A new proxy signature scheme providing self-delegation

Lee Younho; Kim Heeyoul; Park Yongsu; Yoon Hyunsoo

A new proxy signature scheme providing self-delegation

Lee Younho, Kim Heeyoul, Park Yongsu, Yoon Hyunsoo

Dept. of Industrial Engineering

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

8 Scopus citations

Abstract

We improve Malkin et al's construction (Eurocrypt'04) of the proxy signature scheme in the random oracle model¹. Unlike Malkin et al's scheme, the proposed scheme does not assume the existence of the trusted secure device, which has a global secret key that all users' private keys can be recovered with. This makes the proposed scheme more scalable and efficient because users need not access and cooperate with the secure device to generate their public/private key pairs. We show that the proposed scheme is provably secure based on the modified strong RSA assumption that was made by the Itkis et al (CRYPTO'01).

Original language	English
Title of host publication	Information Security and Cryptology - ICISC 2006
Subtitle of host publication	9th International Conference, Proceedings
Publisher	Springer Verlag
Pages	328-342
Number of pages	15
ISBN (Print)	3540491120, 9783540491125
State	Published - 2006
Event	ICISC 2006: 9th International Conference on Information Security and Cryptology - Busan, Korea, Republic of Duration: 30 Nov 2006 → 1 Dec 2006

Publication series

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

Conference

Conference	ICISC 2006: 9th International Conference on Information Security and Cryptology
Country/Territory	Korea, Republic of
City	Busan
Period	30/11/06 → 1/12/06

Keywords

Cryptographic protocol
Digital signature
Proxy signature
Self-delegation

Cite this

Younho, L., Heeyoul, K., Yongsu, P., & Hyunsoo, Y. (2006). A new proxy signature scheme providing self-delegation. In Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings (pp. 328-342). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4296 LNCS). Springer Verlag.

Younho, Lee ; Heeyoul, Kim ; Yongsu, Park et al. / A new proxy signature scheme providing self-delegation. Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings. Springer Verlag, 2006. pp. 328-342 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{89061c47ca17426c9925918167bc8812,

title = "A new proxy signature scheme providing self-delegation",

abstract = "We improve Malkin et al's construction (Eurocrypt'04) of the proxy signature scheme in the random oracle model1. Unlike Malkin et al's scheme, the proposed scheme does not assume the existence of the trusted secure device, which has a global secret key that all users' private keys can be recovered with. This makes the proposed scheme more scalable and efficient because users need not access and cooperate with the secure device to generate their public/private key pairs. We show that the proposed scheme is provably secure based on the modified strong RSA assumption that was made by the Itkis et al (CRYPTO'01).",

keywords = "Cryptographic protocol, Digital signature, Proxy signature, Self-delegation",

author = "Lee Younho and Kim Heeyoul and Park Yongsu and Yoon Hyunsoo",

year = "2006",

language = "English",

isbn = "3540491120",

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

publisher = "Springer Verlag",

pages = "328--342",

booktitle = "Information Security and Cryptology - ICISC 2006",

note = "ICISC 2006: 9th International Conference on Information Security and Cryptology ; Conference date: 30-11-2006 Through 01-12-2006",

}

Younho, L, Heeyoul, K, Yongsu, P & Hyunsoo, Y 2006, A new proxy signature scheme providing self-delegation. in Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4296 LNCS, Springer Verlag, pp. 328-342, ICISC 2006: 9th International Conference on Information Security and Cryptology, Busan, Korea, Republic of, 30/11/06.

A new proxy signature scheme providing self-delegation. / Younho, Lee; Heeyoul, Kim; Yongsu, Park et al.
Information Security and Cryptology - ICISC 2006: 9th International Conference, Proceedings. Springer Verlag, 2006. p. 328-342 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4296 LNCS).

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

TY - GEN

T1 - A new proxy signature scheme providing self-delegation

AU - Younho, Lee

AU - Heeyoul, Kim

AU - Yongsu, Park

AU - Hyunsoo, Yoon

PY - 2006

Y1 - 2006

N2 - We improve Malkin et al's construction (Eurocrypt'04) of the proxy signature scheme in the random oracle model1. Unlike Malkin et al's scheme, the proposed scheme does not assume the existence of the trusted secure device, which has a global secret key that all users' private keys can be recovered with. This makes the proposed scheme more scalable and efficient because users need not access and cooperate with the secure device to generate their public/private key pairs. We show that the proposed scheme is provably secure based on the modified strong RSA assumption that was made by the Itkis et al (CRYPTO'01).

AB - We improve Malkin et al's construction (Eurocrypt'04) of the proxy signature scheme in the random oracle model1. Unlike Malkin et al's scheme, the proposed scheme does not assume the existence of the trusted secure device, which has a global secret key that all users' private keys can be recovered with. This makes the proposed scheme more scalable and efficient because users need not access and cooperate with the secure device to generate their public/private key pairs. We show that the proposed scheme is provably secure based on the modified strong RSA assumption that was made by the Itkis et al (CRYPTO'01).

KW - Cryptographic protocol

KW - Digital signature

KW - Proxy signature

KW - Self-delegation

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

M3 - Conference contribution

AN - SCOPUS:34547421991

SN - 3540491120

SN - 9783540491125

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

SP - 328

EP - 342

BT - Information Security and Cryptology - ICISC 2006

PB - Springer Verlag

T2 - ICISC 2006: 9th International Conference on Information Security and Cryptology

Y2 - 30 November 2006 through 1 December 2006

ER -

A new proxy signature scheme providing self-delegation

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this