GB2446420A8 - Error correction of passwords using galois field elements - Google Patents

Error correction of passwords using galois field elements Download PDF

Info

Publication number
GB2446420A8
GB2446420A8 GB0702320A GB0702320A GB2446420A8 GB 2446420 A8 GB2446420 A8 GB 2446420A8 GB 0702320 A GB0702320 A GB 0702320A GB 0702320 A GB0702320 A GB 0702320A GB 2446420 A8 GB2446420 A8 GB 2446420A8
Authority
GB
United Kingdom
Prior art keywords
passwords
error correction
galois field
field elements
elements
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.)
Granted
Application number
GB0702320A
Other versions
GB2446420B8 (en
GB0702320D0 (en
GB2446420B (en
GB2446420A (en
Inventor
Martin Tomlinson
Cenjung Tjhai
Marcel Ambroze
Mohammed Zaki Ahmed
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to GB0702320A priority Critical patent/GB2446420B8/en
Publication of GB0702320D0 publication Critical patent/GB0702320D0/en
Publication of GB2446420A publication Critical patent/GB2446420A/en
Application granted granted Critical
Publication of GB2446420B publication Critical patent/GB2446420B/en
Publication of GB2446420B8 publication Critical patent/GB2446420B8/en
Publication of GB2446420A8 publication Critical patent/GB2446420A8/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/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/1515—Reed-Solomon codes
    • 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
    • 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/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • 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/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6209—Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
    • 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/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218—Protecting 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
    • 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/10—Network architectures or network communication protocols for network security for controlling access to devices or network resources
    • H04L63/105—Multiple levels of security
    • 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/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
    • 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)
  • Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Storage Device Security (AREA)
GB0702320A 2007-02-07 2007-02-07 Password error correction and confidential information retrieval system Expired - Fee Related GB2446420B8 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0702320A GB2446420B8 (en) 2007-02-07 2007-02-07 Password error correction and confidential information retrieval system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0702320A GB2446420B8 (en) 2007-02-07 2007-02-07 Password error correction and confidential information retrieval system

Publications (5)

Publication Number Publication Date
GB0702320D0 GB0702320D0 (en) 2007-03-21
GB2446420A GB2446420A (en) 2008-08-13
GB2446420B GB2446420B (en) 2008-12-31
GB2446420B8 GB2446420B8 (en) 2009-02-04
GB2446420A8 true GB2446420A8 (en) 2009-02-04

Family

ID=37898857

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0702320A Expired - Fee Related GB2446420B8 (en) 2007-02-07 2007-02-07 Password error correction and confidential information retrieval system

Country Status (1)

Country Link
GB (1) GB2446420B8 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120084639A (en) * 2011-01-20 2012-07-30 한국전자통신연구원 Adaptive sorting table for entropy coding
EP2876569A1 (en) * 2013-11-26 2015-05-27 Thomson Licensing Apparatuses and methods for password authentication
EP2947591A1 (en) * 2014-05-22 2015-11-25 Thomson Licensing Authentication by Password Mistyping Correction
EP3067811A1 (en) 2015-03-12 2016-09-14 Thomson Licensing Apparatus and method for password authentication

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4008971A1 (en) * 1990-03-20 1991-09-26 Siemens Nixdorf Inf Syst METHOD FOR AUTHENTICATING A USER USING A DATA STATION
US5938768A (en) * 1997-07-30 1999-08-17 Northern Telecom Limited Feature to facilitate numeric passcode entry
US6026491A (en) * 1997-09-30 2000-02-15 Compaq Computer Corporation Challenge/response security architecture with fuzzy recognition of long passwords
JP2003150552A (en) * 2001-11-13 2003-05-23 Namco Ltd Input accepting device, input accepting program and recording medium with program therefor recorded thereon

Also Published As

Publication number Publication date
GB2446420B8 (en) 2009-02-04
GB0702320D0 (en) 2007-03-21
GB2446420B (en) 2008-12-31
GB2446420A (en) 2008-08-13

Similar Documents

Publication Publication Date Title
GB0713639D0 (en) Error correction
EP2351231A4 (en) Continuously interleaved error correction
HUE047664T2 (en) Dgnss correction for positioning
EP2417591A4 (en) Reducing medical error
GB2476537B (en) Error correction mechanisms for 8-bit memory devices
GB0507423D0 (en) Method of error correction
FI20075198A0 (en) Frequency correction
EP2550661A4 (en) Composite semiconductor memory device with error correction
EP2382542A4 (en) Improved error correction in a solid state disk
GB0712494D0 (en) Substrate reduction therapy
DK2451482T3 (en) COMBINATION THERAPY FOR THE TREATMENT OF DIABETES
EP2179522A4 (en) Digital pulse processor slope correction
EP2147508A4 (en) Channel control based on error correction values
EP2502234A4 (en) Bit-replacement technique for dram error correction
TWI368391B (en) Offset correction for passive mixers
EP2387827A4 (en) Error correction capability adjustment of ldpc codes for storage device testing
GB201021290D0 (en) Error correction in thermometer codes
TWI349938B (en) Error correction devices and correction methods
GB0719873D0 (en) Shape correcting components
EP2180855A4 (en) Spinal correction apparatus
TWI369874B (en) Effective data sequence based timing error detector
EP2497301A4 (en) Trusted paired-device initial connection assistance
GB0802209D0 (en) Clock correction circuit
IL188466A0 (en) Jitter correction
EP2371063A4 (en) Frequency reference correction for temperature-frequency hysteresis error

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20110207