Non-Expanding, Key-Minimal, Robustly-Perfect, Linear and Bilinear Ciphers
James L. Massey, Ueli Maurer, and Muzhong Wang
The purposes of this paper are: (1) to give appropriate definitions of robustly-perfect ciphers, linear ciphers and bilinear ciphers; (2) to give two general constructions of robustly-perfect bilinear block ciphers that do not expand the plaintext and that have the smallest possible amount of secret key; (3) to give some isolated examples of robustly-perfect linear stream ciphers that use less key than had been earlier conjectured to be necessary; and (4) to suggest some possible useful applications for robustly-perfect linear and bilinear ciphers.
Section 2 introduces the notion of a robustly-perfect block cipher and shows the connection of such ciphers to Latin squares. Linear and bilinear block ciphers are defined in Sections 3 and 4, respectively. Two general constructions of non-expanding, key-minimal robustly-perfect bilinear ciphers are also given in Section 4, and some as-yet-unanswered questions about such ciphers are raised. Section 5 gives a tentative general definition of a linear stream cipher, and exhibits some counterexamples to a conjecture by Massey and Rueppel on the amount of key required in such ciphers. Finally, Section 6 suggests some possible practical applications for robustly-perfect linear and bilinear ciphers and points out some further open questions about such ciphers.
BibTeX Citation
@inproceedings{MaMaWa87, author = {James L. Massey and Ueli Maurer and Muzhong Wang}, title = {Non-Expanding, Key-Minimal, Robustly-Perfect, Linear and Bilinear Ciphers}, booktitle = {Advances in Cryptology --- EUROCRYPT~'87}, pages = 237--247, series = {Lecture Notes in Computer Science}, volume = 304, year = 1987, month = 4, publisher = {Springer-Verlag}, }