RSA.zip_RSA签名_RSA算法_rsa_rsa signature

#include "get_rsa_passwd.h" #include <stdlib.h> #include <time.h> #include "sushu.h" #define DEBUG #ifdef DEBUG #include <stdio.h> #endif static unsigned long int myrand(unsigned long int a,\ unsigned long int b) { if(a > b){ unsigned long int m = a; a = b; b = m; } srand((unsigned)time(NULL)); unsigned long int n = rand() % (b-a+1) + a; #ifdef DEBUG printf("sui ji shu is %ld\n",n); #endif return n; } int get_rsa_passwd(unsigned long int* e,\ unsigned long int* d,\ unsigned long int* n) { unsigned long int p; unsigned long int q; while( ifsu(p = myrand(1,1000)) != 1 ); while( ifsu(q = myrand(1,1000)) != 1 || q == p); #ifdef DEBUG printf("p is %ld, q is %ld\n",p,q); #endif unsigned long int myn = p*q; unsigned long int fann = (p-1)*(q-1); unsigned long int mye; while((mye= myrand(1,1000)) >= fann ||\ maxg(mye,fann) != 1); unsigned long int myd; int k = 0; #ifdef DEBUG while( (k*fann+1) % mye != 0 && k < 100) k++; if( (k*fann+1) % mye != 0 && k > 100){ printf("suan liang tai da!\n"); return 0; } #endif #ifndef DEBUG while( (k*fann+1) % mye != 0) k++; #endif myd = (k*fann+1) / mye; *e = mye; *d = myd; *n = myn; return 1; }