The Analysis and Improvement of KEELOQ Algorithm

Abstract

Block cipher is used widely, as byte-orientation differential, cryptanalysis and linear cryptanalysis of block cipher, which is the security fatal blow. The KEELOQ algorithm is a block cipher algorithm designed by South Africa Willem Smit in the 1980s,in this thesis, based on the summary of the previous attack researches and the detailed rationale of KEELOQ algorithm, taking example by 3DES algorithm, the triple KEELOQ algorithm was proposed, and did the improvement on the key management, this further increased the capture and the difficulty of the crack, improved the safety performance, finally, made an experiments on the paper decode to keeloq, the experimental results show that the algorithm is more safe and more reliable.