基于部分信息泄露的Hensel提升计算问题

作者：臧统政; 吕克伟

来源：计算机工程, 2013, 39(08): 38-43+54.

DOI：10.3969/j.issn.1000-3428.2013.08.008

• 隐藏数问题
• Hensel提升
• 格归约
• 最大有意比特
• 离散对数
• 中国剩余定理 Hidden Number Problem(HNP)
• Hensel-lifting
• lattice rounding
• Most Significant Bit(MSB)
• discrete logarithm
• Chinese remainder theorem

针对传统隐藏数仅局限于模素数或模特定形式合数的问题,利用Hensel提升和格归约技术,提出一种隐藏数问题由模素数向模一般形式合数提升的方法。将隐藏数问题由模素数向模素数方幂提升,运用中国剩余定理得到模一般形式合数下的隐藏数问题。利用该方法证明Hensel提升的离散对数计算,可归约到模素数情况下的隐藏数问题。

• 单位
  信息安全国家重点实验室; 中国科学院研究生院; 中国科学院信息工程研究所