发表于 | 分类于 | | 热度: ℃
字数统计: 2,424 | 阅读时长 ≈ 12
0x00 前言该文章介绍2016年全国高校密码数学挑战赛的赛题三——RSA加密体制破译真题的相关解法，并提供RSA密文破解的常规思路。文章中提到的所有文件及相关脚本均可以从项目RSA_Breaking中获取。 0x01 对应攻击方法 根据上表，我们在破译明文过程中采用了公共模数攻击法、猜测攻击法、P ...
阅读全文 »

发表于 | 分类于 | | 热度: ℃
字数统计: 2,570 | 阅读时长 ≈ 13
0x00 前言该系列主要用于记录密码学实验过程中遇到的题目及相关分析方法. 0x01 Cryptopals部分题目该部分题目参考Cryptopals系列博客Set1部分,链接如下:Cryptopals-Set1 0x02 Many Time Pad题目链接Coursera-Cryptography- ...
阅读全文 »

发表于 | 分类于 | | 热度: ℃
字数统计: 3,047 | 阅读时长 ≈ 13
0x00 前言Cryptopals这个网站有许多较为有趣的密码学问题,此系列用于记录一些密码学问题的解决分析过程. 题目链接地址: Cryptopals-Set1 0x01 储备函数Set1部分功能的实现需要依赖一些储备函数,进行字符串、字节数组与十六进制数之间的转换.相关代码如下: 1 ...
阅读全文 »

发表于 | 分类于 | | 热度: ℃
字数统计: 4,975 | 阅读时长 ≈ 21
0x00 LFSR概述线性反馈移位寄存器（linear feedback shift register, LFSR）是指,给定前一状态的输出,将该输出的线性函数再用作输入的移位寄存器.异或运算是最常见的单比特线性函数:对寄存器的某些位进行异或操作后作为输入,再对寄存器中的各比特进行整体移位.该结构具 ...
阅读全文 »

发表于 | 分类于 | | 热度: ℃
字数统计: 2,817 | 阅读时长 ≈ 13
0x00 几句废话可能是由于刚开学的原因,CTF线上赛不仅数量多,赛题质量也比较高.而且智能合约越来越成为比赛的宠儿,有空需要专门学习记录一下相关题目的做法及常见漏洞. 下面记录一下两道比较有意思的Crypto类RSA相关题目. 0x01 数学知识补充Legendre symbol勒 ...
阅读全文 »