Rename pk dir to pubkey, avoids tab-completion collision with pk_pad

5 files changed, 309 insertions, 0 deletions

diff --git a/src/pubkey/nr/info.txt b/src/pubkey/nr/info.txt
new file mode 100644
index 000000000..f7325d984
--- /dev/null
+++ b/src/pubkey/nr/info.txt
@@ -0,0 +1,21 @@
+realname "Nyberg-Rueppel"
+
+define NR
+
+load_on auto
+
+<add>
+nr.cpp
+nr.h
+nr_core.cpp
+nr_core.h
+</add>
+
+<requires>
+asn1
+bigint
+dl_algo
+keypair
+numbertheory
+pubkey
+</requires>
diff --git a/src/pubkey/nr/nr.cpp b/src/pubkey/nr/nr.cpp
new file mode 100644
index 000000000..99eff9726
--- /dev/null
+++ b/src/pubkey/nr/nr.cpp
@@ -0,0 +1,131 @@
+/*************************************************
+* Nyberg-Rueppel Source File                     *
+* (C) 1999-2007 Jack Lloyd                       *
+*************************************************/
+
+#include <botan/nr.h>
+#include <botan/numthry.h>
+#include <botan/keypair.h>
+
+namespace Botan {
+
+/*************************************************
+* NR_PublicKey Constructor                       *
+*************************************************/
+NR_PublicKey::NR_PublicKey(const DL_Group& grp, const BigInt& y1)
+   {
+   group = grp;
+   y = y1;
+   X509_load_hook();
+   }
+
+/*************************************************
+* Algorithm Specific X.509 Initialization Code   *
+*************************************************/
+void NR_PublicKey::X509_load_hook()
+   {
+   core = NR_Core(group, y);
+   }
+
+/*************************************************
+* Nyberg-Rueppel Verification Function           *
+*************************************************/
+SecureVector<byte> NR_PublicKey::verify(const byte sig[], u32bit sig_len) const
+   {
+   return core.verify(sig, sig_len);
+   }
+
+/*************************************************
+* Return the maximum input size in bits          *
+*************************************************/
+u32bit NR_PublicKey::max_input_bits() const
+   {
+   return (group_q().bits() - 1);
+   }
+
+/*************************************************
+* Return the size of each portion of the sig     *
+*************************************************/
+u32bit NR_PublicKey::message_part_size() const
+   {
+   return group_q().bytes();
+   }
+
+/*************************************************
+* Create a NR private key                        *
+*************************************************/
+NR_PrivateKey::NR_PrivateKey(RandomNumberGenerator& rng,
+                             const DL_Group& grp,
+                             const BigInt& x_arg)
+   {
+   group = grp;
+   x = x_arg;
+
+   if(x == 0)
+      {
+      x = BigInt::random_integer(rng, 2, group_q() - 1);
+      PKCS8_load_hook(rng, true);
+      }
+   else
+      PKCS8_load_hook(rng, false);
+   }
+
+/*************************************************
+* Algorithm Specific PKCS #8 Initialization Code *
+*************************************************/
+void NR_PrivateKey::PKCS8_load_hook(RandomNumberGenerator& rng,
+                                    bool generated)
+   {
+   if(y == 0)
+      y = power_mod(group_g(), x, group_p());
+   core = NR_Core(group, y, x);
+
+   if(generated)
+      gen_check(rng);
+   else
+      load_check(rng);
+   }
+
+/*************************************************
+* Nyberg-Rueppel Signature Operation             *
+*************************************************/
+SecureVector<byte> NR_PrivateKey::sign(const byte in[], u32bit length,
+                                       RandomNumberGenerator& rng) const
+   {
+   const BigInt& q = group_q();
+
+   BigInt k;
+   do
+      k.randomize(rng, q.bits());
+   while(k >= q);
+
+   return core.sign(in, length, k);
+   }
+
+/*************************************************
+* Check Private Nyberg-Rueppel Parameters        *
+*************************************************/
+bool NR_PrivateKey::check_key(RandomNumberGenerator& rng, bool strong) const
+   {
+   if(!DL_Scheme_PrivateKey::check_key(rng, strong) || x >= group_q())
+      return false;
+
+   if(!strong)
+      return true;
+
+   try
+      {
+      KeyPair::check_key(rng,
+                         get_pk_signer(*this, "EMSA1(SHA-1)"),
+                         get_pk_verifier(*this, "EMSA1(SHA-1)")
+         );
+      }
+   catch(Self_Test_Failure)
+      {
+      return false;
+      }
+
+   return true;
+   }
+
+}
diff --git a/src/pubkey/nr/nr.h b/src/pubkey/nr/nr.h
new file mode 100644
index 000000000..21415bc25
--- /dev/null
+++ b/src/pubkey/nr/nr.h
@@ -0,0 +1,61 @@
+/*************************************************
+* Nyberg-Rueppel Header File                     *
+* (C) 1999-2007 Jack Lloyd                       *
+*************************************************/
+
+#ifndef BOTAN_NYBERG_RUEPPEL_H__
+#define BOTAN_NYBERG_RUEPPEL_H__
+
+#include <botan/dl_algo.h>
+#include <botan/nr_core.h>
+
+namespace Botan {
+
+/*************************************************
+* Nyberg-Rueppel Public Key                      *
+*************************************************/
+class BOTAN_DLL NR_PublicKey : public PK_Verifying_with_MR_Key,
+                               public virtual DL_Scheme_PublicKey
+   {
+   public:
+      std::string algo_name() const { return "NR"; }
+
+      SecureVector<byte> verify(const byte[], u32bit) const;
+      u32bit max_input_bits() const;
+
+      DL_Group::Format group_format() const { return DL_Group::ANSI_X9_57; }
+      u32bit message_parts() const { return 2; }
+      u32bit message_part_size() const;
+
+      NR_PublicKey() {}
+      NR_PublicKey(const DL_Group&, const BigInt&);
+   protected:
+      NR_Core core;
+   private:
+      void X509_load_hook();
+   };
+
+/*************************************************
+* Nyberg-Rueppel Private Key                     *
+*************************************************/
+class BOTAN_DLL NR_PrivateKey : public NR_PublicKey,
+                                public PK_Signing_Key,
+                                public virtual DL_Scheme_PrivateKey
+   {
+   public:
+      SecureVector<byte> sign(const byte[], u32bit,
+                              RandomNumberGenerator& rng) const;
+
+      bool check_key(RandomNumberGenerator& rng, bool) const;
+
+      NR_PrivateKey() {}
+
+      NR_PrivateKey(RandomNumberGenerator&, const DL_Group&,
+                    const BigInt& = 0);
+   private:
+      void PKCS8_load_hook(RandomNumberGenerator&, bool = false);
+   };
+
+}
+
+#endif
diff --git a/src/pubkey/nr/nr_core.cpp b/src/pubkey/nr/nr_core.cpp
new file mode 100644
index 000000000..f9dfa4024
--- /dev/null
+++ b/src/pubkey/nr/nr_core.cpp
@@ -0,0 +1,60 @@
+/*************************************************
+* NR Core Source File                            *
+* (C) 1999-2007 Jack Lloyd                       *
+*************************************************/
+
+#include <botan/nr_core.h>
+#include <botan/numthry.h>
+#include <botan/engine.h>
+#include <botan/parsing.h>
+#include <algorithm>
+
+namespace Botan {
+
+/*************************************************
+* NR_Core Constructor                            *
+*************************************************/
+NR_Core::NR_Core(const DL_Group& group, const BigInt& y, const BigInt& x)
+   {
+   op = Engine_Core::nr_op(group, y, x);
+   }
+
+/*************************************************
+* NR_Core Copy Constructor                       *
+*************************************************/
+NR_Core::NR_Core(const NR_Core& core)
+   {
+   op = 0;
+   if(core.op)
+      op = core.op->clone();
+   }
+
+/*************************************************
+* NR_Core Assignment Operator                    *
+*************************************************/
+NR_Core& NR_Core::operator=(const NR_Core& core)
+   {
+   delete op;
+   if(core.op)
+      op = core.op->clone();
+   return (*this);
+   }
+
+/*************************************************
+* NR Verification Operation                      *
+*************************************************/
+SecureVector<byte> NR_Core::verify(const byte in[], u32bit length) const
+   {
+   return op->verify(in, length);
+   }
+
+/*************************************************
+* NR Signature Operation                         *
+*************************************************/
+SecureVector<byte> NR_Core::sign(const byte in[], u32bit length,
+                                 const BigInt& k) const
+   {
+   return op->sign(in, length, k);
+   }
+
+}
diff --git a/src/pubkey/nr/nr_core.h b/src/pubkey/nr/nr_core.h
new file mode 100644
index 000000000..416e31619
--- /dev/null
+++ b/src/pubkey/nr/nr_core.h
@@ -0,0 +1,36 @@
+/*************************************************
+* NR Core Header File                            *
+* (C) 1999-2007 Jack Lloyd                       *
+*************************************************/
+
+#ifndef BOTAN_NR_CORE_H__
+#define BOTAN_NR_CORE_H__
+
+#include <botan/bigint.h>
+#include <botan/pk_ops.h>
+#include <botan/dl_group.h>
+
+namespace Botan {
+
+/*************************************************
+* NR Core                                        *
+*************************************************/
+class BOTAN_DLL NR_Core
+   {
+   public:
+      SecureVector<byte> sign(const byte[], u32bit, const BigInt&) const;
+      SecureVector<byte> verify(const byte[], u32bit) const;
+
+      NR_Core& operator=(const NR_Core&);
+
+      NR_Core() { op = 0; }
+      NR_Core(const NR_Core&);
+      NR_Core(const DL_Group&, const BigInt&, const BigInt& = 0);
+      ~NR_Core() { delete op; }
+   private:
+      NR_Operation* op;
+   };
+
+}
+
+#endif