No abstract

Abstract. Digital signature schemes are crucial for applications in electronic commerce. The effectiveness and security of a digital signature scheme rely on its underlying public key cryptosystem. Trapdoor functions are central to public key cryptosystems. However, the modular exponentiation for RSA or the discrete logarithms for ElGamal/DSA/ECC, as the choice of the trapdoor functions, are relatively slow in performance. Some multivariate schemes has potentially much higher performance than other public key cryptosystems. We present a new multivariate digital signature scheme (TRMS) based on tractable rational maps. We also give some security analysis and some actual implementation data in comparison to some other signature schemes.

No abstract

No 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.