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...
Main Author: | |
---|---|
Other Authors: | |
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 |