Black-Box Models of Computation in Cryptology - Brossura

Jager, Tibor

Brossura

ISBN 10: 3834819891 ISBN 13: 9783834819895

Casa editrice: Vieweg+Teubner Verlag, 2012

Riassunto

Generic group algorithms solve computational problems defined over algebraic groups without exploiting properties of a particular representation of group elements. This is modeled by treating the group as a black-box. The fact that a computational problem cannot be solved by a reasonably restricted class of algorithms may be seen as support towards the conjecture that the problem is also hard in the classical Turing machine model. Moreover, a lower complexity bound for certain algorithms is a helpful insight for the search for cryptanalytic algorithms.

Tibor Jager addresses several fundamental questions concerning algebraic black-box models of computation: Are the generic group model and its variants a reasonable abstraction? What are the limitations of these models? Can we relax these models to bring them closer to the reality?

Su questo libro

Informazioni sull?autore

Dr. Tibor Jager completed his doctoral thesis at the Horst Görtz Institute for IT Security at Ruhr-Universität Bochum under the supervision of Prof. Dr. Jörg Schwenk. He is now a postdoctoral researcher at the Karlsruhe Institute of Technology.

Dalla quarta di copertina

Generic group algorithms solve computational problems defined over algebraic groups without exploiting properties of a particular representation of group elements. This is modeled by treating the group as a black-box. The fact that a computational problem cannot be solved by a reasonably restricted class of algorithms may be seen as support towards the conjecture that the problem is also hard in the classical Turing machine model. Moreover, a lower complexity bound for certain algorithms is a helpful insight for the search for cryptanalytic algorithms.

Tibor Jager addresses several fundamental questions concerning algebraic black-box models of computation: Are the generic group model and its variants a reasonable abstraction? What are the limitations of these models? Can we relax these models to bring them closer to the reality?

Dettagli dell?edizione

• Editore: Vieweg+Teubner Verlag
• Data di pubblicazione: 2012
• Lingua: Inglese
• ISBN 10: 3834819891
• ISBN 13: 9783834819895
• Rilegatura: Copertina flessibile
• Numero di pagine: 100
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile