文献

J-GLOBAL ID：201702258915024637   整理番号：17A0524119

安全な積和型暗号および多次多変数暗号を構成するための基本的手法K(V)スキームについて

Notes on a new fundamental scheme K(V)Scheme for constructing secure product-sum PKC, K(V)ΣΠPKC and multivariate PKC, K(V)MVPKC

著者 (1件)： KASAHARA Masao (Waseda Univ.)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 506(WBS2016 75-114)  ページ： 179-185  発行年： 2017年03月02日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,積和型公開鍵暗号(Product-sum PKC,ΣΠPKC)および多次多変数型公開鍵暗号(Multivariate PKC,MVPKC)を安全にするための基本的手法K(V)スキームについて考察し,その有用性を明らかにする。K(V)スキームはPQCに関わる一つの有効な解を与えると思われる。(著者抄録)

シソーラス用語： *安全性 ,  *積算 ,  *加算 ,  *暗号 ,  *高次元 ,  *多変数系 ,  *計画 ,  公開鍵暗号 ,  性質
準シソーラス用語： *多変数 ,  有用性

分類 (1件)： 符号理論  (ND02030R)

引用文献 (17件)：

• M. Kasahara: “Fundamental notes on K(AII・V)PKC constructed based on K(V)Scheme.”, Memorandum for File at 21st ICRC, (Aug,24,2016).
• M. Kasahara: “A New Class of Public Key Cryptosystems Constructed Based on Cyclic Codes over F₂m K(XVII)SE(1)PKC, along with Revisit to K(AII)Scheme and Proposals of K(AII・V)ΣΠPKC.”, IEICE Technical Report ISEC2016-42 (2016-09).
• R.C. Merkle and M.E. Hellman: “Hiding information and signatures in trapdoor knapsacks”, IEEE Trans. Inf. Theory, IT-24(5), pp.525-530, (1978).
• A. Shamir: “A polynomial-time algorithm for breaking the basic Merkle-Hellman cryptosystem”, Proc. Crypto'82, LNCS, pp.279-288, Springer-Verlag, Berlin, (1982).
• M.J. Coster, B.A. LaMacchia, A.M. Odlyzko and C.P. Schnorr: “An Improved Low-Density Subset Sum Algorithm”, Advances in Cryptology Proc. EUROCRYPT'91, LNCS, pp.54-67. Springer-Verlag, Berlin, (1991).

タイトルに関連する用語 (4件)： 暗号 ,  多変数 ,  手法 ,  スキーム