Automated analysis and synthesis of authenticated encryption schemes

Proceedings of the ACM Conference on Computer and Communications Security

Volumn 2015-October, Issue , 2015, Pages 84-95

  Hoang, Viet Tung ^a,b   Katz, Jonathan ^a   Malozemoff, Alex J ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b GEORGETOWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION; AUTOMATION;

AUTHENTICATED ENCRYPTION; AUTHENTICATED ENCRYPTION SCHEME; AUTOMATED ANALYSIS; AUTOMATED APPROACH; AUTOMATED REASONING; CRYPTOGRAPHIC PROPERTIES; ENCRYPTION SCHEMES; SYMMETRIC KEY ENCRYPTION;

CRYPTOGRAPHY;

EID: 84954103143     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2810103.2813636     Document Type: Conference Paper

References (26)

1. Joseph A. Akinyele, Matthew Green, and Susan Hohenberger. Using SMT solvers to automate design tasks for encryption and signature schemes. In ACM CCS 2013, pages 399-410, November 2013.
2. Joseph A. Akinyele, Matthew Green, Susan Hohenberger, and Matthew W. Pagano. Machine-generated algorithms, proofs and software for the batch verification of digital signature schemes. In ACM CCS 2012, pages 474-487, October 2012.
3. Elena Andreeva, Andrey Bogdanov, Atul Luykx, Bart Mennink, Elmar Tischhauser, and Kan Yasuda. Parallelizable and authenticated online ciphers. In Asiacrypt 2013, pages 424-443, December 2013.
4. Gilles Barthe, Juan Manuel Crespo, Benjamin Grégoire, César Kunz, Yassine Lakhnech, Benedikt Schmidt, and Santiago Zanella Béguelin. Fully automated analysis of padding-based encryption in the computational model. In ACM CCS 2013, pages 1247-1260, November 2013.
5. Gilles Barthe, Edvard Fagerholm, Dario Fiore, John C. Mitchell, Andre Scedrov, and Benedikt Schmidt. Automated analysis of cryptographic assumptions in generic group models. In Crypto 2014, pages 95-112, August 2014.
6. Gilles Barthe, Edvard Fagerholm, Dario Fiore, Andre Scedrov, Benedikt Schmidt, and Mehdi Tibouchi. Strongly-optimal structure preserving signatures from type II pairings: Synthesis and lower bounds. In PKC 2015, pages 355-376, March / April 2015.
7. Mihir Bellare and Chanathip Namprempre. Authenticated encryption: Relations among notions and analysis of the generic composition paradigm. Journal of Cryptology, 21(4):469-491, October 2008.
8. Mihir Bellare and Phillip Rogaway. The security of triple encryption and a framework for code-based game-playing proofs. In Eurocrypt 2006, pages 409-426, May / June 2006.
9. Dan Bernstein. Cryptographic competitions: CAESAR call for submissions, final (2014.01.27). http://competitions.cr.yp.to/caesar-call.html.
10. Morris Dworkin. Recommendations for block cipher modes of operation: The CCM mode for authentication and confidentiality. NIST Special Publication 800-38C, July 2007.
11. Ewan Fleischmann, Christian Forler, and Stefan Lucks. McOE: A family of almost foolproof on-line authenticated encryption schemes. In FSE 2012, pages 196-215, March 2012.
12. Virgil D. Gligor and Pompiliu Donescu. Fast encryption and authentication: XCBC encryption and XECB authentication modes. In FSE 2001, pages 92-108, April 2002.
13. Viet Tung Hoang, Jonathan Katz, and Alex J. Malozemoff. Automated analysis and synthesis of authenticated encryption schemes. Cryptology ePrint Archive, Report 2015/624, 2015. https://eprint.iacr.org/2015/624.
14. Tetsu Iwata, Keisuke Ohashi, and Kazuhiko Minematsu. Breaking and repairing GCM security proofs. In Crypto 2012, pages 31-49, August 2012.
15. Tetsu Iwata and Kan Yasuda. BTM: A single-key, inverse-cipher-free mode for deterministic authenticated encryption. In SAC 2009, pages 313-330, August 2009.
16. Jonathan Katz and Moti Yung. Unforgeable encryption and chosen ciphertext secure modes of operation. In FSE 2000, pages 284-299, April 2001.
17. Ted Krovetz and Phillip Rogaway. The software performance of authenticated-encryption modes. In FSE 2011, pages 306-327, February 2011.
18. Moses Liskov, Ronald L. Rivest, and David Wagner. Tweakable block ciphers. In Crypto 2002, pages 31-46, August 2002.
19. Alex J. Malozemoff, Jonathan Katz, and Matthew D. Green. Automated analysis and synthesis of block-cipher modes of operation. In IEEE CSF 2014, pages 140-152, July 2014.
20. David A. McGrew and John Viega. The security and performance of the Galois/counter mode (GCM) of operation. In Indocrypt 2004, pages 343-355, December 2004.
21. Kazuhiko Minematsu. Parallelizable rate-1 authenticated encryption from pseudorandom functions. In Eurocrypt 2014, pages 275-292, May 2014.
22. Phillip Rogaway. Authenticated-encryption with associated-data. In ACM CCS 2002, pages 98-107, November 2002.
23. Phillip Rogaway. Efficient instantiations of tweakable blockciphers and refinements to modes OCB and PMAC. In Asiacrypt 2004, pages 16-31, December 2004.
24. Phillip Rogaway. Nonce-based symmetric encryption. In FSE 2004, pages 348-359, February 2004.
25. Phillip Rogaway, Mihir Bellare, John Black, and Ted Krovetz. OCB: A block-cipher mode of operation for efficient authenticated encryption. In ACM CCS 2001, pages 196-205, November 2001.
26. Ashish Tiwari, Adrià Gascón, and Bruno Dutertre. Program synthesis using dual interpretation. In CADE 2015, August 2015.