WO2012104672A3 - Elliptic curve cryptograhy with fragmented key processing and methods for use therewith - Google Patents

Elliptic curve cryptograhy with fragmented key processing and methods for use therewith Download PDF

Info

Publication number
WO2012104672A3
WO2012104672A3 PCT/IB2011/003366 IB2011003366W WO2012104672A3 WO 2012104672 A3 WO2012104672 A3 WO 2012104672A3 IB 2011003366 W IB2011003366 W IB 2011003366W WO 2012104672 A3 WO2012104672 A3 WO 2012104672A3
Authority
WO
WIPO (PCT)
Prior art keywords
elliptic curve
cryptograhy
methods
key processing
use therewith
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/IB2011/003366
Other languages
French (fr)
Other versions
WO2012104672A2 (en
Inventor
Zeev LIEBER
Thomas Jefferson SAREMI
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Morega Systems Inc
Original Assignee
Morega Systems Inc
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 Morega Systems Inc filed Critical Morega Systems Inc
Priority to EP11857710.5A priority Critical patent/EP2656539B1/en
Priority to CN201180061680.2A priority patent/CN103283178B/en
Publication of WO2012104672A2 publication Critical patent/WO2012104672A2/en
Publication of WO2012104672A3 publication Critical patent/WO2012104672A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • 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/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0894Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/71Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
    • G06F21/72Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information in cryptographic circuits
    • 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
    • H04L9/3249Cryptographic 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 using RSA or related signature schemes, e.g. Rabin scheme
    • 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
    • H04L9/3252Cryptographic 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 using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes
    • 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/12Details relating to cryptographic hardware or logic circuitry
    • H04L2209/125Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Storage Device Security (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Input From Keyboards Or The Like (AREA)
  • Cash Registers Or Receiving Machines (AREA)

Abstract

A cryptography module includes a key store having a plurality of storage locations for storing a private key as k key fragments. One or more crypto-processing segments each operate based on corresponding ones of the k key fragments to process a message in accordance with elliptic curve digital signature algorithm (ECDSA) to produce a signed message.
PCT/IB2011/003366 2010-12-23 2011-12-08 Elliptic curve cryptograhy with fragmented key processing and methods for use therewith Ceased WO2012104672A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP11857710.5A EP2656539B1 (en) 2010-12-23 2011-12-08 Elliptic curve cryptography with fragmented key processing and methods for use therewith
CN201180061680.2A CN103283178B (en) 2010-12-23 2011-12-08 Elliptic Curve Cryptography with Segmented Key Processing and Method of Use

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201061426794P 2010-12-23 2010-12-23
US61/426,794 2010-12-23
US12/978,488 2010-12-24
US12/978,488 US8705730B2 (en) 2010-12-23 2010-12-24 Elliptic curve cryptography with fragmented key processing and methods for use therewith

Publications (2)

Publication Number Publication Date
WO2012104672A2 WO2012104672A2 (en) 2012-08-09
WO2012104672A3 true WO2012104672A3 (en) 2012-12-27

Family

ID=46316823

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2011/003366 Ceased WO2012104672A2 (en) 2010-12-23 2011-12-08 Elliptic curve cryptograhy with fragmented key processing and methods for use therewith

Country Status (4)

Country Link
US (2) US8705730B2 (en)
EP (1) EP2656539B1 (en)
CN (1) CN103283178B (en)
WO (1) WO2012104672A2 (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2904759B1 (en) * 2013-01-08 2020-05-27 Bar-Ilan University A method for providing security using secure computation
KR102115914B1 (en) * 2013-09-17 2020-05-27 삼성전자주식회사 Method for transmitting anonymous message and Message transmission system thereof
US9571464B2 (en) 2014-08-11 2017-02-14 Intel Corporation Network-enabled device provisioning
US9531692B2 (en) * 2014-09-19 2016-12-27 Bank Of America Corporation Method of securing mobile applications using distributed keys
US9531542B2 (en) * 2014-09-19 2016-12-27 Bank Of America Corporation Secure remote password
CN105553938B (en) * 2015-12-04 2019-04-30 美的集团股份有限公司 Distribution network method for household appliances, household appliances and home intelligent network box
CN105391608B (en) * 2015-12-04 2019-03-12 美的集团股份有限公司 Distribution network method for household appliances, household appliances and home intelligent network box
CN105704526B (en) * 2015-12-30 2019-02-12 北方联合广播电视网络股份有限公司 DRM method and system, TV gateway and the terminal of DTV
CN106452754B (en) * 2016-11-03 2020-09-08 大唐融合通信股份有限公司 Multi-user online dynamic encryption method and device
CN106548345B (en) * 2016-12-07 2020-08-21 北京信任度科技有限公司 Method and system for realizing block chain private key protection based on key partitioning
CN106533675A (en) * 2016-12-19 2017-03-22 北京洋浦伟业科技发展有限公司 Digital signature method and system
US10374794B1 (en) * 2017-06-30 2019-08-06 Salesforce.Com, Inc. Secure transmission of tokens using private key fragments
CA3086236A1 (en) 2017-12-18 2019-06-27 Beijing Sankuai Online Technology Co., Ltd Encrypted storage of data
CN110427768B (en) * 2019-08-09 2021-07-23 北京智汇信元科技有限公司 A kind of private key management method and system
CN112737783B (en) * 2019-10-28 2022-08-12 航天信息股份有限公司 Decryption method and device based on SM2 elliptic curve
CN111277417B (en) * 2020-01-15 2023-12-29 浙江华云信息科技有限公司 Electronic signature implementation method based on national network security technology architecture
CN116668507A (en) * 2022-02-21 2023-08-29 腾讯科技(深圳)有限公司 Network connection method, device, equipment and storage medium
CN114679281B (en) * 2022-03-15 2023-12-01 北京宏思电子技术有限责任公司 RSA-based joint signature generation method and apparatus
CN116233843B (en) * 2023-03-07 2025-07-29 西安电子科技大学 B5G/6G network slice authentication method for industrial Internet
CN116760552A (en) * 2023-07-14 2023-09-15 公安部第三研究所 Method to implement multi-point collaborative security signature in terminal environment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2368307A1 (en) * 1999-03-11 2000-09-14 Tecsec, Incorporated Voice and data encryption method using a cryptographic key split combiner
US20030048899A1 (en) * 2001-09-10 2003-03-13 Spacey Simon Alan Method and apparatus for securing electronic information
US20090214030A1 (en) * 2007-12-13 2009-08-27 Price Iii William F Apparatus and Method for Processing Fragmented Cryptographic Keys
US20090262930A1 (en) * 1999-01-11 2009-10-22 Certicom Corp Method for strengthening the implementation of ecdsa against power analysis

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5825880A (en) 1994-01-13 1998-10-20 Sudia; Frank W. Multi-step digital signature method and system
EP0872080B1 (en) 1995-06-05 2010-12-15 CQRCert LLC Multi-step digital signature method and system
US7095851B1 (en) 1999-03-11 2006-08-22 Tecsec, Inc. Voice and data encryption method using a cryptographic key split combiner
WO2001024439A1 (en) * 1999-09-29 2001-04-05 Hitachi, Ltd. Device, program or system for processing secret information
CN1108041C (en) * 1999-12-01 2003-05-07 陈永川 Digital signature method using elliptic curve encryption algorithm
CA2369304A1 (en) 2002-01-30 2003-07-30 Cloakware Corporation A protocol to hide cryptographic private keys
US7564970B2 (en) * 2004-08-12 2009-07-21 Cmla, Llc Exponential data transform to enhance security
JP5001176B2 (en) * 2005-12-28 2012-08-15 パナソニック株式会社 Signature generation apparatus, signature generation method, and signature generation program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090262930A1 (en) * 1999-01-11 2009-10-22 Certicom Corp Method for strengthening the implementation of ecdsa against power analysis
CA2368307A1 (en) * 1999-03-11 2000-09-14 Tecsec, Incorporated Voice and data encryption method using a cryptographic key split combiner
US20030048899A1 (en) * 2001-09-10 2003-03-13 Spacey Simon Alan Method and apparatus for securing electronic information
US20090214030A1 (en) * 2007-12-13 2009-08-27 Price Iii William F Apparatus and Method for Processing Fragmented Cryptographic Keys

Also Published As

Publication number Publication date
US8917867B2 (en) 2014-12-23
CN103283178B (en) 2017-01-18
US20120163581A1 (en) 2012-06-28
WO2012104672A2 (en) 2012-08-09
US8705730B2 (en) 2014-04-22
CN103283178A (en) 2013-09-04
EP2656539A4 (en) 2017-11-01
EP2656539A2 (en) 2013-10-30
US20140173288A1 (en) 2014-06-19
EP2656539B1 (en) 2019-01-23

Similar Documents

Publication Publication Date Title
WO2012104672A3 (en) Elliptic curve cryptograhy with fragmented key processing and methods for use therewith
WO2012085664A3 (en) Cryptography module for use with fragmented key and methods for use therewith
Li et al. Certificateless hybrid signcryption
AU2012225621A8 (en) Secure file sharing method and system
WO2012094561A3 (en) Systems and methods for providing individual electronic document secure storage, retrieval and use
GB2493683A (en) Time-key hopping
WO2014059136A3 (en) Techniqued for secure data exchange
EP2565862A4 (en) Encryption processing system, key generation device, encryption device, decryption device, signature processing system, signature device and verification device
WO2011082070A3 (en) Error correction in a stacked memory
WO2012129638A3 (en) Method and system for protecting execution of cryptographic hash functions
Grandmont Nonlinear difference equations, bifurcations and chaos: an introduction
EP3132560A4 (en) A method for secure and resilient distributed generation of elliptic curve digital signature algorithm (ecdsa) based digital signatures with proactive security
EP2560318A3 (en) Cryptographic circuit and method therefor
EP2698780A3 (en) Encryption processing device and method
GB201307397D0 (en) Systems and methods for caching security information
EP2613472A4 (en) Encryption processing system, key generation device, encryption device, decryption device, encryption processing method, and encryption processing program
WO2010057181A3 (en) Simultaneous state-based cryptographic splitting in a secure storage appliance
WO2009112686A3 (en) Countermeasure method and devices for asymmetric cryptography
EP3948630A4 (en) Validating data stored in memory using cryptographic hashes
EP3704829B8 (en) Cryptographic key generation system and method
WO2014164180A3 (en) Decoy bits method for direct encryption and key generation
EP2854330A3 (en) System and method for multivariate public key encryption/decryption
EP3192163A4 (en) Flexible, hybrid energy generating and storage power cell
EP4133365A4 (en) Entropy generation for use in cryptographic random number generation
WO2015023368A3 (en) Apparatus and method for key update for use in a block cipher algorithm

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: 11857710

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE