【密码学百科】数论进阶：二次剩余、椭圆曲线上的 Weil 配对
原文中文，约23200字，阅读约需56分钟。
📝
内容提要
本文探讨了二次剩余理论与椭圆曲线上的配对映射在现代密码学中的重要性。二次剩余用于判断平方根的存在性和高效计算，而配对映射则支持身份加密和BLS签名等新型密码学构造。两者在椭圆曲线密码学中紧密结合，推动了密码学的发展。
🔎
延伸解读
二次剩余的密码学应用
二次剩余理论在密码学中具有广泛应用，如Goldwasser-Micali加密方案和Blum-Blum-Shub伪随机数生成器。这些方案依赖于判断二次剩余性的困难性，确保了加密过程的安全性。理解这些应用有助于深入掌握现代密码学的基础。
配对密码学的安全性考量
在设计配对密码学方案时，安全参数的选择至关重要。需要综合考虑三个群的安全性，确保嵌入度适中，以防止MOV攻击等潜在威胁。当前推荐的BLS12-381曲线在安全性和效率之间取得了良好平衡，适合实际应用。
双线性映射的革命性影响
双线性映射的引入为密码学带来了新的构造方式，如基于身份的加密和BLS签名。这些构造在传统的离散对数框架下难以实现，双线性映射的出现打破了这一限制，极大地扩展了密码学的应用场景。
❓
Q&A
二次剩余理论在密码学中的应用有哪些？
二次剩余理论在密码学中应用于Goldwasser-Micali加密方案和Blum-Blum-Shub伪随机数生成器等。
Weil配对的主要性质是什么？
Weil配对具有双线性、反对称和非退化等重要性质。
如何计算模素数的平方根？
可以使用Tonelli-Shanks算法或Cipolla算法来计算模素数的平方根。
MOV攻击是如何利用配对的？
MOV攻击通过将椭圆曲线上的离散对数问题归约为有限域上的离散对数问题来利用配对。
双线性映射在密码学中的作用是什么？
双线性映射在密码学中用于实现基于身份的加密、BLS签名等新型密码学构造。
选择配对友好曲线时需要考虑哪些因素？
选择配对友好曲线时需考虑目标安全级别、嵌入度、曲线判别式及是否有成熟的实现等因素。
🏷️
