NTRUEncrypt är en snabb och praktisk lattice-baserad offentlig nyckel krypteringssystem, som har standardiserats av IEEE, men fram till nyligen, dess säkerhetsanalys förlitade sig endast på heuristiska argument, som begränsade förtroendet för dess säkerhet. På senare tid har denna situation förändrats, när Stehlé och Steinfeld visade att en liten variant (som vi kallar pNE) kunde bevisas vara säker under vald-plaintext attack (IND-CPA), förutsatt hårdheten i värsta fall problem i idealiska gitter. För allmänna tillämpningar är det dock allmänt vedertaget att ett krypteringssystem bör uppfylla det starkare begreppet säkerhet under vald chiffertextattack (IND-CCA2), och pNE-systemet är osäkert i denna modell. För att fylla denna lucka, presenterar vi en variant av pNE som kallas NTRUCCA, det vill säga IND-CCA2 säker i standardmodellen antar hårdheten av värsta fall problem i idealiska gitter, och endast ådrar sig en konstant faktor overhead i chiffertext och nyckellängd över pNE systemet. Till vår kännedom ger vårt resultat den första IND-CCA2-säkra varianten av NTRUEncrypt i standardmodellen, baserad på standardiserade kryptografiska antaganden. Som ett mellansteg presenterar vi en konstruktion för en allt-utan-ett (ABO) förlustfälla funktion från pNE, som kan vara av oberoende intresse. Vårt system använder sig av Peikert och Waters funktionsramverk, som vi generaliserar till fallet med (k − 1)-av-k-korrelaterade ingångsdistributioner.
För inte så länge sedan, Steinfeld m.fl. REF introducerade den första CCA2-säkra varianten av NTRU i standardmodellen med en påvisbar säkerhet från värsta tänkbara problem i idealiska gitter.
NTRUCCA: How to Strengthen NTRUEncrypt to Chosen-Ciphertext Security in the Standard Model
{'venue': 'Public Key Cryptography', 'journal': None, 'mag_field_of_study': ['Computer Science']}