Hệ mã khóa rabin

Chương 8: Mật mã khóa công khai, người học sẽ tìm hiểu tổng quan về mật mã công khai, hệ mật RSA, hệ mật Elgama, hệ mật Rabin, hệ mật Merkle-hellman, hệ mật McEliece, hệ mật bất đối xứng trên cơ sỡ đường cong Elliptic.

14p dunglh2013 04-04-2014 208 28   Download

Kiểm tra tính nguyên tố xác suất Để thiết lập hệ mật RSA, ta phải tạo ra các số nguyên tố ngẫu nhiên lớn (chẳng hạn có 80 chữ số). Trong thực tế, ph-ơng cách thực hiện điều này là: tr-ớc hết phải tạo ra các số ngẩu nhiên lớn, sau đó kiểm tra tính nguyên thuỷ của chúng bằng cách dùng thuật toán xác suất Monte- Carlo thời gian đa thức (chẳng hạn nh- thuật toán Miller- Rabin hoặc là thuật toán Solovay- Strasen). Cả hai thuật toán trên đều đ-ợc trình bày trong phần này. Chúng là các...

8p quangnv0902 09-10-2011 166 45   Download