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.
Secure Image Hash Comparison for Warhead Verification
Image Hashes as Templates for Verification
Technical Report
·
Sun Mar 01 04:00:00 UTC 2009
·
OSTI ID:983660
Secure Image Hash Comparison for Warhead Verification
Conference
·
Fri Jun 06 04:00:00 UTC 2014
·
OSTI ID:1237813
Image Hashes as Templates for Verification
Conference
·
Tue Jul 17 04:00:00 UTC 2012
·
OSTI ID:1149246