共查询到17条相似文献,搜索用时 62 毫秒
1.
2.
3.
密码学中3类具有特殊Walsh谱值布尔函数的关系 总被引:1,自引:0,他引:1
从函数结构角度对Bent函数与Plateaued函数、部分Bent函数与Plateaued函数的关系进行了研究,指出了任意一个Bent函数都可拆分成2个Plateaued函数的链接,而Plateaued函数在满足一定条件下也可拆分成Bent函数的链接.给出了阶n-1Plateaued函数具有非零线性结构时与Bent函数的特殊关系,讨论了部分Bent函数可表示成2个Plateaued函数链接时的条件.研究结果进一步说明了这3类具有特殊Walsh谱值密码函数之间有着紧密的内在联系,为密码设计中使用此类函数提供了重要依据. 相似文献
4.
5.
6.
7.
8.
9.
10.
11.
12.
该文用仿射变换、级联、单射集及m序列的状态转移矩阵等方法构造了多输出plateaued函数,并明确了构造中阶数的变换情况,给出了由上述方法所构造的多输出plateaued函数的广义一阶Walsh循环谱值.另外,还给出了单射集的构造方法.由此,可以构造出一系列不同阶数、新的多输出plateaued函数. 相似文献
13.
14.
We propose constructing provable collision resistant hash functions from expander graphs in which finding cycles is hard.
As examples, we investigate two specific families of optimal expander graphs for provable collision resistant hash function
constructions: the families of Ramanujan graphs constructed by Lubotzky-Phillips-Sarnak and Pizer respectively. When the hash
function is constructed from one of Pizer’s Ramanujan graphs, (the set of supersingular elliptic curves over
with ℓ-isogenies, ℓ a prime different from p), then collision resistance follows from hardness of computing isogenies between supersingular elliptic curves. For the LPS
graphs, the underlying hard problem is a representation problem in group theory. Constructing our hash functions from optimal
expander graphs implies that the outputs closely approximate the uniform distribution. This property is useful for arguing
that the output is indistinguishable from random sequences of bits. We estimate the cost per bit to compute these hash functions,
and we implement our hash function for several members of the Pizer and LPS graph families and give actual timings. 相似文献
15.
级联函数的密码学性质 总被引:2,自引:0,他引:2
构造具有好的密码学性质的布尔函数一直是布尔函数的研究热点.在构造具有好的密码学性质的布尔函数的方法中,级联构造方法是一种重要的研究方法,利用级联构造方法可以构造密码学性质好的布尔函数.本文利用级联构造了布尔函数f1‖f3‖f3‖f2,并且在文中详细讨论了这类级联布尔函数的密码学性质:相关免疫性、扩散性、线性结构、代数免疫阶等.通过我们的讨论发现,在布尔函数f1,f2,f3的密码学性质较好的前提下,级联布尔函数f1‖f3‖f3‖f2的密码学性质也较好. 相似文献
16.
17.
A necessary and sufficient condition for a Boolean function to be separable is presented. Several results towards a better understanding the characteristic properties of separable Boolean functions are derived. Some properties of separable plateaued functions are given. 相似文献