• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2000 年度 実績報告書

暗号系に現れる群構造について

研究課題

研究課題/領域番号 10878043
研究機関山形大学

研究代表者

澤田 秀樹  山形大学, 理学部, 助教授 (30095856)

研究分担者 原田 昌晃  山形大学, 理学部, 助手 (90292408)
村林 直樹  山形大学, 理学部, 助教授 (80261676)
キーワード暗号 / 対称暗号 / トラップドア(落し戸) / 有限群
研究概要

昨年度はブロック暗号の鍵の持つ群論的特徴について考察し,ブロック暗号の鍵の集合の候補と考えられる,有限群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言語のプログラミングに関する専門書も出版することができた。

  • 研究成果

    (4件)

すべて その他

すべて 文献書誌 (4件)

  • [文献書誌] 澤田秀樹, 荻野大助: "暗号系に現れる群構"パソコンリテラシ. 25・10. 29-31 (2000)

  • [文献書誌] 澤田秀樹: "On a certain algebraic property of block ciphers"IEICE TRANSACTIONS in ENGLISH離散数学とその応用小特集号(英文論文読A). (掲載予定). 5

  • [文献書誌] 澤田秀樹: "暗号と代数プログラミング"海文堂. 199 (2000)

  • [文献書誌] 澤田秀樹: "暗号理論と代数学第3版"海文堂. 149 (2000)

URL: 

公開日: 2002-04-03   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi