DOCSLIB.ORG

3GPP TR 55.919 V6.1.0 (2002-12) Technical Report

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
3GPP TR 55.919 V6.1.0 (2002-12) Technical Report 3GPP TR 55.919 V6.1.0 (2002-12) Technical Report 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; 3G Security; Specification of the A5/3 Encryption Algorithms for GSM and ECSD, and the GEA3 Encryption Algorithm for GPRS; Document 4: Design and evaluation report (Release 6) R GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS The present document has been developed within the 3rd Generation Partnership Project (3GPP TM) and may be further elaborated for the purposes of 3GPP. The present document has not been subject to any approval process by the 3GPP Organizational Partners and shall not be implemented. This Specification is provided for future development work within 3GPP only. The Organizational Partners accept no liability for any use of this Specification. Specifications and reports for implementation of the 3GPP TM system should be obtained via the 3GPP Organizational Partners' Publications Offices. Release 6 2 3GPP TR 55.919 V6.1.0 (2002-12) Keywords GSM, GPRS, security, algorithm 3GPP Postal address 3GPP support office address 650 Route des Lucioles - Sophia Antipolis Valbonne - FRANCE Tel.: +33 4 92 94 42 00 Fax: +33 4 93 65 47 16 Internet http://www.3gpp.org Copyright Notification No part may be reproduced except as authorized by written permission. The copyright and the foregoing restriction extend to reproduction in all media. © 2002, 3GPP Organizational Partners (ARIB, CWTS, ETSI, T1, TTA, TTC). All rights reserved. 3GPP Release 6 3 3GPP TR 55.919 V6.1.0 (2002-12) Contents Foreword ............................................................................................................................................................5 Introduction ........................................................................................................................................................5 1 Scope........................................................................................................................................................6 2 References................................................................................................................................................6 3 Abbreviations ...........................................................................................................................................7 4 Structure of this report..............................................................................................................................8 5 Background to the design and evaluation work .......................................................................................8 6 Summary of algorithm requirements........................................................................................................8 6.1 Use of the algorithm................................................................................................................................................ 8 6.2 Types of implementation......................................................................................................................................... 9 6.3 Type and parameters of algorithm........................................................................................................................... 9 6.4 Implementation and operational considerations .................................................................................................... 10 6.4.1 GSM/ECSD ..................................................................................................................................................... 10 6.4.2 GPRS ............................................................................................................................................................... 10 6.4.3 Implementation complexity ............................................................................................................................. 10 6.5 Security of the algorithm....................................................................................................................................... 11 7 Design and Evaluation Criteria ..............................................................................................................11 7.1 Design Criteria: ..................................................................................................................................................... 11 7.2 Evaluation criteria ................................................................................................................................................. 11 8 GSM A5/3 and GEA3 Encryption Algorithms ......................................................................................11 8.1 KASUMI ............................................................................................................................................................... 12 8.2 Confidentiality function KGCORE ....................................................................................................................... 13 9 Rationale for the chosen design .............................................................................................................13 9.1 General comments................................................................................................................................................. 13 9.2 Design Policy of MISTY1..................................................................................................................................... 14 9.3 Changes from MISTY1 to KASUMI .................................................................................................................... 15 9.3.1 Data Encryption Part........................................................................................................................................ 15 9.3.2 Key Scheduling Part ........................................................................................................................................ 15 9.4 Rationale for the A5/3 and GEA3 design.............................................................................................................. 16 10 Algorithm evaluation .............................................................................................................................16 10.1 Properties of KASUMI components................................................................................................................ 17 10.1.1 FL function ...................................................................................................................................................... 17 10.1.2 FI function ....................................................................................................................................................... 17 10.1.3 The S7 box....................................................................................................................................................... 17 10.1.4 The S9 box....................................................................................................................................................... 17 10.1.5 Key schedule.................................................................................................................................................... 17 10.1.6 Statistical testing of components ..................................................................................................................... 18 10.2 Analysis of KASUMI as a generic 64-bits block cipher.................................................................................. 18 10.2.1 Differential cryptanalysis................................................................................................................................. 18 10.2.2 Linear cryptanalysis......................................................................................................................................... 19 10.2.3 Higher order differential attacks ...................................................................................................................... 19 10.3 Implementation attacks.................................................................................................................................... 20 10.3.1 Statistical evaluation of KASUMI................................................................................................................... 20 10.4 Analysis of the encryption mode used for A5/3 and GEA3............................................................................. 21 10.4.1 Distinguishing attacks on A5/3 and GEA3...................................................................................................... 21 10.5 External evaluation .......................................................................................................................................... 21 10.6 Complexity evaluation..................................................................................................................................... 22 11 Quality control .......................................................................................................................................22 11.1 Algorithm approval.......................................................................................................................................... 22 11.2 Specification testing......................................................................................................................................... 22 3GPP Release
Load more

Recommended publications
  • Zero Correlation Linear Cryptanalysis on LEA Family Ciphers
    Journal of Communications Vol. 11, No. 7, July 2016 Zero Correlation Linear Cryptanalysis on LEA Family Ciphers Kai Zhang, Jie Guan, and Bin Hu Information Science and Technology Institute, Zhengzhou 450000, China Email: [email protected]; [email protected]; [email protected] Abstract—In recent two years, zero correlation linear Zero correlation linear cryptanalysis was firstly cryptanalysis has shown its great potential in cryptanalysis and proposed by Andrey Bogdanov and Vicent Rijmen in it has proven to be effective against massive ciphers. LEA is a 2011 [2], [3]. Generally speaking, this cryptanalytic block cipher proposed by Deukjo Hong, who is the designer of method can be concluded as “use linear approximation of an ISO standard block cipher - HIGHT. This paper evaluates the probability 1/2 to eliminate the wrong key candidates”. security level on LEA family ciphers against zero correlation linear cryptanalysis. Firstly, we identify some 9-round zero However, in this basic model of zero correlation linear correlation linear hulls for LEA. Accordingly, we propose a cryptanalysis, the data complexity is about half of the full distinguishing attack on all variants of 9-round LEA family code book. The high data complexity greatly limits the ciphers. Then we propose the first zero correlation linear application of this new method. In FSE 2012, multiple cryptanalysis on 13-round LEA-192 and 14-round LEA-256. zero correlation linear cryptanalysis [4] was proposed For 13-round LEA-192, we propose a key recovery attack with which use multiple zero correlation linear approximations time complexity of 2131.30 13-round LEA encryptions, data to reduce the data complexity.
    [Show full text]
  • Balanced Permutations Even–Mansour Ciphers
    Article Balanced Permutations Even–Mansour Ciphers Shoni Gilboa 1, Shay Gueron 2,3 ∗ and Mridul Nandi 4 1 Department of Mathematics and Computer Science, The Open University of Israel, Raanana 4353701, Israel; [email protected] 2 Department of Mathematics, University of Haifa, Haifa 3498838, Israel 3 Intel Corporation, Israel Development Center, Haifa 31015, Israel 4 Indian Statistical Institute, Kolkata 700108, India; [email protected] * Correspondence: [email protected]; Tel.: +04-824-0161 Academic Editor: Kwangjo Kim Received: 2 February 2016; Accepted: 30 March 2016; Published: 1 April 2016 Abstract: The r-rounds Even–Mansour block cipher is a generalization of the well known Even–Mansour block cipher to r iterations. Attacks on this construction were described by Nikoli´c et al. and Dinur et al. for r = 2, 3. These attacks are only marginally better than brute force but are based on an interesting observation (due to Nikoli´c et al.): for a “typical” permutation P, the distribution of P(x) ⊕ x is not uniform. This naturally raises the following question. Let us call permutations for which the distribution of P(x) ⊕ x is uniformly “balanced” — is there a sufficiently large family of balanced permutations, and what is the security of the resulting Even–Mansour block cipher? We show how to generate families of balanced permutations from the Luby–Rackoff construction and use them to define a 2n-bit block cipher from the 2-round Even–Mansour scheme. We prove that this cipher is indistinguishable from a random permutation of f0, 1g2n, for any adversary who has oracle access to the public permutations and to an encryption/decryption oracle, as long as the number of queries is o(2n/2).
    [Show full text]
  • Pseudorandomness of Basic Structures in the Block Cipher KASUMI
    Pseudorandomness of Basic Structures in the Block Cipher KASUMI Ju-Sung Kang, Bart Preneel, Heuisu Ryu, Kyo Il Chung, and Chee Hang Park The notion of pseudorandomness is the theoretical I. INTRODUCTION foundation on which to consider the soundness of a basic structure used in some block ciphers. We examine the A block cipher is a family of permutations on a message pseudorandomness of the block cipher KASUMI, which space indexed by a secret key. Luby and Rackoff [1] will be used in the next-generation cellular phones. First, we introduced a theoretical model for the security of block ciphers prove that the four-round unbalanced MISTY-type by using the notion of pseudorandom and super-pseudorandom transformation is pseudorandom in order to illustrate the permutations. A pseudorandom permutation can be interpreted pseudorandomness of the inside round function FI of as a block cipher that cannot be distinguished from a truly KASUMI under an adaptive distinguisher model. Second, random permutation regardless of how many polynomial we show that the three-round KASUMI-like structure is not encryption queries an attacker makes. A super-pseudorandom pseudorandom but the four-round KASUMI-like structure permutation can be interpreted as a block cipher that cannot be is pseudorandom under a non-adaptive distinguisher model. distinguished from a truly random permutation regardless of how many polynomial encryption and decryption queries an attacker makes. Luby and Rackoff used a Feistel-type transformation defined by the typical two-block structure of the block cipher DES in order to construct pseudorandom and super-pseudorandom permutations from pseudorandom functions [1].
    [Show full text]
  • Design and Analysis of Lightweight Block Ciphers : a Focus on the Linear
    Design and Analysis of Lightweight Block Ciphers: A Focus on the Linear Layer Christof Beierle Doctoral Dissertation Faculty of Mathematics Ruhr-Universit¨atBochum December 2017 Design and Analysis of Lightweight Block Ciphers: A Focus on the Linear Layer vorgelegt von Christof Beierle Dissertation zur Erlangung des Doktorgrades der Naturwissenschaften an der Fakult¨atf¨urMathematik der Ruhr-Universit¨atBochum Dezember 2017 First reviewer: Prof. Dr. Gregor Leander Second reviewer: Prof. Dr. Alexander May Date of oral examination: February 9, 2018 Abstract Lots of cryptographic schemes are based on block ciphers. Formally, a block cipher can be defined as a family of permutations on a finite binary vector space. A majority of modern constructions is based on the alternation of a nonlinear and a linear operation. The scope of this work is to study the linear operation with regard to optimized efficiency and necessary security requirements. Our main topics are • the problem of efficiently implementing multiplication with fixed elements in finite fields of characteristic two. • a method for finding optimal alternatives for the ShiftRows operation in AES-like ciphers. • the tweakable block ciphers Skinny and Mantis. • the effect of the choice of the linear operation and the round constants with regard to the resistance against invariant attacks. • the derivation of a security argument for the block cipher Simon that does not rely on computer-aided methods. Zusammenfassung Viele kryptographische Verfahren basieren auf Blockchiffren. Formal kann eine Blockchiffre als eine Familie von Permutationen auf einem endlichen bin¨arenVek- torraum definiert werden. Eine Vielzahl moderner Konstruktionen basiert auf der wechselseitigen Anwendung von nicht-linearen und linearen Abbildungen.
    [Show full text]
  • Two Linear Distinguishing Attacks on VMPC and RC4A and Weakness of RC4 Family of Stream Ciphers (Corrected)
    Two Linear Distinguishing Attacks on VMPC and RC4A and Weakness of RC4 Family of Stream Ciphers (Corrected) Alexander Maximov Dept. of Information Technology, Lund University, Sweden P.O. Box 118, 221 00 Lund, Sweden [email protected] Abstract. 1 At FSE 2004 two new stream ciphers VMPC and RC4A have been proposed. VMPC is a generalisation of the stream cipher RC4, whereas RC4A is an attempt to increase the security of RC4 by introducing an additional permuter in the design. This paper is the first work presenting attacks on VMPC and RC4A. We propose two linear distinguishing attacks, one on VMPC of complexity 239.97, and one on RC4A of complexity 258.Wein- vestigate the RC4 family of stream ciphers and show some theoretical weaknesses of such constructions. Keywords: RC4, VMPC, RC4A, cryptanalysis, linear distinguishing attack. 1 Introduction Stream ciphers are very important cryptographic primitives. Many new designs appear at different conferences and proceedings every year. In 1987, Ron Rivest from RSA Data Security, Inc. made a design of a byte oriented stream cipher called RC4 [1]. This cipher found its application in many Internet and security protocols. The design was kept secret up to 1994, when the alleged specification of RC4 was leaked for the first time [2]. Since that time many cryptanalysis attempts were done on RC4 [3–7]. At FSE 2004, a new stream cipher VMPC [8] was proposed by Bartosz Zoltak, which appeared to be a modification of the RC4 stream cipher. In cryptanalysis, a linear distinguishing attack is one of the most common attacks on stream ciphers.
    [Show full text]
  • Statistical Cryptanalysis of Block Ciphers
    STATISTICAL CRYPTANALYSIS OF BLOCK CIPHERS THÈSE NO 3179 (2005) PRÉSENTÉE À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS Institut de systèmes de communication SECTION DES SYSTÈMES DE COMMUNICATION ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE POUR L'OBTENTION DU GRADE DE DOCTEUR ÈS SCIENCES PAR Pascal JUNOD ingénieur informaticien dilpômé EPF de nationalité suisse et originaire de Sainte-Croix (VD) acceptée sur proposition du jury: Prof. S. Vaudenay, directeur de thèse Prof. J. Massey, rapporteur Prof. W. Meier, rapporteur Prof. S. Morgenthaler, rapporteur Prof. J. Stern, rapporteur Lausanne, EPFL 2005 to Mimi and Chlo´e Acknowledgments First of all, I would like to warmly thank my supervisor, Prof. Serge Vaude- nay, for having given to me such a wonderful opportunity to perform research in a friendly environment, and for having been the perfect supervisor that every PhD would dream of. I am also very grateful to the president of the jury, Prof. Emre Telatar, and to the reviewers Prof. em. James L. Massey, Prof. Jacques Stern, Prof. Willi Meier, and Prof. Stephan Morgenthaler for having accepted to be part of the jury and for having invested such a lot of time for reviewing this thesis. I would like to express my gratitude to all my (former and current) col- leagues at LASEC for their support and for their friendship: Gildas Avoine, Thomas Baign`eres, Nenad Buncic, Brice Canvel, Martine Corval, Matthieu Finiasz, Yi Lu, Jean Monnerat, Philippe Oechslin, and John Pliam. With- out them, the EPFL (and the crypto) would not be so fun! Without their support, trust and encouragement, the last part of this thesis, FOX, would certainly not be born: I owe to MediaCrypt AG, espe- cially to Ralf Kastmann and Richard Straub many, many, many hours of interesting work.
    [Show full text]
  • On the Applicability of Distinguishing Attacks Against Stream Ciphers
    On the Applicability of Distinguishing Attacks Against Stream Ciphers Greg Rose, Philip Hawkes QUALCOMM Australia {ggr, phawkes}@qualcomm.com Abstract. We demonstrate that the existence of distinguishing attacks against stream ciphers is unrelated to their security in practical use, and in particular that the amount of data required to perform a distinguishing attack is unrelated to the key length of the cipher. The implication for the NESSIE Project is that no submitted symmetric cipher would be accepted under the unpublished rules for distinguishing attacks, not even the block ciphers in Counter Mode or Out- put Feedback Mode. Keywords. Distinguishing attack, stream cipher. 1 Introduction NESSIE is a project within the Information Societies Technology (IST) Programme of the European Commission. Quoting from https://www.cosic.esat.kuleuven.ac.be/nessie/: “The main objective of the project is to put forward a portfolio of strong cryptographic primitives that has been obtained after an open call and been evaluated using a transparent and open process.” Of the stream ciphers submitted, “All have problems to a greater or lesser degree.” (Bart Preneel, at the EuroCrypt Rump Session, 2002). Some of these problems are distinguishing attacks with a computational complexity less than is required for an enumeration attack on the key. We argue below that 1. Distinguishing attacks are properly related to the amount of data available, not to the key length, 2. In most cases, distinguishing attacks on stream ciphers have no security implica- tions in the context of use of the cipher, 3. In practice, distinguishing attacks on stream ciphers are impossible to mount.
    [Show full text]
  • The Exchange Attack: How to Distinguish Six Rounds of AES with 288.2 Chosen Plaintexts
    The Exchange Attack: How to Distinguish Six Rounds of AES with 288:2 chosen plaintexts Navid Ghaedi Bardeh and Sondre Rønjom Department of Informatics University of Bergen 5020 Bergen, Norway fnavid.bardeh,[email protected] Abstract. In this paper we present exchange-equivalence attacks which is a new cryptanalytic attack technique suitable for SPN-like block cipher designs. Our new technique results in the first secret-key chosen plaintext distinguisher for 6-round AES. The complexity of the distinguisher is about 288:2 in terms of data, memory and computational complexity. The distinguishing attack for AES reduced to six rounds is a straight- forward extension of an exchange attack for 5-round AES that requires 230 in terms of chosen plaintexts and computation. This is also a new record for AES reduced to five rounds. The main result of this paper is that AES up to at least six rounds is biased when restricted to exchange- invariant sets of plaintexts. Keywords: SPN, AES, Exchange-Equivalence Attacks, Exchange-Invariant Sets, Exchange-Equivalence Class, Secret-Key model, Differential Cryptanalysis 1 Introduction Block ciphers are typically designed by iterating an efficiently computable round function many times in the hope that the resulting composition behaves like a randomly drawn permutation. The designer is typically constrained by various practical criterion, e.g. security target, implementation boundaries, and special- ized applications, that might lead the designer to introduce symmetries and structures into the round function as a compromise between efficiency and se- curity. In the compromise, a round function is iterated enough times to make sure that any symmetries and structural properties that might exist in the round function vanish.
    [Show full text]
  • 6 September 2006 Specification of the 3GPP Confidentiality And
    ETSI/SAGE Version: 1.1 Technical report Date: 6 th September 2006 Specification of the 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2. Document 5: Design and Evaluation Report 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2. page 1 of 40 Document 5: Design and Evaluation report. Version 1.1 Document History V1.0 6th February 2006 Publication V1.1 6th September 2006 No change to the technical content at all, just removal of an unwanted page header 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2. page 2 of 40 Document 5: Design and Evaluation report. Version 1.1 Reference Keywords 3GPP, security, SAGE, algorithm ETSI Secretariat Postal address F-06921 Sophia Antipolis Cedex - FRANCE Office address 650 Route des Lucioles - Sophia Antipolis Valbonne - FRANCE Tel.: +33 4 92 94 42 00 Fax: +33 4 93 65 47 16 Siret N° 348 623 562 00017 - NAF 742 C Association à but non lucratif enregistrée à la Sous-Préfecture de Grasse (06) N° 7803/88 X.400 c= fr; a=atlas; p=etsi; s=secretariat Internet [email protected] http://www.etsi.fr Copyright Notification No part may be reproduced except as authorized by written permission. The copyright and the foregoing restriction extend to reproduction in all media. © European Telecommunications Standards Institute 2006. All rights reserved. 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2. page 3 of 40 Document 5: Design and Evaluation report. Version 1.1 Contents 1 Scope ..................................................................................................................................8
    [Show full text]
  • Analysis of Camellia
    Analysis of Camellia January 12, 2001 Executive Summary This report presents the results of a limited evaluation of the block cipher Camellia. We have found no important flaws nor weaknesses in Camellia. Camellia is an iterated cipher which runs in at least 18 rounds. The cipher has a simple and conservative design, which facilitates an easy analysis. It is relatively easy to be convinced about the resistance of Camellia with respect to differential and linear cryptanalysis. It is further believed that any practical attacks against Camellia is not pos- sible with respect to the state of the art, and it would require a major break- through in the area of cryptanalysis of encryption systems. Finally we mention that a concentrated, longer analysis might reveal prop- erties which we did not detect in the limited-time review. Also, the analysis was performed without access to computer code implementing the block cipher. 1 Analysis of Camellia 2 Contents 1 Structural features and characteristics 3 2 Differential and linear cryptanalysis 3 3 Truncated Differentials 4 3.1 Distinguishing attacks . 6 3.2 The existence of differentials . 9 4 The Key-schedule 10 5 Other cryptanalysis 13 6 Survey of previous results 14 A Block Ciphers in General 15 A.1 Exhaustive key search . 15 A.2 The matching ciphertext attack . 15 A.3 Differential cryptanalysis . 16 A.4 Truncated differentials . 16 A.5 Impossible differentials . 17 A.6 Higher-order differentials . 17 A.7 Linear cryptanalysis . 17 A.8 Mod n cryptanalysis . 18 A.9 Related-key attacks . 18 A.10 Interpolation attack .
    [Show full text]
  • Cryptanalysis of Symmetric-Key Primitives Based on the AES Block Cipher Jérémy Jean
    Cryptanalysis of Symmetric-Key Primitives Based on the AES Block Cipher Jérémy Jean To cite this version: Jérémy Jean. Cryptanalysis of Symmetric-Key Primitives Based on the AES Block Cipher. Cryp- tography and Security [cs.CR]. Ecole Normale Supérieure de Paris - ENS Paris, 2013. English. tel- 00911049 HAL Id: tel-00911049 https://tel.archives-ouvertes.fr/tel-00911049 Submitted on 28 Nov 2013 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Université Paris Diderot École Normale Supérieure (Paris 7) Équipe Crypto Thèse de doctorat Cryptanalyse de primitives symétriques basées sur le chiffrement AES Spécialité : Informatique présentée et soutenue publiquement le 24 septembre 2013 par Jérémy Jean pour obtenir le grade de Docteur de l’Université Paris Diderot devant le jury composé de Directeur de thèse : Pierre-Alain Fouque (Université de Rennes 1, France) Rapporteurs : Anne Canteaut (INRIA, France) Henri Gilbert (ANSSI, France) Examinateurs : Arnaud Durand (Université Paris Diderot, France) Franck Landelle (DGA, France) Thomas Peyrin (Nanyang Technological University, Singapour) Vincent Rijmen (Katholieke Universiteit Leuven, Belgique) Remerciements Je souhaite remercier toutes les personnes qui ont contribué de près ou de loin à mes trois années de thèse.
    [Show full text]
  • Linear Redundancy in S-Boxes
    Linear Redundancy in S-Boxes Joanne Fuller and William Millan Information Security Research Centre, Queensland University of Technology, GPO Box 2434, Brisbane, Queensland 4001, Australia {fuller,millan}@isrc.qut.edu.au Abstract. This paper reports the discovery of linear redundancy in the S-boxes of many ciphers recently proposed for standardisation (includ- ing Rijndael, the new AES). We introduce a new method to efficiently detect affine equivalence of Boolean functions, and hence we study the variety of equivalence classes existing in random and published S-boxes. This leads us to propose a new randomness criterion for these compo- nents. We present experimental data supporting the notion that linear redundancy is very rare in S-boxes with more than 6 inputs. Finally we discuss the impact this property may have on implementations, review the potential for new cryptanalytic attacks, and propose a new tweak for block ciphers that removes the redundancy. We also provide details of a highly nonlinear 8*8 non-redundant bijective S-box, which is suitable as a plug in replacement where required. 1 Introduction The properties of substitution boxes (called S-boxes) form the basis for argu- ments regarding the security of symmetric encryption algorithms, and their im- portance is undoubted. Following Shannon’s theory of secrecy systems proposing confusion and diffusion in SP-networks [16], and the popularity of the subsequent Data Encryption Standard [12], S-boxes have been the working heart of many efficient and secure encryption algorithms. A look up table can be implemented in a single software instruction, so S-boxes are attractive for fast software en- cryption.
    [Show full text]