NDLI: Secure Computation Without Authentication

Please wait, while we are loading the content...

Secure Computation Without Authentication

Content Provider	Springer Nature Link
Author	Barak, Boaz Canetti, Ran Lindell, Yehuda Pass, Rafael Rabin, Tal
Copyright Year	2010
Abstract	Research on secure multiparty computation has mainly concentrated on the case where the parties can authenticate each other and the communication between them. This work addresses the question of what security can be guaranteed when authentication is not available. We consider a completely unauthenticated setting, where all messages sent by the parties may be tampered with and modified by the adversary without the uncorrupted parties being able to detect this fact. In this model, it is not possible to achieve the same level of security as in the authenticated-channel setting. Nevertheless, we show that meaningful security guarantees can be provided: Essentially, all the adversary can do is to partition the network into disjoint sets, where in each set the computation is secure in of itself, and also independent of the computation in the other sets. In this setting we provide, for the first time, nontrivial security guarantees in a model with no setup assumptions whatsoever. We also obtain similar results while guaranteeing universal composability, in some variants of the common reference string model. Finally, our protocols can be used to provide conceptually simple and unified solutions to a number of problems that were studied separately in the past, including password-based authenticated key exchange and nonmalleable commitments. As an application of our results, we study the question of constructing secure protocols in partially authenticated networks, where some of the links are authenticated, and some are not (as is the case in most networks today).
Starting Page	720
Ending Page	760
Page Count	41
File Format	PDF
ISSN	09332790
Journal	Journal of Cryptology
Volume Number	24
Issue Number	4
e-ISSN	14321378
Language	English
Publisher	Springer-Verlag
Publisher Date	2010-09-15
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multiparty computations Unauthenticated channels Man-in-the-middle attacks Universal composability (UC) Password authentication Partially-authenticated networks Communications Engineering, Networks Combinatorics Probability Theory and Stochastic Processes Coding and Information Theory Computational Mathematics and Numerical Analysis
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

General Composition and Universal Composability in Secure Multiparty Computation

Secure Computation Without Authentication (2005)

UC-secure Two-Server Password-Based Authentication Protocol and Its Applications

Secure Computation Without Authentication (2005)

Secure Computation Without Authentication (2005)

Resource Fairness and Composability of Cryptographic Protocols

Authenticated Key Exchange Provably Secure Against the Man-in-the-Middle Attack

GNUC: A New Universal Composability Framework

On d-Multiplicative Secret Sharing

Secure Computation Without Authentication

Similar Documents

General Composition and Universal Composability in Secure Multiparty Computation

Secure Computation Without Authentication (2005)

UC-secure Two-Server Password-Based Authentication Protocol and Its Applications

Secure Computation Without Authentication (2005)

Secure Computation Without Authentication (2005)

Resource Fairness and Composability of Cryptographic Protocols

Authenticated Key Exchange Provably Secure Against the Man-in-the-Middle Attack

GNUC: A New Universal Composability Framework

On d-Multiplicative Secret Sharing

Secure Computation Without Authentication