Title :
An implementation of public key cryptosystem TTM with linear time complexity for decryption
Author :
Hu, Yuh-Hua ; Wang, Lih-Chung ; Chen, Jiun-Ming ; Lai, Feipei ; Cho, Chun-Yen
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
29 June-4 July 2003
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.
Keywords :
computational complexity; public key cryptography; decryption; linear time complexity; public key cryptosystem; tame transformation method; Abstract algebra; Computer science; Elliptic curve cryptography; Mathematics; Polynomials; Postal services; Public key cryptography; Testing; Time to market; Zinc;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228031
