Boston University Libraries OpenBU
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    •   OpenBU
    • BU Open Access Articles
    • BU Open Access Articles
    • View Item
    •   OpenBU
    • BU Open Access Articles
    • BU Open Access Articles
    • View Item

    The random oracle methodology, revisited

    Thumbnail
    Date Issued
    2004
    Publisher Version
    10.1145/1008731.1008734
    Author(s)
    Canetti, Ran
    Goldreich, Oded
    Halevi, Shai
    Share to FacebookShare to TwitterShare by Email
    Export Citation
    Download to BibTex
    Download to EndNote/RefMan (RIS)
    Metadata
    Show full item record
    Permanent Link
    https://hdl.handle.net/2144/39024
    Version
    Accepted manuscript
    Citation (published version)
    R. Canetti, O. Goldreich, S. Halevi. 2004. "The random oracle methodology, revisited." Journal of the ACM, Volume 51, Issue 4, pp. 557 - 594. https://doi.org/10.1145/1008731.1008734
    Abstract
    We take a critical look at the relationship between the security of cryptographic schemes in the Random Oracle Model, and the security of the schemes that result from implementing the random oracle by so called “cryptographic hash functions”. The main result of this paper is a negative one: There exist signature and encryption schemes that are secure in the Random Oracle Model, but for which any implementation of the random oracle results in insecure schemes. In the process of devising the above schemes, we consider possible definitions for the notion of a “good implementation” of a random oracle, pointing out limitations and challenges
    Collections
    • CAS: Computer Science: Scholarly Papers [257]
    • BU Open Access Articles [4757]

    Related items

    Showing items related by title, author, creator and subject.

    • Thumbnail

      Visualization of metabolic interaction networks in microbial communities using VisANT 5.0 

      Granger, Brian R.; Chang, Yi-Chien; Wang, Yan; DeLisi, Charles; Segre, Daniel; Hu, Zhenjun (PUBLIC LIBRARY SCIENCE, 2016-04-01)
      The complexity of metabolic networks in microbial communities poses an unresolved visualization and interpretation challenge. We address this challenge in the newly expanded version of a software tool for the analysis of ...
    • Thumbnail

      Neural sequence generation using spatiotemporal patterns of inhibition 

      Cannon, Jonathan; Kopell, Nancy; Gardner, Timothy; Markowitz, Jeffrey (PUBLIC LIBRARY SCIENCE, 2015-11-01)
      Stereotyped sequences of neural activity are thought to underlie reproducible behaviors and cognitive processes ranging from memory recall to arm movement. One of the most prominent theoretical models of neural sequence ...
    • Thumbnail

      Energy-efficient and high-performance lock speculation hardware for embedded multicore systems 

      Papagiannopoulou, Dimitra; Capodanno, Giuseppe; Moreshet, Tali; Herlihy, Maurice; Bahar, R Iris (ASSOC COMPUTING MACHINERY, 2015-05-01)
      Embedded systems are becoming increasingly common in everyday life and like their general-purpose counterparts, they have shifted towards shared memory multicore architectures. However, they are much more resource constrained, ...

    Boston University
    Contact Us | Send Feedback | Help
     

     

    Browse

    All of OpenBUCommunities & CollectionsIssue DateAuthorsTitlesSubjectsThis CollectionIssue DateAuthorsTitlesSubjects

    Deposit Materials

    LoginNon-BU Registration

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Boston University
    Contact Us | Send Feedback | Help