Improved Merkle Cryptosystem (IMC)
ISCIS 2006: 21th International Symposium on Computer and Information Sciences, İstanbul, Türkiye, 1 - 03 Kasım 2006, cilt.4263 LNCS, ss.924-934, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Cilt numarası: 4263 LNCS
- Doi Numarası: 10.1007/11902140_96
- Basıldığı Şehir: İstanbul
- Basıldığı Ülke: Türkiye
- Sayfa Sayıları: ss.924-934
- Anahtar Kelimeler: Cryptography, Encryption, Key establishment, Merkle cryptosystem
- Boğaziçi Üniversitesi Adresli: Evet
Özet
Merkle Cryptosystem (MC) is the first cryptosystem which introduces general concept of the public key cryptography. In this paper, we propose Improved Merkle Cryptosystem (IMC), which has significant security advantages over both MC and a variant of MC (VMC). In IMC, cryptographic hash functions and a new puzzle structure are used together in order to increase the security of MC and VMC. The key agreement value, which is send as clear text in VMC, is hidden using cryptographic hash function in IMC. Also, in order to increase security of the key agreement value, auxiliary keys are used. Notice that, in IMC, computational advantages of VMC remain unchanged while its security is increased. Utilizing computational advantages of VMC, IMC has also security and storage advantages over original MC. It is shown that, with these improvements, IMC can provide as high security as some wellknown public key cryptosystems while MC and VMC can not provide same security due to performance problems. © Springer-Verlag Berlin Heidelberg 2006.