Research Working Papers
fr

Working paper library

Every public working paper in the series, with full metadata, versions and citation tools.

2 results

WP34

Beyond the Square-Root Barrier: Automated Discovery of Algebraic and Algorithmic Shortcuts in Bitcoin Cryptography

A hypothesis-driven, reproducible study of secp256k1, ECDSA, BIP340 Schnorr and SHA-256 with machine-checked identities and controlled negative results

Simon-Pierre Boucher · UQO Working Papers · November 2026 · v1.0

Bitcoin's security rests on the elliptic-curve discrete-logarithm problem on secp256k1, on SHA-256, and on the ECDSA and BIP340 Schnorr signature schemes. The generic cost of the discrete logarithm, Θ(√n), is a theorem in the generic-group model; the curve's unusual structure, a special prime, j-invariant 0 and…

Scientific computingelliptic curve discrete logarithmsecp256k1Pollard rhoendomorphisms PDF · 74 pages
WP28

Beyond One-Step Distributed Maximum Likelihood: Local Bias Cancellation, Global Synchronization, and the Price of Inexact Curvature

A joint order–round frontier, its sharpness in an exact model, and measured communication costs

Simon-Pierre Boucher · UQO Working Papers · October 2026 · v1.0

Distributed maximum likelihood estimation trades statistical efficiency for communication. The paper studies a two-phase protocol in which each of K workers corrects the bias of its local maximum likelihood estimator by an r-th order split-sample extrapolation over nested sub-blocks, the coordinator averages the…

Scientific computingdistributed estimationmaximum likelihoodsplit-sample jackknifeone-step Newton estimator PDF · 56 pages