Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Secure Two-Party Computation Method and System Based on Symbolic Boundary Value Binary Decision Graph

A technology for secure two-party computation and binary decision graph, applied in the field of information security, can solve problems such as function scale expansion, state space explosion, etc., to achieve the effect of improving computing efficiency and providing controllability

Active Publication Date: 2017-10-24
GUILIN UNIV OF ELECTRONIC TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the increase of elements in the finite field, the scale of the described function will expand rapidly and face the problem of state space explosion.

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
  • Secure Two-Party Computation Method and System Based on Symbolic Boundary Value Binary Decision Graph
  • Secure Two-Party Computation Method and System Based on Symbolic Boundary Value Binary Decision Graph
  • Secure Two-Party Computation Method and System Based on Symbolic Boundary Value Binary Decision Graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0087] When input: represents the joint function f(x 1 ,x 2 ,...,x n ) of EVBDD(f), where the variable order is x 1 2 n . In addition, the server's input x a =(x 1 ,x 2 ,...,x k ) corresponds to the first k variables in EVBDD(f), the input x of the client b Corresponding to the last n-k variables. Expected output: C=f(x a ,x b ).

[0088] figure 1 An example model for this embodiment. figure 2 It is the embodiment flowchart of this embodiment. refer to figure 2 , a kind of safe two-party computing method based on symbol EVBDD that the present invention proposes, comprises following three phases, and namely phase I (offline) server builds and confuses joint function; Phase II (online) information interaction between server and client; Phase III The client's decryption calculation. The specific steps of each stage above are:

[0089] Phase I (offline) server builds obfuscated joint functions, including:

[0090] Step 1, the server randomly generates a label l...

Embodiment 2

[0179] This embodiment provides And-N: bitwise AND operation of two integers, the server and the client each hold an input of an N-bits integer, and the output is an N-bits integer.

[0180] Step 1. The server confuses the joint function and assigns labels, node keys and value keys.

[0181] Step 2, client-server information interaction, obfuscation of input data and acquisition of key tags required for decryption.

[0182] Step 3, the client decrypts the calculation and obtains the final result.

[0183] With the increase of elements in the finite field, the number of leaf nodes of the joint function will change in different representations. For this reason, we set N=4, 8, 16, and made horizontal and vertical comparisons in the two functions respectively.

[0184] Figure 4 It is the complexity analysis before encryption of the And-N joint function in this embodiment. The analysis shows that when the number of elements in the finite field is large, the size of the joint f...

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 invention discloses a secure two-party computing method and system based on a symbolic boundary value binary decision graph, which includes three stages, that is, the server constructs a local obfuscation subjoint function stage, the information interaction stage between the server and the client, and the decryption calculation of the client stage. The present invention can realize the function scale, internal structure and the purpose of privacy protection of the input data through the server joint function obfuscation and the client input data obfuscation; through the symbol description of EVBDD and the encryption and decryption algorithm of the node, the security of two-party calculation is improved. effectiveness. The present invention can safely complete the strategy execution function of the participants for the joint task with high algorithm efficiency, and at the same time ensure that the security policy of the joint task and encrypted data in the calculation process are not leaked.

Description

technical field [0001] The present invention relates to the field of information security, in particular to a secure two-party calculation method and system based on a symbolic edge value binary decision diagram (Edge-Valued Binary Decision Diagram, EVBDD). Background technique [0002] The concept of secure multi-party computing was first proposed by Professor Yao Qizhi, a Chinese computer scientist and Turing Award winner. Yao Qizhi vividly explained the secure multi-party computing through the "Millionaire Problem", that is, how to calculate which of two millionaires is richer under the premise of protecting the amount of each other's assets from the other party through a security protocol. Secure multi-party computing is mainly used to study the joint computing problem between a group of mutually distrusting parties under the premise of protecting private information. The basic requirement is to ensure the efficiency, privacy and correctness of computing. [0003] With ...

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 Patents(China)
IPC IPC(8): H04L29/06H04L9/08
Inventor 古天龙俞强生徐周波常亮宁黎华
Owner GUILIN UNIV OF ELECTRONIC TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com