|
|||||
|
|
| 模归约算法的数学基础研究 | |
| 作者姓名： | 陆正福 何英 杨邓奇 王国栋 |
| 作者单位： | 1. 云南大学,数学系,云南,昆明,650091 2. 昆明学院,计算机系,云南,昆明,650031 |
| 基金项目： | 云南省自然科学基金资助项目(2002F0012M),云南大学校级科研重点资助项目(2003Z010C). |
| 摘 要： | 多项式模归约算法是计算机代数中的基本问题之一,在编码算法和密码体制设计中有着广泛应用.提出了模归约算法中的2类基本算子:字归约算子、半字归约算子,并进一步证明了2类算子的计算量具有某种形式的不变量(如果满足一定的条件),从而证明了模归约算法计算量的线性性质,为其算法设计和分析提供了理论基础.还通过实例给出了2个算子在ECC和AES密码算法中的一些应用. |
| 关 键 词： | 模归约算法 计算代数 模归约算子 AES ECC |
| 文章编号： | 0258-7971(2005)04-0305-05 |
| 修稿时间： | 2004-12-16 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《云南大学学报(自然科学版)》下载全文 | |