WO2018036441A1 - Block chain write permission assignment method and system - Google Patents

Block chain write permission assignment method and system Download PDF

Info

Publication number
WO2018036441A1
WO2018036441A1 PCT/CN2017/098233 CN2017098233W WO2018036441A1 WO 2018036441 A1 WO2018036441 A1 WO 2018036441A1 CN 2017098233 W CN2017098233 W CN 2017098233W WO 2018036441 A1 WO2018036441 A1 WO 2018036441A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal
write
rule
candidate
preset
Prior art date
Application number
PCT/CN2017/098233
Other languages
French (fr)
Chinese (zh)
Inventor
杨鹏
Original Assignee
杨鹏
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to CN201610740849.1A priority Critical patent/CN106203178B/en
Priority to CN201610740849.1 priority
Application filed by 杨鹏 filed Critical 杨鹏
Publication of WO2018036441A1 publication Critical patent/WO2018036441A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60Protecting data
    • G06F21/62Protecting access to data via a platform, e.g. using keys or access control rules

Abstract

A block chain write permission assignment method and system. The method comprises: recording calculation time periods spent by multiple terminals in resolving difficulties generated according to a preset algorithm (S101); sorting the calculation time periods corresponding to the terminals in ascending order, and using the terminals, the calculation time periods of which are shorter than a preset time period, as candidate terminals (S102); and selecting a terminal from the candidate terminals according to a preset permission rule to serve as a write terminal, and assigning a write permission for writing data into a block chain database to the write terminal (S103). A write terminal is selected according to a preset permission rule, a write permission is assigned to the write terminal, the write permission is not assigned to a terminal the calculation time period of which is the shortest, and accordingly the problem of hidden security risks of a block chain database caused by concentration of write permissions on "miners" corresponding to a small number of terminals is resolved, the security of the block chain database is improved, and the practicability is high.

Description

Method and system for assigning write permission of blockchain Technical field

The present invention relates to the field of blockchain technology, and in particular, to a method and system for assigning a write permission of a blockchain.

Background technique

In the prior art, when data is written into the blockchain database, the allocation of write permissions is allocated according to the speed at which the difficult result is calculated. If a terminal first solves the problem of the puzzle, then the terminal Has write access to write data to the blockchain. Adopting the write permission allocation method will result in the write permission being concentrated in the hands of a few miners with a fast calculation speed, resulting in a "centralization" problem, if a few "achievement" agrees on the block together Attacking the chain database, or changing the rules of the blockchain database to record data together, will cause a huge security risk in the blockchain database. Therefore, how to solve the problem of "centralization" and realize "decentralization" is an urgent problem to be solved in the field of blockchain technology.

Summary of the invention

The technical problem to be solved by the present invention is to provide a data accounting method and system for a blockchain, which solves the problem of "centralization" that the write permission of the blockchain database is mastered by a few "completed work", and improves the block. The security of the chain database.

The technical solution of the present invention to solve the above technical problems is as follows:

According to an aspect of the present invention, a method for assigning a write permission of a blockchain is provided, the method comprising:

S101. Recording calculation time when multiple terminals solve the problem generated by the preset algorithm rule between;

S102: Perform an ascending ordering on the calculation time corresponding to each terminal, and use a plurality of terminals whose calculation time is less than the preset time as the candidate terminal;

S103. Select one terminal from the candidate terminals as a write terminal according to a preset authority rule, and allocate write permission for writing data in the blockchain database to the write terminal.

Advantageous Effects of the Invention The present invention provides a method for assigning a write permission of a blockchain, which can record and count the calculation time of each terminal calculation difficulty, and filter out the calculation time from the plurality of terminals to be less than the preset time. The terminals are used as candidate terminals, and then one terminal is selected as a write terminal from the candidate terminals according to a preset authority rule, and the write authority is given. The invention selects the write terminal according to the preset authority rule and gives the write permission, instead of assigning the write permission to the terminal with the shortest calculation time, and solves the blockchain caused by the write permission concentrated in the "achievement" hand corresponding to a few terminals. The security risks of the database improve the security of the blockchain database and have strong practicability.

Further, the preset permission rule in the S103 specifically includes a random allocation rule or an efficiency allocation rule.

The beneficial effect of adopting the above further solution is that different permission rules are used to select one terminal from the candidate terminals as the writing terminal, so as to avoid excessive concentration of writing authority.

Further, when the preset permission rule is a random allocation rule, the selecting, by the S103, that the terminal is selected from the candidate terminal as the write terminal according to the preset permission rule includes:

A terminal is randomly selected from the candidate terminals as a write terminal, and each terminal of the candidate terminal is selected with the same probability.

The beneficial effects of the above further solution are adopted: the terminal is selected by using a random allocation rule, and each candidate terminal has the same probability to be selected as the writing terminal, so as to avoid excessive concentration of writing authority.

Further, when the preset permission rule is an efficiency allocation rule, the selecting, by the S103, that the terminal is selected from the candidate terminal as the write terminal according to the preset permission rule includes:

According to the formula

Figure PCTCN2017098233-appb-000001
Calculating an efficiency parameter, and then calculating a probability that each candidate terminal is selected as the writing terminal according to the efficiency parameter, and selecting one terminal from the candidate terminal as the writing terminal according to the probability, wherein t i is the calculation time corresponding to each candidate terminal, and d is an efficiency parameter.
Figure PCTCN2017098233-appb-000002
The probability that the ith candidate terminal is selected to be the write terminal.

The beneficial effect of adopting the above further solution is that the terminal is selected by using the efficiency allocation rule, and the writing terminal is relatively fairly selected based on the calculation time, so as to avoid excessive concentration of writing authority.

According to another aspect of the present invention, a write chain allocation system for a blockchain is provided, the system comprising:

a recording unit, configured to record a calculation time taken by a plurality of terminals to solve a puzzle generated according to a preset algorithm rule;

a sorting determining unit, configured to sort the computing time corresponding to each terminal in ascending order, and use a plurality of terminals whose computing time is less than the preset time as the candidate terminal;

The authority assigning unit is configured to select one terminal from the candidate terminals as the writing terminal according to the preset authority rule, and allocate the writing authority for writing data to the blockchain database to the writing terminal.

Advantageous Effects of the Invention The present invention provides a block chain write permission distribution system capable of recording and counting the calculation time of each terminal calculation difficulty, and filtering out the calculation time from the plurality of terminals to be less than the preset time. The terminals are used as candidate terminals, and then one terminal is selected as a write terminal from the candidate terminals according to a preset authority rule, and the write authority is given. The invention selects the write terminal according to the preset authority rule and gives the write permission, instead of assigning the write permission only to the terminal with the shortest calculation time, and solves the problem that the write permission is concentrated in the "achieving" hand corresponding to a few fast terminals. The security problem of the blockchain database improves the security of the blockchain database, and the practicability is better.

Further, the preset permission rule in the rights allocation unit specifically includes a random allocation rule or an efficiency allocation rule.

The beneficial effect of adopting the above further solution is that different permission rules are used to select one terminal from the candidate terminals as the writing terminal, so as to avoid excessive concentration of writing authority.

Further, when the preset permission rule is a random allocation rule, the rights allocation unit is specifically configured to:

A terminal is randomly selected from the candidate terminals as a write terminal, and each terminal of the candidate terminal is selected with the same probability.

The beneficial effects of the above further solution are adopted: the terminal is selected by using a random allocation rule, and each candidate terminal has the same probability to be selected as the writing terminal, so as to avoid excessive concentration of writing authority.

Further, when the preset permission rule is an efficiency allocation rule, the rights allocation unit is specifically configured to:

According to the formula

Figure PCTCN2017098233-appb-000003
Calculating an efficiency parameter, and then calculating a probability that each candidate terminal is selected as the writing terminal according to the efficiency parameter, and selecting one terminal from the candidate terminal as the writing terminal according to the probability, wherein t i is the calculation time corresponding to each candidate terminal, and d is an efficiency parameter.
Figure PCTCN2017098233-appb-000004
The probability that the ith candidate terminal is selected to be the write terminal.

The beneficial effect of adopting the above further solution is that the terminal is selected by using the efficiency allocation rule, and the writing terminal is relatively fairly selected based on the calculation time, so as to avoid excessive concentration of writing authority.

DRAWINGS

1 is a flowchart of a method for allocating a write permission of a blockchain according to Embodiment 1 of the present invention;

2 is a schematic diagram of a write permission allocation system for a blockchain according to a second embodiment of the present invention.

detailed description

The principles and features of the present invention are described in the following with reference to the accompanying drawings.

Embodiment 1 A method for allocating a write permission of a blockchain. The method provided in this embodiment will be described in detail below with reference to FIG. 1.

Referring to FIG. 1, S101 records the calculation time taken by a plurality of terminals to solve a puzzle generated according to a preset algorithm rule.

Specifically, the calculation time that the plurality of terminals respectively solve the problem generated according to the preset algorithm rule and obtain the calculation result, wherein the preset algorithm rule specifically includes a POW (Proof of Work) algorithm and a POS (Proof of Stake) algorithm, the POW algorithm specifically includes a bitcoin algorithm, a Litecoin algorithm, and an X11 algorithm, and the POS algorithm specifically includes a dot currency algorithm and an Ethereum algorithm. In addition, each terminal calculates the same problem.

S102. Perform the ascending ordering on the calculation time corresponding to each terminal, and use the multiple terminals corresponding to the preset time as the candidate terminal.

Specifically, each terminal solves the problem in a different time, and the calculation time corresponding to each terminal is sorted in ascending order, and a preset time is set, and the terminal whose calculation time is within the preset time is used as an alternative. The terminal, the remaining terminals whose calculation time is greater than the preset time are excluded. For example, if the preset time is set to 1 minute, the terminal outside the calculation time of 1 minute is not qualified as an alternative terminal, and only the calculation time is less than A 1-minute terminal is eligible as an alternative terminal.

S103. Select one terminal from the candidate terminals as a write terminal according to a preset authority rule, and allocate write permission for writing data in the blockchain database to the write terminal.

Specifically, a terminal is selected from the candidate terminals as a write terminal according to a preset authority rule, and write permission for writing data to the blockchain database is allocated to the write terminal, where the pre- The permission rule specifically includes a random allocation rule or an efficiency allocation rule.

When the preset permission rule is a random allocation rule, the selecting a terminal from the candidate terminal as the writing terminal according to the preset permission rule specifically includes: randomly selecting a terminal from the candidate terminal, It serves as a write terminal, and each of the candidate terminals has the same probability of being selected. For example, if there are five terminals in total, the calculation time of the A terminal is 1 s, the calculation time of the B terminal is 2 s, the calculation time of the C terminal is 5 s, the calculation time of the D terminal is 10 s, and the calculation time of the E terminal is 20 s. When the preset time is set to 15s, the four terminals A, B, C, and D become candidate terminals, and the probability that each terminal is selected as the write terminal is 1/4.

When the preset permission rule is an efficiency allocation rule, the selecting a terminal from the candidate terminal as the writing terminal according to the preset authority rule specifically includes: calculating an efficiency parameter according to formula (1), and then according to the The efficiency parameter calculates a probability that each candidate terminal is selected as the writing terminal, and selects one terminal from the candidate terminal as the writing terminal according to the probability, and the formula (1) is as follows:

Figure PCTCN2017098233-appb-000005

Where t i is the calculation time corresponding to each candidate terminal, and d is an efficiency parameter.

Figure PCTCN2017098233-appb-000006
The probability that the ith candidate terminal is selected to be the write terminal. The shorter the calculation time, the higher the probability that the terminal is selected to be the write terminal. For example, if there are five terminals in total, the calculation time of the A terminal is 1 s, the calculation time of the B terminal is 2 s, the calculation time of the C terminal is 5 s, the calculation time of the D terminal is 10 s, and the calculation time of the E terminal is 20 s. When the preset time is set to 15s, the four terminals A, B, C, and D become candidate terminals. According to formula (1), the value of the efficiency parameter d is 5/9, and A, B, and C are obtained respectively. The probability that four terminals are selected to be written to the terminal is 10/18, 5/18, 2/18, 1/18, respectively, and thus the terminal with the shorter calculation time is selected to be a higher probability of writing to the terminal.

Embodiment 2 A write permission allocation system for a blockchain. The system provided in this embodiment will be described in detail below with reference to FIG.

Referring to FIG. 2, a write permission distribution system for a blockchain provided by the present invention includes a record unit, a sort determination unit, and a rights assignment unit.

A recording unit is configured to record a calculation time taken by a plurality of terminals to solve a puzzle generated according to a preset algorithm rule.

Specifically, the preset algorithm rule specifically includes a POW (Proof of Work) algorithm and a POS (Proof of Stake) algorithm, where the POW algorithm specifically includes a bitcoin algorithm, a Litecoin algorithm, and an X11 algorithm. The POS algorithm specifically includes a dot currency algorithm and an Ethereum algorithm.

The order determining unit is configured to perform an ascending ordering on the calculation time corresponding to each terminal, and use a plurality of terminals whose calculation time is less than the preset time as the candidate terminal.

The authority assigning unit is configured to select one terminal from the candidate terminals as the writing terminal according to the preset authority rule, and allocate the writing authority for writing data to the blockchain database to the writing terminal.

Specifically, the preset permission rule in the rights allocation unit specifically includes a random allocation rule or an efficiency allocation rule.

When the preset permission rule is a random allocation rule, the rights allocation unit is specifically configured to randomly select one terminal from the candidate terminal as a writing terminal, where each terminal in the candidate terminal is The probability of selection is the same.

When the preset permission rule is an efficiency allocation rule, the authority assigning unit is specifically used according to a formula

Figure PCTCN2017098233-appb-000007
Calculating an efficiency parameter, and then calculating a probability that each candidate terminal is selected as the writing terminal according to the efficiency parameter, and selecting one terminal from the candidate terminal as the writing terminal according to the probability, wherein t i is the calculation time corresponding to each candidate terminal, and d is an efficiency parameter.
Figure PCTCN2017098233-appb-000008
The probability that the ith candidate terminal is selected to be the write terminal. The shorter the calculation time, the higher the probability that the terminal is selected to be the write terminal.

The method and system for assigning a write permission of a blockchain according to the present invention can record and count the calculation time of each terminal's calculation difficulty, and select multiple terminals whose calculation time is less than the preset time from multiple terminals as a backup The terminal is selected, and then one terminal is selected as a write terminal from the candidate terminal according to the preset authority rule, and the write permission is given. The invention selects the write terminal according to the preset authority rule and gives the write permission, instead of assigning the write permission to the terminal with the shortest calculation time, and solves the security of the blockchain database caused by the write permission concentrated in a few "associated" hands. The hidden danger problem has improved the security of the blockchain database and has strong practicability.

The above are only the preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalents, improvements, etc., which are within the spirit and scope of the present invention, should be included in the protection of the present invention. Within the scope.

Claims (8)

  1. A method for assigning a write permission of a blockchain, the method comprising:
    S101. Record a calculation time taken by multiple terminals to solve a puzzle generated according to a preset algorithm rule.
    S102: Perform an ascending ordering on the calculation time corresponding to each terminal, and use a plurality of terminals whose calculation time is less than the preset time as the candidate terminal;
    S103. Select one terminal from the candidate terminals as a write terminal according to a preset authority rule, and allocate write permission for writing data in the blockchain database to the write terminal.
  2. The method for assigning a write permission of a blockchain according to claim 1, wherein the preset permission rule in the S103 specifically includes a random allocation rule or an efficiency allocation rule.
  3. The method for assigning a write permission of a blockchain according to claim 2, wherein when the preset permission rule is a random assignment rule, the S103 performs the preparation according to the preset permission rule. Selecting a terminal as the write terminal in the selected terminal specifically includes:
    A terminal is randomly selected from the candidate terminals as a write terminal, and each terminal of the candidate terminal is selected with the same probability.
  4. The method for assigning a write permission of a blockchain according to claim 2, wherein when the preset permission rule is an efficiency assignment rule, the S103 performs the preparation according to the preset permission rule. Selecting a terminal as the write terminal in the selected terminal specifically includes:
    According to the formula
    Figure PCTCN2017098233-appb-100001
    Calculating an efficiency parameter, and then calculating a probability that each candidate terminal is selected as the writing terminal according to the efficiency parameter, and selecting one terminal from the candidate terminal as the writing terminal according to the probability, wherein t i is the calculation time corresponding to each candidate terminal, and d is an efficiency parameter.
    Figure PCTCN2017098233-appb-100002
    The probability that the ith candidate terminal is selected to be the write terminal.
  5. A write chain allocation system for a blockchain, characterized in that the system comprises:
    a recording unit, configured to record a calculation time taken by a plurality of terminals to solve a puzzle generated according to a preset algorithm rule;
    a sorting determining unit, configured to sort the computing time corresponding to each terminal in ascending order, and use a plurality of terminals whose computing time is less than the preset time as the candidate terminal;
    The authority assigning unit is configured to select one terminal from the candidate terminals as the writing terminal according to the preset authority rule, and allocate the writing authority for writing data to the blockchain database to the writing terminal.
  6. The write permission allocation system of the blockchain according to claim 5, wherein the preset permission rule in the authority allocation unit specifically includes a random allocation rule or an efficiency allocation rule.
  7. The system for assigning rights to a blockchain according to claim 6, wherein when the preset permission rule is a random allocation rule, the authority assigning unit is specifically configured to:
    A terminal is randomly selected from the candidate terminals as a write terminal, and each terminal of the candidate terminal is selected with the same probability.
  8. The system for assigning rights to a blockchain according to claim 6, wherein when the preset permission rule is an efficiency allocation rule, the authority assigning unit is specifically configured to:
    According to the formula
    Figure PCTCN2017098233-appb-100003
    Calculating an efficiency parameter, and then calculating a probability that each candidate terminal is selected as the writing terminal according to the efficiency parameter, and selecting one terminal from the candidate terminal as the writing terminal according to the probability, wherein t i is the calculation time corresponding to each candidate terminal, and d is an efficiency parameter.
    Figure PCTCN2017098233-appb-100004
    The probability that the ith candidate terminal is selected to be the write terminal.
PCT/CN2017/098233 2016-08-26 2017-08-21 Block chain write permission assignment method and system WO2018036441A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610740849.1A CN106203178B (en) 2016-08-26 2016-08-26 A kind of the write-in authority distributing method and system of block chain
CN201610740849.1 2016-08-26

Publications (1)

Publication Number Publication Date
WO2018036441A1 true WO2018036441A1 (en) 2018-03-01

Family

ID=57527072

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/098233 WO2018036441A1 (en) 2016-08-26 2017-08-21 Block chain write permission assignment method and system

Country Status (2)

Country Link
CN (1) CN106203178B (en)
WO (1) WO2018036441A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106203178B (en) * 2016-08-26 2018-11-20 杨鹏 A kind of the write-in authority distributing method and system of block chain
CN106357405A (en) * 2016-09-19 2017-01-25 弗洛格(武汉)信息科技有限公司 Method and system for managing data on basis of block chain technology consistency algorithms
CN109241763B (en) * 2018-07-04 2020-03-24 青岛闪收付信息技术有限公司 Block generating method based on permission issue

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130166455A1 (en) * 2011-12-23 2013-06-27 Douglas Feigelson Creating and using digital currency
CN103327636A (en) * 2013-06-04 2013-09-25 北京邮电大学 Resource scheduling method directing at large-data-rate service
CN104915249A (en) * 2015-05-21 2015-09-16 北京比特大陆科技有限公司 Method and device for digging virtual digital coins in mining pool
CN106203178A (en) * 2016-08-26 2016-12-07 杨鹏 The write authority distributing method of a kind of block chain and system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105827410A (en) * 2016-03-11 2016-08-03 邓迪 Block chain transmission method and system with trusted node/satellite node construction
CN105844505A (en) * 2016-03-17 2016-08-10 深圳市新世纪启航科技开发有限公司 Method of carrying out digital currency trading through block chain technology

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130166455A1 (en) * 2011-12-23 2013-06-27 Douglas Feigelson Creating and using digital currency
CN103327636A (en) * 2013-06-04 2013-09-25 北京邮电大学 Resource scheduling method directing at large-data-rate service
CN104915249A (en) * 2015-05-21 2015-09-16 北京比特大陆科技有限公司 Method and device for digging virtual digital coins in mining pool
CN106203178A (en) * 2016-08-26 2016-12-07 杨鹏 The write authority distributing method of a kind of block chain and system

Also Published As

Publication number Publication date
CN106203178B (en) 2018-11-20
CN106203178A (en) 2016-12-07

Similar Documents

Publication Publication Date Title
CN105830166B (en) A kind of controller, flash memory device and the method for writing data into flash memory device
CN107368259B (en) Method and device for writing service data into block chain system
Hofri Probabilistic analysis of algorithms: on computing methodologies for computer algorithms performance evaluation
JP6032467B2 (en) Spatio-temporal data management system, spatio-temporal data management method, and program thereof
Skinner et al. Estimating the re-identification risk per record in microdata
CN103218435B (en) Method and system for clustering Chinese text data
Blancard et al. A new sustainable human development indicator for small island developing states: A reappraisal from data envelopment analysis
Mansfield et al. Democracy, veto players and the depth of regional integration
Piza Using Poisson and negative binomial regression models to measure the influence of risk on crime incident counts
CN109690539A (en) Self-cleaning token pool
Bakos et al. Color profiles of spiral galaxies: clues on outer-disk formation scenarios
Calzetti et al. Star formation laws: The effects of gas cloud sampling
Goodfellow Seeing political settlements through the city: A framework for comparative analysis of urban transformation
CN103748582B (en) Based on the entity resolution with the relation of common physical
RU2625050C1 (en) System and method of transactions trusted declaration
Slack et al. On the value of information to flood frequency analysis
CN104216662B (en) Optimal Volume Placement Across Remote Replication Relationships
CN105160019B (en) Card display methods and device
WO2018095065A1 (en) Method and apparatus for allocating data object, and electronic device
KR20180048788A (en) Methods and apparatuses for determining the need for placement on points of interest
US20170068723A1 (en) Organization categorization system and method
Jin et al. Optimal reinsurance strategies in regime-switching jump diffusion models: Stochastic differential game formulation and numerical methods
Boettke et al. Productive specialization, peaceful cooperation and the problem of the predatory state: Lessons from comparative historical political economy
US10115108B1 (en) Rendering transaction data to identify fraud detection rule strength
CN104915879A (en) Social relationship mining method and device based on financial data

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17842864

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 26.07.2019)

122 Ep: pct application non-entry in european phase

Ref document number: 17842864

Country of ref document: EP

Kind code of ref document: A1