Polynomial runtime and composability

DOI10.1007/S00145-012-9127-4zbMATH Open1322.94087DBLPjournals/joc/HofheinzUM13OpenAlexW2083999367WikidataQ62038923 ScholiaQ62038923MaRDI QIDQ2392095FDOQ2392095

Authors: Dominique Unruh, Joern Mueller-Quade, Dennis Hofheinz 

Publication date: 1 August 2013

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00145-012-9127-4

Recommendations

• Information Security
• General composition and universal composability in secure multiparty computation
• Security and composition of multiparty cryptographic protocols
• Long-term security and universal composability
• Theory of Cryptography

zbMATH Keywords

universal composabilityprotocol compositionmulti-party protocolspolynomial runtime

Mathematics Subject Classification ID

Cryptography (94A60) Network protocols (68M12)

Cites Work

• GNUC: a new universal composability framework
• Analyzing security protocols using time-bounded task-PIOAs
• How to construct constant-round zero-knowledge proof systems for NP
• Foundations of Cryptography
• Foundations of Cryptography
• The Knowledge Complexity of Interactive Proof Systems
• On Expected Probabilistic Polynomial-Time Adversaries: A Suggestion for Restricted Definitions and Their Benefits
• Composition of secure multi-party protocols. A comprehensive study.
• Black-box concurrent zero-knowledge requires \tilde {Ω} (log n ) rounds
• Time-Bounded Task-PIOAs: A Framework for Analyzing Security Protocols
• Theory of Cryptography
• Coercion-resistant electronic elections
• Theory of Cryptography
• Theory of Cryptography

Cited In (12)

• GNUC: a new universal composability framework
• Run-time type computations in the Warren Abstract machine
• Title not available (Why is that?)
• MoSS: modular security specifications framework
• The IITM model: a simple and expressive model for universal composability
• Ideal key derivation and encryption in simulation-based security
• Embedding the UC model into the IITM model
• Universal Composition with Responsive Environments
• Title not available (Why is that?)
• Adaptive security of multi-party protocols, revisited
• On expected polynomial runtime in cryptography
• Self-correcting polynomial programs

Uses Software

• GNUC

This page was built for publication: Polynomial runtime and composability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392095)