JP5578553B2 - 公開鍵暗号技術におけるドメインパラメータの生成 - Google Patents
公開鍵暗号技術におけるドメインパラメータの生成 Download PDFInfo
- Publication number
- JP5578553B2 JP5578553B2 JP2010126373A JP2010126373A JP5578553B2 JP 5578553 B2 JP5578553 B2 JP 5578553B2 JP 2010126373 A JP2010126373 A JP 2010126373A JP 2010126373 A JP2010126373 A JP 2010126373A JP 5578553 B2 JP5578553 B2 JP 5578553B2
- Authority
- JP
- Japan
- Prior art keywords
- generated
- formula
- public key
- bits
- equation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
体とは四則演算が定義される数の集合であって、その数の集合が有限の場合は有限体と呼ぶ。有限体に含まれる数の個数が素数である体を素体と呼び、素体の要素の個数を決めている素数を票数と呼ぶ。また、乗法群とは乗算と除算が定義される数の集合であって、有限体の要素から0を除くと乗法群となる。また、群の要素の個数を位数と呼ぶ。
〔実施例1〕
q=FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFD1,
r=800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002DBF,
p=FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFD100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005B7DFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEF33DF
〔実施例2〕
q=FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC7,
r=7FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF8179,
p=FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC6FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF02F2000000000000000000000000000000000038581F
〔実施例3〕
q=10000000000000000000000000000000000000007,
r=3FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF1F9F,
p=80000000000000000000000000000000000000037FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFE3F3DFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF3BAB3
〔実施例4〕
q=10000000000000000000000000000000000000007,
r=40000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002083B,
p=80000000000000000000000000000000000000038000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004107600000000000000000000000000000000001C733B
102,302 素数q生成器
104,204,304,404 r生成器
106 演算器
108 素数判断部
110 出力器
500 システム
502 ドメインパラメータ生成装置
504 鍵生成装置
506 サービス提供サーバ
510 通信路
520 端末
Claims (13)
- メモリを備える装置の処理手段がプログラム命令を実行することにより、前記装置が遂行する方法であって、前記方法は、公開鍵暗号方式において秘密鍵と公開鍵の対の生成に使用されるドメインパラメータpおよびqであって素数であるpおよびqを生成する方法であり、前記方法は:
前記装置が、前記秘密鍵および前記公開鍵の生成に使用するセキュリティパラメータであるk,および,前記qのビット長であるNの少なくともいずれかの入力を受け取ることと;
前記装置が、前記pの所望のビット長であるLの入力を受け取ることと;
前記装置が、前記qを、式q=22k−aもしくは式q=2N−a、または、式q=22k+aもしくは式q=2N−1+aに基づいて生成し、前記生成されたqのビット中の連続する値を別の表現にして前記メモリに保持する、ただし前記aは0<a<2kである奇数である、ことと;
前記装置が、前記qを、式q=22k−aもしくは式q=2N−aにより生成した場合は、素数であるか、前記qと同じ若しくは前記qより大きな素数の合成数であるrを、式r=2L−2k−1+bもしくは式r=2L−N−1+b、または、式r=2L−2k−bもしくは式r=2L−N−bにより生成し、前記生成されたrのビット中の連続する値を別の表現にして前記メモリに保持し;前記qを、式q=22k+aもしくは式q=2N−1+aにより生成した場合は、前記rを、式r=2L−2k−1−bもしくは式r=2L−N−b、または、式r=2L−2k−2+bもしくは式r=2L−N−1+bにより生成し、前記生成されたrのビット中の連続する値を別の表現にして前記メモリに保持する、ただしbは0<bである奇数である、ことと;
前記装置が、前記生成されて前記メモリに保持されたqおよびrに基づいて前記pを式p=2qr+1により生成し、前記生成されたpのビット中の連続する値を別の表現にして前記メモリに保持することと;
を含む、方法。 - 前記生成したpがLビットの素数でない場合は、前記rおよび前記qのいずれか又は両方を再生成し、前記再生成した値に基づいてpを再生成する段階を有する、請求項1に記載の方法。
- 前記生成したpがLビットの素数である場合は、前記生成したpおよびqを出力する段階を有する、請求項1または2に記載の方法。
- 請求項3に記載の方法により出力されたpおよびqに基づいて、生成元g,秘密鍵,公開鍵の少なくともいずれかを生成する段階を有する、方法。
- 請求項4に記載の方法により生成された公開鍵を公開する段階を有する、方法。
- 請求項4に記載の方法により生成された公開鍵によって暗号化されたデータを、請求項4に記載の方法により生成された秘密鍵により復号する段階を有する、方法。
- 請求項4に記載の方法により生成された公開鍵によってデータを暗号化する段階を有する、方法。
- 装置の処理手段に実行されることにより、前記装置に、請求項1から7のいずれかに記載の方法を実行させるように構成される命令を備える、プログラム。
- 処理手段及び記憶手段を備える装置であって、前記記憶手段は、前記処理手段により実行されることにより前記装置に請求項1から7のいずれかに記載の方法を実行させるようにプログラム命令を格納する、装置。
- メモリを備え、公開鍵暗号方式において秘密鍵と公開鍵の対の生成に使用されるドメインパラメータpおよびqであって素数であるpおよびqを生成する装置であって、
前記秘密鍵および前記公開鍵の生成に使用するセキュリティパラメータであるk,および,前記qのビット長であるNの少なくともいずれかの入力を受け取る手段と;
前記pの所望のビット長であるLの入力を受け取る手段と;
前記qを、式q=22k−aもしくは式q=2N−a、または、式q=22k+aもしくは式q=2N−1+aに基づいて生成し、前記生成されたqのビット中の連続する値を別の表現にして前記メモリに保持する手段、ただし前記aは0<a<2kである奇数である、と;
前記qを、式q=22k−aもしくは式q=2N−aにより生成した場合は、素数であるか、前記qと同じ若しくは前記qより大きな素数の合成数であるrを、式r=2L−2k−1+bもしくは式r=2L−N−1+b、または、式r=2L−2k−bもしくは式r=2L−N−bにより生成し、前記生成されたrのビット中の連続する値を別の表現にして前記メモリに保持し;前記qを、式q=22k+aもしくは式q=2N−1+aにより生成した場合は、前記rを、式r=2L−2k−1−bもしくは式r=2L−N−b、または、式r=2L−2k−2+bもしくは式r=2L−N−1+bにより生成し、前記生成されたrのビット中の連続する値を別の表現にして前記メモリに保持する手段、ただしbは0<bである奇数である、と;
前記生成されて前記メモリに保持されたqおよびrに基づいて前記pを式p=2qr+1により生成し、前記生成されたpのビット中の連続する値を別の表現にして前記メモリに保存する手段と;
を有することを特徴とする、装置。 - 前記生成したpがLビットの素数でない場合は、前記rおよび前記qのいずれか又は両方を再生成し、該再生成した値に基づいてpを再生成する手段を更に有する、請求項10に記載の装置。
- 前記生成したpがLビットの素数である場合は、前記生成したpおよびqを出力する手段を更に有する、請求項10または11に記載の装置。
- 請求項12に記載の装置により出力されたpおよびqに基づいて、生成元g,秘密鍵,公開鍵の少なくともいずれかを生成する手段を有する、装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010126373A JP5578553B2 (ja) | 2010-06-02 | 2010-06-02 | 公開鍵暗号技術におけるドメインパラメータの生成 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010126373A JP5578553B2 (ja) | 2010-06-02 | 2010-06-02 | 公開鍵暗号技術におけるドメインパラメータの生成 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011253018A JP2011253018A (ja) | 2011-12-15 |
JP5578553B2 true JP5578553B2 (ja) | 2014-08-27 |
Family
ID=45417006
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010126373A Active JP5578553B2 (ja) | 2010-06-02 | 2010-06-02 | 公開鍵暗号技術におけるドメインパラメータの生成 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5578553B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5231668A (en) * | 1991-07-26 | 1993-07-27 | The United States Of America, As Represented By The Secretary Of Commerce | Digital signature algorithm |
US5159632A (en) * | 1991-09-17 | 1992-10-27 | Next Computer, Inc. | Method and apparatus for public key exchange in a cryptographic system |
JPH08254949A (ja) * | 1993-02-23 | 1996-10-01 | Jonan Denki Kogyosho:Kk | Rsa暗号方式の暗号化器及び復号器に使用する高速ベキ乗剰余演算法 |
JP3706398B2 (ja) * | 1993-06-18 | 2005-10-12 | 松下電器産業株式会社 | 楕円曲線による署名、認証及び秘密通信方式 |
-
2010
- 2010-06-02 JP JP2010126373A patent/JP5578553B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011253018A (ja) | 2011-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3913850A1 (en) | Key management method and related device | |
CN108418686B (zh) | 一种多分布式的sm9解密方法与介质及密钥生成方法与介质 | |
JP5011264B2 (ja) | セキュリティ強化のための転置データ変換 | |
CN106487503B (zh) | 基于剪裁的霍普菲尔德神经网络的多元公钥密码系统和方法 | |
CA2792267C (en) | Verifying implicit certificates and digital signatures | |
CN111010277B (zh) | 密钥交换方法、装置和存储介质、计算装置 | |
JP2010277085A (ja) | Rsaアルゴリズムにおける素数生成の保護 | |
Glas et al. | Prime field ECDSA signature processing for reconfigurable embedded systems | |
CN104126284A (zh) | 生成数字签名 | |
US9172530B2 (en) | Apparatus and method for generating secret key for ID-based encryption system and recording medium having program recorded thereon for causing computer to execute the method | |
TW201320701A (zh) | 資訊處理裝置、資訊處理方法及程式 | |
WO2016088453A1 (ja) | 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム | |
CN115694777A (zh) | 基于同态加密的隐私集合求交方法、装置、设备及介质 | |
JP2021086158A (ja) | 格子ベースの暗号鍵生成方法及び電子署名方法 | |
JP6607257B2 (ja) | 秘密計算システム、秘密計算装置、および、秘密計算方法 | |
CN109600225B (zh) | 一种密钥交换方法、装置和存储介质 | |
JP4690819B2 (ja) | 楕円曲線暗号におけるスカラー倍計算方法およびスカラー倍計算装置 | |
CN111314080B (zh) | 一种基于sm9算法的协同签名方法、装置、介质 | |
JP5578553B2 (ja) | 公開鍵暗号技術におけるドメインパラメータの生成 | |
CN112887097A (zh) | 基于sm2椭圆曲线的签名方法、相关装置、及存储介质 | |
CN115276961B (zh) | 基于ot协议的数据处理方法及装置 | |
JP5964759B2 (ja) | 計算システム | |
WO2022091217A1 (ja) | 鍵交換システム、端末、鍵交換方法、及びプログラム | |
CN111510299B (zh) | 联合数字签名生成方法、电子设备和计算机可读介质 | |
RU2558621C2 (ru) | Способ шифрования сообщения, представленного в виде битовой строки |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131118 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140108 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140402 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140423 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140527 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140603 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140701 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140702 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5578553 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |