Error Samplers for Lattice-Based Cryptography - Challenges, Vulnerabilities and Solutions

Ayesha Khalid; Ciara Rafferty; James Howe; Séamus Brannigan; Weiqiang Liu; Maire O'Neill

doi:10.1109/APCCAS.2018.8605725

Error Samplers for Lattice-Based Cryptography - Challenges, Vulnerabilities and Solutions

Ayesha Khalid, Ciara Rafferty, James Howe, Séamus Brannigan, Weiqiang Liu, Maire O'Neill

School of Electronics, Electrical Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

394 Downloads (Pure)

Abstract

Lattice based cryptography (LBC) stands out today as one of the most promising types of post-quantum cryptography, and a strong contender in the ongoing NIST post-quantum cryptography standardisation process. LBC algorithms are advantageous due to their efficiency, versatility and the hardness of their underlying lattice problems. In this work, the practicality of LBC is explored by surveying one of the critical components, the error samplers, and highlighting the challenges associated with their efficient, secure implementation. Side channel attack (SCA) vulnerabilities and associated countermeasures are considered, concluding with error sampler recommendations, to aid the practicality, security and future widespread deployment of LBC.

Original language	English
Title of host publication	IEEE Asia Pacific Conference on Circuits and Systems (APCCAS)
Subtitle of host publication	26/10/2018 → 30/10/2018 Chengdu, China
Publisher	Institute of Electrical and Electronics Engineers Inc.
Number of pages	4
ISBN (Electronic)	978-1-5386-8240-1
ISBN (Print)	978-1-5386-8241-8
DOIs	https://doi.org/10.1109/APCCAS.2018.8605725
Publication status	Early online date - 10 Jan 2019
Event	14th IEEE Asia Pacific Conference on Circuits and Systems 2018 - Shangri-La Hotel, Chengdu, China Duration: 26 Oct 2018 → 30 Oct 2018 http://apccas.com/

Conference

Conference	14th IEEE Asia Pacific Conference on Circuits and Systems 2018
Abbreviated title	APCCAS 2018
Country/Territory	China
City	Chengdu
Period	26/10/2018 → 30/10/2018
Internet address	http://apccas.com/

Keywords

Gaussian samplers
post-quantum cryptography
lattice based cryptography

Access to Document

10.1109/APCCAS.2018.8605725Licence: Unspecified

Error Samplers for Lattice-Based Cryptography -Challenges, Vulnerabilities and Solutions
Copyright 2018 IEEE. This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher.
Submitted manuscript, 145 KBLicence: Unspecified

Secure Gaussian sampling for lattice-based signatures: New directions for reaching high standard deviation
Author: Brannigan, S., Dec 2021
Supervisor: Khalid, A. (Supervisor) & O'Neill, M. (Supervisor)
Student thesis: Doctoral Thesis › Doctor of Philosophy

File

Cite this

Khalid, A., Rafferty, C., Howe, J., Brannigan, S., Liu, W., & O'Neill, M. (2019). Error Samplers for Lattice-Based Cryptography - Challenges, Vulnerabilities and Solutions. In IEEE Asia Pacific Conference on Circuits and Systems (APCCAS): 26/10/2018 → 30/10/2018 Chengdu, China Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APCCAS.2018.8605725

@inproceedings{79935aed5e4d443681fff08113798027,

title = "Error Samplers for Lattice-Based Cryptography - Challenges, Vulnerabilities and Solutions",

abstract = "Lattice based cryptography (LBC) stands out today as one of the most promising types of post-quantum cryptography, and a strong contender in the ongoing NIST post-quantum cryptography standardisation process. LBC algorithms are advantageous due to their efficiency, versatility and the hardness of their underlying lattice problems. In this work, the practicality of LBC is explored by surveying one of the critical components, the error samplers, and highlighting the challenges associated with their efficient, secure implementation. Side channel attack (SCA) vulnerabilities and associated countermeasures are considered, concluding with error sampler recommendations, to aid the practicality, security and future widespread deployment of LBC.",

keywords = "Gaussian samplers, post-quantum cryptography, lattice based cryptography",

author = "Ayesha Khalid and Ciara Rafferty and James Howe and S{\'e}amus Brannigan and Weiqiang Liu and Maire O'Neill",

year = "2019",

month = jan,

day = "10",

doi = "10.1109/APCCAS.2018.8605725",

language = "English",

isbn = "978-1-5386-8241-8",

booktitle = "IEEE Asia Pacific Conference on Circuits and Systems (APCCAS)",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "14th IEEE Asia Pacific Conference on Circuits and Systems 2018, APCCAS 2018 ; Conference date: 26-10-2018 Through 30-10-2018",

url = "http://apccas.com/",

}

Khalid, A , Rafferty, C, Howe, J, Brannigan, S, Liu, W & O'Neill, M 2019, Error Samplers for Lattice-Based Cryptography - Challenges, Vulnerabilities and Solutions. in IEEE Asia Pacific Conference on Circuits and Systems (APCCAS): 26/10/2018 → 30/10/2018 Chengdu, China. Institute of Electrical and Electronics Engineers Inc., 14th IEEE Asia Pacific Conference on Circuits and Systems 2018, Chengdu, China, 26/10/2018. https://doi.org/10.1109/APCCAS.2018.8605725

Error Samplers for Lattice-Based Cryptography - Challenges, Vulnerabilities and Solutions. / Khalid, Ayesha ; Rafferty, Ciara; Howe, James et al.

IEEE Asia Pacific Conference on Circuits and Systems (APCCAS): 26/10/2018 → 30/10/2018 Chengdu, China. Institute of Electrical and Electronics Engineers Inc., 2019.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Error Samplers for Lattice-Based Cryptography - Challenges, Vulnerabilities and Solutions

AU - Khalid, Ayesha

AU - Rafferty, Ciara

AU - Howe, James

AU - Brannigan, Séamus

AU - Liu, Weiqiang

AU - O'Neill, Maire

PY - 2019/1/10

Y1 - 2019/1/10

N2 - Lattice based cryptography (LBC) stands out today as one of the most promising types of post-quantum cryptography, and a strong contender in the ongoing NIST post-quantum cryptography standardisation process. LBC algorithms are advantageous due to their efficiency, versatility and the hardness of their underlying lattice problems. In this work, the practicality of LBC is explored by surveying one of the critical components, the error samplers, and highlighting the challenges associated with their efficient, secure implementation. Side channel attack (SCA) vulnerabilities and associated countermeasures are considered, concluding with error sampler recommendations, to aid the practicality, security and future widespread deployment of LBC.

AB - Lattice based cryptography (LBC) stands out today as one of the most promising types of post-quantum cryptography, and a strong contender in the ongoing NIST post-quantum cryptography standardisation process. LBC algorithms are advantageous due to their efficiency, versatility and the hardness of their underlying lattice problems. In this work, the practicality of LBC is explored by surveying one of the critical components, the error samplers, and highlighting the challenges associated with their efficient, secure implementation. Side channel attack (SCA) vulnerabilities and associated countermeasures are considered, concluding with error sampler recommendations, to aid the practicality, security and future widespread deployment of LBC.

KW - Gaussian samplers

KW - post-quantum cryptography

KW - lattice based cryptography

U2 - 10.1109/APCCAS.2018.8605725

DO - 10.1109/APCCAS.2018.8605725

M3 - Conference contribution

SN - 978-1-5386-8241-8

BT - IEEE Asia Pacific Conference on Circuits and Systems (APCCAS)

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 14th IEEE Asia Pacific Conference on Circuits and Systems 2018

Y2 - 26 October 2018 through 30 October 2018

ER -

Khalid A , Rafferty C, Howe J, Brannigan S, Liu W, O'Neill M. Error Samplers for Lattice-Based Cryptography - Challenges, Vulnerabilities and Solutions. In IEEE Asia Pacific Conference on Circuits and Systems (APCCAS): 26/10/2018 → 30/10/2018 Chengdu, China. Institute of Electrical and Electronics Engineers Inc. 2019 Epub 2019 Jan 10. doi: 10.1109/APCCAS.2018.8605725

Error Samplers for Lattice-Based Cryptography - Challenges, Vulnerabilities and Solutions

Abstract

Conference

Keywords

Access to Document

Fingerprint

Student theses

Secure Gaussian sampling for lattice-based signatures: New directions for reaching high standard deviation

Cite this