|
故宮書畫檢索資料
|
| 文物統一編號 |
故書000053N000000000 |
|
| 書畫類型 |
單件 |
藏品類型
 |
| 書法 |
|
| 書畫品名 |
|
作者
|
| 數量 |
一卷 |
| 尺寸 |
24.8x21.5
公分
|
| 質地 |
紙 |
集叢資料
| < 集叢名稱 > |
< 集叢號-件 > |
 |
| 晉王羲之快雪時晴帖 冊 |
|
|
外在形式
| < 外在形式類別 > |
< 外在形式描述 > |
 |
| 裝裱形式 |
卷 |
|
書體
 |
| 草書 |
|
| 釋文 |
省別具足下小大間為慰。多分張念。足下懸情。□□子亦多遠宦。足下兼。並數問。老婦頃疾篤。救命。恆憂慮。餘粗平安。知足下情至。門託
十二、研究計畫內容:
(一)近五年內主要研究成果說明。
(二)研究計畫之背景及目的。請詳述本計畫計畫之背景、目的、重要性及國內外有關本計畫之研究情況、重要參考文獻之評述等。本計畫如為整合型研究計畫之子計畫,請就以上各點分別述明與其他子計畫之相關性。
(三)研究方法、進行步驟及執行進度。請分年列述:1.本計畫採用之研究方法與原因。2.預計可能遭遇之困難及解決途徑。3.重要儀器之配合使用情形。4.如為整合型研究計畫,請就以上各點分別說明與其他子計畫之相關性。5.如為須赴國外或大陸地區研究,請詳述其必要性以及預期成果等。
(四)預期完成之工作項目及成果。請分年列述:1.預期完成之工作項目。2.對於學術研究、國家發展及其他應用方面預期之貢獻。3.對於參與之工作人員,預期可獲之訓練。4.本計畫如為整合型研究計畫之子計畫,請就以上各點分別說明與其他子計畫之相關性。
近五年內主要研究成果
由於全球資訊網與網際網路的快速發展,藉由網際網路無遠弗屆之特性,傳統之商務活動諸如:購物、投票、教學等,皆可藉由其達成。但網際網路上充滿著安全問題,是病毒與駭客之溫床,若沒有適當之安全防護機制,這些活動將受到嚴重之抑制。為了於網際網路上提供這些活動一安全之環境,申請人研究可用於電子投票系統或電子貨幣系統之隱私保護機制,諸如:唯一盲目簽章方案、盲目門檻式簽章方案、公平盲目門檻式簽章方案、局部盲目門檻式簽章方案、匿名的電子郵件系統。藉由使用這些機制,申請人已提出多個適於網際網路之電子投票方案以及多個針對不同環境與需求之多授權中心之付費方案。並進一步將其架構於公開金鑰基礎建設(Public Key Infrastructure, PKI)環境下進行建置,以提供完善的資訊安全解決方案。此外,申請人亦投注心力於電子拍賣系統與數位權利機制之建置上,並已獲得相當程度的成效。另,駭客偵防監控系統及影像辨識系統的分析研究,在專案的開發上與學術論文的發表上已多次獲獎。綜合以上所述,申請人近年來之重要研究成果如下:
1. 盲目門檻簽章相關系統設計
盲目簽章系統可用於需身分保護之有價證券系統,諸如:電子投票系統或電子貨幣系統。而門檻系統則是為分散簽章者的權力以及使攻擊者較難由部分資訊求得群體的秘密金鑰。申請人針對以上問題做了深入的探討,並設計盲目門檻簽章系統以及其變形,諸如:唯一盲目簽章方案、盲目門檻式簽章方案、公平盲目門檻式簽章方案、局部盲目門檻式簽章方案。在這些方案中,門檻式簽章之大小與單一簽章大小一樣且簽章的驗證程序由一群體公開金匙所簡化。與底層之盲目簽章方案相較,申請人所提出的 (t, n) 門檻式簽章方案及其變形
中,每位參與者無須額外付出任何模數指數運算,而只須額外付出O(n) 模數乘法與加法以產生最後的門檻式簽章。在申請人的方案中,每一位簽章者可選擇自己的秘密金匙而群體公開金匙由所有的成員所決定,而不需單一信賴中心協助。以上四種方法都提出詳實的分析,並分別發表於國際著名期刊或會議中。另外申請人也提出一可證明安全的盲目門檻式簽章方案,其完稿已發表於國際著名期刊,此方案為一有具安全分析的盲目門檻簽章方案,且其只須額外付出O(n) 模數乘法與加法。另外為改善申請人所提出之公平盲目門檻式簽章方案之效率,申請人利用防偽智慧卡的特性,也提出另一改良之公平盲目門檻式簽章方案,其初稿並已發表於嚴謹審稿之會議論文中。
2. 匿名的電子郵件系統
匿名電子郵件系統可容易的利用於盲目簽章所發展的投票系統或匿名之群體討論上。最有名的匿名電子郵件系統為Chaum所提出的 Mix-net 與 Dc-net。此學者提出系統的缺點是使用者的匿名性是基於受信賴的授權者或所有潛在使用者的合作下。為了解決這些缺點,申請人利用無線通信之環境,提出一有效率的不可追蹤電子郵件系統。在申請人所提出的不可追蹤電子郵件系統上,當使用者使用此匿名通道時,沒有人可追蹤此使用者的身份且使用者的正確性也能被滿足。除了詳實的安全分析外;另外,申請人也使用BAN Logic 針對申請人所提的協定作一正規之身分正確性分析,申請人所提出的方法已發表於國際著名期刊中。
3. 安全且匿名電子投票系統
運用申請人所設計的隱私保護機制,申請人提出三個適合電腦化一般性選舉之安全且匿名的投票方案。分別為兩個單一授權者的投票方案其一個多人授權者公平投票方案。藉由此三個投票方案,所有參與者包含:投票者、簽票者及監票人員,可於任何時間及地點諸如:住家、辦公室或行動電話,表達其投票意願或執行選舉相關事務。選舉過程的完整性、堅固性、可驗證性可確保且因此無人可產生一錯誤的選舉結果,妨害或中斷此選舉。在現今之文獻中,上述的所有問題一直無法同時有效地被解決,而申請人除同時解決上述所有問題外,因所有投票者之間無須溝通與合作,申請人的方案適用於大型的一般性選舉。以上三種方法都提出詳實的分析,並已分別發表於國際著名期刊或會議中。
4. 多授權中心之匿名電子付費系統
申請人使用申請人所設計的隱私保護機制,提出三個多授權中心之匿名電子付費系統。分別為一個線上即時多人聯合發行之匿名電子錢系統,一個使用匿名帳號以降低銀行端資料庫之多人聯合發行付費系統,以及一使用智慧卡之多人聯合發行之離線式電子付費系統。而之前大部分所提出的付費方案皆為單一授權方案。這些方案主要的假設為:其方案中該單一貨幣發行者為可信賴的。然而該發行者有可能會隨心所欲地發行自己所想要電子貨幣,因而可能導致公司或社會面臨嚴重損失與傷害。申請人所提出的系統可避免上述所題的問題。學者們一般相信未來成功的付費機制,是各式各樣功能之系統並存,而由參與者自行選擇當時需要之功能,是以使用者可依其需求選擇申請人所提供之及時或離線式系統,帳戶式或電子錢系統。以上申請人所提之三個付費系統均已提出詳實的分析,其初稿並已分別發表於嚴謹審稿之會議論文中,而其完稿已經投稿至國際著名期刊中。
5. 電子拍賣機制
電子市集的蓬勃發展,已導致線上拍賣招標機制的日益熱絡;因此,如何提出一兼具安全性和效率性的電子拍賣機制,並進一步滿足不可否認性、不可偽造性、單次註冊、不可追蹤性、可稽核性及不同拍賣無關連性等電子拍賣性質,以滿足電子拍賣機制所需的特性是研究重點。目前申請人已提出相關機制以進一步減少計算複雜度的資訊量,且能提升拍賣流程的效率,其初稿並分別發表於嚴謹審稿之會議論文中,而其完稿亦投稿兩篇至國際著名期刊中接受審查,迄今並已被接受一篇,正等待正式發表中。
6. 數位權利機制
數位權利為近年熱門研究主題,其具備數位憑證的特性,使用上又不像數位貨幣只限制於金錢的表示,申請人針對已提出的數位權利交易系統做一分析,再對數位權利之格式、交易次數、轉移及兌現等部分,提出詳細的機制與說明,希望能利用數位權利交易系統與資訊安全技術的應用,設計出一個有彈性能依不同商品有不同交易方式的數位權利交易機制,使其能夠克服因為網路交易所帶來的問題,讓網路購物成為一種安全、公平而且可行的商業交易模式。迄今已發表多篇論文於嚴謹審稿之會議論文中,而其完稿亦已投稿至國際著名期刊中接受審查。
7. 公開金鑰基礎建設
網際網路(Internet)技術快速發展,再加諸使用成本逐漸降低、通訊產品日益進步,使得網路的使用已深入到社會各個階層;不僅企業利用網路來提高競爭優勢、改善作業流程,使用者也可利用網路進行電子購物(Electronic Buy)、電子付費(Electronic Payment)及電子拍賣(Electronic Auction)等商業行為。網際網路的使用者將可以運用各種便利的方式傳遞與接收新的資訊,例如:電子郵件、電子報、電子購物及網路交友等等。此種新型態的網路交流方式已逐漸改變或取代了許多傳統的生活方式,當然也包括建構無紙化辦公室的理想。如此的便利性必然衍生許多問題,譬如:網路使用者身份的認證、網路上資料的保密與正確性、交易機制的安全性等資訊安全上的問題。如何使資料能快速並正確的在網路上傳遞,同時必須確保其機密性、確認訊息來源的正確性與訊息傳遞的安全性,這些都是網路與資訊安全的首要考量。申請人已提出架構於公開金鑰基礎建設(Public Key Infrastructure , PKI)環境下的應用雛型方案,並將安全性較高的IC卡整合至電子付費機制與電子公文應用機制中,以提供完善的資訊安全解決方案。本方案適用環境除了一般實體商家交易外,亦可應用於完善的電子付費解決方案,其初稿已發表兩篇於嚴謹審稿之會議論文中,而其完稿已發表於期刊中。
8. 網路偵防系統
「入侵偵測」一詞常用於網路安全的研究領域,如果作更進一步的分類,可將「入侵」分為三種不同的情形:網路攻擊、病毒傳染與駭客入侵。第一項網路攻擊是指網路主機或設備受到外界不當或惡意的存取而使其無法正常運作;第二項病毒傳染則是利用人為操作的疏忽或電腦系統的漏洞,進行病毒的感染與傳遞;至於最後一項駭客入侵,則是在系統非授權的情形下讓不明人士進入,甚至取得系統最高權限,並危害到系統的安全機制。申請人已提出相關的規劃分析方案,並已將初步成果發表多篇論文於相關會議中,相關研究並已獲91年中華民國電腦稽核協會年度最佳論文獎,其相關研究「網路流量監控系統」業已提供國內數所大專院校使用中。
9. 影像辨識監控系統
近年來,國內交通公共工程陸續完工通車;當這些硬體基礎建設完成後,很多相關
軟體措施如超速違規取締系統、道路旅行時間預測系統、公車優先觸動系統、停車管理系統…等ITS (Intelligent Transportation System)智慧型運輸系統儼然已成為未來發展的趨勢。但在此類型的應用中,影像擷取技術及辨識演算法仍有許多進步的空間;因此,研究開發重點便放在要如何改善動態影像擷取及快速辨識的要求上,除了利用新式快速的影像擷取系統外,並研究發展辨識演算法來提高其辨識率。最後,並將此”辨識”功能給予模組化,作為 ITS或各類警政相關應用系統之參考依據。目前研發成果已逐漸被國內許多縣市警察局作為查緝贓車使用,相關研發成果並於91年度二獲全國資管盃專題成果競賽全國第一名及第二名的殊榮;92年後續研究亦獲「第五屆TIC100科技創新競賽」優選獎。92年12月執法系統專案再獲全國資管盃專題成果競賽電子商務組全國第一名。
10. 使用者認證機制
如何在分散式的網路上,使遠端伺服器確認使用者的身分與使用權限是相當重要的議題。申請人以通行碼身分認證機制作為主要的研究方向ㄓㄧ,採用不同的設計方式,提出兼具安全性與完整性的機制,使得在分散式網路上的傳輸過程中保護通行碼(password),達成使用者身分認證的目的。除此,為確保認證後傳輸資料的私密性與完整性,機制還須兼具金鑰交換的部分。其初稿並分別發表於嚴謹審稿之會議論文中,而其完稿亦投稿五篇至國際著名期刊中接受審查,迄今並已被接受一篇,正等待正式發表中
去年度(92年8月~93年7月)申請人學術論文中,國際期刊已發表三篇,接受二篇,修改中二篇,已完成投稿五篇;研討會論文共計已發表17篇,已接受二篇;三年來所獲獎項部分為獲中華民國電腦稽核協會年度最佳論文獎(全國接受一篇) (91年8月),共同指導學生投稿於第12屆全國資訊安全研討會獲最佳學生論文獎(91年5月),所共同帶領專案「建置於公開金鑰基礎建設下之憑證管理中心」獲「第四屆TIC100科技創新競賽」最佳軟體設計獎(91年8月);所共同帶領專案「違規罰單e元化」獲第六屆全國資管盃專題成果競賽全國第二名(91年6月);所共同帶領專案「警察監控與派遣系統」獲第七屆全國資管盃專題成果競賽全國第一名(91年12月) ;所共同帶領專案「企業安全防護」獲「第五屆TIC100科技創新競賽」入選獎(92年8月);所共同帶領專案「摩飛科技執法系統」獲「第五屆TIC100科技創新競賽」優選獎(92年8月) ;所共同帶領專案「執法系統」獲第八屆全國資管盃專題成果競賽全國第一名(92年12月)。
(二)研究計畫之背景及目的。請詳述本計畫計畫之背景、目的、重要性及國內外有關本計畫之研究情況、重要參考文獻之評述等。本計畫如為整合型研究計畫之子計畫,請就以上各點分別述明與其他子計畫之相關性。
1. 研究計畫背景
傳統的通行碼認證機制中,使用者(user)向遠端伺服器(server)註冊後,即成為合法使用者,並擁有一組可識別身分的身分識別碼(identifier, 以下簡稱ID)及通行碼(password, 以下簡稱PW)。遠端伺服器的認證表(verification table)內也儲存相同的資訊,故當合法使用者欲取得遠端伺服器的資源或服務時,先輸入自己的ID和PW,透過網路傳輸的方式,將ID和PW傳送至遠端伺服器,遠端伺服器會先確認ID是否存在認證表內,此稱為身分識別的部分;接著又會確認使用者輸入的PW是否為此ID所對應的通行碼,則稱為身分鑑別的部分。像這樣簡單的架構,存在許多安全上的漏洞,例如:使用者的ID和PW是透過網路傳輸,倘若遭有心人士竊聽,即可假冒合法使用者取得遠端伺服器的資源或服務。
為了解決上述的問題,於1981年學者Lamport[9]提出以單向雜湊函數為基礎的身分認證機制,將使用者的PW經過一次雜湊函數運算後,再儲存於認證表中,以避免PW外洩出去。後續學者Shimizu[1]提出動態通行碼(dynamic password?one-time-password)的概念,將通行碼區分為供使用者記憶的通行碼稱作使用者通行碼,而儲存在認證表內的通行碼稱為認證通行碼,則使用者可利用使用者通行碼來產生認證通行碼,以供登入遠端伺服器認證之用。但這些機制採用弱通行碼(weak password),仍無法抵擋離線通行碼猜測攻擊(off-line password guessing attack)。所以,學者Sandirigama[12]提出使用強通行碼(strong password)的身分認證機制的概念,爾後陸續許多研究[2][3][4][6][23][29]提出此類機制會遭受到一些安全性的問題,進而提出改進的機制。同樣的,本計畫亦會針對此類機制提出改進之機制,使其更能兼具安全性與完整性。
然而,上述的機制皆需在遠端伺服器存放認證表(verification table),仍可能會存在一些安全性的威脅,故學者Sun[6]提出毋須在遠端伺服器存放認證表的通行碼認證機制概念,改使用使用者的ID與遠端伺服器的秘密參數(secret)作為身分認證的方式,但此機制不允許使用者任意選擇通行碼。然而,以強調人性化的觀點來說,機制本身應盡可能允許使用者任意選擇或變更通行碼,故接續有許多相關[5][8][18][15][24][28]的文獻針對此做探討,並提出改進的機制。同樣的,本計畫亦會針對此類機制提出改進之機制,使其能更兼具安全性與完整性。
除此,通行碼身分認證機制的安全性是相當重要的部分,必須能防止現存的攻擊方法。例如,為了防止重送攻擊(replay attack),學者王仁群[23]使用時間戳記(time-stamp)的方式來檢查所傳送訊息的時間是否在一個合理範圍內,以確保訊息不被重送。但在分散式網路環境中,由於距離與硬體規格的不同,很難將系統的時脈頻率上作同步,故學者丁建華錯誤! 找不到參照來源。改採用Nonce來解決此問題。最近,學者吳威震[25]提出可調式時間戳記的架構,使其能兼具時間戳記與Nonce的優點。
相關通行碼身分認證機制有相當多種的設計方式,而研究也更兼具完整性,除了探討合法遠端伺服器認證使用者身分外,還需提供合法使用者認證遠端伺服器,使得達成雙向認證[23][25]。另外,為確保認證後資料傳輸的秘密性與完整性,除了達成身分認證外,還須同時產生一把會議金鑰,所以此種以通行碼作為身分認證並產生會議金鑰的機制,我們稱為「通行碼認證與金鑰交換協定」[21]錯誤! 找不到參照來源。[25][26]。
有鑑於上述的通行碼身分認證機制的種類,本計畫主要針對這些機制提出兼具安全性與完整性的身分認證機制,其中包括:有使用認證表通行碼身分認證與金鑰交換機制,及不使用認證表通行碼身分認證與金鑰交換機制兩種。
2. 研究計畫目的
以通行碼為基礎的身分認證機制在實務上考量具較便利性,所以網際網路上大都採用此方式來建置。因此,本計畫提出搭配智慧卡的身分認證機制,可以分為有使用認證表通行碼身分認證與金鑰交換機制,及不使用認證表(verification table)通行碼身分認證與金鑰交換機制兩種。第一種主要探討遠端伺服器存放認證表的方式,也就是使用者向遠端伺服器註冊時,其認證資料會同時存放在遠端伺服器的認證表內,每次使用者都得用其通行碼產生相關的認證資訊,供遠端伺服器做身分鑑別。而第二種方式則是利用使用者ID與遠端伺服器秘密參數(secret)做為認證之用,所以遠端伺服器毋須儲存認證表(no verification table)。不論如何,上述兩種方式需除了能抵擋一般現有的攻擊法外,冀望能滿足以下特性:
(1.) 人性化需求。
(2.) 雙向認證。
(3.) 較少的計算與通信成本。
(4.) 產生會議金鑰。
(5.) 解決註冊階段安全通道不合理的假設問題。
身分認證協定的相關介紹
1. 身分認證方法介紹
身分認證的方法並非因網際網路的盛行才受到重視,實際上早已廣泛應用在的日常生活之中,大致而言可以區分為三類[30]:
<1>. 使用者持有物品:使用者利用持有的物品來證明自己的身分或資格,例如:身分證、門禁卡、會員卡。現今已採用IC卡、磁卡的方式來製作,並存放使用者個人的相關資訊,可供認證身分之用。
優點:使用者可以很便利的利用持有物品來證明自己的身分或資格,例如:汽車駕照。
缺點:
(1) 物品遺失後,則惡意使用者很容易仿冒成合法使用者。
(2) 物品具可複製性,則惡意使用者可能可製作出偽持有物品以仿冒成合法使用者,例如:假身分證。
<2>. 使用者生理特徵:每個人都具有個人獨特的生理特徵,例如:指紋、虹膜…等。可以利用生理特徵作為身分認證之用途。
優點:生理特徵無法仿冒。
缺點:生理特徵的辨識系統仍在發展階段,其辨識率還未臻成熟,且建置辨識機器須投入軟硬體成本,目前尚未完全普及。
<3>. 使用者知道什麼:此為通行碼(password)的概念,利用使用者記憶的字串做為身分認證之用途,字串的組成可以為任意的符號,其長度受限於人類的記憶能力。
優點:通行碼身分認證方法較具有便利性,故網際網路上常採用此方式。
缺點:人類記憶能力的限制,使通行碼通常只能為較短且具意義的文字串,則容易遭受離線通行碼猜測攻擊。
2. 通行碼分類方法
依通行碼強度區分[29]:
<1>. 弱通行碼(weak password):強調為亂度(entropy)較低且長度較短的通行碼。
優點:通行碼的挑選較不受限,且使用者記憶負擔較輕。
缺點:通常由使用者自行選擇通行碼,為較短且具意義的文字串,易遭受離線通行碼猜測攻擊(off-line password guessing attack)。
設計方式:基於安全考量,通常搭配非對稱式密碼系統相關技術來設計弱通行碼身分認證協定,但可能導致運算量增高與系統建置較複雜的問題。
<2>. 強通行碼(strong password):強調為亂度(entropy)較高且長度較長的通行碼。
優點:通行碼的亂度(entropy)較高且長度較長,可能由較無意義的文字串組成,所以較難猜測通行碼,可以有效防止離線通行碼猜測攻擊(off-line password guessing attack)。
缺點:通行碼的挑選受限制,讓使用者記憶負擔較重。
設計方式:由於強通行碼的特性,則可搭配單向雜湊函數與互斥或等低複雜度運算的方式來加以設計,具有易設計、低運算量、系統建置成本低的好處。但因強通行碼亂度較高且長度較長,容易造成使用者記憶方面的負擔,可能需藉由儲存裝置(例如:智慧卡)的輔助來存放此強通行碼,則其安全性受到儲存裝置抗外力入侵(tamper proof)能力的影響,同時也失去原先方便性的優點。另外,仍需考量智慧卡遺失、複製後遭人冒用的問題,以及是否具有修補性。
<3>. Microsoft建議的強通行碼複雜度檢驗準則[29]:
以下為Microsoft所建議強通行碼的檢測方式,具上述特性通行碼可以稱為強通行碼。
1. 通行碼長度至少包含七個字元。
2. 通行碼的內容,不可包含全部或部份的使用者身分識別碼、實際姓名或所屬單位名稱。
3. 通行碼的內容,不可包含字典中完整的單字。
4. 通行碼的選擇,須有別於先前使用過的通行碼。
5. 必須同時包含大寫字元、小寫字元、數字與標準鍵盤可鍵入的符號。
依認證資訊的區分[1][29]:
1. 靜態通行碼(static password):早期通行碼身分認證採用的方法,每次認證時通行碼都是相同的,故稱之為靜態通行碼。
2. 動態通行碼(dynamic password / one-time password):顧名思義,使得每次認證時的通行碼都不一樣,可將通行碼區分為:
3. 使用者通行碼:供使用者記憶之用的通行碼。
4. 認證通行碼:儲存在認證表(verification table)內的認證資訊稱之。使用者欲登入遠端伺服器時,須利用使用者通行碼來產生相對應的認證通行碼,以供遠端伺服器認證之用。
通行碼身分認證協定設計準則[21][25][28]
1. 認證表考量(verification table):目前,身分認證協定依據在遠端伺服器是否須儲存認證表(verification table)可分為兩類:
(1). 有認證表(verification table):認證表內儲存使用者秘密資料,包含身分識別碼與身分認證通行碼。若身分認證協定採用此方式來設計,則要考量認證表遭竊取後的攻擊(stolen-verifier attack),使有效防止攻擊者利用認證表內的資訊假冒合法使用者成功。
(2). 無認證表(no verification table):遠端伺服器內不儲存認證表,則省略考量認證表遭竊取後攻擊的問題,目前為身分認證協定設計的重心。
2. 人性化標準
(1). 允許使用者任意選擇通行碼(freely choose password):使用者記憶之通行碼可由使用者自行選擇,且不設限通行碼內容。
(2). 允許使用者任意變更通行碼(operation of password change):使用者在註冊後,允許使用者變更原通行碼,可分為連線(on-line)變更通行碼與離線(off-line)變更通行碼兩種方式。
(3). 低計算與通信成本(low computation and communication cost):由於網路頻寬有限,則認證資訊的計算與通訊成本越低越好。
(4). 雙向認證(mutual authentication):探討合法遠端伺服器認證使用者身分,還需提供合法使用者認證遠端伺服器,使達成雙向認證。
(5). 搭配時間戳記(time-stamp)或Nonce:在通行碼身分認證協定中,為了有效防止重送攻擊(replay atttack),可加入時間戳記與Nonce的方式來設計,此兩種方式說明如下:
<1> 時間戳記(time-stamp):根據系統目前時間所產生出來的時間序列。
優點:可以避免重送攻擊,且遠端伺服器毋須儲存相關資訊的資料表。
缺點:分散式網路上遠端伺服器與使用者系統距離遠近與硬體規格,難以將系統的時脈頻率上作同步,且須考量通信傳輸延遲時間過長的問題。
<2> Nonce:其實就是亂數,與亂數區隔處在於其定義此亂數值僅只能被使用過一次,每次使用的亂數不會出現重覆的情況。
優點:可以避免重送攻擊,且解決系統時間同步的問題。
缺點:遠端伺服器內須儲存相關資訊的資料表,以記錄曾經使用過的Nonce值,以確保傳送過來的認證資訊確實有進行更新(refresh)。
3. 會議金鑰的協議(session key agreement):遠端伺服器認證合法使用者的身分後,則該使用者可以依據其存取權限取得遠端伺服器的資源或服務,而這些通信訊息仍需在公開的網路上傳送,故為確保身分認證很傳輸訊息的私密性與完整性,可藉由金鑰加密的方式來達成,但長期使用同一把金鑰可能仍存在一些安全性威脅,於是會議金鑰(session key agreement)的概念因應而生,也就是每一次使用的金鑰都僅供此次會談時使用。而遠端伺服器又如何與使用者共同協議出此把會議金鑰則成為考量的重點,像以通行碼作為身分認證外並同時產生會議金鑰的協定,我們可以稱為通行碼身分認證與金鑰交換協定(password-authenticated key exchange protocol)。
優點:確保身分認證後,資料傳輸的私密性與完整性。
提供金鑰交換協定時的基本安全需求[21][26],包括:
(1). 已知金鑰安全(known-key security, KKS):若此次由通訊雙方共同協議的會議金鑰在不可避免的情況下被攻擊者(attacker)得知,則無法利用此把已知的會議金鑰去推導出日後將建立的會議金鑰。
(2). 會議金鑰安全(session key security):此把由通訊雙方共同協議出來的會議金鑰,除了通訊雙方以外的其餘人士都無從得知。如此,才可確保此次傳輸訊息的私密性與完整性。
(3). 前推安全(forward secrecy, FS):若通訊雙方中某位通訊個體的私鑰金鑰遭破解或不小心洩露出去,則攻擊者無法利用此把私鑰金鑰去推導出之前由此通訊雙方所建立的會議金鑰,以確保過去傳輸訊息的私密性與完整性。
(三)研究方法、進行步驟及執行進度。請分年列述:1.本計畫採用之研究方法與原因。2.預計可能遭遇之困難及解決途徑。3.重要儀器之配合使用情形。4.如為整合型研究計畫,請就以上各點分別說明與其他子計畫之相關性。5.如為須赴國外或大陸地區研究,請詳述其必要性以及預期成果等。
本計畫採用之研究方法與原因。
1. 使用認證表之遠端使用者身份認證機制
在2000年,學者Sandirigama[13]提出SAS協定(simple and secure password authentication protocol),可成功防止中間人攻擊(man-in-the-middle attack)。之後,學者Lin[4]研究指出其會遭受到阻絕服務攻擊(DoS attack)與重送攻擊(replay attack),於是學者Lin繼而提出一個改進的協定稱作OSPA(optimal strong-password authentication)。最近,學者Lin、陳建銘[29]發現OSPA無法抵擋中間人攻擊與認證表被竊取後攻擊(stolen-verifier attack),所以學者陳建銘提出可避免多種攻擊法的安全協定;除此,學者王仁群[23]也根據SAS與OSPA協定,提出一個兼具安全性與完整性的改進協定。而本計畫所提之機制所採用的符號定義如下表一所示。其中,為了改善安全通道不合理的假設,在註冊階段我們將採用公開金鑰加解密技術來保護註冊資訊,所以需要使用到遠端伺服器的公開金鑰與私密金鑰,但如何產生金鑰與採用何種公開金鑰技術則不列入本計畫討論之列。
表1: 本計畫機制一符號說明
符號 說明
es, ds 遠端伺服器的公開金鑰與私密金鑰
IDi 使用者i帳號
PWi 使用者i通行碼
X 遠端伺服器的祕密參數
h() 單向雜湊函數One-way hash function
? 互斥或
F() 產生會議金鑰(session key)的函式
使用者註冊階段
圖 1: 使用者註冊階段
步驟1:User i→Server:Ees( IDi,h2(PWi?N),N)
使用者欲在分散式網路上取得遠端伺服器的資源或服務時,須先向遠端伺服器註冊成為合法使用者。首先,使用者i自選其IDi和PWi,並利用本端電腦產生隨機亂數N,計算出認證資訊h2(PWi?N),再利用遠端伺服器公開金鑰es將IDi、h2(PWi?N)與N做加密後傳送給遠端伺服器。
步驟2:Server→SCi: Ri、N、F()、h()
遠端伺服器收到使用者註冊請求與資訊後,會先利用遠端伺服器端的私密金鑰ds做解密的動作,並將使用者i的IDi和認證資料h2(PWi?N)儲存至認證表(verification table)內,再利用秘密參數x、IDi與h2(PWi?N)運算產生Ri=h(x||IDi)?h2(PWi?N)值,並連同亂數N、產生會議金鑰的F()函式與雜湊函式h()一起寫入到智慧卡內。
步驟3:Server→User i: smart card
遠端伺服器將存有Ri、N、F()、h()值的智慧卡核發給使用者,以供其做為認證之用。
使用者登入階段
圖 2: 使用者登入與遠端伺服器認證階段
步驟1:SCi→Server: IDi,,C1, C2, C3
合法使用者i欲登入遠端伺服器取得服務或資源,須先將智慧卡插入讀卡機後,鍵入個人的IDi和PWi,智慧卡會利用使用者鍵入的PWi、儲存在智慧卡的亂數N及 Ri值做運算得h(x||IDi)。接著智慧卡會隨機產生二個亂數:N*及Nc,其中N*為下次認證資訊之用途;Nc則用以產生會議金鑰(session key)與避免重送攻擊之用途。智慧卡運算出
C1=h(h(x||IDi))?Nc?h2(PWi?N)
C2=h(h2(PWi?N)?Nc)?h2(PWi?N*)
C3=h3(PWi?N*)?h(PWi?N)
的值傳送給遠端伺服器。
遠端伺服器認證階段(Authentication phase)
步驟1:Server→SCi:S1, S2
遠端伺服器收到使用者登入請求與登入資訊:IDi、C1、C2、C3,則會利用該使用者IDi、秘密參數x、認證表內的認證資訊h2(PWi?N)與C1做運算,以取得Nc=C1?h2(x||IDi)?h2(PWi?N)。接著再利用認證資訊h2(PWi?N)、Nc與C2運算,取得下次認證資訊h2(PWi?N*)=C2?h(h2(PWi?N)?Nc)。再將下次的認證資訊h2(PWi?N*)與C3做運算以取得要此次的認證資訊h(PWi?N)=C3?h(h2(PWi?N*)),於是遠端伺服器可以將h(h(PWi?N))與認證表內的認證資訊h2(PWi?N)做比對,若不相等則拒絕該使用者取得資源與服務;若相等則表示對方為合法使用者,除了接受該使用者取得資源與服務,還會回傳S1=h(h(x||IDi)?Ns)與S2=Nc?Ns。
步驟2:SCi→Server:C4
使用者收到遠端伺服器回傳的資訊S1與S2,先取得Ns=S2?Nc,再利用S1與h(h(x||IDi)?Ns))做比對,以確保為合法的遠端伺服器,達成雙向驗證與避免DoS攻擊,接著智慧卡會將下次認證資訊h2(h(PWi?N*)與此次認證資訊h2(h(PWi?N)與Ri做互斥或運算,以運算出Ri*=Ri?h2(PWi?N)?h2(PWi?N*),並將Ri*與N*寫入智慧卡內,以供下次登入認證之用。同時利用Nc、Ns與儲存在智慧卡內的F()函式產生會議金鑰。如此,使用者與遠端伺服器雙方便持有同一把會議金鑰ski=F(Nc,Ns)。且運算C4=h(Ns+1)給遠端伺服器。
遠端伺服器收到C4,則會確認C4是否與h(Ns+1)相等。若相同,則將下一次認證資訊h2(PWi?N*)存入認證表內,以供下次合法使用者認證之用,並利用Nc、Ns與F()函式產生會議金鑰ski=F(Nc,Ns),如此遠端伺服器與使用者協商出一把共同的會議金鑰,可以確保認證後傳輸資料的私密性與完整性。
連線變更通行碼階段
圖3: 連線變更通行碼
因為在遠端伺服器存放認證表,其內容儲存下次認證資訊,所以在變更通行碼階段需採用連線的方式,其作法同使用者登入階段與遠端伺服器認證階段,故不在此贅述。
2. 無使用認證表之遠端使用者身分認證機制
在2000年,學者Sun[6]為了改進學者Hwang-Li的機制,繼而提出新的通行碼身分認證機制,其特點為在遠端伺服器內毋須儲存認證表,僅使用遠端伺服器秘密參數x與使用者身分識別碼產生使用者的通行碼,並用此達成身分認證的目的。但此機制,除了不符合人性化的觀點,還存在不具修補性的問題。主要原因在於使用者通行碼是利用遠端伺服器秘密參數x與使用者身分識別碼來產生的,則日後智慧卡遺失或遭複製,使用者在重新註冊階段時,須更換身分識別碼。故學者[8][24]也提出改進機制,但其仍會遭受到一些安全上的威脅,所以學者[5][15][28]繼而提出一個改進的協定,學者陳帥名[28]所提的機制會遭受到離線通行碼猜測攻擊與反射攻擊(reflection attack / parallel session attack),而學者Lee-Kim-Yoo[15]所提的機制會遭受到反射攻擊(reflection attack)。另外,兩個機制在通行碼變更階段沒有做重覆確認的動作,則有可能因使用者輸入錯誤通行碼,導致使用者下次無法通過認證。因此,學者Yoon-Ryu-Yoo[5]根據學者陳帥名之機制提出一個改進機制,以解決之前學者的問題。而本計畫所提機制二所採用的符號定義如下表2所示。其中,為了改善安全通道不合理的假設,在註冊階段我們採用公開金鑰加解密技術來保護註冊資訊,所以需要使用到遠端伺服器的公開金鑰與私密金鑰,但如何產生金鑰與採用何種公開金鑰技術則不列入本計畫討論之列。
表2: 本計畫機制二符號說明
符號 說明
es, ds 遠端伺服器的公開金鑰與私密金鑰
IDi 使用者i帳號
PWi 使用者i通行碼
x 遠端伺服器的祕密
h() 單向雜湊函數One-way hash function
? 互斥或
F() 產生會議金鑰(session key)的函式
使用者註冊階段
圖 4: 使用者註冊階段
步驟1:User i→Server:Ees( IDi,h(PWi?Nc))
使用者欲在分散式網路上取得遠端伺服器的資源或服務時,須先向遠端伺服器註冊成為合法使用者。首先,使用者i自選其IDi和PWi,並利用本端電腦產生隨機亂數Nc,計算出h(PWi?Nc),再利用遠端伺服器公開金鑰es將IDi、h(PWi?Nc)做加密後傳送給遠端伺服器。
步驟2:Server→User i: SCi(smart card)
遠端伺服器收到使用者註冊請求與資訊後,會先利用遠端伺服器端的私密金鑰ds做解密的動作,以取得註冊資訊,接著產生隨機亂數Ns並和使用者i的IDi做字串相連與單向雜湊函數運算產生EIDi=h(IDi||Ns),再利用遠端伺服器秘密參數x、EIDi與h(PWi?Nc)運算產生Ri=h(EIDi?x)?h(PWi?Nc)與Vi= h(h(EIDi?x)?h2(PWi?Nc)),並連同亂數Ns、產生會議金鑰的F()函式與單向雜湊函數h()一起寫入到智慧卡內,並將智慧卡核發給使用者,以供其做為認證之用。
步驟3:User i→SCi: Nc
使用者收到智慧卡後,會將Nc儲存到智慧卡內。
使用者登入階段
圖 5: 使用者登入與遠端伺服器認證階段
步驟1:使用者登入階段(login phase):SCi→Server: IDi, C2, C3, C4, Ns, T1
合法使用者i欲登入遠端伺服器取得服務或資源,須先將智慧卡插入讀卡機後,鍵入個人的IDi和PWi,智慧卡會利用使用者鍵入的PWi、儲存在智慧卡的亂數Nc及 Ri值做運算得C1=Ri?h(PWi?Nc)=h(EIDi?x)。接著智慧卡會隨機產生一個亂數Nsk,作為產生會議金鑰(session key)之用途。智慧卡運算出C2=h(C1?T1)、C3=h(C1?T1?Ns)?Nsk、C4=h(C2?h(Nsk))的值傳送給遠端伺服器。
遠端伺服器認證階段(Authentication phase)
步驟1:Server→SCi:S1, T3
遠端伺服器收到使用者登入請求與登入資訊:IDi、C2、C3、C4、Ns、T1,則會利用收到資訊的時間T2與T1,先確認T2-T1≦△T,之後才會利用該使用者IDi、秘密參數x、Ns、T1,計算出EIDi=h(IDi||Ns)與h(h(EIDi?x)?T1),並確認h(h(EIDi?x)?T1)是否與使用者傳送過來的C2相等,若相同則認證成功。並利用此相關資訊與C3做運算,以取得Nsk=h(h(EIDi?x)?T1?Ns)?C3,再用C2與Nsk計算出h(C2?h(Nsk)),並與C4做比對,可以達成完整性驗證,以確保遠端伺服器所取得之Nsk沒有遭受到竄改。若上述步驟都成功,則表示對方為合法使用者,除了接受該使用者取得資源與服務,遠端伺服器還會回傳S1=h(h2(EIDi?x)?T3?Nsk)、T3。同時利用Nsk與F()函式產生會議金鑰ski=F(Nsk)。
步驟2:SCi→SCi: Nc*、Ri*、Vi*
使用者收到遠端伺服器回傳的資訊S1與T3,利用收到資訊的時間T4與T3,先確認T4-T3≦△T後,才會計算h(h(C1)?T3?Nsk)並與S1做比對,以確保為合法的遠端伺服器,達成雙向驗證。接著智慧卡會再隨機產生一個亂數出Nc*,並計算出Ri*=h(EIDi?x)?h(PWi?Nc*)、Vi=h(h(EIDi?x)?h2(PWi?Nc*)),並將Nc*、Ri*與Vi*寫入智慧卡內,以供下次登入認證之用。同時利用Nsk與儲存在智慧卡內的F()函式產生會議金鑰ski=F(Nsk)。如此,使用者與遠端伺服器雙方便持有同一把會議金鑰,則可以確保認證後傳輸資料的私密性與完整性。
離線變更通行碼階段
圖6: 變更通行碼階段
步驟1:SCi→SCi: Ri*、Vi*
使用者欲變更使用者通行碼時,須先將智慧卡插入讀卡機後,鍵入個人的IDi、PWi和新密碼PWi*,智慧卡會利用使用者鍵入的PWi與Nc計算出C1=Ri?h(PWi?Nc)=h(EIDi?x),再計算出h(C1?h2(PWi?Nc)後,與智慧卡內的Vi值做比對,若相同才允許使用者變更通行碼。接著計算Ri*=C1?h(PWi*?Nc)=h(EIDi?x)?h(PWi*?Nc)、Vi*=h(C1?h2(PWi*?Nc))= h(h(EIDi?x)?h2(PWi*?Nc)),並將Ri*與Vi*寫入智慧卡,以供使用者下次登入時認證之用。
(四)預期完成之工作項目及成果。請分年列述:1.預期完成之工作項目。2.對於學術研究、國家發展及其他應用方面預期之貢獻。3.對於參與之工作人員,預期可獲之訓練。4.本計畫如為整合型研究計畫之子計畫,請就以上各點分別說明與其他子計畫之相關性。
1. 預期完成之工作項目。
本計畫預計完成「通行碼身分認證機制」,將採用不同的方式來設計機制,除了可以有效抵擋現存之攻擊法威脅,並且使機制兼具人性化需求、雙向驗證與協議會議金鑰等特性,並改善先前學者在註冊階段關於安全通道不合理假設的問題。此外,本計畫亦擬進一步提昇機制中的運作效率,以確實達成低運算與通訊成本的特性,分述如下:
機制一
(1.) 安全性與完整性分析:
<1> 防止阻絕服務攻擊(Denial of Service attack, DoS attack):使用者在登入時,除了認證資訊外,亦會將下次的認證資訊內含在C2、C3內,而遠端伺服器會先藉由儲存在認證表的認證資訊h2(PWi?N)與C2、Nc運算,以求得下次認證資訊h2(PWi?N*),再與C3運算以求得此次認證資訊h(PWi?N),藉由這樣的方式達成訊息完整性確認。若完全符合,遠端伺服器回傳S1與S2給使用者,使?成雙向認證外,使用者再次傳送C4值給遠端伺服器,則遠端伺服器再次確認是否由使用者傳來。若符合,則遠端伺服器才會將h2(PWi?N*)取代h2(PWi?N),此方是用以確保使用者與遠端伺服器都同步更新下次認證資訊值到智慧卡與認證表內,藉以避免DoS攻擊。
<2> 防止重送攻擊(replay):為了解決時間戳記系統時間不同步的問題,本機制採用Nonce值的方式來避免重送攻擊,可以避免攻擊者利用之前所傳送的認證資訊來假冒合法使用者。
<3> 防止認證表被竊取後的攻擊:假定攻擊者(attacker)竊取到儲存在遠端伺服器內的認證表,但因為h()為單向雜湊函數,所以無法從認證資訊h2(PWi?N)求得h(PWi?N)和PWi,且因為攻擊者亦不知遠端伺服器的秘密參數x,所以無法產生正確的認證資訊C1、C2、C3值,故無法成功假冒合法使用者。
<4> 防止中間人攻擊:攻擊者如果竊聽並記錄合法使用者傳送給遠端伺服器的第i次認證資訊:
C1=h(h(x||IDi))?Nc(i)?h2(PWi?Ni)
C2=h(h2(PWi?Ni)?Nc(i))?h2(PWi?N(i+1))
C3=h3(PWi?N(i+1))?h(PWi?Ni)
攻擊者隨意傳送CM1、CM2、CM3給遠端伺服器與SM1、SM2給使用者,則此次的認證不會成功。使用者會重新傳送新的IDi、C1*、C2*、C3*給遠端伺服器,則攻擊者截取並重傳IDi、C1、C2、C3給遠端伺服器,遠端伺服器會回傳S1與S2值,但因為攻擊者不知道遠端伺服器秘密參數x與認證資訊,所以無法計算出正確的S1*與S2*,則使用者會拒絕此遠端伺服器所提供的服務。
<5> 防止假冒攻擊:攻擊者假冒合法使用者的IDi與假冒資訊CM1、CM2、CM3傳送給遠端伺服器,Nc’=CM1?h2(x||IDi)?h2(PWi?N),接著再利用認證資訊h2(PWi?N)、Nc’與CM2運算,取得下次認證資訊h2(PWi?N*)’=CM2?h(h2(PWi?N)?Nc’)。再將下次的認證資訊h2(PWi?N*)’與CM3做運算以取得要此次的認證資訊h(PWi?N)’=CM3?h(h2(PWi?N*)’),於是遠端伺服器可以將h(h(PWi?N)’)與認證表內的認證資訊h2(PWi?N)做比對,但因為CM1、CM2、CM3的值並非正確,所以無法正確求出h(PWi?N),故h(h(PWi?N)’)與認證表內的認證資訊h2(PWi?N)做比對一定不會相等,則拒絕該使用者取得資源與服務。
<6> 防止離線通行碼猜測攻擊:一般的離線通行碼猜測攻擊之所以會成功,是因為認證協定採用弱通行碼(weak password),其定義為長度較短、亂度較少或常使用有意義的字典詞句做為通行碼,所以很容易可以利用字典猜測攻擊來猜到通行碼,而本機制是建構在強通行碼的基礎上,所以可以防止離線通行碼猜測攻擊。
<7> 防止內部攻擊:在註冊階段時會先將使用者的PWi與隨機亂數N,先做運算得h2(PWi?N)後傳送給遠端伺服器。因為遠端伺服器的內部有心人士無法藉由h2(PWi?N)去得知PWi,所以假使使用者用相同的IDi和PWi登入其它伺服器,則此有心人士無法假冒該使用者登入其它伺服器,並取得服務或資源。
<8> 防止智慧卡遺失遭冒用問題:倘若智慧卡遺失,拾獲智慧卡的人因為並不知道合法使用者的PWi,所以無法產生正確的認證資訊C1、C2、C3值,故無法成功假冒合法使用者。
表3: 安全性與完整性之總整理表
機制
項目 陳建銘[29]
王仁群[23]
本研究機制一
遠端伺服器記憶的資訊 x、IDi、Vn、T x、IDi、h2(PWi,N) x、IDi、h2(PWi,N)
使用者記憶/攜帶的資訊 IDi、PWi IDi、PWi、
smart card IDi、PWi、
smart card
使用智慧卡 X O O
智慧卡/電腦內的資訊 h() Ri、h()、h(PWi||N) Ri、N、F()、h()
可修補性(Reparability) △ O O
使用者可否選擇通行碼 O O O
通行碼是否能修改 未提及
(O,on-line) 未提及
(O,on-line) O
(on-line)
是否提供雙向認證 X O O
是否產生會議金鑰 X X O
是否用timestamp?nonce X O
(timestamp) O
(nonce)
無安全通道假設 X X O
防止阻絕服務攻擊 O O O
防止重送攻擊 O O O
防止認證表被竊取後的攻擊 O O O
防止中間人攻擊 O O O
防止假冒攻擊 O O O
防止離線通行碼猜測攻擊 O O O
防止內部攻擊 O X O
防止智慧卡遺失遭冒用問題 △ O O
△:不用考慮、O:可避免?可達成、X:不可避免?不可達成
上表主要是將三個機制做安全性分析與完整性的比較,我們可以分為幾個部分來做詳細說明:
<1> 可修補性(Reparability):學者王仁群[23]與本研究機制皆有採用智慧卡當作儲存媒介,才需要考慮此問題,我們儲存在智慧卡的認證資訊都將與一個隨機亂數值做互斥或運算,所以如果未來智慧卡遺失或使用者覺得智慧卡遭複製時,使用者可以重新向遠端伺服器申請補發一張新的智慧卡,而不用再做重新註冊的動作,在這部分此兩機制可以說具有可修補性。
<2> 通行碼是否能修改re-new password):此三個機制的方式,其實都可以讓使用者變更通行碼,但只有本機制有針對此議題來加以探討。
<3> 是否提供雙向認證:除了讓遠端伺服器認證登入的為合法使用者外,還要讓使用者可同時認證該遠端伺服器也為合法的,以避免有心人士偽冒遠端伺服器,以取得合法使用者的相關資訊。學者陳建銘[29]的機制沒有提供雙向認證的管道。
<4> 是否產生會議金鑰:在使用者認證成功後,可以藉由會議金鑰的產生來保護之後傳輸訊息的私密性與完整性,只有本機制有針對此議題來加以探討。
<5> 安全通道的假設:學者陳建銘[29]與學者王仁群[23]所提的機制在註冊階段都有此一假設,但實則上是不合理的假設,所以本機制採用公開金鑰技術來改善此問題。
<6> 內部攻擊:由於學者王仁群[23]的機制,在註冊階段時將使用者的IDi與PWi及一隨機亂數N,傳送給遠端伺服器。則可能遭受到遠端伺服器的內部有心人士記錄其PWi,倘若使用者用相同的IDi和PWi登入其它伺服器,則此有心人士則可以偽冒該使用者登入其它伺服器,並取得服務或資源。
(2.) 效能分析:
表4: 效能分析總整理表
機制
項目 陳建銘[29]
王仁群[23]
本研究機制一
使用者註冊階段 3Th+3T? 3Th+1T?+2T|| 3Th+2T?+1T||
+1e+1d
使用者登入與遠端伺服器認證階段 9Th+11T? 12Th+12T?+3T|| 16Th+18T?+1T||
+2TF
變更通行碼階段 × × 16Th+18T?+1T||
+2TF
總成本 12Th+14T? 15Th+13T?+5T|| 19Th+20 T?+2T||
+2TF +1Te+1Td
符號說明:
Th:運算一次雜湊函數的時間複雜度、T?:運算一次XOR的時間複雜度。
T||:執行一次字串相連的時間複雜度、TF:運算方程式F的時間複雜度。
Te:執行一次公開金鑰加密的時間複雜度、Td:執行一次公開金鑰解密的時間複雜度。
以上是將學者陳建銘[29]、王仁群[23]提出的機制與本研究初步機制時間複雜度做一比較與整理,由上表中發現本研究所擬提出機制之時間複雜度成本相較另兩個機制多一點,主要的原因為:
<1> 解決安全通道(secure channel)的不合理假設:在註冊階段採用公開金鑰加解密技術來傳送註冊資訊。
<2> 產生會議金鑰(session key):在使用者登入與遠端伺服器認證階段方面,會多出計算2次F()函式的時間複雜度,此為提供使用者與遠端伺服器在認證完成後,協商出一把會議金鑰,以確保之後交談訊息的私密性與完整性。
另外,在變更通行碼階段,主要是透過連線的方式來同時變更智慧卡和認證表內的認證資訊,其做法和使用者登入與遠端伺服器認證階段相同,所以不列入總成本考量之列。
機制二
(1.) 安全性與完整性分析:
<1> 防止阻絕服務攻擊(Denial of Service attack, DoS attack):在遠端伺服器內並未儲存認證表,所以攻擊者很難達成在此次利用竄改的方式使下次認證不成功。
<2> 防止重送攻擊(replay):採用時間戳記來避免重送攻擊,可以避免攻擊者利用之前所傳送的認證資訊來假冒合法使用者。另外,本機制利用通訊雙方認證方式的不同來避免反射攻擊。遠端伺服器認證合法使用者為C1= h(h(EIDi?x)?T1)與使用者認證合法遠端伺服器為S1=h(h2(EIDi?x)?T3?Nsk)。
<3> 防止認證表被竊取後的攻擊:在遠端伺服器不儲存認證表,故不會遭受此攻擊。
<4> 防止中間人攻擊:攻擊者如果竊聽並記錄合法使用者傳送給遠端伺服器的認證資訊IDi、C2、C3、C4、Ns、T1,攻擊者隨意傳送CM2、CM3、CM4、Ns、T1給遠端伺服器與SM1、T3給使用者,則此次的認證不會成功。使用者會重新傳送新的IDi、C2*、C3*、C4*、Ns、T1*給遠端伺服器,則攻擊者截取並重傳IDi、C2、C3、C4、Ns、T1給遠端伺服器,則T2-T1≦△T可能會超過某時間範圍,則遠端伺服器會拒絕此次認證。假設沒有超過,遠端伺服器會回傳S1與T3值,但因為攻擊者不知道遠端伺服器秘密參數x與Nsk,所以無法利用回傳的S1計算出正確的S1*,則使用者會拒絕此遠端伺服器所提供的服務。
<5> 防止假冒攻擊:攻擊者因為不知道遠端伺服器的祕密參數x,所以無法成功假冒合法使用者。假使攻擊者傳送IDi與假冒資訊CM2=h(h(h(IDi||Ns)?xm))?T1)、CM3、CM4、Ns、T1給遠端伺服器,則遠端伺服器會認證CM2=h(h(h(IDi||Ns)?x))?T1),則無法假冒成功。
<6> 防止離線通行碼猜測攻擊:儘管攻擊者在使用者登入階段截取到C2=h(C1?T1)、C3=h(C1?T1?Ns)?Nsk、C4=h(C2?h(Nsk))、Ns、T1的資訊,其中並未包含使用者通行碼,所以攻擊者無從猜測。若假設攻擊者拾獲使用者智慧卡,且記錄到之前合法使用者的認證資訊,仍無法猜測到通行碼。主要原因為本機制在每次認證後,都會變更Ri*=C1?h(PWi?Nc*)與Vi*=h(C1?h2(PWi?Nc*)),所以攻擊者無法利用使用者先前的認證資訊與智慧卡內的Ri*成功猜測出使用者的通行碼。
<7> 防止內部攻擊:在註冊階段時會先將使用者的PWi與隨機亂數Nc,先做運算得h(PWi?Nc)後傳送給遠端伺服器。因為遠端伺服器的內部有心人士無法藉由h(PWi?Nc)去得知PWi,所以假使使用者用相同的IDi和PWi登入其它伺服器,則此有心人士無法假冒該使用者登入其它伺服器,並取得服務或資源。
<8> 防止智慧卡遺失遭冒用問題:倘若智慧卡遺失,拾獲智慧卡的人因為並不知道合法使用者的PWi,所以無法產生正確的認證資訊IDi、C2、C3、C4、Ns、T1值,故無法成功假冒合法使用者。
表5: 安全性與完整性總整理表
機制
項目 Lee-Kim-Yoo[15]
陳帥名[28]
Yoon-Ryu-Yoo[5]
本研究機制二
遠端伺服器記憶的資訊 x、IDi x、IDi、n x、IDi、n x、IDi
使用者記憶/攜帶的資訊 IDi、PWi、
smart card IDi、PWi、
smart card IDi、PWi、
smart card IDi、PWi、
smart card
使用智慧卡 O O O O
智慧卡/電腦內的資訊 Ri、h() Ri、h()、Nc Ri、h()、Nc、Vi Ri、h()
、F()、Ns
、Nc、Vi
可修補性(Reparability) X O O O
使用者可否選擇通行碼 O O O O
通行碼是否能修改(off-line) ▲ ▲ O O
是否提供雙向認證 ▲ ▲ O O
是否產生會議金鑰 X X X O
是否用timestamp O O O O
無安全通道假設 X X X O
防止阻絕服務攻擊 O O O O
防止重送攻擊 X X O O
防止認證表被竊取後的攻擊 △ △ △ △
防止中間人攻擊 O O O O
防止假冒攻擊 O O O O
防止離線通行碼猜測攻擊 ▲ ▲ O ▲
防止內部攻擊 X O O O
防止智慧卡遺失遭冒用問題 ▲ ▲ X O
△:不用考慮、▲:部分達成、O:可避免?可達成、X:不可避免?不可達成
上表主要是將四個機制做安全性分析與完整性的比較,我們可以分為幾個部分來做詳細說明:
<1> 可修補性(Reparability):上述四個機制皆採用智慧卡當作儲存媒介,都需要考慮此問題,其中,只有學者Lee-Kim-Yoo[15]所提機制不具有修補性,而學者陳帥名[28]與Yoon-Ryu-Yoo[5]所提機制則在遠端伺服器存放使用者註冊表格,用以記錄使用者註冊的次數。而本機制為是採用亂數的方式來達成,所以如果未來智慧卡遺失或使用者覺得智慧卡遭複製時,使用者可以重新向遠端伺服器申請補發一張新的智慧卡時,不用變更使用者身分識別碼。
<2> 通行碼是否能修改(re-new password):此四個機制的方式,其實都可以讓使用者變更通行碼,但學者Lee-Kim-Yoo[15]、陳帥名[28]所提機制在進行變更通行碼時沒有做重覆的確認,所以假使使用者有所疏漏,在一開始不小心輸入錯誤的通行碼,則可能會導致使用者自己下次無法認證成功,例如:Ri*=h(EIDi?x)?h(PWi?Nc)?h(PWi’?Nc)?h(PWi*?Nc)≠h(EIDi?x)?h(PWi*?Nc)(note:PWi’ 為錯誤通行碼)。
<3> 是否提供雙向認證:此四個機制的方式,都有提供雙向認證,但Lee-Kim-Yoo[15]、陳帥名[28]因為未能遭受反射攻擊,所以未能達成雙向認證的目的,仍會遭受有心人士偽冒遠端伺服器,以取得合法使用者的相關資訊的問題。
<4> 是否產生會議金鑰:在使用者認證成功後,可以藉由會議金鑰的產生來保護之後傳輸訊息的私密性與完整性,只有本機制有針對此議題來加以探討。
<5> 安全通道的假設:學者Lee-Kim-Yoo[15]、陳帥名[28]及Yoon-Ryu-Yoo[5]所提的機制在註冊階段都有此一假設,但實則上是不合理的假設,所以本機制採用公開金鑰技術來改善此問題。
<6> 防止重送攻擊:此四個機制的方式,都使時間戳記(time-stamp)的方式來防止重送攻擊,但學者Lee-Kim-Yoo[15]、陳帥名[28]還是會遭受反射攻擊,也就是攻擊者利用合法使用者傳送給遠端伺服器的資訊,再傳回給合法使用者,偽冒合法的遠端伺服器成功。陳帥名[28]的主要因素為使用者與遠端伺服器認證彼此身分的方式是相同的;Lee-Kim-Yoo[15]冀望利用雙方認證方式不同來達成,但因其僅只是在遠端伺服器認證合法使用者為C1=h(h(EIDi?x)?T1)與使用者認證合法遠端伺服器為S1=h2(h(EIDi?x)?T3),僅只是多做一次雜湊函數,所以攻擊者仍可以傳送S1=h(C1) 給使用者,以偽冒成功。學者Yoon-Ryu-Yoo[5]則改以判斷時間戳記是否有相同來避免;本機制則是利用雙方認證方式不同來達成。
<7> 防止離線通行碼猜測攻擊:此攻擊法的成功在假設攻擊者拾獲智慧卡,學者Lee-Kim-Yoo[15]、陳帥名[28]及Yoon-Ryu-Yoo[5]的機制都會遭受到此問題,以陳帥名為例說明。因為攻擊者擁有智慧卡,可以得到Ri與Nc值,並擁有先前使用者登入階段的資訊 IDi、T1、C2=h(C1?T1)=h(h(EIDi?x)?T1),則攻擊者可以反覆選擇PWm,並計算CM1=Ri?h(Nc?PWm)、CM2=h(CM1?T1),如果CM2=C2,則表示猜測到PWm=PWi,且CM1=C1=h(EIDi?x),則可利用此假冒合法使用者。
<8> 內部攻擊:由於學者Lee-Kim-Yoo[15]的機制,在註冊階段時將使用者的IDi與PWi透過安全通道傳送給遠端伺服器。則可能遭受到遠端伺服器的內部有心人士記錄其PWi,倘若使用者用相同的IDi和PWi登入其它伺服器,則此有心人士則可以偽冒該使用者登入其它伺服器,並取得服務或資源。
<9> 防止智慧卡遺失遭冒用問題:若學者Lee-Kim-Yoo[15]、陳帥名[28]的機制智慧卡遺失後,單憑儲存在智慧卡內的資訊,並無法直接假冒合法使用者,但攻擊者若同時記錄到合法使用者之前的認證資訊,則無法防止離線通行碼猜測攻擊,則攻擊者可以利用猜測到的通行碼與儲存在智慧卡內的資訊直接假冒合法使用者,只是同發生上述的情況的機率可能不高。另外,學者Yoon-Ryu-Yoo[5]因為儲存Vi=h(EIDi?x)在智慧卡內,則攻擊者可以直接假冒成合法使用者。
(2.) 效能分析:
表6: 效能分析總整理表
機制
項目 Lee-Kim-Yoo[15]
陳帥名[28]
Yoon-Ryu-Yoo[5]
本研究機制二
使用者註冊階段 1Th+2T? 3Th+2T?+1T|| 3Th+3T?+1T|| 5Th+3T?+1T||
+ Te +Td
使用者登入與遠端伺服器認證階段 7Th+5T? 5Th+5T?+1T|| 6Th+6T?+1T|| 18Th+18T?+1T||
+ 2TF
變更通行碼階段 2T? 2Th+4T? 2Th+4T? 6Th+6T?
總成本 8Th+9T? 10Th+11T?+2T|| 11Th+13T?+2T|| 29Th+27T?+2T||
+ Te +Td+ 2TF
符號說明:
Th:運算一次雜湊函數的時間複雜度、T?:運算一次XOR的時間複雜度。
T||:執行一次字串相連的時間複雜度、TF:運算方程式F的時間複雜度。
Te:執行一次公開金鑰加密的時間複雜度、Td:執行一次公開金鑰解密的時間複雜度。
以上是將學者Lee-Kim-Yoo、陳帥名及Yoon-Ryu-Yoo提出的機制與本研究擬提之機制時間複雜度做一比較與整理,由上表中發現本研究時間複雜度成本相較另三個機制多一點,主要的原因為:
<1> 解決安全通道(secure channel)的不合理假設。
<2> 在註冊階段採用公開金鑰加解密技術來傳送註冊資訊。
<3> 產生會議金鑰(session key):在使用者登入與遠端伺服器認證階段方面,會多出計算2次F()函式的時間複雜度,此為提供使用者與遠端伺服器在認證完成後,協商出一把會議金鑰,以確保之後交談訊息的私密性與完整性。
概括而言,雖然本計畫所提兩個機制之時間複雜度成本較其它比較的機制多一點,但我們提出了兼具安全性與完整性的機制,且相對其它採用指數運算的機制而言,本計畫的機制還是較具有效率性。
2. 對於學術研究、國家發展及其他應用方面預期之貢獻。
網際網路帶動電子商務的蓬勃發展,使得身分認證的議題逐漸受到重視,如何讓合法使用者透過公開的網路傳送認證資訊給遠端伺服器認證,以取得資源或服務,普遍的作法是以通行碼為基礎認證方式為主。本計畫主要是根據之前學者所提出的相關機制,作一個分析與比較整理,並提出較具安全性與完整性的機制。並期望提出二種機制,第一種為使用認證表通行碼身分認證機制,以因應目前實務上普遍採用的作法;第二種為無使用認證表通行碼身分認證機制,以做為未來實務參考的身分認證協定。機制除了不僅可以達成人性化需求、雙向驗證、較少通訊與計算成本、協定出一把會議金鑰以確保認證後資訊傳輸的私密性與完整性、改善在註冊階段關於安全通道不合理假設的問題,並有效抵擋現存攻擊法之威脅,以期可以落實電子商務之推動。
3. 對於參與之工作人員,預期可獲之訓練。
學習密碼學與資訊安全相關領域的理論與技術,並深入探討以通行碼為基礎身分認證機制的作法。
參考文獻
[1] A. Shimizu, “A dynamic password authentication method by one-way function,” IEICE Trans., Vol. J73-D-I, no. 7, pp. 630-636, 1990.
[2] C. C. Lee, L. H. Li and M. S. Hwang, “A Remote User Authentication Scheme Using Hashing Functions,” ACM Operating Systems Review, Vol. 36, No. 4, pp. 23-29, 2002.
[3] C. L. Lin, H. M. Sun, and T. Hwang, “Attacks and solutions on strong-password authentication,” IEICE Trans. Commun., Vol. E84 B, no. 9, pp. 2622-2627, 2001.
[4] C.W. Lin, J. J. Shen, and M. S. Hwang, “Security Enhancement for Optimal Strong-Password Authentication Protocol,” ACM Operating System Review, Vol. 37, no. 2, pp. 7-12, 2003.
[5] E. J. Yoon, E. K. Ryu, and K. Y. Yoo, “Further Improvement of an Efficient Password Based Remote User Authentication Scheme Using Smart Cards,” IEEE Transactions on Consumer Electronics, Vol. 50, No. 2, pp. 612-614, May 2004.
[6] H. M. Sun, “An Efficient Remote Use Authentication Scheme Using Smart Cards,” IEEE Transactions on Consumer Electronics, Vol. 46, no. 4, pp. 958-961, 2000.
[7] H. M. Sun, “Cryptanalysis of password authentication schemes with smart cards,” Information Security Conference 2001, pp. 221-223, May 2001
[8] H. Y. Chien, J. K. Jan, and Y. M. Tseng, “An efficient and practical solution to remote authentication: smart card,” Computers & Security, Vol. 21, no. 4, pp. 372-375, 2002.
[9] L. Lamport, “Password Authentication with Insecure Communication,” Communications of the ACM, Vol. 24, no. 11, pp. 770-772, November 1981.
[10] M. S. Hwang and L. H. Li, “A New Remote User Authentication Scheme Using Smart Cards,” IEEE Transactions on Consumer Electronics, Vol. 46, No.1, pp. 28-30, 2000.
[11] M. S. Hwang, C. C. Lee and Y. L. Tang, “A Simple Remote User Authentication Scheme,” Mathematical and Computer Modelling, Vol. 36, pp. 103-107, 2002.
[12] M. Sandirigama, A. Shimizu, and M.T. Noda, “Simple and secure password authentication protocol (SAS),” IEICE Trans. Commun., Vol. 83, no. 6, pp.1363-1365, 2000.
[13] R. E. Lennon, S.M. Matyas, and C.H. Mayer, “Cryptographic authentication of time-invariant quantities,” IEEE Transactions On Communications, Vol. 29, No. 6, pp. 773-777, 1981.
[14] S. J. Wang and J. F. Chang, “Smart Card Based Secure Password Authentication Scheme,” Computers and Security, Vol. 15, No. 3, pp. 231-237, 1996.
[15] S. W. Lee, H. S. Kim, and K. Y. Yoo, “Improved Efficient Remote User Authentication Scheme using Smart Cards,” IEEE Transactions on Consumer Electronics, Vol. 50, No.2, pp. 565-567, May 2004.
[16] T. C. Wu, “Remote Login Authentication Scheme Based on a Geometric Approach,” Computer Communications, Vol.18, No.12, pp. 959-963, 1995.
[17] W. C. Ku and S. M. Chen, “Weaknesses and Improvements of an Efficient Password Based Remote User Authentication Scheme Using Smart Cards,” IEEE Transactions on Consumer Electronics, Vol. 50, no. 1, pp. 204-207, February 2004.
[18] W. C. Ku, C. M. Chen and H. L. Lee, “Weaknesses of Lee-Li-Hwang’s Hash-based Password Authentication Scheme,” ACM Operating Systems Review, Vol. 37, No. 4, pp. 19-25, 2003.
[19] W. C. Ku, H. C. Tsai, and S. M. Chen, “Two Simple Attack on Lin-Shen-Hwang’s Strong-Password Authentication Protocol,” ACM Operating Systems Review, Vol. b37, no. 4, pp. 26-31, October 2003.
[20] W. H. Yang and S. P. Shieh, “Password Authentication Schemes with Smart Cards,” Computers and Security, Vol. 18, No. 8, pp. 727-733, 1999.
[21] W. S. Juang, “Efficient Multi-server Password Authenticated Key Agreement Using Smart Cards,” IEEE Transactions on Consumer Electronics, Vol. 50, No. 1, pp. 251-255, February 2004.
[22] 丁建華,“一個利用智慧卡之遠端雙向認證與金鑰交換的有效機制”,國立台灣科技大學資訊工程系碩士學位論文,2003年。
[23] 王仁群,“遠端使用者通行碼認證機制上的學習”,朝陽科技大學資訊管理系碩士學位論文,2004年。
[24] 吳育展,“以智慧卡為基礎的密碼驗證架構之研究與其應用”,逢甲大學資訊工程學系碩士班碩士學位論文,2002年。
[25] 吳威震,“多重伺服器驗證機制之研究”,世新大學資訊管理系碩士學位論文,2004年。
[26] 林燕卿,“僅使用通行碼之多個體鑑別式金鑰交換協定”,國立台灣科技大學資訊管理系碩士學位論文,2002年。
[27] 張真誠、林祝興、江季翰,“電子商務安全”,松崗電腦圖書資料股份有限公司,2000年2月。
[28] 陳帥名,“免儲存驗證資訊之通行碼身份認證協定”,天主教輔仁大學資訊工程研究所碩士學位論文,2004年。
[29] 陳建銘,“以赫序函數為基礎的通行碼身份認證協定之研究”,天主教輔仁大學資訊工程研究所碩士學位論文,2003年。
[30] 陳嘉宏,“使用ElGamal加密機制的通行碼驗證與金鑰交換協定”,國立交通大學資訊科學研究所碩士學位論文,2002年。
[31] 曾志光、鄭光廷譯,“計算機組織與設計-軟硬體界面”,??資訊股份有限公司,2000年3月。
[32] 賴溪松、韓亮、張真誠,“近代密碼學及其應用”,旗標出版股份有限公司, 2003年8月。
|
題跋資料
| < 題跋類別 > |
< 作者 > |
< 位置 > |
< 款識 > |
< 書體 > |
< 全文 > |
 |
| 題跋 |
宋徽宗 |
前隔水 |
|
楷書(瘦金書) |
晉王羲之遠宦帖 |
 |
|
印記:
(雙龍方璽)
|
 |
|
印記資料
| < 印記類別 > |
< 印記 > |
 |
| 收傳印記 |
宣和(連珠印) |
 |
| 收傳印記 |
宣和 |
 |
| 收傳印記 |
大觀 |
 |
| 收傳印記 |
明昌御覽 |
 |
| 收傳印記 |
群玉中祕 |
 |
| 收傳印記 |
秋壑圖書 |
 |
| 收傳印記 |
端本 |
 |
| 收傳印記 |
神品 |
 |
| 收傳印記 |
項子京家珍藏(重一) |
 |
| 收傳印記 |
項墨林鑑賞章 |
 |
| 收傳印記 |
檇李項氏世家寶玩 |
 |
| 收傳印記 |
子京所藏 |
 |
| 收傳印記 |
子孫世昌 |
 |
| 收傳印記 |
儀周鑒賞 |
 |
| 收傳印記 |
儀周珍藏 |
 |
| 收傳印記 |
安儀周家珍藏 |
 |
| 收傳印記 |
心賞 |
 |
| 收傳印記 |
公 |
 |
| 收傳印記 |
琴書堂 |
 |
| 收傳印記 |
丹誠 |
 |
| 收傳印記 |
都尉耿信公書畫之章 |
 |
| 收傳印記 |
信公鑒定珍藏 |
 |
| 收傳印記 |
耿嘉祚 |
 |
| 收傳印記 |
會侯珍藏(重一) |
 |
| 收傳印記 |
信公珍賞 |
 |
| 收傳印記 |
耿會侯鑒定書畫之章 |
 |
| 收傳印記 |
信公珍祕 |
 |
| 收傳印記 |
耿湛思章 |
 |
| 收傳印記 |
湛恩記 |
 |
| 收傳印記 |
半古軒書畫印 |
 |
| 收傳印記 |
張氏珍玩 |
 |
| 收傳印記 |
北燕張氏寶藏 |
|
|
色彩
|
|
技法
|
作品內容
| < 主題類別 > |
< 主題代碼(第一層) > |
< 主題代碼(第二層) > |
< 主題說明 > |
 |
| 主要主題 |
山水 |
夏景 |
c |
 |
| 主要主題 |
人物 |
聖賢 |
|
|
相關文字參考資料
| < 類別 > |
< 參考資料 > |
 |
| 收藏著錄 |
故宮書畫錄(卷一),第一冊,頁5 |
|
| 創作時間 |
|
| 作品語文 |
漢文 |
| 典藏單位 |
國立故宮博物院書畫處 |
| 版權 |
|
|
|