问题标题: 承诺寒假结束前发布酷町平台上的加密数据存储 密码学算法--C++实现（最后一帖）

关键时刻看上去JS靠谱些

太NB了！C++实现的一超过9位就崩溃

浏览器在线运行结果：

nodejs运行结果：

> // 生成大素数 p 和生成元 g
undefined
> const p = BigInt('100000000000000000007'); // 例子中的素数 p
undefined
> const g = BigInt('2');  // 例子中的生成元 g
undefined
>
> // 生成私钥
undefined
> function generatePrivateKey() {
...     return BigInt(Math.floor(Math.random() * 1000)); // 随机生成私钥
... }
undefined
>
> // 计算公钥
undefined
> function calculatePublicKey(privateKey) {
...     return g ** privateKey % p;
... }
undefined
>
> // 计算共享密钥
undefined
> function calculateSharedKey(otherPublicKey, privateKey) {
...     return otherPublicKey ** privateKey % p;
... }
undefined
>
> // Alice 的过程
undefined
> const alicePrivateKey = generatePrivateKey();
undefined
> const alicePublicKey = calculatePublicKey(alicePrivateKey);
undefined
>
> // Bob 的过程
undefined
> const bobPrivateKey = generatePrivateKey();
undefined
> const bobPublicKey = calculatePublicKey(bobPrivateKey);
undefined
>
> // Alice 和 Bob 交换公钥并计算共享密钥
undefined
> const aliceSharedKey = calculateSharedKey(bobPublicKey, alicePrivateKey);
undefined
> const bobSharedKey = calculateSharedKey(alicePublicKey, bobPrivateKey);
undefined
>
> console.log(`Alice's Public Key: ${alicePublicKey}`);
Alice's Public Key: 84536579591929060332
undefined
> console.log(`Bob's Public Key: ${bobPublicKey}`);
Bob's Public Key: 62597023467579856890
undefined
> console.log(`Alice's Shared Key: ${aliceSharedKey}`);
Alice's Shared Key: 58850604933104455645
undefined
> console.log(`Bob's Shared Key: ${bobSharedKey}`);
Bob's Shared Key: 58850604933104455645
undefined
>
> // 验证共享密钥一致性
undefined
> console.log(`Shared keys match: ${aliceSharedKey === bobSharedKey}`);
Shared keys match: true
undefined

理论上对于我们普通人员，20位的共享密钥已经足够安全了（毕竟执行10^8次运算要1秒，10^20次计算要3000万年才能计算完【普通个人电脑，不适用多个计算机并行计算或用超级计算机或个人电脑使用多线程并行计算的情况下】，证明如下：）

D