수다닷컴

질문 제목 : rsa 암호&복호화 프로그램 질문이요프로그램이 제대로 작동하지 않고 이상한 수가 나올 때가 있습니다.질문 내용 :
어디가 틀렸는지 봐주시면 감사하겠습니다.

colored by color scripter™123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899#includemath.h#includestdio.h#includestdlib.h#includetime.h#definerandomlim1000//큰수를대입할때값이잘못나옴inttype,p,q,n,f,x,y,m,c=1;intgcd(inti,intj)//최대공약수{if(j==0)returni;returngcd(j,i%j);}intisprime(intx)//소수판별함수{inti;for(i=2;ix;i++)if(x%i==0)return0;return1;}voidencode(void)//암호화{inti;do{p=rand()%randomlim+1;}while(isprime(p)==0||p==0);printf(\npgenerated...\n);do{q=rand()%randomlim+1;}while(isprime(q)==0||p==q||q==0);printf(qgenerated...\n);n=p*q;f=(p-1)*(q-1);printf(n,fgenerated...\n);do{x=rand()%(f-3)+4;font c;}while(gcd(x,f)!=1);printf(xgenerated...\n);for(i=1;i=100000000;i++)if((x*i)%f==1){y=i;break;}printf(ygenerated...\n);printf(numbergeneratingfinished\n\npublickey=(n:%d,x:%d)\nprivatekey=(n:%d,y:%d)\n\n,n,x,n,y);printf(pressnumbertoencode(m,mn):);scanf(%d,&m);for(i=1;i=x;i++){c*=m;c=c%n;}printf(\ntheencodednumberis(c:%d)\n\n,c);}voiddecode(void)//복호화{inti;printf(\npressn,y,c:);scanf(%d%d%d,&n,&y,&c);m=1;for(i=1;i=y;i++){m*=c;m=m%n;}printf(\ntheoriginalnumberis%d\n\n,m);}intmain(void){srand((unsigned)time(null));while(1){printf(\nthisisrsacipheralgorithm\npress1toencode,2todecode,0toexit:);scanf(%d,&type);if(type==1)encode();elseif(type==2)decode();elseif(type==0)break;}system(pause);return0;}

신청하기