Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Privacy Amplification Theorem for Noisy Main Channel

Valeri KorjikContact Information, Guillermo Morales-LunaContact Information and Vladimir B. BalakirskyContact Information

(6)  Telecommunications, CINVESTAV-IPN, Guadalajara Campus Prol. López Mateos Sur No. 590, Guadalajara, Jalisco, Mexico
(7)  Programa de Simulación Molecular, Instituto Mexicano del Petróleo, on leave of absence from Computer Science Section, CINVESTAV-IPN, Av. I. P. N. 2508, 07300 Mexico City, Mexico
(8)  Euler Institute for Discrete Mathematics and its Applications (EIDMA), P.O.Box 513, 5600 MB Eindhoven, The Netherlands
Abstract
Secret key agreement protocol between legal parties based on reconciliation and privacy amplification procedure has been considered in [2]. The so called privacy amplification theorem is used to estimate the amount of Shannon’s information leaking to an illegal party (passive eavesdropper) about the final key.We consider a particular case where one of the legal parties (Alice) sends to another legal party (Bob) a random binary string x through a binary symmetric channel (BSC) with bit error probability ε m while an eavesdropper (Eve) receives this string through an independent BSC with bit error probability ε w. We assume that ε m < ε w and hence the main channel is superior to the wire-tap channel. To reconcile the strings between legal parties Alice sends to Bob through noiseless channel the check string y based on some good error correcting code. Since this transmission is completely public Eve can eavesdrop it and therefore this extra information has to be taken into account in an estimation of the information leaking to Eve about the final key. In [3] an inequality has been proved to upper bound the information of Eve in such scenario. The main contribution of the running paper is to improve this inequality and hence to enhance the privacy amplification theorem. We present also bounds for the probability of false reconciliation when the check symbols of the linear code are transmitted through noiseless channel. The presented results can be very useful when considering the non-asymptotic case.

Keywords  Key-sharing - privacy amplification - hashing - Rènyi information - error correcting codes


Contact Information Valeri Korjik
Email: vkorjik@gdl.cinvestav.mx

Contact Information Guillermo Morales-Luna
Email: gmorales@cs.cinvestav.mx

Contact Information Vladimir B. Balakirsky
Email: v.b.balakirsky@ele.tue.nl
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)