数字签名方案下的安全模型(EUF-CMA和SUF-CMA)

本文介绍了数字签名方案中的两种安全模型——EUF-CMA和SUF-CMA。EUF-CMA要求敌手在有限次询问和时间内无法有效伪造签名,而SUF-CMA则允许敌手伪造任意消息的签名,只要其不与已询问过的签名相同。这两个模型确保了签名方案的安全性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

数字签名方案下的安全模型EUF-CMA和SUF-CMA

EUF-CMA:如果不存在进行了q次签名询问、在时间 t 内以优势 ε 赢得游戏的敌手,则该签名方案在EUF-CMA安全模型下是(t,q,ε)安全的。

1.初始化:挑战者运行密钥生成算法生成一个公钥对(pk,sk),将pk发送给敌手,保留sk用来应答敌手对签名的询问。

2.询问:敌手向挑战者自适应的输入一个消息mi,挑战者运行签名算法计算签名σi,并发给敌手。

3.伪造:敌手输出某个消息 m ∗ m* m的签名

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值