Paper Info
Title
Password-Based Authentication Protocol For Secret-Sharing-Based Multiparty Computation
Abstract
The performance of secret-sharing (SS)-based multiparty computation (MPC) has recently increased greatly, and several efforts to implement and use it have been put into practice. Authentication of clients is one critical mechanism for implementing SS-based MPC successfully in practice. We propose a password-based authentication protocol for SS-based MPC. Our protocol is secure in the presence of secure channels, and it is optimized for practical use with SS-based MPC in the following ways. Threshold security: Our protocol is secure in the honest majority, which is necessary and sufficient since most practical results on SS-based MPC are secure in the same environment. Establishing distinct channels: After our protocol, a client has distinct secure and two-way authenticated channels to each server. Ease of implementation: Our protocol consists of SS, operations involving SS, and secure channels, which can be reused from an implementation of SS-based MPC. Furthermore, we implemented our protocol with an optimization for the realistic network. A client received the result within 2 sec even when the network delay was 200 ms, which is almost the delay that occurs between Japan and Europe.
Year
DOI
Venue
2018
10.1587/transfun.E101.A.51
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
password, authentication, secret sharing, multiparty computation
Authentication,Secret sharing,Computer network,Theoretical computer science,Authentication protocol,Password,Mathematics,Computation
Journal
Volume
Issue
ISSN
E101A
1
0916-8508
Citations 
PageRank 
References 
0
0.34
27
Authors
4
Name
Order
Citations
PageRank
Ryo Kikuchi1469.37
Koji Chida27312.49
Dai Ikarashi3276.33
Koki Hamada46110.92