Abstract
It is argued that the nearly fifty-year-old Reed-Muller codes underlie a surprisingly large number of algebraic problems in coding and cryptography. This thesis is supported by examples that include some new results such as the construction of a new class of constant-weight cyclic codes with a remarkably simple decoding algorithm and a much simplified derivation of the well-known upper bound on the linear complexity of the running key produced by a nonlinearly filtered maximallength shift-register.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Muller, D. E.: Application of Boolean Algebra to Switching Circuit Design and toError Detecting. IRE Trans. Electronic Computers EC-3 (1954) 6–12.
Reed, I. S.: A Class of Multiple-Error-Correcting Codes and The Decoding Scheme.IRE Trans. Inform. Th. IT-4 (1954) 38–49.
Massey, J. L., Costello, Jr., D. J., Justesen, J.: Polynomial Weights and CodeConstructions. IEEE Trans. Inform. Th. IT-19 (1973) 101–110.
Preparata, F. P.: State-Logic Relations for Autonomous Sequential Networks. IRETrans. Electronic Computers EC-13 (1964) 542–548.
Rueppel, R. A.: Analysis and Design of Stream Ciphers. Springer-Verlag, BerlinHeidelberg New York (1986).
U.S. Department of Commerce, National Bureau of Standards: Data EncryptionStandard, FIPS Pub 46 (1977).
Matsui, M.: Linear Cryptanalysis Method for DES Cipher. Advances inCryptology-EUROCRYPT’ 93 (Ed.T. Helleseth), Lecture Notes in Computer Science,Vol. 765. Springer-Verlag, Berlin Heidelberg New York (1994) 386–397.
Stiffler, J. J.: Rapid Acquisition Sequences. IEEE Trans. Inform. Th. IT-14 (1968)221–225.
Kasami, T., Lin, S., Peterson, W. W.: New Generalizations of the Reed-MullerCodes; Part I: Primitive Codes. IEEE Trans. Inform. Th. IT-14 (1968) 189–199.
Goethals, J. M., Delsarte, P.: On a Class of Majority-Logic Decodable Cyclic Codes.IEEE Trans. Inform. Th. IT-14 (1968) 182–188.
Peterson, W. W., Weldon, Jr., E. J.: Error-Correcting Codes (2nd Ed.). M.I.T.Press, Cambridge, Mass. (1972).
Key, E.L.: An Analysis of the Structure and Complexity of Nonlinear Binary SequenceGenerators. IEEE Trans. Inform. Th. IT-22 (1976) 732–736.
Meier, W., Staffelbach, O.: Fast Correlation Attacks on Certain Stream Ciphers.J. of Cryptology 1 (1989) 159–176.
Ganz, J., Hiltgen, A. P., Massey, J. L.: Fast Acquisition Sequences. Proc. 6th Int.Symp. on Comm. Theory and Appl., Ambleside, England (2001) 471–476.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Massey, J.L. (2001). The Ubiquity of Reed-Muller Codes. In: Boztaş, S., Shparlinski, I.E. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2001. Lecture Notes in Computer Science, vol 2227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45624-4_1
Download citation
DOI: https://doi.org/10.1007/3-540-45624-4_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42911-1
Online ISBN: 978-3-540-45624-7
eBook Packages: Springer Book Archive