ETSI TS 135 201-2016 Universal Mobile Telecommunications System (UMTS) LTE 3G Security Specification of the 3GPP confidentiality and integrity algorithms Document 1 f8 and f9 speci.pdf

1、 ETSI TS 1Universal Mobile TelSpecification ointeDocument(3GPP TS 35.2TECHNICAL SPECIFICATION135 201 V13.0.0 (2016elecommunications System (LTE; 3G Security; f the 3GPP confidentiality anntegrity algorithms; nt 1: f8 and f9 specification .201 version 13.0.0 Release 1316-01) (UMTS); and 13) ETSI ETSI

2、 TS 135 201 V13.0.0 (2016-01)13GPP TS 35.201 version 13.0.0 Release 13Reference RTS/TSGS-0335201vd00 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 93 65 47 16 Siret N 348 623 562 00017 - NAF 742 C Association but non

3、 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 and/or in print. The content of any electronic and/or print versions of

4、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 print of the Portable Document Format (PDF) version kept on a specific ne

5、twork 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 at http:/portal.etsi.org/tb/status/status.asp If you find errors in the

6、 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 means, electronic or mechanical, including photocopying and microfilm except as aut

7、horized 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. European Telecommunications Standards Institute 2016. All rights reserved. DECTTM, P

8、LUGTESTSTM, UMTSTMand the ETSI logo are Trade Marks of ETSI registered for the benefit of its Members. 3GPPTM and LTE are Trade Marks of ETSI registered for the benefit of its Members and of the 3GPP Organizational Partners. GSM and the GSM logo are Trade Marks registered and owned by the GSM Associ

9、ation. ETSI ETSI TS 135 201 V13.0.0 (2016-01)23GPP TS 35.201 version 13.0.0 Release 13Intellectual Property Rights IPRs essential or potentially essential to the present document may have been declared to ETSI. The information pertaining to these essential IPRs, if any, is publicly available for ETS

10、I 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“, which is available from the ETSI Secretariat. Latest updates are available on the ETSI Web server (https:/ip

11、r.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 referenced in ETSI SR 000 314 (or the updates on the ETSI Web server) which are, or may be, or may become, essential

12、to the present document. Foreword This Technical Specification (TS) 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 a

13、s being references to the corresponding 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 “shall“, “shall not“, “should“, “should not“, “may“, “need not“, “wil

14、l“, “will not“, “can“ and “cannot“ are to be interpreted 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 TS 135 201 V13.0.0 (2016-01)33GPP

15、TS 35.201 version 13.0.0 Release 13Contents Intellectual Property Rights 2g3Foreword . 2g3Modal verbs terminology 2g3Foreword . 4g3Introduction 4g30 Scope 6g3NORMATIVE SECTION 7g31 Outline of the normative part . 8g31.1 References 8g32 Introductory information 9g32.1 Introduction 9g32.2 Notation 9g3

16、2.2.1 Radix . 9g32.2.2 Conventions 9g32.2.3 Bit/Byte ordering 9g32.2.4 List of Symbols . 10g32.3 List of Variables . 10g33 Confidentiality algorithm f8 . 11g33.1 Introduction 11g33.2 Inputs and Outputs 11g33.3 Components and Architecture 11g33.4 Initialisation 11g33.5 Keystream Generation 12g33.6 En

17、cryption/Decryption . 12g34 Integrity algorithm f9 12g34.1 Introduction 12g34.2 Inputs and Outputs 12g34.3 Components and Architecture 13g34.4 Initialisation 13g34.5 Calculation . 13g3INFORMATIVE SECTION . 15g3Annex 1 (informative): Figures of the f8 and f9 Algorithms 16g3Annex 2 (informative): Simu

18、lation Program Listing . 18g3Annex 3 (informative): Change history . 22g3History 23g3ETSI ETSI TS 135 201 V13.0.0 (2016-01)43GPP TS 35.201 version 13.0.0 Release 13Foreword This Technical Specification has been produced by the 3rdGeneration Partnership Project (3GPP). The 3GPP Confidentiality and In

19、tegrity Algorithms f8 2 presented to TSG for approval; 3 or greater indicates TSG approved document under change 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 chang

20、es have been incorporated in the document. Introduction This specification has been prepared by the 3GPP Task Force, and gives a detailed specification of the 3GPP confidentiality algorithm f8, and the 3GPP integrity algorithm f9. This document is the first of four, which between them form the entir

21、e specification of the 3GPP Confidentiality and Integrity Algorithms: - 3GPP TS 35.201: “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 1: f8 and f9 Specification

22、“. - 3GPP TS 35.202: “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 2: KASUMI Specification“. - 3GPP TS 35.203: “3rd Generation Partnership Project; Technical Sp

23、ecification Group Services and System Aspects; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 3: Implementors“ Test Data“. - 3GPP TS 35.204: “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; 3G Security; Specifi

24、cation of the 3GPP Confidentiality and Integrity Algorithms; Document 4: Design Conformance Test Data“. ETSI ETSI TS 135 201 V13.0.0 (2016-01)53GPP TS 35.201 version 13.0.0 Release 13The normative part of the specification of the f8 (confidentiality) and f9 (integrity) algorithms is in the main body

25、 of this document. The annexes to this document are purely informative. Annex 1 contains illustrations of functional elements of the algorithm, while Annex 2 contains an implementation program listing of the cryptographic algorithm specified in the main body of this document, written in the programm

26、ing language C. The normative part of the specification of the block cipher (KASUMI) on which they are based is in the main body of Document 2. The annexes of that document, and Documents 3 and 4 above, are purely informative. ETSI ETSI TS 135 201 V13.0.0 (2016-01)63GPP TS 35.201 version 13.0.0 Rele

27、ase 130 Scope This specification gives a detailed specification of the 3GPP confidentiality algorithm f8, and the 3GPP integrity algorithm f9. ETSI ETSI TS 135 201 V13.0.0 (2016-01)73GPP TS 35.201 version 13.0.0 Release 13NORMATIVE SECTION This part of the document contains the normative specificati

28、on of the Confidentiality and Integrity algorithms. ETSI ETSI TS 135 201 V13.0.0 (2016-01)83GPP TS 35.201 version 13.0.0 Release 131 Outline of the normative part Section 1 introduces the algorithms and describes the notation used in the subsequent sections. Section 3 specifies the confidentiality a

29、lgorithm f8. Section 4 specifies the integrity algorithm f9. 1.1 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 numb

30、er, 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 that documen

31、t in the same Release as the present document. 1 3GPP TS 33.102 version 3.2.0: “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; 3G Security; Security Architecture“. 2 3GPP TS 33.105 version 3.1.0: “3rd Generation Partnership Project; Technical Specifica

32、tion Group Services and System Aspects; 3G Security; Cryptographic Algorithm Requirements“. 3 3GPP TS 35.201: “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 1: f

33、8 and f9 Specification“. 4 3GPP TS 35.202: “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 2: KASUMI Specification“. 5 3GPP TS 35.203: “3rd Generation Partnership

34、 Project; Technical Specification Group Services and System Aspects; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 3: Implementors“ Test Data“. 6 3GPP TS 35.204: “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects

35、; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 4: Design Conformance Test Data“. 7 ISO/IEC 9797-1:1999: “Information technology Security techniques Message Authentication Codes (MACs)“. ETSI ETSI TS 135 201 V13.0.0 (2016-01)93GPP TS 35.201 version 13.0.0

36、Release 132 Introductory information 2.1 Introduction Within the security architecture of the 3GPP system there are two standardised algorithms: A confidentiality algorithm f8, and an integrity algorithm f9. These algorithms are fully specified here. Each of these algorithms is based on the KASUMI a

37、lgorithm that is specified in a companion document4. KASUMI is a block cipher that produces a 64-bit output from a 64-bit input under the control of a 128-bit key. The confidentiality algorithm f8 is a stream cipher that is used to encrypt/decrypt blocks of data under a confidentiality key CK. The b

38、lock of data may be between 1 and 20000 bits long. The algorithm uses KASUMI in a form of output-feedback mode as a keystream generator. The integrity algorithm f9 computes a 32-bit MAC (Message Authentication Code) of a given input message using an integrity key IK. The approach adopted uses KASUMI

39、 in a form of CBC-MAC mode. 2.2 Notation 2.2.1 Radix We use the prefix 0x to indicate hexadecimal numbers. 2.2.2 Conventions We use the assignment operator “=“, as used in several programming languages. When we write = we mean that assumes the value that had before the assignment took place. For ins

40、tance, x = x + y + 3 means (new value of x) becomes (old value of x) + (old value of y) + 3. 2.2.3 Bit/Byte ordering All data variables in this specification are presented with the most significant bit (or byte) on the left hand side and the least significant bit (or byte) on the right hand side. Wh

41、ere a variable is broken down into a number of sub-strings, the left most (most significant) sub-string is numbered 0, the next most significant is numbered 1 and so on through to the least significant. For example an n-bit MESSAGE is subdivided into 64-bit substrings MB0,MB1MBiso if we have a messa

42、ge: 0x0123456789ABCDEFFEDCBA987654321086545381AB594FC28786404C50A37 we have: MB0= 0x0123456789ABCDEF MB1= 0xFEDCBA9876543210 MB2= 0x86545381AB594FC2 MB3= 0x8786404C50A37 ETSI ETSI TS 135 201 V13.0.0 (2016-01)103GPP TS 35.201 version 13.0.0 Release 13In binary this would be: 0000000100100011010001010

43、11001111000100110101011110011011110111111111110 with MB0= 0000000100100011010001010110011110001001101010111100110111101111 MB1= 1111111011011100101110101001100001110110010101000011001000010000 MB2= 1000011001010100010100111000000110101011010110010100111111000010 MB3= 10000111100001100100000001001100

44、01010000101000110111 2.2.4 List of Symbols = The assignment operator. The bitwise exclusive-OR operation. | The concatenation of the two operands. KASUMIxkThe output of the KASUMI algorithm applied to input value x using the key k. Xi The ithbit of the variable X. (X = X0 | X1 | X2 | ). YiThe ithblo

45、ck of the variable Y. (Y = Y0| Y1 | Y2| . ). 2.3 List of Variables A, B are 64-bit registers that are used within the f8 and f9 functions to hold intermediate values. BEARER a 5-bit input to the f8 function. BLKCNT a 64-bit counter used in the f8 function. BLOCKS an integer variable indicating the n

46、umber of successive applications of KASUMI that need to be performed, for both the f8 and f9 functions. CK a 128-bit confidentiality key. COUNT a 32-bit time variant input to both the f8 and f9 functions. DIRECTION a 1-bit input to both the f8 and f9 functions indicating the direction of transmissio

47、n (uplink or downlink). FRESH a 32-bit random input to the f9 function. IBS the input bit stream to the f8 function. IK a 128-bit integrity key. KM a 128-bit constant that is used to modify a key. This is used in both the f8 and f9 functions. (It takes a different value in each function). KSi is the

48、 ithbit of keystream produced by the keystream generator. KSBiis the ithblock of keystream produced by the keystream generator. Each block of keystream comprises 64 bits. LENGTH is an input to the f8 and f9 functions. It specifies the number of bits in the input bitstream. MAC-I is the 32-bit messag

49、e authentication code (MAC) produced by the integrity function f9. MESSAGE is the input bitstream of LENGTH bits that is to be processed by the f9 function. OBS the output bit streams from the f8 function. PS is the input padded string processed by the f9 function. REGISTER is a 64-bit value that is used within the f8 function. ETSI ETSI TS 135 201 V13.0.0 (2016-01)113GPP TS 35.201 version 13.0.0 Release 133 Confidentiality algorithm f8 3.1 Introduction The confidentiality algorithm f8 is a stream cipher that encrypts/dec