A Construction of A New Class of Knapsack-Type Public Key Cryptosystem, K(III)EPKC

摘要

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