ETSI TS 135 202-2016 Universal Mobile Telecommunications System (UMTS) LTE 3G Security Specification of the 3GPP confidentiality and integrity algorithms Document 2 Kasumi specific.pdf

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

2、 135 202 V13.0.0 (2016-01)13GPP TS 35.202 version 13.0.0 Release 13Reference RTS/TSGS-0335202vd00 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 lu

3、cratif 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 the

4、 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 netwo

5、rk 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 pr

6、esent 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 author

7、ized 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, PLUG

8、TESTSTM, 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 Associati

9、on. ETSI ETSI TS 135 202 V13.0.0 (2016-01)23GPP TS 35.202 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 ETSI m

10、embers 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:/ipr.e

11、tsi.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 to

12、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 as b

13、eing 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“, “will“,

14、 “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 202 V13.0.0 (2016-01)33GPP TS

15、35.202 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 8g32.1 Introduction 8g32.2 Notation 9g32.2

16、.1 Radix . 9g32.2.2 Bit/Byte ordering 9g32.2.3 Conventions 9g32.2.4 Subfunctions . 9g32.2.5 List of Symbols . 10g32.3 List of Functions and Variables 10g33 KASUMI operation 10g33.1 Introduction 10g33.2 Encryption 11g34 Components of KASUMI . 11g34.1 Function fi. 11g34.2 Function FL 11g34.3 Function

17、FO . 12g34.4 Function FI . 12g34.5 S-boxes . 13g34.5.1 S7 13g34.5.2 S9 14g34.6 Key Schedule 15g3INFORMATIVE SECTION . 17g3Annex 1 (informative): Figures of the KASUMI Algorithm 18g3Annex 2 (informative): Simulation Program Listing . 20g3Annex 3 (informative): Change history . 24g3History 25g3ETSI ET

18、SI TS 135 202 V13.0.0 (2016-01)43GPP TS 35.202 version 13.0.0 Release 13Foreword This Technical Specification has been produced by the 3rdGeneration Partnership Project (3GPP). The 3GPP Confidentiality and Integrity Algorithms f8 2 presented to TSG for approval; 3 or greater indicates TSG approved d

19、ocument 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 changes have been incorporated in the document. Introduction This specification has been prepared

20、 by the 3GPP Task Force, and gives a detailed specification of the 3GPP Algorithm KASUMI. KASUMI is a block cipher that forms the heart of the 3GPP confidentiality algorithm f8, and the 3GPP integrity algorithm f9. This document is the second of four, which between them form the entire specification

21、 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“. - 3GPP TS 35

22、.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 Specification Gro

23、up Services and System Aspects; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 3: Implementors“ Test Data“. ETSI ETSI TS 135 202 V13.0.0 (2016-01)53GPP TS 35.202 version 13.0.0 Release 13- 3GPP TS 35.204: “3rd Generation Partnership Project; Technical Speci

24、fication Group Services and System Aspects; 3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 4: Design Conformance Test Data“. The normative part of the specification of KASUMI is in the main body of this document. The annexes to this document are purely info

25、rmative. 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 programming language C. Similarly the normative part of the specificati

26、on of the f8 (confidentiality) and the f9 (integrity) algorithms is in the main body of Document 1. The annexes of those documents, and Documents 3 and 4 above, are purely informative. ETSI ETSI TS 135 202 V13.0.0 (2016-01)63GPP TS 35.202 version 13.0.0 Release 130 Scope This specification gives a d

27、etailed specification of the 3GPP Algorithm KASUMI. KASUMI is a block cipher that forms the heart of the 3GPP confidentiality algorithm f8, and the 3GPP integrity algorithm f9. ETSI ETSI TS 135 202 V13.0.0 (2016-01)73GPP TS 35.202 version 13.0.0 Release 13NORMATIVE SECTION This part of the document

28、contains the normative specification of the KASUMI algorithm. ETSI ETSI TS 135 202 V13.0.0 (2016-01)83GPP TS 35.202 version 13.0.0 Release 131 Outline of the normative part Section 2 introduces the algorithm and describes the notation used in the subsequent sections. Section 3 defines the algorithm

29、structure and its operation. Section 4 defines the basic components of the algorithm. 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, edi

30、tion number, version 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 lates

31、t version of that document 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 Pro

32、ject; Technical Specification 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

33、Algorithms; Document 1: f8 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: “3

34、rd Generation Partnership 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 Se

35、rvices and System Aspects; 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)“. 2 Introductory information 2.1 Introduction

36、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 in a companion document3. Each of these algorithms is based on the KASUMI algorithm that is specified here. K

37、ASUMI is a block cipher that produces a 64-bit output from a 64-bit input under the control of a 128-bit key. ETSI ETSI TS 135 202 V13.0.0 (2016-01)93GPP TS 35.202 version 13.0.0 Release 132.2 Notation 2.2.1 Radix We use the prefix 0x to indicate hexadecimal numbers. 2.2.2 Bit/Byte ordering All data

38、 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. Where a variable is broken down into a number of sub-strings, the left most (most significant) sub-string consists of the most

39、significant part of the original string and so on through to the least significant. For example if a 64-bit value X is subdivided into four 16-bit substrings P, Q, R, S we have: X = 0x0123456789ABCDEF we have: P = 0x0123, Q = 0x4567, R = 0x89AB, S = 0xCDEF. In binary this would be: X = 0000000100100

40、011010001010110011110001001101010111100110111101111 with P = 0000000100100011 Q = 0100010101100111 R = 1000100110101011 S = 1100110111101111 2.2.3 Conventions We use the assignment operator “=“, as used in several programming languages. When we write = we mean that assumes the value that had before

41、the assignment took place. For instance, x = x + y + 3 means (new value of x) becomes (old value of x) + (old value of y) + 3. 2.2.4 Subfunctions KASUMI decomposes into a number of subfunctions (FL, FO, FI) which are used in conjunction with associated sub-keys (KL, KO, KI) in a Feistel structure co

42、mprising a number of rounds (and rounds within rounds for some subfunctions). Specific instances of the function and/or keys are represented by XXi,jwhere i is the outer round number of KASUMI and j is the inner round number. For example the function FO comprises three rounds of the function FI, so

43、we designate the third round of FI in the fifth round of KASUMI as FI5,3. ETSI ETSI TS 135 202 V13.0.0 (2016-01)103GPP TS 35.202 version 13.0.0 Release 132.2.5 List of Symbols = The assignment operator. The bitwise exclusive-OR operation. | The concatenation of the two operands. (16-b) /*- unions: u

44、sed to remove “endian“ issues -*/ typedef union u32 b32; u16 b162; u8 b84; DWORD; typedef union u16 b16; u8 b82; WORD; /*- globals: The subkey arrays -*/ static u16 KLi18, KLi28; static u16 KOi18, KOi28, KOi38; static u16 KIi18, KIi28, KIi38; /*- * FI() * The FI function (fig 3). It includes the S7

45、and S9 tables. * Transforms a 16-bit value. *-*/ static u16 FI( u16 in, u16 subkey ) u16 nine, seven; static u16 S7 = 54, 50, 62, 56, 22, 34, 94, 96, 38, 6, 63, 93, 2, 18,123, 33, 55,113, 39,114, 21, 67, 65, 12, 47, 73, 46, 27, 25,111,124, 81, 53, 9,121, 79, 52, 60, 58, 48,101,127, 40,120,104, 70, 7

46、1, 43, 20,122, 72, 61, 23,109, 13,100, 77, 1, 16, 7, 82, 10,105, 98, ETSI ETSI TS 135 202 V13.0.0 (2016-01)213GPP TS 35.202 version 13.0.0 Release 13117,116, 76, 11, 89,106, 0,125,118, 99, 86, 69, 30, 57,126, 87, 112, 51, 17, 5, 95, 14, 90, 84, 91, 8, 35,103, 32, 97, 28, 66, 102, 31, 26, 45, 75, 4,

47、85, 92, 37, 74, 80, 49, 68, 29,115, 44, 64,107,108, 24,110, 83, 36, 78, 42, 19, 15, 41, 88,119, 59, 3; static u16 S9 = 167,239,161,379,391,334, 9,338, 38,226, 48,358,452,385, 90,397, 183,253,147,331,415,340, 51,362,306,500,262, 82,216,159,356,177, 175,241,489, 37,206, 17, 0,333, 44,254,378, 58,143,2

48、20, 81,400, 95, 3,315,245, 54,235,218,405,472,264,172,494,371,290,399, 76, 165,197,395,121,257,480,423,212,240, 28,462,176,406,507,288,223, 501,407,249,265, 89,186,221,428,164, 74,440,196,458,421,350,163, 232,158,134,354, 13,250,491,142,191, 69,193,425,152,227,366,135, 344,300,276,242,437,320,113,27

49、8, 11,243, 87,317, 36, 93,496, 27, 487,446,482, 41, 68,156,457,131,326,403,339, 20, 39,115,442,124, 475,384,508, 53,112,170,479,151,126,169, 73,268,279,321,168,364, 363,292, 46,499,393,327,324, 24,456,267,157,460,488,426,309,229, 439,506,208,271,349,401,434,236, 16,209,359, 52, 56,120,199,277, 465,416,2