SG11202002814UA - Shared blockchain data storage based on error correction code - Google Patents

Shared blockchain data storage based on error correction code

Info

Publication number
SG11202002814UA
SG11202002814UA SG11202002814UA SG11202002814UA SG11202002814UA SG 11202002814U A SG11202002814U A SG 11202002814UA SG 11202002814U A SG11202002814U A SG 11202002814UA SG 11202002814U A SG11202002814U A SG 11202002814UA SG 11202002814U A SG11202002814U A SG 11202002814UA
Authority
SG
Singapore
Prior art keywords
data storage
error correction
correction code
storage based
blockchain data
Prior art date
Application number
SG11202002814UA
Other languages
English (en)
Inventor
Haizhen Zhuo
Original Assignee
Advanced New Technologies Co Ltd
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
Application filed by Advanced New Technologies Co Ltd filed Critical Advanced New Technologies Co Ltd
Publication of SG11202002814UA publication Critical patent/SG11202002814UA/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1044—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices with specific ECC/EDC distribution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/13—File access structures, e.g. distributed indices
    • G06F16/137—Hash-based
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/174—Redundancy elimination performed by the file system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24554—Unary operations; Data partitioning operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/12—Applying verification of the received information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Power Engineering (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
SG11202002814UA 2019-08-01 2019-08-01 Shared blockchain data storage based on error correction code SG11202002814UA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/098930 WO2021017008A1 (fr) 2019-08-01 2019-08-01 Stockage de données de chaîne de blocs partagé basé sur un code de correction d'erreur

Publications (1)

Publication Number Publication Date
SG11202002814UA true SG11202002814UA (en) 2021-03-30

Family

ID=70198334

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202002814UA SG11202002814UA (en) 2019-08-01 2019-08-01 Shared blockchain data storage based on error correction code

Country Status (5)

Country Link
US (2) US11175987B2 (fr)
EP (1) EP3794532B1 (fr)
CN (1) CN111033491B (fr)
SG (1) SG11202002814UA (fr)
WO (1) WO2021017008A1 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3794770B1 (fr) 2019-08-01 2021-10-06 Advanced New Technologies Co., Ltd. Stockage de données de chaîne de blocs partagées basé sur un code de correction d'erreur
KR102363271B1 (ko) * 2019-11-06 2022-02-14 알리페이 (항저우) 인포메이션 테크놀로지 씨오., 엘티디. 에러 정정 코드에 기초한 공유 블록체인 데이터 저장의 데이터 보안
JP7025566B2 (ja) * 2019-11-13 2022-02-24 アリペイ （ハンジョウ） インフォメーション テクノロジー カンパニー リミテッド 許可型ブロックチェーンネットワークのための、誤り訂正コードに基づくブロックチェーンデータ記憶
CN111507720B (zh) * 2020-04-22 2022-03-11 腾讯科技（深圳）有限公司 基于区块链的数据快照方法、装置及计算机可读存储介质
CN114791788B (zh) * 2022-04-24 2023-07-18 成都信息工程大学 一种基于区块链的数据存储方法及装置
KR20240056400A (ko) * 2022-10-21 2024-04-30 한국전자통신연구원 에러 정정 코드 기반 블록체인 데이터 저장 방법 및 장치

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10812274B2 (en) 2015-05-07 2020-10-20 Blockstream Corporation Transferring ledger assets between blockchains via pegged sidechains
EP3345360B1 (fr) 2015-09-04 2021-03-03 Nec Corporation Procédé permettant de stocker un objet sur une pluralité de noeuds de stockage
US20170236123A1 (en) * 2016-02-16 2017-08-17 Blockstack Inc. Decentralized processing of global naming systems
CN105630609B (zh) * 2016-02-24 2021-05-11 杭州复杂美科技有限公司 区块链的打包存储方法
CA3033385A1 (fr) * 2016-08-23 2018-03-01 BBM Health LLC Mecanismes a base de chaines de blocs pour l'echange securise de ressources d'informations de sante
US10554746B2 (en) 2016-11-14 2020-02-04 International Business Machines Corporation Decentralized immutable storage blockchain configuration
CN106789920A (zh) * 2016-11-25 2017-05-31 深圳前海微众银行股份有限公司 区块链的节点连接方法及装置
WO2018112805A1 (fr) * 2016-12-21 2018-06-28 深圳前海达闼云端智能科技有限公司 Procédé et dispositif de stockage de chaîne de blocs, et dispositif nœud
US10447480B2 (en) 2016-12-30 2019-10-15 Guardtime Sa Event verification receipt system and methods
US10652239B2 (en) * 2016-12-30 2020-05-12 Slock.It Gmbh Block-chain enabled service provider system including permission data structure and state channel monitoring
US10613935B2 (en) 2017-01-31 2020-04-07 Acronis International Gmbh System and method for supporting integrity of data storage with erasure coding
CN107104977B (zh) 2017-05-23 2020-07-31 北京天德科技有限公司 一种基于sctp协议的区块链数据安全传输方法
CN107423426B (zh) * 2017-08-02 2020-06-02 众安信息技术服务有限公司 一种区块链块数据的数据归档方法及电子设备
US10868673B2 (en) 2017-09-25 2020-12-15 Sap Se Network access control based on distributed ledger
US10958418B2 (en) * 2017-10-10 2021-03-23 Chromata Corporation System and method for a blockchain network with heterogeneous privacy
US10754989B2 (en) * 2018-03-27 2020-08-25 International Business Machines Corporation Runtime self-correction for blockchain ledgers
US20190303867A1 (en) * 2018-03-28 2019-10-03 Vinod Nair Blockchain based crowdsourcing medical billing for medical insurance claims processing
CN108550039A (zh) * 2018-04-24 2018-09-18 北京罗格数据科技有限公司 一种基于区块链结构化数据的交易方法
US11159306B2 (en) * 2018-04-24 2021-10-26 Duvon Corporation Autonomous exchange via entrusted ledger token and transaction management
KR102384351B1 (ko) * 2018-05-09 2022-04-06 삼성에스디에스 주식회사 블록체인 기반 시스템에서의 블록 생성 방법
US11017112B2 (en) * 2018-07-03 2021-05-25 Tyson York Winarski Distributed network for storing a redundant array of independent blockchain blocks
CN109359223A (zh) 2018-09-17 2019-02-19 重庆邮电大学 基于纠删码实现的区块链账本分布式存储技术
CN109491968B (zh) * 2018-11-13 2021-01-22 恒生电子股份有限公司 一种文件处理方法、装置、设备及计算机可读存储介质
EP3560142B1 (fr) 2018-12-13 2020-09-09 Alibaba Group Holding Limited Exécution d'un processus de reprise pour un noeud de réseau dans un système distribué
JP6690066B2 (ja) * 2018-12-21 2020-04-28 アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ パブリックサイドチェーンを使用してコンソーシアムブロックチェーンに記憶されたデータの完全性を検証すること
CN109992993A (zh) * 2019-02-27 2019-07-09 平安科技（深圳）有限公司 基于区块链的资产信息处理方法、装置、设备及存储介质
CN110809876B (zh) 2019-03-04 2022-12-20 创新先进技术有限公司 对智能合约执行链外测试的方法和设备
CN110046894B (zh) 2019-04-19 2021-11-09 电子科技大学 一种基于纠删码的分组可重构区块链建立方法

Also Published As

Publication number Publication date
WO2021017008A1 (fr) 2021-02-04
EP3794532A1 (fr) 2021-03-24
US11175987B2 (en) 2021-11-16
US20210034460A1 (en) 2021-02-04
EP3794532A4 (fr) 2021-03-24
CN111033491A (zh) 2020-04-17
EP3794532B1 (fr) 2021-11-03
US20200241961A1 (en) 2020-07-30
US11188418B2 (en) 2021-11-30
CN111033491B (zh) 2023-06-30

Similar Documents

Publication Publication Date Title
SG11202002921QA (en) Shared blockchain data storage based on error correction code
SG11202002036WA (en) Blockchain data storage based on shared nodes and error correction code
SG11202002912XA (en) Shared blockchain data storage based on error correction code
SG11202010558PA (en) Blockchain data storage based on error correction code for permissioned blockchain network
SG11202002814UA (en) Shared blockchain data storage based on error correction code
SG11202010724PA (en) Consenus of shared blockchain data storage based on error correction code
SG11202001978YA (en) Shared blockchain data storage based on error correction coding in trusted execution environments
SG11202010725TA (en) Data security of shared blockchain data storage based on error correction code
SG11202002712UA (en) Shared blockchain data storage based on error correction coding in trusted execution environments
SG11202001989WA (en) Shared blockchain data storage
SG11202002017YA (en) Shared blockchain data storage
SG11202001975SA (en) Shared blockchain data storage
EP3864500A4 (fr) Systèmes de mémoire de correction d'erreur
SG11202010722RA (en) Dynamic blockchain data storage based on error correction code
EP3973399A4 (fr) Dispositif mémoire à correction d'erreurs avec accès rapide aux données
EP4022616A4 (fr) Correction d'erreurs pour mémoire adressable par le contenu
HK1214401A1 (zh) 數據存儲系統的自適應錯誤糾正碼
EP3491757A4 (fr) Correction d'erreurs sans voie de retour pour données diffusées en continu
EP3811218A4 (fr) Stockage efficace d'informations de code de correction d'erreur
EP3867760A4 (fr) Gestion de correction d'erreurs pour un dispositif de mémoire
EP3888090A4 (fr) Schéma de basculement de bits de correction d'erreur
GB2598685B (en) Secure data storage based on obfuscation by distribution
EP3891610A4 (fr) Schéma de redondance à entrée directe avec circuit de code de correction
EP3635554A4 (fr) Codage de correction d'erreur en couches destiné à un système de stockage d'objets distribués à grande échelle
EP3928207A4 (fr) Correction d'erreurs sur un dispositif de mémoire