关于RSA算法的探究 -Crypto 0x01

在这里插入图片描述亚里士多德

关于RSA算法 —数论

在上一篇的简单的ctf题目我们看到整个加解密过程都是围绕着一个公钥和一个私钥展开的,这里不想太多赘述那些看起来非常繁琐的加解密过程。有关RSA背后涉及的数学的详细说明可以在Wikipedia上找到。
第一次看到关于RSA秘钥的生成的步骤,我看到一共出现了六个数字

   p, q, n, φ(n), e, d

说实话,我当时是懵逼的,不过耐下心来看还是很有乐趣的,这里不对每个数字具体的作用做过多介绍。说实在的之所以不想再过多描述这些是因为目前互联网上有大批的文章做了同样的事情,但我还是绝得不够深入,有一种知其然而不知其所以然的味道。我打算用更多的篇章来记录分享我对RSA算法的理解。

What Is Mathematics

谈到算法那必须的跟数学有关,What Is Mathematics(什么是数学),也是很棒的一本数,也是我强烈推荐给有强烈求知欲望和钻研精神的人的一本好书。抱歉,这篇文章可能会让你看起来写的很水。

Euclidean algorithm

对极大整数做因数分解的难度决定了RSA算法的可靠性。目前为止世界上还没有任何可

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值