BS ISO/IEC 18032:2005
情報技術、セキュリティ技術、素数生成

規格番号
BS ISO/IEC 18032:2005
制定年
2005
出版団体
British Standards Institution (BSI)
状態
 2020-12
に置き換えられる
BS ISO/IEC 18032:2020
最新版
BS ISO/IEC 18032:2020
交換する
03/652683 DC:2003
範囲
この国際標準は、暗号プロトコルおよびアルゴリズムで必要とされる素数の生成およびテストの方法を指定します。 まず、この国際規格では、指定された数値が素数であるかどうかをテストする方法が規定されています。 この国際規格に含まれるテスト方法は、次の 2 つのグループに分類できます。 · 確率的素数性テスト。 エラーの確率が小さい。 ここで説明するすべての確率的テストでは、合成が素数であると宣言できます。 ここで説明するテストの 1 つは、素数が合成であると宣言する場合があります。 · 決定論的な方法。 正しい判断が得られることが保証されています。 これらの方法では、いわゆる素数証明書が使用されます。 第二に、この国際規格は素数を生成する方法を規定しています。 ここでも、確率論的手法と決定論的手法の両方が提示されています。 注 アルゴリズム理論の背景を持つ読者は、これまでに確率論的アルゴリズムと決定論的アルゴリズムに遭遇したことがあるかもしれません。 この国際規格の決定論的手法は内部的に依然としてランダム ビットを利用しており、「決定論的」とは出力が確率 1 で正しいという事実のみを指していることを強調します。 付録 B では、特定の暗号要件を満たすことができるように素数を生成する方法の変形について説明します。 この国際規格で定義されている素数の生成、証明、検証方法は、素数の性質に基づく暗号システムに適用できます。 注 この国際規格に記載されている試験の仕様は、試験される特性を可能な限り単純な形式で定義しています。 これらの仕様に直接従っても、最も効率的な実装が得られるとは限りません。 これは特にフロベニウス・グランサム検定の場合に当てはまります。

BS ISO/IEC 18032:2005 発売履歴



© 著作権 2024