WangZhuo

摘要： 第十四个知识点：什么是基于对的密码学 这是最新的一期密码学52件事.我们基于前几周介绍一种"对"的概念. 对的定义 给定三个循环群$G_1,G_2,G_3$,它们的基为$q$,生成器分别为$g_1,g_2,g_3$.我们说一个函数$e:G_1 \times G_2 \rightarrow G_3$是 阅读全文

摘要： 第十三个知识点：概述投影点表达的用途的优点 原文链接： 这是52密码学系列中第13篇,我们继续数学背景部分,通过概述投影点表达的使用和优点. TLDR 在椭圆曲线点上的翻倍和加法操作需要一个域取逆和几个乘法操作.我们考虑域$K$(特征值既不是2也不是3).给定$K$上的一个逆运算是比乘法更花费时间的 阅读全文

摘要： BUG 记录：移位运算与扩展欧几里得算法 起因 上个月就开始打算用C++写一个ECC的轮子（为什么？折磨自己呗！），奈何自己水平有点差，拖到现在才算写完底层的大数运算。在实现欧几里得算法的时候，我开始纠结了... 欧几里得算法的两种实现 耳熟能详的实现方案 这个实现只要了解过欧几里得算法的同学都很清 阅读全文

摘要： 第十二个知识点：椭圆曲线上的群理论是什么 这是系列中的第12篇,我们继续数学背景的部分,通过介绍椭圆曲线的群理论... 椭圆曲线群定律是一种在一组椭圆曲线有理点中定义的二元操作来形成一个群的方法.现在,让我们看看到底什么意思,和这个东西怎么用.感谢 "Dr Dan Page" 提供的群定律图. 椭圆 阅读全文

摘要： 第二十二个知识点：如何用蒙哥马利算法表示一个数字和多个相乘的数字 这篇依旧是密码学实现细节部分中的. 大多数内容来自于[1]. 安全和效率 密码学的目标是设计高度安全的密码学协议,但是同时这些协议也应该被有效率的实现.这样就可以一次一次快速执行而不会因为用户变得而慢下来,例如,在线商场和网络银行都有 阅读全文

摘要： 第十一个知识点：DLP,CDH和DDH问题都是什么 这是第11篇也是数学背景的第二篇.主要关注群操作如何被用于设计密码基础. 就像你现在知道的那样,密码学经常依赖于'难问题'.这也就是说,如果我们假设对手不能在合适的时间内解决某个(数学)问题,那么我们设计的密码学协议的安全性就得到了证明.这篇推送介 阅读全文

摘要： 第十个知识点：RSA和强RSA问题有什么区别 这个密码学52件事数学知识的第一篇,也是整个系列的第10篇.这篇介绍了RSA问题和Strong RSA问题,指出了这两种问题的不同之处. 密码学严重依赖于这样的假设,某些数学问题难以在有限的时间内解决.让我们看公钥(非对称)密码学,这也是这篇文章中我们使 阅读全文

摘要： 第九个知识点：香农(Shannon)定义的熵和信息是什么 这是计算机理论的最后一篇.我们讨论信息理论的基础概念,什么是香农定义的熵和信息. 信息论在1948年被Claude E.Shannon建立.信息论最开始被应用于信号处理,但是经过几十年的发展,它现在已经被应用到各个学科了.这篇文章尝试简洁的介 阅读全文

摘要： 第八个知识点：交互式的定义如何帮助计算和IP类问题是什么 这是系列中的第8篇，我们主要讨论计算中交互作用的用处和IP类问题是什么. 为了回答这些问题，我们首先给 交互式证明系统 一个简洁的介绍.众所周知，零知识证明在密码协议中十分重要.零知识的概念在这篇介绍中有 [1].这种证明的迷人之处就在于断言 阅读全文

摘要： Go语言练习 Rot13 地址： 阅读全文