§ 瀏覽學位論文書目資料
  
系統識別號 U0002-1708202108502400
DOI 10.6846/TKU.2021.00389
論文名稱(中文) 基於布林運算的多秘密影像分享研究
論文名稱(英文) A Study of Boolean based Multi-Secret Image Sharing Technique
第三語言論文名稱
校院名稱 淡江大學
系所名稱(中文) 資訊工程學系資訊網路與多媒體碩士班
系所名稱(英文) Master's Program in Networking and Multimedia, Department of Computer Science and Information Engine
外國學位學校名稱
外國學位學院名稱
外國學位研究所名稱
學年度 109
學期 2
出版年 110
研究生(中文) 陳嘉展
研究生(英文) Jia-Zhan Chen
學號 608424015
學位類別 碩士
語言別 繁體中文
第二語言別
口試日期 2021-07-19
論文頁數 36頁
口試委員 指導教授 - 陳建彰
共同指導教授 - 林承賢
委員 - 楊權輝
委員 - 林其誼
委員 - 陳建彰
關鍵字(中) 多秘密影像分享
布林運算
XOR 運算
共享矩陣
關鍵字(英) Multi-Secret Image Sharing
Boolean operation
XOR operation
Sharing matrix
第三語言關鍵字
學科別分類
中文摘要
本論文提出一個以(k, n, m)為門檻值的以布林運算與共享矩陣為基礎之多秘密影像共享技術,本方法可以分享 m 張秘密影像於 n 位秘密分享者中,經過本論文所提出的(k, n, m)多秘密影像共享技術處理後,可以產生 n 張看似隨機的分享影像,還原時需要搜集 k (k ≤ n)張分享影像即可完全還原 m 張秘密影像。
相對於其他學者提出的基於布林運算之多秘密影像共享技術,本方法提昇分享影像的自由度,(k, n, m)三個門檻值可以自由設定,同時免除連續性分享影像還原的限制。另外,本方法的分享及還原過程,主要使用 XOR 布林運算及共享矩陣查詢,因此具有極高的執行效率。
英文摘要
In this paper, a Boolean operation and sharing matrix based (k, n, m) multi-secret image sharing scheme is proposed. The proposed scheme shares m secret images among n shared image and collecting k (k ≤ n) shared images perfectly recover these m secret images.
Compared with other multi-secret image sharing scheme, the proposed scheme improves the usage of shared images. The three thresholds (k, n, m) can be arbitrarily assigned, and the previous recovery requirement of consecutive shared images is also removed. Moreover, the proposed Boolean and sharing matrix based scheme has good performance.
第三語言摘要
論文目次
目錄
第一章 緒論	1
1.1研究背景與動機	1
1.2論文架構	3
第二章 相關研究	4
2.1結合共享矩陣實現無失真(k, n)秘密影像分享	4
2.2高效安全的多秘密影像分享方法	9
第三章 本論文方法	11
3.1共享矩陣的定義與生成	11
3.2 (k, n, m)多秘密影像分享方法一	13
3.3 (k, n, m)多秘密影像分享方法二	17
3.4 (2, 3, 2)多秘密影像分享方法二分享與還原過程	21
第四章 實驗結果及比較	25
4.1實驗結果	25
4.2比較與討論	31
第五章 結論	34
參考文獻	35
圖目錄
圖1、通過共享矩陣加密分享影像與還原影像的過程	4
圖2、共享矩陣S(k,n)的生成過程	5
圖3、(k, n, m)多秘密影像分享方法一分享流程圖	13
圖4、(k, n, m)多秘密影像分享方法一分享結果	15
圖5、(k, n, m)多秘密影像分享方法二分享流程圖	17
圖6、公式(48)中所使用函數add(a, b)效果展示	19
圖7、(k, n, m)多秘密影像分享方法二分享結果	21
圖8、(2,3,2)多秘密影像分享方法二實驗結果	22
圖9、(3,4,5)多秘密影像分享方法二實驗結果	26
圖10、(3,5,3)多秘密影像分享方法二實驗結果	27
圖11、(3,5,3)多秘密影像分享方法二分享影像竄改實驗結果	28
圖12、(3,4,5)多秘密影像分享方法一實驗結果	30
圖13、(3,4)結合共享矩陣的秘密影像分享方法[15]實驗結果	32
圖14、(3,3)基於布林運算的多秘密影像分享方法[8]實驗結果	33
表目錄
表1 秘密影像分享方法比較	31
參考文獻
[1] O.B. Chanu, A. Neelima, “A survey paper on secret image sharing schemes”. International Journal of Multimedia Information Retrieval, vol.8, pp.195–215, 2019.
[2] G.R. Blakley, “Safeguarding cryptographic keys”, American Federation of Information Processing Societies Proceedings, vol. 48, pp. 313–317, 1979.
[3] A. Shamir, “How to share a secret”, Communication of the ACM, vol. 22, 612–613, 1979.
[4] C.C. Thien, J.C. Lin, “Secret image sharing”. Computers and Graphics, vol. 26, 765–770, 2002.
[5] C.C. Chen, Y.W. Chien, “Sharing numerous images secretly with reduced possessing load”, Fundamenta Informatiace, vol. 86, pp.447–458, 2008.
[6] T.H. Chen, C.S. Wu, “Efficient multi-secret image sharing based on Boolean operations”, Signal Processing, vol. 91, pp.90–97, 2011.
[7] C.C. Chen, W.J. Wu, “A secure Boolean-based multi-secret image sharing scheme”, The Journal of Systems and Software, vol.92, pp.107-114, 2014.
[8] C.C. Chen, W.J. Wu, J.L. Chen, “Highly efficient and secure multi-secret image sharing scheme”, Multimedia Tools and Applications, vol.75, No.12, pp.7113-7128, 2016.
[9] S. Kabirirad, Z. Eslami, “A (t, n)-multi secret image sharing scheme based on Boolean operations”, Journal of Visual Communication and Image Representation, vol. 57, pp.39–47, 2018.
[10] A.A. Azza, S. Lian, “Multi-secret image sharing based on elementary cellular automata with steganography”, Multimedia Tools and Applications, vol. 79, pp.21241–21264, 2020.
[11] T.H. Chen, X.W. Wu, “Multiple secret image sharing with general access structure”, Multimedia Tools and Applications, vol.79, pp.13247–13265, 2020.
[12] X. Yan, Y. Lu, C.N. Yang, X. Zhang, S. Wang, “A Common Method of Share Authentication in Image Secret Sharing”, IEEE Transactions on Circuits and Systems for Video Technology, vol.31, pp.2896 – 2908, 2020.
[13] J. Yue, X. Yan, J. Qi, Y. Lu, X. Zhou, “Secret image sharing with dealer-participatory and non-dealer-participatory mutual shadow authentication capabilities”, Mathematics, vol. 8, pp.1–20, 2020.
[14] J. Li, X. Wang, Z. Huang, L. Wang, Y. Xiang, “Multi-level multi-secret sharing scheme for decentralized e-voting in cloud Computing”, Journal of Parallel and Distributed Computing, vol.130, pp.91–97, 2019.
[15] L. Bao, S. Yi, Y.C. Zhou, “Combination of Sharing Matrix and Image Encryption for Lossless (k, n)-Secret Image Sharing”, IEEE Transactions on Image Processing, vol.26, No.12, pp.5618-5631, 2017.
[16] H.C. Wu, C.C. Chang, “Sharing visual multi-secrets using circle shares”, ComputerStandards &Interfaces, vol.28, pp.123–135, 2005.
[17] J. Chen, Y.S. Chen, H.C. Hsu, H.W. Chen, “New visual cryptography system based on circular shadow image and fixed angle Segmentation”, Journal of Electronic Imaging, vol.14, 033018, 2005.
[18] S.J. Shyu, S.Y Huang, Y.K. Lee, R.Z. Wang, K. Chen, “Sharing multiple secrets in visual cryptography”, Pattern Recognition, vol.40, pp.3633–3651, 2007.
[19] S.J. Lin, S.K. Chen, J.C. Lin, “Flip visual cryptography (FVC) with perfect security, conditionally-optimal contrast, and no expansion”, Journal of Visual Communication and Image Representation, vol.21, pp.900–916, 2010.
[20] D. Wang, L. Zhang, N. Ma, X. Li, “Two secret sharing schemes based on Boolean operations”, Pattern Recognition, vol.40, pp.2776–2785, 2007.
論文全文使用權限
校內
校內紙本論文立即公開
同意電子論文全文授權校園內公開
校內電子論文立即公開
校外
同意授權予資料庫廠商
校外電子論文立即公開

如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信