Mật mã học

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 4)

Mật mã học

Diffie-Hellman Key Exchange

Thời gian (Time) O(log^3 n)
Không gian (Space) O(1)

Mô tả nguyên lý

Giao thức thiết lập khóa chung an toàn qua kênh truyền không bảo mật.

Cài đặt mẫu (Implementation)

// Trao đổi khóa công khai để tính khóa chung đối xứng.
Mật mã học

MD5 Message Digest

Thời gian (Time) O(n)
Không gian (Space) O(1)

Mô tả nguyên lý

Thuật toán băm tạo ra chuỗi giá trị 128-bit từ thông điệp.

Cài đặt mẫu (Implementation)

// Chia khối 512-bit, thực hiện 4 vòng biến đổi hàm phi tuyến.
Mật mã học

RSA Encryption

Thời gian (Time) O(log^3 n)
Không gian (Space) O(1)

Mô tả nguyên lý

Thuật toán mật mã khóa công khai kinh điển.

Cài đặt mẫu (Implementation)

function rsaPow($base, $exp, $mod) {
    $res = 1; $base = $base % $mod;
    while ($exp > 0) {
        if ($exp % 2 == 1) $res = ($res * $base) % $mod;
        $base = ($base * $base) % $mod;
        $exp = floor($exp / 2);
    }
    return $res;
}
Mật mã học

SHA-256 Hash Function

Thời gian (Time) O(n)
Không gian (Space) O(1)

Mô tả nguyên lý

Hàm băm bảo mật chuẩn SHA-2 tạo mã băm 256-bit.

Cài đặt mẫu (Implementation)

// Xử lý thông điệp qua dịch bit, cộng modulo và hằng số vòng.