This paper attempts to develop a simple, stronger and safer cryptographic
algorithm which would not only be a secure one, but also reduces total time taken
for encryption and decryption. The modified algorithm MTEA is a new secret-key
block cipher of 64 bit that uses good features of Tiny Encryption Algorithm
(TEA) and RC6 algorithms. The proposal algorithm uses the RC6 encryption
algorithm as key scheduling to generate subkey. These generated key will be used
in META algorithm's round. An effort is made to enhance performance of the
resulting algorithm. Proposed MTEA algorithm improved TEA algorithm which is
a simple classical Feistel network with 64 rounds and operating on 64 bit blocks of
plaintext to produce 64 bit blocks of ciphertext with 128 bit key.