Penelitian ini berfokus pada implementasi algoritma Rivest-Shamir-Adleman (RSA) dengan tambahan Chinese Remainder Theorem (CRT) untuk meningkatkan efisiensi dalam otentikasi produk menggunakan QR Code pada platform LegitCheck. Studi ini bertujuan untuk mengatasi masalah kecepatan dekripsi yang seringkali lebih lambat dibandingkan dengan proses enkripsi karena perhitungan yang kompleks. Untuk itu digunakan enkripsi RSA-CRT. Metode ini dipilih karena keefektifan RSA dalam enkripsi, sementara penambahan CRT bertujuan untuk mempercepat proses dekripsi. Algoritma RSA-CRT dikenal lebih sederhana dalam struktur, mudah diimplementasikan, dan menawarkan tingkat keamanan yang setara dengan RSA biasa namun lebih efisien dalam komputasi. Penelitian ini melibatkan implementasi algoritma RSA Biasa dan RSA-CRT dalam pembuatan QR code otentikasi produk pada platform LegitCheck berbasis aplikasi web. Pengujian dilakukan menggunakan fungsi microtime() pada PHP untuk mengukur kecepatan proses dekripsi. Hasil pengujian menunjukkan bahwa RSA-CRT lebih cepat dalam dekripsi dibandingkan RSA biasa, dengan efisiensi yang lebih tinggi dalam pemrosesan data. Implementasi ini menunjukkan bahwa RSA-CRT adalah solusi yang efektif untuk meningkatkan efisiensi dalam sistem otentikasi produk berbasis QR code.
Kata kunci : QR CODE, RSA, RSA-CRT,Efisien, LegitCheck