一個改進的GS不對稱密碼法

Abstract

在這篇論文中我們重新建構 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.