
import random
def modular_exponentiation(base, exponent, modulus):
result = 1
while exponent > 0:
if exponent % 2 == 1:
result = (result * base) % modulus
base = (base * base) % modulus
伸开剩余58%exponent //= 2
return result
# 接纳一个素数 p 和一个原根 g
p = 23
g = 5
# Alice 接纳一个当场整数 a
a = random.randint(1, p-1)
{jz:field.toptypename/}A = modular_exponentiation(g, a, p)
# Bob 接纳一个当场整数 b
b = random.randint(1, p-1)
B = modular_exponentiation(g, b, p)
# Alice 缱绻密钥 K
K_A = modular_exponentiation(B, a, p)
# Bob 缱绻密钥 K
K_B = modular_exponentiation(A, b, p)
print(f"Alice's key: {K_A}")
print(f"Bob's key: {K_B}")
——摘自中国邮电出书社《基础密码学》
群论四肢数学的一个进犯分支,不仅在纯数学中有着世俗的期骗,还在物理、化学、缱绻机科学等限制进展着进犯作用。通过研究群的结构和性质,米兰体育不错深远贯穿对称性和不变性,惩办实质问题。
发布于:甘肃省
备案号: