公开(公告)号：US08706701B1

公开(公告)日：2014-04-22

申请号：US13174452

申请日：2011-06-30

申请人： Emil P. Stefanov ,  Marten E. Van Dijk ,  Alina M. Oprea ,  Ari Juels

发明人： Emil P. Stefanov ,  Marten E. Van Dijk ,  Alina M. Oprea ,  Ari Juels

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30091 ,  G06F11/1088 ,  G06F17/30197 ,  G06F21/64

摘要： Example embodiments of the present invention provide authenticated file system that provides integrity and freshness of both data and metadata more efficiently than existing systems. The architecture of example embodiments of the present invention is natural to cloud settings involving a cloud service provider and enterprise-class tenants, thereby addressing key practical considerations, including garbage collection, multiple storage tiers, multi-layer caching, and checkpointing. Example embodiments of the present invention support a combination of strong integrity protection and practicality for large (e.g., petabyte-scale), high-throughput file systems. Further, example embodiments of the present invention support proofs of retrievability (PoRs) that let the cloud prove to the tenant efficiently at any time and for arbitrary workloads that the full file system (i.e., every bit) is intact, leveraging integrity-checking capabilities to achieve a property that previous PoRs lack, specifically efficiency in dynamic settings (i.e., for frequently changing data objects).

摘要翻译： 本发明的示例性实施例提供经认证的文件系统，其比现有系统更有效地提供数据和元数据的完整性和新鲜度。 本发明的示例性实施例的架构对于涉及云服务提供商和企业级租户的云设置是自然的，由此解决关键的实际考虑，包括垃圾收集，多个存储层，多层缓存和检查点。 本发明的示例性实施例支持强大的完整性保护和大型（例如，PB级）高吞吐量文件系统的实用性的组合。 此外，本发明的示例实施例支持使得云在任何时候有效地向租户提供证明的可检索证据（PoR），以及完整文件系统（即，每一位）完整的任意工作负载，利用完整性检查能力 实现以前的PoR缺少的属性，特别是动态设置的效率（即，频繁更改数据对象）。

公开(公告)号：US07653197B2

公开(公告)日：2010-01-26

申请号：US10577756

申请日：2004-10-28

申请人： Marten E. Van Dijk

发明人： Marten E. Van Dijk

IPC分类号： H04L9/00 ,  G06F7/04

CPC分类号： H04L9/0847 ,  H04L9/0866 ,  H04L2209/08

摘要： A secure solution is provided to the problem of secret key agreement. In particular, a method of reliable forward secret key sharing is disclosed between two legitimate correspondents whose profiles match sufficiently. The invention relies on a physical random function, sometimes referred to as a physical unclonable function (PUF) to provide a secure solution to the problem of secret key agreement. In one embodiment, a one-pass protocol is introduced based on Reed-Solomon codes leading to an unconditionally secure solution. In a further embodiment, the solution of the first embodiment is improved upon by providing a conditionally secure solution based on a pseudo random family of functions. In a still further embodiment, a two-pass protocol is introduced which is used exclusively for purposes of identification and authentication. In accordance with the principles of the two-pass protocol, two communications are required and unlike the one-pass protocol, the second correspondent selects the secret key K.

摘要翻译： 为密钥协商的问题提供了一个安全的解决方案。 特别地，在两个合法记者之间公开了一种可靠的前向密钥共享方法，这两个通信者的配置文件足够匹配。 本发明依赖于物理随机功能，有时被称为物理不可克隆功能（PUF），以提供密钥协商问题的安全解决方案。 在一个实施例中，基于Reed-Solomon码引入一通路由协议，导致无条件的安全解决方案。 在另一实施例中，通过提供基于伪随机函数族的有条件的安全解决方案，改进了第一实施例的解决方案。 在又一个实施例中，引入了专门用于识别和认证的双向协议。 根据双程协议的原理，需要两个通信，并且与一通协议不同，第二通信对象选择秘密密钥K.

公开(公告)号：US06378100B1

公开(公告)日：2002-04-23

申请号：US09218560

申请日：1998-12-22

申请人： Marten E. Van Dijk ,  Ludovicus M. G. M. Tolhuizen ,  Constant P. M. J. Baggen

发明人： Marten E. Van Dijk ,  Ludovicus M. G. M. Tolhuizen ,  Constant P. M. J. Baggen

IPC分类号： H03M1300

CPC分类号： G11B20/1833 ,  G11B20/1866 ,  G11B2020/1272 ,  G11B2020/1846 ,  H03M13/2703 ,  H03M13/2954 ,  H03M13/35 ,  H03M13/47

摘要： Multiword information is encoded as based on multibit symbols in relative contiguity with respect to a medium, whilst providing wordwise interleaving and wordwise error protection code facilities. This may provide error locative clues across words of multiword groups, that originate in high protectivity clue words and point to low protectivity target words. The clue words may have a first uniform size and be interspersed in a first uniform manner. The target words may have a second uniform size and be interspersed in a second uniform manner. The organization may be applied for use with optical storage. Sectors may get provisional protectivity as a low-latency error correction mechanism.

摘要翻译： 多字信息被编码为基于相对于介质的相对邻接的多位符号，同时提供字交错和文字错误保护码设施。 这可能会提供跨越多字组的单词的错误定位线索，源于高保护性线索词并指向低保护性目标词。 线索词可以具有第一均匀尺寸并且以第一均匀的方式散置。 目标词可以具有第二均匀尺寸并且以第二均匀方式散布。 该组织可能适用于光存储。 部门可以获得临时保护作为低延迟误差校正机制。

公开(公告)号：US06650257B2

公开(公告)日：2003-11-18

申请号：US10175410

申请日：2002-06-19

申请人： Marten E. Van Dijk ,  Willem M. J. M. Coene ,  Constant P. M. J. Baggen

发明人： Marten E. Van Dijk ,  Willem M. J. M. Coene ,  Constant P. M. J. Baggen

IPC分类号： H03M700

CPC分类号： G11B20/10203 ,  G11B20/00086 ,  G11B20/00586 ,  G11B20/00884 ,  G11B20/1426 ,  G11B20/1496 ,  G11B20/1809 ,  H03M13/31

摘要： An information carrier includes runlength limited marks in a track. The runlengths of the marks represent main channel bits and variations of a further parameter of the marks representing secondary channel bits. Not all marks have the variations, only marks of at least a predetermined runlength have the variations.

公开(公告)号：US06366673B1

公开(公告)日：2002-04-02

申请号：US09153778

申请日：1998-09-15

申请人： Hendrik D. L. Hollmann ,  Marten E. Van Dijk ,  Petrus J. Lenoir

发明人： Hendrik D. L. Hollmann ,  Marten E. Van Dijk ,  Petrus J. Lenoir

IPC分类号： H04K100

CPC分类号： G06F7/723 ,  G06F2207/7261 ,  H04L9/005 ,  H04L9/302

摘要： An encrypting exponentiation modulo M is effected by a modular multiplication X*YmodM, where M is a temporally steady but instance-wise non-uniform modulus. The method involves an iterative series of steps. Each step executes one or two first multiplications to produce a first result, and a trim-down reduction of the size of the first result by one or more second multiplications to produce a second result. The method furthermore takes a distinctive measure for keeping the final result of each step below a predetermined multiplicity of the modulus. In particular, the method postpones substantially any subtraction of the modulus as pertaining to the measure to a terminal phase of the modular exponentiation. This is possible through choosing in an appropriate manner one or more parameters figuring in the method. This further maintains overall temporal performance.

摘要翻译： 加密乘幂模M通过模乘X * YmodM来实现，其中M是时间上稳定的但是逐个的非均匀模量。 该方法涉及一系列迭代步骤。 每个步骤执行一个或两个第一乘法以产生第一结果，以及通过一次或多次第二次乘法将第一结果的大小减小以产生第二结果。 该方法还采取了将每个步骤的最终结果保持在预定的模数倍数以下的独特措施。 具体地说，该方法基本上推断了与度量相关的模幂相对于模幂数的最终相的任何减法。 这可以通过以适当的方式选择在该方法中确定的一个或多个参数。 这进一步保持了整体的时间性能。

公开(公告)号：US06362754B1

公开(公告)日：2002-03-26

申请号：US09527204

申请日：2000-03-16

申请人： Marten E. Van Dijk ,  Willem M. J. M. Coene ,  Constant P. M. J. Baggen

发明人： Marten E. Van Dijk ,  Willem M. J. M. Coene ,  Constant P. M. J. Baggen

IPC分类号： H03M700

CPC分类号： G11B20/10203 ,  G11B20/00086 ,  G11B20/00586 ,  G11B20/00884 ,  G11B20/1426 ,  G11B20/1496 ,  G11B20/1809 ,  G11B20/1833 ,  G11B2020/1461 ,  G11B2020/1465 ,  G11B2020/1469 ,  H03M13/31

摘要： A stream of channel bits, of a signal relating to a binary channel, is decoded into a stream of source bits, of a signal relating to a binary source. This binary channel includes a main channel and a secondary channel. This secondary channel is embedded in the main channel. Errors in the stream of secondary channel bits are corrected using a stream of corrected main channel bits. This stream of corrected main channel bits is reconstructed from a stream of corrected source bits. The secondary channel can be embedded in the main channel in different manners, e.g. via multi-level coding or via merging-bit coding.

摘要翻译： 与二进制信道相关的信号的信道比特流被解码成与二进制源相关的信号的源比特流。 该二进制信道包括主信道和次信道。 该辅助通道嵌入主通道。 使用校正主通道位的流校正次级通道位流中的错误。 从经校正的源比特流重构该校正主信道比特流。 辅助信道可以以不同的方式嵌入在主信道中，例如， 通过多级编码或通过合并位编码。

公开(公告)号：US20080044027A1

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

申请号：US10577756

申请日：2004-10-28

申请人： Marten E. Van Dijk

发明人： Marten E. Van Dijk

IPC分类号： H04L9/08

CPC分类号： H04L9/0847 ,  H04L9/0866 ,  H04L2209/08

摘要： A secure solution is provided to the problem of secret key agreement. In particular, a method of reliable forward secret key sharing is disclosed between two legitimate correspondents whose profiles match sufficiently. The invention relies on a physical random function, sometimes referred to as a physical unclonable function (PUF) to provide a secure solution to the problem of secret key agreement. In one embodiment, a one-pass protocol is introduced based on Reed-Solomon codes leading to an unconditionally secure solution. In a further embodiment, the solution of the first embodiment is improved upon by providing a conditionally secure solution based on a pseudo random family of functions. In a still further embodiment, a two-pass protocol is introduced which is used exclusively for purposes of identification and authentication. In accordance with the principles of the two-pass protocol, two communications are required and unlike the one-pass protocol, the second correspondent selects the secret key K.

摘要翻译： 为密钥协商的问题提供了一个安全的解决方案。 特别地，在两个合法记者之间公开了一种可靠的前向密钥共享方法，这两个通信者的配置文件足够匹配。 本发明依赖于物理随机功能，有时被称为物理不可克隆功能（PUF），以提供密钥协商问题的安全解决方案。 在一个实施例中，基于Reed-Solomon码引入一通路由协议，导致无条件的安全解决方案。 在另一实施例中，通过提供基于伪随机函数族的有条件的安全解决方案，改进了第一实施例的解决方案。 在又一个实施例中，引入了专门用于识别和认证的双向协议。 根据双程协议的原理，需要两个通信，并且与一通协议不同，第二通信对象选择秘密密钥K.

公开(公告)号：US06529147B1

公开(公告)日：2003-03-04

申请号：US09535904

申请日：2000-03-23

申请人： Marten E. Van Dijk ,  Willem M. J. M. Coene ,  Constant P. M. J. Baggen

发明人： Marten E. Van Dijk ,  Willem M. J. M. Coene ,  Constant P. M. J. Baggen

IPC分类号： H03M700

CPC分类号： G11B20/10203 ,  G11B20/00086 ,  G11B20/00586 ,  G11B20/00884 ,  G11B20/1426 ,  G11B20/1496 ,  G11B20/1809 ,  H03M13/31

摘要： An information carrier includes runlength limited marks in a track. The runlengths of the marks represent main channel bits and variations of a further parameter of the marks representing secondary channel bits. Not all marks have the variations, only marks of at least a predetermined runlength have the variations.

摘要翻译： 信息载体包括轨道中的游程限制标记。 标记的游程长度表示主通道位和代表辅助通道位的标记的另一参数的变化。 不是所有的标记都具有变化，只有至少预定的游程长度的标记具有变化。

公开(公告)号：US06415040B1

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

申请号：US09082446

申请日：1998-05-20

申请人： Johan P. M. G. Linnartz ,  Maurice J. J. J-B. Maes ,  Antonius A. C. M. Kalker ,  Geert F. G. Depovere ,  Peter M. J. Rongen ,  Christianus W. F. Vriens ,  Marten E. Van Dijk

发明人： Johan P. M. G. Linnartz ,  Maurice J. J. J-B. Maes ,  Antonius A. C. M. Kalker ,  Geert F. G. Depovere ,  Peter M. J. Rongen ,  Christianus W. F. Vriens ,  Marten E. Van Dijk

IPC分类号： G06K900

CPC分类号： H04N5/913 ,  G06T1/0078 ,  G06T2201/0065 ,  H04N1/32149 ,  H04N1/32203 ,  H04N1/32208 ,  H04N2201/3233 ,  H04N2201/327

摘要： A watermark detector is disclosed to judge whether multimedia content can be copied or not. The watermark detector examines the multimedia content and outputs a signal indicating whether a watermark is present or not. A decision variable indicating to which extent the watermark is present is determined, for example, the amount of correlation between the input signal and a reference copy of the watermark to be detected. The watermark is detected if the decision variable exceeds a predetermined threshold (y2). The detector also generates a random output signal for a predetermined range of decision values between the threshold (y2) and a further threshold (y1).

摘要翻译： 公开了一种水印检测器来判断是否可复制多媒体内容。 水印检测器检查多媒体内容，并输出指示水印是否存在的信号。 例如，确定输入信号和要检测的水印的参考副本之间的相关量的决定变量。 如果判定变量超过预定阈值（y2），则检测水印。 检测器还产生用于阈值（y2）和另一阈值（y1）之间的预定范围的判定值的随机输出信号。

公开(公告)号：US06367049B1

公开(公告)日：2002-04-02

申请号：US09361073

申请日：1999-07-26

申请人： Marten E. Van Dijk ,  Ludovicus M. G. M. Tolhuizen ,  Josephus A. H. M. Kahlman ,  Constant P. M. J. Baggen ,  Masayuk Hattori ,  Kouhei Yamamoto ,  Tatsuya Narahara ,  Susumu Senshu

发明人： Marten E. Van Dijk ,  Ludovicus M. G. M. Tolhuizen ,  Josephus A. H. M. Kahlman ,  Constant P. M. J. Baggen ,  Masayuk Hattori ,  Kouhei Yamamoto ,  Tatsuya Narahara ,  Susumu Senshu

IPC分类号： G06F1110

CPC分类号： H03M13/2954 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1272 ,  G11B2020/1846

摘要： Multiword information is based on multibit symbols disposed in relative contiguity with respect to a medium, and is encoded with a wordwise interleaving and wordwise error protection code for providing error locative clues across multiword groups. In particular, the clues originate in high protectivity clue words (BIS) that are interleaved among clue columns, and also in synchronizing columns constituted from synchronizing bit groups. The synchronizing columns are located where the clue columns are relatively scarcer disposed. The clues are directed to low protectivity target words (LDS) that are interleaved in a substantially uniform manner among target columns which form uniform-sized column groups between periodic arrangements of clue columns and synchronizing columns.

摘要翻译： 多字信息基于相对于介质相对邻接地布置的多位符号，并且用用于提供跨越多个组的错误定位线索的字交错和文字错误保护码进行编码。 特别地，线索起源于在线索列之间交错的高保护性线索词（BIS），以及在由同步位组构成的同步列中。 同步列位于线索列相对较少设置的位置。 这些线索针对在目标列之间以基本均匀的方式交错的低保护性目标词（LDS），其在线索列和同步列的周期性布置之间形成均匀大小的列组。