Key mismatch attacks on RLWE encryption schemes

Hally, J. (2020). Key mismatch attacks on RLWE encryption schemes. https://scholar.acadiau.ca/islandora/object/theses:3396

Title: Key mismatch attacks on RLWE encryption schemes
Author: Hally, James
Call Number: LE3 .A278 2020
Date: 2020
Supervisor: Hooper, Jeff
Degree Grantor: Acadia University
Degree Name: Bachelor of Science
Degree Level: Honours
Discipline: Mathematics & Statistics
Affiliation: Mathematics & Statistics
Abstract: Ring learning with errors encryption (RLWE) schemes are a class of public key cryptosystems that securely encrypt messages based on the intractability of hard lattice problems. Several RLWE encryption schemes have been proposed as candidates for standardization in the National Institute of Standards and Technology (NIST) post-quantum cryptography project. A key-mismatch oracle is an oracle that allows an attacker to test whether a ciphertext decodes to a given message. This oracle is commonly available when the key pair of an IND-CPA version of these cryptosystems is reused. In this thesis, we examine an attack that uses a key-mismatch oracle to recover the secret key of an RLWE cryptosystem. We survey descriptions of this attack on NIST candidates, and introduce a description of the attack for the NIST candidate LAC.
Rights: The author retains copyright in this thesis. Any substantial copying or any other actions that exceed fair dealing or other exceptions in the Copyright Act require the permission of the author.
Permanent Link: https://scholar.acadiau.ca/islandora/object/theses:3396

Acadia Scholar