RSA算法流程图zl031125.docVIP

流程图中用到的符号说明如下： m 未加密的原始数据（明文） c 加密后数据（密文） e 随机选取的加密密钥，与（p - 1）（q - 1）互素。（p、q是两个大素数） n n=p*q dP p的指数 dQ q的指数 qInv 系数数据 流程图引用到源程序中的类型定义如下： typedef unsigned long int UINT4; typedef unsigned short int UINT2; typedef UINT4 NN_DIGIT; typedef UINT2 NN_HALF_DIGIT; typedef struct { unsigned int bits; /* length in bits of modulus */ unsigned char modulus[MAX_RSA_MODULUS_LEN]; /* modulus */ unsigned char exponent[MAX_RSA_MODULUS_LEN]; /* public exponent */ } R_RSA_PUBLIC_KEY; // 公钥 typedef struct { unsigned int bits; /* length in bits of modulus */ unsigned char modulus[MAX_RSA_MODULUS_LEN]; /* modulus */ unsigned char publicExponent[MAX_RSA_MODULUS_LEN]; /* public exponent */ unsigned char exponent[MAX_RSA_MODULUS_LEN]; /* private exponent */ unsigned char prime[2][MAX_RSA_PRIME_LEN]; /* prime factors */ unsigned char primeExponent[2][MAX_RSA_PRIME_LEN]; /* exponents for CRT */ unsigned char coefficient[MAX_RSA_PRIME_LEN]; /* CRT coefficient */ } R_RSA_PRIVATE_KEY; // 私钥 引用到的宏定义说明如下： #define NN_DIGIT_BITS 32 #define NN_HALF_DIGIT_BITS 16 #define NN_DIGIT_LEN (NN_DIGIT_BITS / 8) #define MAX_NN_DIGITS \ ((MAX_RSA_MODULUS_LEN + NN_DIGIT_LEN - 1) / NN_DIGIT_LEN + 1) #define MAX_NN_DIGIT 0xffffffff #define MAX_NN_HALF_DIGIT 0xffff #define MAX_RSA_MODULUS_BITS 2048 #define MAX_RSA_MODULUS_LEN ((MAX_RSA_MODULUS_BITS + 7) / 8) RSA公钥加密算法流程图： RSA私钥解密算法流程图： 赋值算法流程图： /* Assigns a = b. Lengths: a[digits], b[digits]. */ 函数名：void NN_Assign (NN_DIGIT *a, NN_DIGIT * b, unsigned int digits) 赋0值算法流程图： /* Assigns a = 0. Lengths: a[digits]. */ 函数名：void NN_AssignZero (NN_DIGIT *a, unsigned int digits) 返回数组有效长度的算法流程图： /* Lengths: a[digits]. */ 函数名：unsigned int NN_Digits (NN_DIG