Automatic Search for a Maximum Probability Differential Characteristic in a Substitution-Permutation Network

被引：4
|
作者：
Arnaud, Bannier [1 ]
Nicolas, Bodin [1 ]
Eric, Filiol [1 ]
机构：
[1] ESIEA Lab C V, Laval, France
来源：
2015 48TH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS) | 2015年
关键词：
D O I：
10.1109/HICSS.2015.610
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The algorithm presented in this paper computes a maximum probability differential characteristic in a Substitution-Permutation Network (or SPN). Such characteristics can be used to prove that a cipher is practically secure against differential cryptanalysis or on the contrary to build the most effective possible attack. Running in just a few second on 64 or 128-bit SPN, our algorithm is an important tool for both cryptanalists and designers of SPN.
引用
收藏
页码：5165 / 5174
页数：10
相关论文
共 21 条
  • [1] Proving the security of AES substitution-permutation network
    Baignères, T
    Vaudenay, S
    SELECTED AREAS IN CRYPTOGRAPHY, 2006, 3897 : 65 - 81
  • [2] Substitution-permutation networks resistant to differential and linear cryptanalysis
    Heys, HM
    Tavares, SE
    JOURNAL OF CRYPTOLOGY, 1996, 9 (01) : 1 - 19
  • [3] Implementation White Box Cryptography in Substitution-Permutation network
    Levina, Alla
    Kamnev, Ivan
    Zikratov, Igor
    2020 9TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2020, : 621 - 623
  • [4] Differential-like cryptanalysis of a class of substitution-permutation networks
    Chen, ZG
    Youssef, AM
    Tavares, SE
    UNIVERSITY AND INDUSTRY - PARTNERS IN SUCCESS, CONFERENCE PROCEEDINGS VOLS 1-2, 1998, : 433 - 436
  • [5] A DIFFERENTIAL CRYPTANALYSIS OF TREE-STRUCTURED SUBSTITUTION-PERMUTATION NETWORKS
    OCONNOR, L
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (09) : 1150 - 1152
  • [6] A Color Image Encryption Technique Based on a Substitution-Permutation Network
    Mastan, J. Mohamedmoideen Kader
    Sathishkumar, G. A.
    Bagan, K. Bhoopathy
    ADVANCES IN COMPUTING AND COMMUNICATIONS, PT 4, 2011, 193 : 524 - +
  • [7] Practical and provable security against differential and linear cryptanalysis for substitution-permutation networks
    Kang, JS
    Hong, S
    Lee, S
    Yi, O
    Park, C
    Lim, J
    ETRI JOURNAL, 2001, 23 (04) : 158 - 167
  • [8] A novel image encryption scheme based on substitution-permutation network and chaos
    Belazi, Akram
    Abd El-Latif, Ahmed A.
    Belghith, Safya
    SIGNAL PROCESSING, 2016, 128 : 155 - 170
  • [9] Development and Analysis of Symmetric Encryption Algorithm Qamal Based on a Substitution-permutation Network
    Biyashev, Rustem G.
    Kapalova, Nursulu A.
    Dyusenbayev, Dilmuhanbet S.
    Algazy, Kunbolat T.
    Wojcik, Waldemar
    Smolarz, Andrzej
    INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2021, 67 (01) : 127 - 132
  • [10] Cryptanalysis of substitution-permutation network based image encryption schemes: a systematic review
    Dhall, Sakshi
    Yadav, Khushboo
    NONLINEAR DYNAMICS, 2024, 112 (17) : 14719 - 14744
123