System and method for ntt failure detection lightening

By combining the pre-computation module, the NTT calculation module, and the checksum calculation module, the NTT fault detection is made lightweight, solving the problems of the NTT module being vulnerable to attack and having high hardware overhead, and improving the efficiency and security of the hardware accelerator.

CN122420191APending Publication Date: 2026-07-17TSINGHUA UNIVERSITY

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
TSINGHUA UNIVERSITY
Filing Date
2026-03-17
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

In existing technologies, NTT modules are easily targeted by fault injection attacks in lattice cryptography hardware implementations. Traditional detection schemes have excessive hardware overhead and are difficult to deploy in resource-constrained application scenarios, leading to security and efficiency issues.

Method used

The pre-calculation module performs offline calculations to determine pre-calculation constants, the NTT operation module performs transformations, the check value calculation module calculates the check object through hardware shifting, addition, and subtraction, and the fault judgment module performs consistency verification, thereby achieving lightweight fault detection and reducing hardware computational complexity and overhead.

Benefits of technology

It achieves efficient NTT fault detection, reduces hardware power consumption and latency, adapts to low power consumption requirements, is suitable for resource-constrained environments, ensures security and stability, and is compatible with existing hardware accelerators without major modifications.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122420191A_ABST
    Figure CN122420191A_ABST
Patent Text Reader

Abstract

本发明公开了一种NTT故障检测轻量化系统及方法,该系统包括:预计算模块,用于通过离线运算,确定要对密码数据进行格基密码多项式乘法计算的预计算常数;NTT运算模块,用于对密码数据对应的格基密码多项式乘法的原始系数向量进行NTT变换,获得NTT变换结果向量;校验值计算模块,用于结合所述预计算常数和NTT变换结果,通过硬件移位、硬件加法和硬件减法计算两组校验对象,每组校验对象均包括校验值和比对值;故障判断模块,用于对每组校验对象中的校验值和比对值进行一致性验证,输出故障检测结果。本发明可以实现高效的NTT故障检测,硬件计算复杂度低,硬件开销小,硬件处理效率高。
Need to check novelty before this filing date? Find Prior Art