A new class of nonlinear functions for running-key generators: Extended abstract

Shu Tezuka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A systematic approach to the design of running-key generators in stream cipher systems is proposed using a new class of nonlinear functions based on integer arithmetic operations. This approach is applicable to both feedforward- and feedback-types running-key generators. Most practical nonlinear functions that use only one addition and one multiplication are fully analyzed. Cryptographic properties, such as 0-1 balance, linear complexity, and correlation, of the key-sequence generated by this scheme are examined and several important criteria for determining the parameters of such generators are derived. This approach will prove valuable in designing running-key generators.

Original languageEnglish
Title of host publicationAdvances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
EditorsChristoph G. Gunther
PublisherSpringer Verlag
Pages317-324
Number of pages8
ISBN (Print)9783540502517
DOIs
Publication statusPublished - Jan 1 1988
Event6th European Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1988 - Davos, Switzerland
Duration: May 25 1988May 27 1988

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume330 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th European Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1988
CountrySwitzerland
CityDavos
Period5/25/885/27/88

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A new class of nonlinear functions for running-key generators: Extended abstract'. Together they form a unique fingerprint.

  • Cite this

    Tezuka, S. (1988). A new class of nonlinear functions for running-key generators: Extended abstract. In C. G. Gunther (Ed.), Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings (pp. 317-324). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 330 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-45961-8_29