[发明专利]信息安全装置,质数生成装置,和质数生成方法

摘要

信息安全装置接收质数q的输入,以及生成大于质数q的质数N。在信息安全装置中,部分信息生成单元生成满足2×u×q+1≠0modLi(i=1,2…,n)的数u。随机数生成单元生成随机数R′。判断目标生成单元通过使用数u和随机数R′生成一个数R=u+L1×L2×…×Ln×R′和N=2×R×q+1。质数性判决单元通过使用由判决目标生成单元生成的数N和数R来判决数N的质数性。

主权项

1.一种信息安全装置，通过生成两个质数和使用对于该这两个质数的乘法，从而基于因子分解的难操作性而安全地和可靠地操纵预定的信息，包括：获取装置，用于获取一个已知的质数q和n个已知的质数L1，L2，…，Ln，其中L1，L2，…，Ln是不同于2、且小于q的质数，以及质数q满足q＝1modLi(i＝1，2，…，n)；生成装置，用于生成一个其比特长度为质数q的比特长度的两倍的数N，其中与质数L1，L2，…，Ln中任一个数有关的数被排除在数N的生成以外；以及判断装置，用于判断数N的质数性，以及如果数N被判断为质数则输出该数N作为一个质数。