最新要闻
- 当前热门:外贸产业集群“掘金”劲头足
- 峰米激光电视C3来了:ALPD激光显示技术 亮度高达400nit
- 有望下跌0.33元/升!国内油价下周二晚将迎来调整
- 当前快报:史上最小发光二极管面世:可让手机摄像头秒变全息显微镜
- 广东省2023年高校招生平行志愿投档及录取实施办法
- 痛别!百岁抗日英雄张友仁逝世
- 环球热文:比亚迪老对手发威!哈弗枭龙系列上市定档:四驱体验两驱价格
- 5月上映!迪士尼《小美人鱼》世界首映礼:黑小美人鱼主演亮相
- 小米稳居中国电视市场第一 国外品牌份额合计不到5%_今日讯
- 付费会员该在截止日当天几点过期?法院判了
- 三星、谷歌联手优化:Android 14要彻底告别杀后台了
- 当前资讯!北斗西虹桥基地:积极打造具有全球影响力的产业集聚高地
- “五一”假期后机票价格大幅回落 端午出游开始发力 环球热资讯
- 【世界独家】入口软糯爽滑 冻颜密码燕窝椰汁3.1元清仓
- 天天简讯:五一成绩单出炉!河南成为最大赢家
- 《巨齿鲨2》新海报出炉:吴京、斯坦森直面深海巨鲨 超霸气
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
签名介绍
群签名、环签名、盲签名、门限签名、代理签名和双重签名等
(相关资料图)
介绍
传统签名
- RSA签名:基于大整数难分解问题
- ElGamal签名:基于离散对数问题
- Schnorr签名:基于有限域上的离散对数问题
- DSA:基于离散对数问题
- ECDSA签名:基于椭圆曲线上的离散对数问题
特殊签名的大致理解:
- 群签名:有一个类似管理员的角色,给所有人签名(是有中心的)
- 环签名:不是所有人都签名,只有部分人签名,但具体不知道是谁,具有匿名性【是去中心化的】
- 盲签名:签名者不知道签名内容
- 门限签名:需要多个人的子密钥一起完成签名
- 代理签名:将密钥授权给第三方,由第三方完成签名
- 双重签名:在签名者和验证者之间有一个中间人,进行验证授权
群签名
介绍
1991 年,Chaum 和 Heyst 给出了群签名的概念,基本思想是一群人中的任意一个人可生成一群签名,外界可验证其合法性,即此签名的确为群中的某人生成,但不能确定到底是谁签的【隐私保护】,当在发生争议时,可由具有特权的群管理员“打开”争议的签名,找出真正的签名者【可追踪】。
由于群签名具有隐私保护和可追踪的特性,可广泛应用电子商务、电子货币、可信计算、网络取证、电子选举等领域。
群签名方案构建分为ROM模型和标准模型。
- ROM模型:将hash函数看作是一个理想化的随机Oracl(现实中不存在)构造签名,安全性不充分;
- 标准模型:是相对比于ROM模型,不将hash函数看作是一个理想化的随机Oracl,更加接近现实,因此构建出的安全方案具有更高的安全性;
群签名应具有以下性质:
- 正确性:合法签名者生成的签名可以被验证通过;
- 不可伪造性:只有群成员才能进行签名;
- 匿名性:给定一个合法群签名,只有管理员才能识别出真正的签名者;
- 不可链接性:判断两个群签名是否由一个成员签发的,在计算上是不可行的;
- 防陷害性:管理员或任意成员都不代表该成员生成签名;
- 可追踪性:管理员总能够打开一个合法的群签名,并找出真正的签名者
- 抵抗合谋攻击:任意一些群成员合谋(包括管理员)也不能生成一个合法的群签名,使得管理员可以打开,但其他群成员打不开的情况
方案
群签名方案的成员主要包括群管理员和若干群成员,一个完备的群签名方案由以下算法组成:
- 系统建立:
- 输入安全参数,群管理员生成一个群公钥GPK(用于群签名验证)、一群私钥GSK(用于生成成员证书和打开签名);
- 成员加入:
- 对于动态的群签名,新用户与管理员之间交互,完成后新用户加入群并获得成员证书和一个私钥(用于群签名的生成),管理员获得相关的追踪信息,用于打开签名,从而完成追踪;
- 对于静态的群签名:管理员直接生成成员证书,并秘密传送给新用户,过程没有交互,缺点是管理员可能会冒充成员进行签名;
- 签名:群中任意成员利用自己的成员证书和私钥生成消息的群签名;
- 验证:任何人获得GPK和一个(消息,签名)对,可验证此签名是否合法,且对于合法的签名,不知道具体的签名者是谁;
- 打开:对于合法的群签名,管理员能打开并找出实际的签名者,管理员会给出证据,说明该签名的确是某成员签的,同时不会破坏此成员未来的签名能力;
- 撤销【部分支持】:管理员可以撤销某成员的签名权利,之后此用户就不能生成合法的群签名了;
原理
待补充
环签名
最初由Rivest和Tauman提出,根据群签名而提出,与群签名的区别是:环签名方案允许签名者在一组成员中保持匿名、环签名中不需要群管理员,没有群成员预设机制,没有更改和删除群机制。签名者直接指定任意环,然后在不经过其他成员许可或协助的情况下进行签名,如果要生成有效的环签名,签名者需要知道其私钥和其他成员的公钥。
盲签名
1982年Chaum首次提出了盲签名的概念,在盲签名中,用户可以获得签名者的签名,而签名人却不知道所签消息的内容。保证了签名方案的匿名性和不可追踪性,当(消息,签名)被公开后,签名者也无法获知消息和签名过程间的关系。1992年,Okamoyo提出了一种基于大数分解和离散对数的盲签名方案,基于Schnorr和Guillon的协议,Pintcheval和Stern提出了一种可证明安全的盲签名方案,2009年,Overbeck提出了首个基于编码的盲签名方案。
盲签名可广泛应用于各种匿名性场合,比如电子支付、电子投票等。
电子投票应用
下面介绍一个基于RSA盲签名的电子选举系统
- 电子选举
选举委员会发布选举人名单,投票人在选票上标记自己的意向候选人;为使得选票有效,该选票需要经过选举委员会的签名确认,既要得到选举委员会对选票的签名,又不能泄漏选票内容,此时使用盲签名可以完成该功能。
密钥生成:\(N=pq\),\(PK=(e,N),SK=(d)\)
投票人盲化数据
部分盲签名
在盲签名中签名人完全不知道最终签名的任何消息,将在电子现金系统中造成数据库无限增长的问题,为了解决该问题,1996年,Abe等提出了部分盲签名的概念。
部分盲签名允许签名人在签名中嵌入与用户事先协商好的公共信息,且这些公共信息不能被移除或非法修改。在电子现金系统中,银行可将有效期、面值等信息嵌到其发行的电子钱币中,这样银行就能避免维持开销无限增长的数据库的困境。如果将公共信息设为同样值,则部分盲签名就可以转换为完全盲签名,因此部分盲签名可以看作是盲签名的一种形式。
方案
- 建立
选择阶为\(q\)的循环群\(G_1\)和\(G_2\),定义双线性对\(e:G_1 * G_1\to G_2\);任意选择群\(G_1\)的生成元\(P\);定义两个哈希函数\(H_1:\left \{0,1 \right\}^*\to G_1\),\(H_2:\left \{0,1 \right\}\to Z_q\),系统参数为\(params=(G_1,G_2,e,q,P,H_1,H_2)\)。
- 密钥生成
签名人任意选择\(x\in Z_q\),计算\(P_{pub}=xP\),其中签名人的公钥为\(P_{pub}\),私钥为\(x\)。
- 签名发布
假设\(c\)为实现协商好的公共信息,\(m\)是要签名的消息,则签名者和用户的交互如下:
- 盲化:用户随机选择\(r\in Z_q\),计算\(U=rH_1(m,c)\),并将\(U\)发送给签名人;
- 签名:签名人计算\(V=(H_2(c)+x)^{-1}U\),并将\(V\)发送给用户;
- 解盲:用户计算\(S=r^{-1}V\),并输出部分盲签名\((S,m,c)\);
- 验签
检查等式\(e(H_2(c)P+P_{\operatorname{pub}},S)=e(P,H_1(m,c))\)是否成立,若成立,则接收该签名,否则拒绝该签名。
门限签名
若一个群体有\(n\)个人,那么至少需要\(p\)个人签名才视为有效签名。通常采用共享密钥的方式来实现门限签名,即将密钥分割,例如分成\(m\)份,则其中必须有大于\(p\)份的子密钥都被选则并且组合到一起,才有可能重现密钥。这种数字签名在密钥托管中广泛应用。
代理签名
密钥所有者可以将签名权利授予第三方,获得签名权利的第三方可以进行数字签名,
双重签名
1983年,Itakura等提出多重签名方案,该方案原理是多个签名者对同一份文件进行签名操作。
同态签名
2001年,Rivest提出同态签名,是指在没有签名私钥的情况下,允许任何实体对已认证的数据进行同态运算操作生成新数据,并得到新数据的有效签名。同态签名根据同态运算函数分类,可以分为线性同态签名、多项式函数同态签名和全同态签名。
参考
- 数字签名技术综述-杨雪菲
- 群签名综述-程小刚
- 部分盲签名综述-李明祥
- 同态签名研究综述-吴华麟
关键词:
签名介绍
当前热门:外贸产业集群“掘金”劲头足
峰米激光电视C3来了:ALPD激光显示技术 亮度高达400nit
有望下跌0.33元/升!国内油价下周二晚将迎来调整
当前快报:史上最小发光二极管面世:可让手机摄像头秒变全息显微镜
广东省2023年高校招生平行志愿投档及录取实施办法
SpringBoot的@Configuration注解
安装nginx--银河麒麟V10Kylin Linux
C#自定义异常就这么简单
网关神器traefik的,etcd和https配置例子
一行代码搞定 font-size 响应式
痛别!百岁抗日英雄张友仁逝世
环球热文:比亚迪老对手发威!哈弗枭龙系列上市定档:四驱体验两驱价格
5月上映!迪士尼《小美人鱼》世界首映礼:黑小美人鱼主演亮相
小米稳居中国电视市场第一 国外品牌份额合计不到5%_今日讯
付费会员该在截止日当天几点过期?法院判了
三星、谷歌联手优化:Android 14要彻底告别杀后台了
当前资讯!北斗西虹桥基地:积极打造具有全球影响力的产业集聚高地
快看:品类超全的免费 API 大全整理
五种开源协议的比较(BSD,Apache,GPL,LGPL,MIT)
开源.NetCore通用工具库Xmtool使用连载 - 散列算法篇|世界视点
Centos7安装MySQL详细步骤(配置开机自启)|天天关注
“五一”假期后机票价格大幅回落 端午出游开始发力 环球热资讯
诺基亚账户怎么注册?诺基亚账户忘记了怎么找回?
【世界独家】入口软糯爽滑 冻颜密码燕窝椰汁3.1元清仓
天天简讯:五一成绩单出炉!河南成为最大赢家
《巨齿鲨2》新海报出炉:吴京、斯坦森直面深海巨鲨 超霸气
上海展会外国人插队领冰淇淋被拒 网友:宝马MINI脸红吗
全球最资讯丨电动“吉姆尼”背个“大手表”!五菱宝骏悦也5月25日上市
怎么将MP4格式转换成RM格式?rm格式用什么播放器打开?
3dmark11怎么看通过率?3dmark11注册码有哪些?
华为p30上市时间和价格是什么?华为p30怎么升级鸿蒙系统3.0?
联想Thinkpad x200什么时候上市的?联想Thinkpad x200电脑参数
烤乳猪是哪个菜系的?烤乳猪的做法与配料是什么?
巴西的世界之最是什么?巴西说什么语言?
中国第四大城市是哪个城市?中国城市GDP排名
和颜悦色的意思是什么?和颜悦色二年级造句
润邦股份:公司一直在积极跟进漂浮式海上风电领域的相关信息
热得快的功率一般是多大?热得快的工作原理是什么?
二季度19省市地方债计划发行规模超1.3万亿元 专家表示今年地方债早发快发特征明显
《漫长的季节》爆火:好观众才配看好剧! 全球速讯
老牌压缩软件7-Zip时隔近一年更新:仅1.5MB
环球热资讯!取代老头乐 新能源车下乡势不可挡 大家对其误解基本消除
疑似红色队服惹祸?公牛闯入橄榄球赛场追逐球员拖行训练员
新动态:好吃饱腹快冲:广州酒家组合粽子9.9元4个 多口味可选
新和成:饲料生产有严格配方比例要求
环球头条:Grafana 系列-统一展示-4-AWS Cloudwatch 数据源
环球最资讯丨Linux驱动开发笔记(二):ubuntu系统从源码编译安装gcc7.3.0编译器
世界热讯:method怎么读音_method怎么读
899元 小米高端路由器7000开售:全2.5G网口、自研三频拓展
首款天玑9200+旗舰稳了!iQOO Neo 8 Pro现身谷歌支持列表|全球快讯
薄如原子的人工神经元面世:可处理光电信号 天天观速讯
奔驰提车当天出故障 要拆变速箱!博主:建议车主坐车头直播
印度一双层轮船因超载发生倾覆事故 现场视频曝光
强弱开始模糊中超竞争更加激烈-天天热文
挑战“三大框架”的解决方案 全球速递
@Accessors 注解参数-全球报道
环球热资讯!炭火炉子烤肉好吃还是电炉子烤的好吃?
GPS侧目!北斗“女神”徐颖:我们追求毫米级甚至更小的精度_观天下
当前信息:金价又“狂飙”!全球第二大金矿商CEO透露:还押注了另一金属
环球实时:梦幻联动?马斯克公开赞同李想对于自动驾驶的理念
天津出台强降雨应急处置机制:规范处置程序 明确9项环节
内生提升能力 外源拓宽渠道 险企增资发债两手齐抓 即时
北向互换通将于15日启动 多家外资行积极筹备
【速看料】一季度西安居民人均可支配收入比上年同期实际增长5.4%
iPhone 14令人失望!五星好评率暴降:苹果十年口碑瞬间崩塌
安卓最强5G Soc!联发科天玑9200+明天发:跑分一骑绝尘
天天热消息:学系统集成项目管理工程师(中项)系列19a_成本管理(上)
ob什么意思女生_ob什么意思
新裂缝不断出现 整栋楼可怕!租户砸断承重墙 1.68亿损失业主自认倒霉?
精选!多省加入封杀行列!老头乐销冠雷丁汽车申请破产:市占率曾超30% 涉嫌诈骗
iPhone销售强劲!但iPad、Mac拖后腿了 全球报资讯
第一条高铁还没搞定!“股神”巴菲特吐槽美国火车:还停留在100多年前|环球头条
深入理解 python 虚拟机:描述器实现原理与源码分析
88.函数指针
环球信息:让老人暖胃更暖心
天天即时:两倍性能提升!玩家推测PS5 Pro详细配置
史上第一次 美国要强制规定航空公司取消或者延误时现金赔偿旅客
印度一只老虎杀死花豹 但却不吃肉:原因有二
建议买SD卡!《塞尔达传说:王国之泪》容量达16.3GB
环球消息!拒绝流氓应用 Win11安卓子系统重磅升级 安全自有一套
怀卡托大学学费_怀卡托大学-全球新资讯
茂名西站_关于茂名西站的简介
冬至是国家法定假期吗_冬至是国家法定假日-每日焦点
网络基础 登录对接CAS-跨域导致的一个意想不到的Bug
土豪该有的OLED电竞装备 AOC 2K240Hz显示器6949元(0.01ms响应)
情侣吵架从8楼将萨摩耶扔下 后续来了:男主高空抛物被抓
女子车位被女邻居霸停数月:一怒之下 直接焊死_全球今日讯
全球快资讯丨古力娜扎COS《王者荣耀》貂蝉 美丽动人超越原作
传音控股:数字人系统顺利通过全部48个测试项|天天播报
谈一谈如何使用etcd中的事务以及自己的理解
Ansible快速入门(下)
@RequestParam注解参数-世界热讯
【天天播资讯】《羊了个羊》被通报:涉欺骗误导强迫用户!曾被吐槽广告多
哈尔滨拆承重墙高楼现新裂缝 专家:或能加固到原状态 成本较高
谢谢你们,让我们的延吉之行更有意义|全球速读
87.特殊用途语言特性
20天学会 java
讯息:发挥工业互联网平台立体化赋能作用!山东“数字强省”再加速
马斯克曾发出人口消失警告 日本912万65岁以上老人仍在工作 热推荐