一种新的重模剩余类环中元素逆的求法  

A new method of solving the polynomial inverse in repeat module polynomial ring

作　　者：胡波 赵红芳 冯春雨 

机构地区：[1]河北省应用数学研究所,河北石家庄050081

出　　处：《河北省科学院学报》2009年第1期1-3,共3页Journal of The Hebei Academy of Sciences

基　　金：河北省自然科学基金课题资助(F2006000711)

摘　　要：在研究重模多项式加密算法中,需要求重模多项式的逆多项式。本文给出了数模为素数幂的重模多项式环上逆元素的存在性判断方法,及一个新的求逆算法。For researching the encrypt algorithm based on repeat module polynomial ring, it need to solve the inverse of element in the ring. In this paper, we propose an inverse existence judgment for the element in the repeat module polynomial ring which has the prime module and bringing forward an algorithm to carry out solving of the inverse.

关 键 词：互素 同余类 同态映射 重模多项式环 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]