Automatic Verification of Cryptographic Block Function Implementations with Logical Equivalence Checking

ePrint Report: Automatic Verification of Cryptographic Block Function Implementations with Logical Equivalence Checking

Li-Chang Lai, Jiaxiang Liu, Xiaomu Shi, Ming-Hsien Tsai, Bow-Yaw Wang, Bo-Yin Yang

Given a fixed-size block, cryptographic block functions gen-
erate outputs by a sequence of bitwise operations. Block functions are
widely used in the design of hash functions and stream ciphers. Their
correct implementations hence are crucial to computer security. We pro-
pose a method that leverages logic equivalence checking to verify assem-
bly implementations of …

automatic bitwise block cryptographic design eprint report function functions gen operations report shi size verification wang