CTL Algorithm

Lattices · NTRU/RLWR · niccs.org.cn(opens in a new tab)

Programmes
NGCC R1
Status
NGCC round 1
Security flags
Broken (1 of 3 sets) · Implementation findings (1 of 3 sets)

Third-party findings: full report on ngcc.dev(opens in a new tab).

Parameter sets

Parameter sets of CTL Algorithm
Parameter setLevelpk (B)ct (B)pk+ct (B)KeygenEncapsDecaps
CTL-257-512 128-bit5214739943.61 ms11.6 µs55.0 µs
CTL-769-1024 256-bit1,2301,0062,23615.56 ms16.9 µs101.6 µs
CTL-3329-2048 BrokenImplementation findings512-bit3,0092,3535,362490.98 ms53.7 µs14.31 ms

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

  • Broken (CTL-3329-2048): The specified private key is a 32-byte seed, so at most 2^256 public keys exist and key search falls below the 512-bit target (Saarinen).
  • Implementation findings (CTL-3329-2048): The submitted code also returns a 384-bit shared secret instead of the specified 512 bits (Saarinen). Full findings report(opens in a new tab)

History

No events recorded for this scheme yet.

Full timeline →