| 講演名 | 1994/10/20 調停者有り認証系の新しい限界式 黒沢 馨, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 最近、Johanssonは、調停者有り認証系における鍵サイズの下界式を示した。しかしこの下界は、平文のビット長が大きいところではtightではない。本論文は、平文のビット長が大きいところでよりtightになる、鍵サイズの新しい下界式を示す。この下界式を近似的に満たす方式も示す。さらに、受信者の不正確率を多少大きくすると、送信者の鍵サイズを飛躍的に減少させられることを示す。 |
| 抄録(英) | For the authentication model with arbitration(A^2-code), Johansson showed a lower bound on the size of encoding rules. However,this bound is no longer tight if the size of source states is large.This paper presents a more tight lower bound on the size of encoding rules for large souce states.An A^2-code is shown which approximately meets the proposed bound,also.Further,we show that the size of encoding rules for the transmitter can be greatly reduced if the receiver's cheatig probability is slightly large. |
| キーワード(和) | 認証系 / 調停者 / 鍵サイズの下界式 |
| キーワード(英) | authentication code / arbitration / lower bound on the size of encoding rules |
| 資料番号 | IT94-65,ISEC94-25 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1994/10/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 調停者有り認証系の新しい限界式 |
| サブタイトル（和） | |
| タイトル（英） | New Bound on Authentication Code with Arbitration |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 認証系 / authentication code |
| キーワード(2)（和/英） | 調停者 / arbitration |
| キーワード(3)（和/英） | 鍵サイズの下界式 / lower bound on the size of encoding rules |
| 第 1 著者 氏名（和/英） | 黒沢 馨 / Kaoru Kurosawa |
| 第 1 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 発表年月日 | 1994/10/20 |
| 資料番号 | IT94-65,ISEC94-25 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 295 |
| ページ範囲 | pp.- |
| ページ数 | 9 |
| 発行日 | |