36 citations · 37 across the 5 of their papers we have counts for
5 papers
SABRE: A Tool for Stochastic Analysis of Biochemical Reaction Networks
Frederic Didier, Thomas A. Henzinger, Maria Mateescu +1
The importance of stochasticity within biological systems has been shown repeatedly during the last years and has raised the need for efficient stochastic tools. We present SABRE,…
Attacking the combination generator
Frédéric Didier, Yann Laigle-Chapuy
We present one of the most efficient attacks against the combination generator. This attack is inherent to this system as its only assumption is that the filtering function has a g…
Efficient erasure decoding of Reed-Solomon codes
Frederic Didier
We present a practical algorithm to decode erasures of Reed-Solomon codes over the q elements binary field in O(q \log_2^2 q) time where the constant implied by the O-notation is v…
Invertible Extractors and Wiretap Protocols
Mahdi Cheraghchi, Frederic Didier, Amin Shokrollahi
A wiretap protocol is a pair of randomized encoding and decoding functions such that knowledge of a bounded fraction of the encoding of a message reveals essentially no information…
Finding low-weight polynomial multiples using discrete logarithm
Frédéric Didier, Yann Laigle-Chapuy
Finding low-weight multiples of a binary polynomial is a difficult problem arising in the context of stream ciphers cryptanalysis. The classical algorithm to solve this problem is…