伪随机数发生器(pseudorandom number generator,PRNG)是重要的密码学概念.基于单向函数的伪随机数发生器起始于1982年的BMY发生器,将单向函数反复迭代,周期性地输出伪随机序列.单向函数的性质和种子长度关系到发生器的可实现性和安全性...伪随机数发生器(pseudorandom number generator,PRNG)是重要的密码学概念.基于单向函数的伪随机数发生器起始于1982年的BMY发生器,将单向函数反复迭代,周期性地输出伪随机序列.单向函数的性质和种子长度关系到发生器的可实现性和安全性,是此类发生器的2个重要参数.在分析现有工作的基础上,改进了单向函数的随机化迭代方式,基于不可逆性证明了迭代过程的安全性.迭代方式的改进消除了单向函数的长度保持性质,采用一般的压缩规范单向函数和通用散列函数构建伪随机数发生器.输出级与BMY发生器结构类似,以迭代函数的核心断言作为伪随机序列.基于与真随机序列的不可区分性,证明了伪随机数发生器的安全性.所构建的伪随机数发生器与现有同类发生器结构类似,但放松了对单向函数性质的要求,增强了可实现性,减小了种子长度,提高了效率.展开更多
为设计性能较好的伪随机数发生器,提出了一个满足修正的马罗驼(Marotto)定理的新二维离散混沌系统(2DCS)。利用离散广义混沌同步理论和2D-CS构造了一个广义同步混沌系统(2D-GCS);通过一个实数域到整数域的变换设计了一个混沌伪随机数生...为设计性能较好的伪随机数发生器,提出了一个满足修正的马罗驼(Marotto)定理的新二维离散混沌系统(2DCS)。利用离散广义混沌同步理论和2D-CS构造了一个广义同步混沌系统(2D-GCS);通过一个实数域到整数域的变换设计了一个混沌伪随机数生成器(CPRNG);利用美国联邦信息处理标准(federal information processing standards,FIPS)提出的FIPS 140-2检测包分别对CPRNG和RC4算法产生的1000个二进制序列的随机性进行检测,结果均通过了检测。检测结果的平均值和方差对比表明CPRNG和RC4算法产生的伪随机序列随机性能相当,相关性检测结果表明该CPRNG在不同的密钥扰动下产生的密钥各组序列几乎完全独立,设计的CPRNG能产生性能良好的伪随机数。展开更多
无线射频识别(Radio Frequency Identification RFID)技术是物联网技术中的关键技术,为解决RFID系统中的多标签碰撞问题,文中提出了一种基于组合混沌映射(MDFSA)的帧时隙Aloha防碰撞算法。通过该算法,系统所得到的伪随机数更加均匀,标...无线射频识别(Radio Frequency Identification RFID)技术是物联网技术中的关键技术,为解决RFID系统中的多标签碰撞问题,文中提出了一种基于组合混沌映射(MDFSA)的帧时隙Aloha防碰撞算法。通过该算法,系统所得到的伪随机数更加均匀,标签对各个时隙的选择更加均匀。通过统计验证,仿真结果表明MDFSA算法提高了系统的稳定性和效率,减少了碰撞次数。与传统的DFSA算法相比,该算法将系统的效率最大提高了33%。随着标签数量的增加,所提算法的性能更加稳定,优势更加显著。其适用于大型RFID标签快速识别系统。展开更多
文摘伪随机数发生器(pseudorandom number generator,PRNG)是重要的密码学概念.基于单向函数的伪随机数发生器起始于1982年的BMY发生器,将单向函数反复迭代,周期性地输出伪随机序列.单向函数的性质和种子长度关系到发生器的可实现性和安全性,是此类发生器的2个重要参数.在分析现有工作的基础上,改进了单向函数的随机化迭代方式,基于不可逆性证明了迭代过程的安全性.迭代方式的改进消除了单向函数的长度保持性质,采用一般的压缩规范单向函数和通用散列函数构建伪随机数发生器.输出级与BMY发生器结构类似,以迭代函数的核心断言作为伪随机序列.基于与真随机序列的不可区分性,证明了伪随机数发生器的安全性.所构建的伪随机数发生器与现有同类发生器结构类似,但放松了对单向函数性质的要求,增强了可实现性,减小了种子长度,提高了效率.
文摘为设计性能较好的伪随机数发生器,提出了一个满足修正的马罗驼(Marotto)定理的新二维离散混沌系统(2DCS)。利用离散广义混沌同步理论和2D-CS构造了一个广义同步混沌系统(2D-GCS);通过一个实数域到整数域的变换设计了一个混沌伪随机数生成器(CPRNG);利用美国联邦信息处理标准(federal information processing standards,FIPS)提出的FIPS 140-2检测包分别对CPRNG和RC4算法产生的1000个二进制序列的随机性进行检测,结果均通过了检测。检测结果的平均值和方差对比表明CPRNG和RC4算法产生的伪随机序列随机性能相当,相关性检测结果表明该CPRNG在不同的密钥扰动下产生的密钥各组序列几乎完全独立,设计的CPRNG能产生性能良好的伪随机数。
文摘无线射频识别(Radio Frequency Identification RFID)技术是物联网技术中的关键技术,为解决RFID系统中的多标签碰撞问题,文中提出了一种基于组合混沌映射(MDFSA)的帧时隙Aloha防碰撞算法。通过该算法,系统所得到的伪随机数更加均匀,标签对各个时隙的选择更加均匀。通过统计验证,仿真结果表明MDFSA算法提高了系统的稳定性和效率,减少了碰撞次数。与传统的DFSA算法相比,该算法将系统的效率最大提高了33%。随着标签数量的增加,所提算法的性能更加稳定,优势更加显著。其适用于大型RFID标签快速识别系统。