...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pomiary Automatyka Kontrola >Rough evaluation of block ciphers
【24h】

Rough evaluation of block ciphers

机译：分组密码的粗略评估

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In the paper a rough evaluation of block ciphers method is presented. As a criterion of quality, effectiveness of the best nonzero linear approximation is taken. The main idea of the method is to evaluate the best nonzero linear approximation of a cipher by a composition of the best nonzero linear approximation of a single iteration. A block cipher quality is compared to quality of a comparative algorithm, with the same block length. The method is applied to a DES-like cipher and to the PP-1 cipher which is a scalable SPN.%W artykule przedstawiono zgrubną metodę oceny szyfrów blokowych. Jako kryterium jakości przyjęto efektywność najlepszej niezerowej liniowej aproksymacji. Główna idea prezentowanej metody polega na ocenie najlepszej niezerowej liniowej aproksymacji szyfru przez złożenie najlepszej niezerowej liniowej aproksymacji pojedynczej iteracji. Jakość szyfru porównywana jest z jakością algorytmu porównawczego o tej samej długości bloku. Rozpatrzono własności aproksymacji szyfru blokowego istotne dla oceny. Metoda zgrubna zapewnia górne ograniczenie efektywności najlepszej niezerowej aproksymacji szyfru o właściwie skonstruowanej funkcji iteracji h. Dla funkcji h wprowadzono S-blok zastępczy klasy q_o o s bitach wejściowych. Sformułowano następnie twierdzenie, które dla znanych parametrów S-bloku zastępczego określa liczbę iteracji r, wymaganych dla szyfru blokowego by dorównał jakością algorytmowi porównawczemu. Z twierdzenia tego wynika między innymi, że realizacja szyfru o bloku 256-bitowym i większych dla q„ = 4 nawet przy s = 16 wymaga większej liczby iteracji niż 16. Metodę zgrubną zastosowano do szyfru typu DES rozumianego jako szyfr o strukturze Feistela z dowolną funkcją/i do szyfru PP-1, który jest skalowalną siecią podstawieniowo-permutacyjną (SPN). W szczególności pokazano, że zgodnie z metodą zgrubną 64-bitowy wariant szyfru PP-1 o 11 rundach ma znacznie lepszą jakość niż 64-rundowy algorytm DES, który osiąga jakość algorytmu porównawczego dopiero po poprawieniu S-bloków S1, S5 i S7 do klasy jakości 4.
机译：本文对分组密码方法进行了粗略的评估。作为质量的标准，采用最佳非零线性逼近的有效性。该方法的主要思想是通过组合一次迭代的最佳非零线性逼近来评估密码的最佳非零线性逼近。在相同的块长度下，将块密码质量与比较算法的质量进行比较。该方法适用于类DES密码和可扩展SPN的PP-1密码。％本文介绍了一种评估分组密码的粗略方法。有效性标准是最佳非零线性逼近的有效性。提出的方法的主要思想是通过组合一次迭代的最佳非零线性逼近来评估密码的最佳非零线性逼近。将密码质量与具有相同块长度的比较算​​法的质量进行比较。考虑与评估有关的分组密码近似性质。粗略方法对具有正确构造的迭代函数h的密码的最佳非零逼近效率提供了上限，对于函数h，引入了具有输入位的替代Q_o类。然后制定一条语句，对于S替换块的已知参数，该语句确定块密码与比较算法的质量匹配所需的迭代次数r。该定理除其他外表明，即使s = 16的情况下，对于q“ = 4而言，具有256位块和更大的密码的实现也需要比16更大的迭代次数。对于DES类型密码，使用了粗糙的方法，这被理解为具有Feistel结构且具有任何功能的密码和PP-1密码，PP-1密码是可扩展的置换置换网络（SPN）。特别地，表明根据粗略方法，具有11轮的PP-1密码的64位变体比64轮DES算法具有更好的质量，只有在将S块S1，S5和S7改进到质量等级之后，才能达到比较算法的质量。 4。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号