透過您的圖書館登入
IP:18.117.196.184
  • 學位論文

(4,n)-門檻式視覺機密分享之新設計法

A Novel Design for 4 out of n Visual Secret Sharing Schemes

指導教授 : 魏世杰

摘要


在資訊發達的現代社會中,人與人之間的情報傳遞變得非常迅速且便利。在追求速度與效率下,開始重視資訊情報的安全性,密碼學也成為研究的首要課題。 傳統密碼學需要經過複雜的數學運算才能還原機密資料,Naor & Shamir (1994)則提出(k,n)門檻式視覺機密分享概念,能將機密圖像分給n個人,並疊合在k張以上的圖像下,用人類的肉眼才能辨識機密資料內容。但是Naor & Shamir (1994) 提出的視覺機密分享法,只針對特定的k與n舉例說明,而官振宇等人 (2014)則提出系統性(3,n)設計法,能將n張機密分享投影片分派給每個人,每一張機密分享投影片都無法用肉眼辨識內容。將任意兩張機密分享投影片疊合,仍然無法辨識。只有將三張以上機密分享投影片疊合時,才可以辨識其機密分享投影片的內容。 本研究(4,n)-門檻式視覺機密分享是(3,n)-門檻式視覺機密分享的延伸研究。其目的是要將k門檻提高,以系統性方式產生(4,n)分享模型,並以圖形作驗證。

並列摘要


In the modern society filled with information and technology, the transmission of information among people has become fast and convenient. In the pursuit of speed and efficiency, we also begin to pay attention to the security of information in the sharing process. To secure the process in sharing information, cryptography has become a hot topic of research. Traditional cryptography requires complex mathematical operations to restore secret information. In 1994, Naor & Shamir proposed a (k,n)-threshold visual secret sharing scheme, which can share a secret image among n individuals. In the scheme, each individual will receive a share image which reveals no secret. The secret information can be restored and identified by human eyes only when k or more share images are superimposed. In their work, Naor & Shamir only showed some examples of the (k,n) scheme for specific k and n. In 2014, Guan et al. devised a systematic method for the (3, n)-threshold visual secret sharing scheme, which can allow sharing among any number of individuals with a visual restoration threshold of k=3. That is, each share image will reveal no secret. Nor will any two share images show anything when superimposed together. The secret information will reveal only when k=3 or more share images are superimposed. In this work, we will continue to find a systematic method for the (4, n)-threshold visual secret sharing scheme. We will empirically validate the method by examples.

參考文獻


官振宇,侯永昌,蔡志豐 (2014)。(3, n)-門檻式視覺機密分享之新設計法,電子商務學報,16 (2),149-173。 doi:10.6188/JEB.2014.16(2).02。
官振宇,侯永昌,蔡志豐 (2014)。具有高色差對比之 (3, n)-門檻式視覺密碼學,中正嶺學報,43,141-155。
侯永昌,張兆源,林芳助 (2000)。 以半色調技術製作彩色視覺密碼,資管評論,10,21-37。
鄧弘文 (2016)。運用影像辨識於視覺密碼應用系統之設計,淡江大學資訊管理學系碩士在職專班學位論文,1-85。
Blundo, C., D'Arco, P., De Santis, A., & Stinson, D. R. (2003). Contrast optimal threshold visual cryptography schemes. SIAM Journal on Discrete Mathematics, 16 (2), 224-261.

延伸閱讀