Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

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

DOI QR Code

Security of OFB mode and 3GPP f8 encryption mode

OFB 모드와 3GPP f8 암호화 모드의 안전성

  • 신상욱 (한국전자통신연구원 정보보호기술연구본부) ;
  • 홍도원 (한국전자통신연구원 정보보호기술연구본부) ;
  • 강주성 (한국전자통신연구원 정보보호기술연구본부) ;
  • 이옥연 (한국전자통신연구원 정보보호기술연구본부)
  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we analyze the security of OFB encryption mode which is one of the basic modes of operation for the block cipher and the security of 3GPP f8 encryption mode used to provide the data confidentiality over a radio access link of W-CDMA IMT-2000. We provide the lower bound and the upper bound on security of both modes in random function model and random permutation model, respectively, by means of the left-or-right security notion, and prove the security of both modes using a pseudorandom function and a pseudorandom permutation, respectively.

본 논문에서는 블록 암호의 기본적인 동작 모드 중의 하나인 OFB 암호화 모드와 비동기식 IMT-2000의 무선 구간 메시지 암호화를 위해 사용되는 3GPP f8 암호화 모드의 안전성을 분석한다. Left-or-right 안전성 개념을 적용하여 각각 랜덤 함수 모델과 랜덤 치환 모델에서의 안전성에 대한 하한과 상한을 증명하고, 또한 유사랜덤 함수 모델과 유사 랜덤 치환 모델에서의 안전성을 각각 증명한다.

Keywords

References

  1. 3G TS 35.201 Specification of the 3GPP confidentiality and integrity algorithm : Document 1 : f8 and f9 specifications
  2. Preproceedings of 8th Fast Software Encryption Workshop Optimized Self-Synchronizing Mode of Operation A.Alkassar;A.Geralay;B.Pfitzmann;A.hmad-reza Sadeghi
  3. 38th Symposium on Foundations of Computer Science(FOCS) A Concrete Security Treatment of Symmetric Encryption : Analysis of the DES Modes of Operation M.Bellare;A.Desai;E.Jokipii;P.Rogaway
  4. Crypto '94, LNCS v.839 The security of cipher block chanining M.Bellare;J.kilian;P.Rogaway
  5. Crypto '2000, LNCS v.1880 CBC macs for arbitrary-length message : the three key constructions J.Black;P.Rogaway
  6. Federal Information Processing Standards Publication 81(FIPS PUB 81) DES Modes of Operation
  7. Preproceedings of 8th Fast Software Encryption Workshop Fast Encryption and Authentication : XCBC Encryption and XECB Authentication Modes V.Gligor;P.Donescu
  8. Journal of the ACM v.33 no.4 How to consturct random functions O.Goldreich;S.Goldwasser;S.Micali
  9. NIST Workshop Symmetric Dey Block Cipher Modes of Operation Encryption Modes with Almost Free Message Integrity C.S.Jutla
  10. ACISP 2001, LNCS v.2119 Pseudorandomness of MISTY-type transformations and the block cipher KASUMI J.S.Kang;O.Y.Yi;D.W.Hong;H.S.Cho
  11. Journal of Cryptology v.13 no.3 CBC MAC for Real-Time Data Source E.Petrank;C.Rackoff
  12. NIST Workshop Symmetric Key Block Cipher Modes of Operation OCB Mode: Parallelizable Authentication Encryption P.Rogaway