论文部分内容阅读
在密码学与协议问题中，RSA算法无疑是最重要的算法之一。它涉及到很多方面的知识，因而说它纵跨千年历史一点也不为过。本文将试着理出一条完整的线索，给出RSA算法的直观理解。对RSA算法的形式化描述，可以在教材或者网络当中找到。受篇幅所限，文章分为上、下两部分，首先让我们来看看RSA算法的基础——数论。