• DocumentCode
    2268153
  • Title

    Improvement for distinguisher efficiency of the 3-round Feistel network and a random permutation

  • Author

    Oliynykov, Roman ; Gorbenko, Ivan ; Dolgov, Victor ; Kaidalov, Dmytro

  • Author_Institution
    Kharkov Nat. Univ. of Radioelectron., Kharkov, Ukraine
  • Volume
    2
  • fYear
    2011
  • fDate
    15-17 Sept. 2011
  • Firstpage
    743
  • Lastpage
    746
  • Abstract
    An exact value of round functions collision probability for 3-round Feistel network is derived. The upper bound of algorithm execution complexity for distinguishing Feistel network from a random permutation is given.
  • Keywords
    cryptography; random processes; 3-round Feistel network; algorithm execution complexity; distinguisher efficiency; random permutation; round function collision probability; Algorithm design and analysis; Complexity theory; Encryption; Equations; Generators; Upper bound; Feistel network; cryptography; random permutation; symmetric block cipher;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), 2011 IEEE 6th International Conference on
  • Conference_Location
    Prague
  • Print_ISBN
    978-1-4577-1426-9
  • Type

    conf

  • DOI
    10.1109/IDAACS.2011.6072869
  • Filename
    6072869