Data processing devices and methods for reconstructing a PUF value

    公开(公告)号:US10469270B2

    公开(公告)日:2019-11-05

    申请号:US15429296

    申请日:2017-02-10

    Inventor: Rainer Goettfert

    Abstract: A data processing device includes a Physical Unclonable Function value source which is set up to provide a reference Physical Unclonable Function value and a plurality of subsequent Physical Unclonable Function values, the reference Physical Unclonable Function value and each subsequent Physical Unclonable Function value having a multiplicity of binary components, a determination device which is set up to determine a set of components, the value of which is identical in the plurality of subsequent Physical Unclonable Function values, and a Physical Unclonable Function reconstruction device which is set up to reconstruct the reference Physical Unclonable Function value from the subsequent Physical Unclonable Function values assuming that the values of the determined components in the subsequent Physical Unclonable Function value match the values of the determined components in the reference Physical Unclonable Function value.

    Method and data processing device for determining an error vector in a data word

    公开(公告)号:US10193573B2

    公开(公告)日:2019-01-29

    申请号:US14965933

    申请日:2015-12-11

    Inventor: Rainer Goettfert

    Abstract: In various embodiments, a method for determining an error vector in a data word is provided. The method includes determining the syndrome of the error vector, successively generating code words by cyclically interchanging one or more predefined code words, forming, for each code word generated, the sum of the syndrome supplemented with zeros to the data word length and the code word, and checking, for the code word, whether the sum of the syndrome supplemented with zeros to the data word length and the code word has a minimum weight among all code words, and determining the error vector as the sum of the syndrome and the code word for which the sum of the syndrome supplemented with zeros to the data word length and the code word has a minimum weight among all code words.

    Method and data processing device for reconstructing a vector

    公开(公告)号:US09678924B2

    公开(公告)日:2017-06-13

    申请号:US14470953

    申请日:2014-08-28

    CPC classification number: G06F17/16 G06F7/588 H04L9/0866 H04L2209/34

    Abstract: A method for reconstructing a first vector from a second vector includes: storing code for the row vectors according to a first code and a second code; correcting the row vectors of the second vector corresponding to the first vector so that the row vectors of the second vector have the same code as the row vectors of the first vector; calculating the code of the column vectors of the second vector according to the second code; comparing the code of the row vectors of the second vector with the code of the column vectors of the first vector; identifying the columns in which the first vector is unequal to the second vector; the rows in which the first vector is unequal to the second vector; and the components in which the first vector is not equal to the second vector, and correcting the components of the second vector.

    GENERATING OF RANDOM NUMBERS
    14.
    发明申请
    GENERATING OF RANDOM NUMBERS 审中-公开
    生成随机数

    公开(公告)号:US20160210121A1

    公开(公告)日:2016-07-21

    申请号:US14994367

    申请日:2016-01-13

    Abstract: A device for generating a random number is suggested, the device comprising at least two shift registers, a transformation function that generates the random number based on at least one cell of each of the at least two shift registers.

    Abstract translation: 提出了一种用于产生随机数的装置,该装置包括至少两个移位寄存器,基于至少两个移位寄存器中的每一个的至少一个单元产生随机数的变换函数。

    Decoder and method for physically unclonable functions using threshold decoding

    公开(公告)号:US10135468B2

    公开(公告)日:2018-11-20

    申请号:US13950894

    申请日:2013-07-25

    Inventor: Rainer Goettfert

    Abstract: A decoder includes a feedback shift register having a plurality of register elements that implement a simplex code and take a register vector for determining an appropriate syndrome fed into the feedback shift register and stored in the plurality of register elements. A combination device algebraically combines a subset of the register elements and provides a combination result vector. A majority decision-making unit ascertains a most frequently occurring value within the combination result vector and provides it as a decision result. An input selector connects an input of the feedback shift register to an input interface arrangement or to an output of the majority decision-making unit, and provides an input vector by the input interface arrangement and corresponds to the ascertained form of the physical unclonable properties as a register vector and, and provides a decision vector comprising the decision result and further decision results as a register vector.

    Apparatus and Method for Producing a Bit Sequence
    17.
    发明申请
    Apparatus and Method for Producing a Bit Sequence 审中-公开
    用于产生位序列的装置和方法

    公开(公告)号:US20130094648A1

    公开(公告)日:2013-04-18

    申请号:US13648634

    申请日:2012-10-10

    CPC classification number: H04L9/28 H04L9/0643 H04L9/0866 H04L2209/34

    Abstract: A method for reconstructing a physically unclonable function (PUF) A for use in an electronic appliance is provided. The method includes producing a checksum C, producing a defective PUF B and reconstructing the PUF A from the defective PUF B using an error correction algorithm. The algorithm produces a plurality of ambiguous results (A1, A2, . . . , An) for the PUF A in a fraction of the cases and a single result, which may be incorrect, in all other cases. The method also includes determining by means of the checksum C which of the plurality of ambiguous results (A1, A2, . . . , An) is the correct PUF A or of whether a single result corresponds to the correct PUF A.

    Abstract translation: 提供了一种用于重建用于电子设备的物理不可克隆功能(PUF)A的方法。 该方法包括产生校验和C,产生缺陷PUF B,并使用纠错算法从缺陷PUF B重构PUF A. 在所有其他情况下,该算法在一小部分情况下为PUF A产生多个模糊结果(A1,A2,...,An)和单个结果,这可能是不正确的。 该方法还包括通过校验和C来确定多个模糊结果(A1,A2,...,An)中的哪一个是正确的PUF A或单个结果是否对应于正确的PUF A.

Patent Agency Ranking