はじめに 楕円曲線のFault Attackについて. Fault Attackと言っても色々あるが, 今回は特にBase PointのValidationが行われない場合の攻撃について. Base Pointのvalidationがない(好きな点を与えられる) 与えた点について計算結果を返してくれる(たとえば秘…

RSAの基本的な解説. 巨大な合成数の素因数分解が困難であることを安全性の根拠としたアルゴリズム. \( (p, q) \rightarrow N (= pq) \): 易しい \( N \rightarrow (p, q) \): 難しい [追記 (2019.09.27)] RSAが巨大な合成数の素因数分解が困難であることを安…

はじめに 今の時代, 公開鍵のビット数がどうであろうとRSAを使うことは推奨されない. が, 今でもRSAの利用を続ける人はいる. ssh-keygenを叩くとデフォルトで出てくるのはRSA(2048 [bits])の鍵ペアだ. (2019-09-09 現在) ビット数の大きな素数の積を素因数分…