用于SRAMPUFs的伪随机数发生器的FPGA实现-电子学报.PDF

第９期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．９ ２０１７年９月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｓｅｐ．　２０１７ 用于ＳＲＡＭＰＵＦｓ的 伪随机数发生器的ＦＰＧＡ实现 １ １ １ ２ 李　冰 ，周岑军 ，陈　帅 ，吉建华 （１．东南大学微电子学院，江苏南京２１００００；２．深圳大学信息工程学院，广东深圳５１８０６０） 　　摘　要：　信息安全问题日益突出，而随机数则是信息安全系统的基石．本文以哈希算法为核心设计了一种伪随 机数发生器，其以静态随机存储器物理不可克隆函数（ＳｔａｔｉｃＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙＰｈｙｓｉｃａｌＵｎｃｌｏｎａｂｌｅＦｕｎｃｔｉｏｎｓ， ＳＲＡＭＰＵＦｓ）为熵源，能够产生大量的伪随机序列．通过对熵源有效性的在线监测以及对种子的动态重播操作，本文 提出的用于ＳＲＡＭＰＵＦｓ的伪随机数发生器提高了伪随机序列的安全性，可应用于各种高安全等级加密系统中．该发 生器在ＦＰＧＡ开发平台上得到实现，其发生速度达５９８．１Ｍｂｐｓ．随机数检测套件ＮＩＳＴ分析结果表明：该伪随机数发生 器的输出通过了所有测试项目，具有良好的随机性． 关键词：　伪随机数发生器；哈希算法；静态随机存储器物理不可克隆函数；熵检验；现场可编程门阵列 中图分类号：　ＴＰ３３１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０９２１０６０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０９．００８ ＦＰＧＡＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆＰｓｅｕｄｏＲａｎｄｏｍ ＮｕｍｂｅｒＧｅｎｅｒａｔｏｒｆｏｒＳＲＡＭＰＵＦｓ １ １ １ ２ ＬＩＢｉｎｇ，ＺＨＯＵＣｅｎｊｕｎ，ＣＨＥＮＳｈｕａｉ，ＪＩＪｉａｎｈｕａ （１．ＳｃｈｏｏｌｏｆＭｉｃｒｏｅｌｅｃｔｒｏｎｉｃｓ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕ２１００００，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈｅｎｚｈｅｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｚｈｅｎ，Ｇｕａｎｇｄｏｎｇ５１８０６０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｔｈｅｐｒｏｂｌｅｍｏｆｉｎｆｏｒｍａｔｉｏｎｓｅｃｕｒｉｔｙｉｓｂｅｃｏｍｉｎｇｓｅｒｉｏｕｓ，ａｎｄｔｈｅｒａｎｄｏｍｎｕｍｂｅｒｓａｒｅｔｈｅｃｏｒｎｅｒｓｔｏｎｅｏｆ ｉｎｆｏｒｍａｔｉｏｎｓｅｃｕｒｉｔｙｓｙｓｔｅｍｓ．ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａＨａｓｈｂａｓｅｄｐｓｅｕｄｏｒａｎｄｏｍｎｕｍｂｅｒｇｅｎｅｒａｔｏｒ（ＰＲＮＧ）ｗｈｉｃｈｔａｋｅｓｓｔａｔ ｉｃｒａｎｄｏｍａｃｃｅｓｓｍｅｍｏｒｙｐｈｙｓｉｃａｌｕｎｃｌｏｎａｂｌｅｆｕｎｃｔｉｏｎｓ（ＳＲＡＭＰＵＦｓ）ａｓｅｎｔｒｏｐｙｓｏｕｒｃｅｓ．ＴｈｉｓＰＲＮＧｖｅｒｉｆｉｅｓｔｈｅａｖａｉｌａ ｂｉｌｉｔｙｏｆｅｎｔｒｏｐｙｓｏｕｒｃｅｓｏｎｌｉｎｅａｎｄｒｅｓｅｅｄｓｄｙｎａｍｉｃａｌｌｙｗｈｉｃｈｉｍｐｒｏｖｅｄｔｈｅｓｅｃｕｒｉｔｙｏｆｐｓｅｕｄｏｒａｎｄｏｍｎｕｍｂｅｒｓ．Ｔｈｅｒｅｆｏｒｅ， ｉｔｃａｎｂｅｓｅｃｕｒｅｌｙａｐｐｌｉｅｄｉｎｈｉｇｈｌｅｖｅｌｓｅｃｕｒｅｃｒｙｐｔｏｇｒａｐｈｉｃｐｒｏｔｏｃｏｌｓ．ＴｈｉｓＰＲＮＧｉｓｉｍｐｌｅｍｅｎｔｅｄｏｎＦＰＧＡｄｅｖｅｌｏｐｍｅｎｔ ｐｌａｔｆｏｒｍａ