The Notion of Security for Probabilistic Public-key Cryptosystems

The purpose of a cryptosystem is to allow people to communicate securely over an open channel. Before one can discuss whether a cryptosystem meets this goal, however, one must first rigorously define what is meant by security. Three very different formal definitions of security for public-key cryp...

Full description

Bibliographic Details
Main Author: Sloan, Robert Hal
Other Authors: Micali, Silvio
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149645
_version_ 1826216106375774208
author Sloan, Robert Hal
author2 Micali, Silvio
author_facet Micali, Silvio
Sloan, Robert Hal
author_sort Sloan, Robert Hal
collection MIT
description The purpose of a cryptosystem is to allow people to communicate securely over an open channel. Before one can discuss whether a cryptosystem meets this goal, however, one must first rigorously define what is meant by security. Three very different formal definitions of security for public-key cryptosystems have been proposed-two by Goldwasser and Micali and one by Yao. In this thesis, it is shown that the three definitions are essentially equivalent.
first_indexed 2024-09-23T16:42:07Z
id mit-1721.1/149645
institution Massachusetts Institute of Technology
last_indexed 2024-09-23T16:42:07Z
publishDate 2023
record_format dspace
spelling mit-1721.1/1496452023-03-30T03:04:08Z The Notion of Security for Probabilistic Public-key Cryptosystems Sloan, Robert Hal Micali, Silvio The purpose of a cryptosystem is to allow people to communicate securely over an open channel. Before one can discuss whether a cryptosystem meets this goal, however, one must first rigorously define what is meant by security. Three very different formal definitions of security for public-key cryptosystems have been proposed-two by Goldwasser and Micali and one by Yao. In this thesis, it is shown that the three definitions are essentially equivalent. 2023-03-29T15:14:16Z 2023-03-29T15:14:16Z 1986-10 https://hdl.handle.net/1721.1/149645 MIT-LCS-TR-379 application/pdf
spellingShingle Sloan, Robert Hal
The Notion of Security for Probabilistic Public-key Cryptosystems
title The Notion of Security for Probabilistic Public-key Cryptosystems
title_full The Notion of Security for Probabilistic Public-key Cryptosystems
title_fullStr The Notion of Security for Probabilistic Public-key Cryptosystems
title_full_unstemmed The Notion of Security for Probabilistic Public-key Cryptosystems
title_short The Notion of Security for Probabilistic Public-key Cryptosystems
title_sort notion of security for probabilistic public key cryptosystems
url https://hdl.handle.net/1721.1/149645
work_keys_str_mv AT sloanroberthal thenotionofsecurityforprobabilisticpublickeycryptosystems
AT sloanroberthal notionofsecurityforprobabilisticpublickeycryptosystems