1999 Fiscal Year Annual Research Report
Project/Area Number |
10878043
|
Research Institution | Yamagata University |
Principal Investigator |
澤田 秀樹 山形大学, 理学部, 助教授 (30095856)
|
Co-Investigator(Kenkyū-buntansha) |
原田 昌晃 山形大学, 理学部, 助手 (90292408)
村林 直樹 山形大学, 理学部, 助教授 (80261676)
|
Keywords | 暗号 / 公開鍵暗号 / 対称暗号 / 有限群 / 有限体 / GAP |
Research Abstract |
昨年度に構築した研究室内のLANを使用して暗号応用技術の運用を試みた。すなわちPGPや使い捨てパスワードシステムを大学院生とともに実際に使用してどのような問題が起こるかを調べた。すぐにわかることはどんなに数学的な裏付けのある優れた暗号ソフトもその原理を良く理解し,細心の注意を払って使わなければかえって逆効果になるということである。 こうして暗号研究の動機をはっきりさせた上で昨年度に引き続きブロック暗号の鍵の持つ群論的特徴について,上記の研究室Linux serverにインストールされたGAPを使用しながら調べた。有限群Gの部分集合Uが条件 (i)集合UUと集合Uとの共通部分が空集合,または (ii)集合UUUと集合Uとの共通部分が空集合 を満足するときこのUはブロック暗号の鍵の集合の候補と考えられているが実際にどうこのようなUを構成すれば良いか,構成法の一つを群論的に示すことができた。それをもっとも簡略な形にして述べれば以下のようになる。 1.Gの適当な部分群Hを構成する。 2.HのGにおける正規化群Nを構成する。 3.剰余群N/Hにおいて位数が3以上の元nH(n∈N)を見つけ,その剰余類nHをUとおく。
|
Research Products
(4 results)
-
[Publications] 沢田秀樹: "群と暗号系"報告集第3回代数学と計算 ftp: lltnt. Math. Mestro-u. ac. Jp/pub/99. ac99. 1-11 (1999)
-
[Publications] 原田昌晃他5名: "Type N self-dual codes over rings."IEEE Trans.Inform.Theory 45. 45. 2345-2360 (1999)
-
[Publications] 原田昌晃他 1名: "Construction of optimal Type IV self-dual codes over F_2+uF_2"IEEE Trans.Inform.Theory. 45. 2520-2521 (1999)
-
[Publications] 村林直樹: "A remark on the modularity of abelian varieties of GL-2-type over Q"Journal of Number Theory. (掲載予定).