Click here to view fulltext PDF

Permanent link:
https://www.ias.ac.in/article/fulltext/sadh/045/0209

Multivariate public key cryptography; post-quantum cryptography; oblivious transfer; security

Oblivious transfer (OT) is a fundamental cryptographic primitive. It is developed for the efficient and feasible implementation of most advanced cryptographic tasks. Today, most of the existing OT protocols’ security is based on number-theoretic assumptions. However, many number-theoretical problems are solvable by a quantum computer in polynomial time. Therefore, OT protocols with post-quantum cryptography approach are required. Multivariate cryptographic constructions are one of the potential candidates for post-quantum cryptographyas they are speedy and require only modest computational resources. This paper presents constructions of OT protocols utilizing multivariate public key cryptography (MPKC). Security of our schemes is achieved under the hardness of multivariate quadratic (MQ) problem. To the best of our knowledge, our designs are the first MPKC-based post-quantum OT protocols.

NIBEDITA KUNDU¹ SUMIT KUMAR DEBNATH² DHEERENDRA MISHRA¹

1. Department of Mathematics, The LNM Institute of Information Technology, Jaipur 302031, India
2. Department of Mathematics, National Institute of Technology Jamshedpur, Jamshedpur 831014, India

Published

19 August 2020

Manuscript received

23 January 2020

Manuscript revised

26 May 2020

Accepted

30 May 2020