Towards the optimality of Feistel ciphers with substitution-permutation functions

Kyoji Shibutani; Andrey Bogdanov

首页> 外文期刊>Designs, Codes and Crytography >Towards the optimality of Feistel ciphers with substitution-permutation functions

【24h】

Towards the optimality of Feistel ciphers with substitution-permutation functions

机译：具有置换置换函数的Feistel密码的最优性

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We explore the optimality of balanced Feistel ciphers with SP-type F-functions with respect to their resistance against differential and linear cryptanalysis. Instantiations of Feistel ciphers with the wide class of (SP)~u and (SP)~u S F-functions are considered: one F-function can contain an arbitrary number of S-box layers interleaved with linear diffusion. For the matrices with maximum diffusion, it is proven that SPS and SPSP F-functions are optimal in terms of the proportion of active S-boxes in all S-boxes-a common efficiency metric for substitution-permutation ciphers. Interestingly, one SP-layer in the F-function is not enough to attain optimality whereas taking more than two S-box layers does not increase the efficiency either.

机译：我们探讨了具有SP型F函数的平衡Feistel密码在抵抗差分和线性密码分析方面的最优性。考虑了具有（SP）〜u和（SP）〜u S F函数的宽泛类的Feistel密码的实例化：一个F函数可以包含任意数量的S-box层，这些S-box层与线性扩散交织在一起。对于具有最大扩散的矩阵，事实证明，就所有S盒中活动S盒的比例而言，SPS和SPSP F函数是最佳的，这是替代置换密码的通用效率度量。有趣的是，F函数中的一个SP层不足以实现最优性，而采用两个以上的S-box层也不会提高效率。

著录项

来源
《Designs, Codes and Crytography》 |2014年第2期|667-682|共16页
作者
Kyoji Shibutani; Andrey Bogdanov;
展开▼
作者单位

Sony Corporation, 1-7-1 Konan, Minato-ku, Tokyo 108-0075, Japan;

ESAT/SCD/COSIC, KU Leuven, Kasteelpark Arenberg 10, 3001 Heverlee, Belgium;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
Block cipher; Balanced Feistel networks; Differential cryptanalysis; Linear cryptanalysis; Active S-boxes; MDS codes;

机译：分组密码;平衡的Feistel网络;差分密码分析;线性密码分析;活跃的S盒MDS代码;

相似文献

外文文献
中文文献
专利

1. Best Truncated and Impossible Differentials of Feistel Block Ciphers with S-D (Substitution and Diffusion) or D-S Round Functions [J] . Makoto SUGITA, Kazukuni KOBARA, Hideki IMAI IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . 2003,第1期

机译：具有S-D（替代和扩散）或D-S舍入函数的Feistel块密码的最佳截断和不可能的差分
2. On the Security of Feistel ciphers with SPN Round Function against Differential, Linear, and Truncated Differential Crysptanalysis [J] . Masayuki Kanda, Tsutomu Matsumoto, Regular Members IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . 2002,第1期

机译：具有SPN圆函数的Feistel密码对微分，线性和截断微分密码分析的安全性
3. A study on the upper bounds of the maximum differential/linear characteristic probabilities of Feistel ciphers with SPN round function [J] . Masayuki Kanda 電子情報通信学会技術研究報告. 情報セキュリティ. Information Security . 2000,第213期

机译：具有SPN圆函数的Feistel密码的最大微分/线性特征概率的上限研究
4. Impossible Differential Cryptanalysis on Feistel Ciphers with SP and SPS Round Functions [C] . Yuechuan Wei, Ping Li, Bing Sun, Applied cryptography and network security . 2010

机译：具有SP和SPS圆函数的Feistel密码不可能进行差分密码分析
5. Automatic design of Feistel ciphers using constraint techniques. [D] . Ramamoorthy, Venkatesh. 2010

机译：使用约束技术自动设计Feistel密码。
6. Optimally predicting mortality with kidney function markers is not the same as optimally determining how kidney function predicts mortality [O] . Richard J. Glassock, Andrew D. Rule -1

机译：使用肾功能标记物最佳预测死亡率与优化确定肾功能如何预测死亡率不同
7. On Feistel ciphers using optimal diffusion mappings across multiple rounds [O] . Taizo Shirai, Bart Preneel 2004

机译：在Feistel密码上使用跨多轮的最佳扩散映射

Towards the optimality of Feistel ciphers with substitution-permutation functions

摘要

著录项

相似文献

相关主题

期刊订阅