WO2015019821A1 - 情報処理装置、情報処理方法及びコンピュータプログラム - Google Patents

情報処理装置、情報処理方法及びコンピュータプログラム Download PDF

Info

Publication number
WO2015019821A1
WO2015019821A1 PCT/JP2014/069063 JP2014069063W WO2015019821A1 WO 2015019821 A1 WO2015019821 A1 WO 2015019821A1 JP 2014069063 W JP2014069063 W JP 2014069063W WO 2015019821 A1 WO2015019821 A1 WO 2015019821A1
Authority
WO
WIPO (PCT)
Prior art keywords
key
information
secret
information processing
use permission
Prior art date
Application number
PCT/JP2014/069063
Other languages
English (en)
French (fr)
Inventor
紘一 作本
白井　太三
洋平 川元
雄 田中
Original Assignee
ソニー株式会社
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 ソニー株式会社 filed Critical ソニー株式会社
Priority to US14/910,500 priority Critical patent/US10447673B2/en
Priority to JP2015530779A priority patent/JPWO2015019821A1/ja
Priority to EP14835331.1A priority patent/EP3029879B1/en
Publication of WO2015019821A1 publication Critical patent/WO2015019821A1/ja

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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/0825—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H04L63/062—Network architectures or network communication protocols for network security for supporting key management in a packet data network for key distribution, e.g. centrally by trusted party
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0861—Network architectures or network communication protocols for network security for authentication of entities using biometrical features, e.g. fingerprint, retina-scan
    • 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
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless

Definitions

  • the present disclosure relates to an information processing apparatus, an information processing method, and a computer program.
  • the method of authenticating an individual can be classified into three types: authentication by knowledge, authentication by possession, and authentication by biometric information.
  • Authentication by knowledge includes, for example, authentication by password
  • authentication by possession includes, for example, authentication by a magnetic card having a magnetic stripe and an IC card having an IC chip.
  • the biometric information authentication includes fingerprint authentication, vein authentication, iris authentication, and the like.
  • the present disclosure provides a new and improved information processing apparatus, information processing method, and computer program capable of ensuring the safety without depending on the distance of wireless communication while maintaining the convenience of the key device. provide.
  • a key storage unit that stores one or more secret keys respectively corresponding to one or more public keys, and a key usage permission state that stores whether or not each of the one or more secret keys is permitted to use. And a storage unit, wherein at least one of the one or more secret keys can be switched between presence / absence of use permission stored in the key use permission state storage unit.
  • a key storage unit that stores one or more public keys respectively corresponding to one or more secret keys held by an apparatus that requests authentication, and provides the first information to the apparatus, Second information generated using the secret key for the first information is acquired from the device, and an authentication request from the device is verified using the public key and the second information.
  • An information processing apparatus is provided.
  • the method includes the steps of holding one or more secret keys corresponding to one or more public keys, and storing whether or not use is permitted for each of the one or more secret keys.
  • An information processing method is provided in which at least one of the one or more secret keys can be switched between presence / absence of use permission stored in the step of storing presence / absence of use permission.
  • An information processing method is provided.
  • a new and improved information processing apparatus and information processing that can ensure the safety without depending on the distance of wireless communication while maintaining the convenience of the key device Methods and computer programs can be provided.
  • FIG. 3 is an explanatory diagram illustrating a functional configuration example of a mobile terminal 100 according to an embodiment of the present disclosure.
  • FIG. 3 is an explanatory diagram illustrating a functional configuration example of a PC 200 according to an embodiment of the present disclosure.
  • FIG. 5 is a flowchart illustrating an operation example of the information processing system 1 according to an embodiment of the present disclosure.
  • 5 is a flowchart illustrating an operation example of the information processing system 1 according to an embodiment of the present disclosure.
  • 5 is a flowchart illustrating an operation example of the mobile terminal 100 according to an embodiment of the present disclosure.
  • 6 is an explanatory diagram illustrating an example of a screen displayed on the mobile terminal 100.
  • FIG. 6 is an explanatory diagram illustrating an example of a screen displayed on the mobile terminal 100.
  • FIG. It is explanatory drawing which shows the example of whole structure of the information processing system 1 concerning one Embodiment of this indication.
  • 3 is an explanatory diagram illustrating a functional configuration example of a server device 300 according to an embodiment of the present disclosure.
  • FIG. 4 is an explanatory diagram illustrating an example of a login screen of a Web service provided by the server apparatus 300 according to an embodiment of the present disclosure.
  • FIG. 4 is an explanatory diagram illustrating an example of a login screen of a Web service provided by the server apparatus 300 according to an embodiment of the present disclosure.
  • FIG. FIG. 9 is an explanatory diagram illustrating a modified example of the mobile terminal 100 according to an embodiment of the present disclosure.
  • FIG. 9 is an explanatory diagram illustrating a modified example of the mobile terminal 100 according to an embodiment of the present disclosure. It is explanatory drawing which shows the hardware structural example. It is explanatory drawing shown about a public key authentication system. It is explanatory drawing shown about an electronic signature system.
  • Patent Document 1 functions safely when the key device and the vehicle are connected by wireless communication at a close distance (for example, about 1 meter), for example, a distance of several tens of meters or more. It is not assumed that the key device and the vehicle are connected by wireless communication. If the smart entry system disclosed in Patent Document 1 is applied to wireless communication over a distance of several tens of meters, the key device responds to a call signal from a far away vehicle, There is a risk that the door will be unlocked and a third party will get away.
  • a close distance for example, about 1 meter
  • the key device when the key device itself is out of the user's field of view, it is assumed that the key device may react arbitrarily to the call signal from the device, even though the owner of the key device does not intend. Is done.
  • the wireless communication between the device and the key device is not necessarily encrypted.
  • the ID signal When a response signal including unique ID information is transmitted in the unencrypted wireless communication, the ID signal is transmitted by wiretapping. It is also assumed that leaks.
  • a personal computer or web service on the Internet is locked and a personal computer or web service is to be authenticated using a key device, one key device is used. From the viewpoint of usability, it is desirable to store two or more keys and switch the keys for use.
  • FIG. 1 is an explanatory diagram illustrating an overall configuration example of an information processing system 1 according to an embodiment of the present disclosure.
  • FIG. 1 is an explanatory diagram illustrating an overall configuration example of an information processing system 1 according to an embodiment of the present disclosure.
  • FIG. 1 is an explanatory diagram illustrating an overall configuration example of an information processing system 1 according to an embodiment of the present disclosure.
  • FIG. 1 is an explanatory diagram illustrating an overall configuration example of an information processing system 1 according to an embodiment of the present disclosure.
  • FIG. 1 is an explanatory diagram illustrating an overall configuration example of an information processing system 1 according to an embodiment of the present disclosure.
  • the information processing system 1 includes a mobile terminal 100 and a PC (Personal Computer) 200.
  • PC Personal Computer
  • the information processing system 1 is a system that authenticates a user who intends to use the service provided by the PC 200 by a public key authentication method or a digital signature method when the user uses the service.
  • the mobile terminal 100 is a device that generates a key pair including a public key pk and a secret key sk. When using the service provided by the PC 200, the mobile terminal 100 transmits only the public key pk to the PC 200 in the generated key pair.
  • the mobile terminal 100 can generate not only one but a plurality of key pairs.
  • the mobile terminal 100 can set different public keys pk for a plurality of services to be authenticated by generating a plurality of key pairs.
  • the PC 200 is a device that performs authentication by a public key authentication method or an electronic signature method.
  • the PC 200 holds a public key pk generated by the mobile terminal 100 and registered from the mobile terminal 100 in advance. Then, the PC 200 tries to use the service using the public key pk registered from the mobile terminal 100 and the information generated using the secret key sk corresponding to the public key pk generated by the mobile terminal 100. Authenticate the user.
  • the services provided by the PC 200 include, for example, login to the PC 200, unlocking, execution of applications installed on the PC 200, content on the PC 200 (for example, music data, still image data, moving image data, electronic book data, etc.). Playback may be included.
  • the content playback processing on the PC 200 may include, for example, music or video playback processing, image display processing, electronic book playback processing, and the like.
  • the user of the PC 200 generates a key pair composed of the public key pk and the secret key sk on the mobile terminal 100 and registers the public key pk in the PC 200, so that the login and unlocking to the PC 200 as described above, It is possible to lock the execution of an application installed on the PC 200, the reproduction of content on the PC 200, and the like.
  • the PC 200 When the PC 200 tries to execute the locked service, the PC 200 transmits an authentication request to the mobile terminal 100 having the secret key sk corresponding to the public key set for the service, and the mobile terminal Using the answer from 100, it is determined whether or not there is an authority to execute the service.
  • the mobile terminal 100 may be a device such as a smartphone, a tablet-type terminal, a mobile phone, or a PHS, and may be a wristwatch-type, wristband-type, ring-type, glasses-type or other wearable device, key-holder-type device, or the like. May be.
  • the portable terminal 100 may be in any form as long as it can generate or hold a key pair including the public key pk and the secret key sk and can communicate with the PC 200.
  • the PC 200 may be, for example, a television, a smartphone, a tablet terminal, a glasses-type wearable device, a camera, a camcorder, a hard disk recorder, a game machine, or the like.
  • the PC 200 may be in any form as long as it can hold the public key pk and can communicate with the mobile terminal 100.
  • the communication between the portable terminal 100 and the PC 200 may be wired communication or wireless communication. In the following description, it is assumed that communication between the portable terminal 100 and the PC 200 is wireless communication unless otherwise specified.
  • a wireless LAN, Bluetooth (registered trademark), ZigBee (registered trademark), or the like may be used.
  • FIG. 2 is an explanatory diagram illustrating a functional configuration example of the mobile terminal 100 according to an embodiment of the present disclosure.
  • a functional configuration example of the mobile terminal 100 according to an embodiment of the present disclosure will be described with reference to FIG.
  • the mobile terminal 100 includes a control unit 102, a key generation unit 104, a key input unit 106, a key storage unit 108, a key selection unit 110, A key usage notification unit 112, a key usage permission state storage unit 114, a key usage permission switching unit 116, a key usage permission state display unit 118, a reception unit 120, and a transmission unit 122 are configured. .
  • the control unit 102 controls the operation of the mobile terminal 100. That is, each component of the mobile terminal 100 illustrated in FIG. 2 operates under the control of the control unit 102. Further, when an authentication request is transmitted from the PC 200, the control unit 102 generates a response to the authentication request by using one secret key sk from among secret keys sk stored in the key storage unit 108 described later. Execute the process.
  • the key generation unit 104 generates a key pair including the public key pk and the secret key sk.
  • the public key authentication method is not limited to a specific one.
  • an RSA cipher may be used, or an elliptic curve cipher may be used.
  • a public key authentication method disclosed in, for example, Japanese Patent Application Laid-Open No. 2012-98690 and the like, which bases security on the difficulty of solving a multi-order multivariable simultaneous equation, may be used. .
  • the key input unit 106 allows the user of the mobile terminal 100 to input a key pair including the public key pk and the secret key sk.
  • the public key authentication method based on the difficulty of solving problems for multi-order multivariable simultaneous equations disclosed in the above-mentioned Japanese Patent Application Laid-Open No. 2012-98690 and the like is for securing 80-bit security.
  • the key length is 80 bits. Therefore, if a public key authentication method that bases security on the difficulty of solving the multivariable simultaneous equations is used, the key input unit 106 is very high by allowing the user to input information of 140 bits or less, for example. Security key information can be set.
  • the key storage unit 108 stores a key pair made up of the public key pk and the secret key sk, which is generated by the key generation unit 104 or input by the key input unit 106.
  • the public key pk can be transmitted from the transmission unit 112 to the PC 200 in order to lock the service provided by the PC 200.
  • the secret key sk is stored in the key storage unit 108, it is desirable that the key storage unit 108 has tamper resistance.
  • the key selection unit 110 determines which secret key sk among the secret keys sk stored in the key storage unit 108 is to be selected. When one of the secret keys sk stored in the key storage unit 108 is selected by the key selection unit 110, the mobile terminal 100 uses the secret key sk in the selected state to receive a signal from the PC 200. An answer to the authentication request can be generated.
  • the key use notification unit 112 uses the secret key sk when the control unit 102 generates a response to the authentication request from the PC 200 using one secret key sk from among the secret keys sk stored in the key storage unit 108. This is notified by an image, sound, vibration or the like.
  • the key use permission state storage unit 114 stores a use permission state for each secret key sk stored in the key storage unit 108.
  • the key usage permission switching unit 116 indicates whether or not each of the secret keys sk stored in the key storage unit 108 stored in the key usage permission status storage unit 114 can be used. Switch based on.
  • the key use permission state display unit 118 indicates whether each of the secret keys sk stored in the key storage unit 108 stored in the key use permission state storage unit 114 is usable or not. Display based on user operation.
  • the key usage permission switching unit 116 may collectively switch the availability status of a part of or all of the secret key sk stored in the key storage unit 108. In this case, when the usage permission status for all the secret keys sk and the usage permission status for the individual secret keys sk are different, the key usage permission switching unit 116 prioritizes the presence or absence of the usage permission for all the secret keys sk. Alternatively, priority may be given to the presence or absence of permission to use the individual secret key sk.
  • the receiving unit 120 receives information wirelessly transmitted from the PC 200.
  • the information received by the receiving unit 120 from the PC 200 includes, for example, a registration request for the public key pk to the PC 200 and an authentication request using the public key pk.
  • the transmission unit 122 wirelessly transmits information to the PC 200.
  • the information that the transmission unit 122 transmits to the PC 200 includes, for example, the public key pk in response to the registration request for the public key pk to the PC 200 and the response generated by the control unit 102 in response to the authentication request using the public key pk. .
  • the mobile terminal 100 according to an embodiment of the present disclosure can hold a plurality of secret keys sk in the key storage unit 108 by having the configuration illustrated in FIG.
  • the mobile terminal 100 according to an embodiment of the present disclosure has the configuration illustrated in FIG. 2, so that one secret key sk is set to a selected state from among a plurality of secret keys sk held in the key storage unit 108. it can.
  • the mobile terminal 100 according to an embodiment of the present disclosure has the configuration illustrated in FIG. 2, thereby setting whether or not each of the plurality of secret keys sk held in the key storage unit 108 can be used. Can show the availability status.
  • FIG. 3 is an explanatory diagram illustrating a functional configuration example of the PC 200 according to an embodiment of the present disclosure.
  • a functional configuration example of the PC 200 according to an embodiment of the present disclosure will be described with reference to FIG.
  • the PC 200 includes a control unit 202, a public key storage unit 204, a verification result output unit 206, a transmission unit 208, and a reception unit 210. Consists of.
  • the control unit 202 controls the operation of the PC 200. That is, each component of the PC 200 illustrated in FIG. 3 operates under the control of the control unit 202. In addition, the control unit 202 transmits an authentication request from the PC 200, and when a response to the authentication request is transmitted from the mobile terminal 100, the response is verified to authenticate the mobile terminal 100 that transmitted the response. .
  • the public key storage unit 204 stores the public key pk in the key pair including the public key pk and the secret key sk generated by the mobile terminal 100.
  • the public key pk generated by the portable terminal 100 is received by the reception unit 210 and stored in the public key storage unit 204 by the control unit 202.
  • the verification result output unit 206 transmits an authentication request from the PC 200, and when a response to the authentication request is transmitted from the mobile terminal 100, the verification result for the response is output as an image, sound, vibration, or the like.
  • the transmission unit 208 wirelessly transmits information to the mobile terminal 100.
  • the information that the transmission unit 208 transmits to the mobile terminal 100 includes, for example, a registration request for the public key pk to the mobile terminal 100 and an authentication request using the public key pk held in the public key storage unit 204.
  • the receiving unit 210 receives information wirelessly transmitted from the mobile terminal 100.
  • Information received from the mobile terminal 100 by the receiving unit 210 is sent, for example, in response to an authentication request using the public key pk or public key pk sent to the PC 200 in response to the public key pk registration request. Includes answers.
  • the public key authentication method is an authentication method in which a certain person (certifier) uses the public key pk and the secret key sk to convince another person (verifier) that the person is the principal.
  • the prover A's public key pk A is disclosed to the verifier.
  • the secret key sk A of the prover A is secretly managed by the prover.
  • the person who knows the secret key sk A corresponding to the public key pk A is regarded as the prover A himself.
  • the prover A If the prover A is trying to prove their identity to the verifier B, the prover A is to perform an interactive protocol with the verifier B, the secret key itself corresponding to the public key pk A sk A Prove that you know.
  • the verifier B proves that the prover A knows the secret key sk A by the interactive protocol, the authenticity of the prover A (identity) is proved.
  • the first condition is to reduce as much as possible the probability that a falsification is established by a falsifier who does not have the secret key sk when the interactive protocol is executed.
  • the fact that this first condition is satisfied is called “soundness”.
  • soundness In other words, in a dialogue protocol having soundness, it is paraphrased that a falsification cannot be established with a probability that cannot be ignored by a falsifier who does not have the secret key sk.
  • the second condition is that even if the interactive protocol is executed, the information on the secret key sk A possessed by the prover A is not leaked to the verifier B at all. The fact that this second condition is satisfied is called “zero knowledge”.
  • the security of the public key authentication method is ensured by using the dialogue protocol having the above soundness and zero knowledge.
  • the prover uses a key generation algorithm Gen to generate a pair of a secret key sk and a public key pk unique to the prover.
  • the prover executes an interactive protocol with the verifier using the set of the secret key sk and the public key pk generated using the key generation algorithm Gen.
  • the prover uses the prover algorithm P to execute the interactive protocol.
  • the prover uses the prover algorithm P to prove to the verifier that the secret key sk is held.
  • the verifier executes the interactive protocol by using the verifier algorithm V, and verifies whether or not the prover has a secret key corresponding to the public key published by the prover. That is, the verifier is an entity that verifies whether the prover has a secret key corresponding to the public key.
  • the public key authentication method model includes two entities, a prover and a verifier, and three algorithms, a key generation algorithm Gen, a prover algorithm P, and a verifier algorithm V.
  • the expressions “prover” and “verifier” are used, but these expressions only mean entities. Therefore, the subject that executes the key generation algorithm Gen and the prover algorithm P is an information processing apparatus corresponding to the entity of the “certifier”. Similarly, the subject that executes the verifier algorithm V is an information processing apparatus.
  • the key generation algorithm Gen is used by the prover.
  • the key generation algorithm Gen is an algorithm for generating a set of a secret key sk and a public key pk unique to the prover.
  • the public key pk generated by the key generation algorithm Gen is made public.
  • the public key pk that is made public is used by the verifier.
  • the secret key sk managed secretly is used to prove to the verifier that the secret key sk corresponding to the public key pk is held.
  • the key generation algorithm Gen is expressed as the following equation (1) as an algorithm that inputs a security parameter 1 ⁇ ( ⁇ is an integer of 0 or more) and outputs a secret key sk and a public key pk.
  • the prover algorithm P is used by the prover.
  • the prover algorithm P is an algorithm for proving that the secret key sk corresponding to the public key pk is held.
  • the prover algorithm P is defined as an algorithm that receives the prover's private key sk and public key pk as input and executes an interactive protocol with the verifier.
  • the verifier algorithm V is used by the verifier.
  • the verifier algorithm V is an algorithm for verifying whether or not the prover has a secret key sk corresponding to the public key pk in the interactive protocol.
  • the verifier algorithm V is defined as an algorithm that takes the public key pk of the prover as an input, outputs a 0 or 1 (1 bit) after executing a dialogue protocol with the prover. In the case of output 0, it is assumed that the prover is invalid, and in the case of output 1, the prover is valid.
  • the verifier algorithm V is expressed as the following equation (2).
  • the public key authentication method is required to satisfy the two conditions of soundness and zero knowledge to ensure safety.
  • the prover executes a procedure depending on the secret key sk, notifies the verifier of the result, and notifies It is necessary to have the verifier perform verification based on the contents.
  • the execution of the procedure depending on the secret key sk is necessary to ensure soundness.
  • FIG. 17 is an explanatory diagram for explaining the outline of the algorithm of the electronic signature method.
  • the electronic signature refers to a mechanism in which signature data known only to the creator of the data is provided to the recipient in association with the data, and the signature data is verified on the recipient side.
  • the digital signature scheme model includes two entities, a signer and a verifier.
  • the model of the electronic signature scheme is composed of three algorithms: a key generation algorithm Gen, a signature generation algorithm Sig, and a signature verification algorithm Ver.
  • the signer uses a key generation algorithm Gen to generate a pair of a signer-specific signature key sk and a verification key pk. Further, the signer generates an electronic signature ⁇ to be given to the document M using the signature generation algorithm Sig. That is, the signer is an entity that gives an electronic signature to the document M.
  • the verifier verifies the electronic signature ⁇ attached to the document M using the signature verification algorithm Ver. That is, the verifier is an entity that verifies the electronic signature ⁇ in order to confirm whether or not the creator of the document M is a signer.
  • the expressions “signer” and “verifier” are used, but these expressions only mean entities. Accordingly, the subject that executes the key generation algorithm Gen and the signature generation algorithm Sig is an information processing apparatus corresponding to the entity of the “signer”. Similarly, the subject that executes the signature verification algorithm Ver is an information processing apparatus.
  • the key generation algorithm Gen is used by the signer.
  • the key generation algorithm Gen is an algorithm for generating a set of a signer-specific signature key sk and a verification key pk.
  • the verification key pk generated by the key generation algorithm Gen is made public.
  • the signature key sk generated by the key generation algorithm Gen is secretly managed by the signer.
  • the signature key sk is used to generate an electronic signature ⁇ given to the document M.
  • the key generation algorithm Gen receives the security parameter 1 ⁇ ( ⁇ is an integer greater than or equal to 0), and outputs the signature key sk and the public key pk.
  • the key generation algorithm Gen can be formally expressed as the following equation (3).
  • the signature generation algorithm Sig is used by the signer.
  • the signature generation algorithm Sig is an algorithm for generating an electronic signature ⁇ given to the document M.
  • the signature generation algorithm Sig is an algorithm that receives the signature key sk and the document M and outputs an electronic signature ⁇ .
  • This signature generation algorithm Sig can be formally expressed as the following formula (4).
  • the signature verification algorithm Ver is used by a verifier.
  • the signature verification algorithm Ver is an algorithm for verifying whether or not the electronic signature ⁇ is a valid electronic signature for the document M.
  • the signature verification algorithm Ver is an algorithm that inputs the verification key pk of the signer, the document M, and the electronic signature ⁇ , and outputs 0 or 1 (1 bit).
  • This signature verification algorithm Ver can be formally expressed as the following formula (5).
  • the verifier determines that the electronic signature ⁇ is invalid when the signature verification algorithm Ver outputs 0 (when the public key pk rejects the document M and the electronic signature ⁇ ), and outputs 1 ( When the public key pk accepts the document M and the electronic signature ⁇ , it is determined that the electronic signature ⁇ is valid.
  • the public key authentication method and the electronic signature method are not limited to specific ones.
  • an RSA cipher may be used, or an elliptic curve cipher may be used.
  • a public key authentication method or a digital signature method that is based on the difficulty of solving a multi-order multivariable simultaneous equation disclosed in JP 2012-98690 A or the like may be used.
  • the function used in the above document is a function composed of m n-variable quadratic polynomials (m and n are both integers of 2 or more).
  • the key length for ensuring 80-bit security is 80 bits. Therefore, when a user registers a public key or is authenticated using a secret key in a service such as a Web service, the number of characters input by the user is reduced. It is more desirable to use a public key authentication method that bases security on the difficulty of solving problems for simultaneous equations.
  • the public key size is small when using a public key authentication method or an electronic signature method that is based on the difficulty of solving a multi-dimensional multivariable simultaneous equation disclosed in Japanese Patent Application Laid-Open No. 2012-98690. Therefore, it can be expected to further reduce the operational and administrative effort and improve the long-term safety level. For example, in terms of operation, there are few restrictions on the display of the public key, and the effect that the length that can be input and transmitted can be shortened can be expected. In terms of management, since the public key size is short, the database size can be reduced, and the key can be set only by copying the character string. Furthermore, in terms of safety, it is a method that relies on mathematical challenges, so long-term safety can be expected.
  • FIG. 4 is a flowchart illustrating an operation example of the information processing system 1 according to an embodiment of the present disclosure.
  • the flowchart shown in FIG. 4 shows an operation in which a key registration request is transmitted from the PC 200 to the portable terminal 100, a key is generated by the portable terminal 100, and a public key pk is transmitted from the portable terminal 100 to the PC 200.
  • a key registration request is transmitted from the PC 200 to the portable terminal 100
  • a key is generated by the portable terminal 100
  • a public key pk is transmitted from the portable terminal 100 to the PC 200.
  • step S101 When the PC 200 requests key registration to the mobile terminal 100, first, the control unit 202 executes key registration request transmission processing (step S101).
  • This key registration request transmission process can be executed in various situations. For example, when the user of the PC 200 intends to register the public key pk in the PC 200, this key registration request transmission process can be executed by operating the PC 200.
  • step S101 the PC 200 then wirelessly transmits a key registration request from the transmission unit 208 to the mobile terminal 100 (step S102).
  • step S102 the reception unit 120 of the mobile terminal 100 receives the key registration request wirelessly transmitted from the transmission unit 208 in step S102, the mobile terminal 100 executes a process at the time of receiving the key registration request with the reception of the key registration request. (Step S103).
  • the processing at the time of receiving the key registration request in step S103 may include processing for generating a key pair including the public key pk and the secret key sk, or processing for causing the user to input the public key pk and the secret key sk.
  • the key generation unit 104 executes processing for generating a key pair including the public key pk and the secret key sk
  • the key input unit 106 can execute processing for causing the user to input the public key pk and the secret key sk.
  • the mobile terminal 100 When the processing at the time of receiving the key registration request is executed in step S103, the mobile terminal 100 subsequently wirelessly transmits an answer to the key registration request to the PC 200 from the transmission unit 122 (step S104).
  • the reply to the key registration request wirelessly transmitted from the transmission unit 122 in step S104 includes the public key pk generated in step S103.
  • step S104 when receiving a reply to the key registration request wirelessly transmitted from the portable terminal 100, the PC 200 registers the public key pk included in the reply (step S105).
  • the registration of the public key pk in step S105 can be executed by the control unit 202.
  • the public key pk received by the PC 200 is stored in the public key storage unit 204.
  • the mobile terminal 100 and the PC 200 operate as shown in FIG. 4 to transmit a key registration request from the PC 200 to the mobile terminal 100, generate a key in the mobile terminal 100, and generate a public key pk from the mobile terminal 100 to the PC 200. Can be sent.
  • the PC 200 can store the public key pk transmitted from the portable terminal 100 by operating as shown in FIG.
  • FIG. 5 is a flowchart illustrating an operation example of the information processing system 1 according to an embodiment of the present disclosure.
  • the flowchart shown in FIG. 5 is an example of an authentication process using the public key pk stored in the PC 200.
  • an operation example of the information processing system 1 according to an embodiment of the present disclosure will be described with reference to FIG.
  • the PC 200 When executing the authentication process using the public key pk, the PC 200 first executes an authentication request transmission process in the control unit 202 (step S111).
  • This authentication request transmission process can be executed in various situations. For example, when a user of the PC 200 tries to log in to the PC 200, tries to unlock the PC 200, or tries to execute an application installed on the PC 200, the application installed on the PC 200 is used.
  • the authentication request transmission process can be executed when a certain process is to be executed, or when content is to be reproduced on the PC 200.
  • the process using the application installed in the PC 200 can include, for example, a process of trying to access a specific page using a Web browser, a document editing process using document creation software, and the like.
  • the content reproduction processing on the PC 200 may include, for example, music and moving image reproduction processing, image display processing, electronic book reproduction processing, and the like.
  • the PC 200 When the authentication request transmission process is executed in step S111, the PC 200 then wirelessly transmits an authentication request from the transmission unit 208 to the mobile terminal 100 (step S112).
  • the reception unit 120 of the portable terminal 100 receives the authentication request wirelessly transmitted from the transmission unit 208 in step S102, the portable terminal 100 executes processing at the time of receiving the authentication request along with the reception of the authentication request (step S113). ).
  • the information transmitted from the PC 200 to the portable terminal 100 in the above step S112 may include a challenge generated by the PC 200 at the time of authentication in a challenge / response method using a public key authentication method, for example.
  • the process at the time of receiving the authentication request in step S113 includes a process in which the control unit 102 generates a response to the challenge transmitted from the PC 200 using the secret key sk stored in the key storage unit 108.
  • the PC 200 may transmit the challenge with predetermined signature information added when transmitting the authentication request in step S112.
  • predetermined signature information for example, the date and time when the challenge is generated may be used.
  • the PC 200 can send a response including the signature information to the portable terminal 100 by adding the predetermined signature information to the challenge and transmitting it.
  • the PC 200 can determine whether the challenge is created by the PC 200 itself by checking the signature information included in the response.
  • the mobile terminal 100 When the processing at the time of receiving the authentication request is executed in step S113, the mobile terminal 100 then wirelessly transmits a response to the authentication request to the PC 200 from the transmission unit 122 (step S114).
  • the response to the authentication request wirelessly transmitted from the transmission unit 122 in step S114 includes a response to the challenge generated in step S113.
  • the PC 200 executes an authentication process using the response included in the response (step S115).
  • the control unit 202 can execute the authentication process in step S115.
  • the authentication process in step S115 is performed by determining whether or not the response included in the answer from the mobile terminal 100 is a correct value.
  • the PC 200 executes a predetermined authentication protocol necessary for the portable terminal 100 (step S116).
  • This authentication protocol may be performed as necessary, and is not necessarily executed in the case of an authentication protocol in which the authentication processing is completed in one round trip.
  • the transmission of the challenge from the PC 200 to the mobile terminal 100 and the transmission of the response from the mobile terminal 100 to the PC 200 in response to the challenge may be executed a plurality of times. By transmitting the challenge and response a plurality of times, it is possible to improve the security of authentication by the public key authentication method.
  • FIG. 6 is a flowchart illustrating an operation example of the mobile terminal 100 according to an embodiment of the present disclosure.
  • the flowchart shown in FIG. 6 shows in detail the processing when the mobile terminal 100 receives an authentication request in step S113.
  • an operation example of the mobile terminal 100 according to an embodiment of the present disclosure will be described with reference to FIG.
  • the control unit 102 determines whether or not there is one or more secret keys sk that are permitted to use. (Step S122). Information about whether or not use permission is granted to the secret key sk is stored in the key use permission state storage unit 114. Therefore, the control unit 102 refers to the key usage permission state storage unit 114 to determine whether or not there is one or more secret keys sk to which usage permission is given.
  • step S122 if one or more secret keys sk to which use permission is given exist, the portable terminal 100 subsequently sends the target secret to the authentication request transmitted wirelessly from the PC 200.
  • the control unit 102 determines whether information specifying a key is included (step S123). That is, the control unit 102 determines whether or not a response to the challenge is designated to be generated with the secret key designated by the PC 200.
  • step S123 when the authentication request transmitted wirelessly from the PC 200 includes information specifying the target secret key, the portable terminal 100 subsequently uses the specified secret key.
  • the control unit 102 determines whether or not permission is given (step S124).
  • step S124 If use permission is given to the designated key as a result of the determination in step S124, the mobile terminal 100 then uses the designated secret key to reply to the authentication request, that is, a response to the challenge. Is generated by the control unit 102 (step S125).
  • step S123 if the authentication request transmitted wirelessly from the PC 200 does not include information specifying the target secret key, the mobile terminal 100 continues to select the secret currently in the selected state. It is determined whether the key exists (step S126). Whether or not the secret key is in the selected state can be determined on the condition that the secret key information is displayed on the screen, whether or not the secret key is stored in the key storage unit 108 as being in the selected state, and the like.
  • FIG. 7 is an explanatory diagram illustrating an example of a screen displayed on the mobile terminal 100.
  • FIG. 7 shows that one of the secret keys stored in the portable terminal 100 is in the selected state (shown as the key use notification unit 112 in FIG. 7). It is shown by the display. That is, FIG. 7 shows that the secret key sk named “key # 1” is in a selected state.
  • the control unit 102 determines that the secret key sk named “key # 1” is in a selected state. judge.
  • the criterion for determining which secret key is in a selected state is not limited to such an example.
  • the mobile terminal 100 subsequently determines whether the use permission is given to the secret key in the selected state by the control unit 102. (Step S127). If the use permission is given to the secret key in the selected state as a result of the determination in step S127, the mobile terminal 100 subsequently uses the secret key in the selected state to reply to the authentication request, that is, challenge A response is generated by the control unit 102 (step S128).
  • control unit 102 determines in step S122 that there is no secret key sk to which use permission is given, the control unit 102 determines in step S124 that use permission is not given to the specified key. If it is determined, or if it is determined in step S127 that use permission is not given to the secret key in the selected state, a series of processing is terminated without generating a response to the authentication request (step S130). .
  • control unit 102 determines in step S122 that there is no secret key sk to which use permission is given, the control unit 102 determines in step S124 that use permission is not given to the designated key. If it is determined that the use permission is not given to the secret key in the selected state in step S127, processing for requesting the use permission of the secret key may be executed.
  • the process for requesting permission to use the secret key includes, for example, a process for displaying on the screen a message for allowing the user to select whether to permit the use of the secret key.
  • FIG. 8 is an explanatory diagram illustrating an example of a screen displayed on the mobile terminal 100.
  • FIG. 8 shows a screen displayed on the portable terminal 100 in the case of notifying that the private key has been used by displaying a message on the screen (in FIG. 8, illustrated as the key usage notification unit 112). Example).
  • the key usage notification unit 112 illustrated as the key usage notification unit 112
  • the mobile terminal 100 can notify the user that the secret key has been used.
  • FIG. 8 shows only an example of a message displayed when the secret key is used. In the present disclosure, the message displayed when the secret key is used is limited to such an example. It goes without saying that it is not a thing.
  • the mobile terminal 100 has a configuration as illustrated in FIG. 2, and uses a key by performing the operation illustrated in FIG. 6 when an authentication request is received from the PC 200. Since the presence or absence of permission can be switched and the current state can be confirmed, it is possible to reduce the risk that the secret key is used at an unnecessary timing.
  • the portable terminal 100 according to an embodiment of the present disclosure can switch whether or not use is permitted for each secret key, so that when one key is used, another key can be expected. There is an effect to prevent the use of the system.
  • the mobile terminal 100 according to an embodiment of the present disclosure has the configuration illustrated in FIG. 2, so that the user can be notified when the secret key is used.
  • the mobile terminal 100 according to an embodiment of the present disclosure notifies the user when the secret key is used, thereby preventing the damage when the secret key stored in the mobile terminal 100 is used without permission. Can do.
  • the mobile terminal 100 according to an embodiment of the present disclosure can also be expected to have a psychological suppression effect on an attacker who intends to illegally use the secret key by notifying the user when the secret key is used.
  • the mobile terminal 100 according to an embodiment of the present disclosure uses public key authentication.
  • the mobile terminal 100 according to an embodiment of the present disclosure can obtain the following effects by using public key authentication.
  • the mobile terminal 100 sends a response to a person other than the other party who should respond, the information on the secret key stored in the mobile terminal 100 is not leaked. Will not be affected. Even if the wireless communication between the portable terminal 100 and the PC 200 is not encrypted, the secret key information is not leaked when the communication content is wiretapped.
  • the public key can be shared with other devices and services different from the PC 200.
  • the public key can be used to log in to services on the Internet as described later. At this time, it is possible to log in to a service on the Internet from a plurality of devices (not registered in the device).
  • the mobile terminal 100 When the mobile terminal 100 according to an embodiment of the present disclosure grants the use permission to the secret key by the key use permission switching unit 116, authentication based on knowledge, authentication based on biometric information, authentication based on property, or a combination of these The user may be confirmed by.
  • the mobile terminal 100 according to an embodiment of the present disclosure can further increase the strength at the time of authentication by confirming the user based on knowledge, biological information, possession, or a combination thereof.
  • Authentication by knowledge includes, for example, authentication by passcode, and authentication by biometric information includes authentication by fingerprint, authentication by vein, authentication by iris, and the like.
  • Authentication by possession includes authentication by a card provided with an IC chip, a portable terminal, etc., authentication by a Bluetooth device, or the like.
  • the mobile terminal 100 may automatically cancel the use permission after a certain time has elapsed since the use permission was given to the secret key.
  • the portable terminal 100 may automatically cancel the use permission when the use of the secret key has not been used for a certain period of time after the use permission is given to the secret key.
  • the mobile terminal 100 responds to a request when the device that has sent the authentication request is not a pre-registered device even when the use permission of the secret key is given. You may not do it.
  • the device registration information may be stored in the key storage unit 108. If the device registration information is not registered in the key storage unit 108, the key use permission switching unit 116 determines whether the secret key that is the target of the authentication request is stored. By canceling the usage permission, the request may not be answered.
  • the mobile terminal 100 may perform device registration as a device for requesting use of a key, for example, by sending a public key from a counterpart device.
  • the mobile terminal 100 may have a function of shortening the wireless reach by reducing the output of the wireless device by a user operation.
  • an authentication request is received unintentionally when an authentication request comes from outside the user's field of view of the mobile terminal 100 by shortening the wireless reach by reducing the output of the wireless device by the user's operation
  • the mobile terminal 100 may display information on a device that has sent the authentication request.
  • the mobile terminal 100 according to an embodiment of the present disclosure receives an authentication request from a device other than a registered device, the notification is different from the normal notification, for example, unusual sound, different vibration, different color light, etc. You may notify by.
  • the mobile terminal 100 may record the time when the authentication request is made and the information of the partner who requested the authentication as a history.
  • the mobile terminal 100 according to an embodiment of the present disclosure can confirm whether or not there is a suspicious request by recording the time when the authentication request is made and the information of the partner who has made the authentication request as a history. be able to.
  • the history may be stored in the key storage unit 108, for example.
  • an authentication function based on a public key authentication method can be executed even if a secret key is not stored inside an apparatus that executes a Web browser, and an ID is assigned to each Web site.
  • An example of a technique capable of switching between authentication using a password and authentication using a response to a challenge is shown.
  • FIG. 9 is an explanatory diagram illustrating an overall configuration example of the information processing system 1 according to an embodiment of the present disclosure.
  • an overall configuration example of the information processing system 1 according to an embodiment of the present disclosure will be described with reference to FIG.
  • the information processing system 1 includes a mobile terminal 100, a PC 200, and a server device 300.
  • a server device 300 is added to the configuration shown in FIG.
  • the server apparatus 300 authenticates the user by causing the user of the PC 200 to input an ID and password to a web browser executed on the PC 200, and provides a service on the Internet to the authenticated user. It is a server.
  • Examples of services (Web services) provided by the server apparatus 300 include SNS (social networking service or social networking system), Web mail service, and net banking service.
  • SNS social networking service or social networking system
  • Web mail service Web mail service
  • net banking service net banking service
  • the portable terminal 100 generates a key pair composed of the public key pk and the secret key sk as in the above-described embodiment. Then, in response to a request from the PC 200, the generated public key pk is provided to the PC 200 from the portable terminal 100. Then, the PC 200 provides the public key pk acquired from the mobile terminal 100 to the server device 300 for authentication by the server device 300.
  • the server device 300 uses the public key pk to respond to the challenge transmitted from the server device 300 to the mobile terminal 100 via the PC 200.
  • the authentication using the response transmitted from the PC 200 and acquired by the PC 200 from the mobile terminal 100 is executed.
  • the server device 300 when the server device 300 authenticates the user, the server device 300 displays on the PC 200 a screen for selecting authentication using the ID and password and authentication using a response to the challenge. Then, the server apparatus 300 causes the PC 200 to display a screen corresponding to the selection result.
  • the server apparatus 300 does not need to store a key in the Web browser executed on the PC 200 by selecting the authentication method for each Web site in this way, and authentication using an ID and a password for each Web site. And authentication using a response to the challenge.
  • FIG. 10 is an explanatory diagram illustrating a functional configuration example of the server apparatus 300 according to an embodiment of the present disclosure. Note that FIG. 10 also illustrates a functional configuration example of the PC 200 according to an embodiment of the present disclosure. Hereinafter, a functional configuration example of the server apparatus 300 according to the embodiment of the present disclosure will be described with reference to FIG.
  • the server device 300 includes a control unit 302, a public key storage unit 304, a verification result output unit 306, a transmission unit 308, a reception unit 310, It is comprised including.
  • the PC 200 according to an embodiment of the present disclosure includes a verification result display unit 212.
  • the control unit 302 controls the operation of the server device 300.
  • the public key storage unit 304 stores the public key pk among the key pair composed of the public key pk and the secret key sk generated by the mobile terminal 100.
  • the verification result output unit 306 transmits an authentication request from the server device 300, and when a response to the authentication request is transmitted from the portable terminal 100 via the PC 200, the verification result for the response is displayed as a verification result of the PC 200.
  • the verification result display unit 212 of the PC 200 acquires the verification result output from the verification result output unit 306 of the server device 300 and displays it on a predetermined position on the screen.
  • the transmission unit 308 transmits information to the PC 200.
  • Information transmitted from the transmission unit 208 to the PC 200 includes, for example, a registration request for the public key pk and an authentication request using the public key pk held in the public key storage unit 304.
  • the receiving unit 310 receives information transmitted from the PC 200.
  • the information received from the PC 200 by the reception unit 310 includes, for example, a public key pk sent in response to a registration request for the public key pk and a reply sent in response to an authentication request using the public key pk.
  • the server apparatus 300 has such a configuration, and can authenticate a user who uses the PC 200 by authentication using a response to a challenge when the user is authenticated.
  • the server apparatus 300 may transmit the challenge with predetermined signature information added thereto.
  • the server device 300 can cause the portable terminal 100 to send back a response including the signature information by adding predetermined signature information to the challenge and transmitting the challenge. Then, the server device 300 can determine whether the challenge is created by the server device 300 itself by checking the signature information included in the response.
  • the function configuration example of the server device 300 according to the embodiment of the present disclosure has been described above with reference to FIG. Next, an example of a web service login screen provided by the server apparatus 300 according to an embodiment of the present disclosure will be described.
  • FIG. 11 and 12 are explanatory diagrams illustrating an example of a login screen of a Web service provided by the server apparatus 300 according to an embodiment of the present disclosure.
  • the PC 200 accesses the server apparatus 300 and is displayed on the PC 200 screen. It is an example of a login screen.
  • FIG. 11 is an example of a screen displayed on the screen of the PC 200 when the Web service provided by the server device 300 does not support the public key authentication method.
  • FIG. 12 is an example of a screen displayed on the screen of the PC 200 when the Web service provided by the server apparatus 300 is compatible with the public key authentication method.
  • the server device 300 when the Web service provided by the server device 300 is compatible with the public key authentication method, the server device 300 presents that fact on the login screen.
  • the user of the PC 200 can select the authentication using the ID and password and the authentication using the response to the challenge by looking at the login screen on which the fact that it corresponds to the public key authentication method is presented.
  • the login screen of the Web service provided by the server apparatus 300 is not limited to such an example.
  • FIGS. 13 and 14 are explanatory diagrams illustrating modifications of the mobile terminal 100 according to an embodiment of the present disclosure.
  • the mobile terminal 100 according to an embodiment of the present disclosure may have an appearance as illustrated in FIGS. 13 and 14.
  • the key use permission switching unit 116 in FIGS. 13 and 14 can switch the use permission of the secret key corresponding to the number by turning on / off the switch. In the example shown in FIG. 13, use permission is given only to the secret key corresponding to No. 1.
  • the key use notification unit 112 in FIGS. 13 and 14 notifies the user that the private key has been used by lighting up. Accordingly, the key use notification unit 112 may be configured by, for example, an LED (Light Emitting Diode).
  • the portable terminal 100 turns on the portion corresponding to the used secret key in the key use notification unit 112 as shown in FIG. Since the key use notification unit 112 is lit in this manner, the mobile terminal 100 can present to the user that the secret key has been used.
  • Each of the above algorithms can be executed using, for example, the hardware configuration of the information processing apparatus shown in FIG. That is, the processing of each algorithm is realized by controlling the hardware shown in FIG. 15 using a computer program.
  • the form of this hardware is arbitrary, for example, personal information terminals such as personal computers, mobile phones, PHS, PDAs, game machines, contact or non-contact IC chips, contact or non-contact ICs This includes cards or various information appliances.
  • PHS is an abbreviation of Personal Handy-phone System.
  • the PDA is an abbreviation for Personal Digital Assistant.
  • the hardware mainly includes a CPU 902, a ROM 904, a RAM 906, a host bus 908, and a bridge 910. Further, this hardware includes an external bus 912, an interface 914, an input unit 916, an output unit 918, a storage unit 920, a drive 922, a connection port 924, and a communication unit 926.
  • the CPU is an abbreviation for Central Processing Unit.
  • the ROM is an abbreviation for Read Only Memory.
  • the RAM is an abbreviation for Random Access Memory.
  • the CPU 902 functions as, for example, an arithmetic processing unit or a control unit, and controls the overall operation of each component or a part thereof based on various programs recorded in the ROM 904, the RAM 906, the storage unit 920, or the removable recording medium 928.
  • the ROM 904 is a means for storing a program read by the CPU 902, data used for calculation, and the like.
  • a program read by the CPU 902 various parameters that change as appropriate when the program is executed, and the like are temporarily or permanently stored.
  • a host bus 908 capable of high-speed data transmission.
  • the host bus 908 is connected to an external bus 912 having a relatively low data transmission speed via a bridge 910, for example.
  • a bridge 910 for example.
  • the input unit 916 for example, a mouse, a keyboard, a touch panel, a button, a switch, a lever, or the like is used.
  • a remote controller capable of transmitting a control signal using infrared rays or other radio waves may be used.
  • a display device such as a CRT, LCD, PDP, or ELD
  • an audio output device such as a speaker or a headphone, a printer, a mobile phone, or a facsimile, etc.
  • the above CRT is an abbreviation of Cathode Ray Tube.
  • the LCD is an abbreviation for Liquid Crystal Display.
  • the PDP is an abbreviation for Plasma Display Panel.
  • the above ELD is an abbreviation for Electro-Luminescence Display.
  • the storage unit 920 is a device for storing various data.
  • a magnetic storage device such as a hard disk drive (HDD), a semiconductor storage device, an optical storage device, a magneto-optical storage device, or the like is used.
  • HDD hard disk drive
  • the above HDD is an abbreviation for Hard Disk Drive.
  • the drive 922 is a device that reads information recorded on a removable recording medium 928 such as a magnetic disk, an optical disk, a magneto-optical disk, or a semiconductor memory, or writes information to the removable recording medium 928.
  • the removable recording medium 928 is, for example, a DVD medium, a Blu-ray medium, an HD DVD medium, various semiconductor storage media, or the like.
  • the removable recording medium 928 may be, for example, an IC card on which a non-contact type IC chip is mounted, an electronic device, or the like.
  • the above IC is an abbreviation for Integrated Circuit.
  • the connection port 924 is a port for connecting an external connection device 930 such as a USB port, an IEEE 1394 port, a SCSI, an RS-232C port, or an optical audio terminal.
  • the external connection device 930 is, for example, a printer, a portable music player, a digital camera, a digital video camera, or an IC recorder.
  • the USB is an abbreviation for Universal Serial Bus.
  • the SCSI is an abbreviation for Small Computer System Interface.
  • the communication unit 926 is a communication device for connecting to the network 932.
  • a wired or wireless LAN for example, a wired or wireless LAN, Bluetooth (registered trademark), or a WUSB communication card, an optical communication router, an ADSL router, or a contact Or a device for non-contact communication.
  • the network 932 connected to the communication unit 926 is configured by a wired or wireless network, such as the Internet, home LAN, infrared communication, visible light communication, broadcast, or satellite communication.
  • the above LAN is an abbreviation for Local Area Network.
  • the WUSB is an abbreviation for Wireless USB.
  • the above ADSL is an abbreviation for Asymmetric Digital Subscriber Line.
  • the CPU 902 can take on the functions of the control unit 102 and the key generation unit 104, for example.
  • the functions of the key input unit 106, the key selection unit 110, and the key use permission switching unit 116 can be performed by the input unit 916.
  • the functions of the key storage unit 108 and the key use permission state storage unit 114 are the key use notification unit. 112 and the function of the key use permission state storage unit 114 can be performed by the ROM 904, the RAM 906, the storage unit 920, or the removable recording medium 928.
  • the function of the key usage permission state display unit 118 can be performed by the output unit 918.
  • the functions of the reception unit 120 and the transmission unit 122 can be performed by the communication unit 926.
  • the mobile terminal 100 that can hold a plurality of secret keys sk is provided.
  • the mobile terminal 100 according to an embodiment of the present disclosure has the configuration illustrated in FIG. 2, so that one private key sk can be set to a selected state from among a plurality of private keys sk held in the key storage unit 108.
  • the mobile terminal 100 according to an embodiment of the present disclosure has the configuration illustrated in FIG. 2, thereby setting whether or not each of the plurality of secret keys sk held in the key storage unit 108 can be used. Can show the availability status.
  • the PC 200 or the server device 300 that performs user authentication using the public key provided from the mobile terminal 100 is provided.
  • each step in the processing executed by each device in this specification does not necessarily have to be processed in chronological order in the order described as a sequence diagram or flowchart.
  • each step in the processing executed by each device may be processed in an order different from the order described as the flowchart, or may be processed in parallel.
  • the computer program can be distributed from a predetermined application distribution site existing on a network such as the Internet as an application program for various information processing terminals such as smartphones and tablets.
  • a predetermined application distribution site includes a storage device that stores a program and a server device that includes a communication device that transmits the application program in response to a download request from a client (various information processing terminals such as a smartphone or a tablet).
  • client various information processing terminals such as a smartphone or a tablet.
  • this technique can also take the following structures.
  • a key storage unit that holds one or more private keys respectively corresponding to one or more public keys;
  • a key use permission state storage unit for storing presence / absence of use permission for each of the one or more secret keys;
  • An information processing apparatus capable of switching presence / absence of use permission stored in the key use permission state storage unit for at least one of the one or more secret keys.
  • the information processing apparatus according to any one of (1) to (10), further including an interface that receives an input of at least one secret key from a user.
  • the key storage unit stores a history of authentication requests for each secret key.
  • a key storage unit that stores one or more public keys respectively corresponding to one or more secret keys held by an apparatus that requests authentication; Providing first information to the device, obtaining second information generated from the device using the secret key for the first information, and obtaining the public key and the second information A verification unit for verifying an authentication request from the device using information;
  • An information processing apparatus comprising: (14) The information processing apparatus according to (13), wherein the verification unit transmits the first information with signature information added to the apparatus that requests the authentication.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Telephone Function (AREA)

Abstract

【課題】鍵装置の利便性を保ちつつ、無線通信の距離に依存せずに安全性も担保することが可能な情報処理装置を提供する。 【解決手段】１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持する鍵記憶部と、前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶する鍵利用許可状態記憶部と、を備え、前記１以上の秘密鍵の少なくともいずれかは、前記鍵利用許可状態記憶部が記憶する利用許可の有無が切り替え可能である、情報処理装置が提供される。

Description

情報処理装置、情報処理方法及びコンピュータプログラム
　本開示は、情報処理装置、情報処理方法及びコンピュータプログラムに関する。
　個人を認証する方法は、知識による認証、所有物による認証、生体情報による認証の３種類に分類することができる。知識による認証には、例えばパスワードによる認証が含まれ、所有物による認証には、例えば磁気ストライプを備えた磁気カードや、ＩＣチップを備えたＩＣカードによる認証が含まれる。そして生体情報による認証には、指紋による認証、静脈による認証、虹彩による認証などが含まれる。
　また所有物による認証には、鍵情報を含んだ鍵装置が、外部の別の装置との間で通信を行なうことで認証する方法がある。例えば特許文献１には、車両側から鍵装置に対して呼びかけ信号が送信され、鍵装置がこの呼びかけ信号が応答して、固有のＩＤ情報を含んだ応答信号を返信すると、車両側は応答信号を照合してドアの解錠を行なう、スマートエントリーシステムが開示されている。
特開２００５－１２７０５０号公報
　近年では数十メートル先まで電波が到達する無線通信システムを備えた機器が増加の一途を辿っている。そのような機器の利用に際して、鍵装置による認証の安全性を担保することが求められている。
　そこで、本開示は、鍵装置の利便性を保ちつつ、無線通信の距離に依存せずに安全性も担保することが可能な、新規かつ改良された情報処理装置、情報処理方法及びコンピュータプログラムを提供する。
　本開示によれば、１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持する鍵記憶部と、前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶する鍵利用許可状態記憶部と、を備え、前記１以上の秘密鍵の少なくともいずれかは、前記鍵利用許可状態記憶部が記憶する利用許可の有無が切り替え可能である、情報処理装置が提供される。
　また本開示によれば、認証を要求する装置が保持する１以上の秘密鍵にそれぞれ対応する１以上の公開鍵を記憶する鍵記憶部と、前記装置に対して第１の情報を提供し、該第１の情報に対して前記秘密鍵を用いて生成される第２の情報を前記装置から取得して、前記公開鍵及び該第２の情報を用いて前記装置からの認証の要求を検証する検証部と、を備える、情報処理装置が提供される。
　また本開示によれば、１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持するステップと、前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶するステップと、を備え、前記１以上の秘密鍵の少なくともいずれかは、前記利用許可の有無を記憶するステップで記憶される利用許可の有無が切り替え可能である、情報処理方法が提供される。
　また本開示によれば、認証を要求する装置が保持する１以上の秘密鍵にそれぞれ対応する１以上の公開鍵を記憶するステップと、前記装置に対して第１の情報を提供し、該第１の情報に対して前記秘密鍵を用いて生成される第２の情報を前記装置から取得して、前記公開鍵及び該第２の情報を用いて前記装置からの認証の要求を検証するステップと、を備える、情報処理方法が提供される。
　また本開示によれば、コンピュータに、１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持するステップと、前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶するステップと、を実行させ、前記１以上の秘密鍵の少なくともいずれかは、前記利用許可の有無を記憶するステップで記憶される利用許可の有無が切り替え可能である、コンピュータプログラムが提供される。
　また本開示によれば、コンピュータに、認証を要求する装置が保持する１以上の秘密鍵にそれぞれ対応する１以上の公開鍵を記憶するステップと、前記装置に対して第１の情報を提供し、該第１の情報に対して前記秘密鍵を用いて生成される第２の情報を前記装置から取得して、前記公開鍵及び該第２の情報を用いて前記装置からの認証の要求を検証するステップと、を実行させる、コンピュータプログラムが提供される。
　以上説明したように本開示によれば、鍵装置の利便性を保ちつつ、無線通信の距離に依存せずに安全性も担保することが可能な、新規かつ改良された情報処理装置、情報処理方法及びコンピュータプログラムを提供することができる。
本開示の一実施形態にかかる情報処理システム１の全体構成例を示す説明図である。 本開示の一実施形態に係る携帯端末１００の機能構成例を示す説明図である。 本開示の一実施形態に係るＰＣ２００の機能構成例を示す説明図である。 本開示の一実施形態に係る情報処理システム１の動作例を示す流れ図である。 本開示の一実施形態に係る情報処理システム１の動作例を示す流れ図である。 本開示の一実施形態に係る携帯端末１００の動作例を示す流れ図である。 携帯端末１００に表示される画面の例を示す説明図である。 携帯端末１００に表示される画面の例を示す説明図である。 本開示の一実施形態にかかる情報処理システム１の全体構成例を示す説明図である。 本開示の一実施形態にかかるサーバ装置３００の機能構成例を示す説明図である。 本開示の一実施形態にかかるサーバ装置３００が提供するＷｅｂサービスのログイン画面の例を示す説明図である。 本開示の一実施形態にかかるサーバ装置３００が提供するＷｅｂサービスのログイン画面の例を示す説明図である。 本開示の一実施形態にかかる携帯端末１００の変形例を示す説明図である。 本開示の一実施形態にかかる携帯端末１００の変形例を示す説明図である。 ハードウェア構成例を示す説明図である。 公開鍵認証方式について示す説明図である。 電子署名方式について示す説明図である。
　以下に添付図面を参照しながら、本開示の実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
　なお、説明は以下の順序で行うものとする。
　＜１．本開示の背景＞
　＜２．本開示の一実施形態＞
　［システム構成例］
　［機能構成例］
　［公開鍵認証方式及び秘密鍵の説明］
　［動作例］
　＜３．ハードウェア構成例＞
　＜４．まとめ＞
　＜１．本開示の背景＞
　まず、本開示の実施の形態について詳細に説明する前に、本開示の背景について触れる。本開示の背景に触れた後に、その背景に対する本開示の実施の形態を詳細に説明する。
　特許文献１で開示されている技術は、鍵装置と車両とが至近距離（例えば１メートル程度）での無線通信で接続する場合に安全に機能するものであり、例えば数十メートル以上の距離の無線通信で鍵装置と車両とが接続されることは想定されていない。仮に、特許文献１で開示されているようなスマートエントリーシステムを数十メートル以上の距離の無線通信に適用すると、遠く離れた車両からの呼びかけ信号に対して鍵装置が応答してしまい、車両のドアが解錠され、第三者に乗り逃げされてしまうリスクが生じる。
　近年では数十メートル先まで電波が到達する無線通信システムを備えた機器が増加の一途を辿っている。そのような機器を安全に操作するために、特許文献１で開示されている鍵装置を用いた認証システムを適用しようとすると、以下の様な事象に対処する必要がある。
　例えば、鍵装置自体が利用者の視界の外にある場合、鍵装置の所有者が意図しないにも関わらず、機器からの呼びかけ信号に対して、勝手に鍵装置が反応してしまう場合が想定される。また、機器と鍵装置との間の無線通信は、必ずしも暗号化されるものではなく、暗号化されていない無線通信で固有のＩＤ情報を含んだ応答信号が送られると、盗聴によりそのＩＤ信号が漏洩してしまう場合も想定される。無線通信における暗号化技術も多数存在するが、通信を暗号化するか否かはユーザの設定により定まるので、通信内容を十分に保護できるとは限らない。
　また、自動車や住宅の鍵とは異なり、パーソナルコンピュータや、インターネット上のウェブサービスにロックを掛けて、鍵装置を用いてパーソナルコンピュータやウェブサービスの認証を行おうとする場合、１つの鍵装置で１つ以上の鍵を記憶して、鍵を切り替えて使用するようにすることが、ユーザビリティの観点からも望ましい。
　そこで、以下で説明する本開示の一実施形態では、１つの鍵装置で１つ以上の鍵を記憶することが出来る場合において、その鍵装置の利便性を保ちつつ、無線通信の距離に依存せずに安全性も担保することが可能になる技術を説明する。
　＜２．本開示の一実施形態＞
　［システム構成例］
　まず、図面を参照しながら本開示の一実施形態にかかる情報処理システムの構成例を説明する。図１は、本開示の一実施形態にかかる情報処理システム１の全体構成例を示す説明図である。以下、図１を用いて本開示の一実施形態にかかる情報処理システム１の全体構成例について説明する。
　図１に示したように、本開示の一実施形態にかかる情報処理システム１は、携帯端末１００と、ＰＣ（Ｐｅｒｓｏｎａｌ　Ｃｏｍｐｕｔｅｒ）２００と、を含んで構成される。
　本開示の一実施形態に係る情報処理システム１は、ＰＣ２００が提供するサービスをユーザが利用する際に、公開鍵認証方式や電子署名方式によってその利用しようとするユーザの認証を行なうシステムである。携帯端末１００は、公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアを生成する装置である。そして携帯端末１００は、ＰＣ２００が提供するサービスを利用する場合に、生成した鍵ペアの内、公開鍵ｐｋのみをＰＣ２００へ送信する。
　携帯端末１００は、１つだけでなく、複数の鍵ペアを生成することができる。携帯端末１００は、複数の鍵ペアを生成することで、認証を受けようとする複数のサービスに対して、それぞれ異なる公開鍵ｐｋを設定することが出来る。
　ＰＣ２００は、公開鍵認証方式や電子署名方式によって認証を行なう装置である。ＰＣ２００は、携帯端末１００で生成され、携帯端末１００から登録された公開鍵ｐｋを予め保持しておく。そしてＰＣ２００は、携帯端末１００から登録された公開鍵ｐｋと、携帯端末１００で生成された公開鍵ｐｋに対応する秘密鍵ｓｋを用いて生成された情報とを用いて、サービスを利用しようとするユーザの認証を行なう。
　ＰＣ２００が提供するサービスは、例えばＰＣ２００へのログインやロック解除、ＰＣ２００にインストールされているアプリケーションの実行、ＰＣ２００上でのコンテンツ（例えば楽曲データ、静止画像データ、動画像データ、電子書籍データなど）の再生などを含んでいても良い。ＰＣ２００上でのコンテンツの再生処理には、例えば、音楽や動画の再生処理、画像の表示処理、電子書籍の再生処理などが含まれ得る。ＰＣ２００のユーザは、携帯端末１００で公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアを生成して、ＰＣ２００に公開鍵ｐｋを登録することで、上述したような、ＰＣ２００へのログインやロック解除、ＰＣ２００にインストールされているアプリケーションの実行、ＰＣ２００上でのコンテンツの再生などに鍵を掛けることができうる。そしてＰＣ２００は、鍵を掛けているサービスが実行されようとする際には、そのサービスに対して設定された公開鍵に対応する秘密鍵ｓｋを有する携帯端末１００へ認証要求を送信し、携帯端末１００からの回答を用いて、そのサービスを実行する権限があるかどうかを判断する。
　携帯端末１００は、例えばスマートフォン、タブレット型端末、携帯電話、ＰＨＳのような機器であってもよく、腕時計型、リストバンド型、指輪型、メガネ型その他のウェアラブルデバイス、キーホルダー型の機器等であってもよい。携帯端末１００は、いずれの形態であっても、公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵ペアを生成または保持し、ＰＣ２００との間で通信を行なうことができるものであれば良い。ＰＣ２００は、例えばテレビ、スマートフォン、タブレット型端末、メガネ型ウェアラブルデバイス、カメラ、カムコーダー、ハードディスクレコーダー、ゲーム機等であってもよい。ＰＣ２００は、いずれの形態であっても、公開鍵ｐｋを保持し、携帯端末１００との間で通信を行なうことができるものであれば良い。
　携帯端末１００とＰＣ２００との間の通信は、有線通信であってもよく、無線通信であってもよい。以下の説明では、特に断りがなければ、携帯端末１００とＰＣ２００との間の通信は無線通信であるとして説明する。なお、携帯端末１００とＰＣ２００との間の無線通信は、例えば無線ＬＡＮやＢｌｕｅｔｏｏｔｈ（登録商標）、ＺｉｇＢｅｅ（登録商標）等が用いられても良い。
　以上、図１を用いて本開示の一実施形態にかかる情報処理システム１の全体構成例について説明した。次に、本開示の一実施形態に係る携帯端末１００の機能構成例について説明する。
　［機能構成例］
　図２は、本開示の一実施形態に係る携帯端末１００の機能構成例を示す説明図である。以下、図２を用いて本開示の一実施形態に係る携帯端末１００の機能構成例について説明する。
　図２に示したように、本開示の一実施形態に係る携帯端末１００は、制御部１０２と、鍵生成部１０４と、鍵入力部１０６と、鍵記憶部１０８と、鍵選択部１１０と、鍵利用時通知部１１２と、鍵利用許可状態記憶部１１４と、鍵利用許可切替部１１６と、鍵利用許可状態表示部１１８と、受信部１２０と、送信部１２２と、を含んで構成される。
　制御部１０２は、携帯端末１００の動作を制御する。すなわち、図２に示した携帯端末１００の各構成要素は、制御部１０２の制御により動作する。また制御部１０２は、ＰＣ２００から認証要求が送信されてきた際に、後述の鍵記憶部１０８に記憶される秘密鍵ｓｋの中から１つの秘密鍵ｓｋを用いて、その認証要求に対する回答を生成する処理を実行する。
　鍵生成部１０４は、公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアを生成する。本実施形態では、公開鍵認証方式は特定のものに限られない。例えば、ＲＳＡ暗号を用いたものであってもよく、楕円曲線暗号を用いたものであってもよい。また詳細は後述するが、例えば特開２０１２－９８６９０号公報等で開示されている、多次多変数連立方程式に対する求解問題の困難性に安全性の根拠をおく公開鍵認証方式を用いても良い。
　鍵入力部１０６は、公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアを、携帯端末１００のユーザに入力させる。上述の特開２０１２－９８６９０号公報等で開示されている、多次多変数連立方程式に対する求解問題の困難性に安全性の根拠をおく公開鍵認証方式は、８０ビット安全性を確保するための鍵長は８０ビットで済む。したがって、多変数連立方程式に対する求解問題の困難性に安全性の根拠をおく公開鍵認証方式を用いれば、鍵入力部１０６は、例えば１４０ビット以下の情報をユーザに入力させることで、非常に高い安全性を有する鍵情報を設定できる。
　鍵記憶部１０８は、鍵生成部１０４で生成されるか、または鍵入力部１０６で入力される、公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアを記憶する。鍵記憶部１０８に記憶される、公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアの内、公開鍵ｐｋは、ＰＣ２００が提供するサービスに鍵を掛けるために、送信部１１２からＰＣ２００へ送信され得る。鍵記憶部１０８には秘密鍵ｓｋが格納されるため、鍵記憶部１０８は耐タンパ性を有することが望ましい。
　鍵選択部１１０は、鍵記憶部１０８に記憶される秘密鍵ｓｋの内、どの秘密鍵ｓｋを選択状態とするかを、ユーザにより決定する。鍵記憶部１０８に記憶される秘密鍵ｓｋの中から１つを、鍵選択部１１０によって選択状態とすることで、携帯端末１００は、その選択状態にした秘密鍵ｓｋを用いて、ＰＣ２００からの認証要求に対する回答を生成することが出来る。
　鍵利用時通知部１１２は、鍵記憶部１０８に記憶される秘密鍵ｓｋの中から１つの秘密鍵ｓｋによってＰＣ２００からの認証要求に対する回答を制御部１０２が生成した際に、秘密鍵ｓｋが利用されたことを、画像、音声、振動などで通知する。
　鍵利用許可状態記憶部１１４は、鍵記憶部１０８に記憶される秘密鍵ｓｋのそれぞれに対して利用の可否の状態を記憶する。また鍵利用許可切替部１１６は、鍵利用許可状態記憶部１１４が記憶する、鍵記憶部１０８に記憶される秘密鍵ｓｋのそれぞれに対して利用の可否の状態を、携帯端末１００のユーザの操作に基づき切り替える。そして鍵利用許可状態表示部１１８は、鍵利用許可状態記憶部１１４が記憶している、鍵記憶部１０８に記憶される秘密鍵ｓｋのそれぞれに対して利用の可否の状態を、携帯端末１００のユーザの操作に基づき表示する。
　鍵利用許可切替部１１６は、鍵記憶部１０８に記憶される秘密鍵ｓｋの一部について、または全体について、利用の可否の状態を一括して切り替えても良い。この場合、全ての秘密鍵ｓｋに対する利用許可状況と、個別の秘密鍵ｓｋに対する利用許可状況とが異なる際には、鍵利用許可切替部１１６は、全ての秘密鍵ｓｋに対する利用許可の有無を優先してもよく、個別の秘密鍵ｓｋに対する利用許可の有無を優先してもよい。
　受信部１２０は、ＰＣ２００から無線送信される情報を受信する。受信部１２０がＰＣ２００から受信する情報は、例えばＰＣ２００への公開鍵ｐｋの登録要求や、公開鍵ｐｋを用いた認証要求を含む。
　送信部１２２は、ＰＣ２００へ情報を無線送信する。送信部１２２がＰＣ２００へ送信する情報は、例えばＰＣ２００への公開鍵ｐｋの登録要求に応じた公開鍵ｐｋや、公開鍵ｐｋを用いた認証要求に対して、制御部１０２が生成した回答を含む。
　本開示の一実施形態に係る携帯端末１００は、図２に示した構成を有することにより、複数の秘密鍵ｓｋを鍵記憶部１０８に保持できる。また本開示の一実施形態に係る携帯端末１００は、図２に示した構成を有することにより、鍵記憶部１０８に保持した複数の秘密鍵ｓｋの中から１つの秘密鍵ｓｋを選択状態に設定できる。また本開示の一実施形態に係る携帯端末１００は、図２に示した構成を有することにより、鍵記憶部１０８に保持した複数の秘密鍵ｓｋのそれぞれに対し、利用の可否を設定し、また利用の可否の状態を提示できる。
　以上、図２を用いて本開示の一実施形態に係る携帯端末１００の機能構成例について説明した。次に、本開示の一実施形態に係るＰＣ２００の機能構成例について説明する。
　図３は、本開示の一実施形態に係るＰＣ２００の機能構成例を示す説明図である。以下、図３を用いて本開示の一実施形態に係るＰＣ２００の機能構成例について説明する。
　図３に示したように、本開示の一実施形態に係るＰＣ２００は、制御部２０２と、公開鍵記憶部２０４と、検証結果出力部２０６と、送信部２０８と、受信部２１０と、を含んで構成される。
　制御部２０２は、ＰＣ２００の動作を制御する。すなわち、図３に示したＰＣ２００の各構成要素は、制御部２０２の制御により動作する。また制御部２０２は、ＰＣ２００から認証要求を送信し、携帯端末１００よりその認証要求に対する回答が送信されてきた際に、その回答を検証することで、回答を送信した携帯端末１００の認証を行なう。
　公開鍵記憶部２０４は、携帯端末１００で生成された公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアの内、公開鍵ｐｋを記憶する。携帯端末１００で生成される公開鍵ｐｋは受信部２１０が受信し、制御部２０２によって公開鍵記憶部２０４に記憶される。
　検証結果出力部２０６は、ＰＣ２００から認証要求を送信し、携帯端末１００よりその認証要求に対する回答が送信されてきた際に、その回答に対する検証結果を、画像、音声、振動などによって出力する。
　送信部２０８は、携帯端末１００へ情報を無線送信する。送信部２０８が携帯端末１００へ送信する情報は、例えば携帯端末１００への公開鍵ｐｋの登録要求や、公開鍵記憶部２０４に保持されている公開鍵ｐｋを用いた認証要求を含む。
　受信部２１０は、携帯端末１００から無線送信される情報を受信する。受信部２１０が携帯端末１００から受信する情報は、例えばＰＣ２００への公開鍵ｐｋの登録要求に対して送られてくる公開鍵ｐｋや、公開鍵ｐｋを用いた認証要求に対して送られてくる回答を含む。
　以上、図３を用いて本開示の一実施形態に係るＰＣ２００の機能構成例について説明した。
　［公開鍵認証方式及び秘密鍵の説明］
　続いて、公開鍵認証方式及び秘密鍵の説明を行なう。公開鍵認証方式とは、ある人（証明者）が、公開鍵ｐｋ及び秘密鍵ｓｋを利用して、他の人（検証者）に本人であることを納得させるための認証方式である。例えば、証明者Ａの公開鍵ｐｋＡは、検証者に公開される。一方、証明者Ａの秘密鍵ｓｋＡは、証明者により秘密に管理される。公開鍵認証方式では、公開鍵ｐｋＡに対応する秘密鍵ｓｋＡを知る者が証明者Ａ本人であるとみなされる。
　証明者Ａが検証者Ｂに対して本人であることを証明しようとする場合、証明者Ａは、検証者Ｂと対話プロトコルを実行して、自身が公開鍵ｐｋＡに対応する秘密鍵ｓｋＡを知っていることを証明すればよい。そして、対話プロトコルにより証明者Ａが秘密鍵ｓｋＡを知っていることが検証者Ｂにより証明された場合、証明者Ａの正当性（本人であること）が証明される。
　なお、公開鍵認証方式の安全性を確保するには、次に示す２つの条件が求められる。
　１つ目の条件は、対話プロトコルを実行した際に秘密鍵ｓｋを持たない偽証者により偽証が成立してしまう確率を限りなく小さくすることである。この１つ目の条件が成り立つことを「健全性」と呼ぶ。つまり、健全性を有する対話プロトコルにおいては、秘密鍵ｓｋを持たない偽証者により、無視できない確率で偽証が成立することはないと言い換えられる。２つ目の条件は、対話プロトコルを実行したとしても、証明者Ａが有する秘密鍵ｓｋＡの情報が検証者Ｂに一切漏れることがないようにすることである。この２つ目の条件が成り立つことを「零知識性」と呼ぶ。
　上記の健全性と零知識性を有する対話プロトコルを利用することにより、公開鍵認証方式の安全性が確保される。
　公開鍵認証方式のモデルには、図１６に示すように、証明者と検証者という２つのエンティティが存在する。証明者は、鍵生成アルゴリズムＧｅｎを用いて、証明者固有の秘密鍵ｓｋと公開鍵ｐｋの組を生成する。次いで、証明者は、鍵生成アルゴリズムＧｅｎを用いて生成した秘密鍵ｓｋと公開鍵ｐｋの組を利用して検証者と対話プロトコルを実行する。このとき、証明者は、証明者アルゴリズムＰを利用して対話プロトコルを実行する。上記の通り、対話プロトコルにおいて、証明者は、証明者アルゴリズムＰを利用して、秘密鍵ｓｋを保有していることを検証者に証明する。
　一方、検証者は、検証者アルゴリズムＶを利用して対話プロトコルを実行し、証明者が公開している公開鍵に対応する秘密鍵を、その証明者が保有しているか否かを検証する。つまり、検証者は、証明者が公開鍵に対応する秘密鍵を保有しているか否かを検証するエンティティである。このように、公開鍵認証方式のモデルは、証明者と検証者という２つのエンティティ、及び、鍵生成アルゴリズムＧｅｎ、証明者アルゴリズムＰ、検証者アルゴリズムＶという３つのアルゴリズムにより構成される。
　なお、以下の説明において、「証明者」「検証者」という表現を用いるが、これらの表現はあくまでもエンティティを意味するものである。従って、鍵生成アルゴリズムＧｅｎ、証明者アルゴリズムＰを実行する主体は、「証明者」のエンティティに対応する情報処理装置である。同様に、検証者アルゴリズムＶを実行する主体は、情報処理装置である。
　（鍵生成アルゴリズムＧｅｎ）
　鍵生成アルゴリズムＧｅｎは、証明者により利用される。そして、鍵生成アルゴリズムＧｅｎは、証明者に固有の秘密鍵ｓｋと公開鍵ｐｋの組を生成するアルゴリズムである。鍵生成アルゴリズムＧｅｎにより生成された公開鍵ｐｋは公開される。そして、公開された公開鍵ｐｋは、検証者により利用される。一方、鍵生成アルゴリズムＧｅｎにより生成された秘密鍵ｓｋは、証明者が秘密に管理する。そして、秘密に管理される秘密鍵ｓｋは、検証者に対して公開鍵ｐｋに対応する秘密鍵ｓｋを保有していることを証明するために利用される。形式的に、鍵生成アルゴリズムＧｅｎは、セキュリティパラメータ１λ（λは０以上の整数）を入力とし、秘密鍵ｓｋと公開鍵ｐｋを出力するアルゴリズムとして、下記の式（１）のように表現される。
Figure JPOXMLDOC01-appb-M000001
　（証明者アルゴリズムＰ）
　証明者アルゴリズムＰは、証明者により利用される。そして、証明者アルゴリズムＰは、公開鍵ｐｋに対応する秘密鍵ｓｋを保有していることを証明するアルゴリズムである。証明者アルゴリズムＰは、証明者の秘密鍵ｓｋと公開鍵ｐｋを入力とし、検証者との対話プロトコルを実行するアルゴリズムとして定義される。
　（検証者アルゴリズムＶ）
　検証者アルゴリズムＶは、検証者により利用される。そして、検証者アルゴリズムＶは、対話プロトコルの中で、公開鍵ｐｋに対応する秘密鍵ｓｋを証明者が保有しているか否かを検証するアルゴリズムである。検証者アルゴリズムＶは、証明者の公開鍵ｐｋを入力とし、証明者との間で対話プロトコルを実行した後、０又は１（１ｂｉｔ）を出力するアルゴリズムとして定義される。なお、出力０の場合には証明者が不正なものであり、出力１の場合には証明者が正当なものであるとする。形式的に、検証者アルゴリズムＶは、下記の式（２）のように表現される。
Figure JPOXMLDOC01-appb-M000002
　上記の通り、公開鍵認証方式は、安全性を確保するため、健全性と零知識性という２つの条件を満たすことが求められる。しかし、証明者が秘密鍵ｓｋを保有していることを証明者に証明させるためには、証明者が秘密鍵ｓｋに依存した手続きを実行し、その結果を検証者に通知して、その通知内容に基づく検証を検証者に実行させる必要がある。秘密鍵ｓｋに依存した手続きを実行するのは、健全性を担保するために必要である。一方で、この手続きの結果を検証者に通知しても、秘密鍵ｓｋの情報が一切検証者に漏れないようにする必要がある。そのため、これらの要件を満たすように、上記の鍵生成アルゴリズムＧｅｎ、証明者アルゴリズムＰ、検証者アルゴリズムＶが設計されることが必要になる。
　次に、電子署名方式のアルゴリズムについて概要を説明する。図１７は、電子署名方式のアルゴリズムについて概要を説明するための説明図である。
　紙文書とは異なり、ある電子化されたデータに対して押印したり署名を記載したりすることはできない。そのため、電子化されたデータの作成者を証明するためには、紙文書に押印したり署名を記載したりするのと同等の効果が得られる電子的な仕組みを必要とする。この仕組みが電子署名である。電子署名とは、データの作成者しか知らない署名データをデータに関連付けて受領者に提供し、その署名データを受領者側で検証する仕組みのことを言う。
　（モデル）
　電子署名方式のモデルには、図１７に示すように、署名者及び検証者という２つのエンティティが存在する。そして、電子署名方式のモデルは、鍵生成アルゴリズムＧｅｎ、署名生成アルゴリズムＳｉｇ、署名検証アルゴリズムＶｅｒという３つのアルゴリズムにより構成される。
　署名者は、鍵生成アルゴリズムＧｅｎを利用して署名者固有の署名鍵ｓｋと検証鍵ｐｋとの組を生成する。また、署名者は、署名生成アルゴリズムＳｉｇを利用して文書Ｍに付与する電子署名σを生成する。つまり、署名者は、文書Ｍに電子署名を付与するエンティティである。一方、検証者は、署名検証アルゴリズムＶｅｒを利用して文書Ｍに付与された電子署名σを検証する。つまり、検証者は、文書Ｍの作成者が署名者であるか否かを確認するために、電子署名σを検証するエンティティである。
　なお、以下の説明において、「署名者」「検証者」という表現を用いるが、これらの表現はあくまでもエンティティを意味するものである。従って、鍵生成アルゴリズムＧｅｎ、署名生成アルゴリズムＳｉｇを実行する主体は、「署名者」のエンティティに対応する情報処理装置である。同様に、署名検証アルゴリズムＶｅｒを実行する主体は、情報処理装置である。
　（鍵生成アルゴリズムＧｅｎ）
　鍵生成アルゴリズムＧｅｎは、署名者により利用される。鍵生成アルゴリズムＧｅｎは、署名者固有の署名鍵ｓｋと検証鍵ｐｋとの組を生成するアルゴリズムである。鍵生成アルゴリズムＧｅｎにより生成された検証鍵ｐｋは公開される。一方、鍵生成アルゴリズムＧｅｎにより生成された署名鍵ｓｋは、署名者により秘密に管理される。そして、署名鍵ｓｋは、文書Ｍに付与される電子署名σの生成に利用される。例えば、鍵生成アルゴリズムＧｅｎは、セキュリティパラメータ１λ（λは０以上の整数）を入力とし、署名鍵ｓｋ及び公開鍵ｐｋを出力する。この場合、鍵生成アルゴリズムＧｅｎは、形式的に、下記の式（３）のように表現することができる。
Figure JPOXMLDOC01-appb-M000003
　（署名生成アルゴリズムＳｉｇ）
　署名生成アルゴリズムＳｉｇは、署名者により利用される。署名生成アルゴリズムＳｉｇは、文書Ｍに付与される電子署名σを生成するアルゴリズムである。署名生成アルゴリズムＳｉｇは、署名鍵ｓｋと文書Ｍとを入力とし、電子署名σを出力するアルゴリズムである。この署名生成アルゴリズムＳｉｇは、形式的に、下記の式（４）のように表現することができる。
Figure JPOXMLDOC01-appb-M000004
　（署名検証アルゴリズムＶｅｒ）
　署名検証アルゴリズムＶｅｒは、検証者により利用される。署名検証アルゴリズムＶｅｒは、電子署名σが文書Ｍに対する正当な電子署名であるか否かを検証するアルゴリズムである。署名検証アルゴリズムＶｅｒは、署名者の検証鍵ｐｋ、文書Ｍ、電子署名σを入力とし、０又は１（１ｂｉｔ）を出力するアルゴリズムである。この署名検証アルゴリズムＶｅｒは、形式的に、下記の式（５）のように表現することができる。なお、検証者は、署名検証アルゴリズムＶｅｒが０を出力した場合（公開鍵ｐｋが文書Ｍと電子署名σを拒否する場合）に電子署名σが不当であると判断し、１を出力した場合（公開鍵ｐｋが文書Ｍと電子署名σを受理する場合）に電子署名σが正当であると判断する。
Figure JPOXMLDOC01-appb-M000005
　なお、本開示においては、公開鍵認証方式や電子署名方式は特定のものに限られない。例えば、ＲＳＡ暗号を用いたものであってもよく、楕円曲線暗号を用いたものであってもよい。また例えば特開２０１２－９８６９０号公報等で開示されている、多次多変数連立方程式に対する求解問題の困難性に安全性の根拠をおく公開鍵認証方式や電子署名方式を用いても良い。上記文献で用いられる関数は、ｍ本のｎ変数の２次多項式（ｍ、ｎはいずれも２以上の整数）で構成される関数である。
　例えば、８０ビット安全性を確保するためには、ＲＳＡ暗号の場合は１０２４ビット、ＥＣＤＳＡの場合でも１６０ビットの鍵長が必要となる。一方、上述の多次多変数連立方程式に対する求解問題の困難性に安全性の根拠をおく公開鍵認証方式の場合は、８０ビット安全性を確保するための鍵長は８０ビットで済む。従って、Ｗｅｂサービスのようなサービスで、ユーザが公開鍵を登録したり、秘密鍵を用いて認証を受けようとしたりする場合には、ユーザが入力する文字数が少なくなる、上述の多次多変数連立方程式に対する求解問題の困難性に安全性の根拠をおく公開鍵認証方式を用いることが、より望ましい。
　特開２０１２－９８６９０号公報等で開示されている、多次多変数連立方程式に対する求解問題の困難性に安全性の根拠をおく公開鍵認証方式や電子署名方式を用いると、公開鍵サイズが小さくなるため、さらに運用上や管理上の手間を削減する効果と、長期的な安全性レベルの向上が期待できる。例えば、運用面では、公開鍵の表示の制約が少なく、入力・伝達可能な長さを短くすることができるという効果が期待できる。また管理面では、公開鍵サイズが短いため、データベースへのサイズが小さくなり、また鍵の設定も文字列のコピー操作のみでも可能となるという効果が期待できる。さらに安全面では、数学的な難問に依存した方式であるので、長期的な安全性が期待できる。
　［動作例］
　続いて、本開示の一実施形態に係る情報処理システム１の動作例について説明する。図４は、本開示の一実施形態に係る情報処理システム１の動作例を示す流れ図である。図４に示した流れ図は、ＰＣ２００から携帯端末１００へ鍵登録要求を送信し、携帯端末１００で鍵を生成し、携帯端末１００からＰＣ２００へ公開鍵ｐｋを送信する動作を示したものである。以下、図４を用いて本開示の一実施形態に係る情報処理システム１の動作例について説明する。
　ＰＣ２００は、携帯端末１００へ鍵登録を要求する際に、まず制御部２０２において鍵登録要求送信処理を実行する（ステップＳ１０１）。この鍵登録要求送信処理は様々な場面で実行され得る。例えば、ＰＣ２００のユーザが、ＰＣ２００に公開鍵ｐｋを登録しようとする場合に、ＰＣ２００を操作することで、この鍵登録要求送信処理が実行され得る。
　上記ステップＳ１０１で鍵登録要求送信処理を実行すると、続いてＰＣ２００は、携帯端末１００へ向けて鍵登録要求を送信部２０８から無線送信する（ステップＳ１０２）。ステップＳ１０２で送信部２０８から無線送信された鍵登録要求を、携帯端末１００の受信部１２０が受信すると、その鍵登録要求の受信に伴い、鍵登録要求受信時の処理を携帯端末１００が実行する（ステップＳ１０３）。
　このステップＳ１０３での、鍵登録要求受信時の処理は、公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアを生成する処理、または公開鍵ｐｋ及び秘密鍵ｓｋをユーザに入力させる処理が含まれ得る。公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアを生成する処理は例えば鍵生成部１０４が実行し、公開鍵ｐｋ及び秘密鍵ｓｋをユーザに入力させる処理は鍵入力部１０６が実行し得る。
　上記ステップＳ１０３で、鍵登録要求受信時の処理を実行すると、続いて携帯端末１００は、ＰＣ２００へ向けて鍵登録要求への回答を送信部１２２から無線送信する（ステップＳ１０４）。このステップＳ１０４で送信部１２２から無線送信される、鍵登録要求への回答には、上記ステップＳ１０３で生成された公開鍵ｐｋが含まれる。
　上記ステップＳ１０４で、携帯端末１００から無線送信された鍵登録要求への回答を受信すると、ＰＣ２００は、回答に含まれる公開鍵ｐｋを登録する（ステップＳ１０５）。このステップＳ１０５の公開鍵ｐｋの登録は、制御部２０２が実行し得る。またＰＣ２００が受信した公開鍵ｐｋは、公開鍵記憶部２０４に記憶される。
　携帯端末１００及びＰＣ２００は、図４に示すように動作することで、ＰＣ２００から携帯端末１００へ鍵登録要求を送信し、携帯端末１００で鍵を生成し、携帯端末１００からＰＣ２００へ公開鍵ｐｋを送信することができる。またＰＣ２００は、図４に示すように動作することで、携帯端末１００から送信された公開鍵ｐｋを記憶することができる。
　以上、図４を用いて本開示の一実施形態に係る情報処理システム１の動作例について説明した。続いて、ＰＣ２００に記憶された公開鍵ｐｋを用いた認証処理の例について説明する。
　図５は、本開示の一実施形態に係る情報処理システム１の動作例を示す流れ図である。図５に示した流れ図は、ＰＣ２００に記憶された公開鍵ｐｋを用いた認証処理の例である。以下、図５を用いて本開示の一実施形態に係る情報処理システム１の動作例について説明する。
　ＰＣ２００は、公開鍵ｐｋを用いた認証処理を実行する際に、まず制御部２０２において認証要求送信処理を実行する（ステップＳ１１１）。この認証要求送信処理は様々な場面で実行され得る。例えば、ＰＣ２００のユーザが、ＰＣ２００にログインしようとする場合、ＰＣ２００のロックを解除しようとする場合、ＰＣ２００にインストールされているアプリケーションを実行しようとする場合、ＰＣ２００にインストールされているアプリケーションを使用して何らかの処理を実行しようとする場合、ＰＣ２００でコンテンツを再生しようとする場合等で、認証要求送信処理は実行され得る。ＰＣ２００にインストールされているアプリケーションを使用した処理には、例えば、Ｗｅｂブラウザを使用して特定のページにアクセスしようとする処理、文書作成ソフトウェアを用いた文書の編集処理などが含まれ得る。また、ＰＣ２００上でのコンテンツの再生処理には、例えば、音楽や動画の再生処理、画像の表示処理、電子書籍の再生処理などが含まれ得る。
　上記ステップＳ１１１で認証要求送信処理を実行すると、続いてＰＣ２００は、携帯端末１００へ向けて認証要求を送信部２０８から無線送信する（ステップＳ１１２）。ステップＳ１０２で送信部２０８から無線送信された認証要求を、携帯端末１００の受信部１２０が受信すると、その認証要求の受信に伴い、認証要求受信時の処理を携帯端末１００が実行する（ステップＳ１１３）。
　ここで、上記ステップＳ１１２でＰＣ２００から携帯端末１００へ向けて送信される情報には、例えば公開鍵認証方式を用いたチャレンジ・レスポンス方式の認証の際にＰＣ２００で生成されるチャレンジが含まれ得る。そしてステップＳ１１３での認証要求受信時の処理は、鍵記憶部１０８に記憶されている秘密鍵ｓｋを用いて、ＰＣ２００から送信されたチャレンジに対するレスポンスを制御部１０２で生成する処理が含まれる。
　ＰＣ２００は、上記ステップＳ１１２で認証要求を送信する際に、チャレンジに所定の署名情報を付加して送信しても良い。所定の署名情報としては、たとえばチャレンジを生成した日時及び時刻が用いられても良い。ＰＣ２００は、チャレンジに所定の署名情報を付加して送信することで、携帯端末１００に、その署名情報を含めたレスポンスを返信させることができる。そしてＰＣ２００は、そのレスポンスに含まれる署名情報を確認することで、そのチャレンジはＰＣ２００自身が作成したものであるかどうかを判断することができる。
　上記ステップＳ１１３で、認証要求受信時の処理を実行すると、続いて携帯端末１００は、ＰＣ２００へ向けて認証要求への回答を送信部１２２から無線送信する（ステップＳ１１４）。このステップＳ１１４で送信部１２２から無線送信される、認証要求への回答には、上記ステップＳ１１３で生成された、チャレンジに対するレスポンスが含まれる。
　上記ステップＳ１０４で、携帯端末１００から無線送信された認証要求への回答を受信すると、ＰＣ２００は、回答に含まれるレスポンスを用いた認証処理を実行する（ステップＳ１１５）。このステップＳ１１５の認証処理は、制御部２０２が実行し得る。そして、このステップＳ１１５の認証処理は、携帯端末１００からの回答に含まれるレスポンスが、正解の値か否かを判断することによって行われる。
　認証処理に１往復より多いインタラクションが必要な場合、ステップＳ１１５で認証処理を実行後、ＰＣ２００は、携帯端末１００との間で必要な所定の認証プロトコルを実行する（ステップＳ１１６）。この認証プロトコルは必要に応じて行われればよく、認証処理が１往復で完了する認証プロトコルの場合などでは、必ずしも実行される必要はない。
　なお、上述のＰＣ２００から携帯端末１００へ向けたチャレンジの送信や、そのチャレンジに対する、携帯端末１００からＰＣ２００へ向けたレスポンスの送信は、複数回実行されてもよい。チャレンジ及びレスポンスの送信が複数回行われることで、公開鍵認証方式による認証の安全性を高めることが可能となる。
　以上、図５を用いて本開示の一実施形態に係る情報処理システム１の動作例について説明した。続いて、上記ステップＳ１１３での、携帯端末１００における認証要求受信時の処理について、より詳細に説明する。
　図６は、本開示の一実施形態に係る携帯端末１００の動作例を示す流れ図である。図６に示した流れ図は、ステップＳ１１３での、携帯端末１００における認証要求受信時の処理を詳細に示したものである。以下、図６を用いて本開示の一実施形態に係る携帯端末１００の動作例について説明する。
　携帯端末１００は、ＰＣ２００から無線送信されてきた認証要求を受信部１２０で受信すると（ステップＳ１２１）、利用許可が与えられている秘密鍵ｓｋが１つ以上存在するかどうかを制御部１０２で判断する（ステップＳ１２２）。秘密鍵ｓｋに利用許可が与えられているかどうかについての情報は、鍵利用許可状態記憶部１１４に記憶されている。したがって、制御部１０２は、鍵利用許可状態記憶部１１４を参照することで、利用許可が与えられている秘密鍵ｓｋが１つ以上存在するかどうかを判断する。
　上記ステップＳ１２２の判断の結果、利用許可が与えられている秘密鍵ｓｋが１つ以上存在している場合は、続いて携帯端末１００は、ＰＣ２００から無線送信されてきた認証要求に、対象の秘密鍵を指定する情報が含まれているかどうかを制御部１０２で判断する（ステップＳ１２３）。すなわち制御部１０２は、チャレンジに対するレスポンスを、ＰＣ２００が指定した秘密鍵で生成するよう指定されているかどうかを判断する。
　上記ステップＳ１２３の判断の結果、ＰＣ２００から無線送信されてきた認証要求に、対象の秘密鍵を指定する情報が含まれている場合は、続いて携帯端末１００は、その指定された秘密鍵に利用許可が与えられているかどうかを制御部１０２で判断する（ステップＳ１２４）。
　上記ステップＳ１２４の判断の結果、指定された鍵に利用許可が与えられていれば、続いて携帯端末１００は、その指定された秘密鍵を使用して、認証要求への回答、すなわちチャレンジに対するレスポンスを制御部１０２で生成する（ステップＳ１２５）。
　一方、上記ステップＳ１２３の判断の結果、ＰＣ２００から無線送信されてきた認証要求に、対象の秘密鍵を指定する情報が含まれていない場合は、続いて携帯端末１００は、現在選択状態にある秘密鍵が存在するかどうかを判断する（ステップＳ１２６）。秘密鍵が選択状態にあるかどうかは、例えば画面に秘密鍵の情報が表示されているか、また選択状態にあるとして鍵記憶部１０８に記憶されているかどうか、等を条件として判断され得る。
　例えば、画面に表示されている秘密鍵の情報を選択状態にあるとした場合について説明する。図７は、携帯端末１００に表示される画面の例を示す説明図である。図７に示したのは、携帯端末１００に記憶される秘密鍵のうち、１つの秘密鍵が選択状態にあることを画面（図７では、鍵利用時通知部１１２として図示している）への表示で示したものである。すなわち、図７には、「鍵＃１」として命名された秘密鍵ｓｋが選択状態にあることが示されている。ユーザが携帯端末１００を操作して、図７に示したように画面に表示されている場合は、制御部１０２は、この「鍵＃１」として命名された秘密鍵ｓｋが選択状態にあると判定する。
　もちろん、どの秘密鍵が選択状態にあるかの判断基準は係る例に限定されないことは言うまでもない。
　上記ステップＳ１２６の判断の結果、選択状態にある秘密鍵が存在する場合は、続いて携帯端末１００は、その選択状態にある秘密鍵に利用許可が与えられているかどうかを制御部１０２で判断する（ステップＳ１２７）。ステップＳ１２７の判断の結果、選択状態にある秘密鍵に利用許可が与えられていれば、続いて携帯端末１００は、その選択状態にある秘密鍵を使用して、認証要求への回答、すなわちチャレンジに対するレスポンスを制御部１０２で生成する（ステップＳ１２８）。
　上記ステップＳ１２５またはステップＳ１２８で、認証要求への回答、すなわちチャレンジに対するレスポンスを生成すると、続いて携帯端末１００は、その生成した認証要求への回答を、送信部１２２からＰＣ２００へ向けて無線送信する（ステップＳ１２９）。
　なお、制御部１０２は、上記ステップＳ１２２で、利用許可が与えられている秘密鍵ｓｋが全く存在しないと判断した場合、上記ステップＳ１２４で、指定された鍵に利用許可が与えられていないと判断した場合、または上記ステップＳ１２７で、選択状態にある秘密鍵に利用許可が与えられていないと判断した場合は、認証要求への回答を生成せずに（ステップＳ１３０）、一連の処理を終了する。
　また、制御部１０２は、上記ステップＳ１２２で、利用許可が与えられている秘密鍵ｓｋが全く存在しないと判断した場合、上記ステップＳ１２４で、指定された鍵に利用許可が与えられていないと判断した場合、または上記ステップＳ１２７で、選択状態にある秘密鍵に利用許可が与えられていないと判断した場合は、秘密鍵の利用許可を要求する処理を実行しても良い。秘密鍵の利用許可を要求する処理には、例えば、秘密鍵の利用を許可するか否かをユーザに選択させるメッセージを画面に表示する処理がある。
　また、制御部１０２は、上記ステップＳ１２５またはステップＳ１２８で、認証要求への回答、すなわちチャレンジに対するレスポンスを生成すると、秘密鍵が利用されたことを、鍵利用時通知部１１２を通じてユーザに通知しても良い。鍵利用時通知部１１２を通じたユーザへの通知には、画面の点灯、画面へのメッセージの表示、音声の出力、振動などが含まれ得る。
　図８は、携帯端末１００に表示される画面の例を示す説明図である。図８に示したのは、秘密鍵が利用されたことを画面へのメッセージの表示で通知する場合の、携帯端末１００に表示される画面（図８では、鍵利用時通知部１１２として図示している）の例である。このように、秘密鍵が利用されたことを、鍵利用時通知部１１２においてメッセージＵ１で表示することで、携帯端末１００は、ユーザに、秘密鍵が使用されたことを通知することが出来る。もちろん、図８に示したのは、秘密鍵が使用された際に表示されるメッセージの一例に過ぎず、本開示では、秘密鍵が使用された際に表示するメッセージは係る例に限定されるものではないことは言うまでもない。
　以上、図６を用いて、ＰＣ２００から認証要求を受信した際の、本開示の一実施形態に係る携帯端末１００の動作例について説明した。
　本開示の一実施形態に係る携帯端末１００は、図２に示したような構成を有し、ＰＣ２００から認証要求を受信した際に、図６に示した動作を実行することで、鍵の利用許可の有無が切替可能で、かつ、その現在の状態が確認可能とすることで、必要のないタイミングで秘密鍵が利用されるリスクを低減させることができる。また本開示の一実施形態に係る携帯端末１００は、それぞれの秘密鍵ごとに利用許可の有無の切替を可能とすることで、１つの鍵を利用している際に、他の鍵が予期せず利用されることを防ぐ効果を奏する。
　また本開示の一実施形態に係る携帯端末１００は、図２に示したような構成を有することで、秘密鍵の利用時をユーザに通知することができる。本開示の一実施形態に係る携帯端末１００は、秘密鍵の利用時をユーザに通知することで、携帯端末１００に記憶されている秘密鍵が勝手に利用された際の被害の拡大を防ぐことができる。また本開示の一実施形態に係る携帯端末１００は、秘密鍵の利用時をユーザに通知することで、秘密鍵の不正利用を目論む攻撃者への心理的抑制効果も期待できる。
　本開示の一実施形態に係る携帯端末１００は、公開鍵認証を利用している。本開示の一実施形態に係る携帯端末１００は公開鍵認証を利用することにより、以下で示すような効果が得られる。
　例えば、万が一誤って、回答すべき相手以外に携帯端末１００がレスポンスを送信してしまったとしても、携帯端末１００に記憶されている秘密鍵の情報は漏れないため、次の認証での安全性に影響が出ることはない。また、携帯端末１００とＰＣ２００との間の無線通信が暗号化されていなくても、通信内容を盗聴された際に秘密鍵の情報が漏れることはない。
　携帯端末１００の正当性を検証するために、ＰＣ２００で必要になる情報は公開鍵のみである。従って、その公開鍵は、ＰＣ２００とは異なる他の機器やサービスと共有することができる。また、上述したように、通信の盗聴に対する耐性もあるため、後述するようなインターネット上のサービスへのログインにも利用可能である。この際には、１つのインターネット上のサービスに、（機器登録されていない）複数の機器からログインすることも可能となる。
　本開示の一実施形態に係る携帯端末１００は、鍵利用許可切替部１１６で秘密鍵に利用許可を与える際には、知識による認証、生体情報による認証、所有物による認証またはこれらの組み合わせた認証によって、利用者を確認してもよい。本開示の一実施形態に係る携帯端末１００は、知識、生体情報、所有物またはこれらの組み合わせによって利用者を確認することより、認証時の強度をより高めることができる。
　知識による認証には、例えばパスコードによる認証などが有り、生体情報による認証には、指紋による認証、静脈による認証、虹彩による認証などが有る。所有物による認証には、ＩＣチップを備えたカードや携帯端末等による認証や、Ｂｌｕｅｔｏｏｔｈデバイスによる認証などがある。
　本開示の一実施形態に係る携帯端末１００は、秘密鍵に利用許可を与えてから一定時間が経過した後に、自動的に利用許可を取り消してもよい。または本開示の一実施形態に係る携帯端末１００は、秘密鍵に利用許可を与えてから一定時間秘密鍵の利用がなかった場合に、自動的に利用許可を取り消してもよい。
　本開示の一実施形態に係る携帯端末１００は、秘密鍵の利用許可が与えられている際にも、認証要求を送付してきた機器が、あらかじめ登録された機器でない場合には、その要求に返答しないものとしてもよい。機器の登録情報は例えば鍵記憶部１０８に記憶されていてもよく、鍵記憶部１０８に登録された機器でない場合には、鍵利用許可切替部１１６が、認証要求の対象となった秘密鍵の利用許可を取り消すことで、その要求に返答しないものとしてもよい。
　数ｍ以上の距離を通信可能な無線を用いた認証の場合に、登録されていない機器からの要求への回答も許した場合、どの機器に回答しているのかわからなくなることが考えられ、安全性上良くないからである。ここで、機器登録の例としては、Ｂｌｕｅｔｏｏｔｈのペアリングなどがある。また携帯端末１００は、無線機器としての機器登録とは別に、鍵の利用要求を行なう機器としての機器登録を、例えば相手側の装置から公開鍵を送信して貰うことで行なってもよい。
　また携帯端末１００は、利用者の操作によって無線装置の出力を下げることにより無線の到達距離を短くする機能を有していてもよい。利用者の操作によって無線装置の出力を下げて無線の到達距離を短くすることにより、携帯端末１００の利用者の視界の外から認証要求が来た際に意図せず回答をしてしまったとしても、その回答情報が相手機器に到達しにくくなり、意図せず認証要求に回答するリスクを下げることができる。
　本開示の一実施形態に係る携帯端末１００は、認証要求を送付してきた機器の情報を表示してもよい。また本開示の一実施形態に係る携帯端末１００は、登録された機器以外からの認証要求を受信した場合、通常とは異なる通知、例えば、通常とは違う音、違う振動、違う色の光などで通知してもよい。
　本開示の一実施形態に係る携帯端末１００は、認証要求のあった時刻と、認証要求をしてきた相手の情報とを履歴として記録してもよい。認証要求のあった時刻と、認証要求をしてきた相手の情報とを履歴として記録することで、本開示の一実施形態に係る携帯端末１００は、不審な要求があったか否かを確認可能とすることができる。当該履歴は、例えば鍵記憶部１０８に記憶されていても良い。
　今まで示したのは、携帯端末１００とＰＣ２００との間で通信を行なうことで、ＰＣ２００から携帯端末１００を認証して、ＰＣ２００が提供するサービスの利用を許可する場合の例であった。続いて、インターネット上のサービスへのログインに、携帯端末１００が保持する秘密鍵を用いた場合の例を示す。
　以下で説明する本開示の一実施形態では、Ｗｅｂブラウザが実行される装置の内部に秘密鍵が保存されていなくても公開鍵認証方式による認証機能を実行可能であり、またＷｅｂサイトごとにＩＤ及びパスワードを用いた認証と、チャレンジに対するレスポンスを用いた認証とを切り替えることが可能な技術の例を示す。
　図９は、本開示の一実施形態にかかる情報処理システム１の全体構成例を示す説明図である。以下、図９を用いて本開示の一実施形態にかかる情報処理システム１の全体構成例について説明する。
　図９に示したように、本開示の一実施形態にかかる情報処理システム１は、携帯端末１００と、ＰＣ２００と、サーバ装置３００と、を含んで構成される。図９に示した構成は、図１に示した構成から、サーバ装置３００が追加されている。本実施形態では、サーバ装置３００は、ＰＣ２００のユーザに、ＰＣ２００で実行されるＷｅｂブラウザにＩＤ及びパスワードを入力させることでユーザを認証し、認証したユーザに向けてインターネット上でサービスを提供するＷｅｂサーバである。
　サーバ装置３００が提供するサービス（Ｗｅｂサービス）には、例えば、ＳＮＳ（ソーシャル・ネットワーキング・サービスまたはソーシャル・ネットワーキング・システム）、Ｗｅｂメールサービス、ネットバンキングサービスなどがある。
　携帯端末１００は、上述の実施例と同様に、公開鍵ｐｋと秘密鍵ｓｋとからなる鍵ペアを生成する。そして携帯端末１００から、ＰＣ２００からの要求に応じ、生成した公開鍵ｐｋをＰＣ２００に提供する。そしてＰＣ２００は、携帯端末１００から取得した公開鍵ｐｋを、サーバ装置３００での認証のためにサーバ装置３００へ提供する。
　そしてサーバ装置３００は、ＰＣ２００から送信されるＩＤ及びパスワードを用いた認証の他に、公開鍵ｐｋを使用して、サーバ装置３００からＰＣ２００を経由して携帯端末１００に送信されたチャレンジに対してＰＣ２００から送信される、ＰＣ２００が携帯端末１００から取得したレスポンスを用いた認証を実行する。
　またサーバ装置３００は、ユーザに認証させる際に、ＩＤ及びパスワードを用いた認証と、チャレンジに対するレスポンスを用いた認証とを選択させる画面をＰＣ２００に表示させる。そしてサーバ装置３００は、その選択結果に応じた画面をＰＣ２００に表示させる。サーバ装置３００は、このように認証方式を、Ｗｅｂサイトごとに選択させることにより、ＰＣ２００で実行されるＷｅｂブラウザに鍵を記憶させる必要がなく、またＷｅｂサイトごとに、ＩＤ及びパスワードを用いた認証と、チャレンジに対するレスポンスを用いた認証とを切り替えることができる。
　以上、図９を用いて本開示の一実施形態にかかる情報処理システム１の全体構成例について説明した。続いて、本開示の一実施形態にかかるサーバ装置３００の機能構成例について説明する。
　図１０は、本開示の一実施形態にかかるサーバ装置３００の機能構成例を示す説明図である。なお、図１０には本開示の一実施形態にかかるＰＣ２００の機能構成例についても示してある。以下、図１０を用いて本開示の一実施形態にかかるサーバ装置３００の機能構成例について説明する。
　図１０に示したように、本開示の一実施形態に係るサーバ装置３００は、制御部３０２と、公開鍵記憶部３０４と、検証結果出力部３０６と、送信部３０８と、受信部３１０と、を含んで構成される。また図１０に示したように、本開示の一実施形態に係るＰＣ２００は、検証結果表示部２１２を含んで構成される。
　制御部３０２は、サーバ装置３００の動作を制御する。公開鍵記憶部３０４は、携帯端末１００で生成された公開鍵ｐｋ及び秘密鍵ｓｋからなる鍵のペアの内、公開鍵ｐｋを記憶する。検証結果出力部３０６は、サーバ装置３００から認証要求を送信し、携帯端末１００よりＰＣ２００を介してその認証要求に対する回答が送信されてきた際に、その回答に対する検証結果を、ＰＣ２００の検証結果表示部２１２に出力する。ＰＣ２００の検証結果表示部２１２は、サーバ装置３００の検証結果出力部３０６から出力される検証結果を取得し、画面の所定の位置へ表示する。
　送信部３０８は、ＰＣ２００へ情報を送信する。送信部２０８がＰＣ２００へ送信する情報は、例えば公開鍵ｐｋの登録要求や、公開鍵記憶部３０４に保持されている公開鍵ｐｋを用いた認証要求を含む。
　受信部３１０は、ＰＣ２００から送信される情報を受信する。受信部３１０がＰＣ２００から受信する情報は、例えば公開鍵ｐｋの登録要求に対して送られてくる公開鍵ｐｋや、公開鍵ｐｋを用いた認証要求に対して送られてくる回答を含む。
　本開示の一実施形態にかかるサーバ装置３００は、このような構成を有することで、ユーザに認証させる際に、チャレンジに対するレスポンスを用いた認証によって、ＰＣ２００を使用するユーザを認証することが出来る。
　サーバ装置３００は、送信部３０８から認証要求を送信する際に、チャレンジに所定の署名情報を付加して送信しても良い。サーバ装置３００は、チャレンジに所定の署名情報を付加して送信することで、携帯端末１００に、その署名情報を含めたレスポンスを返信させることができる。そしてサーバ装置３００は、そのレスポンスに含まれる署名情報を確認することで、そのチャレンジはサーバ装置３００自身が作成したものであるかどうかを判断することができる。
　以上、図１０を用いて本開示の一実施形態にかかるサーバ装置３００の機能構成例について説明した。続いて、本開示の一実施形態にかかるサーバ装置３００が提供するＷｅｂサービスのログイン画面の例を説明する。
　図１１及び図１２は、本開示の一実施形態にかかるサーバ装置３００が提供するＷｅｂサービスのログイン画面の例を示す説明図であり、ＰＣ２００がサーバ装置３００へアクセスすることでＰＣ２００の画面に表示されるログイン画面の例である。
　図１１は、サーバ装置３００が提供するＷｅｂサービスが、公開鍵認証方式に対応していない場合に、ＰＣ２００の画面に表示される画面の例である。一方、図１２は、サーバ装置３００が提供するＷｅｂサービスが、公開鍵認証方式に対応している場合に、ＰＣ２００の画面に表示される画面の例である。
　図１２に示すように、サーバ装置３００が提供するＷｅｂサービスが、公開鍵認証方式に対応している場合は、サーバ装置３００は、その旨をログイン画面に提示する。ＰＣ２００のユーザは、公開鍵認証方式に対応している旨が提示されたログイン画面を見ることで、ＩＤ及びパスワードを用いた認証と、チャレンジに対するレスポンスを用いた認証とが選択できる。
　もちろん、サーバ装置３００が提供するＷｅｂサービスのログイン画面は、係る例に限定されないことは言うまでもない。
　以上、本開示の一実施形態にかかるサーバ装置３００が提供するＷｅｂサービスのログイン画面の例について説明した。続いて、秘密鍵が記憶される携帯端末１００の変形例について説明する。
　図１３及び図１４は、本開示の一実施形態にかかる携帯端末１００の変形例を示す説明図である。本開示の一実施形態にかかる携帯端末１００は、例えば図１３及び図１４に示したような外観を有するものであってもよい。
　図１３、図１４の鍵利用許可切替部１１６は、スイッチのオン、オフによってその番号に対応する秘密鍵の利用許可を切り替え可能とする。図１３に示した例では、１番に対応する秘密鍵についてのみ、利用許可が与えられている。また図１３、図１４の鍵利用時通知部１１２は、その番号に対応する秘密鍵が使用されると、点灯によってユーザに秘密鍵が使用されたことを通知する。従って鍵利用時通知部１１２は、例えばＬＥＤ（Ｌｉｇｈｔ　Ｅｍｉｔｔｉｎｇ　Ｄｉｏｄｅ；発光ダイオード）によって構成されても良い。
　そして携帯端末１００に記憶される秘密鍵が使用されると、携帯端末１００は、図１４に示すように、鍵利用時通知部１１２における、使用された秘密鍵に対応する箇所を点灯させる。このように鍵利用時通知部１１２が点灯することで、携帯端末１００は、秘密鍵が使用されたことをユーザに提示することができる。
　＜３．ハードウェア構成例＞
　上記の各アルゴリズムは、例えば、図１５に示す情報処理装置のハードウェア構成を用いて実行することが可能である。つまり、当該各アルゴリズムの処理は、コンピュータプログラムを用いて図１５に示すハードウェアを制御することにより実現される。なお、このハードウェアの形態は任意であり、例えば、パーソナルコンピュータ、携帯電話、ＰＨＳ、ＰＤＡ等の携帯情報端末、ゲーム機、接触式又は非接触式のＩＣチップ、接触式又は非接触式のＩＣカード、又は種々の情報家電がこれに含まれる。但し、上記のＰＨＳは、Ｐｅｒｓｏｎａｌ　Ｈａｎｄｙ－ｐｈｏｎｅ　Ｓｙｓｔｅｍの略である。また、上記のＰＤＡは、Ｐｅｒｓｏｎａｌ　Ｄｉｇｉｔａｌ　Ａｓｓｉｓｔａｎｔの略である。
　図１５に示すように、このハードウェアは、主に、ＣＰＵ９０２と、ＲＯＭ９０４と、ＲＡＭ９０６と、ホストバス９０８と、ブリッジ９１０と、を有する。さらに、このハードウェアは、外部バス９１２と、インターフェース９１４と、入力部９１６と、出力部９１８と、記憶部９２０と、ドライブ９２２と、接続ポート９２４と、通信部９２６と、を有する。但し、上記のＣＰＵは、Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔの略である。また、上記のＲＯＭは、Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙの略である。そして、上記のＲＡＭは、Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙの略である。
　ＣＰＵ９０２は、例えば、演算処理装置又は制御装置として機能し、ＲＯＭ９０４、ＲＡＭ９０６、記憶部９２０、又はリムーバブル記録媒体９２８に記録された各種プログラムに基づいて各構成要素の動作全般又はその一部を制御する。ＲＯＭ９０４は、ＣＰＵ９０２に読み込まれるプログラムや演算に用いるデータ等を格納する手段である。ＲＡＭ９０６には、例えば、ＣＰＵ９０２に読み込まれるプログラムや、そのプログラムを実行する際に適宜変化する各種パラメータ等が一時的又は永続的に格納される。
　これらの構成要素は、例えば、高速なデータ伝送が可能なホストバス９０８を介して相互に接続される。一方、ホストバス９０８は、例えば、ブリッジ９１０を介して比較的データ伝送速度が低速な外部バス９１２に接続される。また、入力部９１６としては、例えば、マウス、キーボード、タッチパネル、ボタン、スイッチ、及びレバー等が用いられる。さらに、入力部９１６としては、赤外線やその他の電波を利用して制御信号を送信することが可能なリモートコントローラ（以下、リモコン）が用いられることもある。
　出力部９１８としては、例えば、ＣＲＴ、ＬＣＤ、ＰＤＰ、又はＥＬＤ等のディスプレイ装置、スピーカ、ヘッドホン等のオーディオ出力装置、プリンタ、携帯電話、又はファクシミリ等、取得した情報を利用者に対して視覚的又は聴覚的に通知することが可能な装置である。但し、上記のＣＲＴは、Ｃａｔｈｏｄｅ　Ｒａｙ　Ｔｕｂｅの略である。また、上記のＬＣＤは、Ｌｉｑｕｉｄ　Ｃｒｙｓｔａｌ　Ｄｉｓｐｌａｙの略である。そして、上記のＰＤＰは、Ｐｌａｓｍａ　ＤｉｓｐｌａｙＰａｎｅｌの略である。さらに、上記のＥＬＤは、Ｅｌｅｃｔｒｏ－Ｌｕｍｉｎｅｓｃｅｎｃｅ　Ｄｉｓｐｌａｙの略である。
　記憶部９２０は、各種のデータを格納するための装置である。記憶部９２０としては、例えば、ハードディスクドライブ（ＨＤＤ）等の磁気記憶デバイス、半導体記憶デバイス、光記憶デバイス、又は光磁気記憶デバイス等が用いられる。但し、上記のＨＤＤは、Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅの略である。
　ドライブ９２２は、例えば、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体９２８に記録された情報を読み出し、又はリムーバブル記録媒体９２８に情報を書き込む装置である。リムーバブル記録媒体９２８は、例えば、ＤＶＤメディア、Ｂｌｕ－ｒａｙメディア、ＨＤ　ＤＶＤメディア、各種の半導体記憶メディア等である。もちろん、リムーバブル記録媒体９２８は、例えば、非接触型ＩＣチップを搭載したＩＣカード、又は電子機器等であってもよい。但し、上記のＩＣは、Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔの略である。
　接続ポート９２４は、例えば、ＵＳＢポート、ＩＥＥＥ１３９４ポート、ＳＣＳＩ、ＲＳ－２３２Ｃポート、又は光オーディオ端子等のような外部接続機器９３０を接続するためのポートである。外部接続機器９３０は、例えば、プリンタ、携帯音楽プレーヤ、デジタルカメラ、デジタルビデオカメラ、又はＩＣレコーダ等である。但し、上記のＵＳＢは、Ｕｎｉｖｅｒｓａｌ　Ｓｅｒｉａｌ　Ｂｕｓの略である。また、上記のＳＣＳＩは、Ｓｍａｌｌ　Ｃｏｍｐｕｔｅｒ　Ｓｙｓｔｅｍ　Ｉｎｔｅｒｆａｃｅの略である。
　通信部９２６は、ネットワーク９３２に接続するための通信デバイスであり、例えば、有線又は無線ＬＡＮ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、又はＷＵＳＢ用の通信カード、光通信用のルータ、ＡＤＳＬ用のルータ、又は接触又は非接触通信用のデバイス等である。また、通信部９２６に接続されるネットワーク９３２は、有線又は無線により接続されたネットワークにより構成され、例えば、インターネット、家庭内ＬＡＮ、赤外線通信、可視光通信、放送、又は衛星通信等である。但し、上記のＬＡＮは、Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋの略である。また、上記のＷＵＳＢは、Ｗｉｒｅｌｅｓｓ　ＵＳＢの略である。そして、上記のＡＤＳＬは、Ａｓｙｍｍｅｔｒｉｃ　Ｄｉｇｉｔａｌ　Ｓｕｂｓｃｒｉｂｅｒ　Ｌｉｎｅの略である。
　例えば、携帯端末１００がこのようなハードウェア構成を有する場合、例えば制御部１０２及び鍵生成部１０４の機能はＣＰＵ９０２が担い得る。また例えば鍵入力部１０６、鍵選択部１１０、鍵利用許可切替部１１６の機能は入力部９１６が担い得る、また例えば鍵記憶部１０８、鍵利用許可状態記憶部１１４の機能は鍵利用時通知部１１２と、鍵利用許可状態記憶部１１４の機能はＲＯＭ９０４、ＲＡＭ９０６、記憶部９２０、又はリムーバブル記録媒体９２８が担い得る。また例えば、鍵利用許可状態表示部１１８の機能は出力部９１８が担い得る。また例えば、受信部１２０、送信部１２２の機能は通信部９２６が担い得る。
　＜４．まとめ＞
　以上説明したように本開示の一実施形態によれば、複数の秘密鍵ｓｋを保持できる携帯端末１００が提供される。本開示の一実施形態に係る携帯端末１００は、図２に示した構成を有することにより、鍵記憶部１０８に保持した複数の秘密鍵ｓｋの中から１つの秘密鍵ｓｋを選択状態に設定できる。また本開示の一実施形態に係る携帯端末１００は、図２に示した構成を有することにより、鍵記憶部１０８に保持した複数の秘密鍵ｓｋのそれぞれに対し、利用の可否を設定し、また利用の可否の状態を提示できる。
　また本開示の一実施形態によれば、携帯端末１００から提供された公開鍵を用いてユーザ認証を行なうＰＣ２００またはサーバ装置３００が提供される。
　本明細書の各装置が実行する処理における各ステップは、必ずしもシーケンス図またはフローチャートとして記載された順序に沿って時系列に処理する必要はない。例えば、各装置が実行する処理における各ステップは、フローチャートとして記載した順序と異なる順序で処理されても、並列的に処理されてもよい。
　また、各装置に内蔵されるＣＰＵ、ＲＯＭおよびＲＡＭなどのハードウェアを、上述した各装置の構成と同等の機能を発揮させるためのコンピュータプログラムも作成可能である。また、該コンピュータプログラムを記憶させた記憶媒体も提供されることが可能である。また、機能ブロック図で示したそれぞれの機能ブロックをハードウェアで構成することで、一連の処理をハードウェアで実現することもできる。また、当該コンピュータプログラムはスマートフォンやタブレット等種々の情報処理端末向けアプリケーション・プログラムとして、インターネット等のネットワーク上に存在する所定のアプリケーション配信サイトから配信することが可能である。このようなアプリケーション配信サイトは、プログラムを記憶する記憶装置と、クライアント（スマートフォンやタブレット等種々の情報処理端末）からのダウンロード要求に応じ、そのアプリケーション・プログラムを送信する通信装置とを備えるサーバ装置が提供し得る。
　以上、添付図面を参照しながら本開示の好適な実施形態について詳細に説明したが、本開示はかかる例に限定されない。本開示の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本開示の技術的範囲に属するものと了解される。
　なお、本技術は以下のような構成も取ることができる。
（１）
　１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持する鍵記憶部と、
　前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶する鍵利用許可状態記憶部と、
　を備え、
　前記１以上の秘密鍵の少なくともいずれかは、前記鍵利用許可状態記憶部が記憶する利用許可の有無が切り替え可能である、情報処理装置。
（２）
　前記１以上の秘密鍵のそれぞれに対して前記鍵利用許可状態記憶部が記憶する利用許可の有無を切り替える鍵利用許可切替部をさらに備える、前記（１）に記載の情報処理装置。
（３）
　前記鍵利用許可切替部は、ユーザの生体情報を用いて該ユーザが認証された後に利用許可の有無を切り替える、前記（２）に記載の情報処理装置。
（４）
　前記鍵利用許可切替部は、ユーザが保有する知識を用いて該ユーザが認証された後に利用許可の有無を切り替える、前記（２）に記載の情報処理装置。
（５）
　前記鍵利用許可切替部は、ユーザが所有する所有物を用いて該ユーザが認証された後に利用許可の有無を切り替える、前記（２）に記載の情報処理装置。
（６）
　前記鍵利用許可切替部は、前記１以上の秘密鍵のそれぞれに対して利用許可を与えた後に、利用許可を与えた秘密鍵が使用された場合は、該秘密鍵の利用許可を取り消す、前記（２）～（５）のいずれかに記載の情報処理装置。
（７）
　前記鍵利用許可切替部は、前記１以上の秘密鍵のそれぞれに対して利用許可を与えた後に、所定の時間が経過すると、該秘密鍵の利用許可を取り消す、前記（２）～（５）のいずれかに記載の情報処理装置。
（８）
　前記鍵利用許可状態記憶部は、各秘密鍵に対する認証要求を送信した機器が登録されている場合に、該秘密鍵の利用許可を与える、前記（２）～（７）のいずれかに記載の情報処理装置。
（９）
　前記鍵記憶部が保持し、前記鍵利用許可状態記憶部により利用許可が記憶されている前記秘密鍵のいずれかが使用されたことを通知する鍵利用通知部をさらに備える、前記（１）に記載の情報処理装置。
（１０）
　前記鍵利用許可状態記憶部が記憶する利用許可の有無の情報を表示する鍵利用許可状態表示部をさらに備える、前記（１）～（９）のいずれかに記載の情報処理装置。
（１１）
　ユーザから少なくとも一つの秘密鍵の入力を受け付けるインターフェースをさらに備える、前記（１）～（１０）のいずれかに記載の情報処理装置。
（１２）
　前記鍵記憶部は、各秘密鍵に対する認証要求の履歴を記憶する、前記（１）～（１１）のいずれかに記載の情報処理装置。
（１３）
　認証を要求する装置が保持する１以上の秘密鍵にそれぞれ対応する１以上の公開鍵を記憶する鍵記憶部と、
　前記装置に対して第１の情報を提供し、該第１の情報に対して前記秘密鍵を用いて生成される第２の情報を前記装置から取得して、前記公開鍵及び該第２の情報を用いて前記装置からの認証の要求を検証する検証部と、
　を備える、情報処理装置。
（１４）
　前記検証部は、前記認証を要求する装置へ署名情報を付加した前記第１の情報を送信する、前記（１３）に記載の情報処理装置。
（１５）
　前記検証部は、前記公開鍵を用いた認証と、ユーザが保有する知識による認証とを切替可能とする、前記（１３）または（１４）に記載の情報処理装置。
（１６）
　１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持することと、
　前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶することと、
　を備え、
　前記１以上の秘密鍵の少なくともいずれかは、前記記憶される利用許可の有無が切り替え可能である、情報処理方法。
（１７）
　認証を要求する装置が保持する１以上の秘密鍵にそれぞれ対応する１以上の公開鍵を記憶することと、
　前記装置に対して第１の情報を提供し、該第１の情報に対して前記秘密鍵を用いて生成される第２の情報を前記装置から取得して、前記公開鍵及び該第２の情報を用いて前記装置からの認証の要求を検証することと、
　を備える、情報処理方法。
（１８）
　コンピュータに、
　１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持することと、
　前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶することと、
　を実行させ、
　前記１以上の秘密鍵の少なくともいずれかは、前記記憶される利用許可の有無が切り替え可能である、コンピュータプログラム。
（１９）
　コンピュータに、
　認証を要求する装置が保持する１以上の秘密鍵にそれぞれ対応する１以上の公開鍵を記憶することと、
　前記装置に対して第１の情報を提供し、該第１の情報に対して前記秘密鍵を用いて生成される第２の情報を前記装置から取得して、前記公開鍵及び該第２の情報を用いて前記装置からの認証の要求を検証することと、
　を実行させる、コンピュータプログラム。
　１　　情報処理システム
　１００　　携帯端末
　２００　　ＰＣ
　３００　　サーバ装置

Claims (19)

  1. 　１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持する鍵記憶部と、
    　前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶する鍵利用許可状態記憶部と、
    　を備え、
    　前記１以上の秘密鍵の少なくともいずれかは、前記鍵利用許可状態記憶部が記憶する利用許可の有無が切り替え可能である、情報処理装置。
  2. 　前記１以上の秘密鍵のそれぞれに対して前記鍵利用許可状態記憶部が記憶する利用許可の有無を切り替える鍵利用許可切替部をさらに備える、請求項１に記載の情報処理装置。
  3. 　前記鍵利用許可切替部は、ユーザの生体情報を用いて該ユーザが認証された後に利用許可の有無を切り替える、請求項２に記載の情報処理装置。
  4. 　前記鍵利用許可切替部は、ユーザが保有する知識を用いて該ユーザが認証された後に利用許可の有無を切り替える、請求項２に記載の情報処理装置。
  5. 　前記鍵利用許可切替部は、ユーザが所有する所有物を用いて該ユーザが認証された後に利用許可の有無を切り替える、請求項２に記載の情報処理装置。
  6. 　前記鍵利用許可切替部は、前記１以上の秘密鍵のそれぞれに対して利用許可を与えた後に、利用許可を与えた秘密鍵が使用された場合は、該秘密鍵の利用許可を取り消す、請求項２に記載の情報処理装置。
  7. 　前記鍵利用許可切替部は、前記１以上の秘密鍵のそれぞれに対して利用許可を与えた後に、所定の時間が経過すると、該秘密鍵の利用許可を取り消す、請求項２に記載の情報処理装置。
  8. 　前記鍵利用許可状態記憶部は、各秘密鍵に対する認証要求を送信した機器が登録されている場合に、該秘密鍵の利用許可を与える、請求項２に記載の情報処理装置。
  9. 　前記鍵記憶部が保持し、前記鍵利用許可状態記憶部により利用許可が記憶されている前記秘密鍵のいずれかが使用されたことを通知する鍵利用通知部をさらに備える、請求項１に記載の情報処理装置。
  10. 　前記鍵利用許可状態記憶部が記憶する利用許可の有無の情報を表示する鍵利用許可状態表示部をさらに備える、請求項１に記載の情報処理装置。
  11. 　ユーザから少なくとも一つの秘密鍵の入力を受け付けるインターフェースをさらに備える、請求項１に記載の情報処理装置。
  12. 　前記鍵記憶部は、各秘密鍵に対する認証要求の履歴を記憶する、請求項１に記載の情報処理装置。
  13. 　認証を要求する装置が保持する１以上の秘密鍵にそれぞれ対応する１以上の公開鍵を記憶する鍵記憶部と、
    　前記装置に対して第１の情報を提供し、該第１の情報に対して前記秘密鍵を用いて生成される第２の情報を前記装置から取得して、前記公開鍵及び該第２の情報を用いて前記装置からの認証の要求を検証する検証部と、
    　を備える、情報処理装置。
  14. 　前記検証部は、前記認証を要求する装置へ署名情報を付加した前記第１の情報を送信する、請求項１３に記載の情報処理装置。
  15. 　前記検証部は、前記公開鍵を用いた認証と、ユーザが保有する知識による認証とを切替可能とする、請求項１３に記載の情報処理装置。
  16. 　１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持することと、
    　前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶することと、
    　を備え、
    　前記１以上の秘密鍵の少なくともいずれかは、前記記憶される利用許可の有無が切り替え可能である、情報処理方法。
  17. 　認証を要求する装置が保持する１以上の秘密鍵にそれぞれ対応する１以上の公開鍵を記憶することと、
    　前記装置に対して第１の情報を提供し、該第１の情報に対して前記秘密鍵を用いて生成される第２の情報を前記装置から取得して、前記公開鍵及び該第２の情報を用いて前記装置からの認証の要求を検証することと、
    　を備える、情報処理方法。
  18. 　コンピュータに、
    　１以上の公開鍵にそれぞれ対応する１以上の秘密鍵を保持することと、
    　前記１以上の秘密鍵のそれぞれに対して利用許可の有無を記憶することと、
    　を備え、
    　前記１以上の秘密鍵の少なくともいずれかは、前記記憶される利用許可の有無が切り替え可能である、コンピュータプログラム。
  19. 　コンピュータに、
    　認証を要求する装置が保持する１以上の秘密鍵にそれぞれ対応する１以上の公開鍵を記憶することと、
    　前記装置に対して第１の情報を提供し、該第１の情報に対して前記秘密鍵を用いて生成される第２の情報を前記装置から取得して、前記公開鍵及び該第２の情報を用いて前記装置からの認証の要求を検証することと、
    　を実行させる、コンピュータプログラム。
PCT/JP2014/069063 2013-08-05 2014-07-17 情報処理装置、情報処理方法及びコンピュータプログラム WO2015019821A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US14/910,500 US10447673B2 (en) 2013-08-05 2014-07-17 Information processing apparatus, information processing method, and computer program
JP2015530779A JPWO2015019821A1 (ja) 2013-08-05 2014-07-17 情報処理装置、情報処理方法及びコンピュータプログラム
EP14835331.1A EP3029879B1 (en) 2013-08-05 2014-07-17 Information processing device, information processing method, and computer program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013162282 2013-08-05
JP2013-162282 2013-08-05

Publications (1)

Publication Number Publication Date
WO2015019821A1 true WO2015019821A1 (ja) 2015-02-12

Family

ID=52461160

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/069063 WO2015019821A1 (ja) 2013-08-05 2014-07-17 情報処理装置、情報処理方法及びコンピュータプログラム

Country Status (4)

Country Link
US (1) US10447673B2 (ja)
EP (1) EP3029879B1 (ja)
JP (1) JPWO2015019821A1 (ja)
WO (1) WO2015019821A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019096077A (ja) * 2017-11-22 2019-06-20 キヤノン株式会社 情報処理装置、情報処理装置における方法、およびプログラム
WO2023181871A1 (ja) * 2022-03-22 2023-09-28 ソニーグループ株式会社 情報処理装置および方法、並びに、情報処理システム

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10148646B2 (en) 2016-07-20 2018-12-04 Bank Of America Corporation Preventing unauthorized access to secured information systems using tokenized authentication techniques
US10057255B2 (en) 2016-07-20 2018-08-21 Bank Of America Corporation Preventing unauthorized access to secured information systems using multi-device authentication techniques
US10057249B2 (en) 2016-07-20 2018-08-21 Bank Of America Corporation Preventing unauthorized access to secured information systems using tokenized authentication techniques
JP6918576B2 (ja) * 2017-05-24 2021-08-11 キヤノン株式会社 システム、情報処理装置、方法及びプログラム
CN110740043B (zh) * 2019-10-21 2020-08-07 飞天诚信科技股份有限公司 一种智能密钥设备及其验证方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61296487A (ja) * 1985-06-25 1986-12-27 Fujitsu Ltd 複数サ−ビス用ｉｃカ−ド
WO1999022486A1 (de) * 1997-10-28 1999-05-06 Brokat Infosystems Ag Verfahren zum digitalen signieren einer nachricht
WO2002013455A1 (en) * 2000-08-04 2002-02-14 First Data Corporation Person-centric account-based digital signature system
WO2002035764A2 (en) * 2000-10-24 2002-05-02 It Security Solutions Llc Process and apparatus for improving the security of digital signatures
JP2004072185A (ja) * 2002-08-01 2004-03-04 Shinko Electric Ind Co Ltd コンピュータシステムおよびコンピュータシステムにおけるユーザ認証方法
JP2005127050A (ja) 2003-10-24 2005-05-19 Denso Corp スマートエントリーシステム
WO2008099756A1 (ja) * 2007-02-07 2008-08-21 Nippon Telegraph And Telephone Corporation クライアント装置、鍵装置、サービス提供装置、ユーザ認証システム、ユーザ認証方法、プログラム、記録媒体
JP2008262363A (ja) * 2007-04-11 2008-10-30 Fuji Xerox Co Ltd 情報処理装置及び情報処理プログラム
JP2012098690A (ja) 2010-05-31 2012-05-24 Sony Corp 認証装置、認証方法、プログラム、及び署名生成装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6567913B1 (en) 1998-12-24 2003-05-20 Pitney Bowes Inc. Selective security level certificate meter
JP3775791B2 (ja) * 2002-08-13 2006-05-17 株式会社エヌ・ティ・ティ・データ Ｉｃ、データ処理システム及びコンピュータプログラム
JP4653436B2 (ja) 2004-08-04 2011-03-16 株式会社リコー 電子署名付与方法、電子署名付与装置、電子署名付与プログラム、及び記録媒体
EP1868025A4 (en) * 2005-02-22 2010-05-12 Ngk Insulators Ltd OPTICAL MODULATOR
MX2010014364A (es) * 2008-06-30 2011-08-12 Morphotek Inc Anticuerpos anti-gd2 y metodos y usos relacionados con los mismos.
CN102456193A (zh) * 2010-10-28 2012-05-16 中国银联股份有限公司 移动存储设备、基于该设备的数据处理系统和方法
JP2015033038A (ja) 2013-08-05 2015-02-16 ソニー株式会社 情報処理装置、情報処理方法及びコンピュータプログラム

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61296487A (ja) * 1985-06-25 1986-12-27 Fujitsu Ltd 複数サ−ビス用ｉｃカ−ド
WO1999022486A1 (de) * 1997-10-28 1999-05-06 Brokat Infosystems Ag Verfahren zum digitalen signieren einer nachricht
WO2002013455A1 (en) * 2000-08-04 2002-02-14 First Data Corporation Person-centric account-based digital signature system
WO2002035764A2 (en) * 2000-10-24 2002-05-02 It Security Solutions Llc Process and apparatus for improving the security of digital signatures
JP2004072185A (ja) * 2002-08-01 2004-03-04 Shinko Electric Ind Co Ltd コンピュータシステムおよびコンピュータシステムにおけるユーザ認証方法
JP2005127050A (ja) 2003-10-24 2005-05-19 Denso Corp スマートエントリーシステム
WO2008099756A1 (ja) * 2007-02-07 2008-08-21 Nippon Telegraph And Telephone Corporation クライアント装置、鍵装置、サービス提供装置、ユーザ認証システム、ユーザ認証方法、プログラム、記録媒体
JP2008262363A (ja) * 2007-04-11 2008-10-30 Fuji Xerox Co Ltd 情報処理装置及び情報処理プログラム
JP2012098690A (ja) 2010-05-31 2012-05-24 Sony Corp 認証装置、認証方法、プログラム、及び署名生成装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019096077A (ja) * 2017-11-22 2019-06-20 キヤノン株式会社 情報処理装置、情報処理装置における方法、およびプログラム
JP7091057B2 (ja) 2017-11-22 2022-06-27 キヤノン株式会社 情報処理装置、情報処理装置における方法、およびプログラム
WO2023181871A1 (ja) * 2022-03-22 2023-09-28 ソニーグループ株式会社 情報処理装置および方法、並びに、情報処理システム

Also Published As

Publication number Publication date
US10447673B2 (en) 2019-10-15
US20160182476A1 (en) 2016-06-23
EP3029879A1 (en) 2016-06-08
JPWO2015019821A1 (ja) 2017-03-02
EP3029879B1 (en) 2018-07-04
EP3029879A4 (en) 2017-03-29

Similar Documents

Publication Publication Date Title
US10666642B2 (en) System and method for service assisted mobile pairing of password-less computer login
US9875368B1 (en) Remote authorization of usage of protected data in trusted execution environments
EP3061027B1 (en) Verifying the security of a remote server
WO2015019821A1 (ja) 情報処理装置、情報処理方法及びコンピュータプログラム
US11831680B2 (en) Electronic authentication infrastructure
KR101482564B1 (ko) 신뢰성있는 인증 및 로그온을 위한 방법 및 장치
US10516529B2 (en) Information processing apparatus and information processing method
KR20160097323A (ko) Nfc 인증 메커니즘
US9807071B2 (en) Information processing apparatus, information processing system, information processing method and computer program
JP2014052588A (ja) 情報処理装置、情報処理方法及びコンピュータプログラム
GB2554082B (en) User sign-in and authentication without passwords
JP7250960B2 (ja) ユーザのバイオメトリクスを利用したユーザ認証および署名装置、並びにその方法
Varmedal et al. The offpad: Requirements and usage
JP6201835B2 (ja) 情報処理装置、情報処理方法及びコンピュータプログラム
JP2017530636A (ja) 認証スティック
US20240039707A1 (en) Mobile authenticator for performing a role in user authentication
JP2018026141A (ja) 情報処理装置、情報処理方法及びコンピュータプログラム

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: 14835331

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2015530779

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 14910500

Country of ref document: US

Ref document number: 2014835331

Country of ref document: EP