署名を用いたプロトコルに対する偽造不可能性判定問題

1 Citations 8 References
  • YOSHIDA Maki
    Department of Informatics and Mathematical Science Graduate School of Engineering Science Osaka University
  • FUJIWARA Toru
    Department of Informatics and Mathematical Science Graduate School of Engineering Science Osaka University

Bibliographic Information

Other Title
  • Unforgeability Problem for a Class of Protocols Using Signatures

Search this article

Description

署名を用いたプロトコルにおける署名の偽造を考える.署名の偽造が可能とは, 署名者を通して得た署名の種類よりも多くの種類の署名を不正者が手に入れることである.本稿では, 与えられたプロトコルで発行され得る全ての署名が偽造不可能であるかどうかを形式的に判定する問題を扱う.従来の判定問題との違いは, 不正者が手にいれたデータ, 発行された署名によって不正者の振舞が変わることである.署名システムでは一般に署名するメッセージを圧縮するために一方向性ハッシュ関数が用いられることが多い.そのため, プロトコルにおける一方向性ハッシュ関数の使われ方に着目し, 決定可能となるための十分条件を求める.
We consider the unforgeability of the cryptographic protocols using the signatures. A signature is said to be forgeable if a user can get more signatures thatn the signer gives him. In this paper, for a given cryptographic protocol using signatures, the decision problem to decide whether or not all signatures can be issued are unforgeable is discussed. In signature schemes, the one-way hash functions are often used to compress a signing message. Taking account of the usage of one-way hash functions in the protocol, we present a sufficient condition under which the problem is decidable.

Journal

  • IEICE Tech. Rep.

    IEICE Tech. Rep. 98 (227), 45-52, 1998-07-30

    The Institute of Electronics, Information and Communication Engineers

Citations (1)*help

See more

References(8)*help

See more

Keywords

Details 詳細情報について

  • CRID
    1570291227409513856
  • NII Article ID
    110003297315
  • NII Book ID
    AN10060811
  • Text Lang
    en
  • Data Source
    • CiNii Articles

Report a problem

Back to top