Perpustakaan Digital ITB

Kriptografi berbasis latis memiliki peranan penting dalam kriptografi, khususnya dalam mengonstruksi protokol-protokol kriptografi pascakuantum. Keamanan kriptosistem berbasis latis seringkali didasarkan pada asumsi bahwa LWE (Learning with Errors) adalah suatu masalah komputasi yang sulit. Tesis ini menginvestigasi kesulitan dari masalah komputasi LWE, termasuk varian Ring-LWE dan Module-LWE, dengan menganalisa reduksi dari masalah komputasi latis standar ke masalah-masalah komputasi tersebut.