现代密码学的基础是什么(现代密码学的理论基础是什么)

2023-01-31 2:58:35 密码用途 思思

学习现代密码学需要什么基础知识

呃,数学的话,主要是近世代数和概率论。

课上老师会讲这一部分数学基础的,很简单,主要涉及的有欧拉定理、费马小定理、拉格朗日定理这三个。

上课听不懂可以下课看看书来理解一下这部分内容。

密码学的基础是什么

入门的话,高中加一点大学知识再加些数论的知识。

可以看下和数论、密码学有关的书,比如:《现代密码学》、《数论简明教程》,《信息安全数学基础》等,还有本潘承桐的密码学的书也挺不错。

现代密码学的基础是什么(现代密码学的理论基础是什么) 第1张

密码学的理论基础

在通信过程中,待加密的信息称为明文,已被加密的信息称为密文,仅有收、发双方知道的信息称为密钥。在密钥控制下,由明文变到密文的过程叫加密,其逆过程叫脱密或解密。在密码系统中,除合法用户外,还有非法的截收者,他们试图通过各种办法窃取机密(又称为被动攻击)或窜改消息(又称为主动攻击)。

一个密码通信系统可如图3所示。

对于给定的明文m和密钥k,加密变换Ek将明文变为密文c=f(m,k)=Ek(m),在接收端,利用脱密密钥k,(有时k=k,)完成脱密操作,将密文c恢复成原来的明文m=Dk,(c)。一个安全的密码体制应该满足:①非法截收者很难从密文C中推断出明文m;②加密和脱密算法应该相当简便,而且适用于所有密钥空间;③密码的保密强度只依赖于密钥;④合法接收者能够检验和证实消息的完整性和真实性;⑤消息的发送者无法否认其所发出的消息,同时也不能伪造别人的合法消息;⑥必要时可由仲裁机构进行公断。

现代密码学所涉及的学科包括:信息论、概率论、数论、计算复杂性理论、近世代数、离散数学、代数几何学和数字逻辑等。