US Patent Application 17827692. SYSTEMS AND METHODS OF IMPROVED MODULAR INVERSION WITH DIGITAL SIGNATURES simplified abstract

From WikiPatents
Jump to navigation Jump to search

SYSTEMS AND METHODS OF IMPROVED MODULAR INVERSION WITH DIGITAL SIGNATURES

Organization Name

Western Digital Technologies, Inc.

Inventor(s)

Ishai Ilani of Dolev (IL)

SYSTEMS AND METHODS OF IMPROVED MODULAR INVERSION WITH DIGITAL SIGNATURES - A simplified explanation of the abstract

This abstract first appeared for US patent application 17827692 titled 'SYSTEMS AND METHODS OF IMPROVED MODULAR INVERSION WITH DIGITAL SIGNATURES

Simplified Explanation

The patent application describes a method for verifying the authenticity of a digital signature using elliptic curve cryptography (ECC) and authenticating the use of a message based on this verification.

  • The method involves receiving a message and a digital signature associated with a signing party.
  • The authenticity of the digital signature is verified using ECC.
  • The verification process includes computing modular inverses, which involves identifying two integers and performing an iterative process.
  • The iterative process initializes two integers with a pre-defined number of most significant bits from the original integers and computes a quotient and remainder.
  • A resultant inverse value is determined using the quotient obtained from the iterative process.
  • The authenticity of the digital signature is confirmed based on the resultant inverse value.

Overall, the patent application presents a method for securely verifying digital signatures and ensuring the authenticity of messages using elliptic curve cryptography and modular inverse computations.


Original Abstract Submitted

A method includes receiving a message and a digital signature associated with a signing party and the message, verifying authenticity of the digital signature using elliptic curve cryptography (ECC), and authenticating use of the message based, at least in part, on the confirmed authenticity of the digital signature. The verifying includes one or more computations involving computing modular inverses. Computing modular inverses includes identifying first and second integer of a modular inverse operation, performing a first iterative process that, at each iteration: (i) initializes a third integer with a pre-defined number of most significant bits of the first integer and a fourth integer with the pre-defined number of most significant bits of the second integer and (ii) computes a quotient and a remainder, determining a resultant inverse value using the quotient; and confirming the authenticity of the digital signature based, at least in part, on the resultant inverse value.