格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門 IMIシリーズ 進化する産業数学

青野良範

基本情報

ジャンル
ISBN/カタログNo
ISBN 13 : 9784764905986
ISBN 10 : 4764905981
フォーマット
出版社
発行年月
2019年09月
日本
共著・訳者・掲載人物など
:
追加情報
:
216p;24

内容詳細

格子が持つ数学的性質を述べたのち、格子暗号の安全性を支える格子問題を解くのに有用な格子基底簡約に関する数学的基礎と代表的なアルゴリズムを紹介。アルゴリズムの擬似コードと計算例を豊富に入れた。

目次 : 1 格子の数学的基礎(格子/ 格子とGram‐Schmidtの直交化 ほか)/ 2 LLL基底簡約とその改良(2次元格子におけるSVP解法/ サイズ基底簡約 ほか)/ 3 さらなる格子基底簡約アルゴリズム(HKZ簡約基底とその性質/ 格子上の最短ベクトルの数え上げ ほか)/ 4 ランダムサンプリングアルゴリズムとその解析(解析のための準備/ ランダムサンプリングアルゴリズム ほか)/ 5 近似版CVP解法とLWE問題への適用(近似版のCVPに対する解法/ LWE問題と代表的な求解法の紹介)

【著者紹介】
青野良範 : 2005年武蔵工業大学工学部電子情報工学科卒業。2007年東京工業大学大学院情報理工学研究科修士課程修了。2010年東京工業大学大学院情報理工学研究科博士課程修了(博士号:理学)。2011年〜現在、国立研究開発法人情報通信研究機構サイバーセキュリティ研究所研究員

安田雅哉 : 2002年京都大学理学部卒業。2004年東京大学大学院数理科学研究科修士課程修了。2007年東京大学大学院数理科学研究科博士課程修了(博士号:数理科学)。2007年〜2015年株式会社富士通研究所研究員。2015年〜現在、九州大学マス・フォア・インダストリ研究所准教授(本データはこの書籍が刊行された当時に掲載されていたものです)

(「BOOK」データベースより)

ユーザーレビュー

総合評価

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0

読書メーターレビュー

こちらは読書メーターで書かれたレビューとなります。

powered by

  • しお さん

    耐量子暗号(PQC)の1つである格子暗号を学ぶための入門書。良書。計算機科学を学んだことがあれば、これ1冊で格子暗号の大体のことが理解できる構成。

レビューをもっと見る

(外部サイト)に移動します

人物・団体紹介

人物・団体ページへ

青野良範

2005年武蔵工業大学工学部電子情報工学科卒業。2007年東京工業大学大学院情報理工学研究科修士課程修了。2010年東京工業大学大学院情報理工学研究科博士課程修了(博士号:理学)。2011年〜現在、国立研究開発法人情報通信研究機構サイバーセキュリティ研究所研究員

プロフィール詳細へ

物理・科学・医学 に関連する商品情報

おすすめの商品