Python, генерирующий числа в модуле

Question

Мне нужно итеративно генерировать число х, которые следуют этим условиям

• (x^z) mod n * x
• n известно, z изменяется в каждом цикле

мне это нужно, потому что я реализую временную атаку на RSA, и нужно сгенерировать такое число, чтобы измерять время без модульного сокращения
Благодарю.

Answer 1

Если список значений 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)
...