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.
|
 |
Privacy Amplification Theorem for Noisy Main Channel
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 2200/2001 |
| Book | Information Security |
| DOI | 10.1007/3-540-45439-X |
| Copyright | 2001 |
| ISBN | 978-3-540-42662-2 |
| DOI | 10.1007/3-540-45439-X_2 |
| Pages | 18-26 |
| Subject Collection | Computer Science |
| SpringerLink Date | Tuesday, September 06, 2005 |
| |
|
Privacy Amplification Theorem for Noisy Main Channel
Valeri Korjik6 , Guillermo Morales-Luna7 and Vladimir B. Balakirsky8 
| (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
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|