Return to genprime.h CVS log

Up to [PGP] / pgp / src

Annotation of pgp/src/genprime.h, revision 1.1.1.4

1.1.1.4 ! root        1: /*     genprime.h - C include file for generation of large primes
        !             2:                used by public-key key generation routines.
        !             3: 
        !             4:        (c) Copyright 1987 by Philip Zimmermann.  All rights reserved.
        !             5:        The author assumes no liability for damages resulting from the use 
        !             6:        of this software, even if the damage results from defects in this 
        !             7:        software.  No warranty is expressed or implied.  
        !             8: 
        !             9:        These functions are for the generation of large prime integers and
        !            10:        for other functions related to factoring and key generation for 
        !            11:        many number-theoretic cryptographic algorithms, such as the NIST 
        !            12:        Digital Signature Standard.
        !            13: 
        !            14:        NOTE:  This assumes previous inclusion of "mpilib.h"
        !            15: */
        !            16: 
        !            17: int randomprime(unitptr p,short nbits);
        !            18:        /* Makes a "random" prime p with nbits significant bits of precision. */
        !            19: 
        !            20: void mp_gcd(unitptr result,unitptr a,unitptr n);
        !            21:        /* Computes greatest common divisor via Euclid's algorithm. */
        !            22: 
        !            23: void mp_inv(unitptr x,unitptr a,unitptr n);
        !            24:        /* Euclid's algorithm extended to compute multiplicative inverse.
        !            25:           Computes x such that a*x mod n = 1, where 0<a<n */

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.