1-out-of-n 不经意签名：安全性再探讨及一种具有高效通信成本的通用构造
密码学与安全
2024-04-02 v1
摘要
Chen（ESORIC 1994）提出的 1-out-of-n 不经意签名是用户与签名者之间的一个协议。在该方案中，用户生成一个包含 n 条消息的列表，并从中选择希望获取签名的消息。用户通过提供该消息列表与签名者交互，并仅对所选消息获得签名，同时不让签名者识别出用户选择了哪条消息。Tso 等人（ISPEC 2008）对 1-out-of-n 不经意签名进行了形式化处理。他们将不可伪造性和模糊性定义为 1-out-of-n 不经意签名的安全要求。在本工作中，首先，我们重新审视了 Tso 等人提出的不可伪造性安全定义，并指出其安全定义存在问题。我们通过修改其安全模型并重新定义不可伪造安全性来解决这些问题。其次，我们改进了 Zhou 等人（IEICE Trans 2022）提出的 1-out-of-n 不经意签名方案的通用构造。我们通过使用 Merkle 树修改其方案来降低通信成本。然后我们证明了修改后方案的安全性。
引用
@article{arxiv.2404.00602,
title = {1-out-of-n Oblivious Signatures: Security Revisited and a Generic Construction with an Efficient Communication Cost},
author = {Masayuki Tezuka and Keisuke Tanaka},
journal= {arXiv preprint arXiv:2404.00602},
year = {2024}
}