sagemath sagemath与python的不同 12345678x**y#均表示幂x^y#sage中表示幂,python中是异或x^^y#sage中合法且表示异或 环和域 整数环,ZZ 有理数环,QQ 实数域,RR 负数域,CC 多项式环,PolynomialRing() 1PR.<x> = PolynomialRing(Zmod(N)) 创建了一个mod n下的多项式,名为PR,并设有一个未知 2024-04-18
Pohlig-Hellman算法 大步小步 12345678910R = GF(941)h = R(390)g = R(627)x = discrete_log(h, g) # 347assert g**x == h# 另一种方法x = h.log(g) # 347assert g**x == h Crypto2022CTF RSA p+1或p-1光滑 1234567891011121314151617181920212223 2024-04-12
反馈移位寄存器 LFSR是属于FSR(反馈移位寄存器)的一种,除了LFSR之外,还包括NFSR(非线性反馈移位寄存器)。 FSR是流密码产生密钥流的一个重要组成部分,在GF(2)上的一个n级FSR通常由n个二元存储器和一个反馈函数组成,如下图所示: 如果这里的反馈函数是线性的,我们则将其称为LFSR,此时该反馈函数可以表示为: 其中ci=0或1,⊕表示异或(模二加)。 我们接下来通过一个例子来更直观的明确LF 2024-03-01