Isotropic Quadratic Forms, Diophantine Equations and Digital Signatures

ePrint Report: Isotropic Quadratic Forms, Diophantine Equations and Digital Signatures

Martin Feussner, Igor Semaev

This work introduces DEFI - an efficient hash-and-sign digital signature scheme based on isotropic quadratic forms over a commutative ring of characteristic 0. The form is public, but the construction is a trapdoor that depends on the scheme's private key. For polynomial rings over integers and rings of integers of algebraic number fields, the cryptanalysis is reducible to solving a quadratic Diophantine equation over the ring …

construction defi digital digital signature digital signatures eprint report forms hash martin public report ring sign signature signatures work