Quotient Hash Tables - Efficiently Detecting Duplicates in Streaming Data

Autor: Géraud, Rémi, Lombard-Platet, Marius, Naccache, David

This article presents the Quotient Hash Table (QHT) a new data structure for duplicate detection in unbounded streams. QHTs stem from a corrected analysis of streaming quotient filters (SQFs), resulting in a 33\% reduction in memory usage for equal p

Externí odkaz: http://arxiv.org/abs/1901.04358

From Clustering Supersequences to Entropy Minimizing Subsequences for Single and Double Deletions

Autor: Atashpendar, Arash, Beunardeau, Marc, Connolly, Aisling, Géraud, Rémi, Mestel, David, Roscoe, A. W., Ryan, Peter Y. A.

A binary string transmitted via a memoryless i.i.d. deletion channel is received as a subsequence of the original input. From this, one obtains a posterior distribution on the channel input, corresponding to a set of candidate supersequences weighted

Externí odkaz: http://arxiv.org/abs/1802.00703

ARMv8 Shellcodes from 'A' to 'Z'

Autor: Barral, Hadrien, Ferradi, Houda, Géraud, Rémi, Jaloyan, Georges-Axel, Naccache, David

We describe a methodology to automatically turn arbitrary ARMv8 programs into alphanumeric executable polymorphic shellcodes. Shellcodes generated in this way can evade detection and bypass filters, broadening the attack surface of ARM-powered device

Externí odkaz: http://arxiv.org/abs/1608.03415

Recovering Secrets From Prefix-Dependent Leakage

Autor: Ferradi Houda, Géraud Rémi, Guilley Sylvain, Naccache David, Tibouchi Mehdi

Publikováno v: Journal of Mathematical Cryptology, Vol 14, Iss 1, Pp 15-24 (2020)

We discuss how to recover a secret bitstring given partial information obtained during a computation over that string, assuming the computation is a deterministic algorithm processing the secret bits sequentially. That abstract situation models certa

Externí odkaz: https://doaj.org/article/5e292d07eb0a4f6388e5c1a9f335f895

Cyberspace and Time: A Light through the Fog?

Autor: Géraud, Rémi

Publikováno v: Proceedings du 4e colloque international du CIST
CIST2018-Représenter les territoires / Representing territories
CIST2018-Représenter les territoires / Representing territories, Collège international des sciences territoriales (CIST), Mar 2018, Rouen, France. pp.130-137

One usually describes cyberspace as a virtual realm. In truth, it is grounded in real infrastruc-tures, which therefore inherit local regulations and broader geopolitical influences from the location where they are set up. The consequences of this at

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::09bb8626bdff1784590a9cd542902395
https://hal.science/hal-01854506