文献

J-GLOBAL ID：202402265343360997   整理番号：24A0525161

数学100[すぐに使える数式&プログラム付き!]第8章 暗号の数学

著者 (4件)： 三好茜音 ,  野上保之 ,  池坂和真 ,  小寺雄太
資料名： インターフェース  (Interface)
巻： 50  号： 4  ページ： 112-121  発行年： 2024年04月01日 
JST資料番号： L0339A  ISSN： 0387-9569  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・実社会で利用されている公開鍵暗号方式としてRSA暗号と楕円曲線暗号,共通鍵暗号方式としてAES(Advanced Standard Encryption)暗号を解説し,Pythonによる実装コードを紹介。
・暗号分野で計算コストが大きい剰余演算を効率的に行うために除算を行わずに積の剰余を求められるモンゴメリ乗算,及びべき乗算を高速に求めるバイナリ法の計算コードを説明。
・RSA暗号では2つの異なる大きな素数の積の素因数分解の現実的な時間内での難しさ,楕円曲線暗号では有限体上の楕円曲線における離散対数問題を解くことの難しさが安全性の根拠。
・差分/線形解読に対する証明可能な安全性を持つAES暗号については,換字と転置で構成される1まとまりの処理を繰り返し適用するSPN(Substitution Permutation Network)構造に基づく暗号化処理を解説。

シソーラス用語： *ユーザインタフェイス ,  *数学 ,  *計算機プログラミング ,  数学的性質 ,  *数値解析 ,  データ解析 ,  計算機プログラム ,  *公開鍵暗号 ,  国家規格 ,  暗号 ,  *数式 ,  高度暗号化規格
準シソーラス用語： AES暗号 ,  RSA暗号 ,  データサイエンス ,  暗号化

分類 (5件)： 人間機械系  (IB03000G) ,  システム・制御理論一般  (IA02010H) ,  計算機システム開発  (JD02010R) ,  数値計算  (JE02000J) ,  符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 数学 ,  数式 ,  暗号