Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

Michael Kraitsberg; Yehuda Lindell; Valery Osheter; Nigel P. Smart; Younes Talibi Alaoui

doi:10.1007/978-3-030-21548-4_11

Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

Michael Kraitsberg, Yehuda Lindell, Valery Osheter, Nigel P. Smart, Younes Talibi Alaoui

Department of Computer Science

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

8 Scopus citations

Abstract

We show how to build distributed key generation and distributed decryption procedures for the Ring-LWE based post-quantum cryptosystem. Our protocols implement the CCA variants of distributed decryption and are actively secure (with abort) in the case of three parties and honest majority. Our protocols make use of a combination of problem specific MPC protocols, generic garbled circuit based MPC and generic Linear Secret Sharing based MPC. We also, as a by-product, report on the first run-times for the execution of the SHA-3 function in an MPC system.

Original language	English
Title of host publication	Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings
Editors	Julian Jang-Jaccard, Fuchun Guo
Publisher	Springer Verlag
Pages	192-210
Number of pages	19
ISBN (Print)	9783030215477
DOIs	https://doi.org/10.1007/978-3-030-21548-4_11
State	Published - 2019
Event	24th Australasian Conference on Information Security and Privacy, ACISP 2019 - Christchurch, New Zealand Duration: 3 Jul 2019 → 5 Jul 2019

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11547 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	24th Australasian Conference on Information Security and Privacy, ACISP 2019
Country/Territory	New Zealand
City	Christchurch
Period	3/07/19 → 5/07/19

Bibliographical note

Publisher Copyright:
© 2019, Springer Nature Switzerland AG.

Funding

Acknowledgements. This work has been supported in part by ERC Advanced Grant ERC-2015-AdG-IMPaCT and by the Defense Advanced Research Projects Agency (DARPA) and Space and Naval Warfare Systems Center, Pacific (SSC Pacific) under contract No. N66001-15-C-4070, and by the FWO under an Odysseus project GOH9718N.

Funders	Funder number
Defense Advanced Research Projects Agency
Space and Naval Warfare Systems Command
Horizon 2020 Framework Programme	690978

Access to Document

10.1007/978-3-030-21548-4_11

Cite this

Kraitsberg, M., Lindell, Y., Osheter, V., Smart, N. P., & Talibi Alaoui, Y. (2019). Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. In J. Jang-Jaccard, & F. Guo (Eds.), Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings (pp. 192-210). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11547 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-21548-4_11

Kraitsberg, Michael ; Lindell, Yehuda ; Osheter, Valery et al. / Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings. editor / Julian Jang-Jaccard ; Fuchun Guo. Springer Verlag, 2019. pp. 192-210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e65bc66a10094da783a727c0e83c66c1,

title = "Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme",

abstract = "We show how to build distributed key generation and distributed decryption procedures for the Ring-LWE based post-quantum cryptosystem. Our protocols implement the CCA variants of distributed decryption and are actively secure (with abort) in the case of three parties and honest majority. Our protocols make use of a combination of problem specific MPC protocols, generic garbled circuit based MPC and generic Linear Secret Sharing based MPC. We also, as a by-product, report on the first run-times for the execution of the SHA-3 function in an MPC system.",

author = "Michael Kraitsberg and Yehuda Lindell and Valery Osheter and Smart, {Nigel P.} and {Talibi Alaoui}, Younes",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 24th Australasian Conference on Information Security and Privacy, ACISP 2019 ; Conference date: 03-07-2019 Through 05-07-2019",

year = "2019",

doi = "10.1007/978-3-030-21548-4_11",

language = "אנגלית",

isbn = "9783030215477",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "192--210",

editor = "Julian Jang-Jaccard and Fuchun Guo",

booktitle = "Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings",

address = "גרמניה",

}

Kraitsberg, M, Lindell, Y, Osheter, V, Smart, NP & Talibi Alaoui, Y 2019, Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. in J Jang-Jaccard & F Guo (eds), Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11547 LNCS, Springer Verlag, pp. 192-210, 24th Australasian Conference on Information Security and Privacy, ACISP 2019, Christchurch, New Zealand, 3/07/19. https://doi.org/10.1007/978-3-030-21548-4_11

Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. / Kraitsberg, Michael; Lindell, Yehuda; Osheter, Valery et al.
Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings. ed. / Julian Jang-Jaccard; Fuchun Guo. Springer Verlag, 2019. p. 192-210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11547 LNCS).

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

TY - GEN

T1 - Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

AU - Kraitsberg, Michael

AU - Lindell, Yehuda

AU - Osheter, Valery

AU - Smart, Nigel P.

AU - Talibi Alaoui, Younes

PY - 2019

Y1 - 2019

N2 - We show how to build distributed key generation and distributed decryption procedures for the Ring-LWE based post-quantum cryptosystem. Our protocols implement the CCA variants of distributed decryption and are actively secure (with abort) in the case of three parties and honest majority. Our protocols make use of a combination of problem specific MPC protocols, generic garbled circuit based MPC and generic Linear Secret Sharing based MPC. We also, as a by-product, report on the first run-times for the execution of the SHA-3 function in an MPC system.

AB - We show how to build distributed key generation and distributed decryption procedures for the Ring-LWE based post-quantum cryptosystem. Our protocols implement the CCA variants of distributed decryption and are actively secure (with abort) in the case of three parties and honest majority. Our protocols make use of a combination of problem specific MPC protocols, generic garbled circuit based MPC and generic Linear Secret Sharing based MPC. We also, as a by-product, report on the first run-times for the execution of the SHA-3 function in an MPC system.

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

U2 - 10.1007/978-3-030-21548-4_11

DO - 10.1007/978-3-030-21548-4_11

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85068717999

SN - 9783030215477

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 192

EP - 210

BT - Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings

A2 - Jang-Jaccard, Julian

A2 - Guo, Fuchun

PB - Springer Verlag

T2 - 24th Australasian Conference on Information Security and Privacy, ACISP 2019

Y2 - 3 July 2019 through 5 July 2019

ER -

Kraitsberg M, Lindell Y, Osheter V, Smart NP, Talibi Alaoui Y. Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. In Jang-Jaccard J, Guo F, editors, Information Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings. Springer Verlag. 2019. p. 192-210. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-21548-4_11

Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this