Uhalifu wa msingi wa latisi
Uhalifu wa msingi wa latisi ni darasa la mifumo ya siri ambayo usalama wao unatokana na ugumu wa hesabu wa matatizo ya latisi, hasa tatizo la vekta fupi zaidi (SVP) na kujifunza kwa makosa (LWE). Kwa mara ya kwanza ilipendekezwa na Miklós Ajtai mwaka 1996, mbinu za msingi wa latisi zimepata umaarufu kama wagombea wakuu wa uhalifu wa baada ya quantum. Tofauti na RSA na ECC, ambazo huathiriwa na kompyuta za quantum, matatizo ya latisi yanaaminika kubaki magumu hata dhidi ya algoriti za quantum.
Soma mbinu kamili
Ingia kwa akaunti ya bure ili kusoma sehemu hii.
Ramani ya mbinu
Jirani ya mbinu zinazohusiana — chagua nodi ili kuchunguza.
Vyanzo
- Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108. link ↗
- Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93. link ↗
Jinsi ya kunukuu ukurasa huu
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/sw/cryptography/lattice-based-cryptography
Mbinu ipi?
Weka mbinu hii kando ya jamaa zake wa karibu na uzisome bega kwa bega — maktaba huweka vitabu mezani; uamuzi ni wako.
- Usanifu wa Kielektroniki wa Curve (ECC)Kriptografia↔ linganisha
- Kificho-baada-ya-kwanta (Kyber)Kriptografia↔ linganisha
- Mfumo wa Usimbaji fiche wa RSAKriptografia↔ linganisha
Imerejelewa na
Umeona tatizo kwenye ukurasa huu? Ripoti au pendekeza marekebisho →