A Construction of New Class of Knapsack-Type Public Key Cryptosystem, K(II)∑PKC

摘要

本論文ではナップザック型公開鍵暗号の新しいクラス，K（II）∑PKC，を提案している．K（II）∑PKCの著しい特徴は従来のナップザック型暗号に一般に見られる秘密系列，例えば超増加数列等を用いていないことである．K（II）∑PKCにおいては，より確かな安全性への尺度としての符号化率を十分大にすることが可能である．%In this paper, we present a new class of knapsack type PKC referred to as K(II)∑PKC. In a sharp contrast with the conventional knapsack type PKC's, in our proposed scheme, K(II)∑PKC, no secret sequence is used. We show that the coding rate, a more conservative measure for the security of knapsack PKC, can be made sufficiently large.