Open Library logo
New Feature: You can now embed Open Library books on your website!   Learn More
Last edited by WorkBot
January 24, 2010 | History

Some results concerning security in the Random Oracle Model 1 edition

Some results concerning security in the Random Oracle Model
Victor Glazer

No ebook available.

Prefer the physical book? Check nearby libraries with:

Buy this book

There's no description for this book yet. Can you add one?
There is only 1 edition record, so we'll show it here...  •  Add edition?

Some results concerning security in the Random Oracle Model.

Published 2005 .
Written in English.

About the Book

The Random Oracle Model (ROM) is a setting where all parties, including the adversary, have black-box access to a "truly random function" (the random oracle). In this thesis, we present two results concerning security in the ROM. First, we show that, for every canonical identification scheme, the corresponding Fiat-Shamir signature scheme is secure in the ROM. Previously, only "non-trivial" canonical identification schemes were known to yield Fiat-Shamir signature schemes which are secure in the ROM. Second, we show how to modify a certain discrete logarithm-based public-key encryption scheme so that it becomes CCA2-secure in the ROM. In conclusion, we review several "uninstantiability" results which demonstrate that security in the ROM does not guarantee "real-world" security, and briefly survey a number of signature and public-key encryption schemes which are secure in the "real world".

Edition Notes

Source: Masters Abstracts International, Volume: 44-02, page: 0932.

Thesis (M.Sc.)--University of Toronto, 2005.

Electronic version licensed for access by U. of T. users.

GERSTEIN MICROTEXT copy on microfiche (1 microfiche).

The Physical Object

65 leaves.
Number of pages

ID Numbers

Open Library


Download catalog record: RDF / JSON
January 24, 2010 Edited by WorkBot add more information to works
December 11, 2009 Created by WorkBot add works page