使用 Baby-Step Giant-Step 恢复的变形密码学
密码学与安全
2025-07-04 v2
摘要
2022年，Persianom、Phan 和 Yung 概述了变形密码学（Anamorphic Cryptography）的创建。借此，我们可以创建一个用于加密数据的公钥，并拥有两个密钥。这些密钥用于将密文解密为不同的消息。因此，一个密钥交给独裁者（必须能够解密所有消息），另一个密钥交给 Alice。Alice 随后可以将密文解密为独裁者无法看到的秘密消息。本文概述了使用 ECC（椭圆曲线密码学，Elliptic Curve Cryptography）实现变形密码学，例如使用 secp256k1 曲线。与基于离散对数的方法相比，在特定比特长度下，这在安全性方面带来了显著的性能提升。总体而言，本文概述了发送给 Alice 的秘密消息如何隐藏在加密过程中使用的随机 nonce 值中，并在独裁者解密密文时被抵消。本文还表明，BSGS（Baby-step Giant-step）变体的性能显著优于未优化的椭圆曲线方法。
引用
@article{arxiv.2505.23772,
title = {Anamorphic Cryptography using Baby-Step Giant-Step Recovery},
author = {William J Buchanan and Jamie Gilchrist},
journal= {arXiv preprint arXiv:2505.23772},
year = {2025}
}