一种新的多项式表示法及其在密码中的应用  

A New Representation of Polynomials and Its Cryptographic Applicaion

作　　者：韦宝典[1] 吕继强[1] 马文平[1] 王新梅[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,西安710071

出　　处：《计算机工程与应用》2003年第26期86-88,共3页Computer Engineering and Applications

摘　　要：论文提出一种新的多项式表示法———数值表示法,将多项式的乘法运算转化为数值运算,具有语意明确、运算准确和易于计算机实现的特点。新的数值表示法在求解布尔函数多项式表达式上的应用简洁快速而准确(只进行异或和与操作,代码只有5行)。用这种方法求出的DES的S盒的布尔函数表达式与现有文献结果相符,并第一次准确求出AES的S盒的布尔函数表达式。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.

关 键 词：多项式 布尔函数 DES AES 

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