×

移位寄存器和Feistel网络生成的准群。 (英语) Zbl 1531.20085号

摘要:研究了阿贝尔群上使用完全映射的大拟群的基于公式的规范。考虑由广义反馈寄存器和广义Feistel网络指定的完全映射。在这两种情况下,都建立了映射完整性的标准。提出了一个由所研究的完全映射诱导的拟群的一致采样程序。证明了由广义反馈移位寄存器或广义Feistel网络生成的拟群类以及应用于适当函数族的置换构造所生成的类是不相交的。

MSC公司:

20号05 环,拟群
94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

参考文献:

[1] P.J.Cameron,几乎所有的拟群都有秩2,离散数学。106-107 (1992), 111 − 115. ·兹比尔0786.20041
[2] I.V.Cherednik,《使用二进制运算构造块变换的传递集》,《离散数学》。申请。30(2020),第6期,375−389·Zbl 1504.94237号
[3] I.V.Cherednik,《关于使用二进制运算构造块变换的多重传递类》,《离散数学》。申请。31(2021),第2期,91−111·Zbl 1481.94162号
[4] R.A.Fisher,F.Yates,《生物、农业和医学研究统计表》,伦敦:Oliver&Boyd出版社,1948年·Zbl 0030.31503号
[5] A.V.Galatenko,V.V.Galatenko,A.E.Pankratiev,几乎所有拟群的强多项式完备性,数学。注释111(2022),编号1,7−12·Zbl 1491.20152号
[6] A.V.Galatenko,V.A.Nosov,A.E.Pankratiev,拟群上的拉丁方,Lobachevskii J.Math。41(2020),第2期,194−203·Zbl 1451.05030号
[7] D.Gligoroski、H.Mihajloska、D.Otte、M.El-Hadedy、GAGE和InGAGE,http://gageingae.org/upload/GAGE和InGAGEv1.03.pdf
[8] D.Gligoroski,R.S.Ødegࡶrd,M.Mihova,S.J.Knapskog,A.Drapal,V.Kli ma,J.Amundse,M.El-Hadedy,加密散列函数EDON-R,第一届安全与通信网络国际研讨会论文集,IWSCN(2009),1-9。
[9] M.M.Glukhov,拟群在密码学中的一些应用,Prikl。磁盘。Mat.(2008),第2(2)号,28−32·Zbl 1448.94198号
[10] S.Markovski,A.Mileva,NaSHA-加密散列函数家族,第一届SHA-3候选会议,鲁汶,2009年。
[11] S.Markovski,A.Mileva,通过扩展的Feistel函数从小型非线性双射函数生成大型拟群,拟群相关系统17(2009),91−106·兹比尔1175.20058
[12] A.Mileva,S.Markovski,由Feistel正交构导出的无形拟群,Glasnik Matematicki 47(2012),第2期,333−349·Zbl 1269.94027号
[13] A.Mileva,S.Markovski,一些Feistel和广义Feistel密码的准群表示,智能系统和计算的进展-ICT创新2012,207,Springer(2013),161-171。
[14] V.A.Nosov,A.E.Pankratiev,Abelian群上的拉丁方,J.Math。科学。149(2008),第3期,1230−1234·Zbl 1146.05011号
[15] N.A.Piven,由2阶布尔函数的适当族生成的拟群的研究,Intell。系统。理论应用。22(2018),第1期,第21−35页。
[16] N.A.Piven,参数拟群规范置换构造的一些性质,Intell。系统。理论应用。23(2019),第2期,第71−78页。
[17] A.Sade,拟群自同构par le groupe cyclique,加拿大数学杂志。9 (1957), 321 − 335. ·Zbl 0092.01801号
[18] V.A.Shcherbacov,密码学中的Quasigroups,计算机。科学。J.模具。17(2009),第2期(50),193−228·Zbl 1281.94054号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。