The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Transactions ID Number: 89-177
Full Name: Milan Tuba
Position: Professor
Age: ON
Sex: Male
Address: M. Milankovica 178, 11070 N. Belgrade, SERBIA
Country: YUGOSLAVIA
Tel: 381 64 8650052
Tel prefix:
Fax:
E-mail address: tubamilan@ptt.rs
Other E-mails:
Title of the Paper: Relation between Successfulness of Birthday Attack on Digital Signature and Hash Function Irregularity
Authors as they appear in the Paper: Milan Tuba, Nadezda Stanarevic
Email addresses of all the authors: tubamilan@ptt.rs,srna@stanarevic.com
Number of paper pages: 10
Abstract: In many network communications it is crucial to be able to authenticate both the contents and the origin of a message. Digital signatures based on public key schemas are used for such authentication. In order to provide message authentication the signature must depend on the contents of the message being signed. Since the public key-based signature schemes take too much time to compute, hash functions that map messages to short digests h(M) are used. Among other desirable properties of hash functions, an interesting one is that it should be collision-resistant, that is it should be difficult to find two messages with the same hash value. To find a collision the birthday attack is used, which shows that attacker may not need to examine too many messages before he finds a collision. Even worse, in estimates of attack successfulness it is always assumed that the hash function is regular, meaning that all points in the range have the same number of pre-images under h!
. If h is not regular, fewer trials are required to find a collision. In this paper we first compute tighter upper and lower bounds for the number of birthday attack trials when the hash function is regular. Then we examine different types of irregularity of the hash function and the quantitative changes in the required number of trials to find a collision which then compromises the digital signature system.
Keywords: Digital signature, Birthday attack, Irregular hash function, Hash collision
EXTENSION of the file: .pdf
Special (Invited) Session: Digital Signature and Hash Function Irregularity
Organizer of the Session: 614-427
How Did you learn about congress:
IP ADDRESS: 89.110.234.97
