A Construction of New Class of Knapsack-Type Public Key Cryptosystem, K(I)∑PKC, Constructed Based on K(I)Scheme

摘要

筆者はある種の公開鍵暗号を強化するためにK（I）スキームという手法を既に提案している．本論文ではこの手法を利用してナップザック型公開鍵暗号の新しいクラス，K（I）∑PKC，を提案している．K（I）∑PKCの著しい特徴は従来のナップザック型暗号に一般に見られる秘密系列，例えば超増加数列等を用いていないことである．K（I）∑PKCにおいては，より確かな安全性への尺度としての符号化率を十分大にすることが可能である．さらにK（I）∑PKCにおいては，秘密系列を使用していないことにより，十分にランダムな公開鍵を生成することが可能となっている．以上のことによってK（I）∑PKCはLLL攻撃等の線形変換による攻撃に対し，十分な耐性を有することが期待される．%The present author previously proposed a new scheme of strengthening a wide class of PKC's, referred to as K(I)Scheme. In this paper, we present a new class of knapsack type PKC referred to as K(I)∑PKC, based on K(I)Scheme. In a sharp contrast with the conventional knapsack type PKC's, in our proposed scheme, K(I)∑PKC, no secret sequence is used. As a result, the set of public keys can be made sufficiently random. We also show that the coding rate, a more conservative measure for the security of knapsack PKC, can be made sufficiently large. The K(I)∑PKC would be secure against any linear transformation attack including LLL attack.