International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2569

Full Length Research Paper

A collision-based fast hash function

Zhou Qing    
College of Computer Science, Chongqing University, Chongqing, 400044, China.  
Email: [email protected]

  •  Accepted: 25 May 2011
  •  Published: 09 October 2011

Abstract

A cryptographic hash function is proposed based on a simple physical model. The model contains two balls and a ring. Each ball moves and collides with the fixed ring. Message is modeled as perturbations, which influence the motions of balls. The final positions and velocities of the two balls are converted to hash value. Simulations demonstrate that the proposed simple physical model has excellent randomness and sensitivity properties. Moreover, it is more efficient than most well-known hash functions.

 

Key words: Collision, hash function, computation model, cryptographic application.