模归约算法的数学基础研究

被引:3
作者
陆正福
何英
杨邓奇
王国栋
机构
[1] 云南大学数学系,昆明学院计算机系,云南大学数学系,云南大学数学系云南昆明 ,云南昆明 ,云南昆明 ,云南昆明
关键词
模归约算法; 计算代数; 模归约算子; AES; ECC;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
多项式模归约算法是计算机代数中的基本问题之一,在编码算法和密码体制设计中有着广泛应用.提出了模归约算法中的2类基本算子:字归约算子、半字归约算子,并进一步证明了2类算子的计算量具有某种形式的不变量(如果满足一定的条件),从而证明了模归约算法计算量的线性性质,为其算法设计和分析提供了理论基础.还通过实例给出了2个算子在ECC和AES密码算法中的一些应用.
引用
收藏
页码:305 / 309
页数:5
相关论文
共 2 条
[1]   椭圆曲线密码体制在智能卡上的实现 [J].
李维 ;
王春萌 ;
刘杰 .
计算机工程与应用, 2003, (06) :123-125
[2]  
密码工程实践指南.[M].(美)SteveBurnett;(美)StephenPaine著;冯登国等译;.清华大学出版社.2001,