—亚里士多德
关于RSA算法 —数论
在上一篇的简单的ctf题目我们看到整个加解密过程都是围绕着一个公钥和一个私钥展开的,这里不想太多赘述那些看起来非常繁琐的加解密过程。有关RSA背后涉及的数学的详细说明可以在Wikipedia上找到。
第一次看到关于RSA秘钥的生成的步骤,我看到一共出现了六个数字
p, q, n, φ(n), e, d
说实话,我当时是懵逼的,不过耐下心来看还是很有乐趣的,这里不对每个数字具体的作用做过多介绍。说实在的之所以不想再过多描述这些是因为目前互联网上有大批的文章做了同样的事情,但我还是绝得不够深入,有一种知其然而不知其所以然的味道。我打算用更多的篇章来记录分享我对RSA算法的理解。
What Is Mathematics
谈到算法那必须的跟数学有关,What Is Mathematics(什么是数学),也是很棒的一本数,也是我强烈推荐给有强烈求知欲望和钻研精神的人的一本好书。抱歉,这篇文章可能会让你看起来写的很水。
Euclidean algorithm
对极大整数做因数分解的难度决定了RSA算法的可靠性。目前为止世界上还没有任何可