qq_33458986的博客

本文是阅读 Introduction of Mathematical Cryptography Second Edition 一书中关于格密码一章的Review，只讲述简单的总结，具体内容请翻阅该书的第七章（下文中大部分图片均来自此书）同余密码体系与背包密码同余(Congruence)密码 可以看做一个低维的格密码，破解该种密码可以相当于找一个向量，这个向量就是私钥将上面这个问题用向量的形...

关于sage：sage是一个相当全面的数学工具（sage帮助文档），第三届红帽杯和其他大大小小比赛都有相关的sage写的题目。这里介绍红帽杯中的Related一题，题目大致是，三个不同的明文通过RSA加密后的密文已知，公钥也已知，同时三个明文的和也已知，其实上述这些条件已经可以解出答案了，但是题目还给出了两个无关的信息，这是我觉得题目可能要混淆人的地方，总结下来，就是解答下面这个方程组：x0+...

使用sage -pip install path/to/package，我的sage不知为何缺失了OpenSSL，所以不能从pypi直接下载包，所以只能通过手动下载包然后再解压，再运行上述命令来安装相应的包...

赛题下载链接：lrlr下面是这道题的python代码部分：from Crypto.Util.number import getPrime, bytes_to_long, long_to_bytesfrom Crypto.Cipher import AESimport randomclass lrand: def __init__(self, seed): s...