Authenticated Dictionary Based on Frequency - ICT Systems Security and Privacy Protection (SEC 2014) Access content directly
Conference Papers Year : 2014

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.
Fichier principal
Vignette du fichier
978-3-642-55415-5_24_Chapter.pdf (4 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01370376 , version 1 (22-09-2016)

Licence

Identifiers

Cite

Kévin Atighehchi, Alexis Bonnecaze, Traian Muntean. Authenticated Dictionary Based on Frequency. 29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. pp.293-306, ⟨10.1007/978-3-642-55415-5_24⟩. ⟨hal-01370376⟩
102 View
88 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More