新しい積和型公開鍵暗号，K(Ⅳ)ΣPKCとK(Ⅰ)ΣIIPKC

• Item type: SIG Technical Reports(1)
• 公開日: 2011-07-05
• タイトル: 新しい積和型公開鍵暗号，K(Ⅳ)ΣPKCとK(Ⅰ)ΣIIPKC
• タイトル / 言語: en
• タイトル: Construction of New Classes of Product-Sum Type Public Key Cryptosystem, K(IV)ΣPKC and K(I)ΣΠPKC
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪学院大学情報学部
• 著者所属(英): en
• 著者所属(英): Faculty of Informatics, Osaka Gakuin University
• 著者名: 笠原, 正雄
• 著者名(英): Masao, Kasahara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文ではナップザック型公開鍵暗号の新しいクラス，K(Ⅳ)ΣPKC，を提案している．K(Ⅳ)ΣPKC の著しい特徴は従来のナップザック型暗号に一般に見られる秘密系列，例えば超増加数列等を用いず，ノイズ系列を連接した通常 2 進数を用いていることである．K(Ⅳ)ΣPKC においては，雑音系列を付加することによって安全性を高めることが可能であることを示すとともに，多数の雑音系列の使用にも拘わらず，より確かな安全性の尺度としての符号化率を十分大にすること，すなわち符号化率 p を p ≈1.0 とすることが可能であることを示す．本論文後半において，新しい積和型公開鍵暗号 K(Ⅰ)ΣPKC を提案する．そして K(Ⅰ)ΣIIPKC は秘密鍵に対するグレーブナーベース計算攻撃および暗号文に対する ＬＬＬ 攻撃に対し安全であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we present a new class of knapsack type PKC referred to as K(IV)ΣPKC based on K(I II)ΣPKC. In a sharp contrast with the conventional knapsack type PKC’s, in our proposed scheme, K(IV)ΣPKC, no conventional secret sequence but the natural binary number with noise is used. We show that the decryption process can be performed very fast due to the use of the conventional binary number, because no sequential decoding process is required. In K(IV)ΣPKC, noise sequences are pertinently used for improving the security. Despite the use of noise sequences we show that the coding rate, a more conservative measure for the security of knapsack PKC, can be made approximately 1.0. We second present K(I)ΣΠPKC. We show that K(I)ΣΠPKC is secure against the attacks based on Grobner bases calculation and LLL algorithm.
• 書誌情報: 研究報告情報セキュリティ心理学とトラスト（SPT）; 巻 2011-SPT-1, 号 22, p. 1-8, 発行日 2011-07-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会