About: Garbled circuit

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Garbled circuit Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon

http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FGarbled_circuit&invfp=IFP_OFF&sas=SAME_AS_OFF

Garbled circuit is a cryptographic protocol that enables two-party secure computation in which two mistrusting parties can jointly evaluate a function over their private inputs without the presence of a trusted third party. In the garbled circuit protocol, the function has to be described as a Boolean circuit.

Attributes	Values
rdfs:label	Garbled circuit (en) Garbled Circuit (ja) Искаженная цепь (ru)
rdfs:comment	Garbled Circuitとは暗号学においてスクランブルされた回路を意味する。 (ja) Искаженная цепь — это криптографический протокол для организации двустороннего конфидециального вычисления, в котором вычисляемая функция представляется в виде Булевой цепи. (ru) Garbled circuit is a cryptographic protocol that enables two-party secure computation in which two mistrusting parties can jointly evaluate a function over their private inputs without the presence of a trusted third party. In the garbled circuit protocol, the function has to be described as a Boolean circuit. (en)
foaf:depiction
dcterms:subject	Cryptographic protocols Theory of cryptography
Wikipage page ID	51720097 (xsd:integer)
Wikipage revision ID	1100495192 (xsd:integer)
Link from a Wikipage to another Wikipage	Bitwise operation Boolean data type Security parameter Concatenation Cryptographic hash function Cryptography SHA-2 Oblivious transfer Function (mathematics) Cryptographic protocol Andrew Yao Silvio Micali Asymmetric cryptography String (computer science) Avi Wigderson Adder–subtractor Truth table Logic synthesis Advanced Encryption Standard And gate Cryptographic protocols Digital comparator Logic gate AND gate Theory of cryptography Boolean circuit Phillip Rogaway Oded Goldreich Carry flag RSA (algorithm) RSA (cryptosystem) Secure multi-party computation Yao's Millionaires' Problem Xor gate Random oracle XOR Full adder Symmetric encryption
Link from a Wikipage to an external page	https://courses.engr.illinois.edu/cs598man/fa2009/slides/ac-f09-lect16-yao.pdf%7Cwebsite=CS598%7Cpublisher=illinois.edu%7Caccessdate=18
sameAs	Garbled circuit Garbled circuit Garbled circuit Garbled circuit Garbled circuit
dbp:wikiPageUsesTemplate	dbt:Cite_web dbt:Reflist dbt:Short_description dbt:Technical
thumbnail	wiki-commons:Special:FilePath/Garbled_circuit_AND_gate_illustration.svg?width=300
has abstract	Garbled circuit is a cryptographic protocol that enables two-party secure computation in which two mistrusting parties can jointly evaluate a function over their private inputs without the presence of a trusted third party. In the garbled circuit protocol, the function has to be described as a Boolean circuit. The history of garbled circuits is complicated. The invention of garbled circuit was credited to Andrew Yao, as Yao introduced the idea in the oral presentation of a paper in FOCS'86. This was documented by Oded Goldreich in 2003. The first written document about this technique was by Goldreich, Micali, andWigderson in STOC'87. The term "garbled circuit" was first used by Beaver, Micali, and Rogaway in STOC'90. Yao's protocol solving Yao's Millionaires' Problem was the beginning example of secure computation, yet it is not directly related to garbled circuits. (en) Garbled Circuitとは暗号学においてスクランブルされた回路を意味する。 (ja) Искаженная цепь — это криптографический протокол для организации двустороннего конфидециального вычисления, в котором вычисляемая функция представляется в виде Булевой цепи. (ru)
prov:wasDerivedFrom	wikipedia-en:Garbled_circuit?oldid=1100495192&ns=0
page length (characters) of wiki page	21433 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Garbled_circuit
is rdfs:seeAlso of	Secure multi-party computation
is Link from a Wikipage to another Wikipage of	Andrew Yao Computer science Garbled Circuit Secure multi-party computation Verifiable computing Yao's Garbled Circuit Yao's Protocol Yao's protocol Yao garbled circuit Yao protocol Garbled circuit protocol Garbled circuits GC Protocol Gc protocol
is Wikipage redirect of	Garbled Circuit Yao's Garbled Circuit Yao's Protocol Yao's protocol Yao garbled circuit Yao protocol Garbled circuit protocol Garbled circuits GC Protocol Gc protocol
is foaf:primaryTopic of	wikipedia-en:Garbled_circuit

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 53 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software