パラメータ固定ハッシュ関数の理論的安全性評価に関する一考察　― 関数の近似可能性の観点から ―

IPSJ

Bibliographic Information

Other Title
  • On security evaluation of hash functions from a viewpoint of function approximation

Abstract

ＳＨＡ－１やＭＤ５に代表される，パラメータを具体的に固定したハッシュ関数の衝突耐性の解析は，実社会における情報セキュリティ技術の安全性保証のために重要度の高い問題であるが，その理論的な取り扱いは極めて困難であることが以前から知られていた．本研究では，パラメータ固定型ハッシュ関数の衝突耐性に関する理論的解析手法の確立に向けた端緒とすべく，ハッシュ関数の衝突耐性解析に関する従来手法のエッセンスを抽出する形で新たな数学的問題の定式化を行い，その問題について考察を行った．

Security evaluation of hash functions with fixed parameters, such as SHA-1 and MD5, is a significant problem in real-life use of information security technology, but its theoretical treatment has been regarded as highly difficult. In this talk, we propose a new mathematical problem that is motivated from and relevant to abstraction of existing cryptanalytic techniques for hash functions, and show some preliminary observation of this problem.

Journal

Keywords

Details 詳細情報について

  • CRID
    1050011097161146368
  • NII Article ID
    170000067497
  • Web Site
    http://id.nii.ac.jp/1001/00077952/
  • Text Lang
    ja
  • Article Type
    conference paper
  • Data Source
    • IRDB
    • CiNii Articles

Report a problem

Back to top