Coding for Cryptographic Security Enhancement using Stopping Sets

Details Coding for Cryptographic Security Enhancement using Stopping Sets Coding for Cryptographic Security Enhancement using Stopping Sets

2011-02-15

arxiv.org/abs/1102.3173v1

Computer Science

Cryptography and Security

13 pages, 8 figures

Scientific paper

In this paper we discuss the ability of channel codes to enhance cryptographic secrecy. Toward that end, we present the secrecy metric of degrees of freedom in an attacker's knowledge of the cryptogram, which is similar to equivocation. Using this notion of secrecy, we show how a specific practical channel coding system can be used to hide information about the ciphertext, thus increasing the difficulty of cryptographic attacks. The system setup is the wiretap channel model where transmitted data traverse through independent packet erasure channels with public feedback for authenticated ARQ (Automatic Repeat reQuest). The code design relies on puncturing nonsystematic low-density parity-check codes with the intent of inflicting an eavesdropper with stopping sets in the decoder. Furthermore, the design amplifies errors when stopping sets occur such that a receiver must guess all the channel-erased bits correctly to avoid an expected error rate of one half in the ciphertext. We extend previous results on the coding scheme by giving design criteria that reduces the effectiveness of a maximum-likelihood attack to that of a message-passing attack. We further extend security analysis to models with multiple receivers and collaborative attackers. Cryptographic security is enhanced in all these cases by exploiting properties of the physical-layer. The enhancement is accurately presented as a function of the degrees of freedom in the eavesdropper's knowledge of the ciphertext, and is even shown to be present when eavesdroppers have better channel quality than legitimate receivers.

Affiliated with

Also associated with

No associations

Rating

Coding for Cryptographic Security Enhancement using Stopping Sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Coding for Cryptographic Security Enhancement using Stopping Sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding for Cryptographic Security Enhancement using Stopping Sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-416141