menu 牢记自己是菜
一些关于Crypto关键概念
126 浏览 | 2020-09-13 | 阅读时间: 约 1 分钟 | 分类: 计算机 | 标签:
请注意,本文编写于 77 天前,最后修改于 76 天前,其中某些信息可能已经过时。

0x1 前言

记录关于Crypto的一些相关知识,不定期更新。


0x2 密码学基础知识和方法

0x21 RSA加密算法


非对称加密算法,在量子计算机还没有问世之前应该是无敌的存在。

证明一个定理,同余定理,有点信息安全基础的味道。后面很多种方法都会用到。

0x22 这里记录几种今天遇见的RSA的方法和例题。(未完待续,具体方法有很多教程可以参考)

  • 小指数明文爆破(低加密指数攻击):已知n,c,e针对e很小的情况 例题:Buuoj Dangerous RSA
  • 低加密指数广播攻击
  • 分数求导:针对特殊的情况 例题:[BJDCTF2020]easyrsa
  • RSA wiener ATTACK 维纳攻击:已知e,n且e很大 例题:Buuoj rsa2

0x23 详细说明与学习

低加密指数广播攻击

这里的情况主要是针对一组相同的明文,使用了不同的n,但是e相同的情况。(与共模攻击不同的是没有使用相同的n)这时明文会构成一组同余方程组,使用中国剩余定理求解。首先是同余式的一般解法:
其次是本例的应用,由于明文相同,所以b1=b2=bn(m**e,m为明文,e为公钥):

发表评论

email
web

全部评论 (暂无评论)

info 还没有任何评论,你来说两句呐!