000 02477nam a22003615i 4500
001 309345
003 MX-SnUAN
005 20160429160258.0
007 cr nn 008mamaa
008 150903s2012 gw | o |||| 0|eng d
020 _a9783834819901
_99783834819901
024 7 _a10.1007/9783834819901
_2doi
035 _avtls000363291
039 9 _a201509031022
_bVLOAD
_c201405070342
_dVLOAD
_y201402211143
_zstaff
040 _aMX-SnUAN
_bspa
_cMX-SnUAN
_erda
050 4 _aQA71-90
100 1 _aJager, Tibor.
_eautor
_9349554
245 1 0 _aBlack-Box Models of Computation in Cryptology /
_cby Tibor Jager.
264 1 _aWiesbaden :
_bVieweg+Teubner Verlag,
_c2012.
300 _axii, 86 páginas
_brecurso en línea.
336 _atexto
_btxt
_2rdacontent
337 _acomputadora
_bc
_2rdamedia
338 _arecurso en línea
_bcr
_2rdacarrier
347 _aarchivo de texto
_bPDF
_2rda
500 _aSpringer eBooks
505 0 _aBlack-Box Models of Computation -- On Black-Box Ring Extraction and Integer Factorization -- On the Analysis of Cryptographic Assumptions in the Generic Ring Model -- The Generic Composite Residuosity Problem -- Semi-Generic Groups and Their Applications.
520 _aGeneric 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?
590 _aPara consulta fuera de la UANL se requiere clave de acceso remoto.
710 2 _aSpringerLink (Servicio en línea)
_9299170
776 0 8 _iEdición impresa:
_z9783834819895
856 4 0 _uhttp://remoto.dgb.uanl.mx/login?url=http://dx.doi.org/10.1007/978-3-8348-1990-1
_zConectar a Springer E-Books (Para consulta externa se requiere previa autentificación en Biblioteca Digital UANL)
942 _c14
999 _c309345
_d309345