MARS_098的博客

引言： 哪里有信息，哪里就有信息安全问题，那么在网络安全系统中我们经常听到的加解密、哈希、数字签名、证书、CA等是怎么发展而来的呢，本篇就是从所以然的角度介绍一下现代密码系统各个部分是怎么来的（并非历史发展顺序）。

欧几里得算法是数论中的一个最基本的技巧，作用是可以简单求出两个正整数的最大公因子。首先，有一个简单的定义：如果两个整数是互素的，则当且仅当他们只有一个正整数公因子1。一般用gcd（a，b）表示a和b的最大公因子。如上则若a,b互素，即gcd（a，b）=1则欧几里得算法提供过了一种简单的算法可以求出两个整数最大公因子，在密码学中意义广泛。简单地说，欧几里得算法就是重复使用带余除法不断迭代来求出两个整数的最大公因子。直接看例子：求d = gcd(a,b) = gcd（1160718174，316.

首先了解密码学的基本目的是使得两个在不安全的信道中通信的人，通常称为Alice和Bob，以一种使他们的敌手Oscar不能明白和理解通信内容的方式进行通信。定义 一个密码体制是满足以下条件的五元组（P,C,K,E,D）：1.P代表所有可能的明文组成的有限集。2.C代表所有可能的密文组成的有限集。3.K代表密钥空间，由所有可能的秘钥组成的有限集。4.对于每一个k∈K，都存在一个加密规则ek∈...

定义 一个密码体制是满足以下条件的五元组（P,C,K,E,D）：1.P代表所有可能的明文组成的有限集。2.C代表所有可能的密文组成的有限集。3.K代表密钥空间，由所有可能的秘钥组成的有限集。4.对于每一个k∈K，都存在一个加密规则ek∈E和相应的解密规则dk∈D。并且对每对ek:P→C，dk:C→P，满足条件：对每一个明文x∈P，均有dk(ek(x))=x。———————————————...

在仿射密码中，加密函数定义为：e（x）=（ax+b）mod26a，bZ。因为这样的函数被称为仿射函数，所以这样的密码体制也称为仿射密码（可以看出，当a=1时，其对应的正是移位密码）。为了能对密文进行解密，必须保证所选用的仿射函数是一个单射函数。换句话说，对任意的Y∈Z，如下同余方程：ax+b≡y(mod26)有唯一解。上述同余方程等价于ax≡y-b(mod26)当y遍历Z~...

题目：编程求1000以内的所有“完数”。所谓完数是指一个指数恰好等于它的包括1在内的所有不同因子之和。例如，6是完数，因为6=1+2+3。#include<iostream>using namespace std;//求1000以内的完数int main(){ int i, j; for (i = 1; i <= 1000; i++) { int sum = ...