propagate from branch 'net.randombit.botan.1_8' (head 6e8c18515725a70923b34118951252723dd4c29a)

            to branch 'net.randombit.botan' (head 77ba4ea5a4be36d6d029bcc852b2271edff0d679)

23 files changed, 85 insertions, 129 deletions

diff --git a/src/math/bigint/bigint.cpp b/src/math/bigint/bigint.cpp
index 926bedc02..63bdc3605 100644
--- a/src/math/bigint/bigint.cpp
+++ b/src/math/bigint/bigint.cpp
@@ -9,7 +9,7 @@
 #include <botan/mp_core.h>
 #include <botan/loadstor.h>
 #include <botan/parsing.h>
-#include <botan/util.h>
+#include <botan/rounding.h>
 
 namespace Botan {
 
diff --git a/src/math/bigint/info.txt b/src/math/bigint/info.txt
index 513703deb..30018b795 100644
--- a/src/math/bigint/info.txt
+++ b/src/math/bigint/info.txt
@@ -1,5 +1,3 @@
-realname "BigInt"
-
 load_on auto
 
 define BIGINT
diff --git a/src/math/bigint/monty_amd64/info.txt b/src/math/bigint/monty_amd64/info.txt
index a897045b2..657cd0353 100644
--- a/src/math/bigint/monty_amd64/info.txt
+++ b/src/math/bigint/monty_amd64/info.txt
@@ -1,5 +1,3 @@
-realname "Montgomery Reduction (x86-64)"
-
 mp_bits 64
 
 load_on never
diff --git a/src/math/bigint/monty_generic/info.txt b/src/math/bigint/monty_generic/info.txt
index 6f5f0e722..c709229e6 100644
--- a/src/math/bigint/monty_generic/info.txt
+++ b/src/math/bigint/monty_generic/info.txt
@@ -1,5 +1,3 @@
-realname "Montgomery Reduction"
-
 load_on dep
 
 <add>
diff --git a/src/math/bigint/mp_amd64/info.txt b/src/math/bigint/mp_amd64/info.txt
index 84a5bcf53..a7da8806e 100644
--- a/src/math/bigint/mp_amd64/info.txt
+++ b/src/math/bigint/mp_amd64/info.txt
@@ -1,5 +1,3 @@
-realname "MPI Core (x86-64)"
-
 mp_bits 64
 
 load_on dep
diff --git a/src/math/bigint/mp_amd64/mp_asmi.h b/src/math/bigint/mp_amd64/mp_asmi.h
index 8bccbaaf4..1a3ac1aaa 100644
--- a/src/math/bigint/mp_amd64/mp_asmi.h
+++ b/src/math/bigint/mp_amd64/mp_asmi.h
@@ -70,20 +70,12 @@ extern "C" {
 */
 inline word word_add(word x, word y, word* carry)
    {
-#if 0
    asm(
       ADD_OR_SUBTRACT(ASM("adcq %[y],%[x]"))
       : [x]"=r"(x), [carry]"=r"(*carry)
       : "0"(x), [y]"rm"(y), "1"(*carry)
       : "cc");
    return x;
-#else
-   word z = x + y;
-   word c1 = (z < x);
-   z += *carry;
-   *carry = c1 | (z < *carry);
-   return z;
-#endif
    }
 
 /*
diff --git a/src/math/bigint/mp_asm64/info.txt b/src/math/bigint/mp_asm64/info.txt
index 5c112c490..7bdbffb2c 100644
--- a/src/math/bigint/mp_asm64/info.txt
+++ b/src/math/bigint/mp_asm64/info.txt
@@ -1,5 +1,3 @@
-realname "MPI Core (Alpha/IA-64/MIPS64/PowerPC-64/SPARC64)"
-
 mp_bits 64
 
 load_on dep
diff --git a/src/math/bigint/mp_generic/info.txt b/src/math/bigint/mp_generic/info.txt
index 8bf75fec3..28f258ebb 100644
--- a/src/math/bigint/mp_generic/info.txt
+++ b/src/math/bigint/mp_generic/info.txt
@@ -1,5 +1,3 @@
-realname "MPI Core (C++)"
-
 load_on dep
 
 <add>
diff --git a/src/math/bigint/mp_ia32/info.txt b/src/math/bigint/mp_ia32/info.txt
index 51f98fda8..6e093a7e5 100644
--- a/src/math/bigint/mp_ia32/info.txt
+++ b/src/math/bigint/mp_ia32/info.txt
@@ -1,5 +1,3 @@
-realname "MPI Core (IA-32)"
-
 mp_bits 32
 
 load_on asm_ok
diff --git a/src/math/bigint/mp_ia32/mp_asmi.h b/src/math/bigint/mp_ia32/mp_asmi.h
index 28b99abcc..46bf302d5 100644
--- a/src/math/bigint/mp_ia32/mp_asmi.h
+++ b/src/math/bigint/mp_ia32/mp_asmi.h
@@ -70,20 +70,12 @@ extern "C" {
 */
 inline word word_add(word x, word y, word* carry)
    {
-#if 0
    asm(
       ADD_OR_SUBTRACT(ASM("adcl %[y],%[x]"))
       : [x]"=r"(x), [carry]"=r"(*carry)
       : "0"(x), [y]"rm"(y), "1"(*carry)
       : "cc");
    return x;
-#else
-   word z = x + y;
-   word c1 = (z < x);
-   z += *carry;
-   *carry = c1 | (z < *carry);
-   return z;
-#endif
    }
 
 /*
diff --git a/src/math/bigint/mp_ia32_msvc/info.txt b/src/math/bigint/mp_ia32_msvc/info.txt
index 9c7ac9b43..52839d89b 100644
--- a/src/math/bigint/mp_ia32_msvc/info.txt
+++ b/src/math/bigint/mp_ia32_msvc/info.txt
@@ -1,5 +1,3 @@
-realname "x86 MPI Assembler Core (MSVC)"
-
 mp_bits 32
 
 load_on dep
diff --git a/src/math/bigint/mulop_amd64/info.txt b/src/math/bigint/mulop_amd64/info.txt
index 77990df80..704e4dad8 100644
--- a/src/math/bigint/mulop_amd64/info.txt
+++ b/src/math/bigint/mulop_amd64/info.txt
@@ -1,5 +1,3 @@
-realname "BigInt Multiply-Add (x86-64)"
-
 mp_bits 64
 
 load_on never
diff --git a/src/math/bigint/mulop_generic/info.txt b/src/math/bigint/mulop_generic/info.txt
index 28ebe41eb..8fa2a40c9 100644
--- a/src/math/bigint/mulop_generic/info.txt
+++ b/src/math/bigint/mulop_generic/info.txt
@@ -1,5 +1,3 @@
-realname "BigInt Multiply-Add"
-
 load_on dep
 
 <add>
diff --git a/src/math/bigint/mulop_ia32/info.txt b/src/math/bigint/mulop_ia32/info.txt
index b995dd8d7..dd554773f 100644
--- a/src/math/bigint/mulop_ia32/info.txt
+++ b/src/math/bigint/mulop_ia32/info.txt
@@ -1,5 +1,3 @@
-realname "BigInt Multiply-Add (IA-32)"
-
 mp_bits 32
 
 # Out of date, still implements bigint_mul_add_words
diff --git a/src/math/gfpmath/curve_gfp.cpp b/src/math/gfpmath/curve_gfp.cpp
index e12ade081..9a3ffd482 100644
--- a/src/math/gfpmath/curve_gfp.cpp
+++ b/src/math/gfpmath/curve_gfp.cpp
@@ -1,11 +1,11 @@
-/******
+/*
 * Elliptic curves over GF(p)
 *
-* (C) 2007 Martin Doering
-*          Christoph Ludwig
-*          Falko Strenzke
+* (C) 2007 Martin Doering, Christoph Ludwig, Falko Strenzke
 *     2008 Jack Lloyd
-******/
+*
+* Distributed under the terms of the Botan license
+*/
 
 #include <botan/curve_gfp.h>
 #include <botan/bigint.h>
diff --git a/src/math/gfpmath/gfp_element.cpp b/src/math/gfpmath/gfp_element.cpp
index b71809301..8ae9b3c3a 100644
--- a/src/math/gfpmath/gfp_element.cpp
+++ b/src/math/gfpmath/gfp_element.cpp
@@ -1,13 +1,15 @@
-/******
- * Arithmetic for prime fields GF(p) (source file)
- *
- * (C) 2007 Martin Doering
- *          [email protected]
- *          Christoph Ludwig
- *          [email protected]
- *          Falko Strenzke
- *          [email protected]
- ******/
+/*
+* Arithmetic for prime fields GF(p)
+*
+* (C) 2007 Martin Doering
+*          [email protected]
+*          Christoph Ludwig
+*          [email protected]
+*          Falko Strenzke
+*          [email protected]
+*
+* Distributed under the terms of the Botan license
+*/
 
 #include <botan/gfp_element.h>
 #include <botan/numthry.h>
@@ -15,8 +17,8 @@
 #include <botan/mp_types.h>
 #include <botan/mp_asm.h>
 #include <botan/mp_asmi.h>
-#include <assert.h>
 #include <ostream>
+#include <assert.h>
 
 namespace Botan {
 
@@ -66,7 +68,9 @@ void inner_montg_mult_sos(word result[], const word* a_bar, const word* b_bar, c
       while (C > 0)
          {
          // we need not worry here about C > 1, because the other operand is zero
-         word tmp = word_add(t[i+s+cnt], 0, &C);
+
+         word tmp = t[i+s+cnt] + C;
+         C = (tmp < t[i+s+cnt]);
          t[i+s+cnt] = tmp;
          cnt++;
          }
diff --git a/src/math/gfpmath/gfp_element.h b/src/math/gfpmath/gfp_element.h
index 4e0ee985b..18d9e51f9 100644
--- a/src/math/gfpmath/gfp_element.h
+++ b/src/math/gfpmath/gfp_element.h
@@ -1,13 +1,15 @@
-/******
- * Arithmetic for prime fields GF(p) (header file)
- *
- * (C) 2007 Martin Doering
- *          [email protected]
- *          Christoph Ludwig
- *          [email protected]
- *          Falko Strenzke
- *          [email protected]
- ******/
+/*
+* Arithmetic for prime fields GF(p)
+*
+* (C) 2007 Martin Doering
+*          [email protected]
+*          Christoph Ludwig
+*          [email protected]
+*          Falko Strenzke
+*          [email protected]
+*
+* Distributed under the terms of the Botan license
+*/
 
 #ifndef BOTAN_GFP_ELEMENT_H__
 #define BOTAN_GFP_ELEMENT_H__
@@ -26,11 +28,11 @@
 
 namespace Botan {
 
-struct Illegal_Transformation : public Exception
+struct BOTAN_DLL Illegal_Transformation : public Exception
    {
    Illegal_Transformation(const std::string& err =
-                          "Requested transformation is not possible")
-      : Exception(err) {}
+                          "Requested transformation is not possible") :
+      Exception(err) {}
    };
 
 /**
@@ -39,23 +41,6 @@ struct Illegal_Transformation : public Exception
  */
 class BOTAN_DLL GFpElement
    {
-   private:
-      std::tr1::shared_ptr<GFpModulus> mp_mod;
-      mutable BigInt m_value; // ordinary residue or m-residue respectively
-      mutable BigInt workspace;
-
-      // *****************************************
-      // data members for montgomery multiplication
-      mutable bool m_use_montgm;
-      //mutable BigInt m_mres;
-      // this bool tells use whether the m_mres carries
-      // the actual value (in this case mValue doesn´t)
-      mutable bool m_is_trf;
-
-      void ensure_montgm_precomp() const;
-      void trf_to_mres() const;
-      void trf_to_ordres() const;
-
    public:
 
       /** construct an element of GF(p) with the given value.
@@ -260,7 +245,22 @@ class BOTAN_DLL GFpElement
       * @param other The value to swap with
       */
       void swap(GFpElement& other);
+   private:
+      void ensure_montgm_precomp() const;
+      void trf_to_mres() const;
+      void trf_to_ordres() const;
+
+      std::tr1::shared_ptr<GFpModulus> mp_mod;
+      mutable BigInt m_value; // ordinary residue or m-residue respectively
+      mutable BigInt workspace;
 
+      // *****************************************
+      // data members for montgomery multiplication
+      mutable bool m_use_montgm;
+      //mutable BigInt m_mres;
+      // this bool tells use whether the m_mres carries
+      // the actual value (in this case mValue doesn´t)
+      mutable bool m_is_trf;
    };
 
 // relational operators
diff --git a/src/math/gfpmath/gfp_modulus.h b/src/math/gfpmath/gfp_modulus.h
index b5c085775..8e37e9a73 100644
--- a/src/math/gfpmath/gfp_modulus.h
+++ b/src/math/gfpmath/gfp_modulus.h
@@ -1,39 +1,33 @@
-/******
- * Modulus and related data for a specific
- * implementation of  GF(p) (header file)
- *
- * (C) 2008 Martin Döring
- *          [email protected]
- *          Christoph Ludwig
- *          [email protected]
- *          Falko Strenzke
- *          [email protected]
- ******/
+/*
+* Modulus and related data for a specific implementation of GF(p)
+*
+* (C) 2008 Martin Döring
+*          <[email protected]>
+*          Christoph Ludwig
+*          <[email protected]>
+*          Falko Strenzke
+*          <[email protected]>
+*
+* Distributed under the terms of the Botan license
+*/
 
 #ifndef BOTAN_GFP_MODULUS_H__
 #define BOTAN_GFP_MODULUS_H__
 
 #include <botan/bigint.h>
 
-namespace Botan
-{
+namespace Botan {
 
 class BOTAN_DLL GFpElement;
+
 /**
-* This class represents a GFpElement modulus including the modulus related
-* values necessary for the montgomery multiplication.
-*
-* Distributed under the terms of the Botan license
+* This class represents a GFpElement modulus including the modulus
+* related values necessary for the montgomery multiplication.
 */
 class BOTAN_DLL GFpModulus
    {
-      friend class GFpElement;
-   private:
-      BigInt m_p; // the modulus itself
-      mutable BigInt m_p_dash;
-      mutable BigInt m_r;
-      mutable BigInt m_r_inv;
    public:
+      friend class GFpElement;
 
       /**
       * Construct a GF(P)-Modulus from a BigInt
@@ -119,9 +113,14 @@ class BOTAN_DLL GFpModulus
          return m_p_dash;
          }
       // default cp-ctor, op= are fine
+
+   private:
+      BigInt m_p; // the modulus itself
+      mutable BigInt m_p_dash;
+      mutable BigInt m_r;
+      mutable BigInt m_r_inv;
    };
 
 }
 
 #endif
-
diff --git a/src/math/gfpmath/info.txt b/src/math/gfpmath/info.txt
index 1a52144b7..abbdb0a47 100644
--- a/src/math/gfpmath/info.txt
+++ b/src/math/gfpmath/info.txt
@@ -1,5 +1,3 @@
-realname "GF(p) Math"
-
 uses_tr1 yes
 
 load_on auto
diff --git a/src/math/gfpmath/point_gfp.cpp b/src/math/gfpmath/point_gfp.cpp
index 9139c3ef9..b67631f7b 100644
--- a/src/math/gfpmath/point_gfp.cpp
+++ b/src/math/gfpmath/point_gfp.cpp
@@ -1,12 +1,11 @@
-/******
-* Arithmetic for point groups of elliptic curves
-* over GF(p) (source file)
+/*
+* Arithmetic for point groups of elliptic curves over GF(p)
 *
-* (C) 2007 Martin Doering
-*          Christoph Ludwig
-*          Falko Strenzke
+* (C) 2007 Martin Doering, Christoph Ludwig, Falko Strenzke
 *     2008 Jack Lloyd
-******/
+*
+* Distributed under the terms of the Botan license
+*/
 
 #include <botan/point_gfp.h>
 #include <botan/numthry.h>
@@ -688,8 +687,6 @@ void PointGFp::turn_on_sp_red_mul() const
 * returns a point equivalent to *this but were
 * Z has value one, i.e. x and y correspond to
 * their values in affine coordinates
-*
-* Distributed under the terms of the Botan license
 */
 PointGFp const PointGFp::get_z_to_one() const
    {
diff --git a/src/math/gfpmath/point_gfp.h b/src/math/gfpmath/point_gfp.h
index 771605efc..62b3bc7da 100644
--- a/src/math/gfpmath/point_gfp.h
+++ b/src/math/gfpmath/point_gfp.h
@@ -1,10 +1,8 @@
 /*
-* Arithmetic over GF(p)
+* Arithmetic for point groups of elliptic curves over GF(p)
 *
-* (C) 2007 Martin Doering
-*          Christoph Ludwig
-*          Falko Strenzke
-* (C) 2008 Jack Lloyd
+* (C) 2007 Martin Doering, Christoph Ludwig, Falko Strenzke
+*     2008 Jack Lloyd
 *
 * Distributed under the terms of the Botan license
 */
diff --git a/src/math/numbertheory/info.txt b/src/math/numbertheory/info.txt
index 1595c7305..527f4fa29 100644
--- a/src/math/numbertheory/info.txt
+++ b/src/math/numbertheory/info.txt
@@ -1,5 +1,3 @@
-realname "Math Functions"
-
 load_on auto
 
 define BIGINT_MATH
diff --git a/src/math/numbertheory/mp_numth.cpp b/src/math/numbertheory/mp_numth.cpp
index 45a398440..2cb36b8a3 100644
--- a/src/math/numbertheory/mp_numth.cpp
+++ b/src/math/numbertheory/mp_numth.cpp
@@ -7,7 +7,7 @@
 
 #include <botan/numthry.h>
 #include <botan/mp_core.h>
-#include <botan/util.h>
+#include <botan/rounding.h>
 #include <algorithm>
 
 namespace Botan {