基于格子的线性同态签名与紧密安全性
密码学与安全
2026-03-19 v9 信息论
math.IT
摘要
构建具备紧密或近紧密安全性的密码学方案长期以来一直是理论密码学的核心问题之一。2016年，Boyen 和 Li 在 ASIACRYPT 上提出了一个开放性问题：是否可能在标准模型下基于短整数解（SIS）假设构造出具备紧密或近紧密安全性的同态签名方案？2024年，Chen 首次在较弱安全模型下实现了近紧密安全性的构造。为进一步在标准模型下实现紧密安全性，本文引入了一种新的安全模型，其安全要求介于标准自适应模型之弱与Chen所采用模型之强之间。在该模型下，我们构建了一个具备紧密安全性的线性同态签名方案。
引用
@article{arxiv.2412.01641,
title = {Linearly Homomorphic Signature with Tight Security on Lattice},
author = {Heng Guo and Fengxia Liu and Kun Tian and Zhiyong Zheng},
journal= {arXiv preprint arXiv:2412.01641},
year = {2026}
}
备注
30pages, research article