The Resource Black-Box Models of Computation in Cryptology, by Tibor Jager, (electronic resource)

Black-Box Models of Computation in Cryptology, by Tibor Jager, (electronic resource)

Label
Black-Box Models of Computation in Cryptology
Title
Black-Box Models of Computation in Cryptology
Statement of responsibility
by Tibor Jager
Creator
Author
Author
Subject
Language
  • eng
  • eng
Summary
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?
Member of
http://library.link/vocab/creatorName
Jager, Tibor
Dewey number
512
http://bibfra.me/vocab/relation/httpidlocgovvocabularyrelatorsaut
QJNOd2SK7Ko
Language note
English
LC call number
QA71-90
Literary form
non fiction
Nature of contents
dictionaries
Series statement
Research
http://library.link/vocab/subjectName
  • Computer science
  • Computational Mathematics and Numerical Analysis
Label
Black-Box Models of Computation in Cryptology, by Tibor Jager, (electronic resource)
Instantiates
Publication
Note
"Dissertation Ruhr-Universitat Bochum, 2011"--T.p. verso
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
cr
Content category
text
Content type code
txt
Contents
Black-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
Dimensions
unknown
Extent
1 online resource (90 p.)
Form of item
online
Isbn
9786613711410
Media category
computer
Media type code
c
Other control number
10.1007/978-3-8348-1990-1
Specific material designation
remote
System control number
  • (CKB)3360000000366086
  • (EBL)974014
  • (OCoLC)801364953
  • (SSID)ssj0000665969
  • (PQKBManifestationID)11367672
  • (PQKBTitleCode)TC0000665969
  • (PQKBWorkID)10647721
  • (PQKB)11267345
  • (DE-He213)978-3-8348-1990-1
  • (MiAaPQ)EBC974014
  • (EXLCZ)993360000000366086
Label
Black-Box Models of Computation in Cryptology, by Tibor Jager, (electronic resource)
Publication
Note
"Dissertation Ruhr-Universitat Bochum, 2011"--T.p. verso
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
cr
Content category
text
Content type code
txt
Contents
Black-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
Dimensions
unknown
Extent
1 online resource (90 p.)
Form of item
online
Isbn
9786613711410
Media category
computer
Media type code
c
Other control number
10.1007/978-3-8348-1990-1
Specific material designation
remote
System control number
  • (CKB)3360000000366086
  • (EBL)974014
  • (OCoLC)801364953
  • (SSID)ssj0000665969
  • (PQKBManifestationID)11367672
  • (PQKBTitleCode)TC0000665969
  • (PQKBWorkID)10647721
  • (PQKB)11267345
  • (DE-He213)978-3-8348-1990-1
  • (MiAaPQ)EBC974014
  • (EXLCZ)993360000000366086

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...