Tightly secure ring signatures in the standard model
Tightly secure ring signatures in the standard model
复制标题
标准模型中严格安全的环签名
DOI：
10.1016/j.tcs.2021.09.022
复制
发表时间：
2021
影响因子：
1.1
通讯作者：
Tanaka Keisuke
中科院分区：
文献类型：
--
作者：
Hara Keisuke;Tanaka Keisuke
环签名允许用户作为一组用户的成员对消息进行签名，这称为环。这个原语确保没有人能够检测到环中的哪个成员签署了消息。Libert，Peters和Qian（2018）[24]提出了第一个紧安全的环签名方案，在随机预言模型中具有O（log n）签名大小，其中n是环的大小。据我们所知，一个紧安全的环签名方案从来没有报道，而不依赖于随机预言机的方法。在本文中，我们提出了两个通用的紧安全环签名的结构在标准模型。我们的第一个（分别，第二）构造在公共参考串模型中是安全的（分别，普通模式）。在配对群上的判定线性假设下，我们的两个构造都是安全的。我们的第一个泛型构造的实例化比第二个更有效。虽然我们的第二个泛型构造没有有效的实例化，但其签名大小渐近达到O（log n），这与Libert等人的签名大小相同。的方案。
Ring signatures allow a user to sign messages as a member of a set of users, which is called the ring. This primitive ensures that nobody can detect which member in the ring signs the message. Libert, Peters, and Qian (2018)[24] proposed the first tightly secure ring signature scheme with O (log n) signature size in the random oracle model, where n is the size of a ring. To our knowledge, a tightly secure ring signature scheme has never been reported without depending on the random oracle methodology. In this paper, we propose two generic constructions of tightly secure ring signatures in the standard model. Our first (resp., second) construction is secure in the common reference string model (resp., the plain model). Both of our constructions are secure under the decisional linear assumption over the pairing groups. Our first generic construction has a more efficient instantiation than our second one. While our second generic construction does not have an efficient instantiation, its signature size achieves O (log n) asymptotically, which is the same as one of the Libert et al.'s scheme.
某处统计绑定散列和位置累加器的新实现
DOI：
--
发表时间：
2015
期刊：
International Conference on the Theory and Application of Cryptology and Information Security
影响因子：
--
作者：
T. Okamoto;Krzysztof Pietrzak;Brent Waters;Daniel Wichs
通讯作者：
Daniel Wichs
影响因子：
1.6
作者：
Hofheinz, Dennis;Jager, Tibor
通讯作者：
Jager, Tibor
紧凑的结构保留签名，具有近乎严格的安全性
影响因子：
3
作者：
Masayuki Abe;D. Hofheinz;R. Nishimaki;Miyako Ohkubo;Jiaxin Pan
通讯作者：
Jiaxin Pan