Abstract
We define the following problem termed n×1-out-of-n oblivious transfer (n×1-out-of-n OT for short): in a system with one server and n clients, how to securely and efficiently assign n secrets to n clients by the server, with each client getting a unique secret from the server, and the server and clients remain unknown of how the secrets are distributed? This is a novel problem that is fundamentally different than 1-out-of-n OT repeated n times, and is different than k-out-of-n OT as well. Nevertheless, the proposed OT has many practical applications such as privacy-preserving data aggregation in smart grids. It can also be employed to design crypto protocols for anonymous communications and group signatures. In this paper, we propose the first algorithm to efficiently and effectively implement the n×1-out-of-n OT. We construct hidden permutation circuits to obliviously assign n secrets to n clients by the server within O((n)) time. A rigorous theoretical analysis is also carried out to investigate the security strength and performance of the protocol.
Original language | English (US) |
---|---|
Article number | 8388202 |
Pages (from-to) | 1551-1560 |
Number of pages | 10 |
Journal | IEEE Internet of Things Journal |
Volume | 6 |
Issue number | 2 |
DOIs | |
State | Accepted/In press - Jun 18 2018 |
Bibliographical note
Publisher Copyright:© 2014 IEEE.
Keywords
- Data aggregation
- Encryption
- IoT
- oblivious transfer
- Privacy preservation
- privacy-preserving data aggregation.
- Protocols
- Servers
- Smart grids
- Smart meters