Leakage-resilient lattice-based partially blind signatures
Leakage-resilient lattice-based partially blind signatures
复制标题
DOI：
10.1049/iet-ifs.2019.0156
复制
发表时间：
2019-07
期刊：
影响因子：
--
通讯作者：
Dimitrios Papachristoudis;D. Hristu-Varsakelis;Foteini Baldimtsi;G. Stephanides
中科院分区：
文献类型：
--
作者：
Dimitrios Papachristoudis;D. Hristu-Varsakelis;Foteini Baldimtsi;G. Stephanides
盲签名方案在面向隐私的密码学中起着至关重要的作用。然而，使用BSS，签名者仍然无法理解签名的消息，无法保证他签名的盲消息实际上包含有效信息。部分BSS （PBSS）的引入正是为了解决这个问题。在这项研究中，作者提出了文献中第一个具有泄漏弹性的、基于晶格的PBSS。所提出的构造在随机oracle模型中是可证明的安全的，并且提供了与密钥/签名大小和签名速度相关的准线性复杂性。此外，它提供了统计部分盲性，其不可伪造性基于n维O ~ （n 4）近似因子的最坏情况理想晶格问题的计算硬度。所提出的方案受益于理想晶格问题的亚指数硬度，并且即使签名者的秘密密钥的（1−O(1)）部分通过任意侧信道泄露给对手也保持安全。本文还考虑了安全模型的几个扩展，如诚实用户不可伪造性和选择性失效盲性，并提出了实例化的具体参数。
Blind signature schemes (BSS) play a pivotal role in privacy-oriented cryptography. However, with BSS, the signed message remains unintelligible to the signer, giving them no guarantee that the blinded message he signed actually contained valid information. Partially BSS (PBSS) were introduced to address precisely this problem. In this study, the authors present the first leakage-resilient, lattice-based PBSS in the literature. The proposed construction is provably secure in the random oracle model and offers quasi-linear complexity w.r.t. key/signature sizes and signing speed. In addition, it offers statistical partial blindness and its unforgeability is based on the computational hardness of worst-case ideal lattice problems for approximation factors in O ~ ( n 4 ) in dimension n. The proposed scheme benefits from the subexponential hardness of ideal lattice problems and remains secure even if a ( 1 − o ( 1 ) ) fraction of the signer's secret key leaks to an adversary via arbitrary side-channels. Several extensions of the security model, such as honest-user unforgeability and selective failure blindness, are also considered and concrete parameters for instantiation are proposed.