Multiparty protocol that usually shuffles

نویسندگان

چکیده

Multiparty computation is raising importance because its primary objective to replace any trusted third party in the distributed computation. This work presents two multiparty shuffling protocols where each party, possesses a private input, agrees on random permutation while keeping secret. The proposed are based network, thereby data-oblivious. first proposal -permute that permutes inputs all possible ways. network consists of layers, and layer there gates. Our second protocol defines set , resultant . contains less number layers compare with network. Let would define layers. unconditionally secure against malicious adversary who can corrupt at most parties. probability learn outcome upper bound by Whereas, bounded for some positive integer recursive definition allow parties build quorums, distribute load among quorums.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A (fairly) Simple Circuit that (usually) Sorts

This paper provides an analysis of a natural k-round tournament over n = 2' players, and demonstrates that the tournament possesses a surprisingly strong ranking property. The ranking property of this tournament is exploited by using it as a building block for efficient parallel sorting algorithms under a variety of different models of computation. Three important applications are provided. Fir...

متن کامل

Shuffles and Synchronized Shuffles: A Survey

We present an overview of different approaches to define shuffles and synchronized shuffles of words. The shuffle operations considered are distinguished by conditions according to which certain occurrences of symbols common to the original words may or must be identified (synchronized). The words that are shuffled may be infinite which leads to the possibility of unfair shuffling. In addition ...

متن کامل

Round Efficient Unconditionally Secure Multiparty Computation Protocol

In this paper, we propose a round efficient unconditionally secure multiparty computation (UMPC) protocol in information theoretic model with n > 2t players, in the absence of any physical broadcast channel, which communicates O(n4) field elements per multiplication and requires O(n log(n) + D) rounds, even if up to t players are under the control of an active adversary having unbounded computi...

متن کامل

Mixable Shuffles, Quasi-shuffles and Hopf Algebras

The quasi-shuffle product and mixable shuffle product are both generalizations of the shuffle product and have both been studied quite extensively recently. We relate these two generalizations and realize quasi-shuffle product algebras as subalgebras of mixable shuffle product algebras. As an application, we obtain Hopf algebra structures in free Rota-Baxter algebras.

متن کامل

Quasi-shuffles, Mixable Shuffles and Hopf Algebras

The quasi-shuffle product and mixable shuffle product are both generalizations of the shuffle product and have both been studied quite extensively recently. We relate these two generalizations and realize quasi-shuffle product algebras as subalgebras of mixable shuffle product algebras. This allows us to extend a previous result of Hopf algebra structure on Baxter algebras.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Security and privacy

سال: 2021

ISSN: ['2475-6725']

DOI: https://doi.org/10.1002/spy2.176