A Novel Computationally Bounded Oblivious Transfer with Almost Non-trivial Communication

Radhakrishna Bhat*, N. R. Sunitha

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Existing privacy preserving schemes have attained maximum privacy level either using the exponential modular operations or the strong intractability assumptions. But they failed to guarantee the following challenges till date namely (1) computationally bounded single database scheme with non-trivial communication (2) inbuilt integrity support (3) only linear encryption operations. We have proposed a single database Oblivious Transfer (OT) or Symmetric Private Information Retrieval (SPIR) schemes using the quadratic residuosity as the underlying cryptographic primitive. In this paper, we have constructed a new quadratic residuosity based concurrently executing recursive 2-bit encryption function which fulfill all the above mentioned challenges. This recursive 2-bit encryption functions receive Quadratic Residuosity Assumption (QRA) based queries and produce the reasonable communication bits as the response bits. The greatest advantages of the proposed schemes is that they operate on the plain database and the concurrently executing recursive 2-bit encryption functions involve only linear number of modular multiplications.

Original languageEnglish
Title of host publicationSmart Computing Paradigms
Subtitle of host publicationNew Progresses and Challenges - Proceedings of ICACNI 2018
EditorsAtilla Elçi, Pankaj Kumar Sa, Chirag N. Modi, Gustavo Olague, Manmath N. Sahoo, Sambit Bakshi
PublisherSpringer Gabler
Pages247-257
Number of pages11
ISBN (Print)9789811396793
DOIs
Publication statusPublished - 2020
Event6th International Conference on Advanced Computing, Networking, and Informatics, ICACNI 2018 - Silchar, India
Duration: 04-06-201806-06-2018

Publication series

NameAdvances in Intelligent Systems and Computing
Volume767
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference6th International Conference on Advanced Computing, Networking, and Informatics, ICACNI 2018
Country/TerritoryIndia
CitySilchar
Period04-06-1806-06-18

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • General Computer Science

Fingerprint

Dive into the research topics of 'A Novel Computationally Bounded Oblivious Transfer with Almost Non-trivial Communication'. Together they form a unique fingerprint.

Cite this