@inproceedings{a56e1d416820471b91f2822ba684d94c,
title = "A Novel Computationally Bounded Oblivious Transfer with Almost Non-trivial Communication",
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.",
author = "Radhakrishna Bhat and Sunitha, {N. R.}",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Singapore Pte Ltd.; 6th International Conference on Advanced Computing, Networking, and Informatics, ICACNI 2018 ; Conference date: 04-06-2018 Through 06-06-2018",
year = "2020",
doi = "10.1007/978-981-13-9680-9_21",
language = "English",
isbn = "9789811396793",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Gabler",
pages = "247--257",
editor = "Atilla El{\c c}i and Sa, {Pankaj Kumar} and Modi, {Chirag N.} and Gustavo Olague and Sahoo, {Manmath N.} and Sambit Bakshi",
booktitle = "Smart Computing Paradigms",
address = "Germany",
}