NexTech 2021 Congress
October 03, 2021 to October 07, 2021 - Barcelona, Spain

  • UBICOMM 2021, The Fifteenth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies
  • ADVCOMP 2021, The Fifteenth International Conference on Advanced Engineering Computing and Applications in Sciences
  • SEMAPRO 2021, The Fifteenth International Conference on Advances in Semantic Processing
  • AMBIENT 2021, The Eleventh International Conference on Ambient Computing, Applications, Services and Technologies
  • EMERGING 2021, The Thirteenth International Conference on Emerging Networks and Systems Intelligence
  • DATA ANALYTICS 2021, The Tenth International Conference on Data Analytics
  • GLOBAL HEALTH 2021, The Tenth International Conference on Global Health Challenges
  • CYBER 2021, The Sixth International Conference on Cyber-Technologies and Cyber-Systems

SoftNet 2021 Congress
October 03, 2021 to October 07, 2021 - Barcelona, Spain

  • ICSEA 2021, The Sixteenth International Conference on Software Engineering Advances
  • ICSNC 2021, The Sixteenth International Conference on Systems and Networks Communications
  • CENTRIC 2021, The Fourteenth International Conference on Advances in Human-oriented and Personalized Mechanisms, Technologies, and Services
  • VALID 2021, The Thirteenth International Conference on Advances in System Testing and Validation Lifecycle
  • SIMUL 2021, The Thirteenth International Conference on Advances in System Simulation
  • SOTICS 2021, The Eleventh International Conference on Social Media Technologies, Communication, and Informatics
  • INNOV 2021, The Tenth International Conference on Communications, Computation, Networks and Technologies
  • HEALTHINFO 2021, The Sixth International Conference on Informatics and Assistive Technologies for Health-Care, Medical Support and Wellbeing

NetWare 2021 Congress
November 14, 2021 to November 18, 2021 - Athens, Greece

  • SENSORCOMM 2021, The Fifteenth International Conference on Sensor Technologies and Applications
  • SENSORDEVICES 2021, The Twelfth International Conference on Sensor Device Technologies and Applications
  • SECURWARE 2021, The Fifteenth International Conference on Emerging Security Information, Systems and Technologies
  • AFIN 2021, The Thirteenth International Conference on Advances in Future Internet
  • CENICS 2021, The Fourteenth International Conference on Advances in Circuits, Electronics and Micro-electronics
  • ICQNM 2021, The Fifteenth International Conference on Quantum, Nano/Bio, and Micro Technologies
  • FASSI 2021, The Seventh International Conference on Fundamentals and Advances in Software Systems Integration
  • GREEN 2021, The Sixth International Conference on Green Communications, Computing and Technologies

TrendNews 2021 Congress
November 14, 2021 to November 18, 2021 - Athens, Greece

  • CORETA 2021, Advances on Core Technologies and Applications
  • DIGITAL 2021, Advances on Societal Digital Transformation

 


ThinkMind // SECURWARE 2013, The Seventh International Conference on Emerging Security Information, Systems and Technologies // View article securware_2013_7_20_30119


Propagation of Truncated Differentials in GOST

Authors:
Nicolas Courtois
Theodosis Mourouzis

Keywords: differential cryptanalysis, block ciphers, GOST, Sboxes, diffusion, optimization problems, truncated differentials, aggregated differentials

Abstract:
GOST 28147-89 is a well-known block cipher with 256-bit keys. Its excessively low implementation cost makes it a plausible alternative for major industrial cryptographic algorithms such as 3-DES and AES-256. In 2010, GOST was submitted to ISO to become a part of the international encryption standard ISO/IEC 18033-3. This stimulated intense research by the cryptographic community and lots of new attacks were developed which reduce its 256-bit security level. These recent attacks against full GOST belong to two main categories: complexity reduction attacks and advanced differential attacks. In differential cryptanalysis, the essential task is the exploration of the exponentially large space of differentials in a systematic way and the construction of complex distinguisher attacks. In this paper, we study the GOST cipher in the well-known theory framework of Markov cipher, which is a basis of many works on differential cryptanalysis. However, we prove that GOST is NOT a Markov cipher though in approximation it still seems to behave like one. We propose a heuristic black-box methodology for efficient discovery of interesting sets of differentials in GOST and we show that results better than any previously known can be obtained with this methodology. However, different sets will be the best possible solutions for various numbers of rounds and more work is needed in order to improve the best known singlekey attacks on GOST and adapt them to other sets of S-boxes.

Pages: 156 to 161

Copyright: Copyright (c) IARIA, 2013

Publication date: August 25, 2013

Published in: conference

ISSN: 2162-2116

ISBN: 978-1-61208-298-1

Location: Barcelona, Spain

Dates: from August 25, 2013 to August 31, 2013

SERVICES CONTACT
2010 - 2017 © ThinkMind. All rights reserved.
Read Terms of Service and Privacy Policy.