一种在嵌入式系统中生成大素数的方法专利登记公告

专利名称：一种在嵌入式系统中生成大素数的方法

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

专利类型：发明专利

专利号：CN201110439890.2

专利申请（专利权）人：飞天诚信科技股份有限公司

专利发明（设计）人：陆舟;于华章

主权项：一种在嵌入式系统中生成大素数的方法，应用于包括第一存储区和第二存储区的系统中，其特征在于，所述第一存储区存储有预设大小的标识组，所述标识组中的标识的序号为包括0在内的数值连续的整数，且不同的标识具有不同的序号；所述第二存储区包括多个存储单元，不同的存储单元中存储有不同的素数，所述方法包括以下步骤：①、将所述第一存储区中存储的标识组中的全部标识置位；生成预定位数长度的随机数，将所述随机数存储到第三存储区，以所述第二存储区中的存储单元存储的数据为模数，对所述第三存储区存储的数据取模，得到取模值；根据所述取模值

专利地区：北京