Click here to skip to this page's main content.

New to the Open Library? — Learn how it works
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

Read

No readable version available.

Lists

You could add Some results concerning security in the Random Oracle Model to a list if you log in.
Uh oh. There's no description for this book yet. Can you help?
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

Pagination
65 leaves.
Number of pages
65

ID Numbers

Open Library
OL19216511M
ISBN 10
0494071753

History Created December 11, 2009 · 2 revisions 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