ETSI TR 135 934-2018 Universal Mobile Telecommunications System (UMTS) LTE Specification of the TUAK algorithm set A second example algorithm set for the 3GPP authentication and ke.pdf

1、 ETSI TR 135 934 V15.0.1 (2018-07) Universal Mobile Telecommunications System (UMTS); LTE; Specification of the TUAK algorithm set: A second example algorithm set for the 3GPP authentication and key generation functions f1, f1*, f2, f3, f4, f5 and f5*; Document 4: Report on the design and evaluation

2、 (3GPP TR 35.934 version 15.0.1 Release 15) TECHNICAL REPORT ETSI ETSI TR 135 934 V15.0.1 (2018-07)13GPP TR 35.934 version 15.0.1 Release 15Reference RTR/TSGS-0335934vf01 Keywords LTE,SECURITY,UMTS ETSI 650 Route des Lucioles F-06921 Sophia Antipolis Cedex - FRANCE Tel.: +33 4 92 94 42 00 Fax: +33 4

3、 93 65 47 16 Siret N 348 623 562 00017 - NAF 742 C Association but non lucratif enregistre la Sous-Prfecture de Grasse (06) N 7803/88 Important notice The present document can be downloaded from: http:/www.etsi.org/standards-search The present document may be made available in electronic versions an

4、d/or in print. The content of any electronic and/or print versions of the present document shall not be modified without the prior written authorization of ETSI. In case of any existing or perceived difference in contents between such versions and/or in print, the only prevailing document is the pri

5、nt of the Portable Document Format (PDF) version kept on a specific network drive within ETSI Secretariat. Users of the present document should be aware that the document may be subject to revision or change of status. Information on the current status of this and other ETSI documents is available a

6、t https:/portal.etsi.org/TB/ETSIDeliverableStatus.aspx If you find errors in the present document, please send your comment to one of the following services: https:/portal.etsi.org/People/CommiteeSupportStaff.aspx Copyright Notification No part may be reproduced or utilized in any form or by any mea

7、ns, electronic or mechanical, including photocopying and microfilm except as authorized by written permission of ETSI. The content of the PDF version shall not be modified without the written authorization of ETSI. The copyright and the foregoing restriction extend to reproduction in all media. ETSI

8、 2018. All rights reserved. DECTTM, PLUGTESTSTM, UMTSTMand the ETSI logo are trademarks of ETSI registered for the benefit of its Members. 3GPPTM and LTETMare trademarks of ETSI registered for the benefit of its Members and of the 3GPP Organizational Partners. oneM2M logo is protected for the benefi

9、t of its Members. GSMand the GSM logo are trademarks registered and owned by the GSM Association. ETSI ETSI TR 135 934 V15.0.1 (2018-07)23GPP TR 35.934 version 15.0.1 Release 15Intellectual Property Rights Essential patents IPRs essential or potentially essential to normative deliverables may have b

10、een declared to ETSI. The information pertaining to these essential IPRs, if any, is publicly available for ETSI members and non-members, and can be found in ETSI SR 000 314: “Intellectual Property Rights (IPRs); Essential, or potentially Essential, IPRs notified to ETSI in respect of ETSI standards

11、“, which is available from the ETSI Secretariat. Latest updates are available on the ETSI Web server (https:/ipr.etsi.org/). Pursuant to the ETSI IPR Policy, no investigation, including IPR searches, has been carried out by ETSI. No guarantee can be given as to the existence of other IPRs not refere

12、nced in ETSI SR 000 314 (or the updates on the ETSI Web server) which are, or may be, or may become, essential to the present document. Trademarks The present document may include trademarks and/or tradenames which are asserted and/or registered by their owners. ETSI claims no ownership of these exc

13、ept for any which are indicated as being the property of ETSI, and conveys no right to use or reproduce any trademark and/or tradename. Mention of those trademarks in the present document does not constitute an endorsement by ETSI of products, services or organizations associated with those trademar

14、ks. Foreword This Technical Report (TR) has been produced by ETSI 3rd Generation Partnership Project (3GPP). The present document may refer to technical specifications or reports using their 3GPP identities, UMTS identities or GSM identities. These should be interpreted as being references to the co

15、rresponding ETSI deliverables. The cross reference between GSM, UMTS, 3GPP and ETSI identities can be found under http:/webapp.etsi.org/key/queryform.asp. Modal verbs terminology In the present document “should“, “should not“, “may“, “need not“, “will“, “will not“, “can“ and “cannot“ are to be inter

16、preted as described in clause 3.2 of the ETSI Drafting Rules (Verbal forms for the expression of provisions). “must“ and “must not“ are NOT allowed in ETSI deliverables except when used in direct citation. ETSI ETSI TR 135 934 V15.0.1 (2018-07)33GPP TR 35.934 version 15.0.1 Release 15Contents Intell

17、ectual Property Rights 2g3Foreword . 2g3Modal verbs terminology 2g3Foreword . 5g31 Scope 6g32 References 6g33 Definitions and abbreviations . 7g33.1 Definitions 7g33.2 Abbreviations . 7g34 Structure of this report 8g35 Background to the design and evaluation work . 8g36 Summary of algorithm requirem

18、ents 9g36.0 Introduction 9g36.1 General requirements for 3GPP cryptographic functions and algorithms (as stated for MILENAGE) 9g36.2 Authentication and key agreement functions (as stated for MILENAGE) . 9g36.2.0 Introduction. 9g36.2.1 Implementation and operational considerations 10g36.2.2 Type of a

19、lgorithm . 10g36.2.2.1 f1 . 10g36.2.2.2 f1* . 10g36.2.2.3 f2 . 10g36.2.2.4 f3 . 10g36.2.2.5 f4 . 10g36.2.2.6 f5 . 10g36.2.2.7 f5* . 11g36.3 Tuak-specific requirements 11g36.3.1 Difference from MILENAGE . 11g36.3.2 256-bit key support . 11g36.3.3 Operator customization . 11g36.3.4 Implementation and

20、operational considerations 11g37 Overview of the Tuak design . 11g38 Design rationale 12g38.0 Introduction 12g38.1 Brand new design, or design based on an existing public algorithm? 12g38.2 Block cipher, stream cipher, MAC or hash function? 12g38.3 Which hash function? . 13g38.4 What sort of Keccak

21、function to use 14g38.5 Keccak parameter selection 14g38.6 Security evaluation of Keccak 14g38.6.0 Introduction. 14g38.6.1 What about the internet stories about NIST weakening SHA-3? 15g38.7 A note on IPR . 15g38.7.1 Keccak IPR . 15g38.7.2 Tuak IPR. 15g38.8 Padding bits 15g38.9 Flexible input and ou

22、tput sizes . 15g38.10 Operator customization 16g39 Independent security and performance evaluation . 16g39.0 Introduction 16g39.1 Independent security evaluation . 16g39.2 Independent SIM card performance evaluation 16g3ETSI ETSI TR 135 934 V15.0.1 (2018-07)43GPP TR 35.934 version 15.0.1 Release 151

23、0 More notes on implementation and side channel attacks . 17g310.1 Protecting implementations against side channel attacks . 17g310.2 Software implementation and the NIST SHA-3 standard 17g311 Conclusions 18g3Annex A: Change history 19g3History 20g3ETSI ETSI TR 135 934 V15.0.1 (2018-07)53GPP TR 35.9

24、34 version 15.0.1 Release 15Foreword This Technical Report has been produced by the 3rdGeneration Partnership Project (3GPP). The contents of the present document are subject to continuing work within the TSG and may change following formal TSG approval. Should the TSG modify the contents of the pre

25、sent document, it will be re-released by the TSG with an identifying change of release date and an increase in version number as follows: Version x.y.z where: x the first digit: 1 presented to TSG for information; 2 presented to TSG for approval; 3 or greater indicates TSG approved document under ch

26、ange control. y the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections, updates, etc. z the third digit is incremented when editorial only changes have been incorporated in the document. ETSI ETSI TR 135 934 V15.0.1 (2018-07)63GPP TR 35.934 version 15.

27、0.1 Release 151 Scope The present document (together with three accompanying documents, 8, 9 and 10 describes the design rationale, and presents evaluation results, on the Tuak algorithm set 5 a second example set of algorithms which may be used as the authentication and key generation functions f1,

28、 f1*, f2, f3, f4, f5 and f5*, e.g. as an alternative to MILENAGE. 2 References The following documents contain provisions which, through reference in this text, constitute provisions of the present document. - References are either specific (identified by date of publication, edition number, version

29、 number, etc.) or non-specific. - For a specific reference, subsequent revisions do not apply. - For a non-specific reference, the latest version applies. In the case of a reference to a 3GPP document (including a GSM document), a non-specific reference implicitly refers to the latest version of tha

30、t document in the same Release as the present document. 1 3GPP TR 21.905: “Vocabulary for 3GPP Specifications“. 2 3GPP TS 33.102: “3G Security; Security Architecture“, (available at http:/www.3gpp.org/ftp/specs/html-info/33102.htm). 3 3G TS 33.105 (V 3.4.0) (2000-07): “3G Security; Cryptographic Alg

31、orithm Requirements (Release 1999)“. 4 3GPP TS 35.206: “3G Security; Specification of the MILENAGE algorithm set: An example algorithm set for the 3GPP authentication and key generation functions f1, f1*, f2, f3, f4, f5 and f5*; Document 2: Algorithm specification“, (available at http:/www.3gpp.org/

32、ftp/Specs/html-info/35206.htm). 5 3GPP TS 35.231: “3G Security; Specification of the Tuak algorithm set: A second example algorithm set for the 3GPP authentication and key generation functions f1, f1*, f2, f3, f4, f5 and f5*; Document 1: Algorithm specification“, (available at http:/www.3gpp.org/ftp

33、/Specs/html-info/35231.htm). 6 3GPP TS 35.232: “3G Security; Specification of the Tuak algorithm set: A second example algorithm set for the 3GPP authentication and key generation functions f1, f1*, f2, f3, f4, f5 and f5*; Document 2: Implementers Test Data“, (available at http:/www.3gpp.org/ftp/Spe

34、cs/html-info/35232.htm). 7 3GPP TS 35.233: “3G Security; Specification of the Tuak algorithm set: A second example algorithm set for the 3GPP authentication and key generation functions f1, f1*, f2, f3, f4, f5 and f5*; Document 3: Design Conformance Test Data“, (available at http:/www.3gpp.org/ftp/S

35、pecs/html-info/35233.htm). 8 “Security Assessment of Tuak Algorithm Set“, Guang Gong, Kalikinkar Mandal, Yin Tan and Teng Wu, included as an accompanying document to the present report (available at http:/www.3gpp.org/ftp/Specs/archive/35_series/35.935/SAGE_report/Secassesment.zip). 9 “Performance E

36、valuation of the Tuak algorithm in support of the ETSI SAGE standardisation group“, Keith Mayes, included as an accompanying document to the present report (available at http:/www.3gpp.org/ftp/Specs/archive/35_series/35.936/SAGE_report/Perfevaluation.zip). 10 “Performance Evaluation of the Tuak algo

37、rithm in support of the ETSI SAGE standardisation group extension report“, Keith Mayes, included as an accompanying document to the present report (available at http:/www.3gpp.org/ftp/Specs/archive/35_series/35.936/SAGE_report/Perfevaluationext.zip). 11 “Note on side-channel attacks and their counte

38、rmeasures“, G. Bertoni, J. Daemen, M. Peeters, G. van Assche (available at http:/keccak.noekeon.org/NoteSideChannelAttacks.pdf). ETSI ETSI TR 135 934 V15.0.1 (2018-07)73GPP TR 35.934 version 15.0.1 Release 1512 “Building power analysis resistant implementations of Keccak“, G. Bertoni, J. Daemen, M.

39、Peeters, G. van Assche (available at http:/csrc.nist.gov/groups/ST/hash/sha-3/Round2/Aug2010/documents/papers/BERTONI_KeccakAntiDPA.pdf). 13 Wassenaar Arrangement on Export Controls for Conventional Arms and Dual-Use Goods and Technologies, http:/www.wassenaar.org. 14 “Announcing Draft Federal Infor

40、mation Processing Standard (FIPS) 202, SHA-3 Standard: Permutation-Based Hash and Extendable-Output Functions, and Draft Revision of the Applicability Clause of FIPS 180-4, Secure Hash Standard, and Request for Comments“, NIST, 28thMay 2014, available at https:/www.federalregister.gov/articles/2014/

41、05/28/2014-12336/announcing-draft-federal-information-processing-standard-fips-202-sha-3-standard-permutation-based. 15 “Early Symmetric Crypto (ESC) seminar 2013“ (available at https:/www.cryptolux.org/mediawiki-esc2013/index.php/ESC_2013 ) 16 “The KECCAK sponge function family“ (available at http:

42、/www.noekeon.org) 17 https:/www.cdt.org/blogs/joseph-lorenzo-hall/2409-nist-sha-3 18 http:/yro.slashdot.org/story/13/09/28/0219235/did-nist-cripple-sha-3 19 https:/ 20 http:/keccak.noekeon.org/yes_this_is_keccak.html 3 Definitions and abbreviations 3.1 Definitions For the purposes of the present doc

43、ument, the terms and definitions given in TR 21.905 1 and the following apply. A term defined in the present document takes precedence over the definition of the same term, if any, in TR 21.905 1. Keccak: algorithm selected as the winner of the SHA-3 competition MILENAGE: previously designed example

44、 algorithm set for the 3GPP Authentication and Key Generation Functions TOPC: value derived from TOP and K and used within the computations of the functions f1, f1*, f2, f3, f4, f5 and f5* Tuak: newly designed example algorithm set for the 3GPP Authentication and Key Generation Functions. It should

45、be pronounced like “too-ack“ 3.2 Abbreviations For the purposes of the present document, the abbreviations given in TR 21.905 1 and the following apply. An abbreviation defined in the present document takes precedence over the definition of the same abbreviation, if any, in TR 21.905 1. AES Advanced

46、 Encryption Standard block cipher AK Anonymity Key AMF Algorithm Management Field AuC Authentication Centre CK Cipher KeyCPU Central Processing Unit DEMA Differential Electromagnetic Analysis DPA Differential Power Analysis IC Integrated Circuit IK Integrity Key K Long lived subscriber unique key MA

47、C Message Authentication CodeMAC-A MAC for normal authentication vectors MAC-S MAC for resynchronization vectors ETSI ETSI TR 135 934 V15.0.1 (2018-07)83GPP TR 35.934 version 15.0.1 Release 15MULTOS Multi-application smart card operating system NIST National Institute of Standards and Technology NSA

48、 National Security Agency NVM Non-Volatile MemoryRAM Random Access Memory RAND Random input parameter to authentication and key generation functions RES Response value RNC Radio Network Controller ROM Read-Only Memory SAGE Security Algorithms Group of Experts NOTE: This is an ETSI Technical Committe

49、e. SHA-2 Secure Hash Algorithm already standardized by NIST SHA-3 Secure Hash Algorithm soon to be standardized by NIST TOP Tuak Operator Variant Algorithm Configuration Field SEMA Simple Electromagnetic AnalysisSIM Subscriber Identity Module SPA Simple Power AnalysisSQN Sequence Number UICC Universal Integrated Circuit Card USIM Universal Subscriber Identity Module XMAC Expected MAC value 4 Structure of this report The main content of the