FIXED POINT ATTACK PADA SIMPLIFIED IDEA DENGAN SKEMA DAVIES-MEYER

Agus Winarno, Syamsi Nurdiansah, Sigit Setiono

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:

PDF

References


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.