NTRU+

Lattices · NTRU · ntruplus.org(opens in a new tab)

Programmes
KpqC selected
Status
KpqC standard
Security flags
None on current sets

Parameter sets

Parameter sets of NTRU+
Parameter setLevelpk (B)ct (B)pk+ct (B)KeygenEncapsDecaps
NTRU+768 Note11,1521,1522,3047.4 µs9.2 µs6.3 µs
NTRU+864 Note31,2961,2962,5928.1 µs10.5 µs7.5 µs
NTRU+1152 Note51,7281,7283,45611.8 µs13.2 µs9.2 µs

Wall-clock times vary between runs and machines (CPU frequency scaling, other tenants on cloud VMs); cycle counts are the steadier basis for comparison.

Security flags

  • Note (all parameter sets): NTT-friendly NTRU variant (Kim, Park) selected as a final algorithm in Korea's KpqC competition. Uses a new ACWC2+FO⊥ transform chain that avoids re-encryption during decapsulation, unlike most FO-transformed KEMs. Public key and ciphertext are the same size.

History

  1. Update

    Added NTRU+ (finalist algorithm selected in Korea's KpqC competition) to the KEMs comparison page, with benchmarked keygen/encaps/decaps timings for NTRU+768, NTRU+864, and NTRU+1152.

  2. added to site Milestone

    KpqC announced its final algorithms: AIMer and HAETAE (signatures), NTRU+ and SMAUG-T (KEMs). AIMer was then at v2.1.

Full timeline →