Secure function evaluation for a covert client and a semi-honest server using string selection oblivious transfer

US8990570B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-8990570-B2
Application numberUS-201213562690-A
CountryUS
Kind codeB2
Filing dateJul 31, 2012
Priority dateJul 31, 2012
Publication dateMar 24, 2015
Grant dateMar 24, 2015

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

Methods and apparatus are provided for secure function evaluation for a covert client and a semi-honest server using string selection oblivious transfer. An information-theoretic version of a garbled circuit C is sliced into a sequence of shallow circuits C 1 , . . . C n , that are evaluated. Consider any wire w j of C that is an output wire of C i , and is an input wire of C i+1 . When a slice C i is evaluated, C i 's 1-bit wire key for w j is computed by the evaluator, and then used, via string selection oblivious transfer (SOT), to obtain the wire key for the corresponding input wire of C i+1 . This process repeats until C's output wire keys are computed by the evaluator. The 1-bit wire keys of the output wires of the slice are randomly assigned to wire values.

First claim

Opening claim text (preview).

We claim: 1. A method for secure function evaluation between a client and a server, comprising: obtaining a circuit, C, representing a function, ƒ; preparing slices of said circuit, C, into a sequence of sub-circuits C 1 , . . . C l , wherein each of said sub-circuits C 1 , . . . C l comprises a fan-out-one circuit; executing an oblivious transfer of keys for said sub-circuits C 1 , . . . C l , to said client for evaluation, wherein input keys of one or more of said sub-circu…

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Next steps

Free tools are coming soon. Tell us what you want to track and we'll notify you.

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US8990570B2 cover?
Methods and apparatus are provided for secure function evaluation for a covert client and a semi-honest server using string selection oblivious transfer. An information-theoretic version of a garbled circuit C is sliced into a sequence of shallow circuits C 1 , . . . C n , that are evaluated. Consider any wire w j of C that is an output wire of C i , and is an input wire of C i+1 . When a slic…
Who is the assignee on this patent?
Kolesnikov Vladimir Y, Kumaresan Ranjit, Alcatel Lucent
What technology area does this patent fall under?
Primary CPC classification G09C1/00. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Mar 24 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).