环Zpq上逻辑函数的分解及其应用

摘要：

为克服一般剩余类环上合数值逻辑函数无统一多项式表示给函数研究工作带来的困难,本文利用中国剩余定理对环Zpq(p<q且均为素数)上的pq值随机变量进行了分解:并由此对pq值逻辑函数及其变元进行了CRT-分解,给出了pq值逻辑函数的分解函数的代数标准型,据此可得pq值逻辑函数在CRT-分解意义下的代数标准型;又讨论了pq值相关免疫逻辑函数在CRT-分解意义下的等价判别条件,给出了利用分解函数的代数标准型构造加值相关免疫逻辑函数的一种方法.

关键词：pq值逻辑函数、CRT-分解、代数标准型、相关免疫、分解谱

所属期刊栏目：27

分类号：TN918.1

资助基金：信息安全国家重点实验室开放基金01-02

在线出版日期：2010-09-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：521-526