JP5368894B2 - Verification device, verification method, and verification program for verifying protocol safety - Google Patents
Verification device, verification method, and verification program for verifying protocol safety Download PDFInfo
- Publication number
- JP5368894B2 JP5368894B2 JP2009145718A JP2009145718A JP5368894B2 JP 5368894 B2 JP5368894 B2 JP 5368894B2 JP 2009145718 A JP2009145718 A JP 2009145718A JP 2009145718 A JP2009145718 A JP 2009145718A JP 5368894 B2 JP5368894 B2 JP 5368894B2
- Authority
- JP
- Japan
- Prior art keywords
- verification
- protocol
- security
- type
- cryptographic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
本発明は、認証や鍵共有等のセキュリティ機能を有する認証または鍵交換のプロトコルの安全性を検証する検証装置、検証方法および検証プログラムに関する。 The present invention relates to a verification device, a verification method, and a verification program for verifying the security of an authentication or key exchange protocol having security functions such as authentication and key sharing.
従来、プロトコル設計者の有するセキュリティや暗号技術の見識に基づき、経験的に安全な認証または鍵交換のプロトコルが提案されてきた。しかしながら、提案された認証または鍵交換のプロトコルの仕様が公開された後に、セキュリティ上の脆弱性が指摘される場合があった。標準化された認証または鍵交換のプロトコルが製品等を通じて広く普及した後に脆弱性が発見されると、製品等の改修に関わるコストが大きな問題となる。 Conventionally, an empirically secure authentication or key exchange protocol has been proposed based on the insight of security and cryptographic techniques possessed by a protocol designer. However, security vulnerabilities have been pointed out after the proposed authentication or key exchange protocol specifications have been published. If vulnerabilities are discovered after the standardized authentication or key exchange protocol is widely spread through products, the cost associated with the modification of the products becomes a major problem.
特に、致命的な脆弱性が発見された場合には、経済的な損害を回避するため、ソフトウェアのパッチの充当やハードウェアのチップや部品の交換等、早急に対処する必要が生じる。したがって、提案された認証または鍵交換のプロトコルや関連製品が普及するほど、社会的な影響は非常に大きくなり、場合によってはシステム全体が破綻してしまう可能性もある。 In particular, when a fatal vulnerability is discovered, it is necessary to take immediate measures such as applying software patches and replacing hardware chips and components in order to avoid economic damage. Therefore, as the proposed authentication or key exchange protocol and related products become more widespread, the social impact becomes very large, and in some cases, the entire system may fail.
そこで、「汎用結合可能安全性」と呼ばれる概念を利用した、認証または鍵交換のプロトコルの安全性を検証するための装置、方法およびプログラムが提案されている(例えば、特許文献1、特許文献2参照)。ここで、「汎用結合可能安全性」とは、ある認証または鍵交換のプロトコルがそのセキュリティ機能に関する理想機能を安全に実現するならば、この認証または鍵交換のプロトコルは安全であることを意味している。例えば、ある鍵交換プロトコルが鍵交換理想機能を安全に実現するならば、この鍵交換プロトコルは安全であることが示されたことになる。
Therefore, an apparatus, a method, and a program for verifying the security of an authentication or key exchange protocol using a concept called “generally connectable security” have been proposed (for example,
上記の「汎用結合可能安全性」は、現在最も強力な安全性であると言われており、理想機能はセキュリティ機能に要求される全ての安全性を網羅する。そのため、ある認証または鍵交換のプロトコルがその理想機能を安全に実現するとき、この認証または鍵交換のプロトコルはセキュリティ機能に要求される全ての安全性を満足することになる。 The above-mentioned “general-linkable safety” is said to be the strongest safety at present, and the ideal function covers all the safety required for the security function. Therefore, when a certain authentication or key exchange protocol securely realizes its ideal function, this authentication or key exchange protocol satisfies all the security required for the security function.
ところが、プロトコルの安全性と効率性とはトレードオフの関係にあるため、認証または鍵交換のプロトコルの安全性を高くするほど効率性は低くなる。そのため、認証または鍵交換のプロトコルの効率性を重要視するときには、許容される限度まで安全性を低くしてよい。しかしながら、上記の先行技術では、認証または鍵交換のプロトコルの厳密な安全性を検証することはできても、安全性のレベルに応じた検証を行うことができない。 However, because the security and efficiency of the protocol are in a trade-off relationship, the efficiency decreases as the security of the authentication or key exchange protocol increases. Therefore, when importance is attached to the efficiency of the authentication or key exchange protocol, the security may be lowered to an allowable limit. However, although the above prior art can verify the strict security of the authentication or key exchange protocol, it cannot perform the verification according to the level of security.
そこで、本発明は、認証または鍵交換のプロトコルを安全性のレベルに応じて検証することができる検証装置、検証方法および検証プログラムを提供することを目的とする。 Therefore, an object of the present invention is to provide a verification device, a verification method, and a verification program that can verify an authentication or key exchange protocol according to a level of security.
本発明では、以下のような解決手段を提供する。 The present invention provides the following solutions.
(1) 認証または鍵交換のプロトコルの安全性を検証する検証装置であって、
前記プロトコルにおいて使用されている暗号プリミティブの役割に対して設定される所定のフレームワークに適合する、前記認証のプロトコルにおけるなりすまし攻撃に対する安全性およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、前記鍵交換のプロトコルにおける受動的攻撃に対する安全性、能動的攻撃に対する安全性、既知鍵攻撃に対する安全性、弱前方秘匿性(weak forward secrecy)およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、を記憶する記憶部と、
前記プロトコルにおいて使用されている暗号プリミティブの種類を設定する種類設定部と、
前記種類設定部により種類が設定された暗号プリミティブの役割を設定する役割設定部と、
前記プロトコルにおけるデータ値の種類と状態、または暗号プリミティブの関数値の種類と状態とを示す要素を設定する要素設定部と、
要求に応じて検証対象の安全性を選択する安全性選択部と、
前記安全性選択部により選択された安全性それぞれに関する検証項目を前記記憶部から抽出し、前記暗号プリミティブの種類および役割ならびに前記要素設定部により設定された要素に基づいて、当該検証項目を満足するか否かを判定する検証項目判定部と、
前記検証項目判定部により前記選択された全ての安全性に関する検証項目を満足していると判定された場合に、前記プロトコルが安全であると判定する安全性判定部と、を備える検証装置。
(1) A verification device for verifying the security of an authentication or key exchange protocol,
In order to satisfy the respective requirements of security against spoofing attacks and security against offline dictionary attacks in the authentication protocol that conform to a predetermined framework set for the role of cryptographic primitives used in the protocol Each of the verification items, security against passive attacks in the key exchange protocol, security against active attacks, security against known key attacks, weak forward secrecy, and security against offline dictionary attacks A storage unit for storing verification items to satisfy the requirements;
A type setting unit for setting the type of cryptographic primitive used in the protocol;
A role setting unit for setting the role of the cryptographic primitive whose type is set by the type setting unit;
An element setting unit for setting an element indicating the type and state of the data value in the protocol, or the type and state of the function value of the cryptographic primitive;
A safety selection unit that selects the safety to be verified upon request;
The verification items related to each of the safety selected by the security selection unit are extracted from the storage unit, and the verification items are satisfied based on the type and role of the cryptographic primitive and the elements set by the element setting unit. A verification item determination unit for determining whether or not,
A verification apparatus comprising: a safety determination unit that determines that the protocol is safe when the verification item determination unit determines that all the selected verification items related to safety are satisfied.
(2) 前記フレームワークは、g(f(A,B),C)と表現され、
関数gの役割は、前記認証のプロトコルにおける認証の対象となる第1の暗号プリミティブ、前記鍵交換のプロトコルにおける鍵生成対象となる第2の暗号プリミティブ、フロー上に現れる第3の暗号プリミティブ、または前記第1から第3の暗号プリミティブおよび前記第1から第3の暗号プリミティブの引数に含まれる第4の暗号プリミティブのいずれでもない第5の暗号プリミティブのいずれかであり、
関数fの役割は、関数gの役割が前記第1から第3の暗号プリミティブのいずれかである場合には、前記第4の暗号プリミティブであり、関数gの役割が前記第5の暗号プリミティブである場合には、前記第1から第3の暗号プリミティブのいずれかであり、
引数A、BおよびCは、暗号プリミティブの関数値またはデータ値であることを特徴とする(1)に記載の検証装置。
(2) The framework is expressed as g (f (A, B), C),
The role of the function g is as follows: a first cryptographic primitive to be authenticated in the authentication protocol, a second cryptographic primitive to be a key generation target in the key exchange protocol, a third cryptographic primitive appearing on the flow, or Any of the first to third cryptographic primitives and a fifth cryptographic primitive that is not any of the fourth cryptographic primitives included in the arguments of the first to third cryptographic primitives;
The role of the function f is the fourth cryptographic primitive when the role of the function g is any of the first to third cryptographic primitives, and the role of the function g is the fifth cryptographic primitive. If any, any of the first to third cryptographic primitives;
The verification apparatus according to (1), wherein the arguments A, B, and C are function values or data values of cryptographic primitives.
(3) 前記フレームワークの関数に設定される前記第1から第4の暗号プリミティブの種類は、共通鍵暗号、パスワードを用いた暗号化、公開鍵暗号、Diffie−Hellman族、ディジタル署名、ハッシュ関数またはメッセージ認証コードのいずれかであり、
当該関数の引数は、一般データ、IDデータ、テンポラリデータ、長期鍵、パスワード、関数固定値または関数テンポラリ値と、公開状態または秘密状態と、の組合せを示す要素値であることを特徴とする(2)に記載の検証装置。
(3) The types of the first to fourth cryptographic primitives set in the framework function include common key cryptography, encryption using a password, public key cryptography, Diffie-Hellman family, digital signature, hash function Or a message authentication code,
The argument of the function is an element value indicating a combination of general data, ID data, temporary data, long-term key, password, function fixed value or function temporary value, and a public state or a secret state ( The verification apparatus as described in 2).
(4) 前記認証または鍵交換のプロトコルにおける検証項目は、関数gおよび関数fの種類と、引数A、引数Bおよび引数Cのそれぞれに設定される要素値と、の組合せであることを特徴とする(3)に記載の検証装置。 (4) The verification item in the authentication or key exchange protocol is a combination of the types of the function g and the function f and the element values set in the argument A, the argument B, and the argument C, respectively. The verification device according to (3).
(5) コンピュータが認証または鍵交換のプロトコルの安全性を検証する検証方法であって、
当該コンピュータは、前記プロトコルにおいて使用されている暗号プリミティブの役割に対して設定される所定のフレームワークに適合する、前記認証のプロトコルにおけるなりすまし攻撃に対する安全性およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、前記鍵交換のプロトコルにおける受動的攻撃に対する安全性、能動的攻撃に対する安全性、既知鍵攻撃に対する安全性、弱前方秘匿性(weak forward secrecy)およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、を記憶する記憶部を備え、
前記プロトコルにおいて使用されている暗号プリミティブの種類を設定する種類設定ステップと、
前記種類設定ステップにより種類が設定された暗号プリミティブの役割を設定する役割設定ステップと、
前記プロトコルにおけるデータ値の種類と状態、または暗号プリミティブの関数値の種類と状態とを示す要素を設定する要素設定ステップと、
要求に応じて検証対象の安全性を選択する安全性選択ステップと、
前記安全性選択ステップにより選択された安全性それぞれに関する検証項目を前記記憶部から抽出し、前記暗号プリミティブの種類および役割ならびに前記要素設定ステップにより設定された要素に基づいて、当該検証項目を満足するか否かを判定する検証項目判定ステップと、
前記検証項目判定ステップにより前記選択された全ての安全性に関する検証項目を満足していると判定された場合に、前記プロトコルが安全であると判定する安全性判定ステップと、を含む検証方法。
(5) A verification method in which a computer verifies the security of an authentication or key exchange protocol,
The computer has respective requirements for security against spoofing attacks and security against offline dictionary attacks in the authentication protocol that conform to a predetermined framework set for the role of cryptographic primitives used in the protocol. Verification items to satisfy the requirements, security against passive attacks in the key exchange protocol, security against active attacks, security against known key attacks, weak forward secrecy and security against offline dictionary attacks A storage unit for storing verification items for satisfying each requirement of sex,
A type setting step for setting the type of cryptographic primitive used in the protocol;
A role setting step for setting the role of the cryptographic primitive whose type is set by the type setting step;
An element setting step for setting an element indicating the type and state of the data value in the protocol or the type and state of the function value of the cryptographic primitive;
A safety selection step for selecting the safety to be verified upon request;
The verification items related to each of the security selected in the security selection step are extracted from the storage unit, and the verification items are satisfied based on the types and roles of the cryptographic primitives and the elements set in the element setting step. A verification item determination step for determining whether or not,
A verification method comprising: a safety determination step that determines that the protocol is safe when it is determined in the verification item determination step that all the selected safety verification items are satisfied.
(6) コンピュータに認証または鍵交換のプロトコルの安全性を検証させる検証プログラムであって、
当該コンピュータは、前記プロトコルにおいて使用されている暗号プリミティブの役割に対して設定される所定のフレームワークに適合する、前記認証のプロトコルにおけるなりすまし攻撃に対する安全性およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、前記鍵交換のプロトコルにおける受動的攻撃に対する安全性、能動的攻撃に対する安全性、既知鍵攻撃に対する安全性、弱前方秘匿性(weak forward secrecy)およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、を記憶する記憶部を備え、
前記プロトコルにおいて使用されている暗号プリミティブの種類を設定する種類設定ステップと、
前記種類設定ステップにより種類が設定された暗号プリミティブの役割を設定する役割設定ステップと、
前記プロトコルにおけるデータ値の種類と状態、または暗号プリミティブの関数値の種類と状態とを示す要素を設定する要素設定ステップと、
要求に応じて検証対象の安全性を選択する安全性選択ステップと、
前記安全性選択ステップにより選択された安全性それぞれに関する検証項目を前記記憶部から抽出し、前記暗号プリミティブの種類および役割ならびに前記要素設定ステップにより設定された要素に基づいて、当該検証項目を満足するか否かを判定する検証項目判定ステップと、
前記検証項目判定ステップにより前記選択された全ての安全性に関する検証項目を満足していると判定された場合に、前記プロトコルが安全であると判定する安全性判定ステップと、を実行させる検証プログラム。
(6) A verification program that allows a computer to verify the security of an authentication or key exchange protocol,
The computer has respective requirements for security against spoofing attacks and security against offline dictionary attacks in the authentication protocol that conform to a predetermined framework set for the role of cryptographic primitives used in the protocol. Verification items to satisfy the requirements, security against passive attacks in the key exchange protocol, security against active attacks, security against known key attacks, weak forward secrecy and security against offline dictionary attacks A storage unit for storing verification items for satisfying each requirement of sex,
A type setting step for setting the type of cryptographic primitive used in the protocol;
A role setting step for setting the role of the cryptographic primitive whose type is set by the type setting step;
An element setting step for setting an element indicating the type and state of the data value in the protocol or the type and state of the function value of the cryptographic primitive;
A safety selection step for selecting the safety to be verified upon request;
The verification items related to each of the security selected in the security selection step are extracted from the storage unit, and the verification items are satisfied based on the type and role of the cryptographic primitive and the elements set in the element setting step. A verification item determination step for determining whether or not,
A verification program for executing a safety determination step for determining that the protocol is safe when it is determined in the verification item determination step that all the selected safety verification items are satisfied.
本発明によれば、認証または鍵交換のプロトコルを安全性のレベルに応じて検証することができる。 According to the present invention, the authentication or key exchange protocol can be verified according to the level of security.
以下、本発明の実施形態の一例について説明する。 Hereinafter, an example of an embodiment of the present invention will be described.
<セキュリティモデル>
まず、認証または鍵交換のプロトコルの安全性レベルに関するセキュリティモデルを示す。本実施形態では、計算量理論に基づいて認証または鍵交換のプロトコルの安全性を証明する「証明可能安全性」と呼ばれる概念を用いる。「認証または鍵交換のプロトコルが証明可能安全性を有する」とは、認証または鍵交換のプロトコルの安全性が、ある暗号プリミティブの安全性に帰着することを計算量理論的に証明可能であることを示している。すなわち、ある認証または鍵交換のプロトコルを破ることができる攻撃者は、ある暗号プリミティブを多項式時間で破るマシンを構成可能であることを証明することにより、この暗号プリミティブが破られなければ、認証または鍵交換のプロトコルも破られないことを証明する。
<Security model>
First, a security model related to the security level of an authentication or key exchange protocol is shown. In the present embodiment, a concept called “provable security” that proves the security of an authentication or key exchange protocol based on the computational complexity theory is used. “The authentication or key exchange protocol has provable security” means that the security of the authentication or key exchange protocol can be proved theoretically that the security of a certain cryptographic primitive results in security. Is shown. That is, an attacker who can break a certain authentication or key exchange protocol can prove that if this cryptographic primitive is not breached by proving that it can construct a machine that breaks a certain cryptographic primitive in polynomial time, Prove that the key exchange protocol is not broken.
上記の証明可能安全性において、認証プロトコルではmatching conversation、鍵交換プロトコルではsemantic securityという安全性の概念がある。それぞれの概念に対し、認証または鍵交換のプロトコルに要求される以下のような安全性要件が存在する。なお、括弧内は各安全性を示す略記号である。 In the provable security described above, there is a security concept of matching conversion in the authentication protocol and semantic security in the key exchange protocol. For each concept, the following security requirements exist for authentication or key exchange protocols: The parentheses are abbreviations indicating safety.
・matching conversation(MC)
この安全性は、認証プロトコルにおいて、攻撃者が一方のパーティから受信したメッセージをそのままもう一方のパーティへ送ること以外に何もできないことを示す。すなわち、攻撃者はメッセージの改ざんや新規メッセージの送付、メッセージの遮断、メッセージの順番の入れ替え等の不正を行うことができないことを示す。
・ Matching conversion (MC)
This security indicates that in the authentication protocol, the attacker can do nothing but send the message received from one party as it is to the other party. That is, it indicates that the attacker cannot perform fraud such as tampering with a message, sending a new message, blocking a message, and changing the order of messages.
(a)なりすまし攻撃に対する安全性(MC−SIA)
攻撃者がパーティ間の通信を支配しても、認証プロトコルを破ることはできないことを示す。
(A) Security against spoofing attacks (MC-SIA)
Indicates that even if an attacker controls communication between parties, the authentication protocol cannot be broken.
・semantic security(SS)
この安全性は、鍵交換プロトコルにおいて、攻撃者はセッション鍵に関するどんな情報も得ることができないことを示す。すなわち、攻撃者はセッション鍵と乱数を多項式時間で区別することができないことを示す。
・ Semantic security (SS)
This security indicates that in a key exchange protocol, an attacker cannot obtain any information about the session key. That is, the attacker cannot distinguish the session key and the random number in polynomial time.
(b)受動的攻撃に対する安全性(SS−SPA)
攻撃者がパーティ間の通信を盗聴しても、鍵交換プロトコルを破ることはできないことを示す。
(B) Safety against passive attacks (SS-SPA)
It indicates that even if an attacker eavesdrops on communication between parties, the key exchange protocol cannot be broken.
(c)能動的攻撃に対する安全性(SS−SAA)
攻撃者がパーティ間の通信を支配しても、鍵交換プロトコルを破ることはできないことを示す。
(C) Safety against active attacks (SS-SAA)
Indicates that even if an attacker controls communication between parties, the key exchange protocol cannot be broken.
(d)既知鍵攻撃に対する安全性(SS−KKS)
攻撃者があるセッション鍵を得ることができたとしても、それとは別のセッション鍵を得ることはできないことを示す。
(D) Security against known key attacks (SS-KKS)
Indicates that even if an attacker can obtain a session key, he cannot obtain another session key.
(e)weak forward secrecy(SS−WFS)
攻撃者が共通鍵暗号の共通鍵やパスワード、公開鍵暗号の秘密鍵等のパーティの長期鍵を得ることができたとしても、それ以前に共有されたセッション鍵を得ることはできないことを示す。
(E) weak forward secrecy (SS-WFS)
Even if an attacker can obtain a long-term key of a party such as a common key of a common key cipher, a password, a secret key of a public key cipher, etc., it indicates that a session key shared before that cannot be obtained.
・共通の安全性要件
この安全性は、認証および鍵交換のプロトコルに共通の安全性要件である。
Common security requirements This security is a common security requirement for authentication and key exchange protocols.
(f)オフライン辞書攻撃に対する安全性(RODA)
攻撃者がパスワード推測用の辞書からオフラインで過去の履歴に一致するパーティのパスワードを探索することはできないことを示す。
(F) Safety against offline dictionary attacks (RODA)
Indicates that the attacker cannot search for a party password that matches the past history offline from the password guessing dictionary.
ただし、長期鍵を使用しない鍵交換のプロトコルの場合、(e)SS−WFSの安全性は要求されない。特に、パスワードを使用しない認証または鍵交換のプロトコルの場合、(f)RODAの安全性は要求されない。 However, in the case of a key exchange protocol that does not use a long-term key, (e) SS-WFS security is not required. In particular, in the case of an authentication or key exchange protocol that does not use a password, (f) security of RODA is not required.
ここで、認証または鍵交換のプロトコルにおいて使用されている暗号プリミティブの種類は以下の目的を有する関数である。なお、括弧内は各暗号プリミティブの種類を示す略記号である。
・共通鍵暗号(SKE):事前共有鍵を用いた暗号化目的の関数
・パスワードを用いた暗号化(EPW):事前共有パスワードを用いた暗号化目的の関数
・公開鍵暗号(PKE):公開鍵を用いた暗号化目的の関数
・Diffie−Hellman族(DH):Diffie−Hellman法を用いた鍵交換目的の関数
・ディジタル署名(SIG):署名鍵を用いて署名を生成する目的の関数
・ハッシュ関数(HF):事前共有鍵を用いずにダイジェストを生成する目的の関数
・メッセージ認証コード(MAC):事前共有鍵を用いてダイジェストを生成する目的の関数
Here, the types of cryptographic primitives used in the authentication or key exchange protocol are functions having the following purposes. Note that the parenthesized symbols are abbreviations that indicate the types of encryption primitives.
・ Common Key Cryptography (SKE): Function for encryption using pre-shared key ・ Encryption using password (EPW): Function for encryption using pre-shared password ・ Public Key Cryptography (PKE): Public Functions for encryption using keys-Diffie-Hellman family (DH): Functions for key exchange using Diffie-Hellman method-Digital signature (SIG): Function for generating signature using signature key Hash function (HF): a function for generating a digest without using a pre-shared key Message authentication code (MAC): a function for generating a digest using a pre-shared key
これらの種類は、暗号プリミティブの関数が担っている目的により分類される。例えば、事前共有鍵を用いてダイジェストを生成しているハッシュ関数は、メッセージ認証コードの目的を担っているため、MACに分類される。 These types are classified according to the purpose of the cryptographic primitive function. For example, a hash function that generates a digest using a pre-shared key is classified as MAC because it serves the purpose of a message authentication code.
また、上記の暗号プリミティブの種類に設定される役割は以下の通りである。なお、括弧内は各役割を示す略記号である。
・認証プロトコルにおける認証対象となる暗号プリミティブ(PAG)
・鍵交換プロトコルにおける鍵生成対象となる暗号プリミティブ(PKG)
・フロー上に現れる暗号プリミティブ(PAF)
・PAG、PKGまたはPAFの引数に含まれる暗号プリミティブ(PAO)
・PAG、PKG、PAF、PAOのいずれでもない暗号プリミティブ(PNA)
The roles set for the types of cryptographic primitives are as follows. The parentheses are abbreviations indicating the roles.
-Cryptographic primitives (PAGs) subject to authentication in authentication protocols
-Cryptographic primitives (PKG) that are key generation targets in the key exchange protocol
-Cryptographic primitives (PAF) that appear on the flow
-Cryptographic primitives (PAO) included in PAG, PKG or PAF arguments
-Cryptographic primitives (PNA) that are not PAG, PKG, PAF, or PAO
これらの役割に対して使用されるフレームワークは、g(f(A,B),C)である。ここで、関数fとgは、上述の役割(PAG、PKG、PAF、PAO、PNA)のいずれかを表し、引数AとBとCは、暗号プリミティブの関数値またはデータ値を表す。なお、検証に無関係の引数(A、BまたはC)は無視することとする。 The framework used for these roles is g (f (A, B), C). Here, functions f and g represent one of the above-mentioned roles (PAG, PKG, PAF, PAO, PNA), and arguments A, B, and C represent function values or data values of cryptographic primitives. Note that arguments (A, B, or C) that are not relevant to verification are ignored.
このフレームワークにおいて、関数fとgの組合せは、gがPNAであり、かつfがPAG、PKG、PAFのいずれかであるか、または、gがPAG、PKG、PAFのいずれかであり、かつfがPAOであるか、のどちらかである。なお、gがPNAであるとは、関数gおよび引数Cが存在しないことと同義である。すなわち、フレームワークは、f(A,B)であってもよい。 In this framework, the combination of functions f and g is such that g is PNA and f is any of PAG, PKG, PAF, or g is any of PAG, PKG, PAF, and Either f is a PAO. Note that g being PNA is synonymous with the absence of the function g and the argument C. That is, the framework may be f (A, B).
図1は、本実施形態に係る各攻撃に関係するデータと、フレームワーク内の関数の組合せと、を示した図である。
例えば、MC−SIAの場合には、全フローを対象とし、フレームワークの関数gとfはPNAとPAG、またはPAGとPAOの組合せである。また、semantic security(SS)の安全性の場合には、フレームワークの関数gとfはPNAとPKG、またはPKGとPAOの組合せである。なお、本実施形態に係る各攻撃に関係するデータとして、SS−KKSでは他のセッション鍵も対象とし、SS−WFSでは長期鍵も対象とする。また、RODAの場合には、フレームワークの関数gとfはPNAとPAF、またはPAFとPAOの組合せである。
FIG. 1 is a diagram showing data related to each attack according to the present embodiment and combinations of functions in the framework.
For example, in the case of MC-SIA, the entire flow is targeted, and the framework functions g and f are PNA and PAG, or a combination of PAG and PAO. Further, in the case of security of the semantic security (SS), the framework functions g and f are PNA and PKG or a combination of PKG and PAO. As data related to each attack according to the present embodiment, SS-KKS also targets other session keys, and SS-WFS also targets long-term keys. In the case of RODA, the framework functions g and f are PNA and PAF or a combination of PAF and PAO.
ここで、フレームワークの引数A、BまたはCとなる暗号プリミティブの関数値またはデータ値に設定される要素、すなわち種類と状態は以下の通りである。なお、括弧内は種類または状態を示す略記号である。
[データ値の種類]
・一般データ(GD)
・IDデータ(ID)
・テンポラリデータ(TD)
・長期鍵(LLK)
・パスワード(PW)
[関数値の種類]
・固定値(FV)
・テンポラリ値(TV)
[データ値または関数値の状態]
・公開状態(PS)
・秘密状態(SS)
Here, elements set in the function value or data value of the cryptographic primitive that is the argument A, B, or C of the framework, that is, the type and state are as follows. The parentheses are abbreviations indicating the type or state.
Data value type
・ General data (GD)
・ ID data (ID)
・ Temporary data (TD)
・ Long-term key (LLK)
・ Password (PW)
[Type of function value]
・ Fixed value (FV)
・ Temporary value (TV)
[Data value or function value status]
・ Public status (PS)
・ Secret state (SS)
<検証項目>
次に、認証または鍵交換のプロトコルの安全性に対する検証項目について説明する。本実施形態では、2パーティ(2ユーザ間、サーバおよびクライアント間等)での認証または鍵交換のプロトコルを対象とし、以下の3点を前提とする。
<Verification items>
Next, verification items for the security of the authentication or key exchange protocol will be described. In the present embodiment, the authentication or key exchange protocol at two parties (between two users, between a server and a client, etc.) is targeted, and the following three points are assumed.
・認証または鍵交換のプロトコルにおいて、秘密鍵やパスワード等の長期鍵を使用している場合、共有すべきパーティは予め同じ長期鍵を何らかの安全な手順で共有しておくこととし、その手順に脆弱性はないとする。
・認証または鍵交換のプロトコルにおいて、公開鍵を使用している場合、各パーティは認証局等の第三者機関との間で公開鍵証明書の正当性を確認することができることとし、その手順に脆弱性はないとする。
・暗号プリミティブは危殆化していないとする。なお、認証または鍵交換のプロトコルにおいて、危殆化した暗号プリミティブが使用されている場合、検証装置1はこのプロトコルを安全でないと判定する。
・ If a long-term key such as a secret key or password is used in an authentication or key exchange protocol, the parties to be shared must share the same long-term key in some secure procedure in advance and are vulnerable to that procedure. Suppose there is no sex.
・ If a public key is used in the authentication or key exchange protocol, each party can confirm the validity of the public key certificate with a third party such as a certificate authority. Is not vulnerable.
• Cryptographic primitives are not compromised. If a compromised cryptographic primitive is used in the authentication or key exchange protocol, the
図2〜図7の表において、認証または鍵交換のプロトコルの安全性を、レベルすなわち安全性の種類に応じて検証する検証項目を示す。 2 to 7 show verification items for verifying the security of the authentication or key exchange protocol according to the level, that is, the type of security.
なお、表の枠内に複数の記号が表記されている場合は、これらのいずれか1つであってよいことを示している。また、図中の「−−−」は、検証に関係する関数または引数が存在しないことを示している。また、引数AおよびBは入れ替わっていてもよい。 When a plurality of symbols are written in the table frame, it indicates that any one of them may be used. Further, “---” in the figure indicates that there is no function or argument related to verification. The arguments A and B may be interchanged.
MC−SIAの検証項目は、上述のフレームワークにおける関数fおよびg、ならびに引数A、BおよびCの組合せが、図2に示す組合せのいずれかと一致することである。 The verification item of MC-SIA is that the combination of the functions f and g and the arguments A, B, and C in the above-described framework matches one of the combinations shown in FIG.
SS−SPAの検証項目は、上述のフレームワークにおける関数fおよびg、ならびに引数A、BおよびCの組合せが、図3または図4に示す組合せのいずれかと一致することである。 The verification item of SS-SPA is that the combination of the functions f and g and the arguments A, B, and C in the above-described framework matches either of the combinations shown in FIG. 3 or FIG.
SS−SAAの検証項目は、上述のフレームワークにおける関数fおよびg、ならびに引数A、BおよびCの組合せが、図3または図5に示す組合せのいずれかと一致することである。 The verification item of SS-SAA is that the combination of the functions f and g and the arguments A, B, and C in the above-described framework matches either of the combinations shown in FIG. 3 or FIG.
SS−KKSの検証項目は、上述のフレームワークにおける関数fおよびg、ならびに引数A、BおよびCの組合せが、図3に示す組合せのいずれかと一致することである。 The verification item of SS-KKS is that the combination of the functions f and g and the arguments A, B, and C in the framework described above matches any of the combinations shown in FIG.
SS−WFSの検証項目は、上述のフレームワークにおける関数fおよびg、ならびに引数A、BおよびCの組合せが、図6に示す組合せのいずれかと一致することである。 The verification item of SS-WFS is that the combination of the functions f and g and the arguments A, B, and C in the framework described above matches any of the combinations shown in FIG.
RODAの検証項目は、上述のフレームワークにおける関数fおよびg、ならびに引数A、BおよびCの組合せが、図7に示す組合せのいずれかと一致することである。 The verification item of RODA is that the combination of the functions f and g and the arguments A, B, and C in the above-described framework matches one of the combinations shown in FIG.
なお、図7の中で、「FV with LLK−SS」と表記された箇所は、LLK−SSを引数に含むFV、つまり秘密状態の長期鍵を引数に含む暗号プリミティブの固定値を意味している。また、「Except for PW−PS PW−SS」と表記された箇所は、PW−PSとPW−SS、つまり公開状態または秘密状態のパスワードを含んではいけないことを意味している。 In FIG. 7, “FV with LLK-SS” indicates a fixed value of an FV that includes LLK-SS as an argument, that is, a cryptographic primitive that includes a secret long-term key as an argument. Yes. Further, the portion described as “Except for PW-PS PW-SS” means that PW-PS and PW-SS, that is, a password in a public state or a secret state must not be included.
<検証装置の構成>
図8は、本実施形態に係る認証または鍵交換のプロトコルの安全性を検証する検証装置1の構成を示す図である。
検証装置1は、制御部10と、記憶部20と、入力部30と、表示部40と、を備える。
<Configuration of verification device>
FIG. 8 is a diagram showing a configuration of the
The
制御部10は、検証装置1の全体を制御する部分であり、記憶部20に記憶された各種プログラムを適宜読み出して実行することにより、上述のハードウェアと協働し、本発明に係る各種機能を実現している。制御部10は、CPU(Central Processing Unit)であってよい。
The
記憶部20は、ハードウェア群を検証装置1として機能させるための各種プログラムや、本発明の機能を制御部10に実行させるプログラム、データベース等を記憶する。具体的には、記憶部20は、上述の暗号プリミティブの種類および役割、ならびに暗号プリミティブの関数値またはデータ値の種類と状態、さらには、上述の各安全性とその検証項目とを記憶している。なお、記憶部20は、ハードディスク、光ディスクドライブ、あるいは半導体メモリ等、様々な記憶装置のいずれかにより構成されてよい。
The
入力部30は、検証装置1に対するユーザ(検証装置1の管理者)からの指示入力を受け付けるインタフェース装置である。入力部30は、例えばキーボードやマウス等により構成される。
The
表示部40は、ユーザ(検証装置1の管理者)にデータの入力を受け付ける画面を表示したり、検証装置1による処理結果の画面を表示したりするものである。表示部40は、ブラウン管表示装置(CRT)、液晶表示装置(LCD)等のディスプレイ装置であってよい。
The
なお、本発明でいうコンピュータとは、制御装置や記憶装置等を備えた情報処理装置である。検証装置1は、制御部10や記憶部20等を備えた情報処理装置であり、この情報処理装置は、本発明のコンピュータの概念に含まれる。
The computer referred to in the present invention is an information processing apparatus including a control device, a storage device, and the like. The
また、制御部10は、プロトコル受付部101と、暗号プリミティブおよびデータ列挙部102と、種類設定部103と、役割設定部104と、要素設定部105と、安全性選択部106と、検証項目判定部107と、安全性判定部108と、を備える。
The
プロトコル受付部101は、入力部30からの指示入力に基づいて、安全性の検証対象である認証または鍵交換のプロトコルの仕様データの入力を受け付ける。
Based on the instruction input from the
暗号プリミティブおよびデータ列挙部102は、プロトコル受付部101により受け付けたプロトコルの仕様データから、このプロトコルにおいて使用されている暗号プリミティブとデータを全て列挙する。
The cryptographic primitive and
種類設定部103は、暗号プリミティブおよびデータ列挙部102により列挙された暗号プリミティブの目的としての種類を、上述のSKE、EPW、PKE、DH、SIG、HF、MACの中から選択して設定する。
The
役割設定部104は、種類設定部103により種類が選択された暗号プリミティブの役割を、上述のPAG、PKG、PAF、PAO、PNAの中から選択して設定する。
The
要素設定部105は、暗号プリミティブおよびデータ列挙部102により列挙された暗号プリミティブとデータの値について、プロトコルの仕様に従い、種類を上述のGD、ID、TD、LLK、PW、FV、TVの中から選択し、また状態を上述のPS、SSの中から選択して設定する。
The
ここで、これら暗号プリミティブの関数値およびデータ値の種類と状態とは、プロトコルのフローの順に設定される。なお、状態はセッション中での以前のフローに応じて更新されていく。また、公開状態(PS)と秘密状態(SS)では、公開状態(PS)が優先されることとする。 Here, the type and state of the function value and data value of these cryptographic primitives are set in the order of the protocol flow. The state is updated according to the previous flow in the session. Also, in the public state (PS) and the secret state (SS), the public state (PS) is given priority.
安全性選択部106は、プロトコル受付部101により受け付けた検証対象のプロトコルに対して要求されている安全性を選択する。具体的には、入力部30を介して、上述の(a)MC−SIA、(b)SS−SPA、(c)SS−SAA、(d)SS−KKS、(e)SS−WFS、(f)RODAの中から選択入力を受け付ける。なお、選択される安全性は複数であってよく、プロトコルを運用する上で必要とされる最低限の安全性が選択されることが好ましい。
The
検証項目判定部107は、種類設定部103、役割設定部104および要素設定部105により設定された情報を用いて、安全性選択部106により選択された各安全性に対する上述の検証項目を記憶部20から読み出し検証する。
The verification
また、検証項目判定部107は、プロトコルにおいて要求されているセキュリティパラメータ(例えば、鍵のサイズ等)を設定する。対応する暗号プリミティブの関数値やデータ値のサイズが設定されたセキュリティパラメータを満足しているか否かを確認し、満足していないサイズが1つでもある場合、安全性判定部108によりプロトコルは安全ではないと判定される。
Further, the verification
安全性判定部108は、安全性選択部106により選択された全ての安全性に関して、検証項目判定部107により検証項目を満足していると判定された場合に、プロトコルが安全であると判定する。一方、安全性判定部108は、検証項目を満足していない安全性が1つでもある場合には、プロトコルは安全ではないと判定する。
The
<処理フロー>
図9は、本実施形態に係る検証装置1の制御部10にて実行される検証方法の流れを示すフローチャートである。
<Processing flow>
FIG. 9 is a flowchart showing the flow of the verification method executed by the
ステップS1では、制御部10は、受け付けた認証または鍵交換のプロトコルにおいて使用されている暗号プリミティブとデータを全て列挙する。
In step S1, the
ステップS2(種類設定ステップ)では、制御部10は、ステップS1で列挙された暗号プリミティブの目的としての種類を、記憶部20に記憶されている情報と比較することにより判断して設定する。
In step S2 (type setting step), the
ステップS3(役割設定ステップ)では、制御部10は、ステップS2で種類が設定された暗号プリミティブの役割を、記憶部20に記憶されている情報と比較することにより判断して設定する。
In step S3 (role setting step), the
ステップS4(要素設定ステップ)では、制御部10は、ステップS1で列挙された暗号プリミティブとデータの値について、プロトコルの仕様に従い、記憶部20に記憶されている情報と比較することにより種類と状態とを判断して設定する。
In step S4 (element setting step), the
ステップS5(安全性選択ステップ)では、制御部10は、受け付けた認証または鍵交換のプロトコルに対して要求されている安全性を、記憶部20に記憶されている所定の種類の中から選択する。
In step S5 (security selection step), the
ステップS6(検証項目判定ステップ)では、制御部10は、ステップS2、ステップS3およびステップS4で設定された各情報を用いて、ステップS5で選択された各安全性に対する検証項目を記憶部20から読み出し検証する。そして、制御部10は、ステップS5で選択された全ての安全性に関して検証項目を満足しているか否かを判定する。この判定がYESの場合はステップS7に移り、判定がNOの場合はステップS8に移る。
In step S6 (verification item determination step), the
ステップS7(安全性判定ステップ)では、制御部10は、検証対象である認証または鍵交換のプロトコルが要求されている安全性を全て満たしているため、このプロトコルは安全であると判定する。
In step S7 (security determination step), the
ステップS8(安全性判定ステップ)では、制御部10は、検証対象のプロトコルが要求されている安全性のいずれかを満たしていないため、このプロトコルは安全ではないと判定する。
In step S8 (safety determination step), the
なお、本処理は、ソフトウェアにより行うこともできる。一連の処理をソフトウェアによって行う場合には、そのソフトウェアを構成するプログラムがコンピュータにインストールされる。また、当該プログラムは、CD−ROMのようなリムーバブルメディアに記録されてユーザに配布されてもよいし、ネットワークを介してユーザのコンピュータにダウンロードされることにより配布されてもよい。 This process can also be performed by software. When a series of processing is performed by software, a program constituting the software is installed in the computer. The program may be recorded on a removable medium such as a CD-ROM and distributed to the user, or may be distributed by being downloaded to the user's computer via a network.
以上のように、本実施形態によれば、認証または鍵交換のプロトコルについて、要求されている安全性を選択して、それぞれの安全性を検証することができる。すなわち、本実施形態によれば、認証または鍵交換のプロトコルを安全性のレベルに応じて検証することができる。 As described above, according to the present embodiment, it is possible to select the required security for the authentication or key exchange protocol and verify the security. That is, according to this embodiment, the authentication or key exchange protocol can be verified according to the level of security.
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。 As mentioned above, although embodiment of this invention was described, this invention is not restricted to embodiment mentioned above. The effects described in the embodiments of the present invention are only the most preferable effects resulting from the present invention, and the effects of the present invention are limited to those described in the embodiments of the present invention. is not.
1 検証装置
10 制御部
20 記憶部
30 入力部
40 表示部
101 プロトコル受付部
102 暗号プリミティブおよびデータ列挙部
103 種類設定部
104 役割設定部
105 要素設定部
106 安全性選択部
107 検証項目判定部
108 安全性判定部
DESCRIPTION OF
Claims (6)
前記プロトコルにおいて使用されている暗号プリミティブの役割に対して設定される所定のフレームワークに適合する、前記認証のプロトコルにおけるなりすまし攻撃に対する安全性およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、前記鍵交換のプロトコルにおける受動的攻撃に対する安全性、能動的攻撃に対する安全性、既知鍵攻撃に対する安全性、弱前方秘匿性(weak forward secrecy)およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、を記憶する記憶部と、
前記プロトコルにおいて使用されている暗号プリミティブの種類を設定する種類設定部と、
前記種類設定部により種類が設定された暗号プリミティブの役割を設定する役割設定部と、
前記プロトコルにおけるデータ値の種類と状態、または暗号プリミティブの関数値の種類と状態とを示す要素を設定する要素設定部と、
要求に応じて検証対象の安全性を選択する安全性選択部と、
前記安全性選択部により選択された安全性それぞれに関する検証項目を前記記憶部から抽出し、前記暗号プリミティブの種類および役割ならびに前記要素設定部により設定された要素に基づいて、当該検証項目を満足するか否かを判定する検証項目判定部と、
前記検証項目判定部により前記選択された全ての安全性に関する検証項目を満足していると判定された場合に、前記プロトコルが安全であると判定する安全性判定部と、を備える検証装置。 A verification device for verifying the security of an authentication or key exchange protocol,
In order to satisfy the respective requirements of security against spoofing attacks and security against offline dictionary attacks in the authentication protocol that conform to a predetermined framework set for the role of cryptographic primitives used in the protocol Each of the verification items, security against passive attacks in the key exchange protocol, security against active attacks, security against known key attacks, weak forward secrecy, and security against offline dictionary attacks A storage unit for storing verification items to satisfy the requirements;
A type setting unit for setting the type of cryptographic primitive used in the protocol;
A role setting unit for setting the role of the cryptographic primitive whose type is set by the type setting unit;
An element setting unit for setting an element indicating the type and state of the data value in the protocol, or the type and state of the function value of the cryptographic primitive;
A safety selection unit that selects the safety to be verified upon request;
The verification items related to each of the safety selected by the security selection unit are extracted from the storage unit, and the verification items are satisfied based on the type and role of the cryptographic primitive and the elements set by the element setting unit. A verification item determination unit for determining whether or not,
A verification apparatus comprising: a safety determination unit that determines that the protocol is safe when the verification item determination unit determines that all the selected verification items related to safety are satisfied.
関数gの役割は、前記認証のプロトコルにおける認証の対象となる第1の暗号プリミティブ、前記鍵交換のプロトコルにおける鍵生成対象となる第2の暗号プリミティブ、フロー上に現れる第3の暗号プリミティブ、または前記第1から第3の暗号プリミティブおよび前記第1から第3の暗号プリミティブの引数に含まれる第4の暗号プリミティブのいずれでもない第5の暗号プリミティブのいずれかであり、
関数fの役割は、関数gの役割が前記第1から第3の暗号プリミティブのいずれかである場合には、前記第4の暗号プリミティブであり、関数gの役割が前記第5の暗号プリミティブである場合には、前記第1から第3の暗号プリミティブのいずれかであり、
引数A、BおよびCは、暗号プリミティブの関数値またはデータ値であることを特徴とする請求項1に記載の検証装置。 The framework is expressed as g (f (A, B), C),
The role of the function g is as follows: a first cryptographic primitive to be authenticated in the authentication protocol, a second cryptographic primitive to be a key generation target in the key exchange protocol, a third cryptographic primitive appearing on the flow, or Any of the first to third cryptographic primitives and a fifth cryptographic primitive that is not any of the fourth cryptographic primitives included in the arguments of the first to third cryptographic primitives;
The role of the function f is the fourth cryptographic primitive when the role of the function g is any of the first to third cryptographic primitives, and the role of the function g is the fifth cryptographic primitive. If any, any of the first to third cryptographic primitives;
The verification apparatus according to claim 1, wherein the arguments A, B, and C are function values or data values of cryptographic primitives.
当該関数の引数は、一般データ、IDデータ、テンポラリデータ、長期鍵、パスワード、関数固定値または関数テンポラリ値と、公開状態または秘密状態と、の組合せを示す要素値であることを特徴とする請求項2に記載の検証装置。 The types of the first to fourth cryptographic primitives set in the function of the framework include common key cryptography, password encryption, public key cryptography, Diffie-Hellman family, digital signature, hash function, or message authentication. One of the codes,
The argument of the function is an element value indicating a combination of general data, ID data, temporary data, long-term key, password, function fixed value or function temporary value, and a public state or a secret state. Item 3. The verification device according to Item 2.
当該コンピュータは、前記プロトコルにおいて使用されている暗号プリミティブの役割に対して設定される所定のフレームワークに適合する、前記認証のプロトコルにおけるなりすまし攻撃に対する安全性およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、前記鍵交換のプロトコルにおける受動的攻撃に対する安全性、能動的攻撃に対する安全性、既知鍵攻撃に対する安全性、弱前方秘匿性(weak forward secrecy)およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、を記憶する記憶部を備え、
前記プロトコルにおいて使用されている暗号プリミティブの種類を設定する種類設定ステップと、
前記種類設定ステップにより種類が設定された暗号プリミティブの役割を設定する役割設定ステップと、
前記プロトコルにおけるデータ値の種類と状態、または暗号プリミティブの関数値の種類と状態とを示す要素を設定する要素設定ステップと、
要求に応じて検証対象の安全性を選択する安全性選択ステップと、
前記安全性選択ステップにより選択された安全性それぞれに関する検証項目を前記記憶部から抽出し、前記暗号プリミティブの種類および役割ならびに前記要素設定ステップにより設定された要素に基づいて、当該検証項目を満足するか否かを判定する検証項目判定ステップと、
前記検証項目判定ステップにより前記選択された全ての安全性に関する検証項目を満足していると判定された場合に、前記プロトコルが安全であると判定する安全性判定ステップと、を前記コンピュータが実行する検証方法。 A verification method in which a computer verifies the security of an authentication or key exchange protocol,
The computer has respective requirements for security against spoofing attacks and security against offline dictionary attacks in the authentication protocol that conform to a predetermined framework set for the role of cryptographic primitives used in the protocol. Verification items to satisfy the requirements, security against passive attacks in the key exchange protocol, security against active attacks, security against known key attacks, weak forward secrecy and security against offline dictionary attacks A storage unit for storing verification items for satisfying each requirement of sex,
A type setting step for setting the type of cryptographic primitive used in the protocol;
A role setting step for setting the role of the cryptographic primitive whose type is set by the type setting step;
An element setting step for setting an element indicating the type and state of the data value in the protocol or the type and state of the function value of the cryptographic primitive;
A safety selection step for selecting the safety to be verified upon request;
The verification items related to each of the security selected in the security selection step are extracted from the storage unit, and the verification items are satisfied based on the type and role of the cryptographic primitive and the elements set in the element setting step. A verification item determination step for determining whether or not,
The computer executes a safety determination step for determining that the protocol is safe when it is determined in the verification item determination step that all the selected safety verification items are satisfied. Method of verification.
当該コンピュータは、前記プロトコルにおいて使用されている暗号プリミティブの役割に対して設定される所定のフレームワークに適合する、前記認証のプロトコルにおけるなりすまし攻撃に対する安全性およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、前記鍵交換のプロトコルにおける受動的攻撃に対する安全性、能動的攻撃に対する安全性、既知鍵攻撃に対する安全性、弱前方秘匿性(weak forward secrecy)およびオフライン辞書攻撃に対する安全性のそれぞれの要件を満たすための検証項目と、を記憶する記憶部を備え、
前記プロトコルにおいて使用されている暗号プリミティブの種類を設定する種類設定ステップと、
前記種類設定ステップにより種類が設定された暗号プリミティブの役割を設定する役割設定ステップと、
前記プロトコルにおけるデータ値の種類と状態、または暗号プリミティブの関数値の種類と状態とを示す要素を設定する要素設定ステップと、
要求に応じて検証対象の安全性を選択する安全性選択ステップと、
前記安全性選択ステップにより選択された安全性それぞれに関する検証項目を前記記憶部から抽出し、前記暗号プリミティブの種類および役割ならびに前記要素設定ステップにより設定された要素に基づいて、当該検証項目を満足するか否かを判定する検証項目判定ステップと、
前記検証項目判定ステップにより前記選択された全ての安全性に関する検証項目を満足していると判定された場合に、前記プロトコルが安全であると判定する安全性判定ステップと、をコンピュータに実行させるための検証プログラム。 A verification program for causing a computer to verify the security of an authentication or key exchange protocol,
The computer has respective requirements for security against spoofing attacks and security against offline dictionary attacks in the authentication protocol that conform to a predetermined framework set for the role of cryptographic primitives used in the protocol. Verification items to satisfy the requirements, security against passive attacks in the key exchange protocol, security against active attacks, security against known key attacks, weak forward secrecy and security against offline dictionary attacks A storage unit for storing verification items for satisfying each requirement of sex,
A type setting step for setting the type of cryptographic primitive used in the protocol;
A role setting step for setting the role of the cryptographic primitive whose type is set by the type setting step;
An element setting step for setting an element indicating the type and state of the data value in the protocol or the type and state of the function value of the cryptographic primitive;
A safety selection step for selecting the safety to be verified upon request;
The verification items related to each of the security selected in the security selection step are extracted from the storage unit, and the verification items are satisfied based on the type and role of the cryptographic primitive and the elements set in the element setting step. A verification item determination step for determining whether or not,
In order to cause a computer to execute a safety determination step of determining that the protocol is safe when it is determined in the verification item determination step that all the selected safety verification items are satisfied. of the verification program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009145718A JP5368894B2 (en) | 2009-06-18 | 2009-06-18 | Verification device, verification method, and verification program for verifying protocol safety |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009145718A JP5368894B2 (en) | 2009-06-18 | 2009-06-18 | Verification device, verification method, and verification program for verifying protocol safety |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011004176A JP2011004176A (en) | 2011-01-06 |
JP5368894B2 true JP5368894B2 (en) | 2013-12-18 |
Family
ID=43561756
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009145718A Expired - Fee Related JP5368894B2 (en) | 2009-06-18 | 2009-06-18 | Verification device, verification method, and verification program for verifying protocol safety |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5368894B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5524763B2 (en) * | 2010-08-13 | 2014-06-18 | Kddi株式会社 | Verification device, verification method, and verification program for verifying protocol safety |
JP2019195116A (en) | 2018-05-01 | 2019-11-07 | ルネサスエレクトロニクス株式会社 | Data transfer system and transfer method |
-
2009
- 2009-06-18 JP JP2009145718A patent/JP5368894B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011004176A (en) | 2011-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10484185B2 (en) | Method and system for distributing attestation key and certificate in trusted computing | |
US10742626B2 (en) | Method for key rotation | |
US9544280B2 (en) | Utilization of a protected module to prevent offline dictionary attacks | |
WO2010111439A2 (en) | Method and system for securing communication | |
CN101241528A (en) | Terminal access trusted PDA method and access system | |
CN112651037A (en) | Off-chain data access method and system of block chain system | |
CN113626802B (en) | Login verification system and method for equipment password | |
WO2018112482A1 (en) | Method and system for distributing attestation key and certificate in trusted computing | |
JP2022521525A (en) | Cryptographic method for validating data | |
CN110866754A (en) | Pure software DPVA (distributed data authentication and privacy infrastructure) identity authentication method based on dynamic password | |
JP5368894B2 (en) | Verification device, verification method, and verification program for verifying protocol safety | |
Nam et al. | Security analysis of a nonce-based user authentication scheme using smart cards | |
JP5524763B2 (en) | Verification device, verification method, and verification program for verifying protocol safety | |
JP5188288B2 (en) | Cryptographic protocol security verification device, security verification method and program | |
JP5368903B2 (en) | Verification device, verification method, and verification program for verifying protocol safety | |
JP5368893B2 (en) | Verification device, verification method, and verification program for verifying protocol safety | |
JP2022540231A (en) | Remote authentication method and device | |
CN101388060A (en) | System and method for implementing authorisation session authentication between entities | |
CN117454437B (en) | Transaction processing method, storage medium and electronic device | |
US11962691B1 (en) | Systems, methods, and media for generating and using a multi-signature token for electronic communication validation | |
US20220173910A1 (en) | Remote commands | |
US20220083666A1 (en) | Key authentication | |
JP2024093467A (en) | Authentication device, authentication method, and authentication program | |
JP5446768B2 (en) | Key exchange system and key exchange method | |
Qachri et al. | Authenticated key agreement in wireless networks with automated key management |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120229 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120803 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130625 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130819 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130913 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |