A Note for Order-Preserving Encryption Based on Negative Hypergeometric Distribution

Article Preview

Abstract:

Order-preserving encryption (OPE) scheme is a deterministic symmetric encryption scheme whose encryption algorithm produces ciphertexts that preserves numerical ordering of the plaintexts. The cryptographic study of OPE was initiated by Boldyreva, Chenette, Lee, and ONeill [1]. They proposed an OPE scheme based on a sampling algorithm for the negative hypergeometric distribution (NHGD). In this paper, we present the security analysis of NHGD-based OPE and the proof procedure of efficiency.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 926-930)

Pages:

2478-2481

Citation:

Online since:

May 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] A. Boldyreva, N. Chenette, Y. Lee&A. O'Neill. Order-preserving symmetric encryption. Advances in Cryptology –EUROCRYP 2009, p.224–241, (2009).

DOI: 10.1007/978-3-642-01001-9_13

Google Scholar

[2] Agrawal R, Kiernan J, Srikant R, et al. Order preserving encryption for numeric data. Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp.563-574, (2004).

DOI: 10.1145/1007568.1007632

Google Scholar

[3] Westhoff, D., Girao, J., Acharya, M.: Concealed data aggregation for reverse multicast traffic in sensor networks: Encryption, key distribution, and routing adaptation. IEEE Trans. Mob. Comput. 5(10) (2006) 1417–1431.

DOI: 10.1109/tmc.2006.144

Google Scholar

[4] Erkin, Z., Piva, A., Katzenbeisser, S., Lagendijk, R.L., Shokrollahi, J., Neven, G., Barni, M.: Protection and retrieval of encrypted multimedia content: When cryptography meets signal processing. EURASIP Journal on Information Security (2007).

DOI: 10.1186/1687-417x-2007-078943

Google Scholar