Milan Hladík's Publications:

On computationally complex instances of the $c$-optimal experimental design problem: breaking RSA-based cryptography via $c$-optimal design

Michal Černý, Milan Hladík, and Veronika Skočdopolová. On computationally complex instances of the c-optimal experimental design problem: breaking RSA-based cryptography via c-optimal design. In Proceedings of Compstat 2010, Paris, pp. 879–886, 2010.

Download

[HTML] 

Abstract

We study the computational complexity of the problem to find a c-optimal experimental design over a finite experimental domain. We construct instances of the problem which are computationally very difficult: we show how any algorithm for c-optimality can be used for integer factoring and hence for breaking the RSA cryptographic protocol. These 'hard' instances can also be used as a benchmark for testing algorithms for finding c-optimal designs.

BibTeX

@InProceedings{CerHla2010b,
 author="Michal {\v{C}}ern\'{y} and Hlad{\'\i}k, Milan and Sko\v{c}dopolov\'{a}, Veronika",
 editor = "Lechevallier, Yves and Saporta, Gilbert",
 title="{On computationally complex instances of the $c$-optimal experimental design problem: breaking RSA-based cryptography via $c$-optimal design}",
 webtitle="{On computationally complex instances of the <i>c</i>-optimal experimental design problem: breaking RSA-based cryptography via <i>c</i>-optimal design}",
 booktitle = "Proceedings of Compstat 2010, Paris",
 pages = "879-886",
 year = "2010",
 bib2html_dl_html = "http://www-roc.inria.fr/axis/COMPSTAT2010/proceeding.html",
 abstract = "We study the computational complexity of the problem to find a c-optimal experimental design over a finite experimental domain. We construct instances of the problem which are computationally very difficult: we show how any algorithm for c-optimality can be used for integer factoring and hence for breaking the RSA cryptographic protocol. These 'hard' instances can also be used as a benchmark for testing algorithms for finding c-optimal designs.",
 keywords = " c-optimal experimental design, cryptography, RSA, integer factoring",
}

Generated by bib2html.pl (written by Patrick Riley ) on Wed Feb 07, 2024 09:31:18