计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
8期
38-43,54
,共7页
隐藏数问题%Hensel提升%格归约%最大有意比特%离散对数%中国剩余定理
隱藏數問題%Hensel提升%格歸約%最大有意比特%離散對數%中國剩餘定理
은장수문제%Hensel제승%격귀약%최대유의비특%리산대수%중국잉여정리
Hidden Number Problem(HNp)%Hensel-lifting%lattice rounding%Most Significant Bit(MSB)%discrete logarithm%Chinese remainder theorem
针对传统隐藏数仅局限于模素数或模特定形式合数的问题,利用Hensel提升和格归约技术,提出一种隐藏数问题由模素数向模一般形式合数提升的方法.将隐藏数问题由模素数向模素数方幂提升,运用中国剩余定理得到模一般形式合数下的隐藏数问题.利用该方法证明Hensel提升的离散对数计算,可归约到模素数情况下的隐藏数问题.
針對傳統隱藏數僅跼限于模素數或模特定形式閤數的問題,利用Hensel提升和格歸約技術,提齣一種隱藏數問題由模素數嚮模一般形式閤數提升的方法.將隱藏數問題由模素數嚮模素數方冪提升,運用中國剩餘定理得到模一般形式閤數下的隱藏數問題.利用該方法證明Hensel提升的離散對數計算,可歸約到模素數情況下的隱藏數問題.
침대전통은장수부국한우모소수혹모특정형식합수적문제,이용Hensel제승화격귀약기술,제출일충은장수문제유모소수향모일반형식합수제승적방법.장은장수문제유모소수향모소수방멱제승,운용중국잉여정리득도모일반형식합수하적은장수문제.이용해방법증명Hensel제승적리산대수계산,가귀약도모소수정황하적은장수문제.
