信息安全数学基础课件 第4章 二次同余式与平方剩余.pdfVIP

引例 我国古代 《孙子算经》的 “物不知数” 题：今有物不知其数,三三数之剩二,五五数之剩 三,七七数之剩二,问物几何？ 答曰二十三. “物不知数”问题用同余式组表示就是: x  2 (mod 3)  x  3 (mod 5)  x  2 (mod 7) x  M Mb  M M b   M M b (mod m) 1 1 1 2 2 2 k k k 1 公钥密码基本分析 • 加密规则eK 公开 • 解密规则dK 保密 –任何人(知道e )可以加密消息 K –仅仅知道dK 的人可以解密消息 • e 和d 的性质 K K