-
题名复合布尔函数中含某单乘积项的快速判定算法
- 1
-
-
作者
徐坤
庄德文
陈勤
-
机构
杭州电子工业学院软件学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第20期66-68,共3页
-
基金
浙江省自然科学基金重点资助项目( ZD0101)
-
文摘
引入了布尔函数的基本积、单乘积项等概念,通过实例剖析了复合布尔函数中是否含某一单乘积项的一般判定方法,在该基础上提出了一种快速判定途径,并给出了快速判定算法的具体描述,同时对算法进行了实验,结果表明该算法快速有效。
-
关键词
扩压函数
组合安全性
复合布尔函数
单乘积项
密码
认证码
-
Keywords
Diffusion confusion function
Combinatorial security
Compound Boolean function
Single multiple term
-
分类号
TN918.1
[电子电信—通信与信息系统]
O153.2
[理学—基础数学]
-
-
题名布尔“复合函数”的Walsh循环谱和自相关函数
被引量:3
- 2
-
-
作者
李迎东
李世取
-
机构
解放军信息工程大学信息工程学院信息研究系
-
出处
《应用数学》
CSCD
北大核心
2004年第S2期22-28,共7页
-
文摘
本文利用布尔随机变量联合分布的分解式给出了布尔“复合函数”和某布尔函数符合率的分解算式,由此求得了布尔“复合函数”的 Walsh循环谱和自相关函数的计算公式,公式清楚地表明了“复合”所得布尔函数的 Walsh循环谱与起“复合”作用的函数和被“复合”的各函数所有线性组合的 Walsh循环谱之间的关系、“复合”所得布尔函数的自相关函数与起“复合”作用的函数谱和被“复合”的各函数的谱及相关函数之间的关系,这两个公式在布尔函数的密码学性质研究中会有广泛的应用.
-
关键词
布尔“复合函数”
Walsh循环谱
分解式
相关函数
-
Keywords
Boolean 'composition function'
Walsh spectrum
The decomposition formula
Correction function
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名布尔“复合函数”的密码学性质分析
- 3
-
-
作者
李迎东
李世取
-
机构
解放军信息工程学院信息研究系
-
出处
《信息安全与通信保密》
2005年第7期73-76,共4页
-
文摘
本文探讨了布尔“复合函数”G(fl,L,fk)的有关密码学性质、分别给出了布尔“复合函数”是平衡函数、m阶相关免疫函数、(n,1,m)弹性函数、m阶广义ε-相关免疫函数的条件及其满足严格雪崩准则的条件。
-
关键词
非线性组合生成器
序列密码
密钥流生成器
密码学
性质分析
布尔“复合函数”
-
分类号
TN918.1
[电子电信—通信与信息系统]
-