JP2003308011A

JP2003308011A - 暗号鍵生成装置、暗号鍵生成プログラムおよびそのプログラムを記録した記録媒体

Info

Publication number: JP2003308011A
Application number: JP2002114312A
Authority: JP
Inventors: Hiroki Ueda; 広樹植田; Kunio Kobayashi; 邦生小林
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2002-04-17
Filing date: 2002-04-17
Publication date: 2003-10-31
Anticipated expiration: 2022-04-17
Also published as: JP3881273B2

Abstract

(57)【要約】【課題】大量に生成される素数の一意性を保証し、かつ
記憶領域を多く必要としない暗号鍵生成装置を提供す
る。【解決手段】nをl以下の正の整数で2n＝l＋mを満たすも
のとし、2nビットの長さを持つ記憶領域を記憶部に用意
する場合、算術演算部と制御部を用いて、lビットのレ
ジスタAとmビットのレジスタBに１を代入して初期化し
て記憶部に保管し、レジスタA,Bを記憶部から読み出
し、A||B||Aの順番で連結してMとし、処理ブロック長が
nビットの共通鍵暗号を用いてＣＢＣモードでMを暗号化
してCとし、左側n＋１ビットから3nビットまでを選択し
てDとし、DをBの値を１増加させながら、長さpLenに必
要なだけ生成して連結し、ビット列P’を得て、P’をビ
ット長pLenの整数P”とし、この値付近の素数Pを得て、
PをBの値を１増加させながらk個生成して出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、主に暗号技術で用
いられる暗号鍵生成処理に関するものである。

【０００２】

【従来の技術】データを秘匿するためには暗号化技術が
有効である。データの暗号化には、共通鍵暗号と公開鍵
暗号がある。公開鍵暗号ではデータを暗号化する鍵と復
号化する鍵が異なっており、通常は暗号化に用いる鍵を
一般に公開し、復号化に用いる鍵は利用者が秘密に保持
する。公開される暗号化に用いる鍵から復号化に用いる
鍵を求めることは、現在の数学的理論および計算機の計
算能力をもってしても現実的な時間には完了しないもの
と信じられている。

【０００３】上記性質をもつ公開鍵の具体的な実現には
いくつかの方法があるが、もっとも有名な方法としてＲ
ＳＡ暗号がある。ＲＳＡ暗号は始めての公開鍵暗号とし
て１９７７年に発表されたもので、素因数分解の困難性
を安全性の根拠にしている（岡本、山本、「現代暗
号」、産業図書、p.110、１９９７を参照。）。素因数
分解の困難性とは、素数ｐとｑがあった場合、乗算ｎ＝
ｐｑを行なう事は簡単であるが、逆にｎからｐとｑを求
めることは難しいことをいう。ｎの桁数が大きくなるに
つれて必要な計算時間は増大し、例えば６４桁と６５桁
の素数の乗算結果である１２９桁の数を素因数分解する
ために、１９９４年に６００台の計算機を８カ月用いた
ことが報告されている（岡本、太田編、「暗号・ゼロ知
識照明・数論」、共立出版、p.150、1995を参照。）。
ＲＳＡ暗号では、素数ｐ,ｑを生成し、これを用いて秘
密鍵ｄ、公開鍵ｅ,ｎが生成される（岡本、太田編、
「暗号・ゼロ知識照明・数論」、共立出版、p.220、199
5を参照。）。他にも、素因数分解の困難性を用いた公
開鍵暗号方式として、ＥＳＩＧＮ（イー・サイン）署名
がある（岡本、太田編、「暗号・ゼロ知識照明・数
論」、共立出版、p.221、1995を参照。）。ＥＳＩＧＮ
署名では、素数ｐ,ｑを生成し、これを用いて秘密鍵ｐ,
ｑ、公開鍵ｎが生成される。なお、公開鍵のうちｋは、
ｐ,ｑと独立に決められるパラメータである（岡本、太
田編、「暗号・ゼロ知識照明・数論」、共立出版、p.22
1、1995を参照。）。いずれの方式でも、素数ｐ,ｑを生
成すれば、秘密鍵および公開鍵が生成できる。以後、こ
の素数ｐ,ｑを暗号鍵と呼ぶ。

【０００４】ところでこのような素因数分解の困難性を
基にした公開鍵暗号を利用する場合、次のような問題点
があった。すなわち、あるネットワークシステムにおい
て大量に暗号鍵を作成しなければならない場合、その暗
号鍵の一意性の保証が必要となる。もし同じ素数が生成
された場合、その後に生成される素数も同じである可能
性があるため、結果として暗号鍵が同じになることが考
えられる。このような事態において、鍵が暗号処理に利
用された場合には他人に暗号文を復号される危険がある
こと、また署名処理に利用された場合には他人へのなり
すましが結果として可能となる。特に署名鍵がシステム
内部で重複すると、本人性確認の手段として暗号処理を
用いたとしても、その信頼性が満足されない。電子商取
引などを行なうには確実な本人性確認が必要とされ、す
なわち鍵の重複を避けることがシステムに求められる。

【０００５】

【発明が解決しようとする課題】本発明はこのような背
景のもとになされたものであり、大量に生成される素数
の一意性を保証し、かつ記憶領域を多く必要としない暗
号鍵生成装置である。一般に一意性を確保するために
は、以前に生成させた素数などを記憶領域に保持してお
き、過去に生成したものと比較させることにより一意性
の判断を行う事ができるが、記憶する数が多くなるに従
い、記憶装置の増大化、検索時間の増大化を招く。本発
明は、周期が非常に長い数列と共通鍵暗号を組合せ、得
られる数列を素数の一部とすることによって、過去に生
成した素数を記憶することなく一意性を確保し、記憶装
置や生成時間の増大を防いでいる。

【０００６】

【課題を解決するための手段】ｌを正の整数とし、ｍを
正の整数とし、ｎをｌ以下の正の整数で２ｎ＝ｌ＋ｍを
満たすものとし、ｐLenを正の整数とし、ｋを正の整数
とする。２ｎビットの長さを持つ記憶領域を用意する。
装置全体を初期化する段階では、ｌビットのレジスタＡ
に１を代入して初期化し、レジスタＡを記憶部に保管す
る。また、ｍビットのレジスタＢに１を代入して初期化
レジスタＢを記憶部に保管する。

【０００７】暗号鍵として、ｋ個の素数が必要となる場
合、一つ一つのＰ_i（１≦ｉ≦ｋ）について、以下の処
理を繰り返す。Ｐ_iのビット長がｐLenであるとする。

【数１】Ａの値とＢの値を記憶部から読み出し、レジスタＡとレ
ジスタＢの情報を連結することをＡ||Ｂと表すとして、
ＡとＢの情報をＡ||Ｂ||Ａの順番で連結し、それをＭと
する。（Ｍのビット長はｌ＋ｍ＋ｌ＝２ｌ＋ｍであ
る。）処理部ブロック長がｎビットの共通鍵暗号を用い
てＣＢＣ(Cipher Block Chining)モードでＭを暗号化
し、その結果をＣとする。Ｃの左側からｎビットずつ区
切り、順にＣ₁,Ｃ₂,・・・とし、Ｄ＝Ｃ₂||Ｃ₃とする。
（Ｄのビット長は２ｎビットである。）得られたＤをＰ
_iの左から順番に配置していく。そのたびに、Ｂの値は
１つずつ増加させて処理を行う。

【０００８】

【数２】この値は、一般にｐLen以上なので、ｐLenビット分だけ
選択し、それをビット列Ｐ’とする。このビット列を、
ビット長ｐLenの整数Ｐ”とみなす。もし、Ｐ”が偶数
ならば、１を加算して、それをあらためてＰ”とする、
このＰ”について素数判定を行なう。もし素数判定によ
り合成数と判断された場合、値に２を加算する。あるい
は２を減算するなどの処理を行ない、Ｐ”付近の奇数か
ら素数Ｐを探す。

【０００９】得られたＰを、Ｐ_iとする。このような素
数がｋ個出来たら、通信部を用いてＰ₁,Ｐ₂,・・・,Ｐ_k
を出力する。装置を一度停止するなどの処理を行なった
場合、再起動時にはＡに１を加算する。同時に、Ｂは１
に初期化しておく。２ｎビットの値Ｄを次々に計算する
際、Ｂの値は１つずつ増加している。また、装置の再起
動時には、Ａに１が加算され、Ｂは１に初期化されてい
る。Ｍ＝Ａ||Ｂ||Ａとして、Ｍをｎビット共通鍵暗号を
用いてＣＢＣモードで暗号化すると、まず１ブロック目
はｌ≧ｎであるから、Ａの左からｎビットが暗号化され
る。この結果と２ブロック目、すなわちＡの左からｌ−
ｎビットから右端までとＢすべてと排他的論理和をと
り、ｎビット共通鍵暗号を用いて２ブロック目の暗号結
果を得る。この２ブロック目の暗号結果には、Ａの一部
の暗号結果と、Ｂが作用している。したがって、Ｂの値
あるいはＡの値が変化した場合、暗号結果は変化する。
２ブロック目の暗号結果と、Ａの左からｎビットの排他
的論理和をとり、ｎビット共通鍵暗号を用いて、３ブロ
ック目の暗号結果を得る、２ブロック目の暗号結果は前
述のように値が変化するので、やはり３ブロック目の暗
号結果も変化する。ｎビット共通鍵暗号を用いて、２ｎ
ビットの長さの数からなる数列を構成する場合、Ａ||Ｂ
やＢ||Ａのような並びは、左側に位置するＡあるいはＢ
が固定の値あるいは周期的な値をとるため、その暗号結
果も同様の振舞いを示す。よって、暗号鍵に特定のパタ
ーンを持つことになり、暗号学的見知からこれは好まし
くない。

【００１０】

【発明の実施の形態】以下、図を用いて本発明に基づく
実施例を説明する。図１は本発明の実施例を示す暗号鍵
生成装置の構成図である。通信部は他装置との情報送受
信に用いられ、暗号鍵取り出し要求を受け付けたり、結
果（暗号鍵）を出力する箇所である。算術演算部は多倍
長整数の乗算や剰余乗算などを行う箇所である。記憶部
では、暗号鍵の保管を行う。制御部は、これら各部を制
御する箇所である。

【００１１】図２に暗号鍵生成装置の処理手順を示す。 (S0)ｌを正の整数とし、ｍを正の整数とし、ｎをｌ以下
の正の整数で２ｎ＝ｌ＋ｍを満たすものとし、ｐLenを
正の整数とし、ｋを正の整数とする。２ｎビットの長さ
を持つ記憶領域を記憶部に用意する。 (S1)装置全体を初期化する段階では、ｌビットのレジス
タＡに１を代入して初期化し、レジスタＡを記憶部に保
管する。また、ｍビットのレジスタＢに１を代入して初
期化レジスタＢを記憶部に保管する。（図４、(１,１)
参照） (S2)暗号鍵として、ｋ個の素数が必要となる場合、一つ
一つのＰ_i（１≦ｉ≦ｋ）について、以下の処理を繰り
返す。 (S2-1)Ｐ_iのビット長がｐLenであるとする。

【数３】 (S2-11)Ａの値とＢの値を記憶部から読み出し、レジス
タＡとレジスタＢの情報を連結することをＡ||Ｂと表す
として、ＡとＢの情報をＡ||Ｂ||Ａの順番で連結し、そ
れをＭとする。（Ｍのビット長はｌ＋ｍ＋ｌ＝２ｌ＋ｍ
である。） (S2-12)処理ブロック長がｎビットの共通鍵暗号を用い
てＣＢＣモードでＭを暗号化し、その結果をＣとする。
（共通鍵暗号方式としてＦＥＡＬ（fast data encriphe
rment algorithm)を用いてＣＢＣモードでＭを暗号化す
る例を図３に示す。） (S2-13)Ｃの左側からｎビットずつ区切り、順にＣ₁,
Ｃ₂,・・・とし、Ｄ＝Ｃ₂||Ｃ₃とする。（Ｄのビット長
は２ｎビットである。）（図３参照） (S2-14)得られたＤをＰ_iの左から順番に配置していく。
そのたびに、Ｂの値は１つずつ増加させて処理を行う。
（図４参照）

【数４】 (S2-15)この値は、一般にｐLen以上なので、ｐLenビッ
ト分だけ選択し、それをビット列Ｐ’とする。このビッ
ト列を、ビット長ｐLenの整数Ｐ”とみなす。 (S2-16)もし、Ｐ”が偶数ならば、１を加算して、それ
をあらためてＰ”とする、(S2-17)このＰ”について素
数判定を行なう。 (S2-18)もし素数判定により合成数と判断された場合、
値に２を加算する。あるいは２を減算するなどの処理を
行ない、Ｐ”付近の奇数から素数Ｐを探す。 (S2-19)得られたＰを、Ｐ_iとする。 (S3)このような素数がｋ個出来たら、通信部を用いてＰ
₁,Ｐ₂,・・・,Ｐ_kを出力する。（素数Ｐ₁,Ｐ₂,・・・,
Ｐ_kの生成処理は、算術演算部を用いて制御部により行
う。）

【００１２】具体例について説明する。ｌ＝６４,ｍ＝
６４,ｎ＝６４とする。６４ビットの共通鍵の具体例と
してはＤＥＳやＦＥＡＬが挙げられる（岡本、「暗号理
論入門」、共立出版、P.33、1993を参照。）。ここで
は、ＦＥＡＬを使用することとする。１０２４ビットの
ＲＳＡ鍵を生成することにすると、ｐLen＝５１２,ｋ＝
２であり、暗号鍵として５１２ビットの２つの素数Ｐ₁,
Ｐ₂を生成することになる。まずシステムは最初にＡ＝
１,Ｂ＝１として記憶する。おおまかな流れとして、シ
ステムが稼働し続けている間は、Ａの値は固定されてお
り、Ｂの値は１つずつ増加していく。システムが一時停
止した後、再起動する場合には、Ａの値が１増加し、Ｂ
の値は１に初期化される。稼働し続けている間に、２ｎ
＝１２８ビットの数は２⁶⁴個生成することが出来る。ｐ
Len＝５１２ビットの数を埋めるには、１２８ビットの
数が４個必要である。５１２ビットの素数が２つ必要な
ので、結局１２８ビットは８個必要である。したがっ
て、２⁶⁴／８＝２⁶¹個の鍵を生成することが出来る。こ
れは１０¹⁸程度の大きさの数であり、現実にはほぼ無限
の大きさと考えられる。また、システムが再起動した時
にはＡが１増加するが、ｌ＝６４なので、２⁶⁴回の再起
動に耐えられるものとなる。これも、現実的にはほぼ無
限の大きさと考えられる。

【００１３】さて、暗号鍵生成を行う場合、ビット長ｐ
Len＝５１２の素数Ｐ₁,Ｐ₂が必要となる。Ｐ₁とＰ₂を生
成する作業の内容は同じなので、ここではＰ₁の生成に
ついて記述する。Ｐ₁を生成するには、基になる数Ｐ₁’
を最初に構成する必要がある。まず、記憶しているＡ,
Ｂを読み出し、１９２ビットのビット列Ｍ＝Ａ||Ｂ||Ａ
をＦＥＡＬアルゴリズムを用いて暗号化し、その結果を
Ｃとする。この時、暗号化モードとしてはＣＢＣを用い
る（岡本、「暗号理論入門」、共立出版、p.43、1993を
参照。）。鍵Ｋ,初期ベクトルIV(Initial Value)は、シ
ステム固定としてよい。

【００１４】このＣを、左から順番に６４ビットずつＣ
₁,Ｃ₂,Ｃ₃とする。余ったビットは以後使用しない。図
３にあるように、ＣＢＣモードで行うことから、Ｃ₂部
分はＡおよびＢに依存しており、同様にＣ₃部分もＡお
よびＢに依存している。上記のように、稼働し続けてい
る間で、このＣを連続して生成する場合、Ｂの値が変化
していくので、Ｃ₂,Ｃ₃双方の値は毎回変化する。ま
た、再起動後ではＢの値は１に戻るものの、Ａの値は１
増加している。例えば、再起動後に（Ａ,Ｂ）＝（２,
１）である場合、直前の再起動後では（Ａ,Ｂ）＝（１,
１）であり、Ａの値が異なる。したがって、やはりＣ₂,
Ｃ₃双方の値は毎回変化する。

【００１５】得られたＣ₂,Ｃ₃を連結してＤとし、Ｐ₁’
の左から順に配置していく。図４には、例としてＡ＝
１,Ｂ＝１におけるＰ₁’の構成が示されている。また、
図５には、例としてＡ＝２,Ｂ＝１におけるＰ₁’の構成
が示されている。５１２ビットの長さのビット列Ｐ₁’
が得られたら、Ｐ₁’を５１２ビットの整数とみなす。
これをＰ₁”とする。この値に対して、素数判定を行な
う。この判定にはRabin法が有名であるので、それを使
っても良い（Bruce Schneier,「Applied Cryptograph
y」,2nd edition, John-Wiley and Sons, p.259,1996
を参照。）。素数でないとの判定がなされた場合、
Ｐ₁”:＝Ｐ₁”＋２と値を加算させ、次の奇数として、
再びRabin法を行う。素数定理により、５１２ビットの
長さの整数における素数の頻度は、平均して約１７０〜
１８０の奇数に１つとなっている（数学セミナーリーデ
ィングス、「数の世界」、日本評論社、p.97,１９８２
を参照。）。そのため、この探索はかならずある有限の
時間内で終わる。得られた素数をＰ₁とする。

【００１６】同様の手法に従って、素数Ｐ₂を得る。な
お、Ｐ₂の基になるビット列Ｐ₂’について、図４には例
としてＡ＝１,Ｂ＝１におけるＰ₂’の構成が示されてい
る。また、図５には、例としてＡ＝２,Ｂ＝１における
Ｐ₂’の構成が示されている。いずれも、上記に示した
Ｐ₁’の生成直後にＰ₂’が生成されると過程して図を構
成している。（Ａ,Ｂ）の合計１２８ビットの値が異な
れば、必ず（Ｃ₂,Ｃ₃）が異なる値になるので、この手
順に従って生成されたＰ₁,Ｐ₂は、一意性を保つ。

【００１７】なお、このような装置が突然停止した場
合、一般には、どこまで（Ａ,Ｂ）を使用したかを保持
しておかねばならない。本方式の場合、Ａは起動直後に
１増加しておけば、あとは次の起動までは読み出しのみ
にしておけばよく、その後の停止まで安全に値を保持で
きる。Ｂは、記憶域に対し、次々に値を読み出したり書
き込んだりしなけらばならないもので、突然停止した場
合に直前のＢの値が保持されているかは確実ではない。
このＢに関しては再起動時には再利用せず１に初期化す
ることで、万が一の重複を防いでいる。

【００１８】本発明の暗号鍵生成装置はＣＰＵやメモリ
等を有するコンピュータと、ユーザが利用する端末と、
記録媒体とから構成することができる。記録媒体は、Ｃ
Ｄ−ＲＯＭ、磁気ディスク装置、半導体メモリ等の機械
読み取り可能な記録媒体であり、ここに記録された暗号
鍵生成プログラムは、コンピュータに読み取られ、コン
ピュータの動作を制御して前述した各処理を実現する。

【００１９】

【発明の効果】以上のように本発明は、主に暗号技術で
用いられる暗号鍵生成処理に関するものであって、生成
された素数の一意性を用意に保証しつつ、ＩＣカード等
の使用記憶領域を削減したものである。

【図面の簡単な説明】

【図１】本発明の実施例を示す暗号鍵生成装置の構成
図。

【図２】図１の暗号鍵生成装置の処理手順を示す図。

【図３】Ｍ（＝Ａ||Ｂ||Ａ）から暗号化方式（ＦＥＡ
Ｌ）を用いてＣＢＣモードで暗号化する１２８ビットの
値の生成を説明するための図。

【図４】レジスタＡ＝１,Ｂ＝１から始めるＰ₁’および
Ｐ₂’の生成を説明するための図。

【図５】レジスタＡ＝２,Ｂ＝１から始めるＰ₁’および
Ｐ₂’の生成を説明するための図。

Claims

【特許請求の範囲】

【請求項１】記憶部、レジスタＡ、Ｂを有する算術演算
部、通信部、これら各部を制御する制御部からなる暗号
鍵生成装置であって、ｌを正の整数とし、ｍを正の整数とし、ｎをｌ以下の正
の整数で２ｎ＝ｌ＋ｍを満たすものとし、ｐLenを正の
整数とし、ｋを正の整数とし、２ｎビットの長さを持つ
記憶領域を記憶部に用意する場合において、ｌビットのレジスタＡに１を代入して初期化し、レジス
タＡを記憶部に保管する手段と、ｍビットのレジスタＢに１を代入して初期化し、レジス
タＢを記憶部に保管する手段と、Ａの値を１増加させて、レジスタＡを記憶部に保管する
手段と、Ｂの値を１増加させて、レジスタＢを記憶部に保管する
手段と、レジスタＡを記憶部から読み出す手段と、レジスタＢを記憶部から読み出す手段と、レジスタＡとレジスタＢの情報を連結することをＡ||Ｂ
と表すとして、算術演算部を用いて、ＡとＢの情報をＡ
||Ｂ||Ａの順番で連結し、それをＭとする手段と、算術演算部を用いて、処理ブロック長がｎビットの共通
鍵暗号を用いてＣＢＣモードでＭを暗号化し、その結果
をＣとして、左側ｎ＋１ビットから３ｎビットまでを選
択して、その結果をＤとする手段と、算術演算部を用いて、このようなＤをＢの値を１増加さ
せながら、長さｐLenに必要なだけ生成して連結し、長
さｐLenのビット列Ｐ’を得て、このビット列をビット
長ｐLenの整数Ｐ”とし、この値付近の素数Ｐを得る手
段と、算術演算部を用いてこのようなＰをＢの値を１増加させ
ながらｋ個生成し、通信部を通して順にＰ₁,Ｐ₂,・・
・,Ｐ_kとして出力する手段と、装置の再起動など、何らかのイベントが発生した時にＡ
の値を１増加させ、Ｂを１に初期化する手段とからなる
暗号鍵生成装置。
【請求項２】ｌを正の整数とし、ｍを正の整数とし、ｎ
をｌ以下の正の整数で２ｎ＝ｌ＋ｍを満たすものとし、
ｐLenを正の整数とし、ｋを正の整数とし、２ｎビット
の長さを持つ記憶領域を記憶部に用意する場合におい
て、ｌビットのレジスタＡに１を代入して初期化レジスタＡ
を記憶部に保管する処理と、ｍビットのレジスタＢに１
を代入して初期化レジスタＢを記憶部に保管する処理
と、レジスタＡとレジスタＢを記憶部から読み出す処理と、レジスタＡとレジスタＢの情報を連結することをＡ||Ｂ
と表すとして、ＡとＢの情報をＡ||Ｂ||Ａの順番で連結
し、それをＭとする処理と、処理ブロック長がｎビットの共通鍵暗号を用いてＣＢＣ
モードでＭを暗号化し、その結果をＣとして、左側ｎ＋
１ビットから３ｎビットまでを選択して、その結果をＤ
とする処理と、このようなＤをＢの値を１増加させながら、長さｐLen
に必要なだけ生成して連結し、長さｐLenのビット列
Ｐ’を得て、このビット列をビット長ｐLenの整数Ｐ”
とし、この値付近の素数Ｐを得る処理と、このようなＰをＢの値を１増加させながらｋ個生成し、
順にＰ₁,Ｐ₂,・・・,Ｐ_kとして出力する処理と、再起動など、何らかのイベントが発生した時にＡの値を
１増加させ、Ｂを１に初期化する処理と、をコンピュー
タに実行させる暗号鍵生成プログラム。
【請求項３】ｌを正の整数とし、ｍを正の整数とし、ｎ
をｌ以下の正の整数で２ｎ＝ｌ＋ｍを満たすものとし、
ｐLenを正の整数とし、ｋを正の整数とし、２ｎビット
の長さを持つ記憶領域を記憶部に用意する場合におい
て、ｌビットのレジスタＡに１を代入して初期化レジスタＡ
を記憶部に保管する処理と、ｍビットのレジスタＢに１
を代入して初期化レジスタＢを記憶部に保管する処理
と、レジスタＡとレジスタＢを記憶部から読み出す処理と、レジスタＡとレジスタＢの情報を連結することをＡ||Ｂ
と表すとして、ＡとＢの情報をＡ||Ｂ||Ａの順番で連結
し、それをＭとする処理と、処理ブロック長がｎビットの共通鍵暗号を用いてＣＢＣ
モードでＭを暗号化し、その結果をＣとして、左側ｎ＋
１ビットから３ｎビットまでを選択して、その結果をＤ
とする処理と、このようなＤをＢの値を１増加させながら、長さｐLen
に必要なだけ生成して連結し、長さｐLenのビット列
Ｐ’を得て、このビット列をビット長ｐLenの整数Ｐ”
とし、この値付近の素数Ｐを得る処理と、このようなＰをＢの値を１増加させながらｋ個生成し、
順にＰ₁,Ｐ₂,・・・,Ｐ_kとして出力する処理と、再起動など、何らかのイベントが発生した時にＡの値を
１増加させ、Ｂを１に初期化する処理と、をコンピュー
タに実行させる暗号鍵生成プログラムを記録した記録媒
体。