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

Generalized Oblivious Transfer Protocols Based on Noisy Channels

Valeri KorjikContact Information and Kirill MorozovContact Information

(7)  Section of Telecommunications, IPN CINVESTAV, AV. IPN No. 2508 ESQ Ticoman, Col. San Pedro, Zacatenco, C.P. 07000, Mexico D.F., Mexico
(8)  Telecommunications Security Department, State University of Telecommunications, Moika 65, St. Petersburg, 191186, Russia
Abstract
The main cryptographic primitives (Bit Commitment (BC) and Oblivious Transfer (OT) protocols) based on noisy channels have been considered in F[1] for asymptotic case. Non-asymptotic behavior of BC protocol has been demonstrated in [2]. The current paper provides stricter asymptotic conditions on Binary Symmetric Channel (BSC) to be feasible OT protocol proposed in [1]. We also generalize this protocol using different encoding and decoding methods that require to regain formulas for Renyi entropy. Nonasymptotic case (finite length of blocks transmitted between parties) is also presented. Some examples are given to demonstrate that these protocols are in fact reliable and information-theoretically secure. We also discuss the problem — how to extend ( 1/2)-OT protocol to (1 L)-OT protocol and how to arrange BSC connecting parties. Both BC and OT protocols can be used as components of more complex and more important for practice protocols like “Digital cash”, “Secure election” or “Distance bounding”.

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

Contact Information Kirill Morozov
Email: kirill@fem.sut.ru
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
 
Referenced by
1 newer article

  1. ISAKA, Motohiko (2010) Oblivious Transfer from the Additive White Gaussian Noise Channel. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences e93-a(2)
    [CrossRef]
Remote Address: 38.107.191.109 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)