38、如何构建无密钥托管问题的基于身份的签名

如何构建无密钥托管问题的基于身份的签名

引言

基于身份的签名（IBS）在实际应用中面临着密钥托管问题，为了解决这一问题，我们提出了无密钥托管的IBS概念，并进一步引入了用户公钥匿名性的额外属性，同时给出了具体的构造方案。

无密钥托管IBS的基本构造与安全证明

• Blame机制 ：当用户输入公共参数 param 、主公共密钥 mpk 、身份 ID 、用户公共密钥 upk 、消息 m 和签名 σ = (σ1, upk, skID) 时，用户可要求法官指责PKG。法官会要求PKG提供记录 ρ = (s, ID, upk, Pf) 。若 1 ←Vfupk(ID, s) 且 Pf 是有效的加入证明，法官输出 upk ；否则，输出 PKG 。
• 安全证明
  • 不可伪造性 ：若SS是UF - CMA安全的签名方案，则该方案是不可伪造的。证明过程中，假设存在一个 (ϵ, t, qe, qs) - 敌手A，构造另一个PPT敌手B，使用A以至少 ϵ 的概率在最多 t 时间内伪造SS的签名。
  <