Method of storing or decoding a stream of bits
    1.
    发明授权
    Method of storing or decoding a stream of bits 失效
    存储或解码比特流的方法

    公开(公告)号:US07174497B2

    公开(公告)日:2007-02-06

    申请号:US09933791

    申请日:2001-08-21

    IPC分类号: H03M13/00

    摘要: The invention relates to a method of storing a number of data bits of a secondary channel (30) in the frame of a main channel (20) and to a method of decoding a stream of bits relating to a secondary channel (30) embedded in the frames of a main channel (20) into a stream of data bits (62). In order to enable a certain synchronization and to guarantee a fixed amount of storage capacity in the secondary channel as well as to be able to correct deletions or insertions of bits in the secondary channel it is proposed according to the invention to form a secondary frame (11) having a fixed number of frame bits, to fill a fixed part of the secondary frame (11) with data bits (113), an end-bit (114) set to a first bit-value and, if necessary, with filling bits (115) set to a second bit-value, to encode the secondary frame (11) producing encoded data bits (113) and parity bits (112), which are finally embedded in the frame of the main channel (20). The invention relates also to a device for storing a number of data bits of the secondary channel (30) in the frame of a main channel (20) and to a device for decoding a stream of bits of relating to a secondary channel (30) embedded in the frames of a main channel (20).

    摘要翻译: 本发明涉及一种在主信道(20)的帧中存储辅助信道(30)的多个数据位的方法,以及一种解码与嵌入在第二信道(30)中的辅助信道(30)有关的位流的方法 主通道(20)的帧转换成数据位流(62)。 为了实现一定的同步并且保证次级信道中的固定量的存储容量以及能够纠正次级信道中的位的删除或插入,根据本发明提出了形成辅助帧( 11)具有固定数量的帧比特,以数据比特(113)填充辅助帧(11)的固定部分,将终端位(114)设置为第一比特值,并且如果需要,填充 位(115)被设置为第二位值,以编码产生编码数据位(113)和奇偶校验位(112)的辅助帧(11),其最终嵌入在主通道(20)的帧中。 本发明还涉及一种用于在主信道(20)的帧中存储辅助信道(30)的多个数据比特的装置和用于解码与次信道(30)有关的比特流的装置, 嵌入在主通道(20)的框架中。

    Coding for informed decoders
    2.
    发明授权
    Coding for informed decoders 有权
    编码通知解码器

    公开(公告)号:US07103829B2

    公开(公告)日:2006-09-05

    申请号:US10144529

    申请日:2002-05-13

    IPC分类号: H03M13/00

    摘要: A method of selecting a generator matrix (G) for encoding information words (m) including information symbols (m1, m2, mk) into codewords (c) of a code (C) provides an enhanced error correction capability if at least one information symbol (m1, m2, m3) is known a priori to a decoder decoding received, possibly mutilated codewords (r). In order to design a code of which the correction power is enhanced if some information symbols are known to the decoder prior to decoding, the generator matrix (G) is selected such that the minimum Hamming distance of at least one subcode (C′) of the code (C) is larger than the minimum Hamming distance of the code (C), and that a subcode generator matrix (G′) of the at least one subcode (C′) is derived from the generator matrix (G) of the code (C) by omitting the at least one row from the generator matrix (G) corresponding to the at least one a priori known information symbol (m1, m2, m3).

    摘要翻译: 一种选择生成矩阵(G)的方法,用于对包括信息符号(m 1,m 2,m 2) )代码(C)的码字(c)提供增强的纠错能力,如果至少一个信息符号(m 1,m 2,m 3) 已知解码器先前解码接收到的,可能残留的码字(r)。 为了设计如果在解码之前解码器已知一些信息符号而增强校正功率的代码,则生成器矩阵(G)被选择为使得至少一个子代码(C')的最小汉明距离 代码(C)大于代码(C)的最小汉明距离,并且至少一个子代码(C')的子代码生成器矩阵(G')是从代码(C)的生成矩阵(G)导出的 代码(C)通过从对应于至少一个先验已知信息符号(m 1,m 2)的生成矩阵(G)中省略至少一行, m 3)。

    Securely Computing a Similarity Measure
    3.
    发明申请
    Securely Computing a Similarity Measure 有权
    安全地计算相似性度量

    公开(公告)号:US20090006855A1

    公开(公告)日:2009-01-01

    申请号:US11718806

    申请日:2005-11-09

    IPC分类号: H04L9/32

    摘要: The present invention relates to a method and a system of securely computing a measure of similarity for at least two sets of data. A basic idea of the present invention is to securely compare two sets of encrypted data to determine whether the two sets of data resemble each other to a sufficient extent. If the measure of similarity complies with predetermined criteria, the two sets of data from which the encrypted sets of data originate are considered to be identical.

    摘要翻译: 本发明涉及一种安全地计算至少两组数据的相似性度量的方法和系统。 本发明的基本思想是安全地比较两组加密数据,以确定这两组数据是否足够相似。 如果相似性度量符合预定标准,则认为加密的数据集来源的两组数据是相同的。

    Embedding auxiliary data in an information signal
    4.
    发明授权
    Embedding auxiliary data in an information signal 失效
    在辅助信息中嵌入辅助数据

    公开(公告)号:US07392453B2

    公开(公告)日:2008-06-24

    申请号:US10477491

    申请日:2002-05-15

    IPC分类号: H03M13/11 H03M13/31

    摘要: Information signals such as grayscale images or audio signals are represented as a sequence of PCM signal samples. To embed auxiliary data in the least significant bits of the signal, the samples are slightly distorted. There is a so-termed “rate-distortion function” (20) which gives the largest embedding rate R given a certain distortion level D. It appears that the efficiency of prior art embedding schemes such as LSB replacement (21,22) can be improved. The invention discloses such embedding schemes (23,24). According to the invention, the signal is divided into groups of L (L>1) signal samples (x). For each group of signal samples, a vector of least significant portions (x mod n) of the signal samples is created. For n=2, the vector comprises the least significant bit of each signal sample. The syndrome of said vector (as defined in the field of error detection and correction) represents the embedded data. Only one (or a few, in any case less than L) signal sample(s) of a group needs to be modified so as to achieve that the vector assumes a desired syndrome value.

    摘要翻译: 诸如灰度图像或音频信号的信息信号被表示为PCM信号样本的序列。 为了将辅助数据嵌入到信号的最低有效位中,样本稍微失真。 存在所谓的“速率失真函数”(20),给出给定一定的失真水平D的最大嵌入速率R.看起来,诸如LSB替换(21,22)的现有技术嵌入方案的效率可以是 改进。 本发明公开了这种嵌入方案(23,24)。 根据本发明,信号被分成L(L> 1)个信号样本(x)的组。 对于每组信号样本,产生信号样本的最低有效部分(xmod n)的向量。 对于n = 2,矢量包括每个信号样本的最低有效位。 所述向量(如在错误检测和校正领域中定义的)的综合表示嵌入数据。 需要修改组中只有一个(或少数在任何情况下小于L个)信号样本),以便实现矢量呈现期望的综合征值。

    Method and apparatus for embedding an additional layer of error correction into an error correcting code
    5.
    发明授权
    Method and apparatus for embedding an additional layer of error correction into an error correcting code 失效
    用于将错误校正的附加层嵌入纠错码的方法和装置

    公开(公告)号:US07340663B2

    公开(公告)日:2008-03-04

    申请号:US10509475

    申请日:2003-03-14

    IPC分类号: H03M13/00

    CPC分类号: H03M13/2906 G11B20/1833

    摘要: A method of embedding an additional layer of error correction into an error correcting code, wherein information is encoded into code words of said code over a first Galois field and wherein a number of code words are arranged in the columns of a code block comprising a user data sub-block and a parity data sub-block, provides an additional layer of error correction that can be easily implemented without losing compatibility improving the error correction capabilities. The method includes the steps of: encoding the rows of at least the user data sub-block separately or in groups using a horizontal error correcting code over a second Galois field larger than the first Galois field to obtain horizontal parities, and embedding the horizontal parities as additional layer in the error correcting code.

    摘要翻译: 一种将错误校正的附加层嵌入到纠错码中的方法,其中信息通过第一伽罗瓦域编码成所述码的码字,并且其中多个码字排列在包括用户的码块的列中 数据子块和奇偶校验数据子块提供可以容易地实现的附加的纠错层,而不失去改进纠错能力的兼容性。 该方法包括以下步骤:在大于第一伽罗瓦域的第二伽罗瓦域上,使用水平纠错码,分别地或以组分组编码至少用户数据子块的行以获得水平奇偶校验,并嵌入水平奇偶校验 作为纠错码中的附加层。

    Polynomial-Based Key Distribution System and Method
    6.
    发明申请
    Polynomial-Based Key Distribution System and Method 审中-公开
    基于多项式的密钥分配系统和方法

    公开(公告)号:US20080253558A1

    公开(公告)日:2008-10-16

    申请号:US11576354

    申请日:2005-09-21

    IPC分类号: H04L9/28

    CPC分类号: H04L9/085

    摘要: The present invention relates to a system (600) and method for sharing multiple session keys between low-power devices (701) and more advanced devices (702). A polynomial algorithm with a certain number of parameters is used. A large number of parameters are fixed for the low-power devices (701) and a small number of parameters are fixed for the more powerful devices (702).

    摘要翻译: 本发明涉及用于在低功率设备(701)和更高级设备(702)之间共享多个会话密钥的系统(600)和方法。 使用具有一定数量参数的多项式算法。 对于低功率设备(701),大量的参数是固定的,并且为更强大的设备(702)固定少数参数。

    Method and apparatus for embedding an additional layer of error correction into an error correcting code
    7.
    发明授权
    Method and apparatus for embedding an additional layer of error correction into an error correcting code 失效
    用于将错误校正的附加层嵌入纠错码的方法和装置

    公开(公告)号:US07188295B2

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

    申请号:US10509478

    申请日:2003-03-14

    IPC分类号: H03M13/00

    摘要: A method of embedding an additional layer of error correction into an error correcting code, where information is encoded into code words that are arranged in columns of a code block. The method includes reducing the length of each row of the code block by adding row symbols together according to a predetermined adding rule resulting in a reduced code block; encoding the shortened rows of the reduced code block using a horizontal error correcting code to obtain horizontal parities; and embedding the horizontal parities as additional layer in the error correcting code.

    摘要翻译: 一种将错误校正的附加层嵌入到纠错码中的方法,其中信息被编码为以码块的列排列的码字。 该方法包括:根据导致减少的代码块的预定的附加规则,将行符号相加,减少代码块的每一行的长度; 使用水平纠错码对所述缩减代码块的缩短行进行编码以获得水平奇偶校验; 并将水平奇偶校验作为附加层嵌入纠错码中。

    Securely computing a similarity measure
    8.
    发明授权
    Securely computing a similarity measure 有权
    安全地计算相似性度量

    公开(公告)号:US08281148B2

    公开(公告)日:2012-10-02

    申请号:US11718806

    申请日:2005-11-09

    IPC分类号: H04L29/06

    摘要: The present invention relates to a method and a system of securely computing a measure of similarity for at least two sets of data. A basic idea of the present invention is to securely compare two sets of encrypted data to determine whether the two sets of data resemble each other to a sufficient extent. If the measure of similarity complies with predetermined criteria, the two sets of data from which the encrypted sets of data originate are considered to be identical.

    摘要翻译: 本发明涉及一种安全地计算至少两组数据的相似性度量的方法和系统。 本发明的基本思想是安全地比较两组加密数据,以确定这两组数据是否足够相似。 如果相似性度量符合预定标准,则认为加密的数据集来源的两组数据是相同的。

    Proof of execution using random function
    9.
    发明授权
    Proof of execution using random function 有权
    使用随机函数执行证明

    公开(公告)号:US07877604B2

    公开(公告)日:2011-01-25

    申请号:US10556520

    申请日:2004-05-06

    IPC分类号: H04L9/32

    摘要: A physical random function (PUF) is a function that is easy to evaluate but hard to characterize. Controlled physical random functions (CPUFs) are PUFs that can only be accessed via a security program controlled by a security algorithm that is physically bound to the PUF in an inseparable way. CPUFs enable certified execution, where a certificate is produced that proves that a specific computation was carried out on a specific processor. The invention provides an additional layer for generating a proof of execution which any third party can verify. This proof of execution is also useful to provide secure memory and secure interruptible program execution.

    摘要翻译: 物理随机函数(PUF)是易于评估但难以表征的函数。 受控的物理随机函数(CPUF)是只能通过以不可分割的方式物理地绑定到PUF的安全算法控制的安全程序来访问的PUF。 CPUFs启用认证执行,其中生成证书证明在特定处理器上执行特定计算。 本发明提供了用于生成任何第三方可以验证的执行证明的附加层。 这种执行证明也有助于提供安全的内存和安全的中断程序执行。

    TWO-WAY ERROR CORRECTION FOR PHYSICAL TOKENS
    10.
    发明申请
    TWO-WAY ERROR CORRECTION FOR PHYSICAL TOKENS 审中-公开
    物理二进位错误校正

    公开(公告)号:US20090183248A1

    公开(公告)日:2009-07-16

    申请号:US11576278

    申请日:2005-10-04

    IPC分类号: H04L9/32 G06F21/00

    摘要: The invention relates to a method of establishing a shared secret between two or more parties, based on a physical token, wherein helper data from both the enrolment and the authentication measurement is used in such a way that only response data reliable at both measurements is used to generate the shared secret. The generated shared secret is therefore identical to both parties to a high degree of certainty. The invention further relates to a system for generating such a shared secret, comprising a central database server and a terminal, or any one of them.

    摘要翻译: 本发明涉及一种基于物理令牌在两个或多个方之间建立共享秘密的方法,其中使用来自登记和认证测量的辅助数据,使得仅使用在两个测量处都可靠的响应数据 生成共享的秘密。 因此,所产生的共享秘密与双方具有高度的确定性。 本发明还涉及一种用于生成这样的共享秘密的系统,包括中央数据库服务器和终端,或其中的任何一个。