Coding constructions for efficient oblivious transfer from noisy channels

• Main Authors: Oggier, Frédérique, Zemor, Gilles
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2022
• Subjects: Science::Mathematics; Linear Codes; Cryptographic Protocols
• Online Access: https://hdl.handle.net/10356/162520
• Institution: Nanyang Technological University

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...