Authenticated Dictionary Based on Frequency

Abstract : We propose a model for data authentication which takes into account the behavior of the clients who perform queries. Our model reduces the size of the authenticated proof when the frequency of the query corresponding to a given data is higher. Existing models implicitly assume the frequency distribution of queries to be uniform, but in reality, this distribution generally follows Zipf’s law. Therefore, our model better reflects reality and the communication cost between clients and the server provider is reduced allowing the server to save bandwith. When the frequency distribution follows Zipf’s law, we obtain a gain of at least 20% on the average proof size compared to existing schemes.
Type de document :
Communication dans un congrès
Nora Cuppens-Boulahia; Frédéric Cuppens; Sushil Jajodia; Anas Abou El Kalam; Thierry Sans. 29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. Springer, IFIP Advances in Information and Communication Technology, AICT-428, pp.293-306, 2014, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-642-55415-5_24〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01370376
Contributeur : Hal Ifip <>
Soumis le : jeudi 22 septembre 2016 - 14:27:15
Dernière modification le : jeudi 18 janvier 2018 - 01:33:01

Fichier

978-3-642-55415-5_24_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Kévin Atighehchi, Alexis Bonnecaze, Traian Muntean. Authenticated Dictionary Based on Frequency. Nora Cuppens-Boulahia; Frédéric Cuppens; Sushil Jajodia; Anas Abou El Kalam; Thierry Sans. 29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. Springer, IFIP Advances in Information and Communication Technology, AICT-428, pp.293-306, 2014, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-642-55415-5_24〉. 〈hal-01370376〉

Partager

Métriques

Consultations de la notice

73

Téléchargements de fichiers

15