Postkvantkrüptograafia: erinevus redaktsioonide vahel

Üks tuntumaid koodipõhiseid krütposüsteeme on McEliece'i krüptosüsteem, mille pakkus 1978. aastal välja Robert McEliece. McEliece’i krüptosüsteem põhineb üldise lineaarse koodi dekodeerimisprobleemil (lähima koodsõna probleem). Lähima koodsõna probleemi lahendamine seisneb valitud vektorist vähima Hammingi kaugusega koodsõna leidmises ehk siis valitud vektorile lähima koodsõna leidmises. On tõestatud, et see ülesanne on kindlatel tingimustel NP-raske, mis teeb ta sobivaks postkvantkrüptograafiliste algoritmide jaoks. McEliece’i krüptosüsteem on väga tõhus nii võtme genereerimise, krüpteerimise kui ka dekrüpteerimise kiiruse mõttes, suurimaks puuduseks on aga väga suur avalik võti. <ref>CyberneticaSander Siim. ''KrüptograafilisteStudy algoritmideof elutsükliMcEliece uuringcryptosystem'', Tartu Ülikool, 2015.</ref>