LESS is More: Code-Based Signatures Without Syndromes

LESS is More: Code-Based Signatures Without Syndromes
复制标题

DOI:
10.1007/978-3-030-51938-4_3
复制
发表时间:
2020-06-06
期刊:
Progress in Cryptology - AFRICACRYPT 2020
影响因子:
--
通讯作者:
Santini P
Santini P
中科院分区:
其他
文献类型:
--
作者:
Biasse JF;Micheli G;Persichetti E;Santini P

文献摘要

参考文献

被引文献

相似文献

基于编码理论设计高效、安全的数字签名方案仍然是密码学界的一个挑战。在本文中,我们构造了一个签名方案,通过探索一种新的方法,该领域。为此,我们设计了一个零知识识别方案,然后通过标准方法(例如Fiat-Shamir)将其呈现为静态。我们表明,我们的协议的实际实例有可能超越最先进的基于代码的签名,实现小的数据大小与低计算复杂度。
Devising efficient and secure signature schemes based on coding theory is still considered a challenge by the cryptographic community. In this paper, we construct a signature scheme by exploring a new approach to the area. To do this, we design a zero-knowledge identification scheme, which we then render static via standard means (e.g. Fiat-Shamir). We show that practical instances of our protocol have the potential to outperform the state of the art on code-based signatures, achieving small data sizes with a low computational complexity.
DOI: 10.1109/tit.1982.1056498
发表时间: 1982-01-01
影响因子: 2.5
作者:
LEON, JS
通讯作者: LEON, JS
DOI: 10.1137/0218053
发表时间: 1989-08-01
影响因子: 1.6
作者:
BENNETT, CH
通讯作者: BENNETT, CH
DOI: 10.1007/3-540-47721-7_12
发表时间: 1987-01-01
期刊: LECTURE NOTES IN COMPUTER SCIENCE
影响因子: --
作者:
FIAT, A;SHAMIR, A
通讯作者: SHAMIR, A