Nothing Special   »   [go: up one dir, main page]

SG11202100911XA - Merkle tree construction methods and apparatuses and simplified payment verification methods and apparatuses - Google Patents

Merkle tree construction methods and apparatuses and simplified payment verification methods and apparatuses

Info

Publication number
SG11202100911XA
SG11202100911XA SG11202100911XA SG11202100911XA SG11202100911XA SG 11202100911X A SG11202100911X A SG 11202100911XA SG 11202100911X A SG11202100911X A SG 11202100911XA SG 11202100911X A SG11202100911X A SG 11202100911XA SG 11202100911X A SG11202100911X A SG 11202100911XA
Authority
SG
Singapore
Prior art keywords
apparatuses
methods
tree construction
merkle tree
payment verification
Prior art date
Application number
SG11202100911XA
Inventor
Xinying Yang
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 SG11202100911XA publication Critical patent/SG11202100911XA/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/40Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/401Transaction verification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic 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/0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9027Trees
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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
    • G06F21/6218Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6245Protecting personal data, e.g. for financial or medical purposes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60Protecting data
    • G06F21/64Protecting data integrity, e.g. using checksums, certificates or signatures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/04Payment circuits
    • G06Q20/06Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
    • G06Q20/065Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
    • G06Q20/0655Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash e-cash managed centrally
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/382Payment protocols; Details thereof insuring higher security of transaction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/382Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3827Use of message hashing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/389Keeping log of transactions for guaranteeing non-repudiation of a transaction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/12Applying verification of the received information
    • H04L63/123Applying verification of the received information received data contents, e.g. message integrity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic 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/0643Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic 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/3236Cryptographic 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/3239Cryptographic 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic 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/3247Cryptographic 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56Financial cryptography, e.g. electronic payment or e-cash
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/102Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00 applying security measure for e-commerce

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Finance (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • Power Engineering (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Medical Informatics (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
SG11202100911XA 2018-11-07 2019-09-26 Merkle tree construction methods and apparatuses and simplified payment verification methods and apparatuses SG11202100911XA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811320454.1A CN110009334B (en) 2018-11-07 2018-11-07 Meckel tree construction and simple payment verification method and device
PCT/CN2019/108052 WO2020093808A1 (en) 2018-11-07 2019-09-26 Method and apparatus for constructing merkle trees, and method and apparatus for simplified payment verification

Publications (1)

Publication Number Publication Date
SG11202100911XA true SG11202100911XA (en) 2021-02-25

Family

ID=67164900

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202100911XA SG11202100911XA (en) 2018-11-07 2019-09-26 Merkle tree construction methods and apparatuses and simplified payment verification methods and apparatuses

Country Status (6)

Country Link
US (1) US20210160053A1 (en)
EP (1) EP3812993B1 (en)
CN (2) CN110009334B (en)
SG (1) SG11202100911XA (en)
TW (1) TWI706353B (en)
WO (1) WO2020093808A1 (en)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110009334B (en) * 2018-11-07 2020-04-28 阿里巴巴集团控股有限公司 Meckel tree construction and simple payment verification method and device
EP3924921A1 (en) * 2019-02-15 2021-12-22 Nchain Holdings Limited Computer-implemented systems and methods for implementing transfers over a blockchain network
CN112003703B (en) * 2019-06-28 2023-08-22 创新先进技术有限公司 Method and device for transmitting authenticatable message across chains
US11251966B2 (en) 2019-06-28 2022-02-15 Advanced New Technologies Co., Ltd. Sending cross-chain authenticatable messages
US11356282B2 (en) 2019-06-28 2022-06-07 Advanced New Technologies Co., Ltd. Sending cross-chain authenticatable messages
KR102218297B1 (en) * 2019-08-01 2021-02-24 주식회사 블룸테크놀로지 Verifiable pruning system of ledger
CN110489420A (en) * 2019-08-14 2019-11-22 深圳前海微众银行股份有限公司 A kind of data processing method and device based on block chain
CN110753080A (en) * 2019-08-30 2020-02-04 深圳壹账通智能科技有限公司 Block transmission method, device, equipment and readable storage medium
CN110602148B (en) * 2019-10-10 2021-07-06 深圳前海微众银行股份有限公司 Method and device for generating state tree of block and verifying data on chain
US11263336B2 (en) * 2019-10-29 2022-03-01 Palantir Technologies Inc. Systems and methods for providing network-based permissioning using security node hash identifiers
CN110889729B (en) * 2019-11-29 2024-03-26 腾讯科技(深圳)有限公司 Data verification method and device based on blockchain network
CN111343177B (en) * 2020-02-25 2022-11-29 百度在线网络技术(北京)有限公司 Method, device, equipment and medium for supervising lightweight node
CN111447069B (en) * 2020-03-23 2021-10-26 腾讯科技(深圳)有限公司 Low-frequency access data processing method based on block chain
CN111177277B (en) * 2020-04-10 2020-08-04 支付宝(杭州)信息技术有限公司 Data storage method, transaction storage method and device
CN111709735B (en) * 2020-04-28 2023-10-20 上海墨珩网络科技有限公司 System and method for processing trusted transaction based on blockchain
CN111523894A (en) * 2020-05-06 2020-08-11 杭州复杂美科技有限公司 Data delay publishing method, device and storage medium
CN111524012A (en) * 2020-05-06 2020-08-11 杭州复杂美科技有限公司 Data delay publishing method, device and storage medium
CN111680049A (en) * 2020-05-15 2020-09-18 杭州趣链科技有限公司 Block chain-based processing method and processing device for Internet of things data
CN113282798B (en) * 2021-05-07 2022-03-25 广州中国科学院计算机网络信息中心 Meckel tree-based method and system for verifying version of identification resource
CN113435896B (en) * 2021-05-18 2022-05-31 腾讯科技(深圳)有限公司 Transaction verification method, device, equipment and storage medium
US11902426B2 (en) * 2021-06-26 2024-02-13 Ceremorphic, Inc. Efficient storage of blockchain in embedded device
CN113704249B (en) * 2021-07-14 2024-07-26 杭州溪塔科技有限公司 Method and device for using static merck tree in blockchain
CN113362068B (en) * 2021-08-10 2022-03-29 北京连琪科技有限公司 Method for verifying block chain state transfer by light node
CN114154192A (en) * 2021-11-25 2022-03-08 海信集团控股股份有限公司 Data processing method and equipment
CN114153849B (en) * 2021-12-02 2024-08-23 深圳前海微众银行股份有限公司 Block chain data generation and verification method and device
CN118679708A (en) * 2022-02-07 2024-09-20 区块链许可股份公司 Block chain based privacy enhanced outsourced data storage
US20230351391A1 (en) * 2022-04-28 2023-11-02 Banqu, Inc. Transaction authorization and verification through distributed-ledger-based chain of custody
US20240311248A1 (en) * 2023-03-13 2024-09-19 Dell Products L.P. Delivering file system namespace features without on-disk layout changes

Family Cites Families (23)

* 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
CN106487763B (en) * 2015-08-31 2020-01-10 腾讯科技(深圳)有限公司 Data access method based on cloud computing platform and user terminal
US20170132619A1 (en) * 2015-11-06 2017-05-11 SWFL, Inc., d/b/a "Filament" Systems and methods for autonomous device transacting
NZ746878A (en) * 2016-04-01 2022-11-25 Jpmorgan Chase Bank Na Systems and methods for providing data privacy in a private distributed ledger
CN105871923B (en) * 2016-06-15 2018-02-13 腾讯科技(深圳)有限公司 Information processing method, information record node and participation node
US10097344B2 (en) * 2016-07-15 2018-10-09 Mastercard International Incorporated Method and system for partitioned blockchains and enhanced privacy for permissioned blockchains
CN106534085B (en) * 2016-10-25 2019-09-06 杭州云象网络技术有限公司 A kind of method for secret protection based on block chain technology
CN106559211B (en) * 2016-11-22 2019-12-13 中国电子科技集团公司第三十研究所 Privacy protection intelligent contract method in block chain
CN107015882B (en) * 2016-12-26 2019-11-22 阿里巴巴集团控股有限公司 A kind of block data method of calibration and device
CN107077674B (en) * 2016-12-29 2021-06-11 达闼机器人有限公司 Transaction verification processing method and device and node equipment
CN106911670B (en) * 2017-01-13 2020-09-29 重庆邮电大学 Privacy protection system and method in Internet of vehicles
CN115589332A (en) * 2017-04-28 2023-01-10 数据翼股份有限公司 System and method for implementing centralized privacy control in decentralized systems
CN107423980A (en) * 2017-07-11 2017-12-01 厦门易功成信息技术有限公司 Data trade reference platform and method in a kind of supply chain
CN107729383B (en) * 2017-09-18 2021-06-29 联动优势科技有限公司 Index library generation method, data verification method, device and platform
CN107729471A (en) * 2017-10-13 2018-02-23 上海策赢网络科技有限公司 A kind of block chain and its generation method and equipment
CN107862216B (en) * 2017-10-13 2021-04-06 布比(北京)网络技术有限公司 Privacy protection method, device and storage medium for anonymous cross-link transaction
CN107862219B (en) * 2017-11-14 2020-05-08 哈尔滨工业大学深圳研究生院 Method for protecting privacy requirements in social network
CN108171511B (en) * 2017-12-26 2021-08-17 广东优世联合控股集团股份有限公司 Block chain system with privacy protection function
CN108540484A (en) * 2018-04-23 2018-09-14 北京云图科瑞科技有限公司 A kind of method of commerce, apparatus and system based on block chain
CN108696511A (en) * 2018-04-24 2018-10-23 深圳市元征科技股份有限公司 A kind of public notification of information method, apparatus and relevant device based on block chain
CN108596588B (en) * 2018-04-28 2022-05-20 百度在线网络技术(北京)有限公司 Block data processing method and device, computing equipment and storage medium
CN108646983B (en) * 2018-05-08 2021-04-06 北京融链科技有限公司 Processing method and device for storing service data on block chain
CN110009334B (en) * 2018-11-07 2020-04-28 阿里巴巴集团控股有限公司 Meckel tree construction and simple payment verification method and device

Also Published As

Publication number Publication date
CN110009334B (en) 2020-04-28
EP3812993B1 (en) 2024-09-18
EP3812993A1 (en) 2021-04-28
US20210160053A1 (en) 2021-05-27
CN111768203A (en) 2020-10-13
EP3812993A4 (en) 2021-09-08
TWI706353B (en) 2020-10-01
TW202018625A (en) 2020-05-16
WO2020093808A1 (en) 2020-05-14
CN110009334A (en) 2019-07-12

Similar Documents

Publication Publication Date Title
SG11202100911XA (en) Merkle tree construction methods and apparatuses and simplified payment verification methods and apparatuses
SG11202102642PA (en) Transaction authentication system and related methods
IL289298A (en) Distributed transaction propagation and verification system
GB201918603D0 (en) Authentication methods and systems
HK1256527A1 (en) Data verification methods and systems using a hash tree, such as a time-centric merkle hash tree
EP3373202C0 (en) Verification method and system
EP3507936A4 (en) Secure storage audit verification system
SG11202100901WA (en) Blockchain smart contract-based signature verification methods and systems
EP3467749A4 (en) Payment verification method and apparatus
EP3627761A4 (en) Verification method, verification device and program
SG11202012736SA (en) Systems and methods for secure read-only authentication
PL3781408T3 (en) Smartphone-verifiable, luminescent-material-based security feature and assembly for verification
GB2583686B (en) Authentication federation system and authentication program
SG11202010334XA (en) Efficient and secure authentication system
DK3476077T3 (en) Password generation device and password verification device
GB201813390D0 (en) Systems and methods for muulti-factor authentication
SG10201607014SA (en) Method and system for payment status verification
GB202014337D0 (en) Authentication system and authentication program
ZA202000098B (en) Combustion system and methods
GB201817093D0 (en) Authentication system and method
IL275455A (en) Gemstone verification
IL271854A (en) Payment system and method
SG11202105307SA (en) Device authentication with sealing and verification
SG11202009000YA (en) Secure authentication system and method
GB201713471D0 (en) Verification method and system