HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, September 22, 2016 - 2:27:15 PM
Last modification on : Friday, October 22, 2021 - 3:29:17 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads