- 博客(132)
- 收藏
- 关注
RSS订阅原创 限时特惠丨Python金融大数据分析实战训练营火热报名中
Python金融大数据分析实战训练营开班啦限时特惠，火热报名中！课程专为零基础人士设置，感兴趣的同学抓紧时间点击文末咨询哦
2023-03-24 16:52:07
198
转载 【区块链与密码学】第9-6讲：基于身份的群签名算法 I
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】9.6CZK03算法基于ID的数字签名方案中，双线性的引入为验证签名和打开签名都提供方便，CZK03群签名方案的安全性在随机预言机模型下是可证明安全的，但是即使是获得群成员证书的群成员在产生每一个签名时都需要从群管理员处获得新的授权，效率非常低，也使得群管理员的速度成为限制整个系....
2022-06-06 16:41:01
492
转载 【区块链与密码学】第10-12讲：非交互式零知识证明
【本课堂内容全部选编自武汉大学国家网络安全学院教授、博士生导师的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-12非交互式零知识证明| Fiat-Shamir转换回顾下Sigma协议，可以发现以下问题：01Sigma协议的零知识性需要验证者是诚实的那么，验证者不诚实的话，Sigma协议是否是零知识的？目前，无法说明这个问题。02Sigma协议的安全基石除了困难问题外，还有什么？答案是随....
2022-06-06 16:26:46
926
转载 【区块链与密码学】第10-11讲：Sigma协议簇（三）
【本课堂内容全部选编自武汉大学国家网络安全学院教授、博士生导师的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-11形式化定义| OR证明构造方式：以sigma协议为基础构造利用模拟器的特性协议交互过程如下：| OR证明的安全性完备性+特殊可靠性+特殊诚实验证者零知识性均满足；OR证明协议也是一个sigma协议。另外，该协议还具备一个性质：证据不可区分性（Witnes....
2022-06-06 16:26:35
253
转载 【区块链与密码学】第10-10讲：Sigma协议簇（二）
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-10形式化定义| 二元关系| 可扩展性两种方式可以将挑战长度扩展或压缩：今天的课程就到这里啦，下节课我们将开始学习Sigma协议簇，敬请期待！同学们可以关注点宽学园，每周持续更新区块链系列课程，小宽带你进入区块链世界。....
2022-06-06 16:26:18
115
转载 【区块链与密码学】第10-9讲：Sigma协议簇（一）
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-9Sigma协议簇| Schnorr协议为例的三个分析以Schnorr协议为例，进行如下分析：以Schnorr协议为例，进行如下分析：02不诚实的证明者P*如何成功欺骗验证者V呢？方法一：通过来h获取ω，相当于破解离散对数问题。方法二：猜测.....
2022-06-06 16:26:05
268
转载 【区块链与密码学】第10-8讲：身份鉴别协议（三）
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-8身份鉴别协议| Schnorr身份鉴别协议Schnorr提出了一种基于离散对数困难问题的身份鉴别协议，可以做预计算来降低实时通信量，所传输的数据量也减少许多，特别适合于计算能力有限的情况。安全假设：离散对数问题是计算困难的。参数选取：.....
2022-06-06 16:25:24
134
转载 【区块链与密码学】第10-7讲：身份鉴别协议（二）
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-7身份鉴别协议| Guillo-Quisquater身份鉴别协议Guillo和Quisquater给出了一个身份鉴别方案，这个协议需要可信第三方参与、三轮交互、利用RSA公钥密码体制。鉴别协议流程协议性质分析今天的课程就.....
2022-06-06 16:24:31
196
转载 【区块链与密码学】第10-6讲：身份鉴别协议（一）
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-6身份鉴别协议在一个安全的身份认证协议中，要保证用户身份识别的安全性，身份鉴别协议至少要满足以下条件：证明者P能够向验证者V证明他的确是P（P向V证明自己有P的私钥）。在证明者P向验证者V证明他的身份后，验证者V没有获得任何有用的信息（V不能模仿P向第三方证明他...
2022-05-27 14:40:20
575
转载 【区块链与密码学】第10-5讲：经典交互式零知识证明（二）
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-5NP问题的零知识证明（二）哈密顿回路问题| 密顿回路的定义哈密顿难题HC零知识证明性质分析完备性：如果证明者知道图G的哈密顿回路，他对于不同的α都可以做出正确的响应。显然，诚实验证者接收的概率为1。可靠性：如...
2022-05-27 14:30:27
191
转载 【区块链与密码学】第10-2讲：交互证明系统
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-2交互证明系统在计算机复杂性理论中，交互证明系统（Interactive proof system）是一种抽象机器，其将计算建模为两个参与方（证明者和验证者）之间的消息交换。通过交换信息，参与方证明某个声明成立（例如：，L为NP语言）。其中：证明者（Prover）：...
2022-05-27 14:25:38
616
转载 【区块链与密码学】第10-4讲：经典交互式零知识证明（一）
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-4NP问题的零知识证明（一）图同构问题| 图同构（Graph Isomorphism）的定义验证者执行上述证明过程t轮后，且均未拒绝，则验证者接受证明者的证明，即相信两个图是同构的。| GI零知识证明性质分析...
2022-05-27 14:23:15
316
转载 【区块链与密码学】第10-3讲：零知识证明概念
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】10-3零知识证明零知识证明系统是交互证明系统的一个实例。零知识证明系统所要完成的任务是「证明某一个事实并且不泄露知识」。简而言之，零知识证明是一个两方参与的交互协议，其中证明者向验证者证明某一个断言的正确性，并且满足以下三个条件：正确性-即若断言为真，则验证...
2022-05-27 14:15:49
269
转载 【区块链与密码学】第9-8讲：群签名在区块链中的应用 II
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】9.8群签名在区块链中的应用近年来，密码资产的兴起带动了区块链技术的腾飞，区块链技术已不再局限于密码货币、密码资产等应用，开始朝向商业化路径进发，在区块链技术商业化的同时问题也随之出现。区块链的弱中心化、多中心化特征，使得区块链系统能够以成员共识机制实现信任自治。这种分布...
2022-05-27 11:27:17
481
转载 【区块链与密码学】第9-7讲：群签名在区块链中的应用 I
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】9.7群签名在区块链中的应用近年来，数字资产成为了人们的新选择。然而，由于它们的匿名性，可能会导致一些新的威胁，如敲诈勒索、走私、逃税和洗钱。更糟糕的是，在匿名的掩护下很难追踪罪犯。例如Not-Petya勒索软件，该软件被用来发起全球网络攻击，攻击了以乌克兰为首的多个国家...
2022-05-27 11:23:00
274
转载 【区块链与密码学】第9-6讲：基于身份的群签名算法 I
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】9.6CZK03算法基于ID的数字签名方案中，双线性的引入为验证签名和打开签名都提供方便，CZK03群签名方案的安全性在随机预言机模型下是可证明安全的，但是即使是获得群成员证书的群成员在产生每一个签名时都需要从群管理员处获得新的授权，效率非常低，也使得群管理员的速度成为限制整个系....
2022-05-27 11:11:51
512
转载 【区块链与密码学】第9-4讲：基于PKI的群签名算法 I
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】9.4LC98算法LC98是第一个基于离散对数的群签名方案，该方案相对于CS97效率更高，通信量小。LC98群签名流程1. Setup()2. Enroll()验证以下等式是否成立：若成立，则将(,)作为自己的群证书...
2022-05-27 09:56:02
479
1
转载 【区块链与密码学】第9-3讲：群签名方案的安全性要求
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】9.3群签名方案的安全性要求群签名方案的安全性要求：正确性不可伪造性匿名性可追踪性不可连接性不可替代性防陷害攻击防联合攻击1.安全性要求1.正确性-方案的正确性是保证整个系统的一致性，保证合法群用户签署出的群签名能被正确验...
2022-05-17 17:35:35
331
转载 【区块链与密码学】第9-2讲：群签名的形式化定义
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】9.2群签名的形式化定义群签名方案流程：系统建立Setup加入Enroll(GIM,)签名Sign(gpk,,m)验证Verify(gpk,RL,m,s)追踪Open(gtk,Y,m,s)撤销Revoke(grk,)1.系统建立Setup这是由群加入...
2022-05-17 17:35:15
259
转载 【区块链与密码学】第9-1讲：白话群签名
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】9.1群签名是什么？群签名是在1991年欧密会上提出的一种特殊签名方案。所谓群签名（group signature）就是满足这样要求的签名：在一个群签名方案中，一个群体中的任意一个成员可以以匿名的方式代表整个群体对消息进行签名。与其他数字签名一样，群签名是可以公开验证的，而且可以...
2022-05-17 17:31:55
374
转载 【区块链与密码学】第8-7讲：环签名在区块链中的应用
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】8.7环签名在区块链中的应用2013年，Saberhagen等人基于环签名技术提出CryptoNote协议，该协议提出了匿名电子现金系统在隐私方面需要满足的两大特性，并针对这两大特性设计协议。不可追踪性：对每个交易输入，所有可能的交易发起者都是等可能的不可链接性：对任...
2022-05-17 17:31:40
652
转载 【区块链与密码学】第8-4讲：ZK环签名算法
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】8.4ZK环签名算法系统建立密钥提取基于身份的签名算法基于身份的签名算法环签名算法环验证算法今天的课程就到这里啦，下节课我们将开始学习基于国密算法的环签名算法，敬请期待！同学们可以关注点宽学园..
2022-05-17 17:31:00
154
转载 【区块链与密码学】第6-5讲：SM2数字签名算法
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】6.5SM2数字签名算法在政府高度重视和市场迫切需求的双向驱动下，国密算法SM1—SM9应时而生。其中，SM2是国家密码管理局于2010年12月17日发布的椭圆曲线公钥密码算法，包含5个部分：总则数字签名算法密钥交换协议公钥加密算法参数定义曲线参...
2022-05-17 17:29:58
6020
转载 【区块链与密码学】第5-6讲：哈希哈数在区块链中的应用
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】5.6哈希函数在区块链中的应用前几节课我们对哈希函数已经有了一个很完整的认知，今天这节课我们来细说哈希函数在区块链中的应用~以太坊用户地址的生成第一步：生成私钥 (private key)产生的256比特随机数作为私钥(256比特 16进制32字节)：18e...
2022-05-17 17:29:38
718
转载 【区块链与密码学】第5-2讲：哈希函数的构造
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】5.2哈希函数的构造本节课程我们将详细讲解哈希函数的构造。基于数学难题的构造方法MASH-1 (Modular Arithmetic Secure Hash)是一个基于RSA算法的哈希算法，在1995年提出，入选国际标准ISO/IEC 10118-4；MASH-2...
2022-05-17 17:28:57
454
转载 【区块链与密码学】第4-9讲：区块链核心技术发展趋势一览
本课堂用通俗易懂的系列内容为大家呈现区块链与密码学领域相关知识。这里有知识也有故事，从感兴趣到有乐趣，点宽课堂等你来学。课程首先从比特币着手进行入门介绍，再延伸至区块链的相关技术原理与发展趋势，然后深入浅出地依次介绍在区块链中应用的各类密码学技术。欢迎大家订阅本专栏，持续进行学习。【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】4.9
2022-05-17 17:26:14
709
转载 【区块链与密码学】第8-6讲：基于SM9签名算法的环签名
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】8.6基于SM9签名算法的环签名统参数生成密钥生成中心(Key Generation Center，KGC)执行以下步骤生成系统参数和主私钥：1. KGC生成随机数sk做为主私钥，这里0<sk<q-1；2. KGC计算系统公钥Ppub=sk∙p2；...
2022-05-06 15:29:55
615
转载 【区块链与密码学】第8-5讲：基于SM2签名算法的环签名
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】8.5基于SM2签名算法的环签名首先，我们来回顾一下SM2签名算法曲线参数SM2标准推荐使用256位素域Fp上的椭圆曲线y2=x3+ax+b，其中：密钥生成算法签名算法验证算法接收到的消息为M′，签...
2022-05-06 15:04:06
518
转载 【区块链与密码学】第8-3讲：AOS环签名算法
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】8.3AOS环签名算法2002年，Abe等基于离散对数问题开发了一种新型的环签名，他们使用因果环来达到效果。与早期的环签名相比，这种因果环的使用使签名的大小显著减少了（50%左右）。Abe等给出了一种通用环签名构造方法，利用该方法可以把任意数字签名转换为环签名，这里只介绍他们提出...
2022-05-06 14:21:52
436
转载 【区块链与密码学】第8-2讲：RST环签名算法
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】8.2RST环签名算法2001-2002年，以Rivest等人提出的环签名定义为标志，这一阶段的工作主要参考Rivest等人的方案提出的签名方案。2003-2004年，经过两年对环签名的概念和意义的认识和理解后，许多密码界人士开始对环签名进行深入研究，涌现了很多新思想、新模型..
2022-05-06 11:50:49
369
转载 【区块链与密码学】第8-1讲：什么是环签名？
【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网，版权归属其原作者所有，如有侵权请立即与我们联系，我们将及时处理。】8.1环签名的概念问题的提出2001年，Rivest、Shamir和Tauman在How to Leak a Secret一文中提出了如下问题：Bob是一个内阁成员，他想向记者揭露首相贪污的情况，他要使记者确信此消息来自一个内阁成员，同时又不想泄露自己的身份（保证匿名..
2022-05-06 11:40:28
834
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人