PQC-XXJTLU · cryptanalysis

HomePublic-key schemes › DOVE

Signature · multivariate

DOVE

Design

dove-2

Verification never reads the salt

Security proof gap · Argued · Cause: specification text

Property: strong unforgeability, and the proof's model

Cost against claim: malleable signatures; the proof analyses a different algorithm

The specified signing and verification compute their target from the message and the public seed, and verification never reads the salt carried in the signature. Any salt bit can be flipped without invalidating a signature, and the security analysis, written for a target that depends on the salt, does not describe the specified algorithm.

Parameter setClaimAttack costVerdict
all DOVE setsEUF-CMA; salted-target analysisnoneSecurity proof gap

Evidence

Cause in the specification, traced to the specification text.

Limits

Malleability alone breaks no claimed property. With SM3 itself, a collision of its 256-bit internal state gives two messages the same target, hence a forgery in about 2128 at levels 256 and 512; that limit belongs to the call's placeholder hash and is not counted here.

Credit

First public report: Dariia Porechna (ngcc.dev sign-09-1, 2026-09-22). Found independently by PQC-X.

Related public reports:

dove-1

DOVE-128 meets its level with no margin

Holds · Argued · Cause: parameter size

Property: existential unforgeability

Cost against claim: binding attack 2128.4 against 2128

No attack below the requirement was found, but the best ones sit on it: a binding attack at 2128.4 and a direct forgery at 2129.2 (ω = 2), where the call asks for security redundancy.

Parameter setClaimAttack costVerdict
DOVE-128128 classical2128.4Holds

Evidence

Cause in the specification, traced to the specification text.

Credit

Found by PQC-X.