臺灣博碩士論文加值系統

　　在這個資訊爆炸的時代，人們使用電腦已經成為生活中不可或缺的一部分，許多以往需要當面完成的動作，如今都只要在電腦前面便可以完成。也由於電腦和網路所帶來的便利性，使得許多原本現實生活中需要當面完成的識別動作，在網路上實行起來就格外的重要。而可以輕易達成確認雙方身份的數位簽章也就因應而生。
　　
　　然而，現今在網路世界中潛藏著許多的危機，使得人們在網路上交換訊息或資料的時候格外地注重隱秘性，在一般的情況下，可用加密演算法來達成，但是有的時候需要秘密地把某些重要的資料透過一個安全的管道傳送出去；近年來有許多學者提出了將秘密資訊隱藏在數位簽章中，這樣的簽章就外表而言和一般的數位簽章相同，但對於某些知情的人而言，卻可以得到藏在數位簽章內的秘密資訊，也可同時達成身份確認的動作，這種秘密資訊傳遞的方式即稱為潛隱通道(Subliminal Channel)。在本篇論文中，我們將探討在環簽章中這類的做法，並提出二個新的做法，並以數學的方法來証明其不可分辨性(Indistinguishableness)。

第１章 導論 1
第１.１節 前言 1
第１.２節 研究動機與目的 1
第１.３節 章節概要 2

第２章 密碼學技術簡介 3
第２.１節 公開金鑰密碼系統架構 3
第２.２節 數位簽章簡介 6
第2.2.1節 RSA簽章/加解密方法 6
第2.2.2節 ElGamal簽章/加解密方法 8
第2.2.3節 Schnorr簽章方法 10
第２.３節 環簽章簡介 11
2.3.1 Rivest, Shamir及Tauman植基RSA方法之環簽章 12
2.3.2 Herranz和Saez植基於schnorr簽章方法之環簽章 14
2.3.3 Tang, Liu和Wang植基於Pairing之ID Based環簽章 16

第３章 潛隱通道 19
第３.１節 潛隱通道之簡介、特性及分類 19
第３.２節 現有技術及其問題討論 22
3.2.1 Harn和Gong植基於因數分解的寬頻/窄頻潛隱通道 23
3.2.2 Lee和Lin植基於離散對數的寬頻/窄頻潛隱通道 26
3.2.3 Lee和Ho在可轉換不可否認簽章下之潛隱通道方法 28
3.2.4 C. F. Chang植基於公開金鑰之潛隱通道簽章 31
第３.３節 環簽章潛隱通道之問題討論 34

第４章 環簽章潛隱通道之設計 36
第４.１節 可隱藏簽章者之環簽章潛隱通道方法及其証明與討論 36
第４.２節 可指定潛隱訊息接收者知道發送者之環簽章潛隱通道方法及其証明與討論 44

第５章 結論與未來展望 53
第５.１節 結論 53
第５.２節 未來展望 53

參考文獻 54

[1] G.J. Simmons, “A secure subliminal channel”, in Advances in Cryptology, Proceedings CRYPTO’85 LNCS 218, Springer-Verlag, pp. 33-41, 1985.
[2] L. Harn and G. Gong, “Digital Signature with a Subliminal Channel”, IEE Proceedings Computer Digital Technology, Vol. 144, No.6, pp. 387-389, 1997.
[3] J.K. Jan and Y.M. Tseng, “New Digital Signature with Subliminal Channel Based on the Discrete Logarithm Problem”, Proceedings of the 1999 International Workshops on Parallel Processing, pp. 198-203, 1999.
[4] N.Y. Lee and D.R. Lin, “Robust Digital Signature Scheme with Subliminal Channels”, IEICE Transaction Fundamentals, Vol. E86-A, No. 1, pp. 187-188, 2003.
[5] N.Y. Lee and Pei-Hsiu Ho, “Convertible undeniable signature with subliminal channels”, Applied mathematics and computation, Vol. 158, No. 1, pp. 169-175, 2004.
[6] M. Michels, H. Petersen and P. Horster, “Breaking and Repairing a Convertible Undeniable Signature Scheme”, ACM, pp. 148-152, 1996.
[7] J. Boyar, D. Chaum, I. Damgard and T Pedersen, “Convertible undeniable signatures”, in: Advances in Cryptology, Proceedings of CRYPTO’90, Lecture Notes in Computer Science, pp. 189-205, 1991.
[8] G.J. Simons, “Subliminal communication is easy using the DSA”, in: EUROCRYPT’93, pp. 218-232, 1994.
[9] H. Kuwakado and H. Tanaka, “New subliminal channel embedded in the ESIGN”, IEICE Transaction Fundamentals E82-A(10), pp. 2167-2171, 1999.
[10] W. Diffie and M.E. Hellman, “New Directions in Cryptography”, IEEE Transaction on Information Theory, Vol.IT-22, No. 6, pp. 644-654, 1976.
[11] R. Rivest, A. Shamir and L. Adleman, “A Method for Sbtaining Digital Signatures and Public-Key Cryptosystems”, Communications of the ACM, Vol. 21, No. 2, pp. 120-126, 1978.
[12] T ElGamal, “A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms”, IEEE Transaction on Information Theory, Vol.IT-31, No. 4, pp. 469-472, 1985.
[13] C.P. Schnorr, “Efficient Signature Generation by Smart Cards”, Journal of Cryptology, Vol. 4, pp. 161-174, 1991.
[14] R.L. Rivest, A. Shamir and Y. Tauman, “How to leak a secret”, Advances in Cryptology-ASIACRYPT’01, LNCS 2248, Springer-Verlag, pp. 552-565, 2001.
[15] Javier Herranz and German Saez, “Forking Lemmas for ring signature schemes”, Progress in Cryptology - INDOCRYPT 2003: 4th International Conference on Cryptology, December 8-10, pp. 266-279, 2003.
[16] F. Zhang and K. Kim “ID-based blind signature and ring signature form pairings”, Advances in Cryptology-ASIACRYPT’02, LNCS 2501, Springer-Verlag, pp. 533-547, 2002.
[17] Javier Herranz and German Saez, “New id-based ring signature schemes”, proceedings in Information and Communications Security, 6th International Conference, ICICS 2004, Vol. 3269 of Lecture Notes in Computer Science, pp. 27-39, Springer-Verlag, October 27-29, 2004.
[18] Chih-Yin Lin and Tzong-Chen Wu, “An id-based ring signature scheme from bilinear pairings”, Cryptology ePrint Archive, Report 2003/117, 2003.
[19] Chunming Tang, Zhuojun Liu and Mingsheng Wang, “An improved identity-based ring signature scheme from bilinear pairings”, MM Research Preprints, MMRC, AMSS, No. 22, pp. 231-234, 2003.
[20] G. J. Simmons, “Subliminal communication is easy using the DSA”, in Proc. EUROCRYPT’93, pp. 218-232, 1994.
[21] Chia F. Chang, “Public-key based subliminal and subliminal-free channel”, master thesis of Computer Science and Information Engineering in National Cheng Kung University, 2004.