New approach for selectively convertible undeniable signature schemes

Kaoru Kurosawa; Tsuyoshi Takagi

doi:10.1007/11935230_28

New approach for selectively convertible undeniable signature schemes

Kaoru Kurosawa, Tsuyoshi Takagi

Laboratory of Mathematical Design for Advanced Cryptography

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

28 Citations (Scopus)

Abstract

In this paper, we propose a new approach for constructing selectively convertible undeniable signature schemes, and present two efficient schemes based on RSA. Our approach allows a more direct selective conversion than the previous schemes, and the security can be proved formally. Further, our disavowal protocols do not require parallelization techniques to reach a significant soundness probability. Also, our second scheme is the first selectively convertible scheme which is provably secure without random oracles.

Original language	English
Title of host publication	Advances in Cryptology - ASIACRYPT 2006 - 12th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Pages	428-443
Number of pages	16
DOIs	https://doi.org/10.1007/11935230_28
Publication status	Published - Dec 1 2006
Event	12th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2006 - Shanghai, China Duration: Dec 3 2006 → Dec 7 2006

Publication series

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

Other

Other	12th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2006
Country/Territory	China
City	Shanghai
Period	12/3/06 → 12/7/06

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11935230_28

Cite this

Kurosawa, K., & Takagi, T. (2006). New approach for selectively convertible undeniable signature schemes. In Advances in Cryptology - ASIACRYPT 2006 - 12th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (pp. 428-443). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4284 LNCS). https://doi.org/10.1007/11935230_28

New approach for selectively convertible undeniable signature schemes. / Kurosawa, Kaoru; Takagi, Tsuyoshi.
Advances in Cryptology - ASIACRYPT 2006 - 12th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2006. p. 428-443 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4284 LNCS).

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

Kurosawa, K & Takagi, T 2006, New approach for selectively convertible undeniable signature schemes. in Advances in Cryptology - ASIACRYPT 2006 - 12th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4284 LNCS, pp. 428-443, 12th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2006, Shanghai, China, 12/3/06. https://doi.org/10.1007/11935230_28

Kurosawa K, Takagi T. New approach for selectively convertible undeniable signature schemes. In Advances in Cryptology - ASIACRYPT 2006 - 12th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2006. p. 428-443. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11935230_28

Kurosawa, Kaoru ; Takagi, Tsuyoshi. / New approach for selectively convertible undeniable signature schemes. Advances in Cryptology - ASIACRYPT 2006 - 12th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2006. pp. 428-443 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e87ee428f63e4a9d998d853b0de05446,

title = "New approach for selectively convertible undeniable signature schemes",

abstract = "In this paper, we propose a new approach for constructing selectively convertible undeniable signature schemes, and present two efficient schemes based on RSA. Our approach allows a more direct selective conversion than the previous schemes, and the security can be proved formally. Further, our disavowal protocols do not require parallelization techniques to reach a significant soundness probability. Also, our second scheme is the first selectively convertible scheme which is provably secure without random oracles.",

author = "Kaoru Kurosawa and Tsuyoshi Takagi",

year = "2006",

month = dec,

day = "1",

doi = "10.1007/11935230_28",

language = "English",

isbn = "3540494758",

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

pages = "428--443",

booktitle = "Advances in Cryptology - ASIACRYPT 2006 - 12th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

note = "12th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2006 ; Conference date: 03-12-2006 Through 07-12-2006",

}

TY - GEN

T1 - New approach for selectively convertible undeniable signature schemes

AU - Kurosawa, Kaoru

AU - Takagi, Tsuyoshi

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In this paper, we propose a new approach for constructing selectively convertible undeniable signature schemes, and present two efficient schemes based on RSA. Our approach allows a more direct selective conversion than the previous schemes, and the security can be proved formally. Further, our disavowal protocols do not require parallelization techniques to reach a significant soundness probability. Also, our second scheme is the first selectively convertible scheme which is provably secure without random oracles.

AB - In this paper, we propose a new approach for constructing selectively convertible undeniable signature schemes, and present two efficient schemes based on RSA. Our approach allows a more direct selective conversion than the previous schemes, and the security can be proved formally. Further, our disavowal protocols do not require parallelization techniques to reach a significant soundness probability. Also, our second scheme is the first selectively convertible scheme which is provably secure without random oracles.

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

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

U2 - 10.1007/11935230_28

DO - 10.1007/11935230_28

M3 - Conference contribution

AN - SCOPUS:61949132410

SN - 3540494758

SN - 9783540494751

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

SP - 428

EP - 443

BT - Advances in Cryptology - ASIACRYPT 2006 - 12th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

T2 - 12th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2006

Y2 - 3 December 2006 through 7 December 2006

ER -

New approach for selectively convertible undeniable signature schemes

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this