UNITED STATES
Meet In The Middle Attack: A Cryptanalysis Approach
|
10.5120/467-772 |
Shish Ahmad, Mohd. Rizwan Beg, Jameel Ahmad and Nabarun Barua. Article:Meet in the Middle Attack: A Cryptanalysis Approach. International Journal of Computer Applications 1(25):1–4, February 2010. Published By Foundation of Computer Science. BibTeX
@article{key:article,
author = {Shish Ahmad and Mohd. Rizwan Beg and Jameel Ahmad and Nabarun Barua},
title = {Article:Meet in the Middle Attack: A Cryptanalysis Approach},
journal = {International Journal of Computer Applications},
year = {2010},
volume = {1},
number = {25},
pages = {1--4},
month = {February},
note = {Published By Foundation of Computer Science}
}
Abstract
Sometimes the information, which is transferred during the communication, is very much confidential which is needed to be secure. For securing the information various encryption algorithms like DES, BLOWFISH, RC4 etc., are used. Our aim in this paper are to find the two keys using cryptanalysis method, that is used for encrypting the information transferred during communication by using the Meet in the Middle Attack on triple S-DES algorithm, instead of using Brute force attack.
And also we have analysed how the meet in middle attack in S-DES is better than the brute force attack to break the keys in terms of time taken, that is the key search space is just half in meet in middle. Our analysis can be applied on DES also.
Reference
- [BARK91] Barker. W. Introduction to the analysis of the DES, Laguna Hills, CA : Aegean Pak Press, 1991.
- [COPP94] Coppersmith. "The data Encryption standad and its strength against attacks." IBM Journal of research and development, May 1994.
- [EFF] Electronic Frountier Fundation, Cracking Des: Secrets of Encryption Research, Wiretap Politics, and Chip Design. Sebastopol, CA: O'Reilly, 1998.
- [MENE97] Menezes, A.: Oorshcot, P.; and Vanstone, S. Hand Book of Applied Cryptography. Boca Raton, FL: CRC press 1997.
- [SCHN96] Schneier, B. Applied Cryptography. New york: Welly, 1996.
- [STIN2002] Stinson, D. Cryptography: Theory and Practices. Boca Raton, FL: CRC Press 2002.
- [KUMA97] Kumar, I. Cryptology. Laguna Hills, CA: Aegean Park Press, 1997.
- [CAMP92] Campbell, K., and Wiener, M. " Proof that DES is not a group." Proceeding, Crypto '92, 1992; New York: Springer- Verlag.
- [BIHA93] Biham, E. and Shamir, A. Differential Cryptanalysis of the data encryption standard. New York: Springer- Verlag 1993.
- [MATS93] Matsui, M. " Linear cryptanalysis method for DES cipher. " Proceedings, EUROCRYPT '93; New York: Springer- Verlag 1993.
- [OORS90] Oorschot, P. and Eiener, M. "A Known- Plaintext attack on two key triple encryption." Proceeding, EUROCRPT 1990; New York: Springer- Verlag.
- [MARK81] Merkle, R., and Hellman, M. "On the security of Multiple Encryption." Communication of the ACM, july 1981.
- Sebastien Kunz-Jacques, Frederic Muller, New Improvements of Davies-MurphyCryptanalysis, Advances in Cryptology, proceedings of ASIACRYPT 2005, LectureNotes in Computer Science 3788, pp. 425-442, Springer, 2005.
- Lars R. Knudsen, John E. Mathiassen, A Chosen-Plaintext Linear Attack on DES, proceedings of Fast Software Encryption 7, Lecture Notes in Computer Sci-ence 1978, pp. 262-272, Springer, 2001.
- "Cryptography and Network Security" Principles and Practices.; Fourth Edition., William Stallings.
