Automatically assigned DDC number: 00582
Manually assigned DDC number: 00582

Number of references: 4

Title: Conditionally-Perfect Secrecy and a Provably-Secure Randomized Cipher

Author:

Subject: Ueli M. Maurer Conditionally-Perfect Secrecy and a Provably-Secure Randomized Cipher

Description: . Shannon's pessimistic theorem, which states that a cipher can be perfect only when the entropy of the secret key is at least as great as that of the plaintext, is relativized by the demonstration of a randomized cipher in which the secret key is short but the plaintext can be very long. This cipher is shown to be "perfect with high probability". More precisely, the eavesdropper is unable to obtain any information about the plaintext when a certain security event occurs, and the probability of this event is shown to be arbitrarily close to one unless the eavesdropper performs an infeasible computation. This cipher exploits the assumed existence of a publicly-accessible string of random bits whose length is much greater than that of all the plaintext to be encrypted; this is a feature that our cipher has in common with the previously considered "book ciphers". Two modifications of this cipher are discussed that may lead to practical provably-secure ciphers based on either of two assump...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-04-19

Pubyear: 1992

Format: ps

Identifier: http://citeseer.ist.psu.edu/147275.html

Source: ftp://ftp.inf.ethz.ch/pub/publications/papers/ti/isc/randcip.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml version="1.0" encoding="UTF-8"?>

<references_metadata>

<rec ID="/7295.html" Type="article" CiteSeer_Book="Lecture Notes in Computer Science" CiteSeer_Volume="473" Title="Experimental Quantum Cryptography,">

<identifier Org="ISBN:0198566735" Paper_ID="/7295.html" Extracted="0198566735" DDC="535/.15" Normalized_DDC="53515" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0306466090" Paper_ID="/7295.html" Extracted="0306466090" DDC="621.382/7" Normalized_DDC="6213827" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0387231323" Paper_ID="/7295.html" Extracted="0387231323" DDC="621.382/7" Normalized_DDC="6213827" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:038723473X" Paper_ID="/7295.html" Extracted="038723473X" DDC="652/.803" Normalized_DDC="652803" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:044452732X" Paper_ID="/7295.html" Extracted="044452732X" />

<identifier Org="ISBN:0780359925" Paper_ID="/7295.html" Extracted="0780359925" DDC="537.5" Normalized_DDC="5375" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0819450340" Paper_ID="/7295.html" Extracted="0819450340" DDC="621.382/7" Normalized_DDC="6213827" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0821820842" Paper_ID="/7295.html" Extracted="0821820842" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:0849336848" Paper_ID="/7295.html" Extracted="0849336848" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:1420013580" Paper_ID="/7295.html" Extracted="1420013580" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:2863322036" Paper_ID="/7295.html" Extracted="2863322036" />

<identifier Org="ISBN:3527402845" Paper_ID="/7295.html" Extracted="3527402845" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540225714" Paper_ID="/7295.html" Extracted="3540225714" DDC="621.382" Normalized_DDC="621382" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540285733" Paper_ID="/7295.html" Extracted="3540285733" DDC="535.15" Normalized_DDC="53515" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:354053587X" Paper_ID="/7295.html" Extracted="354053587X" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540606939" Paper_ID="/7295.html" Extracted="3540606939" DDC="003/.54" Normalized_DDC="00354" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540649522" Paper_ID="/7295.html" Extracted="3540649522" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540675175" Paper_ID="/7295.html" Extracted="3540675175" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:8126513683" Paper_ID="/7295.html" Extracted="8126513683" />

<identifier Org="ISBN:981024410X" Paper_ID="/7295.html" Extracted="981024410X" DDC="004.1" Normalized_DDC="0041" Normalized_Weight="0.058823529411764705" />

</rec>

<rec ID="/74803.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Perfect cryptographic security from partially independent channels,">

<identifier Org="ISBN:0780308786" Paper_ID="/74803.html" Extracted="0780308786" DDC="003.54" Normalized_DDC="00354" Normalized_Weight="0.2" />

<identifier Org="ISBN:0897913973" Paper_ID="/74803.html" Extracted="0897913973" />

<identifier Org="ISBN:0898713137" Paper_ID="/74803.html" Extracted="0898713137" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.2" />

<identifier Org="ISBN:3540576002" Paper_ID="/74803.html" Extracted="3540576002" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.2" />

<identifier Org="ISBN:3540590420" Paper_ID="/74803.html" Extracted="3540590420" DDC="004/.01/511" Normalized_DDC="00401511" Normalized_Weight="0.2" />

<identifier Org="ISBN:3540732748" Paper_ID="/74803.html" Extracted="3540732748" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.2" />

<identifier Org="ISBN:3540886249" Paper_ID="/74803.html" Extracted="3540886249" />

<identifier Org="ISBN:7302105863" Paper_ID="/74803.html" Extracted="7302105863" />

</rec>

<rec ID="/324969.html" Type="article" CiteSeer_Book="Journal of Cryptology the journal of the International Association for Cryptologic Research" CiteSeer_Volume="4" Title="Local Randomness in Pseudorandom Sequences,">

<identifier Org="ISBN:0415272378" Paper_ID="/324969.html" Extracted="0415272378" DDC="660" Normalized_DDC="66" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:0792394690" Paper_ID="/324969.html" Extracted="0792394690" DDC="621.382/23" Normalized_DDC="62138223" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:0821801554" Paper_ID="/324969.html" Extracted="0821801554" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:3540219358" Paper_ID="/324969.html" Extracted="3540219358" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:354053587X" Paper_ID="/324969.html" Extracted="354053587X" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:3540605908" Paper_ID="/324969.html" Extracted="3540605908" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.16666666666666666" />

</rec>

<rec ID="/131690.html" Type="article" CiteSeer_Book="Journal of Cryptology the journal of the International Association for Cryptologic Research" CiteSeer_Volume="6" Title="Cascade ciphers: {The} importance of being first,">

<identifier Org="ISBN:038723473X" Paper_ID="/131690.html" Extracted="038723473X" DDC="652/.803" Normalized_DDC="652803" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:0412817705" Paper_ID="/131690.html" Extracted="0412817705" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:0780339576" Paper_ID="/131690.html" Extracted="0780339576" />

<identifier Org="ISBN:0792394690" Paper_ID="/131690.html" Extracted="0792394690" DDC="621.382/23" Normalized_DDC="62138223" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:0897913973" Paper_ID="/131690.html" Extracted="0897913973" />

<identifier Org="ISBN:3540206434" Paper_ID="/131690.html" Extracted="3540206434" DDC="330/.01/519536" Normalized_DDC="33001519536" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540210180" Paper_ID="/131690.html" Extracted="3540210180" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540220011" Paper_ID="/131690.html" Extracted="3540220011" DDC="003/.54" Normalized_DDC="00354" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540243992" Paper_ID="/131690.html" Extracted="3540243992" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540416358" Paper_ID="/131690.html" Extracted="3540416358" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540581081" Paper_ID="/131690.html" Extracted="3540581081" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540602941" Paper_ID="/131690.html" Extracted="3540602941" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540648925" Paper_ID="/131690.html" Extracted="3540648925" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540654747" Paper_ID="/131690.html" Extracted="3540654747" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540666826" Paper_ID="/131690.html" Extracted="3540666826" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.07692307692307693" />

<identifier Org="ISBN:3540705821" Paper_ID="/131690.html" Extracted="3540705821" />

<identifier Org="ISBN:3540709355" Paper_ID="/131690.html" Extracted="3540709355" />

<identifier Org="ISBN:3540725393" Paper_ID="/131690.html" Extracted="3540725393" />

</rec>

<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Conditionally-Perfect Secrecy and a Provably-Secure Randomized Cipher">

<identifier Org="ISBN:0809052172" Paper_ID="SELF" Extracted="0809052172" />

<identifier Org="ISBN:0821865978" Paper_ID="SELF" Extracted="0821865978" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:1581134959" Paper_ID="SELF" Extracted="1581134959" />

<identifier Org="ISBN:3540212582" Paper_ID="SELF" Extracted="3540212582" DDC="004" Normalized_DDC="004" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540226680" Paper_ID="SELF" Extracted="3540226680" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540243011" Paper_ID="SELF" Extracted="3540243011" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540253386" Paper_ID="SELF" Extracted="3540253386" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540266569" Paper_ID="SELF" Extracted="3540266569" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540290397" Paper_ID="SELF" Extracted="3540290397" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540327312" Paper_ID="SELF" Extracted="3540327312" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540401768" Paper_ID="SELF" Extracted="3540401768" DDC="511/.8" Normalized_DDC="5118" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540406743" Paper_ID="SELF" Extracted="3540406743" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540435530" Paper_ID="SELF" Extracted="3540435530" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540492437" Paper_ID="SELF" Extracted="3540492437" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540606939" Paper_ID="SELF" Extracted="3540606939" DDC="003/.54" Normalized_DDC="00354" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540632476" Paper_ID="SELF" Extracted="3540632476" DDC="005.8/2" Normalized_DDC="00582" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540663479" Paper_ID="SELF" Extracted="3540663479" DDC="005.82" Normalized_DDC="00582" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540730915" Paper_ID="SELF" Extracted="3540730915" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.058823529411764705" />

<identifier Org="ISBN:3540741429" Paper_ID="SELF" Extracted="3540741429" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.058823529411764705" />

</rec>

</references_metadata>