臺灣博碩士論文加值系統

在1996年Mambo等人提出代理簽章的相關基本概念為原始簽章者可以授權給代理簽章者來代表其產生代理簽章。並且在授權代理期間，代理簽章者擁有與原始簽章者相同的權限來進行簽署文件。然而在某些情況下，代理人是希望可以匿名的。舉例來說，當不同的代理人代表著不同的公司授權，來進行商業上的投標。通常這些被授權的代理人都想要保持匿名來避免無謂的打擾。
因此在2002年，Shum與Wei學者提出可以確保代理簽章者隱密性的新方法。這個方法是利用合法授權的別名來保護代理簽章者的身份，因此，第一、必須存在一個可信任的別名發佈組織來管理並授權別名。此外，代理簽章者也必須維護代理秘密金匙與原始簽章者之間的關係。所以為了保持匿名特性，代理簽章者的責任亦相對沉重。第二、為了要發佈合法別名授權，一個額外的安全通道是必須存在的，而另一個則存在於原始簽章者與代理簽章者間。綜合上述，我們提出了匿名的單一代理簽章法，移除Shum與Wei學者方法中的可信任的別名發佈組織，如此可以減少一個額外的安全通道。又基於群體導向的考量，我們亦提出了匿名的多位代理簽章法，可達到多位代理人間都保持匿名的優點。

In an anonymous proxy signature scheme, proxy signatures can be validated without knowing proxy signers. Shum and Wei [17] first proposed the related proxy signature scheme. However, their scheme has heavy burden caused by trusted alias issuing authorities and authenticated secure channels. To remove trusted authorities, a new anonymous proxy signature scheme is proposed by us. For the group-oriented applications, an anonymous multi-proxy signature scheme is also proposed by us. Moreover, the anonymity of our anonymous multi-proxy signature scheme is so strong that any proxy signer cannot know the identity of anyone in the proxy group.

Tables of Contents
Chapter 1 Introduction ………………………………………… P. 1
Chapter 2 Our Anonymous Proxy Signature Scheme
with Undeniable Agent …………………………… P. 5
2.1 The Basic Model ………………………………… P. 5
2.2 Our Realization of Anonymous Proxy
Delegation Scheme by Warrant………………… P. 7
2.3 Our Realization of Anonymous Proxy
Signature Scheme with Undeniable Agent…… P.13
2.4 Security Analysis.……………………………… P.15
Chapter 3 Our Anonymous Multi-Proxy Signature Scheme
with Undeniable Agent …………………………… P.18
3.1 The Basic Model ………………………………… P.18
3.2 Our Realization of Anonymous Multi-Proxy
Delegation Scheme by Warrant ……………… P.20
3.3 Our Realization of Anonymous Multi-Proxy
Signature Scheme with Undeniable Agent … P.26
3.4 Security Analysis ……………………………… P.28
Chapter 4 Conclusion ………………………………………… P.32
References ……………………………………………………… P.33

References
[1] T. ElGamal, “A public key cryptosystem and a signature scheme based on discrete logarithms,” IEEE Transactions on Information Theory, Vol. 31, Issue: 4, pp. 469—472. July 1985.
[2] Harn, L., “Group-oriented (t, n) threshold digital signature scheme and digital multi-signature,” IEE Proceed Computer Digital Technicality, Vol. 141, No. 5, pp. 307-313, 1994.
[3] Hsu, Chien-Lung, Wu, Tzong-Sun, and Wu, Tzong-Chen, “New nonrepudiable threshold proxy signature scheme with known signers,” The Journal of Systems and Software, Vol. 58, pp. 119-124, 2001.
[4] Hwang, Min-Shiang, Lin, Iuon-Chang, and Lu, Jui-Lin Eric, “A secure nonrepudiable threshold proxy signature scheme with known signers,” INFORMATICA, Vol. 11, No. 2, pp. 137-144, 2000.
[5] Hwang, Shin-Jia, and Chen, Chiu-Chin, “Cryptanalysis of Nonrepudiable Threshold Proxy Signature Schemes with Known Signers,” Journal of Informatica, Vol. 14, No. 2, pp. 205-212, 2003.
[6] Hwang, Shin-Jia, and Chen, Chiu-Chin, “New Multi-Proxy Multi-Signature Schemes,” Applied Mathematics and Computation, Vol. 147, Issue 1, pp. 57-67, 2004.
[7] Hwang, Shin-Jia, and Chen, Chiu-Chin, “A New Proxy Multi-Signature Scheme,” The 2001 International Workshop on Cryptology and Network Security, Taipei, Taiwan, R.O.C., Sep. 26-28, pp. 199-204, 2001.
[8] Hwang, Shin-Jia and Shi, Chi-Hwai, “A simple multi-proxy signature scheme,” Proceedings of the Tenth National Conference on Information Security, Taiwan, pp. 134-138, 2000.
[9] Hwang, Shin-Jia and Shi, Chi-Hwai, “A proxy signature scheme without using one-way hash functions,” 2000 International Computer Symposium, Chiayi, Taiwan, R.O.C., Dec. 6-8, pp. 60-64, 2000.
[10] Hwang, Shin-Jia and Shi, Chi-Hwai, “The specifiable proxy signature,” National Computer symposium 1999, Vol. 1334, Taiwan, pp. 190-197, December 1999.
[11] Kim, S., Park, S., and Won, D., “Proxy signatures, revisited,” ICICS ’97, Lecture Notes in Computer Science, Vol. 1334, Springer, Berlin, pp. 223-232, 1997.
[12] Lee, Narn-Yih, Hwang, Tzonelih, and Wang, Chin Hung, “On Zhang’s nonrepudiable proxy signature schemes,” Third Australasian Conference, ACISP ’98, pp. 415-422, 1998.
[13] MAMBO, Masahiro, USUDA Keisuke, and OKAMOTO, Eiji, “Proxy signatures: Delegation of the power to sign message,” IEICE. Trans. Fundamentals, E79-A, 9, pp. 1338-1354, 1996.
[14] MAMBO, Masahiro, USUDA, Keisuke, and OKAMOTO, Eiji, “Proxy signatures for delegation signing operation,“ Proc. 3nd ACM Conference on Computer and Communication Security, pp. 48-57, 1996.
[15] P. Horster, M. Michels, and H. Petersen, “Meta-multisignature schemes based on the discrete logarithm problem,” Proc. of IFIP/SEC ''95, pp. 128-141. Chapman & Hall, 1995.
[16] P. Horster, M. Michels, and H. Petersen, “Meta-ElGamal signature schemes,” Proc. 2nd ACM Computer and Communications Security Conference, Fairfax, ACM Press, pp. 96 — 107, 1994.
[17] Shum, K. and Wei, Victor K., “A strong proxy signature scheme with proxy signer privacy protection,” Proceedings of the IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE’02), pp. 55-56, 2002.
[18] Sun, Hung-Min, “Design of time-stamped proxy signatures with traceable receivers,” IEE Proc.-Comput. Digit. Tech, Vol. 147, No. 6, pp. 462-466, November 2000.
[19] Sun, Hung-Min, “On proxy (multi-) signature schemes,” 2000 International Computer Symposium, Chiayi, Taiwan, R.O.C., pp. 65-72, Dec. 6-8, 2000.
[20] Sun, Hung-Min, “An efficient nonrepudiable threshold proxy signature scheme with known signers,” Computer Communications, Vol. 22, pp. 717-722, 1999.
[21] Sun, Hung-Min, Lee N.-Y., and Hwang, T, “Threshold proxy signatures,” IEE Proceedings-computers & Digital Techniques, Vol. 146, No. 5, pp. 259-263, September 1999.
[22] Yi, L. Bai, G., and Xiao, G., “Proxy multi-signature scheme: A new type of proxy signature scheme,” Electronics Letters, Vol. 36, No. 6, pp.527-528, 2000.
[23] Zhang, K., “Threshold proxy signature schemes,” 1997 Information Security Workshop, Japan, pp. 191-197, September 1997.