In this paper we present the first formally verified implementations of Kyber and, to best our knowledge, such any post-quantum cryptosystem. We give a (readable) formal specification in EasyCrypt proof assistant, which is syntactically very close pseudocode description scheme as given most recent version NIST submission. high-assurance open-source written Jasmin language, along with machine-ch...

Abstract In this paper, we provide a formal explanation of symbolic execution in terms transition system and prove its correctness completeness with respect to an operational semantics which models the on concrete values.We first introduce formalmodel for basic programming languagewith statically fixed number variables. This model is extended language recursive procedures are called by call-by-...

Abstract The efficiency and the security of smart contracts are their two fundamental properties, but might come at odds: use optimizers to enhance may introduce bugs compromise security. Our focus is on (Ethereum Virtual Machine) block-optimizations , which jump-free blocks opcodes by eliminating, reordering even changing original opcodes. We reconcile providing verification technology formall...