群签名

✍ dations ◷ 2025-06-08 10:45:52 #群签名

群签名方案是一种类似于数字签名的密码原语,其目的在于允许用户代表群签名消息,并在该群内保持匿名。也就是说,看到签名的人可以用公钥验证该消息是由该群成员发送的,但不知道是哪一个。同时,用户不能滥用这种匿名行为,因为群管理员可以通过使用秘密信息(密钥)来消除(恶意)用户的匿名性。例如,大公司里的雇员可以使用群签名方案对消息进行签名,其中验证者知道消息是由他们公司里的雇员签名的就足够了,不需要知道是由哪个特定雇员签名的;该方案的另一个应用:通过识别卡(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)的更加正式的定义。

相关

  • RNA逆转录病毒逆转录病毒科(学名:Retroviridae)又称“反转录病毒科”,分为双链DNA逆转录病毒和正链RNA逆转录病毒。它们增殖时都有将遗传物质RNA逆转录为DNA的过程(前者逆转录反链RNA,后者逆转
  • 灵宝天尊灵宝天尊,道教天神,最早为道教上清派尊神,三清尊神之第二位。全称“太上玄皇高圣元气所成灵宝天尊上清妙有上帝玉晨大道君”,灵宝派称“太上玉晨玄皇大道君”,简称“上清大帝”、
  • 卫星细胞卫星胶质细胞(英语:Satellite glial cells)为神经胶质细胞的一种,包覆于周围神经系统及神经节中神经元的外侧。此种细胞在中枢神经系统中的功能推测可能与星状细胞相似,为提供养
  • 趋势图趋势图(英文:run chart),也称运行图、链图、走势图,是一类在时间序列中表达数据变量的统计图表,通常该数据在一些工业或商业过程中可用来表达特定程序的表现。趋势图为一类简易的
  • 多普勒超音波医学超声检查(超声检查、超声诊断学)(英语:Medical ultrasound)是一种基于超声的医学影像诊断技术,使肌肉和内脏器官等软组织可视化,包括其尺寸、结构和病理学病灶。产科超声检查广
  • 水坝溃决事故列表水坝是一种横跨于水流之上的屏障阻碍构造物,透过水坝的导引或减缓流速,便会形成水库,湖泊或是蓄水池,绝大部分的水坝都会有一项至关重要的排水设施称之为泄洪道或是堰,有的泄洪道
  • 阿拉伯旗帜列表这是一个有关于阿拉伯世界的阿拉伯旗帜列表。阿拉伯旗帜经常采用伊斯兰教的象征颜色:绿色。绿色象征着纯洁、繁衍与和平。绝大多数的阿拉伯旗帜中经常采用的颜色包括红色、黑
  • 替罪羊替罪羊,又称代罪羔羊,原指犹太教信徒于赎罪日时,按《圣经·利未记》记载的仪式将山羊献作赎罪祭。现普遍意指在某错误事件上,替代犯过者承受责任、受罪受罚的无辜人,即替罪者。在
  • 2019年世界游泳锦标赛2019年世界游泳锦标赛是第18届世界游泳锦标赛,于2019年7月12日至28日在韩国光州广域市举行,该城市曾举办过2015年夏季世界大学生运动会。国际游泳联合会于2013年7月19日在西班
  • 富连成社富连成社是由牛子厚、叶春善等人筹办,于1904年在北京建立的京剧科班院校,建立之初的名字为“喜连升”,随后改名“喜连成”。1912年,牛子厚将其转让给了沈仁山和沈秀水,更名为“富