Alexander May

On the Security of the PKCS#1 v1.5 Signature Scheme

2018

The RSA PKCS#1 v1.5 signature algorithm is the most widely used digital signature scheme in practice. Its two main strengths are its extreme simplicity, which makes it very easy to implement, and that verification of …

Quantum Period Finding is Compression Robust

2019 · arXiv (Cornell University)

We study quantum period finding algorithms such as Simon and Shor (and its variants Ekerå-Håstad and Mosca-Ekert). For a periodic function $f$ these algorithms produce -- via some quantum embedding of $f$ -- a quantum …