Proceedings,

A Secured Hash Function Based On Braid Groups

, , and .
School of Computer Sciences (USM), (June 2006)

Abstract

A secured hash function is used to protect the integrity of the message transferred on the unsecured network. Any changes on the bits of the sender’s message can be recognized by the message digest (also known as hash value) produced by the hash function. The receiver needs to re-calculate the hash value of the message to check the integrity of the received message. In this paper we introduce new hash function based on NP-hard problem. We choose Braid as NP-hard problem for our hash function since Braid Conjugacy problems have been proved that they are secured against cryptanalysis attacks. The designed hash function then can be attached to any cryptosystem for message integrity purposes with high level of security.

Tags

Users

  • @khaled_suwais

Comments and Reviews