[发明专利]一种在嵌入式系统中生成大素数的方法

摘要

本发明公开一种在嵌入式系统中生成大素数的方法，包括：①将第一存储区中标识组的全部标识置位；生成预定位长的随机数存于第三存储区，以第二存储区存储单元中存储的数据为模数，对所述第三存储区中的数据取模，根据取模值以及所述取模值对应的存储单元中的数据确定所述标识组中需被复位标识的序号，将所述序号对应的标识复位；②判断所述标识组中是否有置位的标识，是则执行③；否则返回①；③根据所述随机数和所述标识组中置位的标识的序号确定待测数，对所述待测数进行素性检测，若所述待测数通过素性检测则输出所述待测数；若所述标识组中所有置位的标识对应的待测数均未通过素性检测，则返回①，该方法效率高，适用于嵌入式系统。

主权项

一种在嵌入式系统中生成大素数的方法，应用于包括第一存储区和第二存储区的系统中，其特征在于，所述第一存储区存储有预设大小的标识组，所述标识组中的标识的序号为包括0在内的数值连续的整数，且不同的标识具有不同的序号；所述第二存储区包括多个存储单元，不同的存储单元中存储有不同的素数，所述方法包括以下步骤：①、将所述第一存储区中存储的标识组中的全部标识置位；生成预定位数长度的随机数，将所述随机数存储到第三存储区，以所述第二存储区中的存储单元存储的数据为模数，对所述第三存储区存储的数据取模，得到取模值；根据所述取模值以及所述取模值对应的存储单元存储的数据，确定所述标识组中需要被复位的标识的序号，并对所述序号对应的标识进行复位；②、判断所述标识组中是否存在置位的标识，如果存在，则执行步骤③；如果不存在，则返回步骤①；③、根据所述随机数和所述标识组中置位的标识的序号确定待测数，对所述待测数进行素性检测，如果所述待测数通过素性检测，则将所述待测数作为大素数输出；如果所述标识组中所有置位的标识对应的待测数均未通过素性检测，则返回步骤①。