Windmill generators a generalization and an observation of how many there are

B. J.M. Smeets; W. G. Chambers

doi:10.1007/3-540-45961-8_30

Windmill generators a generalization and an observation of how many there are

B. J.M. Smeets, W. G. Chambers

Lunds universitet

King's College London

Forskningsoutput: Kapitel i bok/rapport/Conference proceeding › Konferenspaper i proceeding › Peer review

Sammanfattning

The windmill technique has several practical advantageous over other techniques for high-speed generation or blockwise generation of pn-sequences. In this paper we generalize previous results by showing that if f(t)=α(t ^v) − β(t ^−v)t ^L is the minimal polynomial of a pn-sequence, then the sequence can be generated by a windmill generator. For L = 1,..127, and ν = 4, 8, 16 such that L ≡ ±3 mod 8 no irreducible polynomials f(t) were found. When L ≡ ±1 mod 8 the number of primitive f(t)’s was found to be approximately twice the expected number.

Originalspråk	engelska
Titel på värdpublikation	Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
Redaktörer	Christoph G. Gunther
Förlag	Springer
Sidor	325-330
Antal sidor	6
ISBN (tryckt)	9783540502517
DOI	https://doi.org/10.1007/3-540-45961-8_30
Status	Published - 1988
Evenemang	6th European Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1988 - Davos, Schweiz Varaktighet: 1988 maj 25 → 1988 maj 27

Publikationsserier

Namn	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volym	330 LNCS
ISSN (tryckt)	0302-9743
ISSN (elektroniskt)	1611-3349

Konferens

Konferens	6th European Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1988
Land/Territorium	Schweiz
Ort	Davos
Period	1988/05/25 → 1988/05/27

Bibliografisk information

Publisher Copyright:
© 1988, Springer-Verlag Berlin Heidelberg.

Ämnesklassifikation (UKÄ)

Matematisk analys

Tillgång till dokument

10.1007/3-540-45961-8_30

Andra filer och länkar

Link to publication in Scopus

Citera det här

Smeets, B. J. M., & Chambers, W. G. (1988). Windmill generators a generalization and an observation of how many there are. I C. G. Gunther (Red.), Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings (s. 325-330). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 330 LNCS). Springer. https://doi.org/10.1007/3-540-45961-8_30

Smeets, B. J.M. ; Chambers, W. G. / Windmill generators a generalization and an observation of how many there are. Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. redaktör / Christoph G. Gunther. Springer, 1988. s. 325-330 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9668b019646144908c8fc7b7e55c8e20,

title = "Windmill generators a generalization and an observation of how many there are",

abstract = "The windmill technique has several practical advantageous over other techniques for high-speed generation or blockwise generation of pn-sequences. In this paper we generalize previous results by showing that if f(t)=α(t v) − β(t −v)t L is the minimal polynomial of a pn-sequence, then the sequence can be generated by a windmill generator. For L = 1,..127, and ν = 4, 8, 16 such that L ≡ ±3 mod 8 no irreducible polynomials f(t) were found. When L ≡ ±1 mod 8 the number of primitive f(t){\textquoteright}s was found to be approximately twice the expected number.",

author = "Smeets, \{B. J.M.\} and Chambers, \{W. G.\}",

note = "Funding Information: Part of this work was supported by the National Swedish Board for Technical Development under grant 863759 at the University of Lund. Publisher Copyright: {\textcopyright} 1988, Springer-Verlag Berlin Heidelberg.; 6th European Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1988 ; Conference date: 25-05-1988 Through 27-05-1988",

year = "1988",

doi = "10.1007/3-540-45961-8\_30",

language = "English",

isbn = "9783540502517",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "325--330",

editor = "Gunther, \{Christoph G.\}",

booktitle = "Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings",

address = "Germany",

}

Smeets, BJM & Chambers, WG 1988, Windmill generators a generalization and an observation of how many there are. i CG Gunther (red.), Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 330 LNCS, Springer, s. 325-330, 6th European Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1988, Davos, Schweiz, 1988/05/25. https://doi.org/10.1007/3-540-45961-8_30

Windmill generators a generalization and an observation of how many there are. / Smeets, B. J.M.; Chambers, W. G.
Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. red. / Christoph G. Gunther. Springer, 1988. s. 325-330 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 330 LNCS).

Forskningsoutput: Kapitel i bok/rapport/Conference proceeding › Konferenspaper i proceeding › Peer review

TY - GEN

T1 - Windmill generators a generalization and an observation of how many there are

AU - Smeets, B. J.M.

AU - Chambers, W. G.

N1 - Funding Information: Part of this work was supported by the National Swedish Board for Technical Development under grant 863759 at the University of Lund. Publisher Copyright: © 1988, Springer-Verlag Berlin Heidelberg.

PY - 1988

Y1 - 1988

N2 - The windmill technique has several practical advantageous over other techniques for high-speed generation or blockwise generation of pn-sequences. In this paper we generalize previous results by showing that if f(t)=α(t v) − β(t −v)t L is the minimal polynomial of a pn-sequence, then the sequence can be generated by a windmill generator. For L = 1,..127, and ν = 4, 8, 16 such that L ≡ ±3 mod 8 no irreducible polynomials f(t) were found. When L ≡ ±1 mod 8 the number of primitive f(t)’s was found to be approximately twice the expected number.

AB - The windmill technique has several practical advantageous over other techniques for high-speed generation or blockwise generation of pn-sequences. In this paper we generalize previous results by showing that if f(t)=α(t v) − β(t −v)t L is the minimal polynomial of a pn-sequence, then the sequence can be generated by a windmill generator. For L = 1,..127, and ν = 4, 8, 16 such that L ≡ ±3 mod 8 no irreducible polynomials f(t) were found. When L ≡ ±1 mod 8 the number of primitive f(t)’s was found to be approximately twice the expected number.

UR - https://www.scopus.com/pages/publications/84859784547

U2 - 10.1007/3-540-45961-8_30

DO - 10.1007/3-540-45961-8_30

M3 - Paper in conference proceeding

AN - SCOPUS:84859784547

SN - 9783540502517

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 325

EP - 330

BT - Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings

A2 - Gunther, Christoph G.

PB - Springer

T2 - 6th European Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1988

Y2 - 25 May 1988 through 27 May 1988

ER -

Smeets BJM, Chambers WG. Windmill generators a generalization and an observation of how many there are. I Gunther CG, redaktör, Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. Springer. 1988. s. 325-330. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45961-8_30

Windmill generators a generalization and an observation of how many there are

Sammanfattning

Publikationsserier

Konferens

Bibliografisk information

Ämnesklassifikation (UKÄ)

Tillgång till dokument

Andra filer och länkar

Fingeravtryck

Citera det här