| 講演名 | 1999/11/8 公開鍵暗号とその応用 笠原 正雄, 村上 恭通, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,最近,筆者らによって提案されていた新しい公開鍵暗号,すなわち各エンティティに圧倒的多数の組合わせの公開鍵が自由選択という形で与えられる暗号方式(ここではこの方式をホームページ暗号,HP暗号と称する)について二,三の実現法を明らかにする.次に基本方式(多進法)を用いたHP暗号ならびに中国人の剰余定理を応用したHP暗号,最簡基数積によるHP暗号,すなわち0,1ナップザック問題に基づくHP暗号について述べる.さらに積和積暗号の実現法等について述べるとともに,電子筆跡と称する手法を提案する. |
| 抄録(英) | Recently present authors proposed a new public key cryptosystem, referred to as Home Page cryptosystem (HP cryptosystem), where each entity can freely choose a random set of public keys among overwhelming amount of combinations of public keys. In this paper, we present two methods for realizing the HP cryptosystem. We first present a class of HP cryptosystem based on multi-adic numbers along with HP cryptosystem based on 0,1 knapsack problem. We also present another class of HP cryptosystem based on Chinese remainder theorem. We discuss an application of the proposed HP cryptosystems, referred to as electronic handwriting. |
| キーワード(和) | 公開鍵暗号 / 積和型暗号 / 中国人の剰余定理 / 多進法 / 0,1ナップザック問題 |
| キーワード(英) | public-key cryptosystem / product-sum type cryptosystem / chinese remainder theorem / multi-adic numbers / 0,1 knapsack problem |
| 資料番号 | ISEC99-55 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1999/11/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 公開鍵暗号とその応用 |
| サブタイトル（和） | |
| タイトル（英） | New Public Key Cryptosystems and the Application |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public-key cryptosystem |
| キーワード(2)（和/英） | 積和型暗号 / product-sum type cryptosystem |
| キーワード(3)（和/英） | 中国人の剰余定理 / chinese remainder theorem |
| キーワード(4)（和/英） | 多進法 / multi-adic numbers |
| キーワード(5)（和/英） | 0,1ナップザック問題 / 0,1 knapsack problem |
| 第 1 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 1 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Electronics and Information Science, Kyoto Institute of Technology |
| 第 2 著者 氏名（和/英） | 村上 恭通 / Yasuyuki MURAKAMI |
| 第 2 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Electronics and Information Science, Kyoto Institute of Technology |
| 発表年月日 | 1999/11/8 |
| 資料番号 | ISEC99-55 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 414 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |