密码学简答题及计算题(共5页).doc

简答题及计算题1.RSA算法中n11413，e7467，密文是5859，利用分解11413101113，求明文。解：显然，公钥e=7467，满足1e，且满足，通过公式求出，由解密算法得2.用C语言编写欧几里德算法的程序。#include unsigned int Gcd( unsigned int M, unsigned int N ) unsigned int Rem; while( N 0 ) Rem = M % N; M = N; N = Rem; return M; void main() int temp; int a,b; scanf(%d,&a); scanf(%d,&b); printf(the greatest common factor of %d and %d is ,a,b);