New models for efficient authenticated dictionaries

International audienceWe propose models for data authentication which take into account the behavior of the clients who perform queries. Our models reduce 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. Our models better reflect reality and the communication cost between clients and the server provider is reduced allowing the server to save bandwidth. The obtained gain on the average proof size compared to existing schemes depends on the parameter of Zipf law. The greater the parameter, the greater the gain. When the frequency distribution follows a perfect Zipf's law, we obtain a gain that can reach 26%. Experiments show the existence of applications for which Zipf parameter is greater than 1, leading to even higher gains

Isolation and characterization of microsatellite loci from Psidium guajava L.

A (GA)n and (GT)n microsatellite-enriched library was constructed and 23 nuclear simple sequence repeat (SSR) loci were characterized in the guava species (Psidium guajava L.). All SSR loci were found to be polymorphic after screening for diversity in different cultivars, and across-taxa amplification tests showed the potential transferability of most SSR markers in three other Psidium species. First to be published for P. guajava, this new SSR resource will be a powerful tool for genetic studies of guava, including cultivars identification and linkage mapping, as well as potentially for interspecific genetic studies within the genus Psidium. (Résumé d'auteur