一种RSA代数证明方法在教学中的应用

摘要

RSA是经典的公钥密码体制,是密码学中非常重要的一部分内容,是教学的重点和难点。几乎在所有的教科书中,RSA加解密的证明都是使用了数论中的欧拉定理。本文使用有限群抽象代数知识证明了RSA能够正确解密,从而帮助学生理解和学习RSA公钥体制。