Title
Key Distribution Protocol Based on Noisy Channel and Error Detecting Codes
Abstract
Secret key agreement based on noisy channel connecting parties and on public discussion has been considered in [1-4] for asymptotic case. Extension of the information-theoretically secure key sharing concept to non- asymptotic case was given in [5]. In the last paper several channel transform protocols (corresponding to different algorithms of public discussion) were presented. Unfortunately the efficiency of these protocols was very low in comparison with asymptotic key capacity found in [1]. The reason of this was that these protocols do not use a redundancy efficiently. One of the considered protocols (the so-called advantage to the main channel primitive) exploits a repetition of binary symbols only. It may be much better to use linear error detecting codes, that is just a subject of consideration in the current paper. We regain the main formulas to compute Renyi entropy which is necessary to bound the information about the final key leaking to an eavesdropper after execution of such modificated protocol. The use of this protocol causes an increase in the key-rate by several times, that is very important in practical implementations of key sharing procedures.
Year
Venue
Keywords
2001
MMM-ACNS
error detecting codes,key sharing procedure,information-theoretically secure key sharing,public discussion,noisy channel,asymptotic key capacity,secret key agreement,main channel,current paper,asymptotic case,final key,key distribution,error detection
Field
DocType
Volume
Key distribution,Computer security,Computer science,Rényi entropy,Communication channel,Implementation,Exploit,Redundancy (engineering),Public-key cryptography,Binary number
Conference
2052
ISSN
ISBN
Citations 
0302-9743
3-540-42103-3
1
PageRank 
References 
Authors
0.35
7
3
Name
Order
Citations
PageRank
Viktor Yakovlev142.11
Valery Korjik210.35
Alexander Sinuk310.69