解释器需要很长时间来处理数字

Question

我正在尝试实现 One Time Pad 加密，在握手过程中，python 停留时间太长而无法执行此操作

public = (private ** prime1) % prime2

public 是我打算发送的号码 private 是由 ramdom.getrandbits (128) 生成的随机 128 位数字 prime1 & prime2 是两个常见的素数 128bits

Answer 1

原则上，您可以使用the three-argument form of the pow() function。它对modular exponentiation 使用更有效的算法。

public = pow(private, prime1, prime2)

但是，我担心您将其描述为用于“一次性加密”的方式。一次性填充需要一个随机的预共享密钥，该密钥大于将要传输的所有消息的总大小。您正在实施的看起来更像是 DH 密钥交换，它不是此过程的一部分，也不能用于它。