WO2014192086A1 - 生体署名システム、署名検証方法、登録端末、署名生成端末および署名検証装置 - Google Patents

生体署名システム、署名検証方法、登録端末、署名生成端末および署名検証装置 Download PDF

Info

Publication number
WO2014192086A1
WO2014192086A1 PCT/JP2013/064810 JP2013064810W WO2014192086A1 WO 2014192086 A1 WO2014192086 A1 WO 2014192086A1 JP 2013064810 W JP2013064810 W JP 2013064810W WO 2014192086 A1 WO2014192086 A1 WO 2014192086A1
Authority
WO
WIPO (PCT)
Prior art keywords
signature
biometric
key
information
temporary
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.)
Ceased
Application number
PCT/JP2013/064810
Other languages
English (en)
French (fr)
Inventor
高橋　健太
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2015519532A priority Critical patent/JP6096893B2/ja
Priority to PCT/JP2013/064810 priority patent/WO2014192086A1/ja
Priority to EP13885881.6A priority patent/EP3007383B1/en
Priority to US14/892,413 priority patent/US10057068B2/en
Publication of WO2014192086A1 publication Critical patent/WO2014192086A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0866—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3218—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
    • H04L9/3231—Biological data, e.g. fingerprint, voice or retina
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3263—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/30—Compression, e.g. Merkle-Damgard construction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction

Definitions

  • the present invention relates to a biometric signature system, a signature verification method, a registration terminal, a signature generation terminal, and a signature verification apparatus, and more particularly to a biometric signature system, a signature verification method, and a registration for generating and verifying an electronic signature using personal biometric information as a secret key.
  • the present invention relates to a terminal, a signature generation terminal, and a signature verification apparatus.
  • Electronic signatures are widely used for the purpose of preventing forgery and falsification of electronic documents and for personal authentication.
  • a digital key has a private key / public key pair generated in advance and stored.
  • the secret key can be used only by the signer, and is generally stored in an IC card or the like and managed by the signer so that it is secret from others.
  • the signer can generate a signature for any electronic document using the private key, and the verifier can use the public key to verify that the signature / electronic document pair is correct (not forged or falsified). Can be verified.
  • Such digital signature algorithms include RSA, DSA, Schnorr signatures, and the like, and a PKI (Public Key Infrastructure) is constructed.
  • biometric authentication which performs personal authentication based on biometric information, has the advantages of not losing, forgetting, and being stolen compared to authentication based on cards and passwords, and has high convenience and impersonation resistance. Can be realized.
  • a general biometric authentication system extracts a feature amount (template) from a user's biometric information in advance and stores it. At the time of authentication, the feature amount is extracted again from the user's biometric information, and if it is determined to be coincident (similar enough) compared with the template, the authentication is successful.
  • biometric information such as fingerprints and veins cannot be replaced. For this reason, once a template is leaked, lifelong safety cannot be restored.
  • Non-Patent Document 1 discloses a technique (biometric key generation technique) for generating a secret key from biometric information while protecting biometric information.
  • auxiliary information is always required at the time of signing, so a storage location for auxiliary information and means for the signature creation terminal to access the auxiliary information are required.
  • auxiliary information is stored in an IC card or the like, it is necessary for the user to possess his / her belongings for signing, which reduces convenience.
  • the signature can be generated only from the terminal, and the application is limited.
  • the signature can be created only from a terminal connected to the network, and communication with the server occurs every time the signature is created, so there is a problem that it takes time to create the signature.
  • Non-Patent Document 2 an electronic signature system using biometric information has been proposed.
  • its safety is discussed on the assumption that the distribution of biological information is uniform.
  • the distribution of biological information is not actually a uniform distribution, but is generally a biased distribution. Even in such a case, ensuring safety is an issue.
  • An object of the present invention is to realize a biometric signature system that can guarantee safety even if there is a bias in the distribution of biological information.
  • the above-described problems are a registration terminal that creates a biometric certificate based on the registration feature of biometric information of a registered user, and a signature for a predetermined message based on the signature feature of the signature generation user's biometric information
  • the biometric signature system includes a signature generation terminal that performs verification and a signature verification device that verifies a signature based on the biometric certificate, wherein the registration terminal includes a sensor that acquires the biometric information of the user, and a registration feature amount from the biometric information.
  • a feature quantity extraction unit that extracts a key, generates a pair of a secret key and a public key based on a predetermined digital signature algorithm, generates an extended key by expanding the secret key using random number information, and registers with the extended key
  • a biometric public key creation unit that creates registration commitment information from feature quantities for use, and a biometric certificate creation unit that creates a biometric certificate including a set of registration commitment information and public key.
  • the generation terminal includes a message input unit that inputs a message, a sensor that acquires biometric information of the user, a feature amount extraction unit that extracts a signature feature amount from the biometric information, and a temporary secret key based on a predetermined electronic signature algorithm And a temporary public key pair, a temporary private key is used to generate an electronic signature based on a predetermined electronic signature algorithm for the message, and the temporary private key is expanded using random number information to temporarily expand the key Generating a signature commitment information from the temporary extended key and the signature feature amount, and generating a biometric signature including the temporary public key, the electronic signature, and the signature commitment, and a signature
  • the verification terminal determines whether the input unit for inputting the message and the biometric signature and whether the digital signature included in the biometric signature is a correct signature for the message.
  • Verify the temporary public key included in the signature using a predetermined digital signature algorithm calculate the difference between the registration commitment information and the signature commitment information, perform error correction processing, calculate the difference expansion key, and expand the difference Compress the key, calculate the differential private key, and verify that the differential private key, the public key, and the temporary public key satisfy the predetermined relationship.
  • This can be achieved by a biometric signature system that makes the determination result successful.
  • a registration terminal that creates a biometric certificate based on the registered feature quantity of the biometric information of the registered user, and signature generation that generates a signature for a predetermined message based on the signature feature quantity of the biometric information of the signature generation user
  • a signature verification method in a biometric signature system including a terminal and a signature verification device that verifies a signature based on a biometric certificate, the step of obtaining biometric information of a user at a registration terminal, and a registration feature from the biometric information Extracting a quantity, generating a pair of a private key and a public key based on a predetermined electronic signature algorithm, generating an expanded key by expanding the secret key using random number information, and an expanded key Creating registration commitment information from the registration feature and registration biometrics including registration commitment information and public key pair Based on a predetermined electronic signature algorithm, a step of inputting a message in the signature generation terminal, a step of acquiring biometric information of the user, a step of extracting a signature feature amount from the biometric information
  • a user can create an electronic signature for an arbitrary electronic document by using his / her own biometric information using an arbitrary terminal without having to store his belongings and secret information, which is highly convenient.
  • An electronic signature system biometric signature system
  • secret information such as secret keys and templates
  • a digital signature system that is safe and low in operating costs can be constructed.
  • it since it is not necessary to register user-dependent information or the like in advance in the terminal, and it is not necessary to be connected to the network when generating a signature, it can be used for a wide range of applications without limiting the application.
  • biometric certificate Data for verifying a signature (hereinafter referred to as a biometric certificate) is created based on the user's biometric information at the time of registration and registered in a public DB (repository).
  • a biometric signature system in which a signature based on only the biometric information (hereinafter referred to as a biometric signature) is generated, and the signature verification apparatus verifies the biometric signature using the biometric certificate will be described.
  • the biometric signature system can be used for electronic application in an electronic government, user authentication via a network, and the like.
  • the biometric signature system 200 includes a registration terminal 100, a repository server 120, a signature generation terminal 110, a signature verification device 130, and a network 140.
  • the registration terminal 100 issues a user's biometric certificate.
  • the repository server 120 manages and discloses the biometric certificate.
  • the signature generation terminal 110 generates a biometric signature for a message (electronic document) using the user's biometric information.
  • the signature verification device 130 verifies the biometric signature.
  • the registration terminal 100 includes a sensor 101, a feature amount extraction unit 102, an ID input unit 103, a biometric public key creation unit 104, and a biometric certificate creation unit 105.
  • the sensor 101 acquires biometric information for registration such as a fingerprint and a vein from the user.
  • the feature quantity extraction unit 102 extracts a registration feature quantity from the registration biometric information.
  • the ID input unit 103 receives an input of a user ID.
  • the biometric public key creation unit 104 creates a biometric public key from the registration feature amount.
  • the biometric certificate creation unit 105 creates a biometric certificate by adding the electronic signature of the registered terminal itself to the user ID and biometric public key.
  • the repository server 120 includes a public DB 121, a DB control unit 122, and a communication unit 123.
  • the public DB 121 registers a biometric certificate.
  • the signature generation terminal 110 includes a message input unit 111, an ID input unit 116, a sensor 112, a feature amount extraction unit 113, a biometric signature generation unit 114, and a biometric signature output unit 115.
  • the message input unit 111 inputs a message that is a signature generation target.
  • the ID input unit 116 inputs a user ID.
  • the sensor 112 acquires biometric information for signature from the user.
  • the feature amount extraction unit 113 extracts a signature feature amount from the signature biometric information.
  • the biometric signature generation unit 114 generates a biometric signature for the message using the signature feature amount.
  • the biometric signature output unit 115 outputs a biometric signature.
  • the signature verification device 130 includes a message input unit 131 with a biometric signature, a biometric certificate acquisition unit 132, a biometric certificate verification unit 133, a biometric signature verification unit 134, and a verification result output unit 135.
  • the message input unit 131 with a biometric signature inputs a set of a message and a biometric signature.
  • the biometric certificate acquisition unit 132 acquires a biometric certificate corresponding to the user ID from the repository server 120.
  • the biometric certificate verification unit 133 verifies the integrity of the biometric certificate.
  • the biometric signature verification unit 134 verifies the biometric signature using the biometric certificate.
  • the verification result output unit 135 outputs a verification result.
  • the registration terminal 110, the repository server 120, and the signature verification apparatus 130 are connected via a network 140.
  • the signature generation terminal 110 is not necessarily connected to the network.
  • the signature verification apparatus 130 may have a DB and store a biometric certificate. In this case, the signature verification apparatus 130 does not need to acquire a biometric certificate from the repository server. At this time, the signature verification apparatus 130 is not necessarily connected to the network at the time of signature verification.
  • the registration terminal 100, signature generation terminal 110, repository server 120, and signature verification apparatus 130 includes a CPU 500, a RAM 501, an HDD 502, an input device 503, an output device 504, and a communication device 505. Yes.
  • the registration terminal 100 acquires biometric information for registration (such as a fingerprint image and a vein image) of the registered user through the sensor unit 101 (S200).
  • the feature quantity extraction unit 102 extracts the registration feature quantity X from the biometric information for registration (S201).
  • the ID input unit 103 receives an input of the registered user ID (S202).
  • the biometric public key creation unit 104 randomly generates a pair of a private key KSe and a public key KPe in a predetermined electronic signature algorithm (for example, Waters signature). (S203).
  • the biometric public key creation unit 104 uses the predetermined key expansion function Expand to expand the secret key KSe using random number information, and generates an extended key ESs (S204).
  • the secret key KSe is not directly used for embedding, but is expanded using random number information to increase the apparent entropy before embedding (concealing biometric information), so that even if the distribution of the registered feature amount X is biased, The safety can be ensured.
  • a specific example of the embedding function Embed will be described later.
  • a set of (KPe, Ce) is called a biometric public key.
  • the biometric certificate creation unit 105 transmits the biometric certificate to the repository server 120 (S206).
  • the second electronic signature algorithm for generating the electronic signature S may be different from a predetermined electronic signature algorithm, and a general electronic signature such as RSA, DSA, or Schnorr signature may be used.
  • the repository server 120 registers the biometric certificate T in the public DB 121 (S207).
  • the biometric certificate T since it is difficult to estimate the feature amount X and the secret key KSe from the biometric public key, the risk of forgery of biometric information and signatures is sufficiently low even if the biometric certificate T is disclosed, ensuring safety. can do. Also, by disclosing the biometric certificate T, it becomes possible for an arbitrary signature verification device to verify an arbitrary biometric signature. According to the present embodiment, since secret information such as a secret key and a template is not stored anywhere, it is possible to construct an electronic signature system with high security and low operation management cost.
  • the signature generation terminal 110 receives an input of an arbitrary message M via the message input unit 111 (S300).
  • the ID input unit 116 receives an input of a user ID (S301). Note that step 301 may be omitted and a symbol such as NULL may be used as the user ID. By doing so, the user does not need to input an ID at the time of signing, and further convenience improvement is expected.
  • the sensor unit 112 acquires the biometric information for the user's signature (S302).
  • the feature amount extraction unit 113 extracts the signature feature amount X ′ from the signature biometric information (S303).
  • the biometric signature generation unit 114 randomly generates a private key / public key pair in a predetermined electronic signature algorithm (specifically, a Schnorr signature) (S304).
  • a predetermined electronic signature algorithm specifically, a Schnorr signature
  • the respective keys are referred to as a temporary secret key KSs and a temporary public key KPs.
  • the biometric signature generation unit 114 creates a temporary expanded key ESs for the temporary secret key KSs using the key expansion function Expand (S305).
  • the temporary secret key KSs is not directly used for embedding, but is expanded using random number information to increase the apparent entropy before embedding (the biometric information is concealed), so that the distribution of the signature feature quantity X ′ is biased. However, the safety can be ensured.
  • the biometric signature generation unit 114 generates an electronic signature ⁇ ′ for the message M using the temporary public key KPs and a predetermined electronic signature algorithm (S307).
  • the signature generation terminal 110 does not necessarily need to be connected to the network 140 and can be used standalone.
  • the biometric certificate verification unit 133 verifies that the biometric certificate T has not been tampered with using the electronic signature S included in the biometric certificate T and the public key of the registration terminal 100 (S402). For this verification, a second electronic signature algorithm is used.
  • the biometric certificate verification unit 133 proceeds to step 403.
  • the biometric certificate verification unit 133 determines that the final verification result is “failure” and jumps to step 407.
  • the biometric signature verification unit 134 verifies the electronic signature ⁇ ′ included in the biometric signature ⁇ using the temporary public key KPs included in the biometric signature ⁇ (S403). When the verification is successful, the biometric signature verification unit 134 proceeds to step 404. When verification fails in step 403, the biometric signature verification unit 134 determines that the final verification result is “failure” and jumps to step 407.
  • the biometric signature verification unit 134 compresses the differential extension key using a predetermined key compression function Compress, and creates a differential secret key KSd (step S405).
  • ESd ESe ⁇ ESs
  • KSd KSe ⁇ KSs.
  • ESd is directly used for the subsequent processing.
  • the attacker who observed ESd considers the bias of the biometric information from there and uses the secret key. It becomes possible to narrow down candidates, and safety is reduced.
  • by compressing ESd it is possible to eliminate the bias and ensure safety. Since ESe and ESs are data in which the secret keys KSe and KSs are expanded using random number information and the apparent entropy is increased, even if this is compressed, the security as the original secret key is not impaired.
  • the biometric signature verification unit 134 determines whether the public key KPe included in the biometric certificate T, the temporary public key KPs included in the biometric signature ⁇ , and the differential secret key KSd satisfy the relationship described below. Verification is performed using the function DiffVer. That is, it is verified whether the “difference” between the secret key KSe corresponding to the public key KPe and the temporary secret key KSs corresponding to the temporary public key KPs matches the differential secret key KSd (step S406). When this relationship is satisfied, DiffVer returns “success”, otherwise “failure” is returned. Details of the function DiffVer will be described later.
  • the verification result output unit 135 outputs the final verification result (S407).
  • the differential secret key KSd does not match the “difference” between the secret key KSe and the temporary secret key KSs (KSd ⁇ KSe ⁇ KSs), and the differential key verification fails.
  • the biometric signature system 200 can generate a correct biometric signature (that can be successfully verified) only when the signing user is the same person as the registered user. A biometric signature cannot be generated.
  • the secret key is expanded using random number information, and the apparent entropy is increased and embedded in the biometric information. Prevent partial information leakage. Also, at the time of signature verification, an error correction process is performed on the difference between commitments and a difference expansion key is calculated, and then a compression process is performed, thereby generating an unbiased differential secret key regardless of the distribution of biometric information. It is possible to perform key verification processing. This prevents an attacker from narrowing down secret key candidates and realizes a biometric signature system that is safe even if the distribution of biometric information is biased.
  • the cyclic group G of prime order p used in the Waters signature is selected so that p ⁇ 1 can divide W.
  • a secret key is used in the Waters signature
  • MWS security can be reduced to the security of the Waters signature. In other words, it can be proved that the MWS has the same security as the Waters signature.
  • All or part of (G, p, g, h, w, r) may be parameters determined at the time of system setup, or may be parameters determined for each user at the time of user registration.
  • N n ⁇ m dimensional vector that is randomly generated using random number information so as to satisfy
  • the function Embed is defined as follows.
  • the function Extract is defined as follows.
  • the function Compress is defined as follows.
  • Compress corresponds to the inverse function of Expand, and is a process of compressing the information amount of the key once increased to the original size. If the distribution of biometric features x and x 'is biased, the attacker who observed the commitments Ce and Cs
  • the expanded keys ESe and ESs can be narrowed down. That is, the posterior distribution of ESe and ESs after observing x and x ′ is non-uniform.
  • the method of Non-Patent Document 2 cannot secure sufficient safety for such reasons.
  • the posterior distribution of the differential secret key after compression becomes uniform, and security can be ensured.
  • a user can create an electronic signature for an arbitrary electronic document using only his / her own biometric information using an arbitrary terminal without storing personal belongings or secret information.
  • a highly convenient digital signature system biometric signature system
  • secret information such as secret keys and templates
  • a digital signature system that is safe and low in operating costs can be constructed.
  • it since it is not necessary to register user-dependent information or the like in advance in the terminal, and it is not necessary to be connected to the network when generating a signature, it can be used for a wide range of applications without limiting the application.
  • DESCRIPTION OF SYMBOLS 100 Registration terminal, 101 ... Sensor part, 102 ... Feature-value extraction part, 103 ... ID input part, 104 ... Biometric public key creation part, 105 ... Biometric certificate creation part, 110 ... Signature generation terminal, 111 ... Message input part DESCRIPTION OF SYMBOLS 112 ... Sensor part 113 ... Feature extraction part 114 ... Biometric signature generation part 115 ... Biometric signature output part 116 ... ID input part 120 ... Repository server 121 ... Public DB 122 ... DB control part 123 ... Communication unit 130 ... Signature verification device 131 ... Biometric signature attached message input unit 132 ... Biometric signature acquisition unit 133 ... Biometric certificate verification unit 134 ...
  • Biometric signature verification unit 135 ... Verification result output unit 140 ... Network , 200 ... Biometric signature system, 500 ... CPU, 501 ... RAM, 502 ... HDD, 503 ... Input device, 504 ... Output device, 505 ... Communication Location.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Collating Specific Patterns (AREA)
  • Storage Device Security (AREA)

Abstract

　生体情報を秘密鍵として、電子文書に対して署名を生成する生体署名システムにおいて、生体情報の分布を考慮して安全性を向上させる。　登録時にユーザの生体情報の特徴量に対して、所定の秘密鍵に拡大変換を施して埋め込み、登録用コミットメント情報を作成するとともに、対応する公開鍵と組にして公開する。署名時にはユーザの生体情報の署名用特徴量に対して、新たに一時秘密鍵と一時公開鍵のペアを生成し、一時秘密鍵を用いてメッセージに対する署名を作成し、署名用特徴量に一時秘密鍵に拡大変換を施して埋め込み、署名用コミットメントを作成するとともに、一時公開鍵と署名と組にして、生体署名として出力する。生体署名検証時には署名を一時公開鍵で検証するとともに、登録用コミットメントと署名用コミットメントの差を誤り訂正し、縮小変換を施すことで差分秘密鍵を計算し、差分秘密鍵と一時公開鍵と公開鍵との対応を検証する。

Description

生体署名システム、署名検証方法、登録端末、署名生成端末および署名検証装置
　本発明は、生体署名システム、署名検証方法、登録端末、署名生成端末および署名検証装置に係り、特に個人の生体情報を秘密鍵として電子署名を生成・検証する生体署名システム、署名検証方法、登録端末、署名生成端末および署名検証装置に関する。
　電子署名は、電子文書に対する偽造・改ざんの防止や、個人認証を目的として、広く利用されている。従来、電子署名はあらかじめ秘密鍵と公開鍵のペアを生成しておき、これを保存しておく。特に秘密鍵は署名者のみが利用でき、他者に対しては秘密となるよう、一般的にはＩＣカード等に格納して署名者自身が管理する。署名者は任意の電子文書に対して、秘密鍵を利用して署名を生成することができ、検証者は公開鍵を用いて署名と電子文書の組が正しい（偽造・改ざんされていない）事を検証することができる。このような電子署名のアルゴリズムとしては、ＲＳＡ，ＤＳＡ，Ｓｃｈｎｏｒｒ署名などがあり、これを利用してＰＫＩ（Public Key Infrastructure：公開鍵基盤）が構築される。
　一方で生体情報に基づいて個人認証を行う生体認証は、カードやパスワードに基づく認証と比較して、なくさない、忘れない、盗まれないといった利点があり、利便性、なりすまし耐性の高い個人認証を実現することができる。一般的な生体認証システムは、あらかじめユーザの生体情報から特徴量（テンプレート）を抽出し、保存しておく。認証時には再びユーザの生体情報から特徴量を抽出し、テンプレートと比較して一致（十分類似している）と判断されれば、認証成功とする。しかし指紋、静脈などの生体情報は、取り替えることができない。このためいったんテンプレートが漏洩すると、生涯安全性を回復することができない。
　この課題に対し、生体情報を保護しつつ、生体情報から秘密鍵を生成する技術（生体鍵生成技術）が、非特許文献１で開示されている。この技術は、登録時に生体情報Ｘに対して秘密鍵Ｋを不可分な形で埋め込み、補助情報Ｈ＝Ｆ（Ｘ，Ｋ）を作成する。鍵復元時には、再び生体情報Ｘ’を取得し、補助情報Ｈを用いて秘密鍵Ｋ’＝Ｇ（Ｘ’，Ｈ）を復元する。Ｘ’がＸに十分近いならば、Ｋ’＝Ｋとなるよう、埋め込み関数Ｆ、復元関数Ｇには誤り訂正符号技術などを利用する。
　非特許文献１に開示された技術では、署名時に必ず補助情報が必要となるため、補助情報の保管場所と、署名作成端末が補助情報へアクセスするための手段が必要となる。補助情報をＩＣカード等に保管する場合、署名のためにユーザが持物を所持する必要が生じ、利便性が低下する。一方でローカル端末に保管すると、当該端末からでしか署名を生成できず、用途が限定されてしまう。またサーバに保管する場合、ネットワークに接続された端末からでしか署名を作成できず、また署名のたびにサーバとの通信が発生するため、署名作成に時間がかかる問題がある。
　また非特許文献２に開示された技術では、生体情報を用いた電子署名システムが提案されている。しかし、その安全性は、生体情報の分布が一様分布であることを前提に議論されている。しかし、生体情報の分布は、現実には一様分布ではなく、一般には偏った分布となる。このような場合においても安全性を確保することが課題である。
Y. Dodis, et.al., "Fuzzy extractors: How to generate strong keys", In Eurocrypt 2004, Vol. 3027 of LNCS, pp. 523-540, 2004. 米山裕太，外，"バイオメトリック署名を実現するｆｕｚｚｙ　ｓｉｇｎａｔｕｒｅ"，２０１２年、暗号とセキュリティシンポジウム（ＳＣＩＳ２０１２），２０１２． B.Waters. "Efficient identity based encryption without random oracles" In EUROCRYPT 2005, Vol. 3494 of LNCS, pp. 114-127, 2005.
　本発明の目的は、生体情報の分布の偏りがあっても安全性を保証可能なバイオメトリック署名システムを実現することにある。
　上述した課題は、登録ユーザの生体情報の登録用特徴量に基づいて生体証明書を作成する登録端末と、署名生成ユーザの生体情報の署名用特徴量に基づいて所定のメッセージに対し署名を生成する署名生成端末と、生体証明書に基づいて署名を検証する署名検証装置とを含む生体署名システムであって、登録端末は、ユーザの生体情報を取得するセンサと、生体情報から登録用特徴量を抽出する特徴量抽出部と、所定の電子署名アルゴリズムに基づいて秘密鍵と公開鍵のペアを生成し、秘密鍵を乱数情報を用いて拡大することで拡大鍵を生成し、拡大鍵と登録用特徴量とから登録用コミットメント情報を作成する生体公開鍵作成部と、登録用コミットメント情報と公開鍵の組を含めて生体証明書を作成する、生体証明書作成部を有し、署名生成端末は、メッセージを入力するメッセージ入力部と、ユーザの生体情報を取得するセンサと、生体情報から署名用特徴量を抽出する特徴量抽出部と、所定の電子署名アルゴリズムに基づいて一時秘密鍵と一時公開鍵のペアを生成し、一時秘密鍵を用いてメッセージに対して所定の電子署名アルゴリズムに基づく電子署名を生成するとともに、一時秘密鍵を乱数情報を用いて拡大することで一時拡大鍵を生成し、一時拡大鍵と署名用特徴量とから署名用コミットメント情報を作成し、一時公開鍵と電子署名と署名用コミットメントとを含む生体署名を生成する、生体署名生成部を有し、署名検証端末は、メッセージおよび生体署名を入力する入力部と、生体署名に含まれる電子署名が、メッセージに対する正しい署名であるかどうかを、生体署名に含まれる一時公開鍵と、所定の電子署名アルゴリズムを用いて検証するとともに、登録用コミットメント情報と署名用コミットメント情報の差分を計算し誤り訂正処理を行って差分拡大鍵を計算し、差分拡大鍵を圧縮して差分秘密鍵を計算し、差分秘密鍵と公開鍵と一時公開鍵とが所定の関係を満たすことを検証する、生体署名検証部を有し、検証が全て成功した場合に最終判定結果を成功とする生体署名システムにより、達成できる。
　また、登録ユーザの生体情報の登録用特徴量に基づいて生体証明書を作成する登録端末と、署名生成ユーザの生体情報の署名用特徴量に基づいて所定のメッセージに対し署名を生成する署名生成端末と、生体証明書に基づいて署名を検証する署名検証装置とを含む生体署名システムにおける署名検証方法であって、登録端末において、ユーザの生体情報を取得するステップと、生体情報から登録用特徴量を抽出するステップと、所定の電子署名アルゴリズムに基づいて秘密鍵と公開鍵のペアを生成するステップと、秘密鍵を乱数情報を用いて拡大することで拡大鍵を生成するステップと、拡大鍵と登録用特徴量とから登録用コミットメント情報を作成するステップと、登録用コミットメント情報と公開鍵の組を含めて生体証明書を作成するステップと、を有し、署名生成端末において、メッセージを入力するステップと、ユーザの生体情報を取得するステップと、生体情報から署名用特徴量を抽出するステップと、所定の電子署名アルゴリズムに基づいて一時秘密鍵と一時公開鍵のペアを生成するステップと、一時秘密鍵を用いてメッセージに対して所定の電子署名アルゴリズムに基づく電子署名を生成するステップと、一時秘密鍵を乱数情報を用いて拡大することで一時拡大鍵を生成するステップと、一時拡大鍵と署名用特徴量とから署名用コミットメント情報を作成するステップと、一時公開鍵と電子署名と署名用コミットメントとを含む生体署名を生成するステップと、を有し、署名検証端末において、メッセージおよび生体署名を入力するステップと、生体署名に含まれる電子署名が、メッセージに対する正しい署名であるかどうかを、生体署名に含まれる一時公開鍵と、所定の電子署名アルゴリズムを用いて検証するステップと、登録用コミットメント情報と署名用コミットメント情報の差分を計算し誤り訂正処理を行って差分拡大鍵を計算するステップと、差分拡大鍵を圧縮して差分秘密鍵を計算ステップと、差分秘密鍵と公開鍵と一時公開鍵とが所定の関係を満たすことを検証するステップと、を有し、検証が全て成功した場合に最終判定結果を成功とする署名検証方法により、達成できる。
　本発明により、ユーザは持物や秘密情報の記憶を必要とせず、任意の端末を用いて、自らの生体情報を用いて、任意の電子文書に対する電子署名を作成することができ、利便性の高い電子署名システム（生体署名システム）を実現できる。また秘密鍵やテンプレートなど秘密情報を保存する必要がなく、安全で運用コストの低い電子署名システムを構築できる。更に端末にはユーザ依存の情報などをあらかじめ登録しておく必要がなく、また署名生成時にネットワークに接続されている必要もないため、アプリケーションを限定することなく、幅広い用途に利用することができる。
生体署名システムのブロック図である。 登録端末、署名生成端末、リポジトリサーバおよび署名検証装置のハードウェア構成を説明するブロック図である。 登録処理を示す流れ図である。 署名生成処理を示す流れ図である。 署名検証処理を示す流れ図である。
　以下、本発明の実施の形態について、実施例を用い図面を参照しながら詳細に説明する。登録時にユーザの生体情報に基づいて署名を検証するためのデータ（以下、生体証明書）を作成して公開ＤＢ（リポジトリ）に登録し、署名生成時に署名生成端末が任意のメッセージに対してユーザの生体情報のみに基づく署名（以下、生体署名）を生成し、署名検証装置が生体証明書を用いて生体署名を検証する、生体署名システムを説明する。生体署名システムは、電子政府における電子申請や、ネットワークを介したユーザ認証などに利用することができる。
　図１を参照して、生体署名システムのシステム構成を説明する。図２において、生体署名システム２００は、登録端末１００と、リポジトリサーバ１２０と、署名生成端末１１０と、署名検証装置１３０と、ネットワーク１４０とから構成される。
　登録端末１００は、ユーザの生体証明書の発行を行う。リポジトリサーバ１２０は、生体証明書を管理・公開する。署名生成端末１１０は、ユーザの生体情報を用いてメッセージ（電子文書）に対する生体署名を生成する。署名検証装置１３０は、生体署名の検証を行う。
　登録端末１００は、センサ１０１と、特徴量抽出部１０２と、ＩＤ入力部１０３と、生体公開鍵作成部１０４と、生体証明書作成部１０５とから構成される。
　センサ１０１は、ユーザから指紋や静脈などの登録用生体情報を取得する。特徴量抽出部１０２は、登録用生体情報から登録用特徴量を抽出する。ＩＤ入力部１０３は、ユーザＩＤの入力を受け付ける。生体公開鍵作成部１０４は、登録用特徴量から生体公開鍵を作成する。生体証明書作成部１０５は、ユーザＩＤおよび生体公開鍵に対して登録端末自身の電子署名を付与して生体証明書を作成する。
  リポジトリサーバ１２０は、公開ＤＢ１２１と、ＤＢ制御部１２２と、通信部１２３とから成る。公開ＤＢ１２１は、生体証明書を登録する。
　署名生成端末１１０は、メッセージ入力部１１１と、ＩＤ入力部１１６と、センサ１１２と、特徴量抽出部１１３と、生体署名生成部１１４と、生体署名出力部１１５とから構成される。
　メッセージ入力部１１１は、署名生成の対象であるメッセージを入力する。ＩＤ入力部１１６は、ユーザのＩＤを入力する。センサ１１２は、ユーザから署名用生体情報を取得する。特徴量抽出部１１３は、署名用生体情報から署名用特徴量を抽出する。生体署名生成部１１４は、署名用特徴量を用いてメッセージに対する生体署名を生成する。生体署名出力部１１５は、生体署名を出力する。
　署名検証装置１３０は、生体署名付メッセージ入力部１３１と、生体証明書取得部１３２と、生体証明書検証部１３３と、生体署名検証部１３４と、検証結果出力部１３５とから構成される。
　生体署名付メッセージ入力部１３１は、メッセージと生体署名の組を入力する。生体証明書取得部１３２は、リポジトリサーバ１２０からユーザＩＤに対応する生体証明書を取得する。生体証明書検証部１３３は、生体証明書の完全性を検証する。生体署名検証部１３４は、生体証明書を用いて生体署名を検証する。検証結果出力部１３５は、検証結果を出力する。
　登録端末１１０、リポジトリサーバ１２０および署名検証装置１３０は、ネットワーク１４０を介して接続されている。しかし、署名生成端末１１０は、必ずしもネットワークに接続される必要はない。また、署名検証装置１３０がＤＢを持ち、生体証明書を格納してもよい。この場合、署名検証装置１３０は、リポジトリサーバから生体証明書を取得する必要がない。また、このとき、署名検証装置１３０は、署名検証時に必ずしもネットワークに接続されている必要はない。
　図２を参照して、登録端末１００、署名生成端末１１０、リポジトリサーバ１２０、署名検証装置１３０のハードウェア構成を説明する。図２において、登録端末１００、署名生成端末１１０、リポジトリサーバ１２０または署名検証装置１３０は、ＣＰＵ５００と、ＲＡＭ５０１と、ＨＤＤ５０２と、入力装置５０３と、出力装置５０４と、通信装置５０５とから構成されている。
　図３を参照して、生体署名システムの登録処理フローを説明する。図３において、登録端末１００が、センサ部１０１を通して登録ユーザの登録用生体情報（指紋画像や静脈画像など）を取得する（Ｓ２００）。特徴量抽出部１０２は、登録用生体情報から登録用特徴量Ｘを抽出する（Ｓ２０１）。ＩＤ入力部１０３は、登録ユーザのＩＤの入力を受け付ける（Ｓ２０２）生体公開鍵作成部１０４は、所定の電子署名アルゴリズム（例えばＷａｔｅｒｓ署名）における秘密鍵ＫＳｅ，公開鍵ＫＰｅのペアをランダムに生成する（Ｓ２０３）。生体公開鍵作成部１０４は、所定の鍵拡大関数Ｅｘｐａｎｄを用いて、秘密鍵ＫＳｅを乱数情報を用いて拡大し、拡大鍵ＥＳｓを作成する（Ｓ２０４）。生体公開鍵作成部１０４は、所定の埋め込み関数Ｅｍｂｅｄを用いて、登録用特徴量Ｘに対して拡大鍵ＥＳｅを埋め込み、登録用コミットメントＣｅ＝Ｅｍｂｅｄ（Ｘ，ＥＳｅ）を作成する（Ｓ２０５）。このとき登録用コミットメントＣｅからは、登録用特徴量Ｘおよび／または秘密鍵ＫＳｅを推定することが十分に困難であるように埋め込む。秘密鍵ＫＳｅを直接埋め込みに用いるのではなく、乱数情報を用いて拡大し見かけのエントロピーを増やしてから埋め込む（生体情報を秘匿する）ことで、登録特徴量Ｘの分布に偏りがあっても、その安全性を確保することが可能となる。埋め込み関数Ｅｍｂｅｄの具体例は後述する。（ＫＰｅ，Ｃｅ）の組を生体公開鍵と呼ぶ。
　生体証明書作成部１０５は、ユーザＩＤと生体公開鍵（ＫＰｅ，Ｃｅ）との組に対して、登録端末１００が保持する秘密鍵を用いて電子署名Ｓを生成し、これらのデータの組Ｔ＝（ＩＤ，ＫＰｅ，Ｃｅ，Ｓ）を、生体証明書とする（Ｓ２０６）。生体証明書作成部１０５は、生体証明書をリポジトリサーバ１２０へ送信する（Ｓ２０６）。ここで電子署名Ｓを生成する第二の電子署名アルゴリズムは、所定の電子署名アルゴリズムとは異なっていてもよく、ＲＳＡ、ＤＳＡ、Ｓｃｈｎｏｒｒ署名など一般的な電子署名を用いてよい。
　リポジトリサーバ１２０は、生体証明書Ｔを公開ＤＢ１２１に登録する（Ｓ２０７）。
　前述の通り、生体公開鍵から特徴量Ｘや秘密鍵ＫＳｅは推定が困難であるため、生体証明書Ｔを公開しても生体情報や署名が偽造されるリスクは十分に低く、安全性を確保することができる。また生体証明書Ｔを公開することで、任意の署名検証装置が任意の生体署名を検証することが可能となる。本実施形態によれば秘密鍵、テンプレートといった秘密情報はどこにも保存されないため、安全性が高く、また運用管理コストの低い電子署名システムが構築可能となる。
　図４を参照して、生体署名システムの署名生成フローを説明する。図４において、署名生成端末１１０は、メッセージ入力部１１１を介して任意のメッセージＭの入力を受け付ける（Ｓ３００）。
　ＩＤ入力部１１６は、ユーザＩＤの入力を受け付ける（Ｓ３０１）。なお、ステップ３０１を省略し、ユーザＩＤとしてＮＵＬＬなどの記号を用いてもよい。このようにすることで署名時にユーザはＩＤの入力が不要となり、更なる利便性の向上が見込まれる。
　センサ部１１２は、ユーザの署名用生体情報を取得する（Ｓ３０２）。特徴量抽出部１１３は、署名用生体情報から署名用特徴量Ｘ’を抽出する（Ｓ３０３）。生体署名生成部１１４は、所定の電子署名アルゴリズム（具体的にはＳｃｈｎｏｒｒ署名）における秘密鍵、公開鍵のペアをランダムに生成する（Ｓ３０４）。以下それぞれの鍵を、一時秘密鍵ＫＳｓ、一時公開鍵ＫＰｓと呼ぶ。
　生体署名生成部１１４は、鍵拡大関数Ｅｘｐａｎｄを用いて、一時秘密鍵ＫＳｓに対し一時拡大鍵ＥＳｓを作成する（Ｓ３０５）。生体署名生成部１１４は、埋め込み関数Ｅｍｂｅｄを用いて、署名用特徴量Ｘ’に対して一時拡大鍵ＥＳｓを埋め込み、署名用コミットメントＣｓ＝Ｅｍｂｅｄ（Ｘ’，ＥＳｓ）を作成する（Ｓ３０６）。一時秘密鍵ＫＳｓを直接埋め込みに用いるのではなく、乱数情報を用いて拡大し見かけのエントロピーを増やしてから埋め込む（生体情報を秘匿する）ことで、署名用特徴量Ｘ’の分布に偏りがあっても、その安全性を確保することが可能となる。
　生体署名生成部１１４は、一時公開鍵ＫＰｓと、所定の電子署名アルゴリズムを用いて、メッセージＭに対する電子署名σ’を生成する（Ｓ３０７）。生体署名出力部１１５は、ユーザＩＤと、一時公開鍵ＫＰｓ、署名用コミットメントＣｓ、電子署名σ’の組σ＝（ＩＤ，ＫＰｓ，Ｃｓ，σ’）を生体署名として出力する（Ｓ３０８）。
　埋め込み関数Ｅｍｂｅｄの性質により、署名用コミットメントＣｓから署名用特徴量Ｘ’や一時秘密鍵ＫＳｓを推定することは十分困難であるため、生体署名から生体情報や別の生体署名が偽造されるリスクは十分に低く、安全性を確保することができる。また生体署名を生成する際に、署名対象であるメッセージＭと、ユーザＩＤと、秘密鍵の役割を果たす生体情報以外に、ユーザに依存する情報（具体的には、補助情報）を全くとしない。したがって、署名生成端末１１０には、何らかのユーザ依存情報を予め保存する必要がなく、またサーバ等に問い合わせてユーザ依存情報を取得する必要もない。このためユーザは、任意の署名生成端末１１０を利用して署名を生成することができる。また、署名生成端末１１０は、必ずしもネットワーク１４０に接続される必要がなく、スタンドアロンで利用することができる。
　図５を参照して、生体署名システムの署名生成フローを説明する。図５において、署名検証装置１３０は、メッセージＭおよび生体署名σ＝（ＩＤ，ＫＰｓ，Ｃｓ，σ’）の入力を受け付ける（Ｓ４００）。生体署名取得部１３２は、生体署名σに含まれるＩＤをリポジトリサーバ１２０へ送信し、ＩＤに対応する生体証明書Ｔ＝（ＩＤ，ＫＰｅ，Ｃｅ，Ｓ）を取得する（Ｓ４０１）。生体証明書検証部１３３は、生体証明書Ｔが改ざんされていないことを、生体証明書Ｔに含まれる電子署名Ｓと登録端末１００の公開鍵を用いて検証する（Ｓ４０２）。この検証には、第二の電子署名アルゴリズムを用いる。検証に成功したとき、生体証明書検証部１３３は、ステップ４０３に遷移する。ステップ４０２で検証に失敗したとき、生体証明書検証部１３３は、最終検証結果を「失敗」としてステップ４０７へジャンプする。
　生体署名検証部１３４は、生体署名σに含まれる電子署名σ’を、生体署名σに含まれる一時公開鍵ＫＰｓを用いて検証する（Ｓ４０３）。検証に成功したとき、生体署名検証部１３４は、ステップ４０４に遷移する。ステップ４０３で検証に失敗したとき、生体署名検証部１３４は、最終検証結果を「失敗」としてステップ４０７へジャンプする。
　生体署名検証部１３４は、生体証明書Ｔに含まれる登録用コミットメントＣｅと、生体署名σに含まれる署名用コミットメントＣｓとから、所定の関数Ｅｘｔｒａｃｔを用いて、差分拡大鍵ＥＳｄ＝Ｅｘｔｒａｃｔ（Ｃｓ，Ｃｅ）を計算する（ステップＳ４０４）。このとき、登録用特徴量Ｘと署名用特徴量Ｘ’が十分近ければ（類似していれば）、差分拡大鍵ＥＳｄは、拡大鍵ＥＳｅと一時拡大鍵ＥＳｓとの間の「差」に相当する所定の演算結果に等しくなる（ＥＳｄ＝ＥＳｅ－ＥＳｓ）よう、誤り訂正処理を用いて所定の関数Ｅｘｔｒａｃｔを構成する。関数Ｅｘｔｒａｃｔの具体例は後述する。
　生体署名検証部１３４は、所定の鍵圧縮関数Ｃｏｍｐｒｅｓｓを用いて、差分拡大鍵を圧縮し、差分秘密鍵ＫＳｄを作成する（ステップＳ４０５）。ここで、ＥＳｄ＝ＥＳｅ－ＥＳｓならば、ＫＳｄ＝ＫＳｅ－ＫＳｓとなるよう、関数Ｃｏｍｐｒｅｓｓを構成する。関数Ｃｏｍｐｒｅｓｓの具体例は後述する。非特許文献２ではＥＳｄを直接このあとの処理に用いるが、生体情報の特徴量の分布が偏っている場合、ＥＳｄを観測した攻撃者は、そこから生体情報の偏りを考慮して秘密鍵の候補を絞り込むことが可能となり、安全性が低下する。これに対して本実施例では、ＥＳｄを圧縮することで偏りをなくし、安全性を確保することができる。ＥＳｅ、ＥＳｓは秘密鍵ＫＳｅ、ＫＳｓを乱数情報を用いて拡大し、見かけのエントロピーを増大させたデータであるため、これを圧縮しても本来の秘密鍵としての安全性を損なうことはない。
　生体署名検証部１３４は、生体証明書Ｔに含まれる公開鍵ＫＰｅと、生体署名σに含まれる一時公開鍵ＫＰｓと、差分秘密鍵ＫＳｄとが、以下に述べる関係を満たしているかを、所定の関数ＤｉｆｆＶｅｒを用いて検証する。すなわち公開鍵ＫＰｅに対応する秘密鍵ＫＳｅと、一時公開鍵ＫＰｓに対応する一時秘密鍵ＫＳｓとの「差」が差分秘密鍵ＫＳｄに一致するかを検証する（ステップＳ４０６）。この関係を満たすとき、ＤｉｆｆＶｅｒは「成功」を返し、そうでないときは「失敗」を返すものとする。関数ＤｉｆｆＶｅｒの詳細は後述する。検証結果出力部１３５は、最終検証結果を出力する（Ｓ４０７）。
　本実施例によれば、署名生成ユーザが登録ユーザと同一人物であるならば、登録用特徴量Ｘと署名用特徴量Ｘ’は十分近くなる（類似する）ことが見込まれる。このとき差分秘密鍵ＫＳｄは秘密鍵ＫＳｅと一時秘密鍵ＫＳｓとの「差」に一致し（ＫＳｄ＝ＫＳｅ－ＫＳｓ）、差分鍵検証に成功する。
　逆に署名生成ユーザと登録ユーザが異なる人物であるならば、登録用特徴量Ｘと署名用特徴量Ｘ’は近くない（類似しない）ことが見込まれる。このとき差分秘密鍵ＫＳｄは秘密鍵ＫＳｅと一時秘密鍵ＫＳｓとの「差」に一致せず（ＫＳｄ≠ＫＳｅ－ＫＳｓ）、差分鍵検証に失敗する。
　以上の特徴から、本実施例の生体署名システム２００は、署名ユーザが登録ユーザと同一人物であるときにのみ正しい（検証に成功する事のできる）生体署名を生成することができ、そうでない場合には生体署名が生成できない。
　また本実施例によれば、署名検証装置は（ユーザが同一人物なら）差分秘密鍵ＫＳｄ＝ＫＳｅ－ＫＳｓを計算できるものの、ここから秘密鍵ＫＳｅおよび／または一時秘密鍵ＫＳｓを特定することはできず、したがって署名を偽造し、登録用特徴量Ｘおよび／または署名用特徴量Ｘ’を復元することはできない。
　更に本実施例では、秘密鍵を乱数情報を用いて拡大し、見かけのエントロピーを増加させた上で生体情報に埋め込むことで、生体情報の分布が偏っていたとしても、コミットメントからの秘密鍵の部分情報漏洩を防止する。また署名検証時時に、コミットメントの差分に誤り訂正処理を施し差分拡大鍵を計算した後に圧縮処理を行うことで、生体情報の分布によらず、偏りのない差分秘密鍵を生成し、これに基いて鍵検証処理を行うことを可能としている。これにより、攻撃者が秘密鍵の候補を絞り込む攻撃を防止し、生体情報の分布が偏っていたとしても安全な、生体署名システムを実現する。
　以下、所定の関数Ｅｘｐａｎｄ、Ｅｍｂｅｄ、Ｅｘｔｒａｃｔ、Ｃｏｍｐｒｅｓｓ、ＤｉｆｆＶｅｒの具体的な構成について説明する。なお、明細書本文には、数式に用いた文字が使えないため、類似する文字を用いる。
　登録用特徴量および署名用特徴量
Figure JPOXMLDOC01-appb-M000001
 は、Ｎ＝ｎ×ｍ次元の実数ベクトルとし、その間の距離は、Ｌ∞距離
Figure JPOXMLDOC01-appb-M000002
 とする。距離が所定の閾値ｔ以下（ｄ（Ｘ，Ｘ’）≦ｔ）ならば一致（同一生体）とみなす。またｎ個の整数からなるベクトル
Figure JPOXMLDOC01-appb-M000003
 を、
Figure JPOXMLDOC01-appb-M000004
 かつ全てのペア（ｗｉ，ｗｊ）が互いに素になるよう決定し、
Figure JPOXMLDOC01-appb-M000005
 とする。また、ベクトル
Figure JPOXMLDOC01-appb-M000006
 に対し、ベクトルとしての剰余演算を以下のように定義する。
Figure JPOXMLDOC01-appb-M000007
 　ここで、整数Ｖを変数とする以下の連立合同式を考える。
Figure JPOXMLDOC01-appb-M000008
 中国人剰余定理より、この方程式の解Ｖは、Ｗを法としてただ１つに決まる。このようにしてベクトルｗ＝（ｗ１，…，ｗｎ）を整数Ｖに写像する関数
Figure JPOXMLDOC01-appb-M000009
 を定義する。このとき以下が成立する。
Figure JPOXMLDOC01-appb-M000010
 　また、関数φ，ψを以下の通り定義する。
Figure JPOXMLDOC01-appb-M000011
 このとき、特徴量ｘ，ｘ’がｄ（ｘ，ｘ’）＜ｔを満たすならばｄ（φ(ｘ),φ(ｘ’)）＜１／２となり、圧倒的確率で
Figure JPOXMLDOC01-appb-M000012
 となる。
　一方、Ｗａｔｅｒｓ署名に以下の修正を加えたＭｏｄｉｆｉｅｄ　Ｗａｔｅｒｓ　Ｓｉｇｎａｔｕｒｅ（ＭＷＳ）を考える。Ｗａｔｅｒｓ署名の詳細については非特許文献３に開示されている。
　Ｗａｔｅｒｓ署名において用いる素数位数ｐの巡回群Ｇは、ｐ－１がＷを割り切るように選ぶ。またＧの生成元ｇに対し、Ｗａｔｅｒｓ署名では秘密鍵を、
Figure JPOXMLDOC01-appb-M000013
 なるランダムなαとし、公開鍵を
Figure JPOXMLDOC01-appb-M000014
 とするが、ＭＷＳでは秘密鍵ＫＳを
Figure JPOXMLDOC01-appb-M000015
 なるランダムなβとし、
Figure JPOXMLDOC01-appb-M000016
 を計算してｇ１を公開鍵ＫＰとする。ここでｈは
Figure JPOXMLDOC01-appb-M000017
 かつ位数Ｗの元とする。
　ＭＷＳの安全性はＷａｔｅｒｓ署名の安全性に帰着することができる。すなわちＭＷＳはＷａｔｅｒｓ署名と同等の安全性を持つことが証明できる。
　更にｍ個の整数ｒ１，…，ｒｍをランダムに選択し、ｒ＝（ｒ１，…，ｒｍ）とする。
　（Ｇ,ｐ,ｇ,ｈ,ｗ,ｒ）の全てまたは一部はシステムのセットアップ時に決定されるパラメータとしてもよく、あるいはユーザ登録時にユーザ毎に決定されるパラメータとしてもよい。
　以上の準備の下で、関数
Figure JPOXMLDOC01-appb-M000018
 を以下の通り構成する。まず入力された整数ＫＳに対し、
Figure JPOXMLDOC01-appb-M000019
 を計算する。次に、ｍ個のｎ次元整数ベクトル
Figure JPOXMLDOC01-appb-M000020
 を、
Figure JPOXMLDOC01-appb-M000021
 を満たすように乱数情報を用いてランダムに生成し、それらを連結したＮ＝ｎ×ｍ次元ベクトル
Figure JPOXMLDOC01-appb-M000022
 を出力する。ここで（式１）（式２）より、
Figure JPOXMLDOC01-appb-M000023
 であることに注意する。これは後述するＣｏｍｐｒｅｓｓ関数の（式４）と同じ形をしている。つまりＥｘｐａｎｄ関数とＣｏｍｐｒｅｓｓ関数は互いに逆関数であることに注意する。ただし一つのＫＳに対して、（式３）を満たすＥＳは複数（Ｗの（ｍ－１）乗個）存在する。Ｅｘｐａｎｄ関数は、これらの候補から乱数情報に従って１つをランダムに選択し、出力する。乱数情報の生成には、擬似乱数生成器などを用いてもよい。入力情報ＫＳｓのエントロピーに対し、出力情報ＥＳｅのエントロピーはｍ倍に増加している。
　関数Ｅｍｂｅｄは以下のように定義する。
Figure JPOXMLDOC01-appb-M000024
 ただしＷは、ｗをｍ個ならべたＮ＝ｎ×ｍ次元ベクトルとする。
　このように拡大鍵ＥＳｅにより特徴量ｘの情報をマスクすることで、特徴量ｘの分布に偏りがあったとしても、登録用コミットメント情報Ｃｅから特徴量ｘや秘密鍵ＫＳｅの情報が漏洩することを防ぐことができる。
　関数Ｅｘｔｒａｃｔは以下の通り定義する。
Figure JPOXMLDOC01-appb-M000025
 このとき、ψの定義から、特徴量　が十分近い（ｄ（ｘ，ｘ’）＜ｔ）とき、
Figure JPOXMLDOC01-appb-M000026
 であることに注意する。
　Ｅｘｔｒａｃｔ関数から出力されるＮ＝ｍ×ｎ次元ベクトルＥＳｄを、先頭からｎ次元毎に区切ったｍ個のベクトルを
Figure JPOXMLDOC01-appb-M000027
 とする。
　関数Ｃｏｍｐｒｅｓｓは以下の通り定義する。
この定義およびｆの線形性から、Ｃｏｍｐｒｅｓｓ関数は線形性を持ち、
Figure JPOXMLDOC01-appb-M000029
 が成立することに注意する。
　Ｃｏｍｐｒｅｓｓは、Ｅｘｐａｎｄの逆関数に対応し、いったん増加させた鍵の情報量を、元の大きさまで圧縮する処理である。生体特徴量ｘ,ｘ’の分布に偏りがある場合、コミットメントＣｅ、Ｃｓを観測した攻撃者は、
Figure JPOXMLDOC01-appb-M000030
 なる関係から、拡大鍵ＥＳｅ，ＥＳｓを絞り込むことができる。つまりｘ,ｘ’を観測した後のＥＳｅ，ＥＳｓの事後分布が非一様となる。非特許文献２の方法は、このような理由から十分な安全性を確保することができない。これに対し、拡大鍵の差分をＣｏｍｐｒｅｓｓにより圧縮することで、圧縮後の差分秘密鍵の事後分布は一様となり、安全性を確保することが可能となる。
　最後にＤｉｆｆＶｅｒを以下の通り定義する。まず
Figure JPOXMLDOC01-appb-M000031
 を計算し、群Ｇ上で
Figure JPOXMLDOC01-appb-M000032
 が成立するなら「成功」、成立しなければ「失敗」を出力する。ＭＷＳの構成法から、
Figure JPOXMLDOC01-appb-M000033
 のとき、またそのときに限って、
Figure JPOXMLDOC01-appb-M000034
 が成立し、「成功」となる。
　上述した実施例に依れば、ユーザは持物や秘密情報の記憶を必要とせず、任意の端末を用いて、自らの生体情報のみを用いて、任意の電子文書に対する電子署名を作成することができ、利便性の高い電子署名システム（生体署名システム）を実現できる。また秘密鍵やテンプレートなど秘密情報を保存する必要がなく、安全で運用コストの低い電子署名システムを構築できる。更に端末にはユーザ依存の情報などをあらかじめ登録しておく必要がなく、また署名生成時にネットワークに接続されている必要もないため、アプリケーションを限定することなく、幅広い用途に利用することができる。
　１００…登録端末、１０１…センサ部、１０２…特徴量抽出部、１０３…ＩＤ入力部、１０４…生体公開鍵作成部、１０５…生体証明書作成部、１１０…署名生成端末、１１１…メッセージ入力部、１１２…センサ部、１１３…特徴抽出部、１１４…生体署名生成部、１１５…生体署名出力部、１１６…ＩＤ入力部、１２０…リポジトリサーバ、１２１…公開ＤＢ、１２２…ＤＢ制御部、１２３…通信部、１３０…署名検証装置、１３１…生体署名付メッセージ入力部、１３２…生体署名取得部、１３３…生体証明書検証部、１３４…生体署名検証部、１３５…検証結果出力部、１４０…ネットワーク、２００…生体署名システム、５００…ＣＰＵ、５０１…ＲＡＭ、５０２…ＨＤＤ、５０３…入力装置、５０４…出力装置、５０５…通信装置。

Claims (9)

  1. 　登録ユーザの生体情報の登録用特徴量に基づいて生体証明書を作成する登録端末と、署名生成ユーザの生体情報の署名用特徴量に基づいて所定のメッセージに対し署名を生成する署名生成端末と、前記生体証明書に基づいて前記署名を検証する署名検証装置とを含む生体署名システムであって、
    　前記登録端末は、
    　　ユーザの生体情報を取得するセンサと、
    　　前記生体情報から前記登録用特徴量を抽出する特徴量抽出部と、
    　　所定の電子署名アルゴリズムに基づいて秘密鍵と公開鍵のペアを生成し、前記秘密鍵を乱数情報を用いて拡大することで拡大鍵を生成し、前記拡大鍵と前記登録用特徴量とから登録用コミットメント情報を作成する生体公開鍵作成部と、
    　　前記登録用コミットメント情報と前記公開鍵の組を含めて前記生体証明書を作成する、生体証明書作成部とを有し、
    　前記署名生成端末は、
    　　前記メッセージを入力するメッセージ入力部と、
    　　ユーザの生体情報を取得するセンサと、
    　　前記生体情報から前記署名用特徴量を抽出する特徴量抽出部と、
    　　所定の電子署名アルゴリズムに基づいて一時秘密鍵と一時公開鍵のペアを生成し、前記一時秘密鍵を用いて前記メッセージに対して前記所定の電子署名アルゴリズムに基づく電子署名を生成するとともに、前記一時秘密鍵を乱数情報を用いて拡大することで一時拡大鍵を生成し、前記一時拡大鍵と前記署名用特徴量とから署名用コミットメント情報を作成し、前記一時公開鍵と前記電子署名と前記署名用コミットメントとを含む生体署名を生成する、生体署名生成部とを有し、
    　前記署名検証装置は、
    　　前記メッセージおよび前記生体署名を入力する入力部と、
    　　前記生体署名に含まれる前記電子署名が、前記メッセージに対する正しい署名であるかどうかを、前記生体署名に含まれる前記一時公開鍵と、前記所定の電子署名アルゴリズムを用いて検証するとともに、前記登録用コミットメント情報と前記署名用コミットメント情報の差分を計算し誤り訂正処理を行って差分拡大鍵を計算し、前記差分拡大鍵を圧縮して差分秘密鍵を計算し、前記差分秘密鍵と前記公開鍵と前記一時公開鍵とが所定の関係を満たすことを検証する、生体署名検証部とを有し、
    　前記検証が全て成功した場合に最終判定結果を成功とする生体署名システム。
  2. 　前記生体署名作成部は、
    　　前記登録端末が保有する所定の秘密鍵と、所定の第二の電子署名アルゴリズムを用いて、前記登録用コミットメント情報と前記公開鍵と登録ユーザのＩＤ情報とを含む組に対して電子署名を生成し、前記登録用コミットメント情報と前記公開鍵と登録ユーザのＩＤ情報と前記電子署名の組を含めて生体証明書を作成し、
    　前記署名検証装置は、
    　　前記生体証明書の正当性を、前記生体証明書に含まれる前記電子署名と、前記登録端末の公開鍵と、前記第二の電子署名アルゴリズムを用いて検証する、生体証明書検証部を有することを特徴とする請求項１に記載の生体署名システム。
  3. 　前記生体署名システムは、
    　前記生体証明書を保持し公開するリポジトリサーバを含み、
    　前記登録端末は、前記生体証明書を作成した後に前記生体証明書を前記リポジトリサーバへ登録する手段を有し、
    　前記署名検証装置は、前記リポジトリサーバから前記生体証明書を取得する手段を有することを特徴とする請求項１または請求項２に記載の生体署名システム。
  4. 　前記登録用特徴量および前記署名用特徴量はベクトルであり、
    　前記生体公開鍵作成部は、前記秘密鍵に第一の変換を施すことで秘密鍵ベクトルに対して、所定の関係を満たすより高次元の複数のベクトルの中から、ランダムに１つを選択して拡大鍵ベクトルとし、前記拡大鍵ベクトルを前記登録用特徴量ベクトルに加算または減算することで前記登録用コミットメント情報を作成し、
    　前記署名生成部は、前記一時秘密鍵に前記第一の変換を施すことで一時秘密鍵ベクトルに対して、所定の関係を満たすより高次元の複数のベクトルの中から、ランダムに１つを選択して一時拡大鍵ベクトルとし、前記一時拡大鍵ベクトルを前記署名用特徴量ベクトルに加算または減算することで前記署名用コミットメント情報を作成し、
    　前記署名検証部は、前記登録用コミットメント情報と前記署名用コミットメント情報に対して第二の演算を施すことで差分拡大鍵ベクトルを作成し、前記差分拡大鍵ベクトルに所定の次元圧縮変換を施すことで、前記秘密鍵ベクトルと前記一時秘密鍵ベクトルの差分である差分秘密鍵ベクトルを計算し、前記差分秘密鍵ベクトルに対して前記第一の変換の逆変換を施すことで差分秘密鍵を計算し、
    　前記公開鍵と前記一時公開鍵と前記差分秘密鍵が、所定の関係を満たすことを検証することを特徴とする、請求項１ないし請求項３のいずれか一つに記載の生体署名システム。
  5. 　前記ベクトル同士の加算または減算は、ベクトルの各成分毎に所定の整数を法とする剰余加算または剰余減算であることを特徴とする請求項４に記載の生体署名システム。
  6. 　登録ユーザの生体情報の登録用特徴量に基づいて生体証明書を作成する登録端末と、署名生成ユーザの生体情報の署名用特徴量に基づいて所定のメッセージに対し署名を生成する署名生成端末と、前記生体証明書に基づいて前記署名を検証する署名検証装置とを含む生体署名システムにおける署名検証方法であって、
    　前記登録端末において、
    　　ユーザの生体情報を取得するステップと、
    　　前記生体情報から前記登録用特徴量を抽出するステップと、
    　　所定の電子署名アルゴリズムに基づいて秘密鍵と公開鍵のペアを生成するステップと、前記秘密鍵を乱数情報を用いて拡大することで拡大鍵を生成するステップと、前記拡大鍵と前記登録用特徴量とから登録用コミットメント情報を作成するステップと、
    　　前記登録用コミットメント情報と前記公開鍵の組を含めて前記生体証明書を作成するステップと、を有し、
    　前記署名生成端末において、
    　　前記メッセージを入力するステップと、
    　　ユーザの生体情報を取得するステップと、
    　　前記生体情報から前記署名用特徴量を抽出するステップと、
    　　所定の電子署名アルゴリズムに基づいて一時秘密鍵と一時公開鍵のペアを生成するステップと、前記一時秘密鍵を用いて前記メッセージに対して前記所定の電子署名アルゴリズムに基づく電子署名を生成するステップと、前記一時秘密鍵を乱数情報を用いて拡大することで一時拡大鍵を生成するステップと、前記一時拡大鍵と前記署名用特徴量とから署名用コミットメント情報を作成するステップと、前記一時公開鍵と前記電子署名と前記署名用コミットメントとを含む生体署名を生成するステップと、を有し、
    　前記署名検証装置において、
    　　前記メッセージおよび前記生体署名を入力するステップと、
    　　前記生体署名に含まれる前記電子署名が、前記メッセージに対する正しい署名であるかどうかを、前記生体署名に含まれる前記一時公開鍵と、前記所定の電子署名アルゴリズムを用いて検証するステップと、前記登録用コミットメント情報と前記署名用コミットメント情報の差分を計算し誤り訂正処理を行って差分拡大鍵を計算するステップと、前記差分拡大鍵を圧縮して差分秘密鍵を計算ステップと、前記差分秘密鍵と前記公開鍵と前記一時公開鍵とが所定の関係を満たすことを検証するステップと、を有し、
    　前記検証が全て成功した場合に最終判定結果を成功とする署名検証方法。
  7. 　ユーザの生体情報を取得するセンサと、
    　前記生体情報から前記登録用特徴量を抽出する特徴量抽出部と、
    　所定の電子署名アルゴリズムに基づいて秘密鍵と公開鍵のペアを生成し、前記秘密鍵を乱数情報を用いて拡大することで拡大鍵を生成し、前記拡大鍵と前記登録用特徴量とから登録用コミットメント情報を作成する生体公開鍵作成部と、
    　前記登録用コミットメント情報と前記公開鍵の組を含めて前記生体証明書を作成する、生体証明書作成部とを有することを特徴とする登録端末。
  8. 　メッセージを入力するメッセージ入力部と、
    　ユーザの生体情報を取得するセンサと、
    　前記生体情報から署名用特徴量を抽出する特徴量抽出部と、
    　所定の電子署名アルゴリズムに基づいて一時秘密鍵と一時公開鍵のペアを生成し、前記一時秘密鍵を用いて前記メッセージに対して前記所定の電子署名アルゴリズムに基づく電子署名を生成するとともに、前記一時秘密鍵を乱数情報を用いて拡大することで一時拡大鍵を生成し、前記一時拡大鍵と前記署名用特徴量とから署名用コミットメント情報を作成し、前記一時公開鍵と前記電子署名と前記署名用コミットメントとを含む生体署名を生成する、生体署名生成部と、を有することを特徴とする署名生成端末。
  9. 　メッセージおよび生体署名を入力する入力部と、
    　前記生体署名に含まれる電子署名が、前記メッセージに対する正しい署名であるかどうかを、前記生体署名に含まれる一時公開鍵と、前記所定の電子署名アルゴリズムを用いて検証するとともに、前記登録用コミットメント情報と前記署名用コミットメント情報の差分を計算し誤り訂正処理を行って差分拡大鍵を計算し、前記差分拡大鍵を圧縮して差分秘密鍵を計算し、前記差分秘密鍵と前記公開鍵と前記一時公開鍵とが所定の関係を満たすことを検証する、生体署名検証部とを有することを特徴とする署名検証装置。
PCT/JP2013/064810 2013-05-28 2013-05-28 生体署名システム、署名検証方法、登録端末、署名生成端末および署名検証装置 Ceased WO2014192086A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2015519532A JP6096893B2 (ja) 2013-05-28 2013-05-28 生体署名システム、登録端末および署名生成端末
PCT/JP2013/064810 WO2014192086A1 (ja) 2013-05-28 2013-05-28 生体署名システム、署名検証方法、登録端末、署名生成端末および署名検証装置
EP13885881.6A EP3007383B1 (en) 2013-05-28 2013-05-28 Biometric signature system, signature verification method, registration terminal, signature generation terminal, and signature verification device
US14/892,413 US10057068B2 (en) 2013-05-28 2013-05-28 Biometric signature system, signature verification method, registration terminal, signature generation terminal, and signature verification device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/064810 WO2014192086A1 (ja) 2013-05-28 2013-05-28 生体署名システム、署名検証方法、登録端末、署名生成端末および署名検証装置

Publications (1)

Publication Number Publication Date
WO2014192086A1 true WO2014192086A1 (ja) 2014-12-04

Family

ID=51988161

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/064810 Ceased WO2014192086A1 (ja) 2013-05-28 2013-05-28 生体署名システム、署名検証方法、登録端末、署名生成端末および署名検証装置

Country Status (4)

Country Link
US (1) US10057068B2 (ja)
EP (1) EP3007383B1 (ja)
JP (1) JP6096893B2 (ja)
WO (1) WO2014192086A1 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106130732A (zh) * 2016-06-23 2016-11-16 深圳市海月通信技术有限公司 一种用户签到的方法和装置
CN109922076A (zh) * 2019-03-27 2019-06-21 北京深思数盾科技股份有限公司 一种软锁许可过程中的安全通信方法和授权平台
WO2020174516A1 (ja) * 2019-02-25 2020-09-03 日本電気株式会社 リニアスケッチシステム、装置、認証方法、プログラムと記録媒体
CN113783705A (zh) * 2021-11-12 2021-12-10 北京华云安信息技术有限公司 密钥的零知识证明方法、验证端、设备以及存储介质
JP2022046353A (ja) * 2020-09-10 2022-03-23 株式会社日立製作所 生体認証システム及び方法
US11418347B1 (en) * 2016-10-20 2022-08-16 Wells Fargo Bank, N.A. Biometric electronic signature tokens
US12219069B1 (en) 2016-11-07 2025-02-04 Wells Fargo Bank, N.A. Signcrypted biometric electronic signature tokens

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2905718A1 (en) * 2014-02-05 2015-08-12 Thomson Licensing Device and method certificate generation
FR3027753B1 (fr) * 2014-10-28 2021-07-09 Morpho Procede d'authentification d'un utilisateur detenant un certificat biometrique
GB2531848B (en) * 2014-10-31 2017-12-13 Hewlett Packard Entpr Dev Lp Management of cryptographic keys
FR3033205B1 (fr) * 2015-02-27 2018-04-06 C.E.S.A.M.E.S Groupe Procede de transaction sans support physique d'un identifiant de securite et sans jeton, securise par decouplage structurel des identifiants personnels et de services.
WO2016179334A1 (en) 2015-05-05 2016-11-10 ShoCard, Inc. Identity management service using a block chain
US11329980B2 (en) * 2015-08-21 2022-05-10 Veridium Ip Limited System and method for biometric protocol standards
WO2017152150A1 (en) 2016-03-04 2017-09-08 ShoCard, Inc. Method and system for authenticated login using static or dynamic codes
US10509932B2 (en) 2016-03-07 2019-12-17 ShoCard, Inc. Large data transfer using visual codes with feedback confirmation
US10007826B2 (en) 2016-03-07 2018-06-26 ShoCard, Inc. Transferring data files using a series of visual codes
USRE49968E1 (en) 2017-02-06 2024-05-14 Ping Identity Corporation Electronic identification verification methods and systems with storage of certification records to a side chain
US10498541B2 (en) 2017-02-06 2019-12-03 ShocCard, Inc. Electronic identification verification methods and systems
RU2647642C1 (ru) * 2017-04-25 2018-03-16 Борис Юрьевич Гайворонский Способ заверения документа необратимой шифрованной цифровой подписью
CN107171791A (zh) * 2017-05-24 2017-09-15 舒翔 一种基于生物特征的数据加解密方法及加解密系统
CN107786341B (zh) * 2017-10-11 2019-11-29 Oppo广东移动通信有限公司 证书加载方法及移动终端和计算机可读存储介质
KR101853610B1 (ko) * 2017-11-07 2018-05-02 주식회사 시큐브 생체정보 기반의 전자서명 인증 시스템 및 그의 전자서명 인증 방법
US11206133B2 (en) 2017-12-08 2021-12-21 Ping Identity Corporation Methods and systems for recovering data using dynamic passwords
KR102411883B1 (ko) 2018-01-11 2022-06-22 삼성전자주식회사 전자 장치, 서버 및 그 제어 방법
US10979227B2 (en) 2018-10-17 2021-04-13 Ping Identity Corporation Blockchain ID connect
US11082221B2 (en) * 2018-10-17 2021-08-03 Ping Identity Corporation Methods and systems for creating and recovering accounts using dynamic passwords
GB2581144A (en) * 2019-02-01 2020-08-12 Univ Oxford Innovation Ltd Cryptography using fuzzy data
US11042620B2 (en) 2019-03-05 2021-06-22 King Abdulaziz University Securing electronic documents with fingerprint/biometric data
US10536537B1 (en) 2019-06-13 2020-01-14 Accenture Global Solutions Limited Multi-source deterministic oracle management
CN116034365A (zh) * 2020-04-29 2023-04-28 网格健康系统公司 从个体基因组信息得出的匿名数字身份
US11170130B1 (en) 2021-04-08 2021-11-09 Aster Key, LLC Apparatus, systems and methods for storing user profile data on a distributed database for anonymous verification
JP2024027032A (ja) * 2022-08-16 2024-02-29 株式会社日立製作所 認証システム及び認証方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002538504A (ja) * 1999-02-11 2002-11-12 アールエスエイ セキュリティー インコーポレーテッド ファジー・コミットメント方式
JP2010510744A (ja) * 2006-11-21 2010-04-02 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ バイオメトリックに基づくファジー署名

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6202151B1 (en) * 1997-05-09 2001-03-13 Gte Service Corporation System and method for authenticating electronic transactions using biometric certificates
US7219368B2 (en) 1999-02-11 2007-05-15 Rsa Security Inc. Robust visual passwords
JP4660900B2 (ja) * 2000-08-31 2011-03-30 ソニー株式会社 個人認証適用データ処理システム、個人認証適用データ処理方法、および情報処理装置、並びにプログラム提供媒体
JP4626033B2 (ja) * 2000-08-31 2011-02-02 ソニー株式会社 公開鍵証明書利用システム、公開鍵証明書利用方法、および情報処理装置、並びにプログラム提供媒体
US20030219121A1 (en) * 2002-05-24 2003-11-27 Ncipher Corporation, Ltd Biometric key generation for secure storage
KR20050083594A (ko) * 2002-07-03 2005-08-26 오로라 와이어리스 테크놀로지즈 리미티드 바이오메트릭 개인키 인프라스트럭처
JP2008090701A (ja) * 2006-10-04 2008-04-17 Astec Corp:Kk 認証アクセス制御システム及びこれに使用するアドインモジュール
JP2008158681A (ja) * 2006-12-21 2008-07-10 Oki Electric Ind Co Ltd 生体認証システム及び方法、並びに、利用者識別情報物品
JP5147673B2 (ja) * 2008-12-18 2013-02-20 株式会社日立製作所 生体認証システムおよびその方法
JP5330858B2 (ja) * 2009-02-26 2013-10-30 日本電信電話株式会社 署名検証システム、署名検証方法、ブラインド署名生成方法、利用者装置、及びブラインド署名生成プログラム
AU2010251755B2 (en) * 2009-05-18 2014-09-11 Mikoh Corporation Biometric identification method
US9049191B2 (en) * 2010-09-30 2015-06-02 Panasonic Corporation Biometric authentication system, communication terminal device, biometric authentication device, and biometric authentication method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002538504A (ja) * 1999-02-11 2002-11-12 アールエスエイ セキュリティー インコーポレーテッド ファジー・コミットメント方式
JP2010510744A (ja) * 2006-11-21 2010-04-02 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ バイオメトリックに基づくファジー署名

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
B. WATERS: "Efficient identity based encryption without random oracles", EUROCRYPT 2005, vol. 3494, pages 114 - 127
Y. DODIS ET AL.: "Fuzzy extractors: How to generate strong keys", EUROCRYPT 2004, vol. 3027, pages 523 - 540
YUTA YONEYAMA ET AL.: "Fuzzy Signature Scheme for Biometric Digital Signature", SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY 2012 (SCIS2012
YUTA YONEYAMA: "Fuzzy Signature scheme for Biometric Digital Signature", 2012 NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY YOKOSHU, 30 January 2012 (2012-01-30), pages 1 - 7, XP055281883 *
YUTA YONEYAMA: "Lazy Signature: A non- registered Digital Signature Using Biometrics", IPSJ SIG NOTES, August 2012 (2012-08-01), pages 1 - 7, XP008180989 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106130732A (zh) * 2016-06-23 2016-11-16 深圳市海月通信技术有限公司 一种用户签到的方法和装置
US11418347B1 (en) * 2016-10-20 2022-08-16 Wells Fargo Bank, N.A. Biometric electronic signature tokens
US11895239B1 (en) 2016-10-20 2024-02-06 Wells Fargo Bank, N.A. Biometric electronic signature tokens
US12219069B1 (en) 2016-11-07 2025-02-04 Wells Fargo Bank, N.A. Signcrypted biometric electronic signature tokens
WO2020174516A1 (ja) * 2019-02-25 2020-09-03 日本電気株式会社 リニアスケッチシステム、装置、認証方法、プログラムと記録媒体
JPWO2020174516A1 (ja) * 2019-02-25 2021-12-23 日本電気株式会社 リニアスケッチシステム、装置、認証方法、プログラムと記録媒体
JP7215559B2 (ja) 2019-02-25 2023-01-31 日本電気株式会社 リニアスケッチシステム、装置、認証方法、プログラムと記録媒体
US12086223B2 (en) 2019-02-25 2024-09-10 Nec Corporation Linear sketch system, apparatus, authentication method, program, and recording medium
CN109922076A (zh) * 2019-03-27 2019-06-21 北京深思数盾科技股份有限公司 一种软锁许可过程中的安全通信方法和授权平台
JP2022046353A (ja) * 2020-09-10 2022-03-23 株式会社日立製作所 生体認証システム及び方法
CN113783705A (zh) * 2021-11-12 2021-12-10 北京华云安信息技术有限公司 密钥的零知识证明方法、验证端、设备以及存储介质

Also Published As

Publication number Publication date
US10057068B2 (en) 2018-08-21
US20160094348A1 (en) 2016-03-31
EP3007383A4 (en) 2017-01-18
EP3007383A1 (en) 2016-04-13
JP6096893B2 (ja) 2017-03-15
EP3007383B1 (en) 2019-08-14
JPWO2014192086A1 (ja) 2017-02-23

Similar Documents

Publication Publication Date Title
JP6096893B2 (ja) 生体署名システム、登録端末および署名生成端末
JP5707311B2 (ja) 生体署名システム
CN101057448B (zh) 安全地计算相似性度量
JP5907830B2 (ja) 署名生成検証システム及び署名検証装置
Barman et al. Fingerprint-based crypto-biometric system for network security
US11227037B2 (en) Computer system, verification method of confidential information, and computer
Takahashi et al. A signature scheme with a fuzzy private key
KR102938183B1 (ko) 키 생성 장치, 키 이용 장치, 및 키 생성 방법
WO2020121460A1 (ja) 照合システム、クライアントおよびサーバ
CN119696800B (zh) 基于生物特征的数据签名方法、装置、计算机设备和介质
JP5753772B2 (ja) 生体認証システム
Higo et al. Privacy-preserving fingerprint authentication resistant to hill-climbing attacks
Jo et al. Biometric digital signature key generation and cryptography communication based on fingerprint
Conti et al. Fingerprint traits and RSA algorithm fusion technique
Takahashi et al. Unconditionally provably secure cancellable biometrics based on a quotient polynomial ring
JP6216567B2 (ja) 生体署名システム
Wang et al. Privacy‐Preserving Fingerprint Authentication Using D‐H Key Exchange and Secret Sharing
Han Fingerprint Authentication Schemes for Mobile Devices
JP6492141B2 (ja) ベクトル変換システム及びベクトル変換方法
WO2021240757A1 (ja) 照合システム、クライアント端末、サーバ装置、照合方法、およびプログラム
JP7021375B2 (ja) 計算機システム、秘密情報の検証方法、及び計算機
Alarcon-Aquino et al. Biometric Cryptosystem based on Keystroke Dynamics and K-medoids
CN1977276A (zh) 基于特征位置的生物统计模板相似度
Ahmed et al. Attribute-Based Authentication Based on Biometrics and RSA-Hyperchaotic Systems
US20230370261A1 (en) Comparison system, comparison method and computer readable medium

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13885881

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2015519532

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2013885881

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 14892413

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE