Code

Native jacobi symbol algorithm#979

Code

Merged

real-or-random merged 5 commits intobitcoin-core:masterbitcoin-core/secp256k1:masterfrom sipa:202109_native_jacobisipa/secp256k1:202109_native_jacobiCopy head branch name to clipboardMar 1, 2023

+553-40

Commits

Commits on Feb 27, 2023

• Make secp256k1_i128_check_pow2 support -(2^n)

  sipa

  committed
  5fffb2c

• Make secp256k1_modinv64_det_check_pow2 support abs val

  sipa

  committed
  04c6c1b

Commits on Feb 28, 2023

• Native jacobi symbol algorithm

  Show description for 1de2a01
  sipa

  committed
  1de2a01

• Add secp256k1_fe_is_square_var function

  Show description for 6be0103
  sipa

  committed
  6be0103

• doc: Describe Jacobi calculation in safegcd_implementation.md

  

  robot-dreams

  authored and

  sipa

  committed
  ce3cfc7