US 2010/0306543 A1 · Method of efficient secure function evaluation using resettable tamper-resistant hardware tokens

Abstract

An embodiment of the present invention provides a computer implemented method for the transfer of private information of one user to another user—a primitive known as Oblivious Transfer. An output from a strong pseudorandom function generation (SPRFG) is calculated by a first user's computing module based on first and second parameters: the first parameter specifying one of two secret keys; the second parameter being a value selected within the domain of the SPRFG by the first user. The first user is prevented from reading or learning the stored two secret keys. The output is transmitted to a computer of a second user which generates first and second encrypted values that are each based on an inverse SPRFG calculation using the first and second secret keys, respectively, and corresponding private values of the second user. The encrypted values are sent to a first computer of the first user that calculates one of the private values using a mathematical computation based on the second parameter and the one of the first and second encrypted values that corresponds to the one of the first and second key used.

Claims18

Dependent claims

A computer implemented method for the transfer of private information comprising the steps of:

receiving at a first computing module of a first computer of a first user a request to compute a function based on strong pseudorandom function generation (SPRFG) with first and second parameters being associated with the request, where the second parameter is a value selected within the domain of the SPRFG by the first user;
calculating an output by the first computing module of the SPRFG function based on the first and second parameters, where the first parameter specifies one of two secret keys stored in the computing module that is used in the calculation of the SPRFG function, the first computing module preventing the first user from reading or learning the stored two secret keys;
transmitting the output to a second computer of a second user;
receiving, from the second computer, first and second encrypted values that are each based on an inverse SPRFG calculation using the first and second secret keys, respectively, and respective first and second private values of the second user, the secret keys being known to the second user;
calculating, by a first computer coupled to the computing module, one of the first and second private values using a mathematical computation based on the second parameter and one of the first and second encrypted values.

2 more elements

A computer implemented method for the transfer of private information comprising the steps of:

receiving at a second computer an output calculated by a first computer, the output by the first computer being a function based on strong pseudorandom function generation (SPRFG) based on first and second parameters, where the first parameter specifies one of first and second secret keys stored at the first computer, and the second parameter is a value selected within the domain of the SPRFG by a first user of the first computer;
calculating first and second encrypted values by the second computer that are based on an inverse SPRFG calculation using the output and the first and second secret keys, respectively, which are known to the second user of the second computer, and are also based respectively on first and second private values of the second user;
transmitting the first and second encrypted values from the second computer to the first computer that is adapted to decrypt the private value from one of the first and second encrypted values.

An apparatus for transferring private information comprising:

a first computing module of a first computer that receives a first user a request to compute a function based on strong pseudorandom function generation (SPRFG) with first and second parameters being associated with the request, where the second parameter is a value selected within the domain of the SPRFG by the first user;
the first computing module calculates an output of the SPRFG function based on the first and second parameters, where the first parameter specifies one of two secret keys stored in the computing module that is used in the calculation of the SPRFG function, the first computing module preventing the first user from reading or learning the stored two secret keys;
means for transmitting the output to a second computer of a second user;
the first computer receiving from the second computer first and second encrypted values that are each based on an inverse SPRFG calculation using the first and second secret keys, respectively, and respectively on first and second private values of the second user, the secret keys being known to the second user;
the first computer calculating an output value that is a private value of the second user using a mathematical computation based on the first and second parameter and one of the first and second encrypted values.

2 more elements

Dependencies are inferred from the claim text.

Method of efficient secure function evaluation using resettable tamper-resistant hardware tokens

Life of this patent

Method of efficient secure function evaluation using resettable tamper-resistant hardware tokens

Life of this patent

Abstract

Claims18