1997 Fiscal Year Annual Research Report
| Project/Area Number |
09044149
|
|---|
| Research Institution | Japan Advanced Institute of Science and Technology |
|---|
Principal Investigator |
岡本 栄司 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (60242567)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
PERALTA Rene ウィスコンシン大学, 電気工学&計算機科学部, 助教授
DESMEDT Yvo ウィスコンシン大学, 電気工学&計算機科学部, 教授
DAVIDA Georg ウィスコンシン大学, 電気工学&計算機科学部, 教授
満保 雅浩 東北大学, 情報処理教育センター, 助教授 (60251972)
黒澤 馨 東京工業大学, 工学部, 教授 (60153409)
|
|---|
| Keywords | 暗号 / 因数分解 / 共通鍵暗号系 / 公開鍵暗号系 / 乱数 / タイミングアタック |
|---|
| Research Abstract |
この2、3年、暗号系への攻撃法の進展は目覚ましい。このため、暗号系の強度を適切に評価することが重要となっている。そこで、暗号系の評価システムの構築を目指して、有力な攻撃法が実際にどの程度有効なのかを理論的・実験的に実証している。
本年度は、共通鍵暗号系と公開鍵暗号系の各々で次のような成果を得た。
・暗号用乱数の強度評価を行ない、そのツールを開発するとともに、乱数性の高い暗号用乱数生成方式を提案した。最終的には、このツールは暗号用乱数生成方式の設計ツールとして利用することを目的としている。
・公開鍵暗号では、因数分解法の改良を行なって、実際に幾つかの大きな整数の因数分解に初めて成功し、Cunningham Projectに掲載された。一例をあげておく。
c113_10,280+
=1732968321906154300242242122877951610873021611835162963152598843312459$
5828881651243776644793221812900676299259681
=70488250368897247920709885766793062547616862669921*
245852083551051217541465412461202922395395232640413677301754561
また、指数関数的な暗号方式に対するタイミングアタックの有効性を調査し、原理的には有効であるが、実用上はまだ解決すべき問題が多いことを見い出した。
|
-
[Publications] K.Cishi, M.Mambo and E.Okamoto: ""Anonymous public key certificates and their applications" "電子情報通信学会英論文誌. VOL.E81-A No.1. 56-64 (1998)
-
[Publications] 石川 正興, 岡本 栄司: "タイミングアタックを用いた暗号解読に関する研究" 電子情報通信学会ISEC97-61. 87-98 (1997)
-
[Publications] M.Chapman and G.David: "Hiding the Hidden" ICICS'97. 335-345 (1997)
-
[Publications] M.Mambo and E.Okamoto: "The Importance of Randaomness in Message Recovery" JW-ISC'97. 181-185 (1997)
-
[Publications] Y.Desmedt: "Some Recent Research Aspects of Threshold Crytography" ISW'98. 97-98 (1997)
-
[Publications] R.Peralta, M.Mambo and E.Okamoto: ""Factoring hard integers on a parallel machine"" 電子情報通信学会英論文誌. VOL.E80-A NO.4. 658-662 (1997)
-
[Publications] 岡本 栄司、満保 雅浩: "電子マネー" 岩波書店, 111 (1997)
