• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

秘密鍵の動的な攻撃(鍵露呈攻撃)に対して安全な鍵進化公開鍵暗号に関する研究

研究課題

研究課題/領域番号 16016242
研究種目

特定領域研究

配分区分補助金
審査区分 理工系
研究機関北陸先端科学技術大学院大学

研究代表者

宮地 充子  北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (10313701)

研究期間 (年度) 2004 – 2005
研究課題ステータス 完了 (2005年度)
配分額 *注記
7,200千円 (直接経費: 7,200千円)
2005年度: 2,300千円 (直接経費: 2,300千円)
2004年度: 4,900千円 (直接経費: 4,900千円)
キーワード階層的IDベース暗号 / ブロードキャスト暗号 / IDベース暗号 / 鍵進化公開鍵暗号 / 公開鍵暗号 / ディジタル署名 / 鍵進化 / 鍵露呈攻撃 / 双線形写像 / forward security / 一方向性関数
研究概要

ネットワークの普及により各種サービスがネットワークを介して実現できる基盤が確立しつつある.電子医療・政府などでは,紙面に代わり電子的なデータがネットワーク上を流通するようになる.こうして情報セキュリティの技術である公開鍵暗号系によるデータの秘匿及び完全性の技術が不可欠になった.
鍵進化公開鍵暗号は,公開鍵と秘密鍵という2つの鍵ペアのうち,公開鍵は不変で対応する秘密鍵のみ定期的に進化(変化)することで,秘密鍵の露呈攻撃に強化した概念であり,IDベース暗号と密接に関係する.
IDベース暗号はユーザのIDが公開鍵で,対応する秘密鍵はセンタが構築する方式であり,階層的IDベース方式はセンターの階層化によりセンタ負荷を削減した方式である.IDベース暗号はブロードキャスト暗号の公開鍵暗号化にも大きな影響を与える.ブロードキャスト暗号は大きくCS法,SD法の二つが存在するが,公開鍵CS法はIDベース暗号から,公開鍵SD法は階層的IDベース暗号から実現できることが示されている.しかし公開鍵CS法の構築は冗長性を含まない完璧な実現であるのに対し,公開鍵SD法の構築は冗長で,階層的IDベース暗号の概念とはギャップが存在し,中間概念の構築が必須である.
IDベース暗号は,鍵進化公開鍵暗号,ブロードキャスト暗号の2つの概念の構築に必須の概念であり,IDベース暗号の効率化及び新たな概念の構築は,鍵進化公開鍵暗号,ブロードキャスト暗号に多大な影響を与えるといえる.この背景の下,本研究では以下の研究を行った.
1.IDベース暗号と階層的IDベース暗号の中間概念(階層構造をもつIDベース暗号)の構築
2.具体的な階層構造をもつIDベース暗号方式の実現
3.階層構造をもつIDベース暗号方式の鍵進化公開鍵暗号及びブロードキャスト暗号への応用
本研究により,鍵進化公開鍵暗号・ブロードキャスト暗号の概念に影響を与えるIDベース暗号と階層的IDベース暗号の中間概念が実現され,鍵進化公開鍵暗号・ブロードキャスト暗号の研究への多大な発展が見込まれる.さらには本概念の適用により,ブロードキャスト暗号の公開鍵SD法を冗長性を含まず完璧に実現することができ,その影響は計り知れない.

報告書

(2件)
  • 2005 実績報告書
  • 2004 実績報告書
  • 研究成果

    (24件)

すべて 2006 2005 2004

すべて 雑誌論文 (23件) 産業財産権 (1件)

  • [雑誌論文] 双線形写像に基づく暗号に適した(超)楕円曲線の構成2006

    • 著者名/発表者名
      A.Miyaji
    • 雑誌名

      「代数幾何・数論及び符号・暗号」研究集会報告書,東京大学大学院数理科学研究科

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] ID-Based encryption scheme with a hierarchical structure and its application2006

    • 著者名/発表者名
      A.Miyaji
    • 雑誌名

      Symposium on Cryptography and Information Security, SCIS2006

    • NAID

      110004737650

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] RC6のX二乗攻撃の効率化へのアプローチについて2006

    • 著者名/発表者名
      樋上智彦, 宮地充子
    • 雑誌名

      Symposium on Cryptography and Information Security, SCIS2006

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 階層的IDベース署名の構築にむけて2006

    • 著者名/発表者名
      寺家谷純, 宮地充子
    • 雑誌名

      IEICE Technical Report ISEC2005 152-189

      ページ: 109-112

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 効率的なDPAとSPAに強力な予備演算テーブルを用いたスカラー倍算アルゴリズム2006

    • 著者名/発表者名
      清宮健, 宮地充子
    • 雑誌名

      IEICE Technical Report ISEC2005 152-189

      ページ: 123-128

    • NAID

      110004678122

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 効率的な削除機能を持つグループ署名2006

    • 著者名/発表者名
      田中 大嗣
    • 雑誌名

      IPSJ SIG Technical Reports 2006 CSEC 32

      ページ: 171-176

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 効率的な削除機能を持つグループ署名2006

    • 著者名/発表者名
      服部 太郎, 双紙 正和, 宮地 充子
    • 雑誌名

      IPSJ SIG Technical Reports 2006 CSEC 32

      ページ: 239-244

    • NAID

      110004788476

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Java Obfuscation - Approaches to Construct Tamper-Resistant Object-Oriented Programs2005

    • 著者名/発表者名
      Y.Sakabe, M.Soshi, A.Miyaji
    • 雑誌名

      IPSJ Trans vol.46,No.8

      ページ: 2107-2119

    • NAID

      130000058399

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Efficient Group Signature Scheme based on a Modified Nyberg-Rueppel signature2005

    • 著者名/発表者名
      A.Miyaji, K.Umeda
    • 雑誌名

      IPSJ Trans vol.46,No.8

      ページ: 1889-1902

    • NAID

      130000022386

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Quantum coin flipping protocol using n-dimensional quantum states2005

    • 著者名/発表者名
      A.Waseda, M.Soshi, A.Miyaji
    • 雑誌名

      IPSJ Trans (in Japanese) vol.46,No.8

      ページ: 1903-1911

    • NAID

      110002769780

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 双線型写像の公開鍵暗号への応用に関して2005

    • 著者名/発表者名
      宮地充子
    • 雑誌名

      符号と暗号の代数的数理,京都大学数理解析研講究録 1420

      ページ: 117-127

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] n-state quantum coin flipping protocol2005

    • 著者名/発表者名
      A.Waseda, M.Soshi, A.Miyaji
    • 雑誌名

      International Conference on Information Technology-ITCC2005 Vol.II

      ページ: 776-777

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Fixed-Hamming-Weight Representation for Indistinguishable Addition Formulae2005

    • 著者名/発表者名
      H.Mamiya, A.Miyaji
    • 雑誌名

      ACNS 2005

    • NAID

      130000058366

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] On the Success Probability of A2-attack on RC62005

    • 著者名/発表者名
      A.Miyaji, Y.Takano
    • 雑誌名

      ACISP 2005, Lecture Notes in Computer Science 3089 Springer-Verlag

      ページ: 310-325

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Privacy Rights in the Digital Age Technological, -How to Protect Privacy Right by the technology of Information Security2005

    • 著者名/発表者名
      Atsuko Miyaji
    • 雑誌名

      International Forum on Privacy Rights in the Digital Age, Korean National Commission for UNESCO September

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] ユビキタス社会と情報セキュリティ2005

    • 著者名/発表者名
      宮地充子
    • 雑誌名

      (招待講演)サイバネティック・フレキシブル・オートメーション(CFA)研究分科会第20回研究例会

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 情報セキュリティの標準化動向について-ISO/IEC JTC1/SC27/WG2 2005年 月ウィーン会議報告-2005

    • 著者名/発表者名
      宮地充子, 近澤武, 竜田敏男, 大塚玲, 安田幹
    • 雑誌名

      電子情報通信学会,信学技報ISEC(解説)

      ページ: 154-164

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] On public-key Broadcast Encryption2005

    • 著者名/発表者名
      A.Miyaji
    • 雑誌名

      CSEC2005 29

      ページ: 31-38

    • NAID

      110002695519

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] MSPを使った量子複数秘密分散に関する考察2005

    • 著者名/発表者名
      早稲田篤志, 双紙正和, 宮地充子
    • 雑誌名

      IEICE Japan Tech.Rep, ISEC2005 119

      ページ: 53-60

    • NAID

      110003488475

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Address-bit DPAに強力なBRIPアルゴリズムの改良2005

    • 著者名/発表者名
      宮地充子, 清宮健
    • 雑誌名

      IEICE Japan Tech.Rep., ISEC2005 118

      ページ: 47-52

    • NAID

      110003488474

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 双線型写像の公開鍵暗号への応用に関して2005

    • 著者名/発表者名
      宮地 充子
    • 雑誌名

      符号と暗号の代数的数理,京都大学数理解析研講究録

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] IDベースブロードキャスト暗号2005

    • 著者名/発表者名
      金沢史明, 宮地充子
    • 雑誌名

      Symposium on Cryptography and Information Security

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Efficient Countermeasures against RPA, DPA, and SPA2004

    • 著者名/発表者名
      H.Mamiya, A.Miyaji, H.Morimoto
    • 雑誌名

      CHES 2004 LNCS 3156

      ページ: 343-356

    • NAID

      120000861357

    • 関連する報告書
      2004 実績報告書
  • [産業財産権] 特許2004

    • 発明者名
      宮地 充子
    • 権利者名
      宮地 充子
    • 産業財産権番号
      2004-265079
    • 出願年月日
      2004-09-13
    • 関連する報告書
      2004 実績報告書

URL: 

公開日: 2004-04-01   更新日: 2018-03-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi