Một cặp khóa RSA bao gồm một Khóa riêng tư (Private Key) và một Khóa công khai (Public Key). Thuật toán RSA thường được dùng cho bài toán xác minh chữ ký số và chuyển giao khóa (Key Exchange). Public Key được sử dụng để mã hóa dữ liệu còn Private Key dùng giải mã dữ liệu đã mã hóa.

Thuật toán Khởi tạo Khóa công khai RSA dựa trên độ khó của các tính toán phân tích nhân tử. Bài toán tổng quát là tìm tất cả các số nguyên tố của một số n cho trước. Khi n đủ lớn và là tích của một vài số nguyên tố lớn, các tính toán này được xem là khó giải. Đối với RSA, n thường có ít nhất 512-bits và là tích của hai số nguyên tố lớn.

Locker sử dụng RSA-2048, có 617 chữ số thập phân (2.048 bits) và là số lớn nhất trong các số RSA. RSA-2048 có thể không phân tích được nhân tử trong rất nhiều năm tới, trừ khi có những tiến bộ đáng kể trong quá trình phân tích nhân tử số nguyên hoặc sức mạnh tính toán trong tương lai gần.

Cặp khóa RSA được khởi tạo qua các bước sau:

1. Chọn 2 số nguyên tố $p$ và $q$.

$p$ và $q$ nên có độ lớn và độ dài tương đương để chống kiểu tấn công brute-force.

2. Tính $n = p*q$

3. Tính $λ(n)$, với $λ(n)$ là hàm Carmichael. Tuy nhiên, vì $p$ và $q$ là số nguyên tố, nên

$λ(n)=lcm(p-1,q-1)$

với $lcm()$ là bội chung nhỏ nhất của 2 số.

4. Chọn một số nguyên $e$ sao cho

$\begin{cases} 1<e<λ(n)\\ gcd(e,λ(n))=1\end{cases}$

với $gcd()$ là ước chung lớn nhất của 2 số.

5. Tìm $d$ sao cho

$d ≡ e^{−1}\;\;(mod λ(n))$

6. Khóa công khai sẽ là cặp $(n,e)$, còn khóa bí mật sẽ là $d$.