Attacks only get better: The case of OCB2
Tetsu Iwata
Nagoya University
Real World Crypto 2020, New York, USA January 8–10, 2020
1 / 28
Attacks only get better: The case of OCB2 Tetsu Iwata Nagoya - - PowerPoint PPT Presentation
Attacks only get better: The case of OCB2 Tetsu Iwata Nagoya University Real World Crypto 2020, New York, USA January 810, 2020 1 / 28 This talk is based on Akiko Inoue, Tetsu Iwata, Kazuhiko Minematsu, and Bertram Poettering
Nagoya University
1 / 28
2 / 28
3 / 28
4 / 28
5 / 28
6 / 28
[Rog02] Rogaway. Authenticated-encryption with associated-data. CCS 2002
7 / 28
8 / 28
[RBBK01] Rogaway, Bellare, Black, Krovetz. OCB: A block-cipher mode of operation for efficient authenticated encryp-
[Rog04] Rogaway. Efficient instantiations of tweakable blockciphers and refinements to modes OCB and PMAC. ASI- ACRYPT 2004 [KR11] Krovetz, Rogaway. The software performance of authenticated-encryption modes. FSE 2011
9 / 28
[Fer02] Ferguson. Collision attacks on OCB. Comments to NIST, 2002 [SWZ12] Sun, Wang, Zhang. Collision attacks on variant of OCB mode and its series. Inscrypt 2012 [ABLMMY14] Andreeva, Bogdanov, Luykx, Mennink, Mouha, Yasuda. How to securely release unverified plaintext in authenticated encryption. ASIACRYPT 2014 [ADL17] Ashur, Dunkelman, Luykx. Boosting authenticated encryption robustness with minimal modifications. CRYPTO 2017 [AY13] Aoki, Yasuda. The security of the OCB mode of operation without the SPRP assumption. ProvSec 2013 [BN17] Bhaumik, Nandi. Improved security for OCB3. ASIACRYPT 2017
10 / 28
[Fer02] Ferguson. Collision attacks on OCB. Comments to NIST, 2002 [SWZ12] Sun, Wang, Zhang. Collision attacks on variant of OCB mode and its series. Inscrypt 2012 [ABLMMY14] Andreeva, Bogdanov, Luykx, Mennink, Mouha, Yasuda. How to securely release unverified plaintext in authenticated encryption. ASIACRYPT 2014 [ADL17] Ashur, Dunkelman, Luykx. Boosting authenticated encryption robustness with minimal modifications. CRYPTO 2017 [AY13] Aoki, Yasuda. The security of the OCB mode of operation without the SPRP assumption. ProvSec 2013 [BN17] Bhaumik, Nandi. Improved security for OCB3. ASIACRYPT 2017
10 / 28
[Fer02] Ferguson. Collision attacks on OCB. Comments to NIST, 2002 [SWZ12] Sun, Wang, Zhang. Collision attacks on variant of OCB mode and its series. Inscrypt 2012 [ABLMMY14] Andreeva, Bogdanov, Luykx, Mennink, Mouha, Yasuda. How to securely release unverified plaintext in authenticated encryption. ASIACRYPT 2014 [ADL17] Ashur, Dunkelman, Luykx. Boosting authenticated encryption robustness with minimal modifications. CRYPTO 2017 [AY13] Aoki, Yasuda. The security of the OCB mode of operation without the SPRP assumption. ProvSec 2013 [BN17] Bhaumik, Nandi. Improved security for OCB3. ASIACRYPT 2017
10 / 28
11 / 28
http://bitwiseshiftleft.github.io/sjcl/ https://joplinapp.org/ https://github.com/laurent22/joplin/issues/943
12 / 28
13 / 28
13 / 28
13 / 28
K
K
K
?
14 / 28
[IM18] Inoue, Minematsu. Cryptanalysis of OCB2. IACR ePrint 2018/1040
15 / 28
[IM18] Inoue, Minematsu. Cryptanalysis of OCB2. IACR ePrint 2018/1040
15 / 28
16 / 28
16 / 28
[IIMP19] Inoue, Iwata, Minematsu, Poettering. Cryptanalysis of OCB2: Attacks on Authenticity and Confidentiality. CRYPTO 2019
17 / 28
18 / 28
18 / 28
19 / 28
20 / 28
20 / 28
21 / 28
21 / 28
M[1] C[1] M[2] C[2] M[m − 1] C[m − 1] len(M[m]) M[m] C[m] Σ T Π0 Π1 Π0 Π1 Π1
22 / 28
M[1] C[1] M[2] C[2] M[m − 1] C[m − 1] len(M[m]) M[m] C[m] Σ T Π0 Π1 Π0 Π1 Π1
22 / 28
M[1] C[1] M[2] C[2] M[m − 1] C[m − 1] len(M[m]) M[m] C[m] Σ T Π0 Π1 Π0 Π1 Π1
22 / 28
M[1] C[1] M[2] C[2] M[m − 1] C[m − 1] len(M[m]) M[m] C[m] Σ T Π0 Π1 Π0 Π1 Π1
22 / 28
M[1] C[1] M[2] C[2] M[m − 1] C[m − 1] len(M[m]) M[m] C[m] Σ T Π0 Π1 Π0 Π1 Π1
22 / 28
M[1] C[1] M[2] C[2] M[m − 1] C[m − 1] len(M[m]) M[m] C[m] Σ T Π0 Π1 Π0 Π1 Π1
22 / 28
23 / 28
24 / 28
25 / 28
25 / 28
25 / 28
25 / 28
25 / 28
25 / 28
25 / 28
26 / 28
M[1] C[1] M[2] C[2] M[m − 1] C[m − 1] len(M[m]) M[m] C[m] Σ T Π0 Π1 Π0 Π1 Π1
27 / 28
M[1] C[1] M[2] C[2] M[m − 1] C[m − 1] len(M[m]) M[m] C[m] Σ T Π0 Π1 Π0 Π1 Π1
27 / 28
28 / 28
28 / 28