JP5017645B2 - 公開鍵認証プログラム及び電子署名プログラム - Google Patents
公開鍵認証プログラム及び電子署名プログラム Download PDFInfo
- Publication number
- JP5017645B2 JP5017645B2 JP2006286073A JP2006286073A JP5017645B2 JP 5017645 B2 JP5017645 B2 JP 5017645B2 JP 2006286073 A JP2006286073 A JP 2006286073A JP 2006286073 A JP2006286073 A JP 2006286073A JP 5017645 B2 JP5017645 B2 JP 5017645B2
- Authority
- JP
- Japan
- Prior art keywords
- program
- public key
- coefficient vector
- coefficient
- lattice
- 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
Description
図1は、NELVPに基づく公開鍵認証プログラムの機能ブロックを示す図である。本公開鍵認証プログラムは例えばパーソナルコンピュータや小型端末等の情報処理装置におけるハードディスク等の記録媒体に格納され、ユーザーのニーズに応じて実行される。また本公開鍵認証プログラムのうち証明者プログラム12と検証者プログラム13は互いに通信を行うことができる状態で別々の情報処理装置の記録媒体に格納されている。なお本公開鍵認証プログラムは、鍵生成プログラム11と、証明者プログラム12と、検証者プログラム13とを有して構成されている。なお、鍵生成プログラム11は、実行されることにより乱数生成部111と、格子基底生成部112、係数ベクトル生成部113、秘密鍵生成部114、公開鍵生成部115と、として機能することができる。また証明者プログラム12は、実行されることにより乱数生成部121、第一の演算部122、第二の演算部123、通信部124と、して機能することができる。また検証者プログラム13は、実行されることにより乱数生成部131、第三の演算部132、検証部133、通信部134と、して機能することができる。なお証明者プログラム12と検証者プログラム13は、通信部124と通信部134を介して互いに通信を行うことができる。
f(k)は格子基底B、R+(E−1)max{K1,K2}、kに依存する関数である。この関数がkについての多項式関数になるような格子基底Bを選べば、ε*は無視できない関数となる。また、攻撃者はyを出力する際に、検証式を満たすyの集合からランダムに出力するという仮定も必要である。
図2は、NELVPに基づく電子署名プログラムの機能ブロックを示す図である。本電子署名プログラムは、例えばパーソナルコンピュータや小型端末等の情報処理装置におけるハードディスク等の記録媒体に格納され、ユーザーのニーズに応じて実行される。また本電子署名プログラムのうち署名者プログラム22と検証者プログラム23は通信を行うことができる状態で別々の情報処理装置の記録媒体に格納されている。なお本電子署名プログラムは、鍵生成プログラム21と、署名者プログラム22と、検証者プログラム23とを有して構成されている。なお鍵生成プログラム21は、実行されることにより乱数生成部211と、格子基底生成部212と、係数ベクトル生成部213と、秘密鍵生成部214と、公開鍵生成部215と、して機能することができる。また署名者プログラム22は、実行されることにより乱数生成部221と、第一の演算部222と、第二の演算部223と、通信部224と、して機能することができる。また検証者プログラム23は、実行されることにより検証部231と、通信部132と、して機能することができる。なお証明者プログラム22と検証者プログラム23は、通信部224と通信部232を介して通信を行うことができる。
Claims (12)
- コンピュータに、
m行n列(m,nは0より大きい整数)の格子基底Bを生成する格子基底生成部と、
n列の第一及び第二の係数ベクトルw1,w2を生成する係数ベクトル生成部と、
前記格子基底B及び前記第一及び第二の係数ベクトルw1,w2に基づきl1ノルムK1,K2を生成し、前記格子基底B及びl1ノルムK1,K2を公開鍵として記録する公開鍵生成部と、
前記第一及び第二の係数ベクトルw1,w2の一方を秘密鍵として記録する秘密鍵生成部と、して機能させるための鍵作成プログラムと、
コンピュータに、
n列の第三の係数ベクトルrを生成し、前記係数ベクトルrと前記格子基底Bとに基づいてl 1 ノルムxを作成する第一の演算部と、
正整数eの入力を受け付け、前記第三の係数ベクトルr、前記正整数e、前記秘密鍵、前記第一及び第二の係数ベクトルのうち秘密鍵ではない係数ベクトルと前記格子基底Bにより得られるl 1 ノルムに基づいてn列の第四の係数ベクトルyを作成する第二の演算部と、して機能させるための証明者プログラムと、を有する公開鍵認証プログラム。 - コンピュータに、
正整数eを作成する第三の演算部と、
前記係数ベクトルy及び前記公開鍵に基づいて前記係数ベクトルyの正当性を確認する検証部と、して機能させるための検証者プログラムと、を有する請求項1記載の公開鍵認証プログラム。 - 前記第一及び第二の係数ベクトルw1,w2は、0又は1を成分とするバイナリベクトルであることを特徴とする請求項1記載の公開鍵認証プログラム。
- 前記格子基底Bにより得られる基底ベクトルは、非負整数を成分とすることを特徴とする請求項1記載の公開鍵認証プログラム。
- 前記格子基底Bにより得られる基底ベクトルは、互いに線形独立であることを特徴とする請求項1記載の公開鍵認証プログラム。
- 前記第三の係数ベクトルrは、非負整数を成分とすることを特徴とする請求項1記載の公開鍵認証プログラム。
- コンピュータに、
m行n列(m,nは0より大きい整数)の格子基底Bを生成する格子基底生成部と、
n列の第一及び第二の係数ベクトルw1,w2を生成する係数ベクトル生成部と、
前記格子基底B及び前記第一及び第二の係数ベクトルw1,w2に基づきl1ノルムK1,K2を生成し、前記格子基底B及びl1ノルムK1,K2を公開鍵として記録する公開鍵生成部と、
前記第一及び第二の係数ベクトルw1,w2の一方を秘密鍵として記録する秘密鍵生成部と、して機能させるための鍵生成プログラムと、
コンピュータに、
n列の第三の係数ベクトルrを生成し、前記係数ベクトルrと前記格子基底Bとに基づいてl 1 ノルムxを作成し、メッセージmと前記l 1 ノルムxに基づいてハッシュ値eを作成する第一の演算部と、
前記第三の係数ベクトルr、前記ハッシュ値e、前記秘密鍵、前記第一及び第二の係数ベクトルのうち秘密鍵ではない係数ベクトルと前記格子基底Bにより得られるl 1 ノルムに基づいてn列の第四の係数ベクトルyを作成する第二の演算部と、して機能させるための署名者プログラムと、して機能させるための署名者プログラムと、を有する電子署名プログラム。 - コンピュータに、
前記メッセージm、前記ハッシュ値e、前記係数ベクトルy及び前記公開鍵に基づいて、前記メッセージmに対する前記ハッシュ値e及び前記係数ベクトルyの正当性を確認する検証部と、して機能させるための検証者プログラムと、を有する請求項7記載の電子署名プログラム。 - 前記第一及び第二の係数ベクトルw1,w2は、0又は1を成分とするバイナリベクトルであることを特徴とする請求項7記載の電子署名プログラム。
- 前記格子基底Bにより得られる基底ベクトルは、非負整数を成分とすることを特徴とする請求項7記載の電子署名プログラム。
- 前記格子基底Bにより得られる基底ベクトルは、互いに線形独立であることを特徴とする請求項7記載の電子署名プログラム。
- 前記第三の係数ベクトルrは、非負整数を成分とすることを特徴とする請求項7記載の電子署名プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006286073A JP5017645B2 (ja) | 2006-05-11 | 2006-10-20 | 公開鍵認証プログラム及び電子署名プログラム |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006133145 | 2006-05-11 | ||
JP2006133145 | 2006-05-11 | ||
JP2006286073A JP5017645B2 (ja) | 2006-05-11 | 2006-10-20 | 公開鍵認証プログラム及び電子署名プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007329889A JP2007329889A (ja) | 2007-12-20 |
JP5017645B2 true JP5017645B2 (ja) | 2012-09-05 |
Family
ID=38930031
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006286073A Active JP5017645B2 (ja) | 2006-05-11 | 2006-10-20 | 公開鍵認証プログラム及び電子署名プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5017645B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4901364B2 (ja) * | 2006-08-14 | 2012-03-21 | 日本電信電話株式会社 | 再認証不可能な量子電子署名システムの処理方法及びその検証者装置 |
JP5651631B2 (ja) * | 2012-03-23 | 2015-01-14 | 日本電信電話株式会社 | 鍵交換システム、鍵交換方法、要求装置、応答装置、およびプログラム |
-
2006
- 2006-10-20 JP JP2006286073A patent/JP5017645B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2007329889A (ja) | 2007-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9998445B2 (en) | Authentication system | |
Yang et al. | Fuzzy identity based signature with applications to biometric authentication | |
JP5907830B2 (ja) | 署名生成検証システム及び署名検証装置 | |
Brickell et al. | Direct anonymous attestation | |
JP5201136B2 (ja) | 匿名認証システムおよび匿名認証方法 | |
EP3681093B1 (en) | Secure implicit certificate chaining | |
US10110386B2 (en) | Implicitly certified digital signatures | |
CN102263638B (zh) | 认证设备、认证方法和签名生成设备 | |
US8452975B2 (en) | Signature and verification method, signature generation device, and signature verification device | |
Chang et al. | Remarks on fingerprint-based remote user authentication scheme using smart cards | |
CN101984576A (zh) | 一种基于加密人脸的匿名身份认证方法和*** | |
Pan et al. | An enhanced secure smart card-based password authentication scheme. | |
Lone et al. | Demystifying cryptography behind blockchains and a vision for post-quantum blockchains | |
Hossain et al. | ICAS: Two-factor identity-concealed authentication scheme for remote-servers | |
Shankar et al. | Improved Multisignature Scheme for Authenticity of Digital Document in Digital Forensics Using Edward‐Curve Digital Signature Algorithm | |
Huszti et al. | A simple authentication scheme for clouds | |
CN112800482B (zh) | 基于身份的在线/离线安全云存储审计方法 | |
JP5017645B2 (ja) | 公開鍵認証プログラム及び電子署名プログラム | |
Hamian et al. | Blockchain-based User Re-enrollment for Biometric Authentication Systems | |
Kaur et al. | Fortification of transport layer security protocol by using password and fingerprint as identity authentication parameters | |
Aljeaid et al. | Biometric identity-based cryptography for e-Government environment | |
Gódor et al. | Elliptic curve cryptography based mutual authentication protocol for low computational complexity environment | |
JP2007151073A (ja) | 鍵生成プログラム | |
Lin et al. | Analysis of Zero-Key Authentication and Zero-Knowledge Proof | |
Choudhury et al. | Cryptanalysis of ‘A novel user-participating authentication scheme’ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090615 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120306 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120328 |
|
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: 20120515 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |