Method and decoder for determining an error vector for a data word according to a Reed-Muller code

    公开(公告)号:US10236916B2

    公开(公告)日:2019-03-19

    申请号:US15214480

    申请日:2016-07-20

    Inventor: Rainer Goettfert

    Abstract: A method for determining an error vector for a data word according to a Reed-Muller Code includes determining the syndrome of the error vector according to the Reed-Muller Code, expanding the syndrome with zeroes to 1 bit length less than the length of the Reed-Muller Code, determining a code word of a Simplex Code of 1 bit length less than the length of the Reed-Muller Code whose difference to the expanded syndrome has a weight below a first threshold or equal to or above a second threshold, expanding the difference between the determined code word and the expanded syndrome by a zero, and outputting the expanded difference as error vector if its weight is below the first threshold or outputting the inverted expanded difference as error vector if the weight of the expanded difference is equal to or above the second threshold.

    DATA PROCESSING DEVICES AND METHODS FOR RECONSTRUCTING A PUF VALUE

    公开(公告)号:US20170237573A1

    公开(公告)日:2017-08-17

    申请号:US15429296

    申请日:2017-02-10

    Inventor: Rainer Goettfert

    CPC classification number: H04L9/3278 G06F21/72 H04L2209/34

    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, APPARATUS AND DEVICE FOR DATA PROCESSING
    4.
    发明申请
    METHOD, APPARATUS AND DEVICE FOR DATA PROCESSING 有权
    用于数据处理的方法,装置和装置

    公开(公告)号:US20150067447A1

    公开(公告)日:2015-03-05

    申请号:US14018811

    申请日:2013-09-05

    Abstract: An embodiment relates to a method for data processing that includes reading data, the data comprising overhead information and payload information, and determining a state of each portion of the data, wherein the state is one of a first binary state, a second binary state, and an undefined state. The method also includes decoding at least one portion of data that has an undefined state based on its location and based on the overhead information.

    Abstract translation: 一个实施例涉及一种用于数据处理的方法,包括读取数据,包括开销信息和有效载荷信息的数据,以及确定数据的每个部分的状态,其中状态是第一二进制状态,第二二进制状态, 和一个未定义的状态。 该方法还包括基于其位置并基于开销信息来解码具有未定义状态的数据的至少一部分。

    Generating of random numbers
    5.
    发明授权

    公开(公告)号:US10754617B2

    公开(公告)日:2020-08-25

    申请号: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.

    Data processing arrangement and method for data processing

    公开(公告)号:US09652232B2

    公开(公告)日:2017-05-16

    申请号:US14341925

    申请日:2014-07-28

    CPC classification number: G06F9/3004 G06F9/3885 G06F21/85

    Abstract: A processing arrangement having a first processing component and a second processing component is provided. The first component has a first output memory and a second output memory and a control device using the first memory storing a value to be output and the second memory stores a value that is based according to a prescribed function on the value. The control device stores a new value in the first memory whenever the second component has read a value stored in the first memory. The second component has a reading device reading the values stored in the first and second memories, and a processing device that checks whether the value read from the second memory is based according to the prescribed function on the value read from the first memory and, depending on the result, to process the value read from the first memory.

    DATA PROCESSING ARRANGEMENT AND METHOD FOR DATA PROCESSING
    7.
    发明申请
    DATA PROCESSING ARRANGEMENT AND METHOD FOR DATA PROCESSING 有权
    数据处理安排和数据处理方法

    公开(公告)号:US20150032992A1

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

    申请号:US14341925

    申请日:2014-07-28

    CPC classification number: G06F9/3004 G06F9/3885 G06F21/85

    Abstract: A processing arrangement having a first processing component and a second processing component is provided. The first component has a first output memory and a second output memory and a control device using the first memory storing a value to be output and the second memory stores a value that is based according to a prescribed function on the value. The control device stores a new value in the first memory whenever the second component has read a value stored in the first memory. The second component has a reading device reading the values stored in the first and second memories, and a processing device that checks whether the value read from the second memory is based according to the prescribed function on the value read from the first memory and, depending on the result, to process the value read from the first memory.

    Abstract translation: 提供具有第一处理部件和第二处理部件的处理装置。 第一组件具有第一输出存储器和第二输出存储器以及使用存储要输出的值的第一存储器的控制装置,并且第二存储器存储根据该值的规定函数所基于的值。 每当第二组件读取存储在第一存储器中的值时,控制装置将新的值存储在第一存储器中。 第二组件具有读取存储在第一和第二存储器中的值的读取装置,以及检查从第二存储器读取的值是否根据从第一存储器读取的值的规定函数为基础的处理装置,并且依赖于 在结果上,处理从第一个内存读取的值。

    PSEUDO RANDOM NUMBER GENERATOR AND METHOD FOR PROVIDING A PSEUDO RANDOM SEQUENCE
    8.
    发明申请
    PSEUDO RANDOM NUMBER GENERATOR AND METHOD FOR PROVIDING A PSEUDO RANDOM SEQUENCE 审中-公开
    PSEUDO随机数发生器和提供PSEUDO随机序列的方法

    公开(公告)号:US20140067891A1

    公开(公告)日:2014-03-06

    申请号:US13857191

    申请日:2013-04-05

    Inventor: Rainer Goettfert

    CPC classification number: G06F7/584

    Abstract: In various embodiments, a pseudo random number generator is provided. The pseudo random number generator may include: a pair of shift registers, wherein a first shift register in the pair is a linear shift register and a second shift register in the pair is a nonlinear shift register, wherein the linear shift register is configured to receive a first output sequence from the nonlinear shift register, and to take the first output sequence as a basis for providing a second output sequence; wherein the pseudo random number generator is configured to take the second output sequence as a basis for providing a pseudo random sequence.

    Abstract translation: 在各种实施例中,提供了伪随机数发生器。 伪随机数发生器可以包括:一对移位寄存器,其中该对中的第一移位寄存器是线性移位寄存器,并且该对中的第二移位寄存器是非线性移位寄存器,其中线性移位寄存器被配置为接收 来自非线性移位寄存器的第一输出序列,并且取第一输出序列作为提供第二输出序列的基础; 其中所述伪随机数发生器被配置为取第二输出序列作为提供伪随机序列的基础。

    Decoder and Method for Physically Unclonable Functions Using Threshold Decoding
    9.
    发明申请
    Decoder and Method for Physically Unclonable Functions Using Threshold Decoding 审中-公开
    使用阈值解码的物理不可克隆函数的解码器和方法

    公开(公告)号:US20140032990A1

    公开(公告)日:2014-01-30

    申请号:US13950894

    申请日:2013-07-25

    Inventor: Rainer Goettfert

    CPC classification number: H03M13/43 H03M13/15 H04L9/0866 H04L9/3278

    Abstract: A decoder comprises 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.

    Abstract translation: 解码器包括具有多个寄存器元件的反馈移位寄存器,该寄存器元件实现单工码,并且采取寄存器向量来确定馈送到反馈移位寄存器并存储在多个寄存器元件中的适当校正子。 组合设备代数地组合寄存器元件的子集并提供组合结果向量。 多数决策单元确定组合结果向量中最常发生的值,并将其作为决策结果。 输入选择器将反馈移位寄存器的输入连接到输入接口布置或多数决策单元的输出端,并通过输入接口布置提供输入向量,并对应于物理不可克隆属性的确定形式,如 寄存器向量,并且提供包括决策结果和进一步的判定结果作为寄存器向量的判定向量。

    Apparatus and Method for Reconstructing a Bit Sequence with Preliminary Correction
    10.
    发明申请
    Apparatus and Method for Reconstructing a Bit Sequence with Preliminary Correction 有权
    用初步校正重构位序列的装置和方法

    公开(公告)号:US20130246881A1

    公开(公告)日:2013-09-19

    申请号:US13803324

    申请日:2013-03-14

    Abstract: A method for reconstructing a physically uncloneable function (PUF) A for use in an electronic device is provided. The method includes generating a potentially erroneous PUF At and performing a preliminary correction of the potentially erroneous PUF At by means of a stored correction vector Deltat-1, to obtain a preliminarily corrected PUF Bt. The PUF A is reconstructed from the preliminarily corrected PUF Bt by means of an error correction algorithm. A corresponding apparatus is also provided.

    Abstract translation: 提供了用于重建用于电子设备的物理上不可克隆功能(PUF)A的方法。 该方法包括产生潜在错误的PUF At,并通过存储的校正矢量Deltat-1对潜在错误的PUF At进行初步校正,以获得预先校正的PUF Bt。 通过纠错算法从预先校正的PUF Bt重建PUF A。 还提供了相应的装置。

Patent Agency Ranking