FIXED POINT ATTACK PADA SIMPLIFIED IDEA DENGAN SKEMA DAVIES-MEYER
Abstract
fixed point attack adalah serangan yang dapat diterapkan pada skema Davies-Meyer, yaitu skema fungsi hash yang didesain menggunakan konsep yang sama dengan struktur Merkle-Damgard dengan penambahan operasi feed-forward dari input ke output. Pada paper ini dilakukan fixed point attack pada simplified IDEA pada skema Davies-Meyer. Hasil message expansion attack menunjukkan bahwa simplified IDEA tidak memiliki sifat collision resistance karena pada fixed point attack penyerang dapat menemukan kolisi dengan probabilitas 4,5×10-5
Kata kunci: fixed point attack, simplified IDEA, Davies- Meyer.
Full Text:
PDFReferences
Merkle, Ralph C, One Way Hash Functions and DES, Advances in
Cryptology-CRYPTO’89, volume 435, pp 428-446, 1989
Damgard, Ivan B, A design Principle for Hash Functions, Advances in Cryptology-CRYPTO’89, volume 435, pp 416-427,
Chen, Raphael, New Techniques for Cryptanalysis of
Cryptographic Hash Functions, PhD Thesis, Israel Institute of
Technology, 2011. [4] Bartkewitz, Timo, Building Hash Functions from Block Cipher,
Their Security, and Implementation Properties, Ruhr-University
Bochum, 2009. [5] Lai, Xuejia; Massey, James L., Markov Ciphers and Differential
Cryptanalysis, Advances in Cryptology-EUROCRYFT’91,
Volume 547, pp 17-38, 1991. [6] Danda, MK Reddy, Design and Analysis of Hash Functions, PhD
Thesis, Victoria University, 2007
Preneel, Bart, Analysis and Design of Cryptographic Hash
Functions, PhD Thesis, Katholieke Universiteit Leuven, 2003. [8] Hoffman, Nick, Simplified IDEA Algorithm, Northern Kentucky
Univerity, 2007. [9] Menezes, Alfred J.; Oorscot, Paul C. Van; Vanston, Scott A.,
Handbook of Applied Cryptography, CRC Press, 1996.
Mouha, N., Automated Techniques for Hash Function and Block
Cipher Cryptanalysis. Belgium: Khatolieke Universiteit Leuven.
Stinson, D. R., Cryptography Theory and Practice Third Edition,
USA: Taylor & Francis Grup, LLc,2006
Refbacks
- There are currently no refbacks.