密码学的理论基础

发布网友发布时间：2022-05-24 23:56

共1个回答

热心网友时间：2023-11-15 21:01

在通信过程中，待加密的信息称为明文，已被加密的信息称为密文，仅有收、发双方知道的信息称为密钥。在密钥控制下，由明文变到密文的过程叫加密，其逆过程叫脱密或解密。在密码系统中，除合法用户外，还有非法的截收者，他们试图通过各种办法窃取机密（又称为被动攻击)或窜改消息（又称为主动攻击）。
一个密码通信系统可如图3所示。
对于给定的明文m和密钥k，加密变换Ek将明文变为密文c=f(m，k)=Ek(m)，在接收端，利用脱密密钥k，（有时k=k，）完成脱密操作，将密文c恢复成原来的明文m=Dk，(c)。一个安全的密码*应该满足：①非法截收者很难从密文C中推断出明文m；②加密和脱密算法应该相当简便，而且适用于所有密钥空间；③密码的保密强度只依赖于密钥；④合法接收者能够检验和证实消息的完整性和真实性；⑤消息的发送者无法否认其所发出的消息，同时也不能伪造别人的合法消息；⑥必要时可由仲裁机构进行公断。
现代密码学所涉及的学科包括：信息论、概率论、数论、计算复杂性理论、近世代数、离散数学、代数几何学和数字逻辑等。