| Presentation | 1997/6/26 k-Compatible Separator Family Hiroshi MIYANO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We introduce a concept of "k-compatible separator family". And also, we clarify the upper limit of the ratio of the size of it to the size of underlying graph when k = 1. This concept is useful for constructing an one-time digital signature scheme and its extension, k-time digital signature scheme. A digital signature scheme based on a common-key cryptosystem directly is fast but inconvenient to distribute verifying key. On the other hand, one based on a public-key cryptosystem directly is convenient to distribute verifying key, however, rather slow. One-time digital signature scheme introducet by Lamport stands on both advantage of them. However, it can be used only once for each key set-up, and so, we have to consider its effciency more seriously. We clarify the upper limit of the effeciency of the one-time signature scheme. And also, with formulating the problem as one of graph theory, we make a theoretical basis to approach to a method to construct k-time signature scheme. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Digital signature / Graph theory / Separators / Information Security / Common key cryptosystem |
| Paper # | CAS97-12 |
| Date of Issue |
| Conference Information | |
| Committee | VLD |
|---|---|
| Conference Date | 1997/6/26(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | VLSI Design Technologies (VLD) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | k-Compatible Separator Family |
| Sub Title (in English) | |
| Keyword(1) | Digital signature |
| Keyword(2) | Graph theory |
| Keyword(3) | Separators |
| Keyword(4) | Information Security |
| Keyword(5) | Common key cryptosystem |
| 1st Author's Name | Hiroshi MIYANO |
| 1st Author's Affiliation | Yokohama Research Center, Telecommunications Advancement Organization of Japan() |
| Date | 1997/6/26 |
| Paper # | CAS97-12 |
| Volume (vol) | vol.97 |
| Number (no) | 138 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |