暗号装置、暗号鍵生成方法、暗号鍵管理方法

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