簡易檢索 / 詳目顯示
| 研究生： |
賴正翔 Cheng-Hsiang Lai |
|---|---|
| 論文名稱： |
經由多張QR碼實現之合併式文字與視覺秘密分享機制 Joint Textual and Visual Secret Sharing via Multiple QR codes |
| 指導教授： |
賴坤財
Kuen-Tsair Lay |
| 口試委員: |
方文賢
Wen-Hsien Fang 曾德峰 Der-Feng Tseng |
| 學位類別： |
碩士 Master |
| 系所名稱： |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
| 論文出版年： | 2021 |
| 畢業學年度： | 109 |
| 語文別： | 中文 |
| 論文頁數： | 86 |
| 中文關鍵詞： | QR碼 、視覺性 、秘密分享 、里德-所羅門碼 |
| 外文關鍵詞： | QR code, visualization, secret sharing, Reed-Solomon code |
| 相關次數： | 點閱：394 下載：13 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
QR碼是一種二維條碼，由於智慧型手機的普及，近年來已成為日常生活中隨處可見的一種應用，只需要用手機相機或APP掃描，便可即時的獲得條碼內所帶的資訊，且由於QR碼所能攜帶的資料量及強大的容錯能力，對現今社會帶來極大的便利性。然而因現代社會中，仿冒、偽造商品的技術猖獗，若能在QR code上能多囊括一些秘密機制，在未來的技術層面應用上，便能可以有效的解決問題。
本論文提出經由多張QR碼實現之合併式文字與視覺秘密分享機制，將使用者所需要攜帶的秘密圖像及秘密訊息編碼成基線QR碼(baseline QR code)，再將此基線QR碼利用自身的容錯能力，將視覺性提升，形成更具視覺性的基線QR碼。接著，使用者將欲分享的文字資料利用QR碼編碼器編成里德-所羅門碼(Reed-Solomon code)，再利用里德-所羅門碼中自身的容錯能力及位元的互斥或(XOR)特性，將基線QR碼的訊息藏入至其中，形成多張加密QR碼，由於在編碼過程中都是在QR碼錯誤的能力範圍內，其處理過的QR碼依舊能帶有原編碼時所攜帶的資訊。
在解碼端，使用者能利用標準QR碼解碼器來獲取資訊及其RS block，利用多張加密QR碼裡的RS block相對應位置做XOR運算，可得到秘密資訊的RS block，再將遮罩蓋回便可得到原先的秘密基線QR碼，就能得到原先藏入的秘密圖像及秘密訊息。
The QR code is a two-dimensional barcode. Due to the popularity of smartphones, it has become an application that can be seen everywhere in daily life in recent years. We only need to scan with the mobile phone camera or APP and we can get the information from the barcode in real time. The QR code can carry an amount of data and its strong error tolerance has brought great convenience. However, in modern society, the forgery and counterfeiting of goods are rampant in technology. If we can impose more secret mechanisms in the QR code, the problem can be effectively alleviated in the future technical application.
This thesis proposes joint textual and visual secret sharing via multiple QR codes. The user can carry a secret image and a secret message encoded into the baseline QR code. The baseline QR code uses its own error-correcting ability to improve the visual quality and form a more visual baseline QR code. The user can use the standard QR code encoder to compile multiple Reed-Solomon code and use the error correction capability of Reed-Solomon code and the bit XOR feature to hide the message of baseline QR code into multiple standard QR codes to form encrypted QR codes. Since the encoding process is within the error range of the Reed-Solomon code, the encrypted QR code can still have the same information carried by the original QR code.
On the decoder side, the user can use a standard QR code decoder to get the message and its Reed-Solomon block. Then you can get the Reed-Solomon block of the secret message by XORing the corresponding position of multiple share’s Reed-Solomon blocks. We can get the baseline QR code by applying the mask, and the baseline QR code contains secret images and secret messages.
[1] A. Shamir, “How to share a secret,” Communication of the ACM, vol. 22, no. 11, pp. 612–613, 1979.
[2] G. Blakley, "Safeguarding cryptographic keys," in Managing Requirements Knowledge, International Workshop on, NEW YORK, 1979 pp. 313. doi: 10.1109/AFIPS.1979.98
[3] S. Lin, M. Hu, C. Lee and T. Lee, "Efficient QR Code Beautification With High Quality Visual Content," in IEEE Transactions on Multimedia, vol. 17, no. 9, pp. 1515-1524, Sept. 2015, doi: 10.1109/TMM.2015.2437711.
[4] R. Cox, “Qart codes,” Apr. 2012 [Online]. Available: http://research.swtch.com/qart, Accessed on: Jan. 2020
[5] Y. Lin, Y. Chang and J. Wu, "Appearance-Based QR Code Beautifier," in IEEE Transactions on Multimedia, vol. 15, no. 8, pp. 2198-2207, Dec. 2013, doi: 10.1109/TMM.2013.2271745.
[6] S. Wan, Y. Lu, X. Yan and L. Liu, "Visual Secret Sharing Scheme with (k, n) Threshold Based on QR Codes," 2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), 2016, pp. 374-379, doi: 10.1109/MSN.2016.068.
[7] Chow YW., Susilo W., Yang G., Phillips J.G., Pranata I., Barmawi A.M. (2016) Exploiting the Error Correction Mechanism in QR Codes for Secret Sharing. In: Liu J., Steinfeld R. (eds) Information Security and Privacy. ACISP 2016. Lecture Notes in Computer Science, vol 9722. Springer, Cham. https://doi.org/10.1007/978-3-319-40253-6_25
[8] L. Tan, K. Liu, X. Yan, S. Wan, J. Chen and C. Chang, "Visual Secret Sharing Scheme for Color QR Code," 2018 IEEE 3rd International Conference on Image, Vision and Computing (ICIVC), 2018, pp. 961-965, doi: 10.1109/ICIVC.2018.8492724.
[9] 陳亭君，“內嵌無失真標誌之高度視覺性QR碼,” 國立台灣科技大學電子工程所，2017
[10] Robin Hartshorne - Foundations of Projective Geometry, 1967.
[11] Sean Owen, Daniel Switkin, ZXing Team, Barcode Scanner(aka ZXing or Zebra Crossing), Sep. 2018 [Online]. Available: https://github.com/zxing/zxing, Accessed on: Jan. 2020
[12] 吳建勳，“互動式加密之雙層QR碼,” 國立台灣科技大學電子工程所，2017
