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

K out of n oblivious transfer method and system

A transmission method and technology of a transmission system, applied in transmission systems, digital transmission systems, encryption devices with shift registers/memory, etc., can solve problems such as improved information transmission efficiency, complex calculations, and large calculation costs, and achieve improved transmission Efficiency, increase calculation rate, reduce the effect of calculation overhead

Active Publication Date: 2016-06-29
BEIHANG UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the current inadvertent transmission protocol where n is selected from k, the calculation when the information receiver applies for information is still relatively complicated, the calculation overhead is relatively large, and the efficiency of information transmission needs to be improved

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
  • K out of n oblivious transfer method and system
  • K out of n oblivious transfer method and system
  • K out of n oblivious transfer method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0031] The oblivious transmission method and system where n is k according to the embodiments of the present invention are described below with reference to the accompanying drawings.

[0032] figure 1 It is a flowchart of an oblivious transmission method where n takes k according to an embodiment of the present invention.

[0033] Such as figure 1 As shown, the inadvertent transmission method in which n takes k in the embodiment of the present invention includes the following steps:

[0034] S101. Output a multiplicative cycl...

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 k out of n oblivious transfer method and system. The method comprises following steps of outputting a multiplication cyclic group G according to security parameters; randomly selecting two generation elements in the multiplication cyclic group G; selecting k first random numbers from the multiplication cyclic group G, wherein the first random numbers are in one to one correspondence with k pieces of information to be obtained by an information receiver; calculating request data by the information receiver by utilizing an improved batch processing exponent arithmetic product algorithm according to the two generation elements and the first random numbers; sending the request data to an information holder; selecting second random numbers corresponding to n pieces of information held by the information holder from the multiplication cyclic group G; encrypting the n pieces of information by the information holder according to the request data and the second random numbers, thus obtaining ciphertexts; sending the ciphertexts corresponding to the k pieces of information to the information receiver; and decrypting the ciphertexts by the information receiver according to the first random numbers, thus obtaining the k pieces of information. According to the method provided by the invention, the calculating cost can be reduced; and the information transmission efficiency can be improved.

Description

technical field [0001] The present invention relates to the technical field of communication, in particular to an oblivious transmission method and system in which n takes k. Background technique [0002] The oblivious transfer protocol is the basic primitive of cryptography, which means that the participants of the protocol transmit information in a fuzzy way, so as to effectively protect the privacy of the participants. It mainly includes two participants: information holders and information receivers. [0003] During the inadvertent transmission of n out of k, the information holder holds n pieces of information. The information receiver wants to apply for k pieces of information among the n pieces of information. Through the interaction between the two parties, it can be achieved that the information receiver only obtains k pieces of information that the information receiver wants to obtain in advance. This not only ensures that the rest of the information is not leake...

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
IPC IPC(8): H04L9/06
CPCH04L9/0656
Inventor 伍前红孙洋秦波周修文刘建伟
Owner BEIHANG UNIV
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