Există un compromis în schemele de semnătură post-cuantică care devine evident odată ce începi să raționezi despre cum se comportă ele în sistemele reale. Viteza, dimensiunea semnăturii și cât de conservatoare sunt presupunerile de bază ale titlurilor tind să se opună reciproc. De obicei poți face o treabă rezonabilă la două dintre acestea, dar nu le obții pe toate trei deodată. Numesc asta "Trilema semnăturii post-cuantice". Gândindu-te la semnăturile post-cuantice ca fiind în interiorul unui triunghi, spațiul de design este mult mai ușor de raționat. Schemele diferite nu sunt nici mai bune, nici mai rele izolate. Ei fac alegeri diferite privind costurile de plătit și unde apar aceste costuri. Odată ce ești explicit în privința asta, devine mai ușor să potrivești o schemă cu un sistem, în loc să argumentezi abstract care este "cea mai bună". Am scris acest lucru mai în detaliu mai jos.