| 講演抄録/キーワード |
| 講演名 |
2009-09-25 13:25
1次多変数公開鍵暗号の新しいクラス ~ (付録) 9999990に関する考察と応用 ~ ○笠原正雄(阪学院大) ISEC2009-44 |
| 抄録 |
(和) |
多変数公開鍵暗号について新しいクラス,K(I)SE(1)PKC,を提案している.
K(I)SE(1)PKC は線形多変数暗号という著しい特徴を有するが,
確率的構造を有することにより線形攻撃に対し,十分な安全性を確保することが可能である.
付録において、数$9999990$に関する考察を与えるとともに,この数に基づく素数高速生成への一応用を示す. |
| (英) |
In this paper, we present a new class of linear multivariate PKC referred to as K(I)SE(1)PKC.
We shall show that K(I)SE(1)PKC,
a linear multivariate PKC, can be sufficiently secure against any linear transformation attack due to the probabilistic structure.
We show that the probabilistic structure can be successfully introduced by the using of the Chinese Remainder Theorem.
In Appendix, we shall discuss on the number $9999990$.
We shall show a simple application of this number when generating prime numbers,
by taking advantage of the fact that it has all the prime numbers less than or equal to 13 as factors, i.e.
$9999990 = 2 \times 3 \times 5 \times 7 \times 11 \times 13 \times 37$. |
| キーワード |
(和) |
多変数公開鍵暗号 / 線形公開鍵暗号 / 多次多変数公開鍵暗号 / 9999990 / / / / |
| (英) |
Public Key Cryptosystem(PKC) / Multivariate PKC / Linear PKC / 9999990 / / / / |
| 文献情報 |
信学技報, vol. 109, no. 207, ISEC2009-44, pp. 29-33, 2009年9月. |
| 資料番号 |
ISEC2009-44 |
| 発行日 |
2009-09-18 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2009-44 |