The Travelling Salesman Cipher
S Rajesh Kumar, T.S. Lamba · IETE Journal of Research · 1994
A new scheme of public key cryptosystem based partly on the popular travelling salesman problem which is NP-complete and partly on a database ciphering scheme proposed by Davida, Wells and Kam which is based on the Chinese Remainder Theorem is presented. The scheme provides secrecy but no authentication.