Milestone04.GM算法

文档摘要

title: Milestone 04. GM算法 tags: zk basic cryptography GM quadratic residual WTF zk 教程里程碑 04：Goldwasser-Micali (GM) 算法 Goldwasser 和 Micali 在1982年的论文中提出了Goldwasser-Micali (GM) 算法。它是第一个引入概率性加密和密文不可区分性的加密算法，是密码学的一座里程碑。背景介绍 GM 加密算法是一种基于二次剩余问题的非对称加密算法。其安全性基于二次剩余问题的困难性。