| 一种新的多项式表示法及其在密码中的应用 |
| |
| 引用本文： | 韦宝典,吕继强,马文平,王新梅. 一种新的多项式表示法及其在密码中的应用[J]. 计算机工程与应用, 2003, 39(26): 86-88 |
| |
| 作者姓名： | 韦宝典 吕继强 马文平 王新梅 |
| |
| 作者单位： | 西安电子科技大学综合业务网国家重点实验室,西安,710071 |
| |
| 摘 要： | 论文提出一种新的多项式表示法———数值表示法,将多项式的乘法运算转化为数值运算,具有语意明确、运算准确和易于计算机实现的特点。新的数值表示法在求解布尔函数多项式表达式上的应用简洁快速而准确(只进行异或和与操作,代码只有5行)。用这种方法求出的DES的S盒的布尔函数表达式与现有文献结果相符,并第一次准确求出AES的S盒的布尔函数表达式。
|
| 关 键 词： | 多项式 布尔函数 DES AES |
| 文章编号： | 1002-8331-(2003)26-0086-03 |
| 修稿时间： | 2002-09-01 |
A New Representation of Polynomials and Its Cryptographic Applicaion |
| |
| Wei Baodian Lv Jiqiang Ma Wenping Wang Xinmei. A New Representation of Polynomials and Its Cryptographic Applicaion[J]. Computer Engineering and Applications, 2003, 39(26): 86-88 |
| |
| Authors: | Wei Baodian Lv Jiqiang Ma Wenping Wang Xinmei |
| |
| Abstract: | A new type of representation of polynomials which we call numerical notation is proposed.With the represen-tation,the polynomial product is transformed to the product of numbers.The new representation is characterized by its no any sementic ambiguity,nicety and being propitious to run on computers.We have found its easy,fast and efficient ap-pliction on finding the expressions of Boolean functions.What should be done are EOR and AND operations in only5lines of programming code.Based on this method,We got the same boolean function expressions of DES S boxes with those pubished and got for the first time the eight boolean function expressions of AES S box. |
| |
| Keywords: | Polynomial Boolean function DES AES |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
