SG11202000804PA - Threshold digital signature method and system - Google Patents

Threshold digital signature method and system

Info

Publication number
SG11202000804PA
SG11202000804PA SG11202000804PA SG11202000804PA SG11202000804PA SG 11202000804P A SG11202000804P A SG 11202000804PA SG 11202000804P A SG11202000804P A SG 11202000804PA SG 11202000804P A SG11202000804P A SG 11202000804PA SG 11202000804P A SG11202000804P A SG 11202000804PA
Authority
SG
Singapore
Prior art keywords
digital signature
signature method
threshold digital
threshold
signature
Prior art date
Application number
SG11202000804PA
Inventor
Stephane Savanah
Craig Wright
Original Assignee
Nchain Holdings 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
Priority claimed from GBGB1713064.2A external-priority patent/GB201713064D0/en
Application filed by Nchain Holdings Ltd filed Critical Nchain Holdings Ltd
Publication of SG11202000804PA publication Critical patent/SG11202000804PA/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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
    • 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/304—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy based on error correction codes, e.g. McEliece
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • H04L9/3073—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing
    • 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
    • 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/56—Financial cryptography, e.g. electronic payment or e-cash

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Power Engineering (AREA)
  • Storage Device Security (AREA)
  • Communication Control (AREA)
SG11202000804PA 2017-08-15 2018-07-26 Threshold digital signature method and system SG11202000804PA (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
GBGB1713064.2A GB201713064D0 (en) 2017-08-15 2017-08-15 Computer-implemented methods and systems
IB2017054961 2017-08-15
IB2017057782 2017-12-11
PCT/IB2018/055604 WO2019034951A1 (en) 2017-08-15 2018-07-26 Threshold digital signature method and system

Publications (1)

Publication Number Publication Date
SG11202000804PA true SG11202000804PA (en) 2020-02-27

Family

ID=63254756

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202000804PA SG11202000804PA (en) 2017-08-15 2018-07-26 Threshold digital signature method and system

Country Status (9)

Country Link
US (2) US11671255B2 (en)
EP (1) EP3669490A1 (en)
JP (2) JP7301039B2 (en)
KR (1) KR102627039B1 (en)
CN (1) CN110999206A (en)
SG (1) SG11202000804PA (en)
TW (1) TWI797147B (en)
WO (1) WO2019034951A1 (en)
ZA (1) ZA202000644B (en)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10505723B1 (en) 2017-04-26 2019-12-10 Wells Fargo Bank, N.A. Secret sharing information management and security system
US11444779B2 (en) 2018-08-02 2022-09-13 Paypal, Inc. Techniques for securing application programming interface requests using multi-party digital signatures
DE102018127529A1 (en) * 2018-11-05 2020-05-07 Infineon Technologies Ag Electronic device and method for signing a message
EP3696670A1 (en) * 2019-02-13 2020-08-19 UVUE Limited Distributed computation system and method of operation thereof
SG11202108123RA (en) * 2019-03-05 2021-08-30 Sepior Aps A method for providing a digital signature to a message
CN110162570B (en) * 2019-04-17 2021-03-05 创新先进技术有限公司 Method and device for obtaining block chain data in multiple times
GB201907397D0 (en) * 2019-05-24 2019-07-10 Nchain Holdings Ltd Knowledge proof
GB2584154A (en) 2019-05-24 2020-11-25 Nchain Holdings Ltd Knowledge proof
US11228452B2 (en) * 2019-09-16 2022-01-18 Cisco Technology, Inc. Distributed certificate authority
CN110851859B (en) * 2019-10-22 2023-09-29 华东师范大学 Authentication method of distributed authority node block chain system with (n, t) threshold
US11271728B2 (en) * 2019-12-20 2022-03-08 Fujitsu Limited Secure key management
WO2021130748A1 (en) 2019-12-23 2021-07-01 Kzen Networks Ltd. System and method of management of a shared cryptographic account
CN111628863B (en) * 2020-05-29 2021-02-09 北京海泰方圆科技股份有限公司 Data signature method and device, electronic equipment and storage medium
CN111669275B (en) * 2020-07-07 2023-04-07 广东工业大学 Master-slave cooperative signature method capable of selecting slave nodes in wireless network environment
US20230016859A1 (en) * 2020-07-13 2023-01-19 Inpher, Inc. Multi-Pivot Partial Quicksort and Oblivious Comparisons of Secret Shared Arithmetic Values in a Multi-Party Computing Setting
US11394550B2 (en) 2020-07-30 2022-07-19 Dapper Labs Inc. Systems and methods providing specialized proof of confidential knowledge
CN112003694B (en) * 2020-08-10 2023-06-23 杭州溪塔科技有限公司 License issuing method, system, electronic equipment and medium based on blockchain
US11777917B2 (en) 2020-10-15 2023-10-03 Cisco Technology, Inc. Multi-party cloud authenticator
CN113259095B (en) * 2021-04-27 2022-12-20 博雅中科(北京)信息技术有限公司 Collaborative public key generation method, multi-party collaborative signature method and system
CN113438070B (en) * 2021-05-25 2023-07-21 中国科学院计算技术研究所 CAPSS-based block chain key recovery method and system
CN113708924B (en) * 2021-07-30 2022-09-30 西安邮电大学 Elliptic curve threshold signature method based on block chain
GB2609906B (en) * 2021-08-09 2023-12-27 Nchain Licensing Ag Generating digital signature shares
SE546023C2 (en) * 2021-10-26 2024-04-16 Assa Abloy Ab Providing biometric access control using threshold cryptography
US20230291579A1 (en) * 2022-03-08 2023-09-14 Western Digital Technologies, Inc. Cryptographic keys for authorization requests from a data storage device
CN115208586B (en) * 2022-09-13 2022-12-30 中安网脉(北京)技术股份有限公司 Secret sharing-based digital signature method and system
CN116401715B (en) * 2023-06-08 2023-08-22 中国移动紫金(江苏)创新研究院有限公司 Medical data circulation privacy calculation method and system based on blockchain
CN116668024B (en) * 2023-07-28 2023-10-31 武汉趣链数字科技有限公司 Distributed key generation method and device, electronic equipment and storage medium
CN117134910B (en) * 2023-10-24 2024-03-15 深圳市纽创信安科技开发有限公司 Key sharing method, system and storage medium
CN117439737B (en) * 2023-12-18 2024-02-27 北京信安世纪科技股份有限公司 Collaborative signature method and collaborative signature system
CN117728959A (en) * 2024-02-06 2024-03-19 中国信息通信研究院 Threshold signature method and device, electronic equipment and storage medium

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5625692A (en) * 1995-01-23 1997-04-29 International Business Machines Corporation Method and system for a public key cryptosystem having proactive, robust, and recoverable distributed threshold secret sharing
US5764767A (en) 1996-08-21 1998-06-09 Technion Research And Development Foundation Ltd. System for reconstruction of a secret shared by a plurality of participants
US6363481B1 (en) 1998-08-03 2002-03-26 Nortel Networks Limited Method and apparatus for secure data storage using distributed databases
JP2001142397A (en) 1998-10-30 2001-05-25 Hitachi Ltd Digital signature method, method and system for managing secret information
JP3560860B2 (en) 1999-07-23 2004-09-02 株式会社東芝 Secret sharing system, device, and storage medium
JP3864247B2 (en) 2001-10-19 2006-12-27 インターナショナル・ビジネス・マシーンズ・コーポレーション Network system, terminal device, information distribution method and decoding method
TWI248744B (en) * 2003-03-13 2006-02-01 Accton Technology Corp Multisignature scheme with message recovery for group authorization in mobile networks
JP4292835B2 (en) 2003-03-13 2009-07-08 沖電気工業株式会社 Secret reconstruction method, distributed secret reconstruction device, and secret reconstruction system
US8225185B1 (en) * 2007-02-07 2012-07-17 Marvell International, Ltd. RS codec architecture that combines a compact encoder and serial BMA
EP2122899B1 (en) * 2007-03-06 2011-10-05 Research In Motion Limited Integer division in a manner that counters a power analysis attack
US20100131752A1 (en) * 2008-11-26 2010-05-27 Ulrich Flegel Method and system for invalidation of cryptographic shares in computer systems
US20110213975A1 (en) 2010-03-01 2011-09-01 Alessandro Sorniotti Secret interest groups in online social networks
CN102340483B (en) * 2010-07-15 2015-05-06 航天信息股份有限公司 Methods for generation, verification and tracking of democratic group signature and democratic group signature system
US8874991B2 (en) 2011-04-01 2014-10-28 Cleversafe, Inc. Appending data to existing data stored in a dispersed storage network
ES2524124T3 (en) 2012-07-06 2014-12-04 Nec Europe Ltd. Method and system for storing and reading data in or from a key value storage
US8745415B2 (en) * 2012-09-26 2014-06-03 Pure Storage, Inc. Multi-drive cooperation to generate an encryption key
JP2014116870A (en) 2012-12-12 2014-06-26 Hitachi Ltd Key delivery system
US9450938B1 (en) 2013-03-13 2016-09-20 Hrl Laboratories, Llc Information secure proactive multiparty computation (PMPC) protocol with linear bandwidth complexity
US9489522B1 (en) * 2013-03-13 2016-11-08 Hrl Laboratories, Llc Method for secure and resilient distributed generation of elliptic curve digital signature algorithm (ECDSA) based digital signatures with proactive security
US9350550B2 (en) 2013-09-10 2016-05-24 M2M And Iot Technologies, Llc Power management and security for wireless modules in “machine-to-machine” communications
US10263770B2 (en) * 2013-11-06 2019-04-16 Pure Storage, Inc. Data protection in a storage system using external secrets
EP3132560A4 (en) * 2014-04-17 2017-12-20 Hrl Laboratories, Llc A method for secure and resilient distributed generation of elliptic curve digital signature algorithm (ecdsa) based digital signatures with proactive security
US10432409B2 (en) 2014-05-05 2019-10-01 Analog Devices, Inc. Authentication system and device including physical unclonable function and threshold cryptography
US9946858B2 (en) * 2014-05-05 2018-04-17 Analog Devices, Inc. Authentication system and device including physical unclonable function and threshold cryptography
US9589144B2 (en) 2014-07-28 2017-03-07 Infosec Global Inc. System and method for cryptographic suite management
US20160275461A1 (en) 2015-03-20 2016-09-22 Rivetz Corp. Automated attestation of device integrity using the block chain
US9813234B2 (en) 2015-05-11 2017-11-07 The United States of America, as represented by the Secretery of the Air Force Transferable multiparty computation
US9735958B2 (en) 2015-05-19 2017-08-15 Coinbase, Inc. Key ceremony of a security system forming part of a host computer for cryptographic transactions
BR112018016234A2 (en) 2016-02-23 2019-01-02 Nchain Holdings Ltd computer-implemented method for controlling access to a resource, computer-based systems and method for controlling access to a digital wallet
CN108292402B (en) 2016-02-23 2022-10-04 恩链控股有限公司 Determination of a common secret and hierarchical deterministic keys for the secure exchange of information
US10046228B2 (en) 2016-05-02 2018-08-14 Bao Tran Smart device
US20170345011A1 (en) 2016-05-26 2017-11-30 Hitfin, Inc. System and method executed on a blockchain network
CN106712942B (en) * 2017-01-10 2019-08-23 武汉理工大学 SM2 digital signature generation method and system based on privacy sharing
SG11201902773VA (en) 2018-11-27 2019-05-30 Alibaba Group Holding Ltd System and method for information protection
US10700850B2 (en) 2018-11-27 2020-06-30 Alibaba Group Holding Limited System and method for information protection

Also Published As

Publication number Publication date
EP3669490A1 (en) 2020-06-24
JP2020531893A (en) 2020-11-05
ZA202000644B (en) 2023-07-26
KR20200036884A (en) 2020-04-07
US20200213113A1 (en) 2020-07-02
CN110999206A (en) 2020-04-10
TW201911809A (en) 2019-03-16
TWI797147B (en) 2023-04-01
JP7301039B2 (en) 2023-06-30
KR102627039B1 (en) 2024-01-19
US20230421375A1 (en) 2023-12-28
US11671255B2 (en) 2023-06-06
JP2023120347A (en) 2023-08-29
WO2019034951A1 (en) 2019-02-21

Similar Documents

Publication Publication Date Title
ZA202000644B (en) Threshold digital signature method and system
ZA201900535B (en) Blockchain implemented method and system
SG10202004616XA (en) Method and system for blockchain variant using digital signatures
ZA202003999B (en) System and methods
GB2563925B (en) System and method
SG11201912673UA (en) Conveying system and conveying method
SG11202003088RA (en) Biocementation method and system
GB2559889B (en) System and method
IL271609B (en) Conveying system and conveying method
FI3590725T3 (en) Medium-issuing system and medium-issuing method
GB201717821D0 (en) System and method
GB2572677B (en) System and method
GB201611381D0 (en) System and method for digital ad configuration
GB201802171D0 (en) System and method
IL257059B (en) Multi-beamforming system and method
GB2582491B (en) Method and system
GB201816668D0 (en) System and method
GB201812593D0 (en) Illimination system and method
GB201809582D0 (en) System and method
IL250359A0 (en) Signature method and system
IL248237A0 (en) Signature method and system
GB201721855D0 (en) Art digital authentication method and system
ZA201907240B (en) Panelisation system and method
PL3821200T3 (en) Oct system and oct method
GB201809605D0 (en) System and method