電子情報通信学会 研究会発表申込システム - 講演論文 詳細 - 2006-05-19 15:45 "NP完全問題に基づく新しい公開鍵認証方式" 林 俊一・多田 充（千葉大）
本稿ではNP完全問題に基づく2つの公開鍵認証方式を提案する．1つは格子に関連した問題であるNELVPに基づく認証方式，もう1つは部分和問題に基づく認証方式である．これらの方式の安全性に関しては，ゼロ知識性の代わりに証拠秘匿性と呼ばれる性質を有していることを示す．証拠秘匿性は認証方式の安全性を保障するためには十分であると考えられているため，我々の提案方式も安全であると考えられる．また，我々の方式と様々な既存方式の効率を比較した結果，我々の方式は安全性を保障するために必要な繰り返しの回数，または，プロトコル1回の実行における計算量の点で優れていることが分かった．
ヘルマン・ミンコフスキー - Wikipedia
ヘルマン・ミンコフスキーまたはヘルマン・ミンコウスキー（Hermann Minkowski, 1864年6月22日 - 1909年1月12日）は、ロシア（リトアニア）生まれのユダヤ系ドイツ人数学者。彼の提案したミンコフスキー空間は、アルベルト・アインシュタインの特殊相対性理論における「時空」をエレガントに数学的に表した。また、時空について光円錐を考えたのも彼である。その他に数論や幾何学に関する業績がある。 病理学者のオスカル・ミンコフスキーは兄。 生涯[編集] ロシアのアレクソタス（現リトアニア領カウナス近郊）に出生。両親はドイツ系で、8歳の1872年に家族で当時ドイツ領だったケーニヒスベルク（現ロシア領カリーニングラード）へ移住した。ケーニヒスベルク大学に進み、ダフィット・ヒルベルトとともにアドルフ・フルヴィッツの下で学び、この二人とは終生の友人となった。 若い頃から数学的才能を示し、1
電子情報通信学会 - 講演論文 - 2006-03-16 17:10 "正則な格子における最近傍格子点問題の複雑さについて" 長谷川真吾・磯辺秀司・静谷啓樹（東北大）・布田裕一・大森基司（松下電器）
信学技報, vol. 105, no. 663, ISEC2005-140, pp. 111-115, 2006年3月.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Cryptology ePrint Archive 2006/460 - D. Chang "Preimage Attacks On Provably Secure FFT Hashing proposed at Second Hash Workshop in 2006"
Project: Complexity of lattice problems
dblp: Philip N. Klein
Cryptology ePrint Archive 2005/072 - J. Buchmann, C. Ludwig "Practical Lattice Basis Sampling Reduction"
On the Lagarias-Odlyzko Algorithm for the Subset Sum Problem
http://kaiso.cse.fau.edu/~dsocek/pubs.html
private page berge
Research Interests
http://css2005.toshiba-sol.co.jp/program/
http://sierra.nmsu.edu/morandi/notes/SmithNormalForm.pdf
No Title
Generalized compact knapsaks and cyclic lattices
サービス終了のお知らせ
ikuro's-homepage 254 長方形の最小分割問題
Cryptology ePrint Archive 1999/005 - D. Micciancio "Lattice Based Cryptography: A Global Improvement"
Cryptology ePrint Archive 2004/286 - D. Micciancio "Generalized compact knapsacks, cyclic lattices, and efficient one-way functions from worst-case complexity assumptions"