3、密码学基础入门

密码学基础入门

一、密码学概述

密码学是一门不断发展的科学，它起源于古希腊语，“kyrptós”意为隐藏（或秘密），“graphein”意为书写，合起来表示将信息隐藏起来的书写方式。而密码分析则是“kyrptós”（隐藏或秘密）和“analýein”（解开或松开）的组合，即破解保护机制。

密码学的应用历史悠久，早在古埃及，神职人员就用秘密符号替代普通象形文字来隐藏真实含义。数千年来，政府和军队一直使用密码学进行秘密通信。现代密码学和密码分析始于二战时期，德国的恩尼格玛机和日本的紫色密码都是那个时代的典型代表。如今，金融服务业利用密码学保护自动取款机和销售点终端的个人识别号码，信息技术领域也广泛应用各种密码学方法来保护通信、密码、文件和数据库等。

在密码学中，有对称和非对称两种主要方法，涵盖加密、完整性和认证、不可否认性以及令牌化服务等方面。同时，还涉及随机数、素数、异或、哈希等相关主题。

二、加密技术

1. 加密的作用
   加密主要用于提供数据的保密性，无论是在存储还是传输过程中。它通过使用加密密钥将明文转换为密文，没有密钥的一方无法将密文还原为明文。但需要注意的是，加密并不能保证数据的完整性，因为密文可能被篡改，导致解密后的数据无效。
2. 对称加密
   对称加密使用相同的密钥进行加密和解密，因此也被称为“秘密密钥”加密。其过程如下：
   • 发送方将明文和密钥输入加密函数，生成密文。
   • 发送方将密文传输给接收方。
   • 接收方使用相同的密钥对密文进行