臺灣博碩士論文加值系統

身份識別的問題由來已久，且與人類的生活習習相關，比如你要去銀行領
錢， 應如何向行員證明自己的身份等。但是近年來更由於電腦網路的盛
行，使得這 個問題更形重要，因為識別處理是維護網路安全的第一道防
線，也是最重要的 一環。 基本上人類識別系統可依
使用者（證明者）有無利用輔助的計算工具，概分為 兩類：若證明者有
使用輔助的計算工具，則這樣的識別系統其安全性可能落在 解一複雜的
運算問題，比如zero-knowledge interactive proof或one time
password，但有很多情況使用者是無法借助電腦來執行一些複雜的運算，
因為 尚未登入電腦系統，故有第二類的提出，即證明者無須使用輔助的
計算工具， 比如傳統的密碼認證系統（PAS），或有人提出如何利用簡單
的challenge- response的協定方法等，雖然它的安全性或許沒有第一
類的高，但一個很明顯 的實值上優點是，所需的成本相當低廉，幾乎不
用。也正因如此，我們希望提 出一個在不安全的環境下（例如現在的網
路系統），且沒有使用任何的輔助計 算工具，使用者如何獨立的完成自
己的身份識別處理。

Human identification is very important in our daily life. It''s
also ubiquitous in communication over insecure networks.
Although it has received wide interestin cryptography research
and studied extensively,there has been no satisfactory solution
without using auxiliary devices,such as trusted computational
device.In this thesis we propose a new identification method
based on the idea of visual cryptographyto enable a human prover
to identify himself to a verifier in an insecure environment
without any help of auxiliary devices. Our method is secure
against replay attack、wire tapping、impersonation attack, and
can achievesystem authentication. Moreover,it is very cheap and
can be implemented easily.