随机数扩展装置、随机数扩展方法和随机数扩展程序制造方法及图纸

随机数扩展装置(100)具有扩展部(120)，该扩展部(120)使用通过设加法为异或的乘法运算而得到的逻辑运算将随机数r(M)扩展成N比特的随机数s(N)，该乘法运算是由纠错的(N、N‑M、D)线性码决定的M×N大小的检查矩阵和M×N大小的生成矩阵中的一个矩阵与设随机数r(M)为M分量的向量时的所述向量的乘法运算。随机数扩展装置(100)具有扩展部(120)，因此，能够削减要使用的随机数的比特数，能够对抗多个激光照射攻击。

Random number extension device, random number extension method and random number extension program

Random number expansion device (100) has extended part (120), the extension (120) by using a multiplication addition and XOR logic operation of the random number R (M) extended random number s into N bit (N), the multiplication is by error correction (N, N M, D) a check matrix generation matrix and M matrix of linear codes determines the size of N * * M N in size and a random number R (M) for the multiplication of the vector components of the vector M. The random number extension device (100) has an extension unit (120), so that the number of bits to be used to reduce the number of laser radiation attacks can be attacked.

【技术实现步骤摘要】
【国外来华专利技术】随机数扩展装置、随机数扩展方法和随机数扩展程序
本专利技术涉及将M比特的随机数扩展成比M比特大的N比特的随机数的随机数扩展装置、随机数扩展方法和随机数扩展程序。
技术介绍
作为信息安全的基础而广泛利用密码技术。为了安全地利用密码，被称作秘密密钥的信息需要对利用者以外保密。作为安全地存储秘密密钥的手段，一般采用利用计算机芯片的方法。在芯片内的非易失存储器中写入秘密密钥，从芯片外施加访问限制。通过访问限制，能够使得不会从芯片外读出秘密密钥。对要从计算机芯片取出密钥的攻击进行了仔细研究。在攻击的一个分类中存在故障攻击。当对计算机赋予物理刺激时，有时引起计算错误。在对密码进行处理的计算机芯片中诱发计算错误，其结果是，有时只要观察如何引起计算错误，就能够提取秘密密钥。将这种攻击称作故障攻击。作为引起计算错误的物理刺激，众所周知的一个方法是对计算机芯片照射激光。在非专利文献1中记载有以下内容：如果对适当部位照射激光，则能够将在计算机芯片内进行数据存储的存储器或寄存器的某个比特固定成逻辑值0或1。将这种错误称作置位/复位错误。能够诱发置位/复位错误的攻击者只要观察在激光的照射前和照射后是否改写了密本文档来自技高网...

【技术保护点】
一种随机数扩展装置，该随机数扩展装置具有：接收部，其接收M比特的随机数r(M)；扩展部，其使用通过设加法为异或的乘法运算而得到的逻辑运算将随机数r(M)扩展成N比特的随机数s(N)，该乘法运算是由纠错的线性码决定的M×N大小的检查矩阵和M×N大小的生成矩阵中的一个矩阵与设随机数r(M)为M分量的向量时的所述向量的乘法运算；以及输出部，其输出比随机数s(N)的N比特中的M比特多的比特值作为随机数。

【技术特征摘要】
【国外来华专利技术】1.一种随机数扩展装置，该随机数扩展装置具有：接收部，其接收M比特的随机数r(M)；扩展部，其使用通过设加法为异或的乘法运算而得到的逻辑运算将随机数r(M)扩展成N比特的随机数s(N)，该乘法运算是由纠错的线性码决定的M×N大小的检查矩阵和M×N大小的生成矩阵中的一个矩阵与设随机数r(M)为M分量的向量时的所述向量的乘法运算；以及输出部，其输出比随机数s(N)的N比特中的M比特多的比特值作为随机数。2.根据权利要求1所述的随机数扩展装置，其中，所述扩展部生成通过一个矩阵与随机数r(M)的所述乘法运算而得到的N个分量作为随机数s(N)。3.根据权利要求1或2所述的随机数扩展装置，其中，所述扩展部通过从随机数s(N)中除去至少1比特，生成由比整数N小且比整数M大的整数V表示的V比特的随机数s(V)，所述输出部输出随机数s(V)。4.根据权利要求1～3中的任意一项所述的随机数扩展装置，其中，所述扩展部具有执行所述逻辑运算的逻辑运算电路。5.根据权利要求4所述的随机数扩展装置，其中，所述逻辑运算电路具有多个异或电路。6.根据权利要求1～5中的任意一项所述的随机数扩展装置，其中，所述随机数扩展装置还具有：遮蔽部，其利用由所述输出部输出的随机数对数据进行遮蔽；以及存储部，其存储由所述遮蔽部遮蔽后的数据。7.根据权利要求6所述的随机数扩展装置，其中，所述接收部接收取M比特的第一随机数r<1>，(M)与M比特的第二随机数r<2>，(M)的异或而得到的第三随机数r<3>，(M)作为随机数r(M)，所述扩展部将第三随机数r<3>，(M)扩展成异或随机数，该异或随机数是作为与对第一随机数r<1&g...

【专利技术属性】
技术研发人员：菅原健，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：日本,JP