群签名

✍ dations ◷ 2025-03-04 20:14:18 #群签名

群签名方案是一种类似于数字签名的密码原语,其目的在于允许用户代表群签名消息,并在该群内保持匿名。也就是说,看到签名的人可以用公钥验证该消息是由该群成员发送的,但不知道是哪一个。同时,用户不能滥用这种匿名行为,因为群管理员可以通过使用秘密信息(密钥)来消除(恶意)用户的匿名性。例如,大公司里的雇员可以使用群签名方案对消息进行签名,其中验证者知道消息是由他们公司里的雇员签名的就足够了,不需要知道是由哪个特定雇员签名的;该方案的另一个应用:通过识别卡(keycard)认证进入受限区域,在受限区域中不适合跟踪单个成员的移动,但必须确保只有该群的成员才能进入。

群签名方案的关键是“群管理员”,它负责添加群成员,并能够在发生争议时揭示签名者身份。在一些系统中,添加成员和撤销签名匿名性的责任被分开,并分别赋予给群管理员和撤销管理员。虽然学术界已经提出了许多群签名方案,但所有方案都应该满足基本的安全性要求

1991年,Chaum 和 Heyst首次提出群签名的概念。从那时起,越来越多的协议被引入,并在这个模型上加入了类似于数字签名的非伪造性的概念,当然也包括更具体的概念,如废除。直到Bellare,Micciancio和Warinschi才提出了一个更精确的正式模型,这个模型如今被用于群签名方案的工程实现

群签名方案实现一般由下列四个可行的算法组成:初始化,签名,验证和打开。

真实的消息签名的验证将返回true,如下所示:

目前最新的群签名方案技术包括:ACJT 2000、BBS04和BS04(在CCS中)。(非完整列表)

Boneh,Boyen和Shacham于2004年发表的 描述了一种基于双线性映射的新型群签名方案。 该方案中的签名大约是标准RSA签名的大小(约200字节)。其安全性在随机预言机中得到证明,并依赖于强Diffie-Hellman假设(SDH) 和一个在双线性群(bilinear groups)中的新假设:Decision Linear assumption(英语:Decision Linear assumption) (DLin)。

Bellare, Micciancio 和Warinschi给出了针对可证明安全性(英语:Provable_security)的更加正式的定义。

相关

  • 高碳富勒烯高碳富勒烯为多于70个碳原子组成的富勒烯分子,是六边形和五边形组合成的笼型稠环结构,多边形的每个顶点都有一个碳分子、每个边缘都有一个键结。1990年, W. Krätchmer 和 D.
  • 桂河大桥《桂河大桥》(英语:The Bridge on the River Kwai)是获得奥斯卡最佳影片等七项大奖的第二次世界大战题材影片,发行于1957年,亚历·坚尼斯等主演,大卫·连导演。《桂河大桥》的电影
  • 24/7 (消歧义)24/7可以指:
  • 帕维尔·斯捷潘诺维奇·库塔霍夫国外勋章奖励 帕维尔·斯捷潘诺维奇·库塔霍夫(俄语:Павел Степанович Кутахов,转写:Pavel Stepanovich Kutakhov,1914年8月3日-1984年12月3日),苏联空军
  • 构树Morus papyrifera 构树(学名:、paper mulberry、 tapa cloth tree)是一种桑科构属的植物,也叫楮树或榖树(榖音构),在台湾又俗称鹿仔树。构树一名出自《酉阳杂俎》,别名有楮桃(《救荒
  • 高丽山高丽山(韩语:고려산)是一座位于仁川的山峰,主峰标高海拔436米(1,430英尺).。
  • 函馆市枪战函馆市枪战发生于2007年9月10日,日本函馆市昭和町,韩国籍黑道成员与警方爆发枪战。北海道七饭町西大沼于当天晚上十点,一名女性高利贷业者遭到持枪抢匪抢夺车辆,饭店员工报警后
  • 理查德·塞弗特理查德·塞弗特(英语:Richard Seifert,1910年11月25日-2001年10月26日)是英国建筑师,与理查·罗杰斯和诺曼·福斯特齐名,其代表作为中间点大楼和42大厦。 维基共享资源中与理查德·
  • 邱宇辰邱翊橙(Chris Chiu,1990年10月10日-),艺名邱宇辰,旧艺名毛弟,前台湾男子团体Choc7和JPM成员之一,王子的亲弟弟,粉丝名为辰星。为《模范棒棒堂》
  • 1980年冬季奥林匹克运动会第十三届冬季奥林匹克运动会(英语:the XIII Olympic Winter Games,法语:les XIIIes Jeux olympiques d'hiver),于1980年2月14日至2月23日在美国纽约州的普莱西德湖(Lake Placid)举行。另外一个候选城市是加拿大的温哥华,但其在最后的投票阶段主动退出。此为奖牌榜前10位,详见