Wiener's_Attackをやるくらいならこれをやれ。 のときからがわかる という行列に対してLLLをやるといい感じになるし、普通にcoppersmithでといても良い def boneh_durfee(e, N): s = floor(sqrt(N)) M = Matrix([[e, s], [N, 0]]) Mred = M.LLL() D = [abs(Mred[i, 1]) // s for i in [0,1]] for d in D: flag = True for _ in range(10): t = randint(2, N - 2) tt = pow(t, e, N) …