University of Wollongong
Browse

Combinatorial designs, sequences and cryptography

thesis
posted on 2024-11-18, 13:57 authored by Marc Michel Gysin
A major part of this thesis is about sequences with low, zero or constant autocorrelation function and their implications to combinatorial designs and cryptography. We discuss sequences with zero (periodic or nonperiodic) autocorrelation function and we show an array of constructions, also called multiplications, that give many new infinite families of such sequences. We introduce cyclotomy and show how such sequences together with a search through incidence matrices of cyclotomic or generalised cosets can be used to find a variety of new combinatorial designs. These designs include new weighing matrices, orthogonal designs and D-optimal designs. In particular we give: • T-matrices of order n for n = 13,19,31,37,41,42,43,61,66,86,87. • Weighing matrices W(4n, 4n - 2) and W(4n, 2n - 1) for n = 25,31,37,41,61,71,73,157. • D-optimal designs of order v = 2 = 31,33,37,41,43,61,73,85,91,93,113,145,157,181. We review some of the Stanton-Spratt-Whiteman constructions for difference sets and show how they can be applied to construct supplementary difference sets. We also give many other infinite families of supplementary difference sets and pairwise balanced designs with .A = 1. The thesis concludes with some discussions about low autocorrelation in cryptography and a presentation of a small one-key cryptosystem.

History

Citation

Gysin, Marc Michel, Combinatorial designs, sequences and cryptography, PhD thesis, School of Information Technology and Computer Science, University of Wollongong, 1997. http://ro.uow.edu.au/theses/2008

Year

1997

Thesis type

  • Doctoral thesis

Faculty/School

School of Information Technology and Computer Science

Language

English

Disclaimer

Unless otherwise indicated, the views expressed in this thesis are those of the author and do not necessarily represent the views of the University of Wollongong.

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC