Method and device for determining input tag in obfuscation circuit

A technology that confuses circuits and labels, applied in the field of secure computing, can solve problems such as bottlenecks, upper limits of communication throughput, etc., and achieve the effects of reducing communication traffic, increasing throughput, and increasing flexibility

Pending Publication Date: 2022-03-04
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As such, the amount of traffic can create a bottleneck for the upper limit of throughput

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for determining input tag in obfuscation circuit
  • Method and device for determining input tag in obfuscation circuit
  • Method and device for determining input tag in obfuscation circuit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The technical solutions provided in this specification will be described below in conjunction with the accompanying drawings.

[0040] First, the principle of the confusion circuit is described. figure 1 A schematic diagram showing a specific application scenario of the obfuscation circuit. Such as figure 1 As shown, in this specific application scenario, a combination of multiple Boolean circuits (hereinafter also referred to as gate circuits) is involved. There are 3 inputs a 0 , b 0 、c 0 , finally output c by 4 gate circuits 1 . A total of 7 lines are involved in a 0 , b 0 、c 0 , d, e, f, c 1 . Suppose the obfuscation party (Garbler) is marked as A, and the calculation side (Evaluator) is marked as B, for each line, A side can generate a corresponding predetermined length of string, such as marked as X i 0 、X i 1 , representing the truth value 0 and the truth value 1 respectively, i=a 0 , b 0 、c 0 , d, e, f, c 1 . Then, obfuscation party A can gen...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The embodiment of the invention provides a method and device for determining an input label in a confusion circuit, in the calculation process of a Boolean circuit, a confusion party and a calculation party execute an obligate transmission protocol in advance, the calculation party determines a selected bit in two candidate bits and two alternative data provided by the confusion party, and the selected bit is used for determining the input label in the input label. And obtaining a label corresponding to the selection bit as a selection label. In a gate circuit calculation process, on one hand, a calculation party determines an input label according to a current input bit, and on the other hand, a confusion party determines labels of two candidate bits based on an XOR result of the current input bit and a selected bit provided by the calculation party. Furthermore, by setting the relationship among the predetermined bit, the candidate bit and the alternative data, the input label obtained by the calculation party is the label of the candidate bit corresponding to the input bit in the two labels obtained by the confusion party. According to the method and the device, the communication traffic in the calculation process can be reduced, and the throughput of multi-party security calculation is improved.

Description

technical field [0001] One or more embodiments of this specification relate to the technical field of secure computing, and in particular to a method and device for determining an input label in an obfuscated circuit. Background technique [0002] Garbled Circuit (Garbled Circuit, GC) is a secure multi-party computing protocol that constructs secure function calculations through Boolean circuits, so that participants can calculate answers for a certain value without knowing the specific numbers they entered in the calculation formula . In the calculation process of the obfuscated circuit, the obfuscator (Garber) usually uses a cryptographic function to generate an obfuscation table for each gate circuit of the Boolean circuit implementing a calculation function, and provides it to the evaluator (Evaluator). For a single Boolean circuit, the computing party can obtain the label of the local input bit from the obfuscated party through the oblivious transfer protocol (OT), and...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F21/60G06F21/72
CPCG06F21/606G06F21/602G06F21/72
Inventor 赵原李漓春殷山
Owner ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap