NChain Licensing AG (20250103298). ELLIPTIC CURVE ARITHMETIC IN SCRIPT

ELLIPTIC CURVE ARITHMETIC IN SCRIPT

Organization Name

nChain Licensing AG

Inventor(s)

Enrique Larraia of London GB

ELLIPTIC CURVE ARITHMETIC IN SCRIPT

This abstract first appeared for US patent application 20250103298 titled 'ELLIPTIC CURVE ARITHMETIC IN SCRIPT

Original Abstract Submitted

a computer-implemented method for enabling elliptic curve arithmetic to be performed using blockchain transactions, wherein the method is performed by a script generator. a first script of a first blockchain transaction is generated, wherein the first script comprises a modular inversion script configured to obtain a target integer and a modulus value and output a modular inverse of the target integer. the target integer and the modulus value are co-prime. the modular inverse is generated by iteratively computing a first sequence of the extended euclidean algorithm with the target integer and modulus value as inputs, and using the first sequence to compute a bezout co-efficient of the target integer, wherein the bezout co-efficient of the target integer is output as the modular inverse. the first script is outputted for inclusion in the first blockchain transaction.