臺灣博碩士論文加值系統

數位化文件讓數位簽章變成越來越能被接受的簽章形式，而如何維護數位簽章在網路世界的安全性也備受重視。代理簽章是數位簽章的一種，當原始簽章簽署者因為某些原因無法親自對訊息進行簽章時，原始簽章簽署者即可以將其權限委託授與其他人，讓代理者來代替他行使簽章簽署權，而此時執行簽章權的代理者即為代理簽章簽署者。執行代理簽章方法可能會遇到某些挑戰，而如何避免代理簽章被濫用、被代理簽章簽署者身分偽造等之類的後續可能會發生問題，便是值得討論的議題。
有鑑於現在許多研究中，都以離散對數的方式來建構門檻式代理簽章方法，但是其中可能會發生的計算複雜度過高、計算成本浪費的問題。本論文研究所使用的計算方法與Shao等人所提出的方法不同，Shao等人所提出的方法，是利用離散對數的計算方法來建構門檻式代理簽章，而本論文研究提出以Bilinear Pairing方法為基礎的門檻式代理簽章方法。
本論文研究所提出的基於Bilinear Pairing系統的門檻式代理簽章方法，希望在與Shao等人的方法相同假設及簽章執行步驟下，使本論文研究所提出的簽章方法能夠滿足門檻式代理簽章的特色，代理簽章簽署者的所有人，需要指定門檻值的代理簽章簽署者共同合作才可以產生合法有效的代理簽章。在本文的門檻式代理簽章方法中，在執行過程中加入Shamir秘密分享機制中的Lagrange多項式內插法，在安全性分析上可以達到與利用離散對數建構的門檻式代理簽章相同，同時並期望能夠改善Shao等人的方法使用離散對數時所遇到在效率上的問題。

摘要 I
謝誌 II
目錄 III
圖目錄 IV
第一章 緒論 1
第一節 研究背景與動機 2
第二節 研究目的 5
第三節 論文架構 7
第二章 文獻探討 8
第一節 數位簽章 Digital Signature 8
第二節 代理簽章 Proxy Signature 9
第三節 門檻式代理簽章Threshold Proxy Signature 12
第四節 Bilinear Pairings 14
第五節 Shamir秘密分享方法 15
第六節 Shao等人的門檻式代理簽章方法 17
第三章 本文所提出的門檻式代理簽章方法 23
第一節 門檻式代理簽章方法流程介紹 23
第二節 本論文研究所提出的方法 26
第四章 效率及安全性分析 33
第一節 效率分析 33
第二節 安全性分析 34
第五章 結論 36
參考文獻 37

[1] Boneh D., Lynn B., Shacham H., Short Signature from The Weil Pairing, Journal of Cryptology, Vol. 17, No. 4, 2004, pp. 297-319.
[2] Caelli W.J., Dawson E.P. and Rea S.A., PKI, Elliptic Curve Cryptography and Digital Signatures, Computers and Security, Vol. 18, No. 1, 1999, pp. 47-66.
[3] Hsu C.L., Wu T.S., Wu T.C., Improvement of Threshold Proxy Signature Scheme, Applied Mathematics and Computation, Vol. 136, No. 2, 2003, pp. 315-321.
[4] Hsu C.L., Wu T.S., Wu T.C., New Nonrepudiable Threshold Proxy Signature Scheme with Known Signers, The Journal of Systems and Software, Vol. 58, No. 2, 2001, pp. 119-124.
[5] Mambo M, Usada K, Okamoto E. Proxy Signatures for Delegating Signing Operation. Proceedings of the 3rd ACM Conference on Computer and Communications Security, January 1996, pp. 48-57.
[6] Mambo M, Usada K, Okamoto E. Proxy Signatures：Delegation of The Power to Sign Messages, IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, Vol. E79-A, No. 9, 1996, pp. 1338-54.
[7] Qian H., Cao Z., Xue Q., Efficient Pairing-Based Threshold Proxy Signature Scheme with Known Signers, Informatica , Vol. 16, No. 2, 2005, pp. 261-274.
[8] Shamir A., How to Share a Secret, Communications of the ACM, Vol. 22, No. 11, 1979, pp. 612-613.
[9] Shao J., Cao Z., Lu R., Improvement of Yang et al.’s Threshold Proxy Signature Scheme, The Journal of Systems and Software, Vol. 80, No. 2, 2007, pp. 172-177.
[10] Shao Z., Self-Certified Signature Scheme from Pairings, The Journal of System and Software, Vol. 80, No. 3, 2007, pp. 388-395.
[11] Sun H.M., An Efficient Nonrepudiable Threshold Proxy Signature Scheme with Known Signers, Computer Communications, Vol. 22, No. 8, 1999, pp. 717-722.
[12] Vanstone S., Elliptic Curve Cryptosystem-The Answer to Strong, Fast Public Key Cryptography for Securing Constrained Environments, Information Security Technical Report, Vol. 2, No. 2, 1997, pp. 78-87.
[13] Yang C.Y., Tzeng S.F., Hwamg M.S., On the Efficiency of Nonrepudiable Threshold Proxy Signature Scheme with Known Signers, The Journal of System and Software, Vol. 73, No. 3, 2004, pp. 507-514.
[14] Zhang K., Kwangjo K., Efficient ID-Based Blind Signature and Proxy Signature from Bilinear Pairings, ACISP, Vol. 2727, 2003, pp. 312-323.