Abstract
We introduce a new fast stream cipher, JEROBOAM, working with a key of 128 or 248 bits. JEROBOAM was designed to work with eight internal 32-bit registers called multiply-with-carry generators (mwc). These register are very easy to implement in software and produce a sequence of excellent statistical quality. Per contra, one mwc is easily cracked by a lattice reduction algorithm. Hence, we are lead to interpose a nonlinear filter between these weak registers and the pseudo-random output.
This work was completed during a terminal training period in SAGEM SA. The reference Etude cryptologique du chiffreur JEROBOAM[4] is the complete, full-documented version of this article.
Chapter PDF
Similar content being viewed by others
References
FRIEZE A.M., HASTAD J., KANNAN R., LAGARIAS J.C., SHAMIR A., “Reconstructing truncated integer variables satisfying linear congruences” SIAM Jour. Comp., 17 (1988) 262–280.
ROGAWAY P., COPPERSMITH D., “A software-optimized encryption algorithm” R. Anderson, editor, Fast software encryption, Cambridge Security Work-shop, (LNCS 809) 56–63, 1994.
KNUTH D.E., The Art of Computer Programming, volume 2, Addison-Wesley, 1984.
MICHON E., Rapport de stage d’option scientifique: étude cryptologique du chiffreur JEROBOAM, Document LaTeX 2ε, 74 ko, Ecole Polytechnique, june 1997.
MARSAGLIA G., Diehard, http://ftpstat.fsu.edu/pub/diehard/diehard.zip.
FISHMAN G.S., “Multiplicative congruential random number generators with modulus 2β” Math. Comp., 54 (1990) 331–344.
INTEL, Developers’ insight CDROM, january 1997, F. Instruction format and timing, in http:///design/pentium/manuals/241430_4.pdf.
LAI X., MASSEY J.L., “A proposal for a new block encryption standard” I. Darmgård, editor, EUROCRYPT 90, Advances in Cryptology, (LNCS 473) 389–404, 1991.
FISHMAN G.S., MOORE L.R. “An exhaustive analysis of multiplicative congruential random number generators with modulus 231 − 1” SIAM Jour. Comp., 7 (1986), 24–45.
JENKINS R.J., “ISAAC” D. Gollman, editor, Fast Software Encryption, Third International Workshop, (LNCS 1039) 41–50, 1996.
LAI X., MASSEY J.L., MURPHY S., “Markov ciphers and differential cryptanalysis” D.W. Davies, editor, EUROCRYPT 91, Advances in Cryptology, (LNCS 547) 17–38, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chabanne, H., Michon, E. (1998). JEROBOAM. In: Vaudenay, S. (eds) Fast Software Encryption. FSE 1998. Lecture Notes in Computer Science, vol 1372. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69710-1_4
Download citation
DOI: https://doi.org/10.1007/3-540-69710-1_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64265-7
Online ISBN: 978-3-540-69710-7
eBook Packages: Springer Book Archive