Ultrafast cryptography using optical logic in reconfigurable feedback shift registers

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3228, Issue , 1998, Pages 342-353

  Mèdard, Muriel ^a   Chan, Agnes H ^b   Moores, John D ^a   Hall, Katherine L ^a   Rauschenbach, Kristin A ^a   Parikh, Salil ^a  

^a MIT LINCOLN LABORATORY   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; CELLULAR TELEPHONE SYSTEMS; CONTROL THEORY; CRYPTOGRAPHY; FEEDBACK; FIBER OPTIC NETWORKS; GATES (TRANSISTOR); GATEWAYS (COMPUTER NETWORKS); LOGIC CIRCUITS; LOGIC GATES; MULTIPLEXING; MULTIPLEXING EQUIPMENT; OPTICAL COMMUNICATION; PORT TERMINALS; SHIFT REGISTERS; SPEED; TELECOMMUNICATION SYSTEMS; TIME DIVISION MULTIPLE ACCESS; WAVELENGTH DIVISION MULTIPLEXING;

ALL-OPTICAL; ALL-OPTICAL SWITCHES; COMMERCIAL SYSTEMS; DATA ENCRYPTIONS; DATA RATES; ELECTRO OPTICS; ENCRYPTION CIRCUITS; FAN OUTS; FEEDBACK SHIFT REGISTERS; FEEDFORWARD FUNCTIONS; HIGH-SPEED; HIGH-SPEED ELECTRONICS; MULTIPLE WAVELENGTH CHANNELS; NON-LINEAR; OPTICAL COMMUNICATIONS SYSTEMS; OPTICAL DATUM; OPTICAL GATES; OPTICAL LOGIC; OPTICAL LOGIC GATES; OPTICAL POWER; PSEUDO-RANDOM PROPERTIES; RE-CONFIGURABLE; ULTRA FASTS;

OPTICAL SWITCHES;

EID: 11344288583     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.300905     Document Type: Conference Paper

References (41)

1. H. Avramopoulos, A. Huang, N.A. Whitaker, Jr. Optical Linear Feedback Shift Register, United States Patent, patent number 5,208,705, May 4, 1993.
2. R.A. Barry et al. 'All Optical Netwrok Consoirtium - Ultrafast TDM Networks', IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, June 1996.
3. J. Bernasconi, C.G. Günther, 'Analysis of a Nonlinear Feedforward Logic for Binary Sequence Generators', Proc. Eurocrypt '85, published by Springer-Verlag, Berlin, Germany, 1986.
4. T. Beth, F.C. Piper, 'The Stop-and-Go Generator', Proc. Eurocrypt '84, published by Springer-Verlag, Berlin, Germany, 1985.
5. K.J. Blow, N.J. Doran, B.K. Nayar, B.P. Nelson, 'Two-wavelength operation of the nonlinear fiber loop mirror', Optics Letters, vol.15, no.4, p. 248-50, 15 Feb. 1990.
6. K.J. Blow, K. Smith, 'Nonlinear loop mirror devices and applications', BT Technology Journal, vol.11, no.2, p. 99-107, April 1993.
7. V.W.S. Chan, AU Optical Networks, Scientific American, vol. 273, no. 3, September 1995.
8. A.H. Chan, R.A. Games, J.J. Rushanan, 'On Quadratic m-Sequences', Cambridge Security Workshop, Fast Software Encryption, 9-11 December 1993, published by Springer-Verlag, Berlin, Germany, 1994.
9. A.H. Chan, M. Médard, 'Reconfigurable Feedback Shift Registers', International Symposium on Information Theory, June-July 1997.
10. D. Coppersmith, H. Krawczyk, Y. Mansour, 'The Shrinking Generator', Proc. Crypto '93, published by Springer-Verlag, Berlin, Germany, 1994.
11. Z.D. Dai, K.C. Zeng, 'Feedforward Functions Defined by de Bruijn Sequences', Proc. Eurocrypt '89, published by Springer-Verlag, Berlin, Germany, 1990.
12. N.J. Doran, D. Wood, 'Nonlinear-optical loop mirror', Optics letters, vol. 13, no. 1, January 1988.
13. R. Forré, 'A Fast Correlation Attack on Nonlinearly Feedforward Filtered Shift-Register Sequences', Eurocrypt '89, published by Springer-Verlag, Berlin, Germany, 1990.
14. D.A. Giancano, C., Jankowski, (E. Josefson), 'Fully Programmable Linear Feedback Shift Register', US Patent 4,734,921, March 29, 1988 (international application PCT/US87/03056), Assignee: Grumman Aerospace Corporation.
15. J. Dj. Golic, 'Towards East Correlation Attacks on Irregularly Clocked Shift Registers', Proc. Eurocrypt' 95, published by Springer-Verlag, Berlin, Germany, 1995.
16. J.Dj. Golic and M.J. Mihaljevic, 'A Generalized Correlation Attack on a Class of Stream Ciphers Based on the Levenshtein Distance', Journal of Cryptology, vol. 3, no. 3, 1991.
17. D. Gollmann, W.G. Chambers, 'A Cryptanalysis of Stepk.m-Cascades', Proc. Eurocrypt '89, published by Springer-Verlag, Germany, 1990.
18. D. Gollmann, W.G. Chambers, 'Clock-Controlled Shift Registers : A Review', IEEE Journal on Selected Areas in Communications, vol. 7, no. 4, May 1989.
19. S.W. Golomb, Shift Register Sequences, Holden-Day, Inc., 1967.
20. G. Guang, 'Nonlinear Generators of Binary Sequences with Controllable Complexity and Double Key', Proc. Auscrypt '90, published by Springer-Verlag, Berlin, Germany, 1990.
21. C.J.A. Jansen, D.E. Boekee, 'A Binary Sequence Generator Based on Ziv-Lempel Source Coding', Auscrypt '90, published by Springer-Verlag, Berlin, Germany, 1991.
22. S.M. Jennings,'Multiplexed sequences: some properties of the minimum polynomial', in Cryptography Proc. Burg Feuerstein, Lecture Notes in Computer Science 149, Springer Verlag, Berlin, 1983.
23. C. Joergensen, S.L. Danielsen, M. Vaa, B. Mikkelsen, K.E. Stubkjaer, P. Doussiere, F. Pommerau, L. Goldstein, M. Goix, '40 Gbit/s all-optical wavelength conversion by semiconductor optical amplifiers', Electronics Letters, vol. 32, no. 4, 15 February 1996.
24. K.H.A. Kärkkäinen, 'Correlation, Spread-Spectrum Multiple-Access and Linear Complexity Properties of Nonlinear Feedforward Logic (NLFFL) Pseudonoise Sequences'.
25. E.L. Key, An Analysis of the Structure and Complexity of Nonlinear Binary Sequence Generators, Computer, vol.24, no. 2, February 1991.
26. X. Lian, G. Xiao, 'Analysis of (k0, k1) Clock-Controlled Sequences', Applicable Algebra in Engineering, Communication and Computing, vol. 6, no. 3, 1995.
27. G.A. Mamtchenko, B.A. Tchumak, C.I. Ryzhov, Description of Invention SU 1248030 Al, (in Russian).
28. J.L. Massey and R.A. Rueppel, 'Linear Ciphers and Random-sequence Generators with Multiple Clocking' , Proc. Eurocrypt '84, published by Springer-Verlag, Berlin, Germany, 1985.
29. J.D. Moores, K. Bergman, H.A. Haus, E.P. Ippen, 'Optical switching using fiber ring reflectors', Journal of the Optical Society of America B (Optical Physics), vol.8, no.3, p. 594-601, March 1991.
30. S.F. Mullen, J. Jebwab, 'Methods and Apparatus for Generating Pseudo-binary Patterns', United States patent number 5,446,683 , Assignee : Hewlett-Packard Company, August 29, 1995.
31. A.W. O'Neill, R.P. Webb, 'All-optical loop mirror switch employing an asymmetric amplifier/attenuator combination', Electronics Letters, vol.26, no.24, p. 2008-9, 22 Nov. 1990.
32. S.-J Park, S.-J, Lee, S.-C. Goh, 'On the Security of the Gollmann Cascades', Crypto '95, published by Springer-Verlag, Berlin, Germany.
33. N.S. Patel, K.A. Rauschenbach, K.L. Hall, '40 Gb/s Cascadable All-Optical Logic Using an Ultrafast Nonlinear Interferometer', Optics Letters, vol. 21, no. 18, 15 September 1996.
34. N.S. Patel, K.A. Rauschenbach, K.L. Hall, 'Interferometric All-Optical Switches for Ultra-Fast Signal Processing', Applied Optics to appear.
35. Y. Roggeman, 'Varying Feedback Shift Registers', Eurocrypt '89, 10-13 April 1989, published by Springer-Verlag, Berlin, Germany, 1990.
36. Y. Roggeman, Quelques classes de registres à décalage et leurs applications en cryptographie, Ph. D. Thesis, Univ. Libre de Bruxelles, 1987.
37. B. Schneier, Applied Cryptography, 2nd Edition, John Wiley & Sons, New York, 1996.
38. T. Siegenthaler, 'Cryptanalysts Representation of Nonlinearly Filtered ML-Sequences', Proc. Eurocrypt '85, published by Springer-Verlag, Berlin, Germany, 1986.
39. H.C.A. van Tilborg, An Introduction to Cryptology, Kluwer Academic Publishers, 1988.
40. J.M. Wiesenfield, 'Gain dynamics and associated nonlinearities in semiconductor optical amplifiers', International Journal of High Speed Electronics and Systems, vol. 7, no. 1, March 1996.
41. K. Zeng, C-H. Yang, D-Y. Wei, T.R.N. Rao, 'Pseudorandom Bit Generators in Stream-Cipher Cryptography', Computer, vol. 24, no. 2, February 1991.