Review of KIISC (정보보호학회지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

GSM, EDGE, GPRS 시스템의 새로운 표준 암호 알고리즘 분석

  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

GSM(Global System for Mobile Communications)은 현재 가장 광범위하게 사용되고 있는 디지털 이동 통신의 표준이다. 또한 GSM 표준에서 데이터 전송의 최종 evolution 버전인 EDGE(Enhanced Data for GSM Evolution)와 GSM Phase2＋ 개발의 일부분인 GSM 망에서 packet switching을 구현하는 기술인 GPRS(General Packet Radio Service)가 현재 유럽의 정보통신 표준화 기구인 ETSI(European Telecommunications Standards Institute)에 의해 표준화가 진행 중에 있다. GSM 시스템은 사용자 데이터의 기밀성을 보장하기 위한 암호화 알고리즘 A5를 사용하고 있지만 그 취약성이 계속 보고되고 있다. $^{[10,11]}$ 따라서 GSM의 강화된 암호화 알고리즘과 EDGE와 GPRS에서 사용자 데이터를 보호하기 위한 새로운 암호화 알고리즘의 개발이 요구되어왔다. 최근 ETSI의 SAGE(Security Algorithms Group of Experts)는 이러한 목적을 달성할 수 있는 새로운 표준 암호화 알고리즘 A5/3과 GEA3을 개발하였다. $^{[3,4,5,6]}$본 고에서는 GSM, EDGE, GPRS에서의 새로운 표준 암호화 알고리즘 A5/3과 GEA3을 분석하여 정리하고자 한다.

Keywords

References

  1. GSM 01.61 Digital cellular telecommunications system (Phasa 2+) : General Packet Radio Service (GPRS): GPRS ciphering algorithm requirements
  2. GSM 03.20 Difital cellular telecommunications system (Phasa 2+) : Security related network functions
  3. ETSI/SAGE Specification(Version: 1.0) Specification of the A5/3 Encryption Algorithms for GSM and EDGE, and the GEA3 Encription Algorithm for GPRS: Document 1: A5/3 and GEA3 Specifications
  4. ETSI/SAGE Specification(Version: 1.0) Specification fo the A5/3 Encryption Algorithms for GSM and EDGE, and the GEA3 Encription Algorithm for GPRS: Document 2: Implementor's Test Data
  5. ETSI/SAGE Specification(Version: 1.0) Specification fo the A5/3 Encryption Algorithms for GSM and EDGE, and the GEA3 Encription Algorithm for GPRS: Dcument 3: Design Conformance Test Data
  6. ETSI/SAGE Specification(Version: 1.0) Specification fo the A5/3 Encryption Algorithms for GSM and EDGE, and the GEA3 Encription Algorithm for GPRS: Document 4: Design and Evaluation Report
  7. 3GPP TS 35.201 3rd Generation Partnership Project: Technical Specification Group Services and System Aspects: Specification fo the 3GPP confidentiality and integrity algorithms: Document 1 : f8 and f9 specification
  8. 3GPP TS 35.202 3rd Generation Partnership Project: Technical Specification Group Services and System Aspects: Specification fo the 3GPP confidentiality and integrity algorithms: Document 2 : KASUMI algorithm specification
  9. 3G TR 33.908 3rd Generation Partnership Project: Technical Specification Group Services and System Aspects: General Report on the Design. Specification and Evaluation of 3GPP Standard Confidentiality and Integrity Algorithms
  10. Advances in Cryptology EUROCRYPT'97 Cryptanalysis of Alleged A5 Stream Cipher J. D. Golic
  11. FSE 2000 Real Time Cryptanalysis of A5/1 on a PC A. Biryukov;A. Shamir;D. Wager