.png){kind=icon}
返回
Efficient Error Detection Methods for the Number Theoretic Transforms in Lattice-Based Algorithms
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-01405-4_8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
数论变换（NTT）是许多后量子密码（PQC）算法的关键组成部分，能够实现高效的多项式乘法。然而，NTT计算的可靠性是一个重要问题，特别是在安全关键型应用中。本文提出新颖技术以提高用于Kyber、Dilithium和Falcon等主要PQC方案中的NTT的容错能力。首先，本研究建立了一个用于NTT错误检测的理论框架，利用了这些变换固有的代数性质。推导出构造能够识别单个错误的错误检测向量的充分必要条件，且无需进行昂贵的重新计算。对于Dilithium方案，本研究进一步推进了现有技术，开发了首个能够检测多达两个恶意放置错误的算法。所提出的错误检测方法可将所需乘法次数减少一半，与现有的单错误检测算法相比，显著提高了计算效率。针对Kyber、Dilithium和Falcon的具体实现展示了错误检测方案的实际性和有效性。
Keyword:
Error Detection
Fault Countermeasures
Lattice-Based Cryptography
Number Theoretic Transform
Post-Quantum Cryptography
期刊
机构
引用论文
Fiddling the Twiddle Constants - Fault Injection Analysis of the Number Theoretic Transform调整Twiddle常数 - 数论变换的故障注入分析
OAAI
.png){kind=icon}
OAAI分享收藏
查看更多内容