数字签名中的存在性不可伪造(EU-CMA)与强不可伪造(SU-CMA)

最新推荐文章于 2023-07-09 15:15:39 发布

啥都不会可咋办

最新推荐文章于 2023-07-09 15:15:39 发布

阅读量7.4k

点赞数 9

分类专栏：复杂性理论与安全规约文章标签：数字签名安全模型

本文链接：https://blog.csdn.net/fxyburan/article/details/89373640

版权

本文介绍了密码学中数字签名的两种安全模型——存在性不可伪造(EU-CMA)和强不可伪造(SU-CMA)，通过敌手与挑战者之间的游戏来定义。EU-CMA要求伪造的签名对应的消息在之前未被查询，而SU-CMA更严格，只要求伪造的签名本身未被查询。SU-CMA提供更强的安全保障。

摘要由CSDN通过智能技术生成

概述

密码学中数字签名方案的安全模型主要包括两种: 存在性不可伪造(Existential Unforgeability against chosen-message attacks, EU-CMA)和强不可伪造(Strong Unforgeability against chosen-message attacks, SU-CMA), 本文主要对比这两种安全模型.

两种安全模型都是通过敌手(Adversary)和挑战者(Challenger)之间的游戏(Game)来定义的. 首先挑战者生成密钥对 $(p k, s k)$ 并发送 $p k$ 给敌手, 自己保存 $s k$ 用来生成签名. 敌手可以自适应地提交任意消息, 挑战者根据敌手提交的消息生成对应的签名并返回给敌手. 最后, 敌手返回一个伪造的对未查询过的新消息的签名.

EU-CMA

存在性不可伪造(EU-CMA)安全模型可以用如下Game描述:
Setup. 假设 $S P$ 为系统参数. 挑战者执行密钥生成算法, 生成密钥对 $(p k, s k)$ 并发送 $p k$ 给敌手. 挑战者保留 $s k$ 用来回答敌手的签名查询.
Query. 敌手自适应地选取任意消息 $m_i$ 进行签名查询. 对于敌手提交的消息 $m_i$ , 挑战者执行签名算法生成 $\sigma_{m_i}$