2019-09-17T06:42:28Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000451332018-03-30T07:23:32Z01164:03925:03956:03958
Discussions on Unconditionally Secure VSS Robust against Dishonest MajorityDiscussions on Unconditionally Secure VSS Robust against Dishonest Majorityjpnhttp://id.nii.ac.jp/1001/00045133/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=45133&item_no=1&attribute_id=1&file_no=1Copyright (c) 2002 by the Information Processing Society of JapanInstitute of Industrial Science University of Tokyo.Dept. of Electrical and Computer Engineering Yokohama National University.Institute of Industrial Science University of Tokyo.Akira, OTSKAJunji, SHIKATAHideki, IMAIIn this paper we introduce an unconditionally secure verifiable secret sharing scheme that works even if majority of the players are dishonest. We mean by unconditionally secure that the security of the scheme does not depend on any unproven assumptions such as computational ones. We assume that each player including a dealer has a pre-distributed private key so that each player can verify any share using his or her private key non-interactively and independently from the other players. Therefore in the reconstruction phase even if majority of the players are dishonest but at least t players give correct shares then the secret can be correctly reconstructed where t is threshold of the underlying secret sharing scheme. Such a pre-distributed private key can be formed if we have Rivest's trusted initializer or if we can execute interactive multi-party computation at some point of time when more than 2/3 of the players can be trusted(or 1/2 if broadcast channel is available). We achieved a VSS scheme with pre-distributed private keys such that privacy of secret is unconditionally hidden from an adversary with unbound computing power with less than t colluders. Simultaneously even majority of players are dishonest and with unbounded computing power if there are more than t honest players then they can reconstruct a consistent secret.In this paper, we introduce an unconditionally secure verifiable secret sharing scheme that works even if majority of the players are dishonest. We mean by unconditionally secure that the security of the scheme does not depend on any unproven assumptions such as computational ones. We assume that each player including a dealer has a pre-distributed private key, so that each player can verify any share using his or her private key non-interactively and independently from the other players. Therefore, in the reconstruction phase, even if majority of the players are dishonest but at least t players give correct shares, then the secret can be correctly reconstructed, where t is threshold of the underlying secret sharing scheme. Such a pre-distributed private key can be formed if we have Rivest's trusted initializer or if we can execute interactive multi-party computation at some point of time when more than 2/3 of the players can be trusted(or 1/2 if broadcast channel is available). We achieved a VSS scheme with pre-distributed private keys such that privacy of secret is unconditionally hidden from an adversary with unbound computing power with less than t colluders. Simultaneously, even majority of players are dishonest and with unbounded computing power, if there are more than t honest players,then they can reconstruct a consistent secret.AA11235941情報処理学会研究報告コンピュータセキュリティ（CSEC）200268(2002-CSEC-018)2252322002-07-182009-06-30