公开(公告)号：US20100172495A1

公开(公告)日：2010-07-08

申请号：US12727435

申请日：2010-03-19

申请人： Andrea Califano ,  Stephen Carl Kaufman ,  Marco Martens ,  William Robert Pulleyblank ,  Gustavo Alejandro Stolovitzky ,  Charles Philippe Tresser ,  Chai Wah Wu

发明人： Andrea Califano ,  Stephen Carl Kaufman ,  Marco Martens ,  William Robert Pulleyblank ,  Gustavo Alejandro Stolovitzky ,  Charles Philippe Tresser ,  Chai Wah Wu

IPC分类号： H04L9/30 ,  H04L9/28

CPC分类号： H04L9/3231 ,  H04L9/3236

摘要： A method of processing semiotic data includes receiving semiotic data including at least one data set P, selecting a function h, and for at least one of each data set P to be collected, computing h(P), destroying data set P, and storing h(P) in a database, wherein data set P cannot be extracted from h(P). The method further includes selecting a private key/public key (K, k) once for all cases, one of destroying the private key K and sending the private key K to a trusted party, and choosing function h as the public encryption function corresponding to k.

摘要翻译： 一种处理符号数据的方法包括接收符号数据，包括至少一个数据集P，选择一个函数h，以及对于要收集的每个数据集合P中的至少一个，计算h（P），破坏数据集P和存储 h（P），其中数据集P不能从h（P）中提取。 该方法还包括为所有情况选择一个私钥/公钥（K，k），其中一个破坏私钥K并将私钥K发送给可信方，并且选择功能h作为对应于 k。

公开(公告)号：US07761715B1

公开(公告)日：2010-07-20

申请号：US09457732

申请日：1999-12-10

申请人： Andrea Califano ,  Stephen Carl Kaufman ,  Marco Martens ,  William Robert Pulleyblank ,  Gustavo Alejandro Stolovitzky ,  Charles Philippe Tresser ,  Chai Wah Wu

发明人： Andrea Califano ,  Stephen Carl Kaufman ,  Marco Martens ,  William Robert Pulleyblank ,  Gustavo Alejandro Stolovitzky ,  Charles Philippe Tresser ,  Chai Wah Wu

IPC分类号： G06F21/00 ,  G06K9/00

CPC分类号： H04L9/3231 ,  H04L9/3236

摘要： A method (as well as system and signal-bearing medium) of processing biometric data, includes receiving biometric data including a data set P, selecting a secure hash function h, and for each data set P to be collected, computing h(P), destroying the data set P, and storing h(P) in a database, wherein data set P cannot be extracted from h(P).

摘要翻译： 处理生物特征数据的方法（以及系统和信号承载介质）包括接收包括数据集P，选择安全散列函数h的生物特征数据，以及对于要收集的每个数据集合P，计算h（P） ，破坏数据集P，并将h（P）存储在数据库中，其中数据集P不能从h（P）中提取。

公开(公告)号：US08200982B2

公开(公告)日：2012-06-12

申请号：US12727435

申请日：2010-03-19

申请人： Andrea Califano ,  Stephen Carl Kaufman ,  Marco Martens ,  William Robert Pulleyblank ,  Gustavo Alejandro Stolovitzky ,  Charles Philippe Tresser ,  Chai Wah Wu

发明人： Andrea Califano ,  Stephen Carl Kaufman ,  Marco Martens ,  William Robert Pulleyblank ,  Gustavo Alejandro Stolovitzky ,  Charles Philippe Tresser ,  Chai Wah Wu

IPC分类号： G06F21/00 ,  G06K9/00

CPC分类号： H04L9/3231 ,  H04L9/3236

摘要： A method of processing semiotic data includes receiving semiotic data including at least one data set P, selecting a function h, and for at least one of each data set P to be collected, computing h(P), destroying data set P, and storing h(P) in a database, wherein data set P cannot be extracted from h(P). The method further includes selecting a private key/public key (K, k) once for all cases, one of destroying the private key K and sending the private key K to a trusted party, and choosing function h as the public encryption function corresponding to k.

摘要翻译： 一种处理符号数据的方法包括接收符号数据，包括至少一个数据集P，选择一个函数h，以及对于要收集的每个数据集合P中的至少一个，计算h（P），破坏数据集P和存储 h（P），其中数据集P不能从h（P）中提取。 该方法还包括为所有情况选择一个私钥/公钥（K，k），其中一个破坏私钥K并将私钥K发送给可信方，并且选择功能h作为对应于 k。

公开(公告)号：US5905666A

公开(公告)日：1999-05-18

申请号：US931901

申请日：1997-08-28

申请人： Alan Jerome Hoffman ,  William Robert Pulleyblank ,  John Anthony Tomlin

发明人： Alan Jerome Hoffman ,  William Robert Pulleyblank ,  John Anthony Tomlin

IPC分类号： G06F17/16 ,  G06F7/52 ,  G06F19/00

CPC分类号： G06F17/16

摘要： A method, system, and data structure are provided which facilitate matrix multiplication with advantageous computational efficiency. The invention, as variously implemented as a processing system, method, or data structure in a recording medium such as a memory, has applicability to numerous fields, including linear programming, where a great deal of multiplication of large, sparse matrices is performed. The method of the invention includes the steps of creating a first submatrix block from non-zero terms of a sparse matrix, such that all of the terms within a given column of the submatrix block are form a respective column of the sparse matrix, creating a corresponding second index submatrix block of the same dimensions as the first block, such that each term of the second block identifies the position of the corresponding term of the first block within the sparse matrix, in terms of a row and column index. Finally, the method includes reordering terms of the first and second blocks correspondingly, as necessary to produce a final configuration within the first and second blocks such that all of the row indices within any given row of the second block are distinct.

摘要翻译： 提供了一种有利于计算效率的方法，系统和数据结构，有利于矩阵乘法。 本发明作为诸如存储器的记录介质中的处理系统，方法或数据结构的各种实施方式具有适用于包括线性规划在内的许多领域，其中执行大量稀疏矩阵的大量乘法。 本发明的方法包括以下步骤：从稀疏矩阵的非零项创建第一子矩阵块，使得子矩阵块的给定列内的所有项都形成稀疏矩阵的相应列，从而创建 相应的与第一块相同尺寸的第二索引子矩阵块，使得第二块的每个项根据行和列索引识别稀疏矩阵内的第一块的对应项的位置。 最后，该方法包括根据需要重新排序第一和第二块的项，以产生第一和第二块内的最终配置，使得第二块的任何给定行内的所有行索引是不同的。