arXiv · 1603.05128
RankSynd a PRNG Based on Rank Metric
Abstract
In this paper, we consider a pseudo-random generator based on the difficulty of the syndrome decoding problem for rank metric codes. We also study the resistance of this problem against a quantum computer. Our results show that with rank metric it is possible to obtain fast PRNG with small public data, without considering additional structure for public matrices like quasi-cyclicity for Hamming distance.
Explore related subjects
Keep this discovery
Philippe Gaborit, Adrien Hauteville, Jean-Pierre Tillich. 2016-03-16. RankSynd a PRNG Based on Rank Metric. https://arxiv.org/abs/1603.05128
Cite the original work for its findings. Save a collection to share your selection of sources.