在集成电路卡中随机数发生器的制作方法.docx

在集成电路卡中随机数发生器的制作方法
专利名称：在集成电路卡中随机数发生器的制作方法
技术领域：
本实用新型涉及集成电路卡领域，尤其涉及一种在集成电路卡中随机数发生器。
背景技术：
智能卡的名称来源于英文名词smart card，噪声源器4运算、选择器5第一多路选择器11第二多路选择器1具体实施方式
以下结合附图与具体实施方式
对本实用新型作进一步详细描述由图1可见设{x}是0-1序列，0，1两个数对于模2加和普通数乘构成一个域，这个域用GF(2)表示。信号流从左向右，标有a1，a2，...an-1，an的小方框表示二值(0，1)存储单元，可以是一个双稳态触发器，这n个二值存储单元称为该带反馈的串行移位寄存器的级。在任一时刻，这些级的内容构成该带反馈的串行移位寄存器的状态。这个带反馈的串行移位寄存器的状态对应于一个GF(2)上的n维向量。共有2n种可能的状态。每个时刻的状态可用n长序列a1，a2，...an-1，an或n维行向量(a1，a2，...an-1，an)表示。其中ai是第i级存储单元中的内容。
在主时钟确定的周期区间上，每一级存储单元31ai都将其内容向下一级ai+1传递。并根据寄存器当时的状态计算f(a1，a2，...an)32作为ai的下一时间内容。其中反馈函数f(a1，a2，...an)32是n元布尔函数。所以在时钟的每一个脉冲下，总是从一个状态转移到下一状态。
由图2可见这个带反馈的串行移位寄存器有输入和输出。若反馈函数f(a1，a2，...an)33＝cna1cn-1a2...c2an-1c1an其中常数ci＝0，1，是模2加法。这个反馈函数是a1，a2，...an的线性函数。带反馈的串行移位寄存器记作LFSR，其线性函数有2n种。
由图3可见用33位长的带反馈的串行移位寄存器产生伪随机数。带反馈的串行移位寄存器的系数为(33，16，4，1，0)。即参加反馈异或运算的只有寄存器的第0、1、4和第16位，第一多路选择器11根据异或结果选择0或1作为反馈值。带反馈的串行移位寄存器的产生多项式为x33+x16+x4+x1+1带反馈的串行移位寄存器的状态可以表示为(a1，a2，...an)t(m+1)＝(a1，a2，...an)t(m)f(a1，a2，...an)其中(a1，a2，...an)t(m)为m时刻寄存器状态，(a1，a2，...an)t(m+1)为m+1时刻寄存器状态，f(a1，a2，...an)为反馈函数。
外部控制器通过地址线，读信号以及数据总线与带反馈的串行移位寄存器进行通讯，当地址选中且在读信号有效时，带反馈的串行移位寄存器通过第二多路选择器12选择输出到外部的数据总线。
由图4可见异或表示逻辑异或运算，选择表示该位可能参加异或运算，也可能不参加异或运算。如果用1表示相应的比特参加运算，0表示不参加运算。那么从最高位到最低位，组成一个n比特的数。这个数叫做带反馈的串行移位寄存器的的系数。在这些系数中，最高位和最低位一定是1，否则，一个n位长度的带反馈的串行移位寄存器就退化为一个n-1位的带反馈的串行移位寄存器。一旦给定一个系数，一个长度为n的带反馈的串行移位寄存器的结构就确定了。移位寄存器中的值称为带反馈的串行移位寄存器的状态。
选择适当的系数，可以使带反馈的串行移位寄存器的状态循