Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 范俊逸 | en_US |
dc.contributor.author | Fan,Chun-I | en_US |
dc.contributor.author | 葉義雄 | en_US |
dc.contributor.author | Yeh,Yi-Shiung | en_US |
dc.date.accessioned | 2014-12-12T02:10:30Z | - |
dc.date.available | 2014-12-12T02:10:30Z | - |
dc.date.issued | 1992 | en_US |
dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#NT810392049 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/56782 | - |
dc.description.abstract | 拉格朗氏內插多項式定理 (Lagrange interpolating polynomial theorem) 已經很成功地被應用在門檻策略技術 (threshold scheme) 上 , 但是此定理卻鮮少被應用在加密 (encryption) 上 . 在本論文中 ,我 們研究出一些方法把拉格朗氏內插多項式定理應用在密碼法 (cryptoscheme) 上 . 在我們所提出的方法中 , 金匙字母集 (key alphabet) 不能太小 . 要解決這個問題 , 我們可以把兩個或以上的字元 結合成另一新金匙字母集中的一個字元 .藉著加入一隨機字串 (random string) 到明文字串 (plaintext string)中 , 可以增加我們所提出方法 的保密度 (security) . 除此之外 , 我們的方法比傳統的希爾密碼法 (Hill cipher) 更節省金匙 (key) 所佔的空間 (space) 以及讓使用者更 方便攜帶金匙 , 這是因為在我們方法中所使用的金匙是一個向量 (vector) 而不像傳統的希爾密碼法中所使用的金匙是一個矩陣 (matrix) . 因此我們的方法是一個值得施行的密碼法 . Lagrange interpolating polynomial theorem has been successfully applied on the threshold scheme , but the theorem is rarely proposed as an encryption . In this thesis , we find that some ways based on the Lagrange interpolating polynomial theorem may be used as a cryptoscheme . In our scheme one problem is that the order of a key alphabet may not be too small . To solve this problem we may merge two or more characters as a character in a new key alphabet . The security of our scheme can be improved by adding a random string to a plaintext string . In addition to the above , our scheme saves a lot of space occupied by a key and makes the key more portable by users than the traditional Hill cipher, because we just need to keep a vector , not a matrix in the traditional Hill cipher , as a key . Therefore , it is a desirable approach to a cryptoscheme . | zh_TW |
dc.language.iso | en_US | en_US |
dc.subject | 拉格朗氏內插多項式定理 , 門檻策略技術 , 加密 , 希爾密碼法 | zh_TW |
dc.subject | Lagrange interpolating polynomial theorem , threshold scheme , encryption , Hill cipher | en_US |
dc.title | 一個拉格朗氏內插多項式密碼法 | zh_TW |
dc.title | A Lagrange interpolating polynomial cryptoscheme | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | 資訊科學與工程研究所 | zh_TW |
Appears in Collections: | Thesis |