臺灣博碩士論文加值系統

隨著資訊時代的進步，使得網路的重要性也越來越受到重視，對影像安全而言，影像加解密技術的重要性也與日俱增。影像壓縮技術日新月異，其功能不僅在增加壓縮效率，同時提供不同的功能特性以因應不同的應用需求。因此，一個有效的影像加解密技術，就必須根據影像壓縮技術本身特性而設計。JPEG 2000是一個新興的靜態影像壓縮標準，其提供了多樣化的功能以解決現今各種影像之應用上的問題，未來很有可能成為最流行的影像格式。因此， JPEG 2000加解密已成為影像安全的熱門研究課題。
JPEG 2000的編碼串流有一個重要特性，就是封包資料的兩相鄰位元組必須在十六進位值0000至FF8F之間；如此JPEG 2000標準的解碼器才能對編碼串流正確的解碼，此即為JPEG 2000相容性問題，而一個有效的JPEG 2000影像加解密技術需符合此一特性。本論文提出一JPEG 2000快速加密器，使用密碼學技術對JPEG 2000編碼區塊部份位元組進行加密，並使用硬體來改善軟體加密器執行速度較慢的缺點。
實驗結果顯示，本論文所提出之JPEG 2000加密器，可順利對JPEG 2000編碼區塊部份位元組進行加密，而加密後之JPEG 2000影像可被標準的JPEG 2000解碼器所解碼，而本文所提出的解密器可順利還原加密後的影像。

With the progress of information science, the network has become important. The image security is getting more important too. The image compression technologies change with each passing day. They do not only improve compression efficiency, but also provide different characteristics for a variety of applications. So, an efficient image encryption method should be developed according to the characteristics of the compression technique itself. JPEG 2000 is an emerging standard for still image compression. JPEG 2000 provides various functionalities to solve the problems for different image applications and possibly become a most popular image format. Therefore, JPEG 2000 image encryption has become a hot topic for the researches of image security.
One of the important properties of JPEG 2000 codestream is that the two consecutive bytes in the packet body should be in the interval [0x0000, 0xFF8F] so that a standard JPEG 2000 decoder can exactly decode the JPEG 2000 compressed codestream. This is so called the compatibility of JPEG 2000 and should be followed by an effective JPEG 2000 encryption method.
This thesis proposes a fast JPEG 2000 encryptor which uses cryptographical technology to encrypt most of the JPEG 2000 compressed data, and uses the hardware to improve the shortcoming of the slow performance of the software encryption methods.
The experimental results show that the proposed JPEG 2000 encryptor can encrypt most of JPEG 2000 compressed data. Moreover, the encrypted JPEG 2000 images can be decoded by standard JPEG 2000 decoders and can be exactly recovered by the proposed decryptor.

誌謝 ii
摘要 iii
ABSTRACT iv
目錄 v
表目錄 vii
圖目錄 viii
1. 緖論 1
1.1 研究背景 1
1.2 研究動機及目的 3
1.3 論文架構 4
2. JPEG 2000 5
2.1 簡介 5
2.2 JPEG 2000影像壓縮的編解碼架構 7
2.2.1 前置處理 8
2.2.2 離散小波轉換 12
2.2.3 量化 12
2.2.4 第一層編碼器 13
2.2.5 第二層編碼器 17
2.3 漸進式傳輸模式 18
2.4 編碼串流 19
3. 硬體描述語言 22
3.1前言 22
3.2 數位電路設計之發展過程 22
3.2.1 CPLD 24
3.2.2 FPGA 25
3.2.3 CPLD與FPGA之比較 26
3.3 硬體描述語言 28
3.3.1 VHDL 28
3.3.2 Verilog HDL 29
4. JPEG 2000快速加密器 31
4.1 加密演算法 31
4.2 解密演算法 32
4.3 加解密器硬體架構 34
5. 實驗結果與討論 37
5.1 實驗環境 37
5.2 實驗結果 38
5.3 實驗討論 40
6. 結論與未來研究方向 41
6.1 結論 41
6.2 未來研究方向 42
參考文獻 43
自傳 47

[1] Stallings, W., Cryptography and Network Security, Prentice Hall, New Jersey, 2003.
[2] Schneier, B., Applied Cryptography : Protocols, Algorithms, and Source Code in C, John Wiley & Sons, Inc., 1996.
[3] Lian, S.-G., Sun, J.-S., and Wang, Z.-Q., “A Novel Image Encryption Scheme Based-on JPEG Encoding,” Proceedings of the IEEE International Conference on Information Visualisation, London, UK, pp. 217-220, July, 2004.
[4] Sudharsanan, S., “Shared Key Encryption of JPEG Color Images,” IEEE Transactions on Consumer Electronics, Singapore, Vol. 51, No. 4, pp. 1204-1211, Nov., 2005.
[5] Vancea, F., Vancea, C., and Borda, M., “Improving an Encryption Scheme Adapted to JPEG Stream Encoding,” Proceedings of the IEEE International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services, Serbia & Montenegro, Vol. 1, pp. 201-204, Sept., 2005.
[6] Taubman, D. S. and Marcellin, M. W., “JPEG 2000: Standard for Interactive Imaging,” Proceeding of the IEEE, Vol. 90, No. 8, pp. 1336-1357, Aug., 2002.
[7] Ando, K., Watanabe, O., and Kiya, H., “Partial-Scrambling of Still Images Based on JPEG 2000,” Proceedings of the International Conference on Information, Communications, and Signal Processing, Singapore, No. P0408, pp. 1-4, Oct., 2001.
[8] Sadourny, Y. and Conan, V., “A Proposal for Supporting Selective Encryption in JPSEC,” IEEE Transactions on Consumer Electronics, Vol. 49, No. 4, pp. 846-849, Nov., 2003.
[9] Lian, S., Sun, J., and Wang, Z., “Perceptual Cryptography on JPEG 2000 Compressed Images or Videos,” Proceedings of the IEEE International Conference on Computer and Information Technology, Wuhan, China, pp. 78-83, Sept., 2004.
[10] Kiya, H., Imaizumi, S., and Watanabe, O., “Partial-Scrambling of Images Encoded Using JPEG2000 without Generating Marker Codes,” Proceedings of the IEEE International Conference on Image Processing, Barcelona, Spain, Vol. 3, pp. 205-208, Sept., 2003.
[11] Watanabe, O., Nakazaki, A., and Kiya, H., “A Fast Image-Scramble Method Using Public-Key Encryption Allowing Backward Compatibility with JPEG2000,” Proceedings of the IEEE International Conference on Image Processing, Singapore, Vol. 5, pp. 3435-3438, Oct., 2004.
[12] Watanabe, O., Nakazaki, A., and Kiya, H., “A Scalable Encryption Method Allowing Backward Compatibility with JPEG2000 Images,” Proceedings of the IEEE International Symposium on Circuits and Systems, Japan, Vol. 6, pp. 6324-6327, May, 2005.
[13] Grangetto, M., Grosso, A., and Magli, E., “Selective Encryption of JPEG 2000 Images by Means of Randomized Arithmetic Coding,” Proceedings of the IEEE International Workshop on Multimedia Signal Processing, Italy, pp. 347-350, Sept., 2004.
[14] Liu, J.-L., “Efficient Selective Encryption for JPEG 2000 Images Using Private Initial Table,” Pattern Recognition, Vol. 39, No. 8, pp. 1509-1517, Aug., 2006.
[15] Wu, H. and Ma, D., “Efficient and Secure Encryption Schemes for JPEG 2000,” Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Singapore, Vol. 5, pp. 869-872, May, 2004.
[16] Wu, Y. and Deng, R., “Compliant Encryption of JPEG 2000 Code-streams,” Proceedings of the IEEE International Conference on Image Processing, Singapore, Vol. 5, pp. 3439-3442, Oct., 2004.
[17] Digital Compression and Coding of Continuous - Tone Still Images: Requirements and Guidelines, ISO/IEC International Standard 10918-1, 1992.
[18] Information Technology - JPEG 2000 Image Coding System, ISO/IEC Final Committee Draft 15444-1, 2000.
[19] 吳炳飛、胡益強、瞿忠正、蘇崇彥，JPEG 2000影像壓縮技術，全華科技圖書股份有限公司，台北，2003。
[20] Christopoulos, C., Skodras, A. and Ebrahimi, T., “The JPEG 2000 Still Image Coding System: An Overview,” IEEE Transactions on Consumer Electronics, Vol. 46, No. 4, pp. 1103-1127, Nov., 2000.
[21] 戴顯權、陳政一，JPEG 2000，紳藍出版社，高雄，2002。
[22] Rabbani, M. and Joshi, R., “An Overview of the JPEG 2000 Still Image Compression Standard,” Signal Processing: Image Communication, Vol. 17, No. 1, pp. 3-48, Jan., 2002.
[23] http://www.jpeg.org/jpeg2000/index.html
[24] Antonini, M., Barlaud, M., Mathieu, P. and Daubechies, I., “Image Coding Using the Wavelet Transform,” IEEE Transactions on Image Processing, Vol. 1, No. 2, April, 1992.
[25] 陳同孝，張真誠、黃國峰，數位影像處理技術，旗標出版股份有限公司，台北，2003。
[26] Shapiro, J. M., “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Transactions on Signal Processing, Vol. 41, No. 12, pp. 3445-3462, Dec., 1993.
[27] Said, A. and Pearlman, W. A., “A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Transactions on Circuits and System for Video Technology, Vol. 6, No. 3, pp. 243-250, Jun., 1996.
[28] Taubman, D., “High Performance Scalable Image Compression with EBCOT,” IEEE Transactions on Image Processing, Vol. 9, No. 7, pp. 1158-1170, Jul., 2000.
[29] Taubman, D. and Marcellin, M. W., JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers, Boston, 2002.
[30] 鄭群星，FPGA/CPLD數位晶片設計入門－使用Xilinx ISE發展系統，全華科技圖書股份有限公司，台北，2005。
[31] http://home.educities.edu.tw/oldfriend/article/12.htm
[32] 林灶生、劉紹漢，Verilog FPGA晶片設計，全華科技圖書股份有限公司，台北，2004。
[33] 黃文吉、歐謙敏，VHDL基本程式寫作及應用，儒林圖書有限公司，台北，2005。
[34] 鄭信源，VHDL數位電路設計－基礎篇，儒林圖書有限公司，台北，2003。
[35] 鄭信源，Verilog硬體描述語言電路－設計實務，儒林圖書有限公司，台北，2005。
[36] http://www.irfanview.com/