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>

www.000webhost.com