密码学基础
2015-05-28但婷婷杨洲
中学生导报·教学研究 2015年4期
但婷婷 杨洲
摘 要:系统介绍了密码学研究的基本问题、密码学系统知识、包括密码算法分类、密码系统模型、密码系统的基本要求、密码分析、常见的密码攻击系统、经典加密技术、密码保护。
关键词:密码学、密码算法、密码系统、密码分析、密码攻击、密码保护。
在历史上(1975年以前),为了通过公开的通信媒体(如电话)进行秘密通信,密码学研究的问题仅限于设计和分析密码体制(通称密码系统)。但从1975年以来,构造不能伪造的数字签名问题和设计抗欺骗协议(fault-tolerantprotoc01)问题也被包括在现代密码学的研究范围内。总之,设计和分析任何安全协议(为抗拒参与者各方内部或外部可能有不诚实者为了达到种种目的而进行的恶意破坏)的问题都被认为是现代密码学研究的领域。因此,如何度量或评价一个密码系统(包括协议)的安全性则成为密码学研究的一个重要问题。现有两种定义“安全性”的方法:一种是基于信息论的方法(经典方法);另一种是基于计算复杂性理论的方法(现代方法)。为了构造安全的密码系统,有几个基本工具是非常有用的,它们是单向函数、伪随机序列生成器、零知识证明和杂凑函数(Hashfunction)。对于上述问题和涉及的有关概念,在给出它们的正式定义之前,先给出一个简短的基于直观的说明,以使读者对密码学要研究的问题有一个直观的了解。
密码学是研究编制密码和破译密码的技术科学[1-3]。研究密码变化的客观规律,并应用编制密码以保证秘密的通信,称为编码学;……
登录APP查看全文
