[[alternative]]Android system development on progressive secret image sharing scheme

碩士[[abstract]]本文提出了一個(s, t, n)漸進式影像秘密分享系統，傳統的(t, n)影像秘密分享技術(t=>n且2<=n)在分享時將秘密影像分享成n把金鑰及與金鑰相對應的分享影像。每位分享者僅握有一把金鑰及一張分享影像，還原時只要取得t把金鑰及與金鑰相對應的分享影像經由計算後，即可回復無失真的原秘密影像。本方法採用中國餘式定理分享並由整數小波轉換來滿足漸進式特性的影像。首先，本文先將影像做整數小波轉換後，再對轉換後的各子影像進行分組，然後在各組子影像賦予分享門檻s到t，藉由這些門檻值的不同來建立具有漸進式功能的秘密影像分享系統。實驗結果顯示，基於中國餘式定理和整數小波轉換在Android平台上實際開發的影像秘密分享系統，有著極高效率的影像秘密分享與漸進特性。[[abstract]]This study presents an (s, t, n) progressive method for sharing a secret image. In which n shared images are generated from the secret image, collecting s shared images acquires coarse resolution of secret image, and collecting t or more shared images losslessly recovers the secret image. The proposed method employs the Chinese Remainder Theorem to share subimages acquired from integer wavelet transform with different thresholds for satisfying the progressive property. First, the proposed scheme applies the secret image to integer wavelet subimages. The maximum subimage number needed in wavelet transform is obtained from threshold s and t. Then, all subimages are partitioned to (t-s+1) groups and share each group with different thresholds to reconstruct the secret image progressively. Experimental results demonstrate that the proposed scheme based on Chinese Remainder Theorem preserves efficiency and progressive properties.[[tableofcontents]]目錄 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究目的與方法 2 1.3 論文架構 3 第二章 相關文獻探討 4 2.1 中國餘式定理(t, n)分享技術 4 2.1.1 影像秘密分享演算法 4 2.1.2 影像還原演算法 5 2.2 Haar整數小波轉換技術 7 2.2.1 Haar整數小波轉換公式 8 2.2.2 Haar整數小波轉換影像分解 9 第三章 (s, t, n)漸進式秘密影像分享技術 11 3.1 分享階段 12 3.2 還原階段 14 3.3 子影像分區階段 15 第四章 實驗結果與分析比較 17 4.1 實驗結果 18 4.2 分析比較 25 第五章 結論 28 參考文獻 29 附錄-英文論文 32 圖目錄 圖2.1 Shyu及Chen門檻值(3,4)之影像秘密分享實驗結果 6 圖2.2二維小波轉換細節圖 8 圖2.3灰階Lena(512x512)二維Haar小波轉 9 圖2.4灰階Airplan(512x512)二維Haar小波轉 10 圖3.1 Lmax = 3的3階小波轉換示意圖 15 圖4.1影像灰階Lena(512x512)及4個金鑰圖和收集2-3張還原影像 18 圖4.2影像灰階Airplan(512x512)及4個金鑰圖和收集2-3張還原影像 19 圖4.3影像彩色鋼鐵人(512x512)及4個金鑰圖和收集2-3張還原影像 20 圖4.4影像彩色Candy(512x512)及4個金鑰圖和收集2-3張還原影像 21 圖4.5 Android介面彩色Candy(512x512) (s, t, n)=(2,4,6)還原影像 23 圖4.6 Android介面彩色Lena(512x512) (s, t, n)=(3,7,10)還原影像 24 表目錄 表3.1 Example：子影像圖分區策略 16 表4.1 Android平台系統規格 17 表4.2不同的分享技術及漸進式方法比較 26 表4.3中國餘式定理與Shamir-Lagrange時間複雜度比較 27[[note]]學號: 600410202, 學年度: 10