Abstract / Description of output
It is known that cryptographic feasibility results can change by moving from the classical to the quantum world. With this in mind, we study the feasibility of realizing functionalities in the framework of universal composability, with respect to both computational and information-theoretic security. With respect to computational security, we show that existing feasibility results carry over unchanged from the classical to the quantum world; a functionality is "trivial" (i.e., can be realized without setup) in the quantum world if and only if it is trivial in the classical world. The same holds with regard to functionalities that are complete (i.e., can be used to realize arbitrary other functionalities). In the information-theoretic setting, the quantum and classical worlds differ. In the quantum world, functionalities in the class we consider are either complete, trivial, or belong to a family of simultaneous-exchange functionalities (e.g., XOR). However, other results in the information-theoretic setting remain roughly unchanged.
Original language | English |
---|---|
Title of host publication | Theory of Cryptography |
Subtitle of host publication | 10th Theory of Cryptography Conference, TCC 2013, Proceedings |
Editors | Amit Sahai |
Place of Publication | Berlin, Heidelberg |
Publisher | Springer |
Pages | 281-296 |
Number of pages | 16 |
ISBN (Electronic) | 978-3-642-36594-2 |
ISBN (Print) | 978-3-642-36593-5 |
DOIs | |
Publication status | Published - 21 Feb 2013 |
Event | 10th Theory of Cryptography Conference - Tokyo, Japan Duration: 3 Mar 2013 → 6 Mar 2013 https://www.iacr.org/workshops/tcc2013/ |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Publisher | Springer, Berlin, Heidelberg |
Volume | 7785 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 10th Theory of Cryptography Conference |
---|---|
Abbreviated title | TCC 2013 |
Country/Territory | Japan |
City | Tokyo |
Period | 3/03/13 → 6/03/13 |
Internet address |