| 复合布尔函数中含某单乘积项的快速判定算法 |
| |
| 引用本文： | 徐坤,庄德文,陈勤. 复合布尔函数中含某单乘积项的快速判定算法[J]. 计算机工程, 2003, 29(20): 66-68 |
| |
| 作者姓名： | 徐坤 庄德文 陈勤 |
| |
| 作者单位： | 杭州电子工业学院软件学院,杭州,310037 |
| |
| 基金项目： | 浙江省自然科学基金重点资助项目（ ZD0101） |
| |
| 摘 要： | 引入了布尔函数的基本积、单乘积项等概念，通过实例剖析了复合布尔函数中是否含某一单乘积项的一般判定方法，在该基础上提出了一种快速判定途径，并给出了快速判定算法的具体描述，同时对算法进行了实验，结果表明该算法快速有效。
|
| 关 键 词： | 扩压函数 组合安全性 复合布尔函数 单乘积项 密码 认证码 |
| 文章编号： | 1000-3428(2003)20-0066-03 |
| 修稿时间： | 2002-11-18 |
Fast Algorithm of Judging a Single Multiple Term in Compound Boolean Function |
| |
| XU Kun,ZHUANG Dewen,CHEN Qin. Fast Algorithm of Judging a Single Multiple Term in Compound Boolean Function[J]. Computer Engineering, 2003, 29(20): 66-68 |
| |
| Authors: | XU Kun ZHUANG Dewen CHEN Qin |
| |
| Abstract: | In this paper,basic multiplication, single multiple term etc. are introduced. A common method of judging a single multiple term in compound Boolean function is analyzed by an example,and a new and fast judging algorithm is suggested. Furthermore ,the algorithm is described and experimented. The results show that this algorithm is fast and effective. |
| |
| Keywords: | Diffusion confusion function Combinatorial security Compound Boolean function Single multiple term |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
