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

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 还没有任何评论,你来说两句呐!

Emoji

Warning: file_get_contents(): SSL operation failed with code 1. OpenSSL Error messages: error:14090086:SSL routines:ssl3_get_server_certificate:certificate verify failed in /www/wwwroot/116.62.100.243/usr/themes/Cuckoo-master/includes/owo.php on line 47

Warning: file_get_contents(): Failed to enable crypto in /www/wwwroot/116.62.100.243/usr/themes/Cuckoo-master/includes/owo.php on line 47

Warning: file_get_contents(https://ljzjsc.com/usr/themes/Cuckoo-master/assets/json/owo.json): failed to open stream: operation failed in /www/wwwroot/116.62.100.243/usr/themes/Cuckoo-master/includes/owo.php on line 47

Warning: array_keys() expects parameter 1 to be array, null given in /www/wwwroot/116.62.100.243/usr/themes/Cuckoo-master/includes/owo.php on line 49

Warning: file_get_contents(): SSL operation failed with code 1. OpenSSL Error messages: error:14090086:SSL routines:ssl3_get_server_certificate:certificate verify failed in /www/wwwroot/116.62.100.243/usr/themes/Cuckoo-master/includes/owo.php on line 88

Warning: file_get_contents(): Failed to enable crypto in /www/wwwroot/116.62.100.243/usr/themes/Cuckoo-master/includes/owo.php on line 88

Warning: file_get_contents(https://ljzjsc.com/usr/themes/Cuckoo-master/assets/json/owo.json): failed to open stream: operation failed in /www/wwwroot/116.62.100.243/usr/themes/Cuckoo-master/includes/owo.php on line 88

Warning: array_keys() expects parameter 1 to be array, null given in /www/wwwroot/116.62.100.243/usr/themes/Cuckoo-master/includes/owo.php on line 90