Method, device and medium for evaluating security of number theory transform module based on bypass analysis

By constructing a compact number-theory transformation factor graph and combining bypass information from early layers and subsequent polynomial multiplications, the problems of high complexity and poor noise adaptability in the security assessment of number-theory transformation modules in the prior art are solved, and efficient and stable security assessment is achieved.

CN122247594APending Publication Date: 2026-06-19ZHEJIANG UNIV +1
0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
ZHEJIANG UNIV
Filing Date
2026-05-22
Publication Date
2026-06-19

AI Technical Summary

⚠Technical Problem

Existing security assessment schemes for number theory transformation modules suffer from high inference complexity, poor noise adaptability, and insufficient utilization of subsequent computational constraint information, resulting in long assessment time, high resource consumption, and unstable accuracy.

⚗Method used

By constructing a compact number-theoretic transformation factor graph, combining bypass information from early layers and subsequent polynomial multiplications, and employing feature matching and table lookup to inversely recover the key, probability distributions are fused to improve evaluation efficiency and accuracy.

🎯Benefits of technology

It reduces inference complexity and noise interference, improves the efficiency and stability of the assessment, and provides a more comprehensive security assessment strategy.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

This invention discloses a method, device, and medium for security assessment of number-theoretical transformation modules based on bypass analysis. The method includes: collecting first and second bypass curves generated by the target device during number-theoretical transformation and subsequent polynomial multiplication, and constructing a leakage template accordingly; constructing a number-theoretical transformation factor graph based on the inter-layer mapping relationship of butterfly operations from layer i to L of the number-theoretical transformation; obtaining first and second probability distributions through template matching using the first and second bypass curves respectively; merging the two probability distributions as prior conditions to update and iterate the number-theoretical transformation factor graph; constructing a lookup table for the layer i butterfly operation; reversing the variable node values ​​of the preceding butterfly operation based on the updated factor graph, and recursively backtracking to the first layer input to recover the key; and finally assessing the security of the number-theoretical transformation module based on the recovered key. This method combines number-theoretical transformation factor graphs, probability inference, and lookup table reverse reasoning, improving assessment efficiency and accuracy.
Need to check novelty before this filing date? Find Prior Art