基于紧致背包问题的密码学原语
密码学与安全
2023-03-17 v1
摘要
在本文中，我们扩展了先前基于由单个方程定义的紧致背包问题（compact knapsack problem）的识别方案的结果。我们提出了一种基于由整数矩阵定义的紧致背包问题的可靠三轮识别方案。我们通过提供基于格的攻击来研究该问题。此外，我们给出了通过 Fiat-Shamir 变换得到的相应数字签名，并证明其在 ROM 下是安全的。这些原语具有抗量子性。
引用
@article{arxiv.2303.08973,
title = {Cryptographic Primitives based on Compact Knapsack Problem},
author = {George S. Rizos and Konstantinos A. Draziotis},
journal= {arXiv preprint arXiv:2303.08973},
year = {2023}
}