Tech-invite  3GPPspace  IETFspace
21  22  23  24  25  26  27  28  29  31  32  33  34  35  36  37  38  4‑5x
Top   in Index   Prev   Next

TR 33.908
3G Security; General report on the design, specification and evaluation of
3GPP standard confidentiality and integrity algorithms

3GPP‑Page   ETSI‑search   ToC↓  
V4.0.0 (Wzip)  2001/10  26 p.
V3.0.0  2000/03  25 p.
Rapporteur:
Prof. Walker, Michael

full Table of Contents for  TR 33.908  Word version:  4.0.0

Here   Top

1  Scope  p. 5

This technical report is a description of the work undertaken by SAGE Task Force for the design of the standard 3GPP Confidentiality and Integrity Algorithms (SAGE TF 3GPP), and to formally approve the release of these algorithms to 3GPP.
With regard to the design of the algorithms, the scope of the present document is confined to a description of the design criteria, the design methodology and an outline of the content and structure of the specification and test data documents.
The standard 3GPP Confidentiality and Integrity Algorithms are based on a Block Cipher named KASUMI. The algorithms specification and associated test data are documented in the Specification of the 3GPP Confidentiality and Integrity Algorithms which consists of the following four documents:
  • Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 1: f8 and f9 specifications (TS 35.201).
  • Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 2: KASUMI algorithm specification (TS 35.202).
  • Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 3: Implementors' test data (TS 35.203).
  • Specification of the 3GPP Confidentiality and Integrity Algorithms; Document 4: Design conformance test data (TS 35.204).
With regard to the evaluation of the algorithm, the scope of this report is restricted to a description of the evaluation criteria, the method of evaluation and the main conclusions from the evaluation that led to the Task Force approving the specification. A detailed summary of conclusions of the evaluation is provided in a public evaluation report [3] produced by the Task Force.
Up

2  References  p. 5

3  Abbreviations  p. 6

4  Structure of this report  p. 6

5  Background to the 3GPP confidentiality and integrity algorithms  p. 6

6  SAGE TF 3GPP work plan  p. 7

7  Outline of algorithm requirements specification  p. 7

7.1  f8 - Confidentiality algorithm  p. 8

7.2  f9 - Integrity algorithm  p. 11

7.3  Generic requirements for 3GPP cryptographic functions and algorithms  p. 14

8  Algorithms design  p. 14

8.1  Design criteria  p. 14

8.1.1  Algorithm Basics  p. 14

8.1.2  Performance and Implementation Requirements  p. 15

8.1.3  Starting Point for the Designs  p. 15

8.1.4  Particular Cryptographic Criteria  p. 15

8.2  Design methodology  p. 16

8.3  Specification and test data  p. 17

9  Algorithm evaluation  p. 17

9.1  Evaluation criteria  p. 17

9.1.1  Mathematical Evaluation Criteria  p. 17

9.1.1.1  Analysis of various components of KASUMI  p. 17

9.1.1.2  Analysis of KASUMI as a generic 64-bits blockcipher  p. 18

9.1.1.3  Analysis of the encryption and integrity modes  p. 18

9.1.2  Statistical Evaluation Criteria  p. 19

9.1.2.1  Statistical Tests on the UMTS Confidentiality and Integrity Algorithm  p. 19

9.1.2.1.1  Streamcipher Mode (f8)  p. 19
9.1.2.1.2  CBC-MAC Mode (f9)  p. 20

9.1.2.2  Statistical Tests on the Blockcipher KASUMI  p. 20

9.1.2.2.1  Dependence Test  p. 20
9.1.2.2.2  Streamcipher Tests on Sequence Generated from Redundant Data  p. 20
9.1.2.2.3  Randomizing Property of the Blockcipher  p. 21

9.1.2.3  Building Blocks of the Blockcipher KASUMI  p. 21

9.1.2.3.1  S-Box Tests on look-up tables  p. 21
9.1.2.3.2  The Function FI  p. 21
9.1.2.3.3  The Function FO  p. 21

9.2  Method of evaluation  p. 22

9.3  Public Evaluation report  p. 22

9.4  Conclusion of evaluation  p. 22

10  Release of algorithm, specification and test data by SAGE  p. 23

11  Export control aspects  p. 23

$  Change history  p. 24

Up   Top