On the probability and impact of collisions on soft input decryption

Author

Zivic, Natasa ; Rehman, Obaid Ur ; Ruland, Christoph

Author_Institution

Inst. for Data Commun. Syst., Univ. of Siegen, Siegen, Germany

fYear

2010

fDate

7-10 Nov. 2010

Firstpage

1

Lastpage

5

Abstract

Soft Input Decryption has been introduced earlier as a method for detection and correction of bit errors over erroneous channels. It uses the cryptographic checksums for the correction of channel errors using the additional soft information available from the channel decoders, such as MAP. However there is a probability of collisions associated with the cryptographic hash codes. As a result of the collisions, the results of the verification of the cryptographic hash codes are not authentic. In this work the probability of hash collisions and their impact on the method of Soft Input Decryption is discussed. Analytical solutions are presented and are compared with the experimental results.

Keywords

cryptography; decoding; probability; bit errors; channel decoders; channel errors; cryptographic checksums; cryptographic hash codes; erroneous channels; probability; soft input decryption; Collisions; Cryptographic hash function; L-Values; Probability of Collisions; SID;

fLanguage

English

Publisher

ieee

Conference_Titel

Applied Sciences in Biomedical and Communication Technologies (ISABEL), 2010 3rd International Symposium on

Conference_Location

Rome

Print_ISBN

978-1-4244-8131-6

Type

conf

DOI

10.1109/ISABEL.2010.5702801

Filename

5702801