公开(公告)号：US20120233231A1

公开(公告)日：2012-09-13

申请号：US13413159

申请日：2012-03-06

申请人： Ihor Vasyltsov ,  Karpinskyy Bohdan

发明人： Ihor Vasyltsov ,  Karpinskyy Bohdan

IPC分类号： G06F7/58

CPC分类号： G06F7/588

摘要： An apparatus configured to generate random numbers is provided, the apparatus having high entropy and being capable of a reduced chip size. The apparatus includes a plurality of metastable state generation units configured to generate a metastable state signal, a plurality of amplification units configured to amplify the metastable state signal, a connection signal generation unit configured to generate a first connection signal, and a first commutation unit configured to connect at least one metastable state generation unit to at least one amplification unit according to the first connection signal. For example, the number of metastable state generation units and amplification units necessary to achieve are threshold number of commutation connections can be greatly reduced as compared to conventional apparatuses for generating random numbers.

摘要翻译： 提供了一种配置成产生随机数的装置，该装置具有高熵并且能够减小芯片尺寸。 该装置包括：多个亚稳态生成单元，被配置为产生亚稳状态信号;多个放大单元，被配置为放大亚稳状态信号;连接信号生成单元，被配置为产生第一连接信号;以及第一换向单元， 根据第一连接信号将至少一个亚稳态产生单元连接到至少一个放大单元。 例如，与用于生成随机数的传统装置相比，实现所需的亚稳状态发生单元和放大单元的数量可以大大减小换流连接的阈值数。

公开(公告)号：US08250128B2

公开(公告)日：2012-08-21

申请号：US11978464

申请日：2007-10-29

申请人： Ihor Vasyltsov ,  Young-sik Kim ,  Hambardzumyan Eduard

发明人： Ihor Vasyltsov ,  Young-sik Kim ,  Hambardzumyan Eduard

IPC分类号： G06F1/02

CPC分类号： G07C15/006

摘要： Apparatus for testing a random number generator includes a random number generating unit that generates and outputs random numbers, and a switching unit that receives the random numbers from the random number generating unit and selectively transmits the random numbers in response to a switching control signal. A test unit performs a basic test on the random numbers to determine whether the transmitted random numbers are within a statistical range, controls the generation of random numbers according to a result of the basic test, and outputs the switching control signal based on whether a test suite is finished. Methods include performing a basic test on generated random numbers to determine whether the random numbers are within a statistical range, controlling the generation of random numbers in response to a result of the basic test and whether the basic test is finished, determining upon completion of the basic test if a test suite is finished, and if the test suite is finished, outputting the random numbers as final random numbers.

摘要翻译： 用于测试随机数发生器的装置包括产生并输出随机数的随机数生成单元，以及从随机数生成单元接收随机数并根据切换控制信号有选择地发送随机数的切换单元。 测试单元对随机数执行基本测试，以确定所发送的随机数是否在统计范围内，根据基本测试的结果控制随机数的产生，并且基于测试是否输出切换控制信号 套房完成 方法包括对生成的随机数执行基本测试，以确定随机数是否在统计范围内，响应于基本测试的结果控制随机数的产生以及基本测试是否完成， 如果测试套件完成，基本测试，如果测试套件完成，则输出随机数作为最终随机数。

公开(公告)号：US07916860B2

公开(公告)日：2011-03-29

申请号：US11377456

申请日：2006-03-17

申请人： Ihor Vasyltsov

发明人： Ihor Vasyltsov

IPC分类号： G06F7/52

CPC分类号： G06F7/724 ,  G06F2207/7271 ,  H04L9/004 ,  H04L9/3066 ,  H04L2209/08 ,  H04L2209/12

摘要： A scalar multiplication apparatus may include at least two encryptors, each adapted to receive an input point and a changed secret key to generate an encrypted output point; a first logic circuit adapted to receive the encrypted output points to perform a first logic operation; a second logic circuit adapted to receive a first logic operation result and a secret key to perform a second logic operation and generate the changed secret key; and a random number generator adapted to generate random number data. A scalar multiplication method may include receiving an input point and a changed secret key, generating first and second encrypted output points from the input point and changed secret key, performing a first logic operation on the first and second encrypted output points, and performing a second logic operation on a first logic operation result and a secret key and generating the changed secret key.

摘要翻译： 标量乘法装置可以包括至少两个加密器，每个加密器适于接收输入点和改变的秘密密钥以生成加密的输出点; 第一逻辑电路，适于接收加密的输出点以执行第一逻辑运算; 第二逻辑电路，适于接收第一逻辑运算结果和秘密密钥，以执行第二逻辑运算并产生改变的秘密密钥; 以及适于产生随机数数据的随机数发生器。 标量乘法可以包括接收输入点和改变的秘密密钥，从输入点和改变的秘密密钥生成第一和第二加密输出点，对第一和第二加密输出点执行第一逻辑运算，并执行第二加密输出点 对第一逻辑运算结果和秘密密钥进行逻辑运算，并产生改变的秘密密钥。

公开(公告)号：US07853013B2

公开(公告)日：2010-12-14

申请号：US11431552

申请日：2006-05-11

申请人： Ihor Vasyltsov ,  Hee-kwan Son ,  Yoo-jin Baek

发明人： Ihor Vasyltsov ,  Hee-kwan Son ,  Yoo-jin Baek

IPC分类号： H04L9/28 ,  H04K1/00

CPC分类号： G06F7/725 ,  G06F2207/7228 ,  H04L9/003 ,  H04L9/3066 ,  H04L2209/08

摘要： A method and system for encrypting input data may include receiving an input point and a randomness rate and generating a random selection value and a random position value from the randomness rate. At least one of the input point and points encrypted by performing elliptic curve (EC) operation over a plurality of rounds may be randomly selected based on the randomness rate and the random position value. The selected point may be converted to a point representation directed by the random selection value. A finally encrypted output point may be generated by performing the EC operation over a plurality of rounds based on the input point and a secret key.

摘要翻译： 用于加密输入数据的方法和系统可以包括接收输入点和随机速率，并从随机率产生随机选择值和随机位置值。 可以基于随机位置值随机选择通过在多个轮次上执行椭圆曲线（EC）操作而加密的输入点和点中的至少一个。 所选点可以被转换成由随机选择值指导的点表示。 可以通过基于输入点和秘密密钥在多个轮次上执行EC操作来生成最终加密的输出点。

公开(公告)号：US20080049931A1

公开(公告)日：2008-02-28

申请号：US11712942

申请日：2007-03-02

申请人： Ihor Vasyltsov

发明人： Ihor Vasyltsov

IPC分类号： H04L9/28

CPC分类号： H04L9/004 ,  G06F7/725 ,  G06F2207/7261 ,  H04L9/3066

摘要： A cryptographic method of countering differential fault analysis (DFA) using elliptic curve cryptography (ECC) fast Montgomery power ladder algorithm (MPLA) is provided. The cryptographic method may include receiving a basic point P on an elliptic curve and a scalar k, initializing a plurality of primary variables (P1 and P2) with the basic point P, iterating through a plurality of operations using a repetitive operation variable i, where i is an integer. The plurality of operations may include setting a plurality of secondary variables (T1 and T2) corresponding to the plurality of primary variables (P1 and P2), resetting the plurality of primary variables (P1 and P2) and secondary variables (T1 and T2) based on a portion of the scalar k, and calculating a scalar product Q equal to the product of the basic point P and the scalar k. The method may further include identifying a fault using the plurality of primary variables (P1 and P2) and secondary variables (T1 and T2) based on a portion of the scalar k, and outputting the scalar product Q if there is no fault identified. The cryptographic method may be applied to a variety cryptographic systems without degrading the performance of the cryptographic systems, and may counter a variety of attacks using faults and/or fault analysis.

摘要翻译： 提供了使用椭圆曲线加密（ECC）快速蒙哥马利幂梯形图算法（MPLA）对抗差分故障分析（DFA）的加密方法。 密码方法可以包括：接收椭圆曲线上的基本点P和标量k，用基本点初始化多个主要变量（P 1>和P 2> 2） P，使用重复操作变量i遍历多个操作，其中i是整数。 多个操作可以包括设置与多个主要变量（P＆lt; 1＆gt; 1）对应的多个次要变量（T 1>和T 2>）， 和P＆lt; 2＆gt;），复位多个主要变量（P＆lt; 1＆gt;和＆lt; 2＆gt; 2＆gt;）和次要变量（T 1> 基于标量k的一部分，并且计算等于基本点P和标量k的乘积的标量积Q，并且计算标量积Q。 该方法还可以包括使用多个主要变量（P 1和P 2）和辅助变量（T 1和T 2）识别故障 基于标量k的一部分，并且如果没有识别出故障，则输出标量积Q。 加密方法可以应用于各种加密系统，而不会降低密码系统的性能，并且可以使用故障和/或故障分析来对抗各种攻击。

公开(公告)号：US20080031444A1

公开(公告)日：2008-02-07

申请号：US11826743

申请日：2007-07-18

申请人： Ihor Vasyltsov

发明人： Ihor Vasyltsov

IPC分类号： H04K1/00

CPC分类号： G06F7/725 ,  G06F2207/7261 ,  G06F2207/7271 ,  H04L9/3066

摘要： An apparatus for performing a fault detection operation and methods thereof are provided. The example apparatus may include a first-coordinate computing unit receiving a first point and a second point in a prime finite field, the first and second points established based on a basic point within a given elliptic curve, each of the first and second points including a first coordinate value and a second coordinate value, the first-coordinate computing unit performing a first addition operation on the first point and the second point to compute a third coordinate value and a second-coordinate computing unit performing a second addition operation on the first and second points to compute a fourth coordinate value, the first and second addition operations computed based on at least one of a difference between the first coordinate values of the first and second points and a difference between the second coordinate values of the first and second points.

摘要翻译： 提供了一种用于执行故障检测操作的装置及其方法。 示例性装置可以包括：接收第一点和第一点的第一坐标计算单元，基于给定椭圆曲线内的基本点建立第一和第二点，第一点和第二点包括 第一坐标值和第二坐标值，所述第一坐标计算单元对所述第一点和所述第二点执行第一加法运算以计算第三坐标值，并且所述第二坐标运算单元对所述第一坐标值执行第二加法运算 以及第二点来计算第四坐标值，所述第一和第二加法运算是基于第一和第二点的第一坐标值之间的差和第一和第二点的第二坐标值之间的差值中的至少一个来计算的 。

公开(公告)号：US20080025498A1

公开(公告)日：2008-01-31

申请号：US11622508

申请日：2007-01-12

申请人： Ihor Vasyltsov

发明人： Ihor Vasyltsov

IPC分类号： H04L9/28

CPC分类号： G06F7/725 ,  G06F21/755 ,  G06F2207/7261

摘要： A Montgomery power ladder algorithm that provides a countermeasure against a differential fault analysis (DFA) includes an initialization operation and a repetitive arithmetic operation. In the initialization operation, an initial value of a variable i, which will be used in the repetitive arithmetic operation, is set, a basic point P on an elliptic curve and a scalar k are received, and at least two variables are initialized using the basic point P. In the repetitive arithmetic operation, a value Q is computed by multiplying the scalar k by the basic point P by using the two variables, whether a fault was induced during the multiplication is determined by determining the relationship between the two variables and the basic point P, and the value Q or a warning signal STOP is output according to the determination result.

摘要翻译： 提供针对差分故障分析（DFA）的对策的蒙哥马利电梯梯形图算法包括初始化操作和重复算术运算。 在初始化操作中，设定将在重复算术运算中使用的变量i的初始值，接收椭圆曲线和标量k上的基本点P，并且使用 在重复算术运算中，通过使用两个变量将标量k乘以基本点P来计算值Q，通过确定两个变量之间的关系来确定乘法期间是否引起故障， 根据判定结果输出基本点P，值Q或警告信号STOP。