2 0 0 0 結び目理論を基礎とした暗号システム
結び目理論においては、近年、量子不変量と呼ばれる一連の不変量が発見され、精力的に研究されている。また、結び目理論は、低次元幾何学特有の複雑な現象が見られる分野でもある。当研究では、その複雑な現象と不変量とを暗号理論に結びつけて、新しい公開鍵暗号システムを構築することにあった。公開鍵暗号システムを構築するには、逆関数は存在しているが、その計算は非常に困難であるような、落とし戸関数と呼ばれる関数が必要となる。当研究においては、その関数を結び目の複雑性に求めた。研究成果として、研究代表者は、結び目ダイアグラムおよび組み紐群を用いた、新しい暗号システムの素案を考え出した。結び目ダイアグラムを用いたものは、ダイアグラムを表すコード列である、P-dataと呼ばれるものを暗号化のためのデータとして用いるものである。平文のデータを用いてP-dataを作り、それに適当な交点情報を付け加えてできる結び目ダイアグラムをライデマイスター変形を行うことにより、暗号化を行う。また、組み紐群を用いた暗号システムには、韓国の研究者グループが先鞭を打っているが、当研究においては、彼らの実績をふまえつつ、暗号化手続きにさらに複雑な手順を施し、暗号の保守性を高めたものを考案した。しかしながら、どちらの暗号システムにおいても、暗号化のための効果的なアルゴリズムの存在と、暗号の保守性とを両立させるものを構築するには、至らなかった。
1 0 0 0 OA 美的鑑賞における知識の役割
- 著者
- 山田 修司
- 出版者
- 東北哲学会
- 雑誌
- 東北哲学会年報 (ISSN:09139354)
- 巻号頁・発行日
- vol.34, pp.121-122, 2018 (Released:2022-07-29)
1 0 0 0 OA 球充填シミュレーション高速アルゴリズム
- 著者
- 山田 修司 菅野 仁子 宮内 美樹
- 雑誌
- 研究報告数理モデル化と問題解決(MPS)
- 巻号頁・発行日
- vol.2013-MPS-92, no.1, pp.1-5, 2013-02-20
重力のように単一方向の力ではなく,分子間力のような粒子間引力が働いている環境における球充填シミュレーションのための高速アルゴリズムを考案した。これにより,107 個を超す球の充填シミュレーションを,パーソナルコンピュータを用いて 30 分未満で行うことが可能となる。