The role of decimated sequences in scaling encryption speeds through parallelism
- RE/SPEC, Inc., Albuquerque, NM (United States)
- Sandia National Labs., Albuquerque, NM (United States)
Encryption performance, in terms of bits per second encrypted, has not scaled well as network performance has increased. The authors felt that multiple encryption modules operating in parallel would be the cornerstone of scalable encryption. One major problem with parallelizing encryption is ensuring that each encryption module is getting the proper portion of the key sequence at the correct point in the encryption or decryption of the message. Many encryption schemes use linear recurring sequences, which may be generated by a linear feedback shift register. Instead of using a linear feedback shift register, the authors describe a method to generate the linear recurring sequence by using parallel decimated sequences, one per encryption module. Computing decimated sequences can be time consuming, so the authors have also described a way to compute these sequences with logic gates rather than arithmetic operations.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 183908
- Report Number(s):
- SAND--95-1949C; CONF-960347--1; ON: DE95017568
- Country of Publication:
- United States
- Language:
- English
Similar Records
Enhancement of utilization of encryption engine
Fully Homomorphic Encryption