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

Ayesha Khalid; Ciara Rafferty; James Howe; Seamus Brannigan; Weiqiang Liu; Maire Orneill

doi:10.1109/APCCAS.2018.8605725

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

Ayesha Khalid, Ciara Rafferty, James Howe, Seamus Brannigan, Weiqiang Liu, Maire Orneill

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

2 Citations (Scopus)

202 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	2018 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	411-414
Number of pages	4
ISBN (Electronic)	9781538682401
DOIs	https://doi.org/10.1109/APCCAS.2018.8605725
Publication status	Published - 10 Jan 2019
Event	14th IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018 - Chengdu, China Duration: 26 Oct 2018 → 30 Oct 2018

Conference

Conference	14th IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018
Country/Territory	China
City	Chengdu
Period	26/10/18 → 30/10/18

Keywords

Gaus-sian
lattice-based cryptography
lattices
post-quantum cryptography
sampling

Access to Document

10.1109/APCCAS.2018.8605725

Full-text PDF (accepted author manuscript)
This is the accepted author manuscript (AAM). The final published version (version of record) is available online via IEEE at https://doi.org/https://doi.org/10.1109/APCCAS.2018.8605725 . Please refer to any applicable terms of use of the publisher.
Accepted author manuscript, 145 KBLicence: Other

Handle.net

Persistent link

Cite this

Khalid, A., Rafferty, C., Howe, J., Brannigan, S., Liu, W., & Orneill, M. (2019). Error Samplers for Lattice-Based Cryptography-Challenges, Vulnerabilities and Solutions. In 2018 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018 (pp. 411-414). [8605725] Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/APCCAS.2018.8605725

@inproceedings{ce8018119a2545f9a04693f5aeff273e,

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 = "Gaus-sian, lattice-based cryptography, lattices, post-quantum cryptography, sampling",

author = "Ayesha Khalid and Ciara Rafferty and James Howe and Seamus Brannigan and Weiqiang Liu and Maire Orneill",

year = "2019",

month = jan,

day = "10",

doi = "10.1109/APCCAS.2018.8605725",

language = "English",

pages = "411--414",

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

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

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

}

Khalid, A, Rafferty, C, Howe, J, Brannigan, S, Liu, W & Orneill, M 2019, Error Samplers for Lattice-Based Cryptography-Challenges, Vulnerabilities and Solutions. in 2018 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018., 8605725, Institute of Electrical and Electronics Engineers (IEEE), pp. 411-414, 14th IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018, Chengdu, China, 26/10/18. 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.
2018 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018. Institute of Electrical and Electronics Engineers (IEEE), 2019. p. 411-414 8605725.

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

TY - GEN

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

AU - Khalid, Ayesha

AU - Rafferty, Ciara

AU - Howe, James

AU - Brannigan, Seamus

AU - Liu, Weiqiang

AU - Orneill, 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 - Gaus-sian

KW - lattice-based cryptography

KW - lattices

KW - post-quantum cryptography

KW - sampling

UR - http://www.scopus.com/inward/record.url?scp=85062219770&partnerID=8YFLogxK

U2 - 10.1109/APCCAS.2018.8605725

DO - 10.1109/APCCAS.2018.8605725

M3 - Conference Contribution (Conference Proceeding)

AN - SCOPUS:85062219770

SP - 411

EP - 414

BT - 2018 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2018

PB - Institute of Electrical and Electronics Engineers (IEEE)

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

Y2 - 26 October 2018 through 30 October 2018

ER -

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

Abstract

Conference

Keywords

Access to Document

Handle.net

Other files and links

Fingerprint

Side channel aware software design flow

Cite this

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

Abstract

Conference

Keywords

Access to Document

Handle.net

Other files and links

Fingerprint

Projects

Side channel aware software design flow

Cite this