python 生成模数
python generating numbers in modulus
我需要迭代生成数字 x,它遵循这些条件
- (x^z) mod n * x < n
- n是已知的,z每个周期都在变化
我需要它,因为我正在对 RSA 实施定时攻击,并且需要生成这样的数字来测量时间,而无需 mod 平均缩减
谢谢
如果事先不知道 z 值列表,您可以为此尝试协程:
def compute_current(x, n, z):
# some computation here
def crunch(x, n):
current = x
z = yield current
while True:
current = compute_current(current, n, z)
z = yield current
c = crunch(x=10)
next(c)
new_x = crunch.send(some_z)
newer_x = crunch.send(some_other_z)
...
我需要迭代生成数字 x,它遵循这些条件
- (x^z) mod n * x < n
- n是已知的,z每个周期都在变化
我需要它,因为我正在对 RSA 实施定时攻击,并且需要生成这样的数字来测量时间,而无需 mod 平均缩减
谢谢
如果事先不知道 z 值列表,您可以为此尝试协程:
def compute_current(x, n, z):
# some computation here
def crunch(x, n):
current = x
z = yield current
while True:
current = compute_current(current, n, z)
z = yield current
c = crunch(x=10)
next(c)
new_x = crunch.send(some_z)
newer_x = crunch.send(some_other_z)
...