Hyper-encryption

Hyper-encryption

Hyper-encryption is a form of encryption invented by Michael Rabin which uses a high-bandwidth source of public random bits, together with a secret key that is shared by only the sender and recipient(s) of the message. It uses the assumptions of Ueli Maurer's bounded-storage model as the basis of its secrecy. Although everyone can see the data, decryption by adversaries without the secret key is still not feasible, because of the space limitations of storing enough data to mount an attack against the system.

Unlike almost all other cryptosystems except the one-time pad, hyper-encryption can be proved to be information-theoretically secure, provided the storage bound cannot be surpassed. Moreover, if the necessary public information cannot be stored at the time of transmission, the plaintext can be shown to be impossible to recover, regardless of the computational capacity available to an adversary in the future, even if they have access to the secret key at that future time.

Further reading

* Y. Z. Ding and M. O. Rabin. "Hyper-encryption and everlasting security." In 19th Annual Symposium on Theoretical Aspects of Computer Science (STACS), volume 2285 of "Lecture Notes in Computer Science", pp. 1--26. Springer-Verlag, 2002.

See also

* Eternal secrecy
* Perfect forward secrecy
* Randomness extractor

External links

* Chi-Jen Lu. [http://citeseer.ist.psu.edu/lu02hyperencryption.html Hyper-encryption against space-bounded adversaries from on-line strong extractors.] In "Advances in Cryptology -- CRYPTO '02, Lecture Notes in Computer Science." Springer-Verlag, 2002, 18--22 August 2002.
* S. Dziembowski and U. Maurer. [http://citeseer.ist.psu.edu/dziembowski02tight.html Tight security proofs for the bounded-storage model.] in "Proceedings of the 34th Annual ACM Symposium on Theory of Computing", 2002. 12
* [http://athome.harvard.edu/dh/hvs.html Hyper-Encryption by Virtual Satellite] , video of a lecture by Professor Michael O. Rabin.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • BitLocker Drive Encryption — BitLocker Компонент Microsoft Windows BitLocker Drive Encryption Детали Тип Защита данных Поставляется с Microsoft Windows Vista …   Википедия

  • Michael O. Rabin — Michael Oser Rabin Born September 1, 1931 (1931 09 01) (age 80) Breslau …   Wikipedia

  • Abkürzungen/Computer — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. A [nach oben] AA Antialiasing AAA authentication, authorization and accounting, siehe Triple A System AAC Advanced Audio Coding AACS …   Deutsch Wikipedia

  • Liste der Abkürzungen (Computer) — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. A [nach oben] AA Antialiasing AAA authentication, authorization and accounting, siehe Triple A System AAC Advanced Audio Coding AACS …   Deutsch Wikipedia

  • Encrypting File System — The Encrypting File System (EFS) on Microsoft Windows is a feature introduced in version 3.0 of NTFS[1] that provides filesystem level encryption. The technology enables files to be transparently encrypted to protect confidential data from… …   Wikipedia

  • Liste von Abkürzungen (Computer) — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. Inhaltsverzeichnis A B C D E F G H I J K L M N O P Q R S T U V W X Y Z siehe auch: Liste von Dateiendu …   Deutsch Wikipedia

  • Computers and Information Systems — ▪ 2009 Introduction Smartphone: The New Computer.       The market for the smartphone in reality a handheld computer for Web browsing, e mail, music, and video that was integrated with a cellular telephone continued to grow in 2008. According to… …   Universalium

  • List of Intel microprocessors — For a list of Intel s microcontrollers, see List of common microcontrollers#Intel. This generational and chronological list of Intel microprocessors attempts to present all of Intel s processors from the pioneering 4 bit 4004 (1971) to the… …   Wikipedia

  • Windows Server 2008 — Part of the Microsoft Windows family …   Wikipedia

  • Remote Desktop Services — Developer(s) Microsoft Stable release 7.0 (6.1.7600) / October 27, 2009 …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”