軽量Nパーティ秘匿関数計算の一般化

IPSJ

Bibliographic Information

Other Title
  • Lightweight N-party Seure Function Evaluation with Error Detection

Search this article

Abstract

本稿では“軽量3パーティ秘匿関数計算”を軽量Nパーティ秘匿関数計算として一般化を行った．その結果，分散の主体数をn，復元および計算に必要な主体数をkとすると，nが偶数のときにn ≥ 2k，奇数のときにn ≥ 2k - 1であることが秘密計算可能であるための十分条件であることを示した．この一般化の条件を導く際にLee距離を効果的に用いた．本稿の結果より主体数nと主体数kを一般化の条件下で選択することが可能となる．これにより，システム運用者は耐障害性・対攻撃性に応じて，n，kを広範囲に選択することが可能となる．

In this paper, “A Lightweight Three-party secure function evaluation” is generalized as “A N-party secure function evaluation”. As a result of generalization, it was shown that n ≥ 2k when n is even number and n ≥ 2k - 1 when it is odd number. The Lee distance was used effectively when deriving the condition of this generalization. From the results of this paper, it becomes possible to select the number of party “k” and the number of party “n” necessary for restoring data under generalization conditions. As a result, the system operator can freely select n, k according to fault tolerance/anti-aggressiveness.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top