Decoy and disclosure radii of invariant shape descriptors
A recognizer that compares rotation-invariant descriptors sees a surface only up to the fiber of the descriptor. We meas
#math.AG
共收录 4 条相关情报。
← 返回所有主题A Note on Binary Quadratic Systems and their relation to complexity theory
本文研究二元域 F2 上多元二次方程系统（MQ 系统）的解计数及其与复杂度理论的关系。判定一个平方二次系统（方程数等于变量数）是否有解是经典的 NP 完全问题，其困难性是构造后量子密码方案的基石。令 MQ_0(n) 和 MQ_1(n) 分别
A New Algebraic Algorithm for LWE
本文提出一种求解搜索型LWE问题（Search-LWE）的新代数算法。LWE问题由Regev于2005年引入，是现代密码学与后量子安全的核心假设。目前求解Search-LWE的算法大致分为代数类、组合类和格基类。该工作属于代数方法：其高层思
A Guess and Determine Attack on the Elliptic Curve Discrete Logarithm Problem
本文延续了作者前期的研究工作，提出了一种针对椭圆曲线离散对数问题（ECDLP）的“推测与确定”（Guess and Determine）攻击方法。该方案基于拉斯维加斯（Las Vegas）算法，将求解ECDLP转化为在矩阵中寻找零子式（ze