GB2532242B - Methods, systems and apparatus for public key cryptosystem using error correcting codes - Google Patents

Methods, systems and apparatus for public key cryptosystem using error correcting codes

Info

Publication number
GB2532242B
GB2532242B GB1420152.9A GB201420152A GB2532242B GB 2532242 B GB2532242 B GB 2532242B GB 201420152 A GB201420152 A GB 201420152A GB 2532242 B GB2532242 B GB 2532242B
Authority
GB
United Kingdom
Prior art keywords
systems
methods
public key
error correcting
key cryptosystem
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.)
Expired - Fee Related
Application number
GB1420152.9A
Other versions
GB2532242A (en
GB201420152D0 (en
Inventor
Tomlinson Martin
Jung Tjhai Cen
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.)
PQ Solutions Ltd
Original Assignee
PQ Solutions 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 PQ Solutions Ltd filed Critical PQ Solutions Ltd
Priority to GB1420152.9A priority Critical patent/GB2532242B/en
Publication of GB201420152D0 publication Critical patent/GB201420152D0/en
Priority to US14/596,098 priority patent/US20150163060A1/en
Publication of GB2532242A publication Critical patent/GB2532242A/en
Application granted granted Critical
Publication of GB2532242B publication Critical patent/GB2532242B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/132—Algebraic geometric codes, e.g. Goppa codes
    • 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/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/0822—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using key encryption key
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
GB1420152.9A 2010-04-22 2014-11-13 Methods, systems and apparatus for public key cryptosystem using error correcting codes Expired - Fee Related GB2532242B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
GB1420152.9A GB2532242B (en) 2014-11-13 2014-11-13 Methods, systems and apparatus for public key cryptosystem using error correcting codes
US14/596,098 US20150163060A1 (en) 2010-04-22 2015-01-13 Methods, systems and apparatus for public key encryption using error correcting codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB1420152.9A GB2532242B (en) 2014-11-13 2014-11-13 Methods, systems and apparatus for public key cryptosystem using error correcting codes

Publications (3)

Publication Number Publication Date
GB201420152D0 GB201420152D0 (en) 2014-12-31
GB2532242A GB2532242A (en) 2016-05-18
GB2532242B true GB2532242B (en) 2018-07-04

Family

ID=52248273

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1420152.9A Expired - Fee Related GB2532242B (en) 2010-04-22 2014-11-13 Methods, systems and apparatus for public key cryptosystem using error correcting codes

Country Status (1)

Country Link
GB (1) GB2532242B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102018221399B4 (en) * 2018-12-11 2020-12-24 Deutsches Zentrum für Luft- und Raumfahrt e.V. Asymmetric cryptographic system and method for decoding an encrypted message

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2473154A (en) * 2010-11-16 2011-03-02 Martin Tomlinson A variation of the McEliece public key cryptosystem using a reduced public key

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2473154A (en) * 2010-11-16 2011-03-02 Martin Tomlinson A variation of the McEliece public key cryptosystem using a reduced public key

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"Structural weakness of compact variants of the McEliece cryptosystem" - FAUGERE ET AL., 2014 IEEE International Symposium on Information Theory, Piscataway, NJ, USA, ISBN 978-1-4799-5186-4 *

Also Published As

Publication number Publication date
GB2532242A (en) 2016-05-18
GB201420152D0 (en) 2014-12-31

Similar Documents

Publication Publication Date Title
ZA201607019B (en) Systems, apparatus and methods for improved authentication
EP3110009A4 (en) Encoding method, decoding method, encoding device and decoding device for structured ldpc
EP3146744B8 (en) Method, apparatus, and system for providing a security check
EP3137175A4 (en) Wireless metric calculating and feedback apparatus, system, and method
EP3139605A4 (en) Encoding method, decoding method, encoding apparatus, and decoding apparatus
EP3207515A4 (en) Methods, apparatus and systems for securely authenticating a person depending on context
HK1244388A1 (en) Method, apparatus and system
GB201400741D0 (en) Electronic lock apparatus, method and system
EP3099080A4 (en) Decoding device, decoding method, encoding device, and encoding method
GB2587284B (en) Well ranging apparatus. methods, and systems
EP3255914A4 (en) Key generation method, device and system
EP3174293A4 (en) Encoding method, decoding method, encoding apparatus and decoding apparatus
EP3106216A4 (en) Carbon-dioxide recovery apparatus, and carbon-dioxide recovery method
EP3160144A4 (en) Image encoding apparatus and method, and image decoding apparatus and method
SG11201607184YA (en) Authentication apparatus, authentication system, and authentication method
EP3001645A4 (en) Method for receiving push information, and related apparatus and system
GB2549200B (en) Well ranging apparatus, methods and systems
EP3398289C0 (en) A method, system and apparatus using forward-secure cryptography for passcode verification
GB2542044B (en) Repair system, repair-data providing apparatus and repair-data generation method
EP3179443A4 (en) Correcting and verifying method, and correcting and verifying device
SG10202005715QA (en) Method, device, server and system for authenticating a user
EP3094095A4 (en) Image encoding/decoding method, device and system
PT3210417T (en) Method, apparatus and system
GB201417624D0 (en) Apparatus, system and method
EP3226243A4 (en) Encoding device, decoding device, and method and program for same

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20170706 AND 20170715

PCNP Patent ceased through non-payment of renewal fee

Effective date: 20181113