暗号装置、暗号鍵生成方法及び暗号鍵管理方法、並びに素数生成装置及び素数生成方法

(57)【要約】 【課題】 自装置内でより少ないコンピュータ資源を利 用して、暗号鍵生成のもととなる十分な大きさの素数を 生成可能な暗号装置を提供すること。 【解決手段】 自装置内で素数をもとに暗号鍵を生成す る暗号装置であって、予め定められたｎビット以下の値 のすべての素数をもとに２ｎビット以下の第１の素数を 生成する第１の素数生成手段と、前記ｎビット以下のす べての素数および前記第１の素数をもとに２ｎビットよ り大きい所定のビット長の第２の素数を生成する第２の 素数生成手段と、前記所定のビット長の第２の素数を用 いて暗号鍵を生成する暗号鍵生成手段とを備えたことを 特徴とする。