Hiểu được các khái niệm cơ bản giúp nắm bắt các thuật toán mã hóa hiện đại hoạt động như thế nào và tại sao chúng được bảo đảm.

Comment

Lý thuyết số học nghiên cứu tính chất của số nguyên và các mối quan hệ của chúng. nó cung cấp cơ sở cho nhiều thuật toán mã hóa, đặc biệt là những số nguyên tố và số học theo đơn vị.

Số nguyên tố là quan trọng vì chúng cho phép tạo ra các vấn đề khó khăn tạo thành xương sống của an ninh mật mã. Ví dụ, khó khăn của việc tính số lượng lớn tổng hợp dưới trung tâm mã hóa RSA.

Nhận biết chính trong mật mã

Một số khái niệm toán học là cần thiết cho thuật toán mã hóa:

  • toán học đồ thị: các chiến dịch thực hiện trong một tập hợp số cố định, gói lại khi đạt một giá trị nhất định.
  • Định lý của Euler: ).
  • Phân tích hoá:) Phá vỡ một số thành phần chính của nó, một vấn đề khó mà bảo đảm nhiều mưu kế mã hóa.

Thuật toán thực dụng

Nhiều thuật toán mã hóa được dựa trên những nguyên tắc toán học này.

Các thuật toán hình chữ nhật như AES dùng các cấu trúc đại số trên các đường cong hình bầu dục, cung cấp sự an toàn tương tự với các phím nhỏ hơn. Các thuật toán đối xứng như AES dựa trên các biến đổi toán học phức tạp để bảo đảm dữ liệu.