Using One-Way Chains to Provide Message Authentication without Shared Secrets

The objective of this paper is to propose a cryptographic protocol which provides authenticity in the exchange of information between two entities without using any shared secret and by using only oneway chains. Such a protocol may have many applications and may be of interest especially in constrained environments where computational power is limited since one-way chains may be constructed using some of the simplest cryptographic one-way functions. We propose and investigate two approaches based on one-way chains, which we call: delayed message authentication and direct message authentication. Both of them have some shortcomings and a final hybrid approach, which combines their advantages without inheriting their weaknesses, appears to be quite useful and effective.

• Type: Conference
• Year: 2006
• Where: SECPERU
• Authors: Bogdan Groza
• Keywords: Cryptographic One-way Functions, Message Authentication, One-way Chains, SECPERU 2006, Security Privacy