\`x^2+y_1+z_12^34\`
高级搜索
文章内容
文章内容

关于改进广义Feistel的扩散

  • *通讯作者:Tsonka Baicheva

    *通讯作者:Tsonka Baicheva

根据2017年12月15日12/8号合同,第一作者的研究得到了保加利亚国家科学基金的部分支持,而第二作者的研究则根据KP-06-N32/2-2019号合同获得了保加利亚国家科研基金的部分资助

摘要 全文(HTML) (0)/表(2) 相关论文 引用人
  • 我们考虑了Suzaki和Minematsu(LNCS,2010)提出的改进广义Feistel结构(IGFS)。它是经典Feistel密码的推广。消息被划分为$k$子块,对每对连续子块应用Feistel变换,然后对子块进行排列。这种排列影响密码的扩散特性。IGFS具有相对较大的$k$和良好的扩散性,对于轻质应用特别有意义。

    Suzaki和Minematsu(LNCS,2010)研究了在每轮中应用一个相同排列的情况,而我们考虑在不同的轮中可能具有不同排列的IGFS。在这种情况下,我们提出了产生IGFS的置换序列,该序列具有目前已知的所有偶数$k\le 2048$的扩散。对于$k\le 16$,它们是通过计算机辅助搜索找到的,而对于$18\le k\le 2048$,我们首先考虑分别从$k_a<k$和$k_b<k$子块的两个置换序列中,为$k$子区块的置换序列进行几次递归构造。使用计算机,我们应用这些构造来获得每个偶数$k\le 2048$具有良好扩散的置换序列。最后,我们得到了$k>2048$的无限族置换序列。

    引用:

    \开始{方程式}\\结束{方程式{
  • 加载中
  • 表1。 IGFS带$128美元$子块

    千美元$ $卢比(_d)$ 美元R_D$ C类 备注 $R_{SM}$
    $ * $ 2 2 2 c(c) - 2
    $ * $ 4 4 4 c(c) - 4
    $ * $ 6 5 5 c(c) - 5
    $ * $ 8 6 6 c(c) - 6
    $ * $ 10 6 6 c(c) - 7
    $*美元$ 12 7 7 c(c) - 8
    $ * $ 14 7 7 c(c) - 8
    $ * $ 16 7 7 c(c) - 8
    $ * $ 18 8 8 2 2.3.3 -
    $ * $ 20 8 8 1 2.10 -
    22 9 8 5 10+12 -
    24 9 8 1 2.12 -
    26 10 8 12+14 -
    $ * $ 28 9 9 1 2.14 -
    $ * $ 30 9 9 2 2.3.5 -
    $ * $ 32 9 9 1 2.16 10
    34 10 9 4 16+18 -
    36 10 9 1 2.18 -
    38 11 9 18+20 -
    40 10 9 1 2.20 -
    42 10 9 2 2.3.7 -
    44 11 10 1 2.22 -
    46 12 10 22+24 -
    $ * $ 48 10 10 2 2.3.8 -
    $ * $ 50 10 10 2 2.5.5 -
    52 12 10 1 2.26 -
    54 11 10 2 2.3.9 -
    56 11 10 1 2.28 -
    58 12 10 28+30 -
    60 11 10 1 2.30 -
    62 12 10 30+32 -
    64 11 10 1 2.32 12
    66 12 10 2 2.3.11条 -
    68 12 10 1 2.34 -
    * 70 11 11 2 2.5.7 -
    72 12 11 1 2.36 -
    74 13 11 4 36+38 -
    76 13 11 1 2.38 -
    78 13 11 2 2.3.13 -
    * 80 11 11 2 2.5.8 -
    82 13 11 40+42 -
    84 12 11 1 2.42 -
    86 13 11 5 42+44 -
    88 13 11 1 2.44 -
    90 12 11 2 2.3.15 -
    92 14 11 1 2.46 -
    94 14 11 6 46+48 -
    96 12 11 1 2.48 -
    98 12 11 2 2.7.7 -
    100 12 11 1 2.50 -
    102 13 11 2 2.3.17 -
    104 14 11 1 2.52 -
    106 15 11 52+54 -
    108 13 11 1 2.54 -
    110 13 11 2 2.5.11 -
    * 112 12 12 2 2.7.8 -
    114 14 12 2 2.3.19 -
    116 14 12 1 2.58 -
    118 14 12 6 58+60 -
    120 13 12 1 2.60 -
    122 14 12 4 60+62 -
    124 14 12 1 2.62 -
    126 13 12 2 2.3.21 -
    * 128 12 12 2 2.8.8 14
    |显示表格
    下行荷载:CSV公司

    表2。 IGFS带128美元<2048美元$子块与扩散圆$R_d=R_d+1$

    千美元$ $卢比(_d)$ 美元R_D$ C类 备注 $R_{SM}$
    140 13 12 1 2.70 -
    144 13 12 2 2.3.24 -
    150 13 12 2 2.3.25 -
    160 13 12 1 2.80 -
    180 14 13 1 2.90 -
    192 14 13 1 2.96 -
    196 14 13 1 2.98 -
    200 14 13 1 2.100 -
    210 14 13 2 2.3.35 -
    224 14 13 1 2.112 -
    240 14 13 2 2.3.40 -
    250 14 13 2 2.5.25 -
    256 14 13 1 2.128 16
    294 15 14 2 2.3.49 -
    300 15 14 1 2.150 -
    320 15 14 1 2.160 -
    336 15 14 2 2.3.56 -
    350 15 14 2 2.5.35 -
    384 15 14 2 2.3.64 -
    400 15 14 2 2.5.40 -
    480 16 15 1 2.240 -
    490 16 15 2 2.5.49 -
    500 16 15 1 2.250 -
    512 16 15 1 2.256 18
    560 16 15 2 2.5.56 -
    640 16 15 2 2.5.64 -
    768 17 16 1 2.384 -
    784 17 16 2 2.7.56 -
    800 17 16 1 2.400 -
    896 17 16 2 2.7.64 -
    1024 17 16 2 2.8.64 20
    1250 18 17 2 2.5.125 -
    1280 18 17 1 2.640 -
    2000 19 18 2 2.5.200 -
    2048 19 18 1 2.1024 22
    |显示表格
    下载:CSV公司
  • [1] T.Baicheva和S.Topalova,关于每轮具有不同排列的改进广义Feistel的扩散性质代数信息学,CAI 2019(编辑M.Chi irić、M.Droste和J.E.Pin),计算机科学课堂讲稿,11545(2019), 38–49.doi(操作界面):10.1007/978-3-030-21363-3_4.
    [2] T.Berger、M.Minier和G.Thomas,使用矩阵表示的扩展广义Feistel网络,密码学选定领域——SAC 2013, 计算机课堂讲稿。科学。斯普林格、海德堡、,8282(2014), 289–305.doi(操作界面):10.1007/978-3-662-43414-7_15.
    [3] T.伯杰J.弗朗克M.米尼尔G.托马斯,使用矩阵表示扩展广义Feistel网络,提出一种新的轻量级分组密码:Lilliput,电气电子工程师学会计算机期刊,65(2016), 2074-2089. doi(操作界面):10.1109/TC2015.2468218。
    [4] D.洪J.宋S.Hong公司林俊杰(J.Lim)S.李顾先生C.李D.常J.李K.Jeong先生H.金J.金S.Chee公司,HIGHT:一种适用于低资源设备的新分组密码,计算机科学-CHES课堂讲稿,4249(2006),46-59doi(操作界面):10.1007/11894063_4.
    [5] K.Nyberg,广义Feistel网络,in密码学进展——ASIACRYPT’96(编辑:K.Kim和T.Matsumoto),计算机科学课堂讲稿,1163(1996), 90–104.doi(操作界面):2007年10月10日/BFb0034838。
    [6] R.L.Rivest、M.J.B.Robshaw、R.Sidney和Y.L.Yin,《RC6分组密码》,1998年8月。可从以下位置获得:http://people.csal.mit.edu/rivest/pubs/RRSY98.pdf.
    [7] C.E.香农保密系统的通信理论,贝尔系统技术期刊,28(1949), 656-715. doi(操作界面):10.1002/j.1538-7305.1949.tb00928.x。
    [8] T.Shirai先生K.石丁台秋田烟草S.Moriai公司岩手县,128位分组密码CLEFIA(扩展摘要),计算机科学课堂讲稿–FSE,4593(2007), 181-195. 
    [9] T.铃木K.Minematsu公司、改进广义Feistel,计算机科学课堂讲稿–FSE,6147(2010), 19-39. doi(操作界面):10.1007/978-3-642-13858-4_2.
    [10] L.张W.Wu先生利用SP型圆函数分析增强广义Feistel结构的排列选择,IET信息安全,11(2017), 121-128. doi(操作界面):10.1049/iet-ifs.2015.0433。
    [11] Y.Zheng,T.Matsumoto和H.Imai,关于构造可证明安全且不依赖任何未经证明的假设的分组密码,密码学进展——密码技术89,计算机科学课堂讲稿,435(1990), 461–480.doi(操作界面):10.1007/0-387-34805-0_42.
    [12] Y.Wang(王)吴先生,扩散性能的新标准以及改进GFS和EGFN的应用,设计代码和密码,81(2016), 393-412. doi(操作界面):2007年10月10日/10623-015-0161-8。
  • 加载中

桌子(2)

分享

文章指标

HTML视图(1979) PDF下载(393) 引用人(0)

访问历史记录

作者撰写的其他文章

目录

    /

    返回
    返回