密码学
文章平均质量分 82
smile_and_ovo
这个作者很懒,什么都没留下…
展开
-
代数结构入门:群、环、域、向量空间
1. 抽象代数1.1 代数结构既然抽象代数研究对象是代数结构(algebraic structure),那什么是代数结构呢。看了多个不同角度描述代数结构,如百度百科代数:代数是研究数、数量、关系与结构的数学分支。还是觉得《[转]MIT牛人解说数学体系》中的描述最深入浅出,如下:代数主要研究的是运算规则。一门代数, 其实都是从某种具体的运算体系中抽象出一些基本规则,建立一个公理体系,然后在这基础上进行研究。一个集合再加上一套运算规则,就构成一个代数结构[1](想想计算机的数据结构:数据+操作)。转载 2021-01-07 16:01:22 · 5147 阅读 · 0 评论 -
比特分解
在 Shamir(t,n) 祕密分享機制中所有被分享的祕密都是一個完整的比特串的形式,通過一個祕密多項式被分享成????個在域????????上的子祕密。那麼要想在 Shamir(t,n) 祕密分享機制中使用 bitwise compare 來實現多方比較,就需要將在域????????上的子祕密以比特形式重新分享,將其記爲 [????]????→[????]B,稱爲比特分解 (Bit Decomposition)。如果已經有了 [????]B,將 [????]B_轉換成 [????]????較爲转载 2021-01-07 15:42:26 · 816 阅读 · 1 评论 -
秘密共享门限方案
秘密共享门限方案电影中经常出现这样的情节:有一份绝密文件需要交给5位特工,为了防止某个特工被捕或者叛变,5名特工各自只持有其中1/5的文件(更好的做法是只持有其中1/5的密钥),这5名特工需要同时在场才能获取文件全文。但这也有一个隐患:如果真的有特工被抓了,当坏人们发现只拿到其中一份文件没有任何用处的同时,特工们也会因为少一份文件无法解开全文而烦恼。此时,你或许会想,是否有什么办法能够让特工们仍然能够恢复原文,即使一部分特工被抓住了?换句话说,有没有什么密文发布方式使得,只要5个人中半数以上的人在场就可转载 2020-10-25 09:39:09 · 1585 阅读 · 1 评论 -
nonce与时间戳
nonce是为了防止重放攻击产生的。nonce是服务器产生的随机数,当客户端第一次发出请求时,获取nonce,将其与原文一起进行加密,进行发送。服务器使用同样的算法进行加密,与客户端发送过来的密文进行对比,若用户名一样则证明消息的有效性。若发现该nonce在数据库中已经存在,则该请求可能为恶意请求。但是由于nonce是随机产生的,所以可能会存在重复,针对此情况,出现了时间戳。时间戳是服务器...原创 2019-11-11 19:44:33 · 2086 阅读 · 0 评论