Not so greedy: Enhanced subset exploration for nonrandomness detectors

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceeding

Abstract

Distinguishers and nonrandomness detectors are used to distinguish ciphertext from random data. In this paper, we focus on the construction of such devices using the maximum degree monomial test. This requires the selection of certain subsets of key and IV-bits of the cipher, and since this selection to a great extent affects the final outcome, it is important to make a good selection. We present a new, generic and tunable algorithm to find such subsets. Our algorithm works on any stream cipher, and can easily be tuned to the desired computational complexity. We test our algorithm with both different input parameters and different ciphers, namely Grain-128a, Kreyvium and Grain-128. Compared to a previous greedy approach, our algorithm consistently provides better results.

Detaljer

Författare
Enheter & grupper
Forskningsområden

Ämnesklassifikation (UKÄ) – OBLIGATORISK

  • Signalbehandling

Nyckelord

Originalspråkengelska
Titel på värdpublikationInformation Systems Security and Privacy - 3rd International Conference, ICISSP 2017, Revised Selected Papers
FörlagSpringer
Sidor273-294
Antal sidor22
ISBN (tryckt)9783319933535
StatusPublished - 2018 jan 1
PublikationskategoriForskning
Peer review utfördJa
EvenemangInternational Conference on Information Systems Security and Privacy - Porto, Portugal
Varaktighet: 2017 feb 192017 feb 21
Konferensnummer: 3
http://icissp.org

Publikationsserier

NamnCommunications in Computer and Information Science
Volym867
ISSN (tryckt)1865-0929

Konferens

KonferensInternational Conference on Information Systems Security and Privacy
Förkortad titelICISSP
LandPortugal
OrtPorto
Period2017/02/192017/02/21
Internetadress

Nedladdningar

Ingen tillgänglig data

Relaterad forskningsoutput

Linus Karlsson, 2019 sep 30, Department of Electrical and Information Technology, Lund University. 205 s.

Forskningsoutput: AvhandlingDoktorsavhandling (sammanläggning)

Visa alla (1)