网络安全原理与应用 教学课件 作者 沈苏彬 NetSec-ch2.3 Examples.pptVIP

2005.9.28 密码学导论课堂练习 沈苏彬 南京邮电大学 信息网络技术研究所 主要内容 RSA加密算法举例 Diffie-Hellman算法举例 本周课外作业 RSA加密算法举例(1) 例题1：假定p=79，q=67，n = 79×67 = 5293，78×66 = 5148，d＝127，求与d对应的公钥e 5148＝40×127＋68，127＝1×68＋59， 68＝1×59＋9，59＝6×9＋5，9＝1×5＋4，5＝1×4＋1 5148－40×127＝68， 127－1×68＝59 ? 127 － (5148 － 40×127)＝59 ? 41×127 － 5148 ＝59 RSA加密算法举例(1) 续 5148－40×127 ＝ 1×(41×127－5148)＋9 ? 2×5148－81×127＝9 41×127－5148＝6×(2×5148－81×127)＋5 ? 527×127－13×5148＝5 2×5148－81×127＝527×127－13×5148＋4 ? 15×5148－608×127＝4 527×127－13×5148＝15×5148－608×127＋1 ? 1135×127－28×5148＝1 ? e = 1135 RSA密钥的验证：3211135 (mod 5293) = 72，72127 (mod 5293) = 321 RSA加