2006-04-07から1日間の記事一覧

strong primeを使う理由.

今使っている教科書の話. 当初, 離散対数系の暗号や署名で使っている群は p:素数とし, Z_p^{*}. で, 特に説明もなく q:素数, p:素数, p=2kq+1 として, 使う群を Z_p^{*} 中の位数 q の巡回群 G にすると良いよ, という話が出てくる. G の生成元 g を作るのは…