跳到主要內容

臺灣博碩士論文加值系統

(44.200.86.95) 您好!臺灣時間:2024/05/18 11:43
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:柳佩君
研究生(外文):Pei Chun Liu
論文名稱:碎映函式之視覺比對及其應用
論文名稱(外文):Hash Morphology Transformation and Applications
指導教授:洪國寶洪國寶引用關係
指導教授(外文):Gwoboa Horng
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:中文
中文關鍵詞:碎映函式碎映形態轉換數位簽章空間變形演算法座標轉換函式Random ArtHash Visualization Algorithm
外文關鍵詞:Hash FunctionHash Visualization AlgorithmHash Morphology TransformationSpace Warping Algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:136
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本論文將傳統的碎映函式(Hash Function)與HVA(Hash Visualization Algorithm)加以整合應用,提出了碎映形態轉換(HMT)的概念。本論文的貢獻在於提出一個具有容錯性比對明文摘要的方法。本論文的另一項貢獻在於將HMT應用於數位簽章當中,改變傳統驗證原始文件是否遭到竄改的方法,以比對圖片中圖案的變形程度來取代傳統比對明文摘要中每一個位元的方法。
我們結合了碎映函式、座標轉換函式及空間變形演算法來達成碎映形態轉換的功能。我們設計了座標轉換函式,座標轉換函式可以將明文摘要動態轉換為四組變形位移向量及四組變形作用範圍半徑,可當作空間變形演算法的輸入變形參數。
關鍵字:Hash Function、Hash Visualization Algorithm(HVA)、Hash Morphology Transformation(HMT)、Space Warping Algorithm、Random Art

This paper integrates hash function with HVA (Hash Visualization Algorithm) to propose HMT (Hash Morphology Transformation). Our contribution is to show that how to use HMT to improve on traditional digital signature technique. We propose a new approach to verify integrity of the data, which is passed from the network. We use HMT to transform a message digest into an image. Users just compare the pattern of the mages instead of comparison with all bits of the message digest. We also make use of a hash function, a coordinates transformation function and space warping algorithm to accomplish the goal of image warping.
Key words : Function、Hash Visualization Algorithm(HVA)、Hash Morphology Transformatiyy(HMT)、Space Warping Algorithm、Random Art

第一章 前言 …………………………………………………………………7
1.1研究動機……………………………………………………………………7
1.2研究目的……………………………………………………………………8
1.3論文架構……………………………………………………………………8
第二章 相關背景知識………………………………………………………10
2.1資訊安全理論基礎………………………………………………………10
2.1.1秘密金匙加密系統……………………………………………………11
2.1.2公開金匙加密系統……………………………………………………12
2.1.3碎映函式 (Hash Function) ………………………………………14
2.1.4 MD5演算法……………………………………………………………16
2.1.6 數位簽章 ……………………………………………………………19
2.2 Hash Visualization algorithm………………………………………21
2.2.1 HVA的性質……………………………………………………………27
2.2.2 Random Art演算法 …………………………………………………22
2.2.3 HVA的應用……………………………………………………………23
2.3 空間變形演算法 ………………………………………………………25
2.3.1 座標位移 ……………………………………………………………25
2.3.2 判別像素是否在圓內 ………………………………………………26
2.3.3空間變形演算法 ………………………………………………………26
第三章 碎映形態轉換………………………………………………………… 29
3.1 碎映型態轉換的定義 …………………………………………………29
3.2 HMT的性質………………………………………………………………29
3.3 座標轉換函式 …………………………………………………………31
3.3.1明文摘要轉換為變形位移向量 ………………………………………31
3.3.2明文摘要轉換為變形作用範圍的半徑 ………………………………35
3.3.3變形參數 ………………………………………………………………37
3.4 HMT系統實作程式流程 …………………………………………………39
第四章 HMT之相關應用………………………………………………………40
第五章 系統分析與比較…………………………………………………… 45
5.1 HVA與HMT之比較…………………………………………………………45
5.2 Hash function 與HMT之比較…………………………………………45
5.3 Random Art演算法的缺點 ……………………………………………45
5.4 HMT的優點………………………………………………………………46
5.5 HMT的缺點………………………………………………………………47
第六章 結論及未來展望…………………………………………………… 49
6.1結論 ………………………………………………………………………49
6.2未來展望 …………………………………………………………………49
參考文獻 ……………………………………………………………………50
附錄………………………………………………………………………… 53

[1] R.Rivest, ”The MD5 Message Digest Algorithm”, RFC 1321,1992.
[2] E. Biham and A. Shamir, “Differential Cryptanalysis of the Full 16-round DES”, in proceeding Advances in Cryptology-CRYPTO’92, LNCS, Vol.740, Springer Verlag, Berlin, 1993, pp.487-496.
[3] P . C. Litwinowicz, ”Inkwell: A 2 1/2-D Animation System,” Computer Graphics, Volume 25, Number 4, July 1991, pp.113-122.
[4] 賴溪松,韓亮,張真誠,”近代密碼學及其應用”,松崗電腦圖書資料股份有限公司,1995年9月.
[5] A. Perrig and D. Song, “Hash Visualization a New Technique to improve Real-World Security”, International Workshop on Cryptographic techniques and E-commerce CryTEC’99.
[6] A. Bauer, Gallery of random art. At Http://www.cs.cmu.edu/~andrej/art/ 1998.
[7] Patterson, E.,P. Litwindowicz, and N. Greene, “Facial Animation by Spatial Mapping”, Computer Animation 1991.
[8] R. M. Davis,“The Data Encryption Standard in Perspective,” Computer Security and the Data Encryption Standard, National Bureau of standards Specal Publication Feb.1978 .
[9] X. Lai and J.Massy, “A Proposal for New Block Encryption Standard,”in Proceeding of EUROCRYPT ’90 (Springer-Verlag,Berlin,1991),pp. 389-404.
[10] NBS FIPS PUB 46-1, ”Data Encryption Stardard ,” National Bureau of Standard, U.S. Department of Commerce, Jan. 1988.
[11] W. Diffie and M. E. Hellman,“ New Directions in Cryptography,” IEEE Transactions on Information Theory, Vol.IT-22, No.6, pp.644-654, Nov. 1976.
[12] R. Rivest, A. Shamir and L. Adleman, “A Method for Obtaining Digital Signatures and Public key Cryptosystems, ”Communications of the ACM, Vol.21, No.2, pp.120-126, Feb. 1978.
[13] R. C. Merkle, “One Way Hash Function and DES, ”Proc. Crypto’89, Berlin: Springer-verlag, pp.428-446, 1990.
[14] T. ELGamal, ”A Public-Key Cryptosystem and a Signature Based on Discrete Logarithms, ”IEEE Transcations Information Theory, Vol.IT-31, No.4, pp.469-472, 1985.
[15] J. Nechvatal, “Public-Key Cryptography,” in Contemporary Cryptology: The Science of Information Integrity, G. J. Simmons, ed., Piscatoway, N. J.: IEEE Press, pp. 177-288, 19992.
[16] R. C. Mekle,“A Fast Software One-Way Hash Function,” in Journal of Cryptology, Vol.3, No.1, pp. 43-58, 1990.
[17] E. Biham and A. Shamir , “Differential Cryptanalysis of the Data Encryption Standard”, Springer Verlag, Berlin, 1993.
[18] M. Rabin, “Digtalized Signature,” in Foundations of Secure Computaation, R. DeMillo, D.Dobkin, A. Dobkin, A. Jones and R.Lipton, eds., New York: Academic Press, 194-78.
[18] X. Lai and J. Massey, “A Proposal for a New Block Encryption,” in Proceeding of EUROCRYPT ’90 (Springer-Verlag, Berlin, 1991),pp. 389-404.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top