書誌事項
- タイトル別名
-
- Unforgeability Problem for a Class of Protocols Using Signatures
この論文をさがす
説明
署名を用いたプロトコルにおける署名の偽造を考える.署名の偽造が可能とは, 署名者を通して得た署名の種類よりも多くの種類の署名を不正者が手に入れることである.本稿では, 与えられたプロトコルで発行され得る全ての署名が偽造不可能であるかどうかを形式的に判定する問題を扱う.従来の判定問題との違いは, 不正者が手にいれたデータ, 発行された署名によって不正者の振舞が変わることである.署名システムでは一般に署名するメッセージを圧縮するために一方向性ハッシュ関数が用いられることが多い.そのため, プロトコルにおける一方向性ハッシュ関数の使われ方に着目し, 決定可能となるための十分条件を求める.
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.
収録刊行物
-
- 電子情報通信学会技術研究報告. ISEC, 情報セキュリティ
-
電子情報通信学会技術研究報告. ISEC, 情報セキュリティ 98 (227), 45-52, 1998-07-30
一般社団法人電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1570291227409513856
-
- NII論文ID
- 110003297315
-
- NII書誌ID
- AN10060811
-
- 本文言語コード
- en
-
- データソース種別
-
- CiNii Articles
