×

在\(\mathbb上更低的差分均匀性排列{F}(F)_{2^{2k}}\)和\(k\)奇数。 (英语) Zbl 1459.94125号

摘要:低微分均匀性、高代数度和高非线性的排列{F}(F)_{2^{2k}}\)可以用作许多分组密码的替换框。本文基于在(mathbb)上选择两个排列的方法,构造了几类低微分均匀排列{F}(F)_{2^{2k}}\)以获得所需的排列。由此得到的低微分均匀排列同时具有高代数度和非线性,为替换盒提供了更多的选择。此外,还提供了一些数值算例来证明理论结果的有效性。

MSC公司:

94A60型 密码学
2006年11月 有限域上的多项式
11T71型 代数编码理论;密码学(数论方面)
14G50型 算术几何在编码理论和密码学中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Shannon,C.E.,保密系统的通信理论,贝尔系统技术期刊,28,4656-715(1949)·Zbl 1200.94005号 ·doi:10.1002/j.1538-7305.1949.tb00928.x
[2] Biham,E。;Shamir,A.,类DES密码系统的差分密码分析,《密码学杂志》,4,1,3-72(1991)·Zbl 0729.68017号 ·文件编号:10.1007/bf00630563
[3] Knudsen,L.R.,截断和高阶差分,快速软件加密,1008,196-211(1995)·Zbl 0939.94556号 ·doi:10.1007/3-540-60590-816
[4] 松井,L.,DES密码的线性密码分析方法,密码学进展-欧洲密码93。计算机科学讲稿,765386-397(1994),柏林,海德堡:施普林格,柏林·Zbl 0951.94519号
[5] 布朗宁,K。;Dillon,J。;Kibler,R.,Enleadertwodotos APN多项式和相关代码,《组合数学、信息与系统科学杂志》,34135-159(2009)·Zbl 1269.94035号
[6] 布拉肯,C。;伯恩,E。;马金,N。;McGuire,G.,二次几乎完美非线性三项和多项式的新族,有限域及其应用,14,3,703-714(2008)·Zbl 1153.11058号 ·doi:10.1016/j.ffa.2007.11.002
[7] Budaghyan,L。;卡莱特,C。;Leander,G.,从已知函数构造新的APN函数,有限域及其应用,15,2,150-159(2009)·Zbl 1184.94228号 ·doi:10.1016/j.ffa.2008.10.001
[8] 佩林,L。;Udovenko,A。;Biryukov,A.,定理的密码分析:分解大型APN问题的唯一已知解决方案,年度密码学会议,93-122(2016),德国柏林:德国柏林施普林格·Zbl 1391.94789号
[9] Canteaut,A.公司。;Duval,S。;Perrin,L.,dillons APN置换的推广,对于所有大小为24k+2的字段,具有最知名的微分和线性特性,IEEE信息理论汇刊,63,11,7575-7591(2017)·Zbl 1390.94813号 ·doi:10.1109/tit.2017.2676807
[10] Dillon,J.F.,APN多项式:更新,会议论文集有限域及其应用Fq9
[11] 布拉肯,C。;Leander,G.,置换偶次场的高度非线性微分4均匀幂映射,有限场及其应用,16,4,231-242(2010)·Zbl 1194.94182号 ·doi:10.1016/j.ffa.2010.03.001
[12] Gold,R.,具有3值递归互相关函数的最大递归序列(corresp),IEEE信息理论汇刊,14,1,154-156(1968)·Zbl 0228.62040号 ·doi:10.1109/tit.1968.1054106
[13] Kasami,T.,几类二阶二进制reed-muller码的权重枚举器,信息与控制,18,4,369-394(1971)·Zbl 0217.58802号 ·doi:10.1016/s0019-9958(71)90473-6
[14] Li,Y.Q。;Wang,硕士。;Yu,Y.Y.,从修正的反函数构造(F_2^{2k})上的微分4-一致置换(2013),网址:http://eprint.iacr/2013/731
[15] Nyberg,K.,密码学的差分一致映射,密码学进展欧洲加密93。计算机科学讲稿,765,55-64(1994),柏林,海德堡:施普林格,柏林,海德堡·Zbl 0951.94510号
[16] 彭杰。;Tan,C.H.,通过特殊划分\(F_{2^{2k}}\)的微分4-一致置换的新显式构造。,有限域及其应用,40,73-89(2016)·Zbl 1408.94957号 ·doi:10.1016/j.ffa.2016.03.003
[17] 彭杰。;Tan,C.H。;王琦,奇数k的(F{2^{2k}})上的一个新的差分4-均匀排列族,科学中国数学,59,6,1221-1234(2016)·Zbl 1354.94044号 ·doi:10.1007/s11425-016-5122-9
[18] 彭杰。;Tan,C.H。;王强,(F_{2^{2k}})上微分4-一致置换的新二级构造。,国际计算机数学杂志,94,1670-1693(2016)·Zbl 1421.94067号 ·doi:10.1080/00207160.2016.1227433
[19] 彭杰。;Tan,C.H。;Wang,Q.,通过修改子域上的逆函数实现新的差分4-均匀置换,密码学与通信,9,3,363-378(2017)·Zbl 1366.94526号 ·doi:10.1007/s12095-016-0181-x
[20] 彭杰。;Tan,C.H。;王,Q。;高杰。;Kan,H.,《具有良好加密特性的更多新的差分4-均匀排列类》,《电子、通信和计算机科学基础IEICE汇刊》,E101.A,6,945-952(2018)·doi:10.1587/transfun.e101.a.945
[21] 屈立杰(Qu,L.J.)。;Tan,Y。;Li,C.,通过交换方法在(F_{2^{2k}}上的差分4-均匀排列,IEEE信息理论汇刊,59,7,4675-4686(2013)·兹比尔1364.94565
[22] 屈立杰(Qu,L.J.)。;Tan,Y。;李,C。;Gong,G.,(F_2^{2k})上微分4-一致置换的更多构造。,设计、代码和密码学,78,2,391-408(2014)·Zbl 1401.94239号 ·doi:10.1007/s10623-014-0006-x
[23] 唐·D。;卡莱特,C。;Tang,X.,通过排列逆函数的微分4-一致双射,设计,代码和密码学,77,1,117-141(2015)·Zbl 1329.94079号 ·doi:10.1007/s10623-014-9992-y
[24] 查,Z。;胡,L。;Sun,S.,从反函数构造新的差分4-一致排列,有限域及其应用,25,64-78(2014)·兹比尔1305.94084 ·doi:10.1016/j.ffa.2013.08.003
[25] 查,Z。;胡,L。;Sun,S。;Shan,J.,关于(F{2^{2m}})上微分4-一致置换的进一步结果。,科学中国数学,58,7,1577-1588(2015)·Zbl 1380.94134号 ·doi:10.1007/s11425-015-4996-2
[26] 布拉肯,C。;Tan,C.H。;Tan,Y.,高非线性二项式微分4均匀置换,有限域及其应用,18,3,537-546(2012)·Zbl 1267.94043号 ·doi:10.1016/j.ffa.2011.11.006
[27] Carlet,C.,《关于已知和新的差异统一功能》,《信息安全与隐私》,6812,1-15(2011),柏林,海德堡:施普林格,柏林,海德堡·Zbl 1279.94060号
[28] 李毅。;Wang,M.,从GF(2^2m+1)上的二次APN置换构造GF(2 ^2m)上置换的差分4一致幂映射,设计,代码与密码学,72,2,249-264(2014)·Zbl 1319.94077号 ·doi:10.1007/s10623-012-9760-9
[29] 傅,S。;Feng,X.,来自已知结构、设计、代码和密码学的对合微分4-均匀置换,87,1,31-56(2019)·Zbl 1403.94058号 ·doi:10.1007/s10623-018-0482-5
[30] Sin,Y.H。;Kim,K。;Kim,R。;Han,S.,《从已知排列构造新的差分4-均匀排列》(2020年),荷兰阿姆斯特丹:爱思唯尔公司,荷兰阿姆斯特丹·Zbl 1461.11169号
[31] 布隆多,C。;Canteaut,A.公司。;Charpin,P.,(x\mapsto x^{2t-1})的微分性质。,IEEE信息理论汇刊,57,12,8127-8137(2011)·Zbl 1365.94404号 ·doi:10.1109/tit.2011.2169129
[32] 布隆多,C。;Perrin,L.,《更微分6-均匀幂函数》,《设计、代码和密码学》,73,2,487-505(2014)·Zbl 1335.94033号 ·doi:10.1007/s10623-014-9948-2
[33] 查,Z。;胡,L。;Shan,J.,通过修改gold函数实现差分6均匀排列,2014年IEEE信息与自动化国际会议(ICIA)论文集·doi:10.1109/icinfa.2014.6932790
[34] 屠呦呦,Z。;Zeng,X.,具有差分一致性的非单项式排列六,《系统科学与复杂性杂志》,31,41078-1089(2018)·Zbl 1443.94081号 ·doi:10.1007/s11424-017-6294-2
[35] 涂,Z。;曾,X。;Zhang,Z.,More permutation多项式with differential uniformance six,Science China Information Sciences,61,3,21 9-221(2018)·doi:10.1007/s11432-017-9118-5
[36] Dobbertin,H.,GF(2^n)上的一对一高度非线性幂函数,工程、通信和计算中的应用代数,9,2,139-152(1998)·Zbl 0924.94026号 ·doi:10.1007/s002000050099
[37] Budaghyan,L。;卡莱特,C。;Pott,A.,几乎弯曲和几乎完美非线性多项式的新类,IEEE信息理论汇刊,52,3,1141-1152(2006)·Zbl 1177.94136号 ·doi:10.1109/tit.2005.864481
[38] 卡莱特,C。;查宾,P。;Zinoviev,V.,《适用于DES类密码系统的代码、bent函数和置换、设计、代码和密码学》,15,2,125-156(1998)·Zbl 0938.94011号
[39] Lanchaud,G。;Wolfmann,J.,扩展二次二进制Goppa码正交函数的权重,IEEE信息理论汇刊,36,3,686-692(1990)·Zbl 0703.94011号 ·数字对象标识代码:10.1109/18.54892
[40] 麦克威廉姆斯,F.J。;新泽西州斯隆,《纠错码理论》(1977),荷兰阿姆斯特丹:北荷兰出版代码,荷兰阿姆斯特丹·Zbl 0369.94008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。