The Leading eBooks Store Online 3,508,729 members ⚫ 2,065,349 ebooks

New to eBooks.com?

Learn more

Black-Box Models of Computation in Cryptology

Black-Box Models of Computation in Cryptology by Tibor Jager
Not for sale in
your country
Not Available

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?

Vieweg+Teubner Verlag; March 2012
90 pages; ISBN 9783834819901
Read online, or download in secure PDF format
Title: Black-Box Models of Computation in Cryptology
Author: Tibor Jager
 
Buy, download and read Black-Box Models of Computation in Cryptology (eBook) by Tibor Jager today!

This edition is not for sale in your country. Here are some titles that might be what you're after...