very first release
authorWerner Koch <wk@gnupg.org>
Sat, 20 Dec 1997 17:23:24 +0000 (17:23 +0000)
committerWerner Koch <wk@gnupg.org>
Sat, 20 Dec 1997 17:23:24 +0000 (17:23 +0000)
INSTALL
README
cipher/elgamal.c
cipher/primegen.c
cipher/random.c

diff --git a/INSTALL b/INSTALL
index 2fb9f98..bf72ad4 100644 (file)
--- a/INSTALL
+++ b/INSTALL
@@ -7,7 +7,7 @@
 
         ./configure --enable-m-debug
 
-       to ebanle the integrated malloc debugging stuff.
+       to enable the integrated malloc debugging stuff.
 
 
     2) Run make:
diff --git a/README b/README
index 9318390..f166cb7 100644 (file)
--- a/README
+++ b/README
@@ -1,20 +1,20 @@
 
-            G10 - The GNU Enryption and Signing Tool
+            G10 - The GNU Encryption and Signing Tool
            ------------------------------------------
 
 
-    THIS IS VERSION IS ONLY a TEST VERSION !  YOU SHOULD NOT
+    THIS IS VERSION IS ONLY A TEST VERSION !  YOU SHOULD NOT
     USE IT FOR OTHER PURPOSES THAN EVALUATING THE CURRENT CODE.
 
-    * The data format may change in the next version!
+    * Only some parts work.
 
-    * The code to generate keys is not secure!
+    * The data format may change in the next version!
 
-    * Some features are not implemented
+    * Some features are not yet implemented
 
 
     I provide this version as a reality check to start discussion.
-    Please subscribe to g10@net.lut.ac.uk be sending a mail with
+    Please subscribe to g10@net.lut.ac.uk by sending a mail with
     the word "subscribe" in the body to "g10-request@net.lut.ac.uk".
 
 
     it cannot be compatible to old PGP versions, because those use
     IDEA (which is worldwide patented) and RSA (which is patented in
     the United States until Sep 20, 2000).  I'm sorry about this, but
-    this is the world we have created (e.g. by using propiertary software).
+    this is the world we have created (e.g. by using proprietary software).
 
 
     Because the OpenPGP standard is still a draft, G10 is not yet
     compatible to it (or PGP 5) - but it will. The data structures
     used are compatible with PGP 2.x, so it can parse an list such files
     and PGP should be able to parse data created by G10 and complain
-    about unsupported alogorithms.
+    about unsupported algorithms.
 
     The default algorithms used by G10 are ElGamal for public-key
     encryption and signing; Blowfish with a 160 bit key for protecting
     the secret-key components, conventional and session encryption;
     RIPE MD-160 to create message digest.  DSA, SHA-1 and CAST are
     also implemented, but not used on default. I decided not
-    to use DSA as default signing algorithm, cecause it allows only for
+    to use DSA as default signing algorithm, because it allows only for
     1024 bit keys and this may be not enough in a couple of years.
 
-    Key generation takes a long time and should be improved!
 
+    Resources
+    ---------
+    G10 needs a directory "~/.g10" to store the default keyrings
+    and other files.
+
+
+    Key Generation
+    --------------
+    Create a key pair with this command:
+
+       g10 --gen-key
+
+    This asks some questions and then starts key generation. To create
+    good random numbers for prime number generation, it uses a /dev/random
+    which will emit only bytes if the kernel can gather enough entropy.
+    If you see no progress, you should start some other activities such
+    as a mouse moves or a "find /".  Because we have no hardware device
+    to generate random we have to use this method.
+
+    Key generation shows progress by printing different characters to
+    stderr:
+            "."  Miller-Rabin test failed.
+            "+"  Miller-Rabin test succeeded.
+            "!"  Reloading the pool with fresh prime numbers
+            "^"  Checking a new value for the generator
+            "~"  Issued during generator checks
+            "<"  Size of one factor decreased
+            ">"  Size of one factor increased
+
+    The prime number for ElGamal is generated this way:
+
+    1) Make a prime number q of 160, 200, 240 bits (depending on the keysize).
+    2) Select the length of the other prime factors to be at least the size
+       of q and calculate the number of prime factors needed
+    3) Make a pool of prime number, each of the length determined in step 2
+    4) Get a new permutation out of the pool or continue with step 3
+       if we have tested all permutations.
+    5) Calculate a candidate prime p = 2 * q * p[1] * ... * p[n] + 1
+    6) Check that this prime has the correct length (this may change q if
+       it seems not to be possible to make a prime of the desired length)
+    7) Check whether this is a prime using trial divisions and the
+       Miller-Rabin test.
+    8) Continue with step 4 if we did not find a prime in step 7.
+    9) Find a generator for that prime.
+
+
+    Signatures
+    ----------
+    To create a signature, use this:
+
+       g10 -s file
+
+    This creates a file file.g10 which is compressed and has a signature
+    attached.
+
+       g10 -sa file
+
+    Same as above, but file.g10 is ascii armored.
+
+       g10 -s -o out file
+
+    Creates a signature of file, but writes the output to the file "out".
+
+    Encryption
+    ----------
+    To encrypt data use this:
+
+       g10 -e -r heine file
+
+    This encrypts files with the public key of "heine" and writes it
+    to "file.g10"
+
+       echo "hallo" | g10 -ea -r heine | mail heine
+
+    Ditto, but encrypts "hallo\n" and mails it as ascii armored message.
+
+
+    Debug Flags
+    -----------
+    Use the option "--debug n" to output debug informations. This option
+    can be used multiple times, all values are ORed; n maybe prefixed with
+    0x to use hex-values.
+
+        value  used for
+        -----  ----------------------------------------------
+         1     packet reading/writing
+         2     MPI details
+         4     ciphers and primes (may reveal sensitive data)
+         8     iobuf filter functions
+         16    iobuf stuff
+         32    memory allocation stuff
+         64    caching
+         128   show memory statistics at exit
+
+
+
+    Other Notes
+    -----------
+    This is work in progress, so you may find duplicated code fragments,
+    ugly data structures, weird usage of filenames and other thinks.
+    I will run "indent" over the source when making a real distribution,
+    but for now I stick to my own formatting rules.
+
+    Compression does not work always; this is the reason that "-z 0"
+    is the default.
+
+    This will be cleaned up of course.
+
+    The primary FTP site is "ftp://ftp.guug.de/pub/gcrypt/"
+    The primary WWW page is "http://www.d.shuttle.de/isil/g10.html"
 
+    Please direct bug reports to <g10-bugs@isil.d.shuttle.de> or better
+    post them to the mailing list <g10@net.lut.ac.uk>.
 
+    Have fun
 
+       Werner
 
index 3cc6325..1f1699f 100644 (file)
@@ -149,7 +149,7 @@ elg_generate( ELG_public_key *pk, ELG_secret_key *sk, unsigned nbits )
     do {
        if( DBG_CIPHER )
            fputc('.', stderr);
-       mpi_set_bytes( x, nbits, get_random_byte, 1 ); /* fixme: should be 2 */
+       mpi_set_bytes( x, nbits, get_random_byte, 2 );
     } while( !( mpi_cmp_ui( x, 0 )>0 && mpi_cmp( x, p_min1 )<0 ) );
 
     y = mpi_alloc(nbits/BITS_PER_MPI_LIMB);
index b7029c4..8a72973 100644 (file)
@@ -52,7 +52,7 @@ generate_public_prime( unsigned  nbits )
 {
     MPI prime;
 
-    prime = gen_prime( nbits, 0, 1 ); /* fixme: change to 2 */
+    prime = gen_prime( nbits, 0, 2 );
     fputc('\n', stderr);
     return prime;
 }
@@ -70,6 +70,8 @@ generate_elg_prime( unsigned pbits, unsigned qbits, MPI g )
     MPI prime; /* prime test value */
     byte *perms = NULL;
     int i, j;
+    int count1, count2;
+    unsigned nprime;
 
     /* find number of needed prime factors */
     for(n=1; (pbits - qbits - 1) / n  >= qbits; n++ )
@@ -80,33 +82,32 @@ generate_elg_prime( unsigned pbits, unsigned qbits, MPI g )
     fbits = (pbits - qbits -1) / n;
     while( qbits + n*fbits < pbits )
        qbits++;
-    qbits++; /* one mpre to increase tzhe chance to get a weel formed prime*/
-    log_debug("gen prime: pbits=%u qbits=%u fbits=%u n=%d\n",
+    if( DBG_CIPHER )
+       log_debug("gen prime: pbits=%u qbits=%u fbits=%u n=%d\n",
                    pbits, qbits, fbits, n  );
 
     prime = mpi_alloc( (pbits + BITS_PER_MPI_LIMB - 1) /  BITS_PER_MPI_LIMB );
-    q = gen_prime( qbits, 0, 0 ); /* fixme: should be 2 */
-    fputc('\n', stderr);
+    q = gen_prime( qbits, 0, 2 );
 
     /* allocate an array to hold the factors + 2 for later usage */
     factors = m_alloc_clear( (n+2) * sizeof *factors );
 
-    /* make a pool of 2n+5 primes (this is an arbitrary value) */
-    m = n*2+5;
-    if( m < 20 )
-       m = 20;
+    /* make a pool of 3n+5 primes (this is an arbitrary value) */
+    m = n*3+5;
+    if( m < 25 )
+       m = 25;
     pool = m_alloc_clear( m * sizeof *pool );
 
     /* permutate over the pool of primes */
+    count1=count2=0;
     do {
       next_try:
        if( !perms ) {
            /* allocate new primes */
            for(i=0; i < m; i++ ) {
                mpi_free(pool[i]);
-               pool[i] = gen_prime( fbits, 0, 0 ); /* fixme: should be 2 */
+               pool[i] = gen_prime( fbits, 0, 2 );
            }
-           fputc('\n', stderr);
            /* init m_out_of_n() */
            perms = m_alloc_clear( m );
            for(i=0; i < n; i++ ) {
@@ -131,18 +132,43 @@ generate_elg_prime( unsigned pbits, unsigned qbits, MPI g )
        for(i=0; i < n; i++ )
            mpi_mul( prime, prime, factors[i] );
        mpi_add_ui( prime, prime, 1 );
-    } while( !( mpi_get_nbits( prime ) == pbits && check_prime( prime )) );
-    putc('\n', stderr);
+       nprime = mpi_get_nbits(prime);
+       if( nprime < pbits ) {
+           if( ++count1 > 20 ) {
+               count1 = 0;
+               qbits++;
+               fputc('>', stderr);
+               q = gen_prime( qbits, 0, 2 );
+               goto next_try;
+           }
+       }
+       else
+           count1 = 0;
+       if( nprime > pbits ) {
+           if( ++count2 > 20 ) {
+               count2 = 0;
+               qbits--;
+               fputc('<', stderr);
+               q = gen_prime( qbits, 0, 2 );
+               goto next_try;
+           }
+       }
+       else
+           count2 = 0;
+    } while( !(nprime == pbits && check_prime( prime )) );
 
 
-    log_mpidump( "prime    : ", prime );
-    log_mpidump( "factor  q: ", q );
-    for(i=0; i < n; i++ )
-       log_mpidump( "factor pi: ", factors[i] );
-    log_debug("bit sizes: prime=%u, q=%u",mpi_get_nbits(prime), mpi_get_nbits(q) );
-    for(i=0; i < n; i++ )
-       fprintf(stderr, ", p%d=%u", i, mpi_get_nbits(factors[i]) );
-    putc('\n', stderr);
+    if( DBG_CIPHER ) {
+       putc('\n', stderr);
+       log_mpidump( "prime    : ", prime );
+       log_mpidump( "factor  q: ", q );
+       for(i=0; i < n; i++ )
+           log_mpidump( "factor pi: ", factors[i] );
+       log_debug("bit sizes: prime=%u, q=%u", mpi_get_nbits(prime), mpi_get_nbits(q) );
+       for(i=0; i < n; i++ )
+           fprintf(stderr, ", p%d=%u", i, mpi_get_nbits(factors[i]) );
+       putc('\n', stderr);
+    }
 
     if( g ) { /* create a generator (start with 3)*/
        MPI tmp   = mpi_alloc( mpi_get_nlimbs(prime) );
@@ -155,22 +181,30 @@ generate_elg_prime( unsigned pbits, unsigned qbits, MPI g )
        mpi_set_ui(g,2);
        do {
            mpi_add_ui(g, g, 1);
-           log_mpidump("checking g: ", g );
+           if( DBG_CIPHER ) {
+               log_debug("checking g: ");
+               mpi_print( stderr, g, 1 );
+           }
+           else
+               fputc('^', stderr);
            for(i=0; i < n+2; i++ ) {
-               log_mpidump("   against: ", factors[i] );
+               fputc('~', stderr);
                mpi_fdiv_q(tmp, pmin1, factors[i] );
                /* (no mpi_pow(), but it is okay to use this with mod prime) */
                mpi_powm(b, g, tmp, prime );
                if( !mpi_cmp_ui(b, 1) )
                    break;
            }
-       } while( i < n );
+           if( DBG_CIPHER )
+               fputc('\n', stderr);
+       } while( i < n+2 );
        mpi_free(factors[n+1]);
        mpi_free(tmp);
        mpi_free(b);
        mpi_free(pmin1);
-       log_mpidump("found    g: ", g );
     }
+    if( !DBG_CIPHER )
+       putc('\n', stderr);
 
     m_free( factors ); /* (factors are shallow copies) */
     for(i=0; i < m; i++ )
@@ -232,7 +266,6 @@ gen_prime( unsigned  nbits, int secret, int randomlevel )
            }
            if( x )
                continue;   /* found a multiple of a already known prime */
-           fputc('.', stderr);
 
            mpi_add_ui( prime, prime, step );
 
@@ -267,6 +300,7 @@ gen_prime( unsigned  nbits, int secret, int randomlevel )
                m_free(mods);
                return prime;
            }
+           fputc('.', stderr);
        }
        fputc(':', stderr); /* restart with a new random value */
     }
@@ -289,7 +323,6 @@ check_prime( MPI prime )
        if( mpi_divisible_ui( prime, x ) )
            return 0;
     }
-    fputc('.', stderr);
 
   #if 0
     result = mpi_alloc( mpi_get_nlimbs(prime) );
@@ -308,6 +341,7 @@ check_prime( MPI prime )
     /* perform stronger tests */
     if( is_prime(prime, 5, &count ) )
        return 1; /* is probably a prime */
+    fputc('.', stderr);
     return 0;
 }
 
index 2848aad..83efc4b 100644 (file)
@@ -30,7 +30,7 @@
 
 struct cache {
     int len;
-    byte buffer[100]; /* fixme: should be allocalted with m_alloc_secure()*/
+    byte buffer[100]; /* fixme: should be allocated with m_alloc_secure()*/
 };
 
 static struct cache cache[3];