近年來隨著網際網路與硬體產品的發展迅速，許多的3C產品也越來越便利，科技可以讓使用者隨時隨地透過筆記型電腦、智慧型手機或平板電腦，將資料做分享或是儲存，這樣的方法大多是以網際網路做為媒介。由於數位資訊有能輕易地被儲存、複製、修改與傳遞等特性，於是產生了資安上的課題，為了使我們的資料在網路上得到保障，密碼學與視覺密碼等多樣性的保護方法因而被發展出來。
　　本研究中，利用了智慧型手機或平板電腦所搭載的Android系統進行應用設計。由於智慧型手機有較好的便利性與功能性，讓使用者可以在照完相片後立即上傳到一個伺服器端，由擁有較強運算效能的伺服器進行影像加密的動作，而加密的方式有許多變化，本論文提出了三種方式，可以提供給用戶做選擇，這也使得安全機制方面多了一層的保護。本研究的三種影像加密方法，分別為(1)一個新的視覺密碼設計、(2)彩色影像分享及(3)改善(r, n)機密影像分享法。第一個方法著重在視覺密碼的防護上，讓影像可以得到多一層面的安全防護，這個方法在編碼端有著低運算量的特性，由結果可看出，提出的方法可幾乎近無失真的取回原圖，並消除視覺密碼的像素擴展問題；第二個方法是經由改善視覺密碼的一個新的演算法，本文將原先視覺密碼上的缺點加以改進，使得原先的像素擴展與影像失真等問題得以消除。現今大多的視覺密碼幾乎都是運用在黑白或是灰階圖像，本研究將改善學者所提出的演算法，運用在彩色圖像上，使視覺密碼在彩色圖像上也可毫無顧慮的使用，由實驗結果可看出，視覺密碼分享的確可以在彩色圖像上表達出一樣的效果；第三個方法為利用隨機網格搭配(r, n)-門檻的資料分享理論進行影像分享，並以簡化後的方程式來增加解碼時的效率。

　　With the rapid development of the Internet equipment, 3C products are increasingly produced. Digital technology allows users sharing data among laptops, smart phones and tablet computers, such sharing skills are mostly based on networks. Because digital information can easily be stored, copied, modified or transmitted, in order to make the information being protected, various cryptography methods are then developed.
　　The present study takes advantage of smart phone or tablet equipped with the Android system. Because modern hand-held devices are convenient and powerful, a user can take a photo and upload to a server immediately, the server can therefore be used to conduct the process of image encryption. In this thesis, three kinds of encryption methods are proposed. In terms of security, the proposed design is safer. Our image encryption process is divided into three different sharing methods, namely a new visual cryptography design, color image sharing, and a rapid secret image sharing method. The first method focuses on the visual cryptography, so that the image can be secure. This method has a characteristic of low computation on the encoding side. From the experimental results, the proposed method can recover a nearly distortion-free image, and also eliminate visual cryptography pixel expansion problem. The second method is to improve previous visual cryptography algorithms, the pixel expansion and image distortion problem can be eliminated. The experimental results show that the proposed visual cryptography sharing method can be used to color images. The third method is to combine random grid and (r, n) - threshold sharing methods for image sharing. Simplified equations in our method are derived to increase the decoding efficiency.

摘　　要 i
Abstract ii
誌　　謝 iii
目　　錄 iv
表目錄 vi
圖目錄 vii
第一章　緒論 1
1.1　前言 1
1.2　研究動機 1
1.3　研究目的 2
1.4　論文架構 3
第二章　研究背景 4
2.1　Android 4
2.1.1　Android系統 5
2.1.2　Android發展史 6
2.1.3 Android權限 7
2.1.4　Basic4Android 8
2.1.5　Android SDK 8
2.1.6　Java JDK 9
2.2　傳統視覺密碼 9
2.2.1　擴散式視覺密碼 9
2.2.2　像素擴展 12
2.3　VC不擴張編碼簿 13
2.4　基於RG-based 的視覺密碼技術 14
2.4.1　Kafri與Keren的隨機網格加密法 14
2.4.2　灰階視覺密碼 16
2.5　快速機密影像分享 18
2.5.1　Shamir所提之(r, n)理論 19
第三章　研究方法 22
3.1　行動裝置開發 22
3.1.1　App軟體說明 23
3.2　方法一：一個新的視覺密碼設計 26
3.3　方法二：彩色還原視覺密碼 29
3.4　方法三：改善(r, n)機密影像分享法 34
第四章　實驗結果 45
4.1　實驗環境 45
4.2　App上傳畫面說明 47
4.3　方法一：一個新的視覺密碼設計 48
實驗1：實驗一張512 × 512的Lena圖 48
4.4　方法二：彩色還原視覺密碼- 實驗結果 49
實驗1：一張512 × 512的Lena.bmp彩圖 49
實驗2：一張500 × 362的Flowers.tif彩圖 50
實驗3：一張263 × 370的Arch.jpg彩圖 51
4.5　方法三：改善(r, n)機密影像分享法實驗 53
實驗1.1：使用(2,4)門檻機制並輸入251的p值之實驗 53
實驗1.2：使用(2,4)門檻機制並輸入257的p值之實驗 54
實驗2.1：使用(2,4)門檻機制並輸入251的p值之實驗 55
實驗2.2：使用(2,4)門檻機制並輸入257的p值之實驗 56
實驗3.1：使用(2,4)門檻機制並輸入251的p值之實驗 58
實驗3.2：使用(2,4)門檻機制並輸入257的p值之實驗 59
實驗4.1：使用(2,4)門檻機制並輸入251的p值之實驗 60
實驗4.2：使用(2,4)門檻機制並輸入257的p值之實驗 62
第五章　結論 64
參考文獻 65
簡 歷 67

[1]陳盈瑜、黃金本、王任瓚，"具自然分存圖像的機密圖像分享方法",桃園縣銘傳大學, Jel. 2009.
[2]左豪官、婁德權，2011網路與資訊安全研討會，C2，41 ~ 47頁，「灰階視覺密碼技術」，民國一○○年十二月。
[3]吳匡時,羅聰明,林員福,張劍平, 2012工程與電資科技應用發展論文發表學術研討會, pp. 46-49, "彩色影像分享",桃園縣萬能科技大學, Dec. 21, 2012。
[4]吳匡時,羅聰明,邱益賢,林員福,張劍平,2012工程與電資科技應用發展論文發表學術研討會, pp. 18-21, "視覺密碼在彩色影像上之應用", 桃園縣萬能科技大學, Dec. 21, 2012,。
[5]吳匡時、羅聰明、林員福、吳貝庭，第六屆電資科技應用與發展學術研討會論文集, pp. 83-87, "一個新的視覺密碼設計",桃園縣萬能科技大學, Dec. 16, 2011。
[6]Android issues reviewed. Code.google.com. [2011-08-08].
[7]Android Open Source Project Frequently Asked Questions: Compatibility. source.android.com. [13 March 2011].
[8]"Android SDK Glossary"(http://developer.android.com/guide/appendix/
glossary.html).
[9]Bort, Dave. Android is now available as open source. Android Open Source Project. 21 October 2008 [2009-09-03].
[10]Boulton, Clint. Google Open-Sources Android on Eve of G1 Launch. eWeek. 21 October 2008 [2009-09-03].
[11]C. C. Thien and J. C. Lin, “A simple and high-hiding capacity method for hiding digit-by-digit data in images based on modulus function,” Pattern Recognition, Vol. 36, pp. 2875-2881, 2003.
[12]C.N. Yang, T.S. Chen, Aspect ratio invariant visual secret sharing schemes with minimum pixel expansion, Pattern Recognition 26 (2)(2005) 193–206.
[13]G.R. Blakley,"Safeguarding cryptographic keys," Proceedings of the AFIPS 1979 National Camputer Conference, Vol. 48, pp. 313-317, 1979.
[14]Google Keynote at AnDevCon II. Development Team. 09 November 2011.
[15]"IntelliJ Android Development". Retrieved 19 September 2012.
[16]JDK將包含閉源特性(http://developer.51cto.com/art/201011/233367.htm).
[17]Kafri and E. Keren, (1987), “Encryption of Pictures and Shapes by Random Grids,”,pp. 377-379,Optics Letters, Vol. 12, No. 6.
[18]Licenses: Android Open Source. Android Open Source Project. [25 October 2011].
[19]"NBAndroid Plugin". Retrieved 19 September 2012.
[20]R. Lukac and K. N. Plataniotis, "Bit-level based secret sharing for image encryption," Pattern Recognition, Vol. 38, pp. 767-772, 2005.
[21]Ryan Paul. Why Google chose the Apache Software License over GPLv2 for Android. Ars Technica. 2008 [25 October 2011].
[22]S. J. Shyu, (2007),"Image Encryption by Random Grids,",pp. 1014-1031 Pattern Recognition, Vol. 40, No. 3.
[23]SDK Tools"(http://developer.android.com/tools/sdk/tools-notes.html).
[24]Shamir,"How to share a secret,"Communication of the ACM, Vol. 22, No. 11, pp. 612-613, 1979.
[25]"Tools Overview". Android Developers. 21 July 2009.
[26]Verheul E. R. and van Tilborg H. C. A., “Constructions and properties of k out of n visual secret sharing schemes”, Designs, Codes and Cryptography (11:2), 1997: pp. 179-196.
[27]Westfall, Jon (25 August 2009). "Backup & Restore Android Apps Using ADB". JonWestfall.com. Retrieved 2009-12-07.
[28]Yang, C. N. and Laih, C. S., “New Colored Visual Secret Sharing Schemes”, Designs, Codes and Cryptography (20), 2000: pp. 325-335.