Concurrent non-malleable commitments from any one-way function

Huijia Lin; Rafael Pass; Muthuramakrishnan Venkitasubramaniam

doi:10.1007/978-3-540-78524-8_31

Concurrent non-malleable commitments from any one-way function

Huijia Lin^*, Rafael Pass, Muthuramakrishnan Venkitasubramaniam

^*Corresponding author for this work

Cornell University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

70 Scopus citations

Abstract

We show the existence of concurrent non-malleable commitments based on the existence of one-way functions. Our proof of security only requires the use of black-box techniques, and additionally provides an arguably simplified proof of the existence of even stand-alone secure non-malleable commitments.

Original language	English
Title of host publication	Theory of Cryptography - Fifth Theory of Cryptography Conference, TCC 2008, Proceedings
Pages	571-588
Number of pages	18
DOIs	https://doi.org/10.1007/978-3-540-78524-8_31
State	Published - 2008
Externally published	Yes
Event	5th Theory of Cryptography Conference, TCC 2008 - New York, United States Duration: 19 Mar 2008 → 21 Mar 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4948 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th Theory of Cryptography Conference, TCC 2008
Country/Territory	United States
City	New York
Period	19/03/08 → 21/03/08

Access to Document

10.1007/978-3-540-78524-8_31

Cite this

Lin, H., Pass, R., & Venkitasubramaniam, M. (2008). Concurrent non-malleable commitments from any one-way function. In Theory of Cryptography - Fifth Theory of Cryptography Conference, TCC 2008, Proceedings (pp. 571-588). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4948 LNCS). https://doi.org/10.1007/978-3-540-78524-8_31

Lin, Huijia ; Pass, Rafael ; Venkitasubramaniam, Muthuramakrishnan. / Concurrent non-malleable commitments from any one-way function. Theory of Cryptography - Fifth Theory of Cryptography Conference, TCC 2008, Proceedings. 2008. pp. 571-588 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2380441bf1684d769091c4e0cdbd282e,

title = "Concurrent non-malleable commitments from any one-way function",

abstract = "We show the existence of concurrent non-malleable commitments based on the existence of one-way functions. Our proof of security only requires the use of black-box techniques, and additionally provides an arguably simplified proof of the existence of even stand-alone secure non-malleable commitments.",

author = "Huijia Lin and Rafael Pass and Muthuramakrishnan Venkitasubramaniam",

year = "2008",

doi = "10.1007/978-3-540-78524-8_31",

language = "אנגלית",

isbn = "354078523X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "571--588",

booktitle = "Theory of Cryptography - Fifth Theory of Cryptography Conference, TCC 2008, Proceedings",

note = "5th Theory of Cryptography Conference, TCC 2008 ; Conference date: 19-03-2008 Through 21-03-2008",

}

Lin, H, Pass, R & Venkitasubramaniam, M 2008, Concurrent non-malleable commitments from any one-way function. in Theory of Cryptography - Fifth Theory of Cryptography Conference, TCC 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4948 LNCS, pp. 571-588, 5th Theory of Cryptography Conference, TCC 2008, New York, United States, 19/03/08. https://doi.org/10.1007/978-3-540-78524-8_31

Concurrent non-malleable commitments from any one-way function. / Lin, Huijia; Pass, Rafael; Venkitasubramaniam, Muthuramakrishnan.
Theory of Cryptography - Fifth Theory of Cryptography Conference, TCC 2008, Proceedings. 2008. p. 571-588 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4948 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Concurrent non-malleable commitments from any one-way function

AU - Lin, Huijia

AU - Pass, Rafael

AU - Venkitasubramaniam, Muthuramakrishnan

PY - 2008

Y1 - 2008

N2 - We show the existence of concurrent non-malleable commitments based on the existence of one-way functions. Our proof of security only requires the use of black-box techniques, and additionally provides an arguably simplified proof of the existence of even stand-alone secure non-malleable commitments.

AB - We show the existence of concurrent non-malleable commitments based on the existence of one-way functions. Our proof of security only requires the use of black-box techniques, and additionally provides an arguably simplified proof of the existence of even stand-alone secure non-malleable commitments.

UR - http://www.scopus.com/inward/record.url?scp=40249107558&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-78524-8_31

DO - 10.1007/978-3-540-78524-8_31

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:40249107558

SN - 354078523X

SN - 9783540785231

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 571

EP - 588

BT - Theory of Cryptography - Fifth Theory of Cryptography Conference, TCC 2008, Proceedings

T2 - 5th Theory of Cryptography Conference, TCC 2008

Y2 - 19 March 2008 through 21 March 2008

ER -

Lin H, Pass R, Venkitasubramaniam M. Concurrent non-malleable commitments from any one-way function. In Theory of Cryptography - Fifth Theory of Cryptography Conference, TCC 2008, Proceedings. 2008. p. 571-588. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-78524-8_31

Concurrent non-malleable commitments from any one-way function

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this