首页> 外文期刊>Pomiary Automatyka Kontrola >Approximation table computing algorithms in cryptanalysis of block ciphers
【24h】

Approximation table computing algorithms in cryptanalysis of block ciphers

机译:分组密码密码分析中的近似表计算算法

获取原文
获取原文并翻译 | 示例

摘要

Approximation algorithms based on definitions of differential and linear equations, developed for computation of single element of the approximation tables, are of exponential time complexity. Fast general algorithms, for computation the best nonzero approximations in at worst linear time for a single element, without memory needed for storage of the whole table are presented in the paper. To frequently used components of block ciphers belong arithmetic sum and subtraction functions. For these functions are presented fast specialized algorithms computing a single element of the approximation tables in linear time.%Do najwa?niejszych ogólnych metod analizy kryptograficznej szyfrów blokowych nale?? kryptoanaliza ró?nicowa i kryptoanaliza liniowa. W obu metodach wykorzystywane s? równania, które w sposób przybli?ony, z pewnym prawdopodobieństwem, opisuj? dzia?anie szyfru. Równania te nazywane s? aproksymacjami ró?nicowymi lub liniowymi. Dla dowolnej funkcji f o n binarnych wej?ciach i m binarnych wyj?ciach zbiór wszystkich aproksymacji ró?nicowych lub liniowych mo?e by? reprezentowany w postaci tablicy aproksymacji o rozmiarze O(2~(n+m)). W artykule przedstawiono algorytmy obliczania tych tablic. Oparte na definicji aproksymacji ró?nicowej lub liniowej algorytmy obliczaj? pojedyncz? warto?? tablicy aproksymacji w czasie wyk?adniczym. Ogranicza to zastosowanie tych podstawowych algorytmów do funkcji sk?adowych szyfru o niewielkiej liczbie binarnych wej?? i wyj??. Przedstawione w artykule szybkie ogólne algorytmy obliczaj? najlepsz? niezerow? aproksymacj? ró?nicow? i liniow? w co najwy?ej liniowym czasie O(n+m) dla pojedynczego elementu bez anga?owania pami?ci potrzebnej do przechowania ca?ych tablic. Do cz?sto stosowanych elementów sk?adowych szyfrów blokowych nale?? funkcje sumy i ró?nicy arytmetycznej. Dla tych funkcji przedstawiono w artykule szybkie specjalizowane algorytmy obliczaj?ce pojedynczy element tablic aproksymacji w czasie liniowym.
机译:为计算近似表的单个元素而开发的,基于微分方程和线性方程定义的近似算法具有指数时间复杂度。本文提出了一种快速的通用算法,该算法用于在单个元素的最坏线性时间计算最佳非零近似值,而无需存储整个表的内存。算术和和减法功能属于分组密码的常用组成部分。针对这些功能,提出了快速专业算法,可在线性时间内计算近似表中的单个元素。%分组密码加密分析的最重要的通用方法包括差分密码分析和线性密码分析。两种方法都用?方程,以某种近似的方式,以某种概率描述密码运算。这些方程称为微分或线性近似。对于具有n个二进制输入和m个二进制输出的任何函数,所有微分或线性逼近的集合都可以是以大小为O(2〜(n + m))的近似表的形式表示。本文介绍了用于计算这些表的算法。根据微分或线性逼近的定义,算法可以计算单?值得 ??指数时间的近似表。这限制了使用这些基本算法来加密少量二进制输入的功能。然后离开。本文中介绍的快速通用算法可以计算?最好的?非零?近似?分化的?和班轮?单个元素最多为线性O(n + m),而不使用存储整个表所需的内存。分组密码的常用组件包括求和和算术差的函数。对于这些功能,本文提出了快速专业化的算法,这些算法可以在线性时间内计算近似表的单个元素。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号