High-Performance Galois Field Arithmetic
Galois fields (also known as finite fields) are widely used in erasure codes and computer security. For example, Galois fields form the foundation for Reed-Solomon codes and for Shamir secret sharing. New versions of CPU instruction sets, including x86 and ARM, provide SIMD instructions that can be leveraged to greatly increase the throughput of Galois field operations, boosting performance of erasure coding and security operations to the point that such operations are no longer a bottleneck for advanced reliability and security techniques.
Status
This project is developing a high-performance Galois (finite) field and erasure code library, gferasure. This library includes Galois field primitives for a wide range of field widths and CPU architectures, allowing designers to select the most useful routines. We currently support high-performance 8, 16, 32, and 64-bit fields, with multiplication performance as high as 25GB/sec on x86 processors that support the SSSE3, AVX2, and NEON instruction set. The library is open source and available on bitbucket.
Faculty
Publications
Date | Publication | |
---|---|---|
Feb 13, 2013 |
James Plank,
Kevin Greenan,
Ethan L. Miller,
Screaming Fast Galois Field Arithmetic Using Intel SIMD Extensions,Proceedings of the 11th Conference on File and Storage Systems (FAST 2013), February 2013. [High-Performance Galois Field Arithmetic] [Secure File and Storage Systems] [Reliable Storage] |