algorithm

UPK

USK

Signature length

[23]

$2mn\log q$

$4m^2\log q$

$2m\log q$

[31]

$mn\log q$

$m^2\log q$

$m\log q$

This article scheme

$mn\log q$

$mk\log q$

$m\log 12\sigma$