********************************
鉴于在博客中写公式略显难看,有碍观瞻,博客中的内容我都事先用latex写了一个pdf的文档,可以在下链接下载
http://download.csdn.net/detail/xue_haiyang/7640513
下面所写的难免有各种错误,还请留言批评指正(欢迎任意的批评交流)
下步计划:1,RSA-OAEP 2,素数检测
********************************
《孙子算经》中,记载这样一个问题: “今有物不知其数,三三数之剩二,五五数之剩三,
七七数之剩二,问物几何。”用现在的话来说就是:“有一批物品,3个3个地数余2个,5个5个地数余3个,7个7个地数余2个,问这批物品最少有多少个?” 这是数论上的一个一元线性同余方程组问题,而中国剩余定理正是为了解决这样的问题。我这里并不是试图给出中国剩余定理的严格证明,而是从一个比较好理解的角度来分析下中国剩余定理,
中国剩余定理
回忆上节的中国剩余定理是说
对于互素的数