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

摘要：

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

关键词：隐藏数问题、Hensel提升、格归约、最大有意比特、离散对数、中国剩余定理

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60970154;中国科学院战略性先导专项基金资助项目"海云信息安全共性关键技术研究"DXA06010702

在线出版日期：2013-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：38-43,54