標題: 一個改進的GS不對稱密碼法
An Improvement of Two-key GS Cryptoscheme
作者: 張永忠
Yeong-Jong Chang
葉義雄
Yi-Shiung Yeh
資訊科學與工程研究所
關鍵字: 背包;密碼法;模組轉換;Knapsack;Cipher;Modular Transformation
公開日期: 1994
摘要: 在這篇論文中我們重新建構 Graham-Shamir 背包(Knapsack) 密碼系統, 並且加上一些修改以增加其安全性,藉著較為不規則的金匙型式,可以提高 破解時的困難度.除此之外,本文中還提出一個加強編碼密度的技巧,可以 用來減緩編碼時資料膨脹的問題. In this paper, we improve the Graham-Shamir knapsack cryptoscheme. Some modifications are added to staengthen its security. By more obscure key-vector pattern, attemps of breaking will be more difficult. Furthermore, a higher density approach is used to improve the data expansion of the GS knapsack.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT830392056
http://hdl.handle.net/11536/58980
Appears in Collections:Thesis