现代密码学概论（第2版）课件5-2RSA密码原理及其应用.pptx

RSA密码背后的原理及其应用潘森杉计算机科学与通信工程学院，江苏大学密码学

明确欧拉定理的意义能够使用EEA求解私钥能够使用CRT加速解密能展示教科书RSA算法加解密过程能够辨析RSA背后的困难问题能够表述密码学基本安全模型的含义能够区分单向陷门置换与公钥加密方案能够运用标准RSA-OAEP加密目录

欧拉定理在RSA中的意义目标：明确欧拉定理的贡献，能够使用EEA计算解密密钥

方案建模——RSA算法的工作原理????欧拉φ函数RSA是单向陷门置换

制作锁芯钥匙的设计图φ(n)欧拉函数φ(n)——连接公开与私密的桥梁原理：欧拉函数?φ(n)?表示小于n且与n互质的正整数的个数。对于一个