Coding constructions for efficient oblivious transfer from noisy channels

We consider oblivious transfer protocols performed over binary symmetric channels in a malicious setting where parties will actively cheat if they can. We provide constructions purely based on coding theory that achieve an explicit positive rate, the essential ingredient being the existence of linea...

Full description

Saved in:
Bibliographic Details
Main Authors: Oggier, Frédérique, Zemor, Gilles
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2022
Subjects:
Online Access:https://hdl.handle.net/10356/162520
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-162520
record_format dspace
spelling sg-ntu-dr.10356-1625202022-10-26T06:43:04Z Coding constructions for efficient oblivious transfer from noisy channels Oggier, Frédérique Zemor, Gilles School of Physical and Mathematical Sciences Science::Mathematics Linear Codes Cryptographic Protocols We consider oblivious transfer protocols performed over binary symmetric channels in a malicious setting where parties will actively cheat if they can. We provide constructions purely based on coding theory that achieve an explicit positive rate, the essential ingredient being the existence of linear codes whose Schur products are asymptotically good. National Research Foundation (NRF) The work of Frédérique Oggier was supported by the Singapore National Research Foundation under Research Grant NRF-RF2009-07. 2022-10-26T06:43:04Z 2022-10-26T06:43:04Z 2022 Journal Article Oggier, F. & Zemor, G. (2022). Coding constructions for efficient oblivious transfer from noisy channels. IEEE Transactions On Information Theory, 68(4), 2719-2734. https://dx.doi.org/10.1109/TIT.2022.3143310 0018-9448 https://hdl.handle.net/10356/162520 10.1109/TIT.2022.3143310 2-s2.0-85123308737 4 68 2719 2734 en NRF-RF2009-07 IEEE Transactions on Information Theory © 2022 IEEE. All rights reserved.
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Science::Mathematics
Linear Codes
Cryptographic Protocols
spellingShingle Science::Mathematics
Linear Codes
Cryptographic Protocols
Oggier, Frédérique
Zemor, Gilles
Coding constructions for efficient oblivious transfer from noisy channels
description We consider oblivious transfer protocols performed over binary symmetric channels in a malicious setting where parties will actively cheat if they can. We provide constructions purely based on coding theory that achieve an explicit positive rate, the essential ingredient being the existence of linear codes whose Schur products are asymptotically good.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Oggier, Frédérique
Zemor, Gilles
format Article
author Oggier, Frédérique
Zemor, Gilles
author_sort Oggier, Frédérique
title Coding constructions for efficient oblivious transfer from noisy channels
title_short Coding constructions for efficient oblivious transfer from noisy channels
title_full Coding constructions for efficient oblivious transfer from noisy channels
title_fullStr Coding constructions for efficient oblivious transfer from noisy channels
title_full_unstemmed Coding constructions for efficient oblivious transfer from noisy channels
title_sort coding constructions for efficient oblivious transfer from noisy channels
publishDate 2022
url https://hdl.handle.net/10356/162520
_version_ 1749179192798347264