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

2017 年度 実績報告書

属性ベース署名の集約化による機能向上と効率化

研究課題

研究課題/領域番号 15K16001
研究機関東北大学

研究代表者

長谷川 真吾  東北大学, 教育情報基盤センター, 助教 (80567214)

研究期間 (年度) 2015-04-01 – 2018-03-31
キーワードセキュリティ / ディジタル署名 / 安全性証明
研究実績の概要

ディジタル署名方式においてその安全性を保証する手段として標準的な手法となっている安全性証明の構成について、それを構成するための手法の確立、またそれが原理的に構成できないことを証明するための条件の解明を行った。
ディジタル署名の1種である、フィアットシャミア型ディジタル署名方式について、安全性証明を構成できないことを示す状況証拠を与えた。これにより、現在ディジタル署名方式が持つべきとされている標準モデルにおける存在的偽造不可性をフィアットシャミア型ディジタル署名方式が持つことは非常に困難であることが明らかとなった。
また、フィアットシャミア型ディジタル署名方式の代表的方式であるシュノア署名方式について、より強い仮定を使用したとしても同じく安全性証明を構成できないことを示した。これは、シュノア署名方式の安全性に関わる未解決問題を部分的に解決するものであり、現在シュノア署名方式について示されている安全性が最適であることを示唆している。
このシュノア署名方式における結果を拡張し、フィアットシャミア型ディジタル署名方式の全てにおいて、同様の結果が成立することを示した。すなわち、現在フィアットシャミア型ディジタル署名方式について証明されている安全性がほぼ最適なものであることを示しており、より高い安全性を持つためには方式自体の改良が必須であることを示唆するものとなっている。
これらの結果を受けて、属性ベースディジタル署名方式の一部であるIDベース型ディジタル署名において、高い安全性と効率性を両立する方式を開発した。

  • 研究成果

    (4件)

すべて 2018 2017

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (3件) (うち国際学会 2件)

  • [雑誌論文] Black-Box Separations on Fiat-Shamir-Type Signatures in the Non-Programmable Random Oracle Model2018

    • 著者名/発表者名
      Masayuki Fukumitsu, Shingo Hasegawa
    • 雑誌名

      IEICE Trans. Fundamentals, Special Section on Cryptography and Information Security

      巻: E101-A(1) ページ: 77-87

    • DOI

      doi.org/10.1587/transfun.E101.A.77

    • 査読あり
  • [学会発表] NPROMにおける一般的な暗号学的な仮定からのFiat-Shamir型署名の安全性証明不可能性について2018

    • 著者名/発表者名
      福光 正幸, 長谷川 真吾
    • 学会等名
      2018年暗号と情報セキュリティシンポジウム(SCIS2018)
  • [学会発表] Impossibility of the Provable Security of the Schnorr Signature from the One-More DL Assumption in the Non-programmable Random Oracle Model2017

    • 著者名/発表者名
      Masayuki Fukumitsu, Shingo Hasegawa
    • 学会等名
      ProvSec 2017
    • 国際学会
  • [学会発表] A Galindo-Garcia-like Identity-Based Signature with Tight Security Reduction2017

    • 著者名/発表者名
      Masayuki Fukumitsu, Shingo Hasegawa
    • 学会等名
      CANDAR'17
    • 国際学会

URL: 

公開日: 2018-12-17  

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

Powered by NII kakenhi