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

A Share Update Method and Device Based on Threshold Secret Sharing

A secret sharing method and threshold secret technology, applied in the field of share update based on threshold secret sharing, can solve the problems of high computing load, low computing efficiency, large communication volume, etc., to improve speed and efficiency, improve security, and reduce information. The effect of transmission volume

Active Publication Date: 2018-12-28
CHINA AGRI UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a share update method and device based on threshold secret sharing, which solves the problems of large communication volume, high calculation load and low operation efficiency in existing share update schemes

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
  • A Share Update Method and Device Based on Threshold Secret Sharing
  • A Share Update Method and Device Based on Threshold Secret Sharing
  • A Share Update Method and Device Based on Threshold Secret Sharing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The following will clearly and completely describe the technical solutions in the embodiments of the present disclosure with reference to the accompanying drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments in the present disclosure, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present disclosure.

[0050] It should be noted that the letter T mentioned in the embodiments of the present disclosure is a transpose operator, and the servers mentioned in the embodiments of the present disclosure can be business servers, remote servers, cloud servers, and other types of servers. In the embodiments of the present disclosure, The number of servers is multiple.

[0051] like figure 1 As shown, an embodiment of the present disclosure provides a sha...

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 provides a share updating method and device based on threshold secret sharing. The method comprises the following steps: receiving an updating pool, wherein the updating pool is composed of N*n updating element shares generated by a client by carrying out N (t, n) times of threshold secret sharing on an updating element, and N and n are preset constants; receiving a secret updating request, wherein the secret updating request carries a key kprf; generating I pseudorandom numbers with lengths of N bits according to the key kprf carried in the updating secret request and based on the position coordinates of I pre-stored secret shares and a pre-stored pseudorandom function f; calculating the updating amount of each pre-stored secret share according to each bit of the I pseudorandom numbers and each updating element share in the updating pool; and obtaining the updated secret share of each pre-stored secret share according to the updating amount. By adopting the share updating method and device based on threshold secret sharing provided by the invention, the calculating load for updating the shares is reduced, the updating speed is accelerated, and the original secret share is not changed.

Description

technical field [0001] The invention relates to the field of information technology security, in particular to a share update method and device based on threshold secret sharing. Background technique [0002] Secret sharing is an important means of information security and data confidentiality. It plays a key role in the safe storage, transmission and legal utilization of important information and secret data. In recent years, with the deepening of research and the development of cloud storage technology, typical The secret sharing scheme is a (t,n) threshold secret sharing concept proposed by Shamir and Blakley. Its basic idea is to divide the shared secret S into n shares and distribute them to different participants. Construct a shared secret, and any less than t servers cannot get any information about the secret. [0003] In recent years, with the in-depth study of secret sharing technology and the development of cloud storage technology, secret sharing technology has ...

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): H04L9/08H04L29/06
CPCH04L9/085H04L63/06
Inventor 吕春利张博曾子川马钦刘瑜申长虹
Owner CHINA AGRI 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