分组密码是将明文消息编码表示后的数字序列划分成长为n的组，每个组（可称为长度为n的矢量）分别在密钥控制下变换成等长的输出数字序列。 其加密函数E:V_n × K → V_m。 其中V_n和V_m分别为n维和m维的矢量空间，K为密钥空间。它与流密码不同之处在于输出的每一位数字不是只与相应时刻输入 ...

背包问题介绍: 给定一些物体，每个物体有不同的重量，是否有可能将这些物体放入一个背包，使背包的重量等于一个给定的值。 背包算法为第一个推广的公开密钥加密算法。 虽然后来发现这个算法不安全 ...

一、椭圆曲线的基本概念 简单的说椭圆曲线并不是椭圆，之所以称为椭圆曲线是因为他们是用三次方程来表示，并且该方程与计算椭圆周长的方程相似。 对密码学比较有意义的是基于素数域GF(p)和基于二进制域(GF(2^m))上的椭圆曲线。 下面重点介绍基于GF(p)上的椭圆曲线 ...

两类密码体制 一、对称密钥密码体制 所谓常规密钥密码体制，即加密密钥与解密密钥是相同的密码体制。 这种加密系统又称为对称密钥系统。 1.1.对称密钥的缺点与优点 缺点： 若通信双方使用的密钥通过网络传输，会有被他人截获的风险，因此密钥不适合在网上传输。 若用户A想 ...

分组密码 概述 所谓分组密码，简单地说就是对明文进行分组，每组的长度都相同，然后对每组明文使用密钥进行加密得密文，解密即对每组明文使用密钥进行解密得到明文。 通常情况是明文、密文等长。(好处是处理速度快，节约了存储，避免了浪费带宽.) 定义 分组密码包含 ...

对称密码 对称密码算法可以分为分组密码和流密码： 分组密码（block cipher）是每次只能处理特定长度的一块（block）数据的密码算法，一次能处理的数据长度成为分组长度（block length） 流密码（stream cipher）是对数据流进行连续处理的一类密码算法 分组密码模式 ...

对称密码体制和非对称密码体制 一、对称加密 (Symmetric Key Encryption) 对称加密是最快速、最简单的一种加密方式，加密（encryption）与解密（decryption）用的是同样的密钥（secret key）。对称加密有很多种算法 ...

大体组成 与传统密码体制加密和解密使用相同密钥不同，公钥密码体制有两个密钥： 公钥密码体制的数学模型如5-1所示情景：Alice要发送信息m给Bob 　　1. Alice用Bob的公钥PU（b）加密m并发送 　　2. Bob接受加密后的信息，用只有自己知道的私钥PR（b）进行解密，得到 ...