サイドチャネル攻撃に対して安全な公開鍵暗号に関する研究

2008 年度 研究成果報告書

• 研究課題/領域番号: 17300002
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 北陸先端科学技術大学院大学
• 研究代表者: 宮地 充子 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (10313701)
• 研究期間 (年度): 2005 – 2008
• キーワード: セキュリティ / サイドチャンネル / 公開鍵暗号 / 楕円曲線 / 安全性証明

研究概要

非接触型や接触型ICカードの爆発的な普及に伴い,ICカードを利用した電子サービスが広がりつつある.ICカードのサービスでは高速性・小メモリ性を実現できる楕円曲線暗号が脚光を浴びているが,ICカード上のデータ処理はサイドチャネル攻撃による秘密鍵の解読が脅威となっている.近年,べき演算の途中で入力されるメモリ値の消費電力や,アドレス値の違いによる消費電力の違いの利用など,サイドチャネル攻撃は複雑かつ強力になる状況が続いている.
本研究はサイドチャネル攻撃に対して安全かつ効率的な楕円曲線暗号のスカラー倍算のgeneric modelの構築を実現した.

研究成果

• [雑誌論文] A Dynamic Attribute-Based Group Signature Scheme and its Application in an Anonymous Survey for the Collection of Attribute Statistics (2009)
  • 著者名/発表者名: K. Emura, A. Miyaji, K. Omote
  • 雑誌名: The Forth International Conference on Avail ability, Reliability and Security ページ: 487-492
  • 査読あり
• [雑誌論文] New Correlations of RC4 PRGA Using Nonzero-Bit Differences (2009)
  • 著者名/発表者名: A. Miyaji, M. Sukegawa
  • 雑誌名: ACISP 2009, Lecture Notes in Computer Science 5594 ページ: 134-152
  • 査読あり
• [雑誌論文] Elliptic curves with a pre-determined embedding degree (2009)
  • 著者名/発表者名: S. Hirasawa, A. Miyaji
  • 雑誌名: The 2009 IEEE International Symposium on Information Theory ページ: 2391-2395
  • 査読あり
• [雑誌論文] A Ciphertext-Policy Attribute-Based Encryption Scheme with Constant Ciphertext Length (2009)
  • 著者名/発表者名: K. Emura, A. Miyaji, A. Nomura, K. Omote, M. Soshi
  • 雑誌名: Lecture Notes in Computer Science 5451 ページ: 13-23
  • 査読あり
• [雑誌論文] A Certificate Revocable Anonymous Authentication Scheme with Designated Verifier (2009)
  • 著者名/発表者名: K. Emura, A. Miyaji, K. Omote
  • 雑誌名: The First International Workshop on Recent Innovations and Breakthroughs in Cryptography ページ: 769-773
  • 査読あり
• [雑誌論文] A Secure RFID Authentication Protocol with Low Communication Cost (2009)
  • 著者名/発表者名: M.S. Rahman, M. Soshi, A. Miyaji
  • 雑誌名: The 3rd International Workshop on Intelligent, Mobile and Internet Services in Ubiquitous Computing ページ: 559-564
  • 査読あり
• [雑誌論文] Security and Access Control for Vehicular Communications Networking and Communications (2008)
  • 著者名/発表者名: A. Miyaji, S. Zrelli, Y. Shinoda, T. Ernst
  • 雑誌名: IEEE International Conference on Wireless and Mobile Computing ページ: 561-566
  • 査読あり
• [雑誌論文] Simple Certificateless Signature with Smart Cards (2008)
  • 著者名/発表者名: A. Miyaji, K. Omote, K. Kato
  • 雑誌名: International Workshop on Security in Ubiquitous Computing Systems
  • 査読あり
• [雑誌論文] Quantum Secret Sharing between Multiparty and Multiparty against the Attack with Single Photons or EPR-pair (2008)
  • 著者名/発表者名: A. Miyaji, A. Waseda, T. Takagi, M. Soshi
  • 雑誌名: The 2008 International Symposium on Information Theory and its Applications
  • 査読あり
• [雑誌論文] Revisited (Hyper)-Elliptic Curve Scalar Multiplication with a Fixed Point (2008)
  • 著者名/発表者名: A. Miyaji, K. Mizosoe
  • 雑誌名: IPSJ Trans vol.49,No.9 ページ: 2975-2988
  • 査読あり
• [雑誌論文] Generalized Scalar Multiplication Secure against SPA, DPA, and RPA (2008)
  • 著者名/発表者名: A. Miyaji
  • 雑誌名: IEICE Trans., Fundamentals vol.E91-A,No.10 ページ: 2833-2842
  • 査読あり
• [雑誌論文] Ancestor Excludable Hierarchical ID-based Encryption and Its Application to Broadcast Encryption (2007)
  • 著者名/発表者名: A. Miyaji
  • 雑誌名: IPSJ Trans vol.48,No.9 ページ: 2999-3013
  • 査読あり
• [雑誌論文] The security of RC6 against asymmetric chi-square test attack (2007)
  • 著者名/発表者名: T. Hinoue, A. Miyaji, T. Wada
  • 雑誌名: IPSJ Trans vol.48,No.9 ページ: 2966-2975
  • 査読あり
• [雑誌論文] Generalized MMM-algorithm Secure against SPA, DPA, and RPA (2007)
  • 著者名/発表者名: A. Miyaji
  • 雑誌名: Lecture Notes in Computer Science 4817 ページ: 282-296
  • 査読あり
• [雑誌論文] Mobile Agent Security with Efficient Oblivious Transfer In International Conference on Security and Cryptography (2007)
  • 著者名/発表者名: W. Hasegawa, M. Soshi, A. Miyaji
  • 雑誌名: SECRYPT ページ: 299-304
  • 査読あり
• [雑誌論文] Evaluation of the security of RC6 against the x^2-attack (2007)
  • 著者名/発表者名: A. Miyaji, Y. Takano
  • 雑誌名: IEICE Trans., Fundamentals vol.E90-A,No.1 ページ: 22-28
  • 査読あり
• [雑誌論文] Secure elliptic curve exponentiation against RPA, ZRA, DPA, and SPA (2006)
  • 著者名/発表者名: A. Miyaji, H. Mamiya, H. Morimoto
  • 雑誌名: IEICE Trans., Fundamentals vol.89-A,No.8 ページ: 2207-2215
  • 査読あり
• [雑誌論文] Fixed-Hamming-Weight Representation for Indistinguishable Addition Formulae (2006)
  • 著者名/発表者名: H. Mamiya, A. Miyaji
  • 雑誌名: IPSJ Trans vol.47,No.8 ページ: 2430-2439
  • 査読あり
• [雑誌論文] An IP Traceback Scheme with Variably Probabilistic Packet Marking (2006)
  • 著者名/発表者名: T. Terada, M. Soshi, A. Miyaji
  • 雑誌名: The 2006 International Symposium on Information Theory and its Applications
  • 査読あり
• [雑誌論文] 双線形写像に基づく暗号に適した(超)楕円曲線の構造 (2006)
  • 著者名/発表者名: 宮地充子
  • 雑誌名: 東京大学院大学数理科学研究科「代数幾何・数論及び符号・暗号」研究会報告書 ページ: 42-58
• [雑誌論文] Efficient Group Signature Scheme based on a Modified Nyberg-Rueppel Signature (2005)
  • 著者名/発表者名: A. Miyaji, K. Umeda
  • 雑誌名: IPSJ Trans. Vol.46,No.8 ページ: 1889-1902
  • 査読あり
• [雑誌論文] Java Obfuscation-Approaches to Construct Tamper-Resistant Object-Oriented Programs (2005)
  • 著者名/発表者名: A. Miyaji, Y. Sakabe, M. Soshi
  • 雑誌名: IPSJ Trans vol.46,No.8 ページ: 2107-2119
  • 査読あり
• [雑誌論文] n-state quantum coin flipping protocol (2005)
  • 著者名/発表者名: A. Waseda, M. Soshi, A. Miyaji
  • 雑誌名: International Conference on Information Technology-ITCC2005 VolumeII ページ: 776-777
  • 査読あり
• [雑誌論文] On the Success Probability of chi^2-attack on RC6 (2005)
  • 著者名/発表者名: A. Miyaji, Y. Takano
  • 雑誌名: Lecture Notes in Computer Science 3089 ページ: 310-325
  • 査読あり
• [雑誌論文] Fixed-Hamming-Weight Representation for Indistinguishable Addition Formulae (2005)
  • 著者名/発表者名: H. Mamiya, A. Miyaji
  • 雑誌名: ACNS ページ: 776-777
  • 査読あり
• [学会発表] 埋め込み次数を事前に決定できる楕円曲線の改良 (2009)
  • 著者名/発表者名: 平澤庄次郎, 宮地充子
  • 学会等名: IEICE Japan Tech. Rep
  • 発表場所: 公立はこだて未来大学
  • 年月日: 20090309-20090310
• [学会発表] 埋め込み次数を事前に決定できる楕円曲線 (2008)
  • 著者名/発表者名: 平澤庄次郎, 宮地充子
  • 学会等名: IEICE Japan Tech. Rep.
  • 発表場所: 名古屋能楽堂
  • 年月日: 20081113-20081114
• [学会発表] The recent tendency of research and standardization of elliptic curve cryptosystems (2008)
  • 著者名/発表者名: Atsuko Miyaji
  • 学会等名: The 4th Franco-Japanese Computer Security Workshop
  • 発表場所: 慶應義塾大学
  • 年月日: 2008-12-06
• [学会発表] Elliptic Curve Cryptosystem for the Privacy Protection: Theory and International Standardization (2008)
  • 著者名/発表者名: Atsuko Miyaji
  • 学会等名: UK-JAPAN Symposium on "Privacy and Security in the Information Society"
  • 発表場所: 東京大学大学院
  • 年月日: 2008-11-04
• [学会発表] 3つの基底を用いた効率的な楕円ベキ倍算 (2007)
  • 著者名/発表者名: 溝添健次, 宮地充子, 亀井利明
  • 学会等名: IEICE Japan Tech. Rep
  • 発表場所: 九州産業大学
  • 年月日: 20070301-20070302
• [学会発表] Generalized EBRIP (2007)
  • 著者名/発表者名: Atsuko Miyaji
  • 学会等名: IEICE Japan Tech. Rep.
  • 発表場所: 東京(機会振興会館)
  • 年月日: 2007-12-19
• [学会発表] 楕円曲線を用いた暗号の最近の研究動向 (2007)
  • 著者名/発表者名: 宮地充子
  • 学会等名: 奈良女子大学「魅力ある大学院教育」イニシアティブ, 女性先端科学セミナー
  • 発表場所: 奈良女子大学
  • 年月日: 2007-10-29
• [学会発表] 双線型写像応用に適した楕円曲線の最新の技術及び標準化動向 (2007)
  • 著者名/発表者名: 宮地充子
  • 学会等名: RSA Conference
  • 発表場所: 東京
  • 年月日: 2007-04-25
• [学会発表] ペアリング利用に適した楕円曲線の研究及び標準化動向 (2007)
  • 著者名/発表者名: 宮地充子
  • 学会等名: 電子情報通信学会, ソサイエティ大会2007
  • 発表場所: 鳥取大学
  • 年月日: 2007-02-13
• [学会発表] 数論応用と楕円曲線暗号の構築について (2006)
  • 著者名/発表者名: 宮地充子
  • 学会等名: 電子情報通信学会信学技報
  • 発表場所: 函館
  • 年月日: 20061101-20061106
• [学会発表] 双線形写像暗号に適した楕円曲線の構成 (2006)
  • 著者名/発表者名: 宮地充子
  • 学会等名: 日本応用数理学会2006年度年会講演予稿集
  • 発表場所: 筑波大学
  • 年月日: 2006-02-16
• [学会発表] 双線形写像暗号に適した楕円曲線の構成 (2006)
  • 著者名/発表者名: 宮地充子
  • 学会等名: 日本応用数理学会2006年度年会, 講演予稿集
  • 発表場所: 筑波大学
  • 年月日: 2006-02-09
• [学会発表] Address-bit DPAに強力なBRIPアルゴリズムの改良 (2005)
  • 著者名/発表者名: 宮地充子, 清宮健
  • 学会等名: IEICE Japan Tech. Rep
  • 発表場所: 東京(機会振興会館)
  • 年月日: 2005-12-16