カードのランダム配布による効率的な秘密鍵共有法に関する研究
| Project/Area Number |
13780188
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
水木 敬明 東北大学, 情報シナジーセンター, 助教授 (90323089)
|
|---|
| Project Period (FY) |
2001 – 2002
|
| Project Status |
Completed (Fiscal Year 2002)
|
| Budget Amount *help |
¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2002: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2001: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | カードのランダム配布 / 秘密鍵共有 / 量子暗号 / メンタルポーカープロトコル / カードのランダム配列 |
|---|
| Research Abstract |
カードの配布を利用した秘密鍵共有プロトコルの代表的なものとして鍵集合プロトコルがある。鍵集合プロトコルが成功するために必要な最小限のカード枚数は完全に特徴付けられているが、その枚数は決して少ないとは言えず、より効率の良いプロトコルの開発が望まれている。今年度、本研究では、これまでに知られていない、より効率的な新しいプロトコルの開発・設計を行った。すなわち、既存のプロトコルよりも少ないカード枚数で成功するようなプロトコルの開発を行った。また、量子暗号を利用してカードをランダムに配布するプロトコルの改良を行った。具体的には次の通りである。
1.パーソナルコンピューターによるシミュレーション
前年度、変換プロトコルに関して、必要条件を与えた。しかし、必要条件だけでなく、必要十分条件を解明することは極めて重要である。その解明のため、本研究では、変換プロトコルのシミュレーションを行い、解析した。得られた結果は、次項のプロトコルの改良にとって、大きな手がかりとなるものであった。
2.変換プロトコルの改良および応用
本研究では、前項のシミュレーション結果を手かがりとして、既存の変換プロトコルの改良を行った。また、得られた知見を電子透かしの安全性評価に応用し、いくつかの新しい安全性指標を提案した。
3.量子カード配布の改良
前年度開発した、メンタルポーカープロトコルと量子暗号の融合ともいうべき、量子カード配布について、改良を行った。具体的には、暗号理論の秘密分散共有法を応用し、さらに安全で効率のよい、量子カード配布プロトコルの開発に成功した。
|
Report
(2 results)
Research Products
(2 results)
