다중 운영 모드에 대한 패딩 오라클 공격
Padding Oracle Attacks on Multiple Modes of Operation
3
조회
0
다운로드
0
인용
0
참고문헌
초록
일반적으로 블록암호를 이용한 암호화는 블록암호의 입력에 맞추기 위해 메시지의 마지막에 적당한 값을 패딩한다. 만약 공격자에게 평문의 패딩이 옳은지 아닌지의 여부를 판단하는 오라클이 있다면 임의의 암호문에 대응하는 평문을 찾는 공격을 패딩 오라클 공격이라 한다. 본 논문에서는 다양한 패딩 방법을 사용하는 블록암호의 이중 모드와 삼중 모드에 대해 이 공격을 수행한다. 이러한 안전성 분석 결과, 공격자가 패딩 오라클을 사용할 수 있다면 36개의 이중 모드들 중 12개, 216개의 삼중 모드들 중 22개가 패딩 오라클 공격에 취약함을 알 수 있었다. 이는 이중 모드와 삼중 모드들은 단일 모드만큼의 안전성 밖에 제시하지 못한다는 사실을 나타낸다.
Abstract
This attack requires an oracle which on receipt of a ciphertext, decrypts it and replies to the sender whether the padding is VALID or INVALID. In this paper we extend these attacks to other kinds of modes of operation for block ciphers. Specifically, we apply the padding oracle attacks to multiple modes of operation with various padding schemes. As a results of this paper, 12 out of total 36 double modes and 22 out of total 216 triple modes are vulnerable to the padding oracle attacks. It means that the 12 double modes and the 22 triple modes exposed to these types of attacks do not offer the better security than single modes.
참고문헌 (11)
- R. Baldwin, "The RC5, RC5-CBC, RC5-CBC-Pad, and RC5- CTS algorithms,", RFC 2040, ~ (1996)
- E. Biham,, "Cryptanalysis of multiple modes of operation,", Journal of Cryptology, 11(1), pp.45~58 (1998)
- E. Biham,, "Cryptanalysis of triple modes of operation,", Journal of Cryptology,, 12(3), pp.161~184 (1999)
- J. Black, "Side-Channel Attacks on Symmetric Encryption Schemes: The Case for Authenticated Encryption,", Proc. of 11th USENIX Security Symposium,, pp.327~338 (2002), San Francisco
- D. Hong, "nown- IV Attacks on Triple Modes of Operation of Block Ciphers,", Advances in Cryptology - ASIACRYPT 2001,, pp.208~221 (2001), Springer-Verlag,
- Information technology, Security techniques - Message Authentication Codes (MACs). Part 1: Mechanisms using a block cipher,, , ~, pp.ISO (1999), IEC 9797-1
- Information technology, Security techniques. Hash functions. Part 1: General (Final Draft),, , ~, pp.ISO (2000), IEC FDIS 10118-1
- Side Channel Attacks on CBC Encrypted Messages in the PKCS#7 Format,, "V. Klima", Available at IACR Cryptology ePrint Archive, ~, pp.Report 2003 (2003), 098,
- G. Paterson, "Arnold Yau, Padding Oracle Attacks on the ISO CBC Mode Encryption Standard,", CT-RSA 2004,, pp.305~323 (2004), Springer-Verlag
- S. Vaudenay, "Security Flaws Induced by CBC Padding - Applications to SSL, IPSEC, WTLS", Advances in Cryptology - EUROCRYPT 2002,, 534(545), pp.534~545 (2002), Springer- Verlag
- D. Wagner, "Cryptanalysis of some recently-proposed multiple modes of operation,", Advances in Cryptology - FSE 1998, pp.254~269 (1998), Springer-Verlag