Secure Database Using Order-Preserving Encryption Scheme Based on Arithmetic Coding and Noise Function

Abstract : Order-preserving symmetric encryption (OPE) is a deterministic encryption scheme which encryption function preserves numerical order of the plaintexts. That allows comparison operations to be directly applied on encrypted data in case, for example, decryption takes too much time or cryptographic key is unknown. That’s why it is successfully used in cloud databases as effective range queries can be performed based on. This paper presents order-preserving encryption scheme based on arithmetic coding. In the first part of it we review principles of arithmetic coding, which formed the basis of the algorithm, as well as changes that were made. Then we describe noise function approach, which makes algorithm cryptographically stronger and show modifications that can be made to obtain order-preserving hash function. Finally we analyze resulting vulnerability to chosen-plaintext attack.
Type de document :
Communication dans un congrès
Ismail Khalil; Erich Neuhold; A Min Tjoa; Li Da Xu; Ilsun You. 3rd International Conference on Information and Communication Technology-EurAsia (ICT-EURASIA) and 9th International Conference on Research and Practical Issues of Enterprise Information Systems (CONFENIS), Oct 2015, Daejon, South Korea. Springer, Lecture Notes in Computer Science, LNCS-9357, pp.193-202, 2015, Information and Communication Technology. 〈10.1007/978-3-319-24315-3_19〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01466219
Contributeur : Hal Ifip <>
Soumis le : lundi 13 février 2017 - 14:30:59
Dernière modification le : mardi 14 février 2017 - 01:07:56
Document(s) archivé(s) le : dimanche 14 mai 2017 - 14:13:49

Fichier

978-3-319-24315-3_19_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Sergey Krendelev, Mikhail Yakovlev, Maria Usoltseva. Secure Database Using Order-Preserving Encryption Scheme Based on Arithmetic Coding and Noise Function. Ismail Khalil; Erich Neuhold; A Min Tjoa; Li Da Xu; Ilsun You. 3rd International Conference on Information and Communication Technology-EurAsia (ICT-EURASIA) and 9th International Conference on Research and Practical Issues of Enterprise Information Systems (CONFENIS), Oct 2015, Daejon, South Korea. Springer, Lecture Notes in Computer Science, LNCS-9357, pp.193-202, 2015, Information and Communication Technology. 〈10.1007/978-3-319-24315-3_19〉. 〈hal-01466219〉

Partager

Métriques

Consultations de la notice

27