Transitive Signature Scheme for Directed Trees
スポンサーリンク
概要
- 論文の詳細を見る
Micali and Rivest have proposed a transitive signature scheme for an undirected graph, which is suitable for signing data with undirected graph structure. The problem of finding a transitive signature scheme for a directed graph has remained an open problem. In this paper, we propose a transitive signature scheme for a directed tree. Since the directed tree is a special case of the directed graph, the proposed scheme is a partial solution for the open problem. We also show that a transitive signature scheme for the undirected graph can be constructed from a bundling homomorphism. This means that the transitive signature scheme for the undirected graph is closely related with a fail-stop signature scheme.
- 社団法人電子情報通信学会の論文
- 2003-05-01
著者
-
TANAKA Hatsukazu
Faculty of Engineering, Kobe University
-
Kuwakado Hidenori
Faculty Of Engineering Kobe University
-
Tanaka Hatsukazu
Faculty Of Engineering Kobe University
関連論文
- Image Size Invariant Visual Cryptography (Special Section on Information Theory and Its Applications)
- Security of Modified Counter Modes(HISC2006)
- Size-Reduced Visual Secret Sharing Scheme(Discrete Mathematics and Its Applications)
- Transitive Signature Scheme for Directed Trees
- Polynomial Representation of a Visual Secret Sharing Scheme and Its Application
- A Code Construction for M-Choose-T Communication over the Multiple-Access Adder Channel
- Video Watermarking of Which Embedded Information Depends on the Distance between Two Signal Positions
- A New Approach to Constructing a Provably Secure Variant of Schnorr's Identification Scheme
- A Search Algorithm for Bases of Calderbank-Shor-Steane Type Quantum Error-Correcting Codes(Coding Theory)(Regular Section)
- A New Method of Measuring the Blocking Effects of Images Based on Cepstral Information
- Collision Resistance of Hash Functions in a Weak Ideal Cipher Model
- Identity-Based Non-interactive Key Sharing (Special Section on Cryptography and Information Security)
- Visual Commitment Using the Trusted Initializer
- Multilane Hashing Mode Suitable for Parallel Processing
- On the Security of the ElGamal-Type Signature Scheme with Small Parameters (Special Section on Cryptography and Information Security)
- On the Security of the Improved Knapsack Cryptosystem (Special Section on Information Theory and Its Applications)