Hamming Ideals and Grobner Bases for ISD-like Syndrome Decoding
本文研究综合征解码问题(Syndrome Decoding Problem, SDP)的一种代数化求解路线,并把代数建模与信息集解码(Information Set Decoding, ISD)范式结合起来。SDP 是码基密码学的核心困难问
#math.AC
共收录 3 条相关情报。
← 返回所有主题A Note on Binary Quadratic Systems and their relation to complexity theory
本文研究二元域 F2 上多元二次方程系统（MQ 系统）的解计数及其与复杂度理论的关系。判定一个平方二次系统（方程数等于变量数）是否有解是经典的 NP 完全问题，其困难性是构造后量子密码方案的基石。令 MQ_0(n) 和 MQ_1(n) 分别
Algebraic Modelings of the Supersingular Isogeny Problem
该论文提出了一种新的代数建模方法，用于解决超奇异同源问题（Supersingular Isogeny Problem）。该问题在后量子密码学中至关重要，特别是对于基于同源的密码方案（如SIKE）的安全性基础。传统的代数建模通常使用模多项式，