skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: The role of decimated sequences in scaling encryption speeds through parallelism

Conference ·
OSTI ID:183908
 [1];  [2]
  1. RE/SPEC, Inc., Albuquerque, NM (United States)
  2. 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 Lab. (SNL-NM), 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
Resource Relation:
Conference: 5. annual IEEE international Phoenix conference on computers and communications, Phoenix, AZ (United States), 27-29 Mar 1996; Other Information: PBD: [1995]
Country of Publication:
United States
Language:
English

Similar Records

Bit error rate tester using fast parallel generation of linear recurring sequences
Patent · Tue May 06 00:00:00 EDT 2003 · OSTI ID:183908

High-speed Josephson integrated circuit technology
Conference · Wed Mar 01 00:00:00 EST 1989 · IEEE Trans. Magn.; (United States) · OSTI ID:183908

Probabilistic encryption: theory and applications
Thesis/Dissertation · Sun Jan 01 00:00:00 EST 1984 · OSTI ID:183908