4 ms·
What is a Galois Field used for?
by iamwil 10y ago
What is a Galois Field used for?
- aisofteng 10y agoReading the abstract will answer your question.
- Quequau 10y agoSo: "Galois Field arithmetic forms the basis of Reed-Solomon and other erasure coding techniques to protect storage systems from failures. Most implementations of Galois Field arithmetic rely on multiplication tables or discrete logarithms to perform this operation. However, the advent of 128-bit instructions, such as Intel's Streaming SIMD Extensions, allows us to perform Galois Field arithmetic much faster. This short paper details how to leverage these instructions for various field sizes, and demonstrates the significant performance improvements on commodity microprocessors. The techniques that we describe are available as open source software."
- Rebelgecko 10y agoGCM (Galois Counter Mode) authenticated encryption
- planteen 10y agoAES and Reed-Solomon codes