BeepBeep: Embedded real-time encryption

Abstract

The BeepBeep algorithm is designed to supply secrecy and integrity for embedded real-time systems. These systems must achieve their required timing performance under all conditions, while operating in a multi-tasking environment with tightly constrained CPU, memory, and bandwidth resources. BeepBeep was designed to be implemented as software on the processors most commonly used for embedded controllers. It uses little program memory, no data memory (its state fits into most processors’ register sets), and no inherent message padding (ciphertext is a 1:1 replacement for plaintext). It is significantly faster than existing algorithms (e.g. AES) in this environment and includes mechanisms to support integrity as part of its basic secrecy operation.