Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Cryptology

Security and Composition of Multiparty Cryptographic Protocols

Ran Canetti

Published Jan 1, 2000• 1,422 citations
Publisher
DOI
10.1007/s001459910006

Related papers

Secure Composition of Cryptographic Protocols

Vipul Goyal

Lecture notes in computer science•Jan 1, 2011•0 citations

Secure Composition of Cryptographic Protocols

Vipul Goyal

Lecture notes in computer science•Jan 1, 2011•0 citations

On Definitions for Semi-Honest Secure Multiparty Computation

Koji Nuida

Secure multiparty computation (MPC) is a cryptographic technology to perform some computation on multiple parties' input data while concealing the individual inputs from other parties. For the case of semi-honest adversaries, the security definition in Goldreich's famous book is widely used as a standard definition. In this paper, however, we point out that there is an MPC protocol where a semi-honest adversary receives only a ciphertext of one-time pad with unknown key but the protocol is not secure under the standard security definition, which may look inconsistent with the perfect secrecy of one-time pad that its ciphertext leaks no information at all. We propose a variant of the security definition that resolves this issue. We also show that a somewhat restrictive version of the Composition Theorem holds for our modified security definition.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Jun 24, 2025•0 citations

On defining and achieving cryptographic security in a multiparty network

Daniel Simón

•Jan 2, 1993•1 citation

Efficient RSA Key Generation and Threshold Paillier in the Two-Party Setting

Carmit Hazay, Gert Læssøe Mikkelsen, Tal Rabin +2 more

The problem of generating an RSA composite in a distributed manner without leaking its factorization is particularly challenging and useful in many cryptographic protocols. Our first contribution is the first non-generic fully simulatable protocol for distributively generating an RSA composite with security against malicious behavior. Our second contribution is a complete Paillier (in: EUROCRYPT, pp 223–238, 1999 ) threshold encryption scheme in the two-party setting with security against malicious attacks. We further describe how to extend our protocols to the multiparty setting with dishonest majority. Our RSA key generation protocol is comprised of the following subprotocols: ( i ) a distributed protocol for generation of an RSA composite and ( ii ) a biprimality test for verifying the validity of the generated composite. Our Paillier threshold encryption scheme uses the RSA composite for the public key and is comprised of the following subprotocols: ( i ) a distributed generation of the corresponding secret key shares and ( ii ) a distributed decryption protocol for decrypting according to Paillier.

Journal of Cryptology•Feb 5, 2018•81 citations

Secure Quantum Protocol for Multiparty Computation

Amitesh Kumar Pandit, Kakali Chatterjee

With the recent development in quantum computers, the classical cryptographic tools may need to be upgraded and ensure that they must be quantum resistant. Secure multiparty is one of the important cryptographic protocols, with this a team of n-players can jointly compute a function, in such a way that the input of the function will be anonymous. In this paper, we have proposed a secure multiparty summation protocol for multiparty computation in a distributed environment. In this protocol out of n, the initiator selects k players, which will compute partial summation and send these partial results to the initiator. Here the initiator plays an important role and members elect the initiator by a voting function.

International Conference on Advances in Computing, Communication Control and Networking (ICAC3N)•Dec 18, 2020•0 citations
Secure multiparty computation (MPC) is a cryptographic technology to perform some computation on multiple parties' input data while concealing the individual inputs from other parties. For the case of semi-honest adversaries, the security definition in Goldreich's famous book is widely used as a standard definition. In this paper, however, we point out that there is an MPC protocol where a semi-honest adversary receives only a ciphertext of one-time pad with unknown key but the protocol is not secure under the standard security definition, which may look inconsistent with the perfect secrecy of one-time pad that its ciphertext leaks no information at all. We propose a variant of the security definition that resolves this issue. We also show that a somewhat restrictive version of the Composition Theorem holds for our modified security definition.
The problem of generating an RSA composite in a distributed manner without leaking its factorization is particularly challenging and useful in many cryptographic protocols. Our first contribution is the first non-generic fully simulatable protocol for distributively generating an RSA composite with security against malicious behavior. Our second contribution is a complete Paillier (in: EUROCRYPT, pp 223–238, 1999 ) threshold encryption scheme in the two-party setting with security against malicious attacks. We further describe how to extend our protocols to the multiparty setting with dishonest majority. Our RSA key generation protocol is comprised of the following subprotocols: ( i ) a distributed protocol for generation of an RSA composite and ( ii ) a biprimality test for verifying the validity of the generated composite. Our Paillier threshold encryption scheme uses the RSA composite for the public key and is comprised of the following subprotocols: ( i ) a distributed generation of the corresponding secret key shares and ( ii ) a distributed decryption protocol for decrypting according to Paillier.
With the recent development in quantum computers, the classical cryptographic tools may need to be upgraded and ensure that they must be quantum resistant. Secure multiparty is one of the important cryptographic protocols, with this a team of n-players can jointly compute a function, in such a way that the input of the function will be anonymous. In this paper, we have proposed a secure multiparty summation protocol for multiparty computation in a distributed environment. In this protocol out of n, the initiator selects k players, which will compute partial summation and send these partial results to the initiator. Here the initiator plays an important role and members elect the initiator by a voting function.