website/content/paper/2209.01.md

1.8 KiB

draft title authors publish_date conference issn doi volume firstpage lastpage language pdf_url abstract
false CryptoSolve: A Tool for the Analysis of Cryptographic Modes of Operation
Dalton Chichester
Wei Du
Raymond Kauffman
Hai Lin
Christopher Lynch
Andrew M. Marshall
Catherine Meadows
Paliath Narendran
Veena Ravishankar
Luis Rovira
Brandon Rozek
2022/09/20 International Symposium on Games, Automata, Logic, and Formal Verification 2075-2180 10.4204/EPTCS.370 370 147 161 English https://cgi.cse.unsw.edu.au/~eptcs/Published/GandALF2022/Proceedings.pdf#page=157 Recently, interest has been emerging in the application of symbolic techniques to the specification and analysis of cryptosystems. These techniques, when accompanied by suitable proofs of soundness/completeness, can be used both to identify insecure cryptosystems and prove sound ones secure. But although a number of such symbolic algorithms have been developed and implemented, they remain scattered throughout the literature. In this paper, we present a tool, CryptoSolve, which provides a common basis for specification and implementation of these algorithms, CryptoSolve includes libraries that provide the term algebras used to express symbolic cryptographic systems, as well as implementations of useful algorithms, such as unification and variant generation. In its current initial iteration, it features several algorithms for the generation and analysis of cryptographic modes of operation, which allow one to use block ciphers to encrypt messages more than one block long. The goal of our work is to continue expanding the tool in order to consider additional cryptosystems and security questions, as well as extend the symbolic libraries to increase their applicability.