Algebraic EraserTM : A lightweight , efficient asymmetric key agreement protocol for use in no-power , low-power , and IoT devices

The Algebraic Eraser (AE) provides a public-key Diffie-Hellman style key agreement protocol that performs significantly better than ECC in both software and hardware. One hardware implementation in 65nm CMOS performs 70-200 times better than ECC in speed and power usage. Software implementations also perform 50-200 times faster than ECC (for example on an MSP430 using around 5000 bytes of code and 500 bytes of RAM). Moreover, the basic algorithm under AE, called EMultiplication, can also be used to create a Hash, Block Cipher, PRNG, Stream Cipher, and Signature algorithm. This presentation introduces the Algebraic Eraser algorithm, the underlying math, and shows how it can be applied to real-world uses.