×

关于每轮不同排列的改进广义Feistel的扩散性质。 (英文) Zbl 1455.94115号

乔·伊里奇、米罗斯拉夫(编辑)等,《代数信息学》。2019年6月30日至7月4日在塞尔维亚尼什举行的第八届国际会议,CAI 2019。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。11545, 38-49 (2019).
总结:T.铃木K.Minematsu公司【Lect.Notes Compute.Sci.6147,19-39(2010年;Zbl 1279.94117号)]全面研究了改进的广义Feistel结构(GFS_{pi})的扩散性质,该结构是经典Feistel密码的推广。他们研究了每轮应用一个相同排列的情况,最后指出,在不同的轮中使用不同的排列可能会导致更好的扩散,以换取更大的实现成本,但多重排列是否真的可以改善扩散特性,这是一个悬而未决的问题。
我们对这个问题给出了肯定的回答。对于具有10、12、14和16个子块的密码,我们给出了置换(每轮不同)的示例,从而得到比在所有轮应用相同置换时获得的更好的扩散(GFS_{\pi})。这些例子是通过本文描述的计算机辅助搜索找到的。
关于整个系列,请参见[Zbl 1428.68013号].

MSC公司:

94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部