| Project/Area Number |
10878043
|
|---|
| Research Category |
Grant-in-Aid for Exploratory Research
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Yamagata University |
|---|
Principal Investigator |
澤田 秀樹 山形大学, 理学部, 助教授 (30095856)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
原田 昌晃 山形大学, 理学部, 助手 (90292408)
村林 直樹 山形大学, 理学部, 助教授 (80261676)
|
|---|
| Project Period (FY) |
1998 – 2000
|
| Project Status |
Completed (Fiscal Year 2000)
|
| Budget Amount *help |
¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2000: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1999: ¥500,000 (Direct Cost: ¥500,000)
|
|---|
| Keywords | 暗号 / 対称暗号 / トラップドア(落し戸) / 有限群 / 公開鍵暗号 / 有限体 / GAP |
|---|
| Research Abstract |
昨年度はブロック暗号の鍵の持つ群論的特徴について考察し,ブロック暗号の鍵の集合の候補と考えられる,有限群Gの部分集合Uで条件
(i)集合UUと集合Uとの共通部分が空集合,または
(ii)集合UUUと集合Uとの共通部分が空集合
を満足するものの構成法の一つを群論的に示した。すなわち
1.Gの適当な部分群Hを構成する。
2.HのGにおける正規化群Nを構成する。
3.剰余群N/Hにおいて位数が3以上の元nH(n∈N)を見つけ,その剰余類nHをUとおく。
であった。引き続き今年度は上の計算を実行するアルゴリズムを具体的に提案し,代数学ソフトGAPによる計算を行った。またその過程においてどのようなブロック暗号にも理論的にはMeet-in-the-middle attackと言う群論的な攻撃が可能であることを証明し,やはりGAPを使用した攻撃例も示した。この結果は電子情報通信学会英文論文誌Aの離散数学とその応用特集号に掲載の予定である。
さらにこの研究の遂行に必要なGAPやC言語のプログラミングに関する専門書も出版することができた。
|
