Foundations of Ring Sampling appears at PETS 2021

The paper „Foundations of Ring Sampling“ by Viktoria Ronge, Christoph Egger, Russell W. F. Lai, Dominique Schröder and Hoover H. F. Yin was accepted at the Privacy Enhancing Technologies Symposium (PETS) 2021 and will be presented at the conference between the 12th and 16th of July 2021.

It highlights the problem of sampling a „good“ ring for cryptocurrencies using ring signatures to assure privacy, which is often ignored in security analyses, provides a measurement of quality and suggestes a new sampler achieving almost perfect quality under some conditions.