Actively Secure OT-Extension from q-ary Linear Codes

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Resumé

We consider recent constructions of 1-out-of-N OT-extension from Kolesnikov and Kumaresan (CRYPTO 2013) and from Orrú et al. (CT-RSA 2017), based on binary error-correcting codes. We generalize their constructions such that q-ary codes can be used for any prime power q. This allows to reduce the number of base 1-out-of-2 OT’s that are needed to instantiate the construction for any value of N, at the cost of increasing the complexity of the remaining part of the protocol. We
analyze these trade-offs in some concrete cases
OriginalsprogEngelsk
TitelSecurity and Cryptography for Networks : Proceeding of the 11th International Conference on Security and Cryptography for Networks
RedaktørerDario Catalano, Roberto De Prisco
Antal sider16
Vol/bind11035
ForlagSpringer
Publikationsdato2018
Sider333-348
ISBN (Trykt)978-3-319-98112-3
ISBN (Elektronisk)978-3-319-98113-0
DOI
StatusUdgivet - 2018
Begivenhed11th Conference on Security and Cryptography for Networks - Hotel La Bussola, Amalfi, Italien
Varighed: 4 sep. 20187 sep. 2018
http://scn18.di.unisa.it/

Konference

Konference11th Conference on Security and Cryptography for Networks
LokationHotel La Bussola
LandItalien
ByAmalfi
Periode04/09/201807/09/2018
Internetadresse
NavnLecture Notes in Computer Science
Vol/bind11035
ISSN0302-9743

Citer dette

Cascudo, I., Christensen, R. B., & Gundersen, J. S. (2018). Actively Secure OT-Extension from q-ary Linear Codes. I D. Catalano, & R. De Prisco (red.), Security and Cryptography for Networks: Proceeding of the 11th International Conference on Security and Cryptography for Networks (Bind 11035, s. 333-348). Springer. Lecture Notes in Computer Science, Bind. 11035 https://doi.org/10.1007/978-3-319-98113-0_18
Cascudo, Ignacio ; Christensen, René Bødker ; Gundersen, Jaron Skovsted. / Actively Secure OT-Extension from q-ary Linear Codes. Security and Cryptography for Networks: Proceeding of the 11th International Conference on Security and Cryptography for Networks. red. / Dario Catalano ; Roberto De Prisco. Bind 11035 Springer, 2018. s. 333-348 (Lecture Notes in Computer Science, Bind 11035).
@inproceedings{118b4f195af24670a52d8b3dd31c6382,
title = "Actively Secure OT-Extension from q-ary Linear Codes",
abstract = "We consider recent constructions of 1-out-of-N OT-extension from Kolesnikov and Kumaresan (CRYPTO 2013) and from Orr{\'u} et al. (CT-RSA 2017), based on binary error-correcting codes. We generalize their constructions such that q-ary codes can be used for any prime power q. This allows to reduce the number of base 1-out-of-2 OT’s that are needed to instantiate the construction for any value of N, at the cost of increasing the complexity of the remaining part of the protocol. Weanalyze these trade-offs in some concrete cases",
keywords = "cryptographic protocols, oblivious transfer",
author = "Ignacio Cascudo and Christensen, {Ren{\'e} B{\o}dker} and Gundersen, {Jaron Skovsted}",
year = "2018",
doi = "10.1007/978-3-319-98113-0_18",
language = "English",
isbn = "978-3-319-98112-3",
volume = "11035",
pages = "333--348",
editor = "Dario Catalano and {De Prisco}, Roberto",
booktitle = "Security and Cryptography for Networks",
publisher = "Springer",
address = "Germany",

}

Cascudo, I, Christensen, RB & Gundersen, JS 2018, Actively Secure OT-Extension from q-ary Linear Codes. i D Catalano & R De Prisco (red), Security and Cryptography for Networks: Proceeding of the 11th International Conference on Security and Cryptography for Networks. bind 11035, Springer, Lecture Notes in Computer Science, bind 11035, s. 333-348, 11th Conference on Security and Cryptography for Networks, Amalfi, Italien, 04/09/2018. https://doi.org/10.1007/978-3-319-98113-0_18

Actively Secure OT-Extension from q-ary Linear Codes. / Cascudo, Ignacio; Christensen, René Bødker; Gundersen, Jaron Skovsted.

Security and Cryptography for Networks: Proceeding of the 11th International Conference on Security and Cryptography for Networks. red. / Dario Catalano; Roberto De Prisco. Bind 11035 Springer, 2018. s. 333-348 (Lecture Notes in Computer Science, Bind 11035).

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

TY - GEN

T1 - Actively Secure OT-Extension from q-ary Linear Codes

AU - Cascudo, Ignacio

AU - Christensen, René Bødker

AU - Gundersen, Jaron Skovsted

PY - 2018

Y1 - 2018

N2 - We consider recent constructions of 1-out-of-N OT-extension from Kolesnikov and Kumaresan (CRYPTO 2013) and from Orrú et al. (CT-RSA 2017), based on binary error-correcting codes. We generalize their constructions such that q-ary codes can be used for any prime power q. This allows to reduce the number of base 1-out-of-2 OT’s that are needed to instantiate the construction for any value of N, at the cost of increasing the complexity of the remaining part of the protocol. Weanalyze these trade-offs in some concrete cases

AB - We consider recent constructions of 1-out-of-N OT-extension from Kolesnikov and Kumaresan (CRYPTO 2013) and from Orrú et al. (CT-RSA 2017), based on binary error-correcting codes. We generalize their constructions such that q-ary codes can be used for any prime power q. This allows to reduce the number of base 1-out-of-2 OT’s that are needed to instantiate the construction for any value of N, at the cost of increasing the complexity of the remaining part of the protocol. Weanalyze these trade-offs in some concrete cases

KW - cryptographic protocols

KW - oblivious transfer

U2 - 10.1007/978-3-319-98113-0_18

DO - 10.1007/978-3-319-98113-0_18

M3 - Article in proceeding

SN - 978-3-319-98112-3

VL - 11035

SP - 333

EP - 348

BT - Security and Cryptography for Networks

A2 - Catalano, Dario

A2 - De Prisco, Roberto

PB - Springer

ER -

Cascudo I, Christensen RB, Gundersen JS. Actively Secure OT-Extension from q-ary Linear Codes. I Catalano D, De Prisco R, red., Security and Cryptography for Networks: Proceeding of the 11th International Conference on Security and Cryptography for Networks. Bind 11035. Springer. 2018. s. 333-348. (Lecture Notes in Computer Science, Bind 11035). https://doi.org/10.1007/978-3-319-98113-0_18