Pizixsir Math

摘要： 概念 1 单向函数和陷门信息 单向函数是一种可逆函数，其正向计算容易，但反向计算却非常困难。 安全的公钥加密系统（Public Key Cryptosystem, 简称PKC）基于具有陷门的单向函数。陷门是一种辅助信息，利用它可以轻松计算单向函数的反函数。 “陷门”一词来源于物理或机械陷阱的概念：单 阅读全文

摘要： ElGamal 公钥密码系统的加密与解密过程 虽然 Diffie–Hellman 密钥交换算法提供了一种公开共享随机密钥的方法，但它并未完全实现公钥密码系统的目标。公钥密码系统应能够实现特定信息的交换，而不仅仅是随机比特串的共享。 历史上，第一个公钥密码系统是 1978 年由 Rivest、Sham 阅读全文