NTRU Prime

Općenito o algoritmu

Nekoliko kriptosustava zasnovanih na idealnoj rešetci slomljeno je nedavnim napadima koji iskorištavaju posebne strukture prstenova koji se koriste u tim kripto sustavima. Iste strukture također se koriste u vodećim prijedlozima za kriptografiju zasnovanu na post-kvantnoj rešetci, uključujući klasični kriptosistem NTRU. Kriptosustav NTRU Prime ispravlja NTRU tako što ne koristi prstenove sa problematičnim strukturama i predlaže kriptosustav visokog stupnja sigurnosti, na bazi idealne rešetke primarnog stupnja inertnog modula velike Galoisove skupine.

Autori NTRU Prime kriptosustava su Daniel J. Bernstein, Chitchanok Chuengsatiansup, Tanja Lange & Christine van Vredendaal.

Prikaz NTRU obitelji kriptosustava

NTRU prime se koristi poljima oblika (Z/q)[x]/(x^p−x−1), gdje je p prost broj

Sigurnost

NTRU Prime obećaje poboljšanu sigurnost za razliku od klasične varijante NTRU-a uz najmanji trošak performansi.

Reference

• https://csrc.nist.gov/Projects/post-quantum-cryptography/round-3-submissions
• https://csrc.nist.gov/CSRC/media/Projects/post-quantum-cryptography/documents/round-3/submissions/NTRU-Prime-Round3.zip
• https://ntruprime.cr.yp.to/