 |
ICT Systems Security and Privacy Protection 29th IFIP TC 11 International Conference, SEC 2014, Marrakech, Morocco, June 2-4, 2014 |
 |
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.
Cited literature [21 references]
https://hal.inria.fr/hal-01370376
Contributor : Hal Ifip <>
Submitted on : Thursday, September 22, 2016 - 2:27:15 PM
Last modification on : Wednesday, February 12, 2020 - 1:28:02 PM
Contributor : Hal Ifip <>
Submitted on : Thursday, September 22, 2016 - 2:27:15 PM
Last modification on : Wednesday, February 12, 2020 - 1:28:02 PM
File
978-3-642-55415-5_24_Chapter.p...
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License