摘要：
https://crypto-collapsar.github.io/ 阅读全文
摘要：
mt生成 对我来说这是比较复杂的算法，我参考了harry，lazzaro，badmonkey，justgo12等大佬的博客也没搞懂，下面记录我能理解的部分。 在讨论之前，引入MT19937-32的生成python代码：（此代码在 [0,2^32-1] 生成的伪随机数基本大致相同） def _int3 阅读全文
摘要：
在一次比赛中遇到一题叫prng，大概意思是伪随机数。后来才知道是流密码。线性反馈移位寄存器 - LFSR。没全懂，先记录在这。 题目如下 from Crypto.Util.number import * import uuid def PRNG(R,mask): nextR = (R << 1) & 阅读全文
摘要：
NTRU 注：为了求最短向量有时要平衡范数，但对应的g别忘了除以相应的值 参考自https://harry0597.com/2023/02/09/初探格密码/ 在一个等式中有两个未知量，可以通过构造格来解未知量 前提是化简出等式，列出未知量矩阵（一般来说，等式里能单独表示的要求量不放在未知量矩阵里） 阅读全文
摘要：
from Crypto.Util.number import * a=24601959430759983424400804734518943158892550216065342062971649989571838687333 b= 17474742587088593627 q= 1115861146 阅读全文
摘要：
import itertools # 假设数组为 arr arr = [0, 22330693840234311255135949029444484409546667648719176405826663892267656641027, 12716847802748284770932880784132 阅读全文
摘要：
rsa证明 c=m**e mod n m=c**d mod n 将式1带入式2 得 m = (m ^ e % N ) ^ d % N 需要证明：m == ( m ^ e % N ) ^ d % N (me%N)d%N => (me)d%N #模运算 a ^ b % p =& 阅读全文