A Generic Construction for Intrusion-Resilient Signatures from Linear Feedback Shift Register
A Generic Construction for Intrusion-Resilient Signatures from Linear Feedback Shift Register
复制标题
线性反馈移位寄存器的抗入侵签名的通用结构
DOI：
--
复制
发表时间：
2008
影响因子：
1.1
通讯作者：
中科院分区：
文献类型：
--
作者：
随着部署在不安全设备上的各种加密原语的发展，密钥暴露似乎是不可避免的。入侵弹性签名是在前向安全签名和密钥隔离签名的基础上发展而来的，它是由Itkis和Reyzin首先提出的，它可以帮助我们将密钥泄露的危害降到最低。IRS提供了过去和未来时间段的不可伪造性，除非签名者和主基模块同时被破坏(即使在这种最坏的情况下，IRS也保留了过去时期的不可伪造性)。在这篇文章中，我们提出了一种实用的IRSS的通用结构。通过应用我们的方案，人们可以简单地将任何签名方案转换为一个实用的抗入侵签名方案。特别地，我们从线性反馈移位寄存器(LFSR)出发给出了一个具体的范例。我们的基于LFSR的范例的基础密钥和签名者密钥的长度可以减少到普通密钥的一半，这对于节省通信和存储成本是有用的。此外，如果底层签名在标准模型中是不可伪造的，那么我们的构造在标准模型中也是抗入侵的，而不需要任何额外的假设。
With the development of various cryptographic primitives deployed on insecure devices, key exposure seems inevitable. Generalized from forward-secure signatures and key-insulated signatures, intrusion-resilient signatures (IRSs) was first introduced by Itkis and Reyzin, which help us to minimize the damage of key exposure. IRSs provide the unforgeability for the past and future time periods unless both the signer and the home base modules were compromised simultaneously (even in this worst case, IRSs preserve the unforgeability for the past periods). In this paper, we propose a practical generic construction for IRSs. By applying our proposal, one can simply transform any signature scheme to a practical intrusion-resilient signature scheme. In particular, we present a concrete paradigm from linear feedback shift register (LFSR). Our LFSR-based paradigm's base and signer secret keys can be reduced to just a half length of the regular ones, which is useful to save the communication and storage costs. Moreover, if the underlying signature is unforgeable in the standard model, then our construction is also intrusion-resilient in the standard model without any extra assumptions.
登录
查看更多内容
DOI：
10.1007/3-540-44647-8_20
发表时间：
2001-08
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
G. Itkis;Leonid Reyzin
通讯作者：
G. Itkis;Leonid Reyzin
DOI：
10.1007/3-540-45708-9_32
发表时间：
2002-08
期刊：
--
影响因子：
--
作者：
G. Itkis;Leonid Reyzin
通讯作者：
G. Itkis;Leonid Reyzin
DOI：
10.1145/319709.319716
发表时间：
1999-11
期刊：
--
影响因子：
--
作者：
R. Cramer;V. Shoup
通讯作者：
R. Cramer;V. Shoup
DOI：
--
发表时间：
2003-05
期刊：
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
影响因子：
--
作者：
C. H. Tan;X. Yi;C. Siew
通讯作者：
C. H. Tan;X. Yi;C. Siew
DOI：
10.1145/948109.948130
发表时间：
2003-10
期刊：
--
影响因子：
--
作者：
Eric Cronin;S. Jamin;T. Malkin;P. Mcdaniel
通讯作者：
Eric Cronin;S. Jamin;T. Malkin;P. Mcdaniel