We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Using query frequencies in tree-based revocation for certificateless authentication in VANETs

Abstract: Revocation of dishonest users is not an easy problem. This paper proposes a new way to manage revocation of pseudonyms in vehicular ad-hoc networks when using identity-based authentication to increase efficiency and security through certificateless authentication. In order to improve the performance of revocation lists, this paper proposes the use of a data structure based on authenticated dynamic hash k-ary trees and the frequency with which revoked pseudonyms are consulted. The use of the knowledge about the frequency of consultation of revoked pseudonyms allows an easier access to the most popular revoked pseudonyms to the detriment of revoked pseudonyms that are the least consulted. Accordingly, the proposal is especially useful in urban environments where there are vehicles that spend more time on road than others, such as public service vehicles.
Subjects: Cryptography and Security (cs.CR)
Journal reference: The 9th International Conference for Internet Technology and Secured Transactions (ICITST-2014), pp. 268-273, 2014
DOI: 10.1109/ICITST.2014.7038819
Cite as: arXiv:2208.05343 [cs.CR]
  (or arXiv:2208.05343v1 [cs.CR] for this version)

Submission history

From: Pino Caballero-Gil [view email]
[v1] Sat, 6 Aug 2022 18:45:34 GMT (327kb)

Link back to: arXiv, form interface, contact.