※一部利用できない機能があります
| 1.
論文 |
論文
|
安永, 憲司 ; Yasunaga, Kenji
概要:
金沢大学理工学域電子情報学系<br />本研究は、誤り訂正符号技術の計算限界を解明することを目的としている。特に、計算量制限通信路を考え、計算限界の解明を目指す。計算量制限通信路は、Lipto (1994) が導入した概念であり、彼は二元対
…
称通信路向けの符号を計算量制限通信路向けに変換する方法を示した。具体的には、送受信者間でランダムな鍵を共有する設定を考え、その鍵を利用して、送信符号語の位置をランダムに置換し、ランダムマスクでその情報を隠すという方法を提案している。この方法により、通信路において任意の誤りが発生したとしても、その誤りの位置はランダムに置換されるため、ランダム誤りが挿入されたとみなすことができ、二元対称通信路向けの符号で訂正することが可能となる。Lipton の手法では、秘密鍵が１回限りしか有効でないという問題がある。つまり、複数回の誤り訂正を行うためには、その数に合わせた数の鍵を共有する必要がある。この状況は、秘密鍵暗号における使い捨て鍵暗号と同じである。使い捨て鍵暗号は、十分な秘匿性を達成できるが、複数回の通信のためにはその数に合わせた数の鍵を共有する必要がある。利用回数に制限のある使い捨て鍵暗号に対し、現代的な秘密鍵暗号では、一つの鍵を共有することで任意の回数の暗号化通信を保証する仕組みを持っている。さらに、攻撃者が暗号化関数や復号関数を利用できるような状況を考慮したより強力な安全性を考え、現在ではそのような安全性が標準的とも考えられている。本研究では、Lipton 方式を使い捨て鍵による誤り訂正符号と考え、その安全性を現代的な暗号技術と同等に高めた方式を構築した。具体的には、Guruswami と Smith (2016) の方式を、秘密鍵設定における誤り訂正符号とみなし、その方式に対し、通信路が符号化関数と復号関数を利用できたとしても問題なく誤り訂正ができることを証明した。<br />研究課題/領域番号:15H00851, 研究期間(年度):2015-04-01 – 2017-03-31
続きを見る
|
||||
| 2.
論文 |
論文
|
山田, 美枝子 ; Yamada, Mieko
概要:
標数が2^t(t:偶数)である任意の拡大のガロア環上に標数2^tのガロア環上の差集合が標数2^t+2 のガロア環の差集合のイデアル部分に埋め込まれているような差集合の系列を構成した.ガロア環に新しい演算を導入し、この演算に関する指標に付随す
…
るガウス和が証明に重要な役割を果たしている.さらに同じガロア環上に埋め込み構造を持つReed-Muller codeが存在することを示し、その性質を明らかにした.<br />We constructed infinite families of difference sets over Galois rings of characteristic an even power of 2. The difference set over a Galois ring of characteristic 2^n is embedded in the ideal part of the difference set over a Galois ring of characteristic 2^n+2 . We introduced a new operation in a Galois ring and the Gauss sums associated with the character under this new operation play an important role of the proof. Furthermore, we proved there exist Reed-Muller codes with embedding system and showed several properties of them.<br />研究課題/領域番号:20540014, 研究期間(年度):2008–2012
続きを見る
|
