Password-Based Authentication Protocol for Secret-Sharing-Based Multiparty Computation

Ryo KIKUCHI; Koji CHIDA; Dai IKARASHI; Koki HAMADA

doi:10.1587/transfun.E101.A.51

Password-Based Authentication Protocol for Secret-Sharing-Based Multiparty Computation

Ryo KIKUCHI, Koji CHIDA, Dai IKARASHI, Koki HAMADA

Full Text Views

0

Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.1 pp.51-63

Publication Date: 2018/01/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E101.A.51

Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)

Category

Authors

Ryo KIKUCHI
  NTT Corporation
Koji CHIDA
  NTT Corporation
Dai IKARASHI
  NTT Corporation
Koki HAMADA
  NTT Corporation

Keyword

password, authentication, secret sharing, multiparty computation

Cite this

Copy

Ryo KIKUCHI, Koji CHIDA, Dai IKARASHI, Koki HAMADA, "Password-Based Authentication Protocol for Secret-Sharing-Based Multiparty Computation" in IEICE TRANSACTIONS on Fundamentals, vol. E101-A, no. 1, pp. 51-63, January 2018, doi: 10.1587/transfun.E101.A.51.
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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E101.A.51/_p

Copy

@ARTICLE{e101-a_1_51,
author={Ryo KIKUCHI, Koji CHIDA, Dai IKARASHI, Koki HAMADA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Password-Based Authentication Protocol for Secret-Sharing-Based Multiparty Computation},
year={2018},
volume={E101-A},
number={1},
pages={51-63},
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.},
keywords={},
doi={10.1587/transfun.E101.A.51},
ISSN={1745-1337},
month={January},}

Copy

TY - JOUR
TI - Password-Based Authentication Protocol for Secret-Sharing-Based Multiparty Computation
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 51
EP - 63
AU - Ryo KIKUCHI
AU - Koji CHIDA
AU - Dai IKARASHI
AU - Koki HAMADA
PY - 2018
DO - 10.1587/transfun.E101.A.51
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E101-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2018
AB - 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.
ER -