Linearly Homomorphic Signature with Tight Security on Lattice
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911523639656448 |
|---|---|
| author | Guo, Heng Liu, Fengxia Tian, Kun Zheng, Zhiyong |
| author_facet | Guo, Heng Liu, Fengxia Tian, Kun Zheng, Zhiyong |
| contents | Constructing cryptographic schemes with tight or almost-tight security has long been one of the central problems in theoretical cryptography. At ASIACRYPT 2016, Boyen and Li posed an open problem: whether it is possible to construct a homomorphic signature scheme with tight or almost-tight security under the Short Integer Solution (SIS) assumption in the standard model. In 2024, Chen achieved the first construction with almost-tight security under a weaker security model. To further achieve tight security in the standard model, this paper introduces a new security model whose security requirements are weaker than those of the standard adaptive model but stronger than the model adopted by Chen. Under this model, we construct a linearly homomorphic signature scheme with tight security. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_01641 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Linearly Homomorphic Signature with Tight Security on Lattice Guo, Heng Liu, Fengxia Tian, Kun Zheng, Zhiyong Cryptography and Security Information Theory 14J60 (Primary) 14F05, 14J26 (Secondary) F.2.2; I.2.7 Constructing cryptographic schemes with tight or almost-tight security has long been one of the central problems in theoretical cryptography. At ASIACRYPT 2016, Boyen and Li posed an open problem: whether it is possible to construct a homomorphic signature scheme with tight or almost-tight security under the Short Integer Solution (SIS) assumption in the standard model. In 2024, Chen achieved the first construction with almost-tight security under a weaker security model. To further achieve tight security in the standard model, this paper introduces a new security model whose security requirements are weaker than those of the standard adaptive model but stronger than the model adopted by Chen. Under this model, we construct a linearly homomorphic signature scheme with tight security. |
| title | Linearly Homomorphic Signature with Tight Security on Lattice |
| topic | Cryptography and Security Information Theory 14J60 (Primary) 14F05, 14J26 (Secondary) F.2.2; I.2.7 |
| url | https://arxiv.org/abs/2412.01641 |