DMCA
Formal Verification of DES Using the Mizar Proof Checker
BibTeX
@MISC{Okazaki_formalverification,
author = {Hiroyuki Okazaki and Kenichi Arai and Yasunari Shidama},
title = {Formal Verification of DES Using the Mizar Proof Checker},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — In this paper, we introduce our formalization of Data Encryption Standard (DES) algorithm. DES, which was formerly the most widely used symmetric cryptosystem in the world, is a block cipher that was selected by the National Bureau of Standards as an official Federal Information Processing Standard for the United States in 1976. We prove the correctness of our formalization by using the Mizar proof checking system as a formal verification tool. Mizar is a project that formalizes mathematics with a computer-aided proving technique. The main objective of this work is to prove the security of cryptographic systems by using the Mizar proof checker.
