id: 06070163
dt: a
an: 06070163
au: Renner, Renato
ti: Information security in a quantum world.
so: Kotásek, Zdeněk (ed.) et al., Mathematical and engineering methods in
    computer science. 7th international doctoral workshop, MEMICS 2011,
    Lednice, Czech Republic, October 14‒16, 2011. Revised selected
    papers. Berlin: Springer (ISBN 978-3-642-25928-9/pbk). Lecture Notes in
    Computer Science 7119, 57-62 (2012).
py: 2012
pu: Berlin: Springer
la: EN
cc: 
ut: 
ci: 
li: doi:10.1007/978-3-642-25929-6_5
ab: Summary: It is well known that classical computationally-secure
    cryptosystems may be susceptible to quantum attacks, i.e., attacks by
    adversaries able to process quantum information. A prominent example is
    the RSA public key cryptosystem, whose security is based on the
    hardness of factoring; it can be broken using a quantum computer
    running Shor’s efficient factoring algorithm. In this extended
    abstract, we review an argument which shows that a similar problem can
    arise even if a cryptosystem provides information-theoretic security.
    As long as its security analysis is carried out within classical
    information theory, attacks by quantum adversaries cannot in general be
    excluded.
rv: