摘要:
第二十一个知识点:CRT算法如何提高RSA的性能? 中国剩余定理(The Chinese Remainder Theorem,CRT)表明,如果我们有两个等式$x = a \mod N$ 和$x = b \mod M$,那么$x$存在一个唯一一个$\mod MN$的解,当且仅当$gcd(M,N)=1 阅读全文
posted @ 2020-01-31 15:27
WangZhuo2000
阅读(3556)
评论(0)
推荐(1)
摘要:
第二十个知识点:Merkle Damgaard hash函数如何构造 这里讲的是MD变换,MD变换的全称为Merkle Damgaard变换.我们平时接触的hash函数都是先构造出一个防碰撞的压缩函数.然后先证明这个小的,固定长度的压缩函数是安全的,然后再用它构造一个任意长度的哈希算法.虽然存在很多 阅读全文
posted @ 2020-01-31 15:25
WangZhuo2000
阅读(1724)
评论(0)
推荐(0)
摘要:
第十九个知识点:Shamir密钥交换场景 Shamir密钥交换场景是一个被Adi Shamir提出的算法.算法允许多方分割一个密码,例如一个密钥.当足够多的秘密结合起来,整个密钥就被计算出来了. 正式的说,如果我们有秘密$S$和$n$方,我们能把$S$划分成$n$方.然后把它们分发给不同的组织.通过 阅读全文
posted @ 2020-01-31 15:21
WangZhuo2000
阅读(936)
评论(0)
推荐(0)
摘要:
第十八个知识点:画一个描述ECB,CBC,CTR模式的操作 第8周是画三个图的任务,但是维基百科上已经有人画的很好了 https://en.wikipedia.org/wiki/File:ECB_encryption.svg https://en.wikipedia.org/wiki/File:CB 阅读全文
posted @ 2020-01-31 15:20
WangZhuo2000
阅读(697)
评论(0)
推荐(0)
摘要:
第十七个知识点:描述和比较DES和AES的轮结构 这是密码学52件事中的第17篇.本周我们描述和比较DES和AES的结构. DES和AES都是迭代分组密码的例子.分组密码通过重复使用一个简单的轮函数来得到它的安全性.轮函数得到一个n bit的输入和返回一个n bit的输出,其中n是密码块的大小.轮数 阅读全文
posted @ 2020-01-31 15:17
WangZhuo2000
阅读(1759)
评论(0)
推荐(0)

浙公网安备 33010602011771号