摘要
论文提出一种新的多项式表示法———数值表示法,将多项式的乘法运算转化为数值运算,具有语意明确、运算准确和易于计算机实现的特点。新的数值表示法在求解布尔函数多项式表达式上的应用简洁快速而准确(只进行异或和与操作,代码只有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.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第26期86-88,共3页
Computer Engineering and Applications
