1. （1） 设 \(M’\) 是 \(M\) 的逐比特取补，证明在 DES 中，如果对明文分组和密文分组都逐比特取补， 那么得到的密文也是原密文的逐比特取补，即 如果 \(Y=DES_K(X)\)，那么 \(Y’=DES_{K’}(X’)\) 提示：对任意两个长度相等的比特串 A 和 B，证明 ...

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

一、椭圆曲线的基本概念 简单的说椭圆曲线并不是椭圆，之所以称为椭圆曲线是因为他们是用三次方程来表示，并且该方程与计算椭圆周长的方程相似。 对密码学比较有意义的是基于素数域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）进行解密，得到 ...