[發明專利]信息安全裝置,質數生成裝置,和質數生成方法

無效

• 申請號: 02105566.1
• 申請日: 2002-04-17
• 公開（公告）號: CN1381782A
• 公開（公告）日: 2002-11-27
• 發明（設計）人: 布田裕一;小野貴敏;大森基司
• 申請（專利權）人: 松下電器產業株式會社
• 主分類號: G06F9/06
• 分類號: G06F9/06
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 程天正,傅康

1.一種信息安全裝置，通過生成兩個質數和使用對于該這兩個質數的乘法，從而基于因子分解的難操作性而安全地和可靠地操縱預定的信息，包括：

獲取裝置，用于獲取一個已知的質數q和n個已知的質數L₁，L₂，…，L_n，其中L₁，L₂，…，L_n是不同于2、且小于q的質數，以及質數q滿足q＝1?mod?L_i(i＝1，2，…，n)；

生成裝置，用于生成一個其比特長度為質數q的比特長度的兩倍的數N，其中與質數L₁，L₂，…，L_n中任一個數有關的數被排除在數N的生成以外；以及

判斷裝置，用于判斷數N的質數性，以及如果數N被判斷為質數則輸出該數N作為一個質數。

2.權利要求1的信息安全裝置，

其中生成裝置生成滿足N＝1?mod?L_i(i＝1，2，…，n)的數N。

3.權利要求2的信息安全裝置，

其中生成裝置包括：

隨機數生成單元，用于生成其比特長度為(Lenq-LenL-1)的隨機數R′，其中Lenq是質數q的比特長度，以及LenL是(L₁×L₂×…×L_n)的比特長度；以及

判斷目標生成單元，用于：(a)通過使用隨機數R′和質數L₁，L₂，…，L_n生成一個數R

??????????????R＝L₁×L₂×…×L_n×R′以及(b)通過使用質數q和數R，生成該數N

??????????????N＝2×R×q+1其中判決裝置通過使用由判決目標生成單元生成的數N和數R，判決數N的質數性。

4.權利要求3的信息安全裝置，

其中判斷裝置(a)對于數N，判斷以下的第一判斷公式是否成立：

?????????????????????2^N-1＝1?mod?N

(b)對于數N和數R，判斷以下的第二判斷公式是否成立：

?????????????????????2^2R≠1?mod?N

以及(c)如果第一判斷公式和第二判斷公式成立，則判斷數N是質數。

5.權利要求1的信息安全裝置，

其中生成裝置包括：

部分信息生成單元，用于通過使用質數q，生成滿足下式的數u：

????2×u×q+1≠0?mod?L_i(i＝1，2，…，n)

隨機數生成單元，用于生成隨機數R′；

判斷目標生成單元，用于：(a)通過使用質數L₁，L₂，…，L_n，數u和隨機數R′生成一個數R

????????????R＝u+L₁×L₂×…×L_n×R′以及(b)通過使用質數q和數R，生成該數N

???????????????N＝2×R×q+1其中判決裝置通過使用由判決目標生成單元生成的數N和數R來判決數N的質數性。