Progress in Cryptology -- LATINCRYPT 2015

Oblivious transfer is a private preserving algorithm for querying sensitive information without known by data owner. The disadvantage of this scheme is that the data owner needs to send amount of redundant data to puzzle the intended information, which will cause the waste of bandwidth. This paper introduces BSOT, a bandwidth-saving oblivious transfer protocol which uses query agent in confidential computing environment in the data source side to reduce bandwidth consumption. In this paper BSOT protocol is defined in CBOR format. Compared to the traditional OT method, this approach could push all the redundant data flow inside the data source instead of transferring by network, and could also restrict the private data from unnecessary leakage.

show abstract

Provably Secure Symmetric Private Information Retrieval with Quantum Cryptography

Kon

Lim

2020

Entropy

View full text Add to dashboard Cite

Private information retrieval (PIR) is a database query protocol that provides user privacy in that the user can learn a particular entry of the database of his interest but his query would be hidden from the data centre. Symmetric private information retrieval (SPIR) takes PIR further by additionally offering database privacy, where the user cannot learn any additional entries of the database. Unconditionally secure SPIR solutions with multiple databases are known classically, but are unrealistic because they require long shared secret keys between the parties for secure communication and shared randomness in the protocol. Here, we propose using quantum key distribution (QKD) instead for a practical implementation, which can realise both the secure communication and shared randomness requirements. We prove that QKD maintains the security of the SPIR protocol and that it is also secure against any external eavesdropper. We also show how such a classical-quantum system could be implemented practically, using the example of a two-database SPIR protocol with keys generated by measurement device-independent QKD. Through key rate calculations, we show that such an implementation is feasible at the metropolitan level with current QKD technology.

show abstract

Progress in Cryptology -- LATINCRYPT 2015

Cited by 4 publications

References 19 publications

Pairing-Friendly Twisted Hessian Curves

Pairing-Friendly Twisted Hessian Curves

BSOT: Bandwidth-saving oblivious transfer protocol with confidential computing

Provably Secure Symmetric Private Information Retrieval with Quantum Cryptography

Contact Info

Product

Resources

About