跨越千年的RSA算法（上）

作者：顾森rsa算法形式化描述密码学协议网络

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社