Parallelism of the SANDstorm hash algorithm.
Mainstream cryptographic hashing algorithms are not parallelizable. This limits their speed and they are not able to take advantage of the current trend of being run on multi-core platforms. Being limited in speed limits their usefulness as an authentication mechanism in secure communications. Sandia researchers have created a new cryptographic hashing algorithm, SANDstorm, which was specifically designed to take advantage of multi-core processing and be parallelizable on a wide range of platforms. This report describes a late-start LDRD effort to verify the parallelizability claims of the SANDstorm designers. We have shown, with operating code and bench testing, that the SANDstorm algorithm may be trivially parallelized on a wide range of hardware platforms. Implementations using OpenMP demonstrates a linear speedup with multiple cores. We have also shown significant performance gains with optimized C code and the use of assembly instructions to exploit particular platform capabilities.
- Research Organization:
- Sandia National Laboratories
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 993877
- Report Number(s):
- SAND2009-6093
- Country of Publication:
- United States
- Language:
- English
Similar Records
Final report for LDRD Project 93633 : new hash function for data protection.
Fast Mesh-to-Mesh Remaps Using Hash Algorithms
Application of a hybrid MPI/OpenMP approach for parallel groundwater model calibration using multi-core computers
Technical Report
·
Sat Feb 28 23:00:00 EST 2009
·
OSTI ID:983660
Fast Mesh-to-Mesh Remaps Using Hash Algorithms
Journal Article
·
Mon Jul 09 20:00:00 EDT 2018
· SIAM Journal on Scientific Computing
·
OSTI ID:1473793
Application of a hybrid MPI/OpenMP approach for parallel groundwater model calibration using multi-core computers
Journal Article
·
Thu Dec 31 23:00:00 EST 2009
· Computers and Geosciences
·
OSTI ID:1185314