ETSI TS 155 241-2018 Digital cellular telecommunications system (Phase 2+) (GSM) Specification of the GIA4 integrity algorithm for General Packet Radio Service (GPRS) GIA4 specificR.pdf

1、 ETSI TS 155 241 V15.0.1 (2018-07) Digital cellular telecommunications system (Phase 2+) (GSM); Specification of the GIA4 integrity algorithm for General Packet Radio Service (GPRS); GIA4 specification (3GPP TS 55.241 version 15.0.1 Release 15) TECHNICAL SPECIFICATION GLOBAL SYSTEM FOR MOBILE COMMUN

2、ICATIONSRETSI ETSI TS 155 241 V15.0.1 (2018-07)13GPP TS 55.241 version 15.0.1 Release 15Reference RTS/TSGS-0355241vf01 Keywords GSM,SECURITY 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 Associ

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

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

5、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 at https:/portal.etsi.org/TB/ETSIDeliverableStatus.aspx If

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

7、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 2018. All rights reserved. DECTTM, PLUGTESTSTM, UMTSTMan

8、d 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 benefit of its Members. GSMand the GSM logo are trademarks regi

9、stered and owned by the GSM Association. ETSI ETSI TS 155 241 V15.0.1 (2018-07)23GPP TS 55.241 version 15.0.1 Release 15Intellectual Property Rights Essential patents IPRs essential or potentially essential to normative deliverables may have been declared to ETSI. The information pertaining to these

10、 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“, which is available from the ETSI Secretariat. Latest u

11、pdates 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 referenced in ETSI SR 000 314 (or the updates on the ETSI Web s

12、erver) 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 except for any which are indicated as being the property of

13、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 trademarks. Foreword This Technical Specification (TS) has been p

14、roduced 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 corresponding ETSI deliverables. The cross reference

15、 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“, “will not“, “can“ and “cannot“ are to be interpreted as described in claus

16、e 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 155 241 V15.0.1 (2018-07)33GPP TS 55.241 version 15.0.1 Release 15Contents Intellectual Property Rights 2g3Fo

17、reword . 2g3Modal verbs terminology 2g3Foreword . 4g3Introduction 4g31 Scope 5g32 References 5g33 Definitions, symbols and abbreviations . 5g33.1 Definitions 5g33.2 Symbols 5g33.3 Abbreviations . 5g34 Introductory information 6g34.1 Introduction 6g34.2 Notation 6g34.2.1 Radix . 6g34.2.2 Conventions

18、6g34.2.3 Bit/byte ordering . 6g34.3 List of variables 6g35 Integrity algorithm GIA4 7g35.1 Introduction 7g35.2 Inputs and outputs 7g35.3 Components and architecture . 7g35.4 Initialisation 7g35.5 Calculation . 7g3Annex A (informative): Components and architecture of the GIA4 algorithm 8g3Annex B (in

19、formative): Simulation program listing . 9 g3Annex C (informative): Change history . 10g3History 11g3ETSI ETSI TS 155 241 V15.0.1 (2018-07)43GPP TS 55.241 version 15.0.1 Release 15Foreword This Technical Specification has been produced by the 3rd Generation Partnership Project (3GPP). The contents o

20、f 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 present document, it will be re-released by the TSG with an identifying change of release date and an increase in version number as follows: Ve

21、rsion 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 change control. y the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections, updates, etc. z the

22、third digit is incremented when editorial only changes 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 integrity algorithm GIA4. This document is the first of three, which between them fo

23、rm the entire specification of the 3GPP Integrity Algorithm GIA4: - 3GPP TS 55.241: “Specification of the GIA4 encryption algorithms for GPRS; GIA4 specification“. - 3GPP TS 55.242: “Specification of the GIA4 encryption algorithms for GPRS; Implementers test data“. - 3GPP TS 55.243: “Specification o

24、f the GIA4 encryption algorithms for GPRS; Design conformance test data“. ETSI ETSI TS 155 241 V15.0.1 (2018-07)53GPP TS 55.241 version 15.0.1 Release 151 Scope The present document defines the technical details of the 3GPP integrity algorithm GIA4. 2 References The following documents contain provi

25、sions which, through reference in this text, constitute provisions of the present document. - References are either specific (identified by date of publication, edition number, version number, etc.) or non-specific. - For a specific reference, subsequent revisions do not apply. - For a non-specific

26、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 document in the same Release as the present document. 1 3GPP TR 21.905: “Vocabulary for 3GPP Specifications“. 2 3G

27、PP TS 35.202: “3G Security; Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 2: KASUMI Specification“. 3 Definitions, symbols and abbreviations 3.1 Definitions For the purposes of the present document, the terms and definitions given in 3GPP TR 21.905 1 and the following

28、apply. A term defined in the present document takes precedence over the definition of the same term, if any, in 3GPP TR 21.905 1. (none) 3.2 Symbols For the purposes of the present document, the following symbols apply: = The assignment operator. The bitwise exclusive-OR operation. | The concatenati

29、on of the two operands. KASUMIxkThe output of the KASUMI algorithm 2 applied to input value x using the key k. Xi The ithbit of the variable X. (X = X0 | X1 | X2 | ). YiThe ithblock of the variable Y. (Y = Y0| Y1 | Y2| . ). 3.3 Abbreviations For the purposes of the present document, the abbreviation

30、s given in 3GPP 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 3GPP TR 21.905 1. CBC-MAC Cipher Block Chaining Message Authentication Code MAC Message Authentication CodeETSI ETSI TS 155 2

31、41 V15.0.1 (2018-07)63GPP TS 55.241 version 15.0.1 Release 154 Introductory information 4.1 Introduction The integrity algorithm GIA4 computes a 32-bit MAC (Message Authentication Code) of a given input message using integrity key KI128. The approach adopted uses KASUMI 2 in a form of CBC-MAC mode.

32、4.2 Notation 4.2.1 Radix The prefix “0x“ indicates hexadecimal numbers. 4.2.2 Conventions The assignment operator “=“, as used in several programming languages. = means that assumes the value that had before the assignment took place. For instance, x = x + y + 3 means (new value of x) becomes (old v

33、alue of x) + (old value of y) + 3. 4.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. Where a variable is broken down into a number of sub-strings

34、, 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, MB1 MBiso if the message is: 0x0123456789ABCDEFFEDCBA987654321086545381AB594FC287864

35、04C50A37 then: MB0= 0x0123456789ABCDEF MB1= 0xFEDCBA9876543210 MB2= 0x86545381AB594FC2 MB3= 0x8786404C50A37 In binary this would be: 000000010010001101000101011001111000100110101011110011011110111111111110 with MB0= 0000000100100011010001010110011110001001101010111100110111101111 MB1= 11111110110111

36、00101110101001100001110110010101000011001000010000 MB2= 1000011001010100010100111000000110101011010110010100111111000010 MB3= 1000011110000110010000000100110001010000101000110111 4.3 List of variables A, B are 64-bit registers that are used within the function to hold intermediate values. BLOCKS an

37、integer variable indicating the number of successive applications of KASUMI that need to be performed. CONSTANT-F a 32-bit parameter which is constant for any given FRAMETYPE input. ETSI ETSI TS 155 241 V15.0.1 (2018-07)73GPP TS 55.241 version 15.0.1 Release 15DIRECTION a 1-bit input indicating the

38、direction of transmission (uplink or downlink). FRAMETYPE an 8-bit input to the function indicating the type of frame to be protected. INPUT-I a 32-bit time variant input to the function. KI128 the 128-bit integrity key. KM a 128-bit constant that is used to modify a key. M an input to the function

39、which specifies the number of octets of message to be MACd (1-65536). MAC the 32-bit message authentication code (MAC) produced by the function. MESSAGE the input octet stream of length M octets that is to be processed by the function. PS is the input padded string processed by the function. 5 Integ

40、rity algorithm GIA4 5.1 Introduction The integrity algorithm GIA4 computes a Message Authentication Code (MAC) on an input message under an integrity key IK128. The input message may be between 1 and 65536 octets long. For ease of implementation the algorithm is based on the same block cipher (KASUM

41、I) as is used by the confidentiality algorithm GEA4. 5.2 Inputs and outputs The inputs to the algorithm are given in table 5.2.1, the output in table 5.2.2: Table 5.2.1: GIA4 inputs Parameter Size (bits) Comment INPUT-I 32 Frame dependent input INPUT-I0INPUT-I31 M The length of MESSAGE in octets (1-

42、65536) MESSAGE 8M Input octet stream MESSAGE0.MESSAGEM-1 DIRECTION 1 Direction of transmission DIRECTION0 FRAMETYPE 8 Input value signifying the type of frame to be protected KI128 128 Integrity key KI1280KI128127 Table 5.2.2: GIA4 output Parameter Size (bits) Comment MAC 32 Message authentication c

43、ode MAC0MAC31 5.3 Components and architecture This clause only available under licence. See http:/www.etsi.org/about/what-we-do/security-algorithms-and-codes/cellular-algorithm-licences. 5.4 Initialisation This clause only available under licence. See http:/www.etsi.org/about/what-we-do/security-alg

44、orithms-and-codes/cellular-algorithm-licences. 5.5 Calculation This clause only available under licence. See http:/www.etsi.org/about/what-we-do/security-algorithms-and-codes/cellular-algorithm-licences. ETSI ETSI TS 155 241 V15.0.1 (2018-07)83GPP TS 55.241 version 15.0.1 Release 15Annex A (informat

45、ive): Components and architecture of the GIA4 algorithm This clause only available under licence. See http:/www.etsi.org/about/what-we-do/security-algorithms-and-codes/cellular-algorithm-licences. ETSI ETSI TS 155 241 V15.0.1 (2018-07)93GPP TS 55.241 version 15.0.1 Release 15Annex B (informative): S

46、imulation program listing This clause only available under licence. See http:/www.etsi.org/about/what-we-do/security-algorithms-and-codes/cellular-algorithm-licences. ETSI ETSI TS 155 241 V15.0.1 (2018-07)103GPP TS 55.241 version 15.0.1 Release 15Annex C (informative): Change history Change history

47、Date Meeting TDoc CR Rev Cat Subject/Comment New version 2016-04 SA3#83 - - - First Draft 0.1.0 2016-04 SA3#83 - - - Updated and Shared with French Government 0.2.0 2016-05 SA3#83 - - - Algorithm redacted 0.2.2 2016-04 SA3#85 - - - Full Specification with Example Code 0.3.0 2016-06 SA#72 SP-160377 E

48、ditHelp editorial fix and presented for information 1.0.0 2016-11 SA3#85 Sent for Approval with only version changes 1.1.0 2016-11 SA3#85 Changed editors note to reflect availability of the content 1.1.1 2016-11 SA#74 SP-160791 MCC clean up, redacted version for TSG SA approval 2.0.0 2016-12 SA#74 A

49、pproved by TSG SA 13.0.0 2017-03 SA#75 - - - Promotion to Release 14 without technical change 14.0.0 2018-06 - - - - - Update to Rel-15 version (MCC) 15.0.0 2018-06 Change to GSM logo 15.0.1 ETSI ETSI TS 155 241 V15.0.1 (2018-07)113GPP TS 55.241 version 15.0.1 Release 15History Document history V15.0.1 July 2018 Publication