Error-free message transmission in the universal composability framework
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/33389 |
| _version_ | 1811079407211642880 |
|---|---|
| author | Wilson, David A. (David Alexander) |
| author2 | Ronald L. Rivest and Chris Peikert. |
| author_facet | Ronald L. Rivest and Chris Peikert. Wilson, David A. (David Alexander) |
| author_sort | Wilson, David A. (David Alexander) |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005. |
| first_indexed | 2024-09-23T11:14:32Z |
| format | Thesis |
| id | mit-1721.1/33389 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:14:32Z |
| publishDate | 2006 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/333892019-04-11T03:13:29Z Error-free message transmission in the universal composability framework Wilson, David A. (David Alexander) Ronald L. Rivest and Chris Peikert. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2005. Includes bibliographical references (p. 59-60). This thesis introduces models for error-prone communication channels and functionalities for error-free communication in the Universal Composability framework. Realizing these functionalities enables protocols to make use of cryptographic error-correcting schemes which are more powerful than classical codes. First, we define new ideal functionalities TrCLOSE and FCWT to model error-prone communication channels. Then, we define four different ideal functionalities for error-free message transmission, each providing successively stronger message delivery guarantees. Using ideal message certification, we give protocols which realize three of these functionalities for error rates up to 1/2. Finally, we prove that the fourth functionality, which models error-free data storage, is not realizable if the error rate exceeds 1/4. by David A. Wilson. M.Eng. 2006-07-13T15:20:18Z 2006-07-13T15:20:18Z 2005 2005 Thesis http://hdl.handle.net/1721.1/33389 62560147 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 60 p. 2390383 bytes 2392788 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Wilson, David A. (David Alexander) Error-free message transmission in the universal composability framework |
| title | Error-free message transmission in the universal composability framework |
| title_full | Error-free message transmission in the universal composability framework |
| title_fullStr | Error-free message transmission in the universal composability framework |
| title_full_unstemmed | Error-free message transmission in the universal composability framework |
| title_short | Error-free message transmission in the universal composability framework |
| title_sort | error free message transmission in the universal composability framework |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/33389 |
| work_keys_str_mv | AT wilsondavidadavidalexander errorfreemessagetransmissionintheuniversalcomposabilityframework |