Polynomials With Shared Roots
Algorithmic Number Theory
  • Polynomial GCD
    • Euclidean GCD
    • Half-GCD for speed when e=0x10001
    • demo application for that one RSA related message attack?
  • Resultant
    • eliminate multivariate polynomials at the expense of increasing polynomial degree
    • demo application for that one RSA Coppersmith short padding related message attack?
  • Groebner Basis
    • what if you did GCD and Resultants at the same time, like whoa
    • and what if it took forever to run!
Export as PDF
Copy link