An implementation of public key cryptosystem TTM with linear time complexity for decryption

Abstract

T. Moh invented a cryptosystem called tame transformation method (TTM). TTM cryptosystem is claimed to be the fastest among all currently known unbroken public key cryptosystems. We have done an actual implementation with linear time complexity for decryption and made some performance tests on it to verify the claim of speed. Also, we give some discussion on our TTM implementation and some attacks on TTM.