Question

出RSA加密方案的描述，并证明其解密算法的正确性。

Answer 1

问：出RSA加密方案的描述，并证明其解密算法的正确性。

答：密钥产生：选择p,q（p,q不相等且均为素数）;计算n=p*q ;计算 ;选择整数e，满足条件：gcd(,e)=1; 1

问：请解释公钥基础设施（公钥证书体系）的作用和基本原理。

答：公钥基础设施是一个包括硬件、软件、人员、策略和规程的集合，用来实现基于公钥密码体制的密钥和证书的产生、管理、存储、分发和撤销等功能。PKI体系是计算机软硬件、权威机构及应用系统的结合。它为实施电子商务、电子政务、办公自动化等提供了基本的安全服务，从而使那些彼此不认识或距离很远的用户能通过信任链安全地交流。

问：给出ElGamal加密方案的具体描述，并使用规约技术证明其满足CPA安全性。

问：什么是完善保密性，给出一个满足完善保密性的加密方案（具体的方案描述）。

答：性的一个特例,为香农提出的信息学观点,具有该性质的密文不应该透露任何明文的信息。在该观点中达成这项性质的方法,是使用与明文空间相等或更大的密钥空间。