| Presentation | 1993/10/25 Authentication Codes Based on Triangular Graphs Yeujin Song, Kaoru Kurosawa, Shigeo Tsujii, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | There is a tradeoff between the number of encoding rules and the cheating probabilities in authentication codes.It is possible to decrease the number of encoding rules by sacrificing cheating probabilities.£St9lb!showed such an authentication code by applyin g universal hash functions for the without secrecy model.In this paper,for the general model,we show an authentication code which is based on triangular graphs.In the proposed authentication code, the number of encoding rules is much smaller than that of the BIBD authentication code with the sacrifice of the substitution cheating probability Ps. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Authentication Code / Combinatorial Designs / Triangular Graphs / Cheating Probability |
| Paper # | ISEC93-38 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1993/10/25(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 | Information Security (ISEC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Authentication Codes Based on Triangular Graphs |
| Sub Title (in English) | |
| Keyword(1) | Authentication Code |
| Keyword(2) | Combinatorial Designs |
| Keyword(3) | Triangular Graphs |
| Keyword(4) | Cheating Probability |
| 1st Author's Name | Yeujin Song |
| 1st Author's Affiliation | Department of Electrical and Electronic Engineering,Tokyo Institute of Technology() |
| 2nd Author's Name | Kaoru Kurosawa |
| 2nd Author's Affiliation | Department of Electrical and Electronic Engineering,Tokyo Institute of Technology |
| 3rd Author's Name | Shigeo Tsujii |
| 3rd Author's Affiliation | Department of Electrical and Electronic Engineering,Tokyo Institute of Technology |
| Date | 1993/10/25 |
| Paper # | ISEC93-38 |
| Volume (vol) | vol.93 |
| Number (no) | 295 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |