Chuẩn tham số cho hệ mật Elliptic

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu và phát triển ứng dụng java card luận văn ths công nghệ thông tin 604802 (Trang 53 - 54)

Trên thế giới hiện nay các chuẩn tham số cho hệ mật Elliptic được đưa ra trong các chuẩn:

- ISO 15496-5 - ANSI X9.62 - FIPS PUB 186-3

- Certicom SEC1 version 2.0

 Tất cả các chuẩn đưa ra đều có các đặc điểm chung tiêu chuẩn như sau:

- Về ngưỡng an toàn: tiêu chuẩn này đánh giá khả năng thám mã tại thời điểm đưa ra chuẩn

- Modulo P: P là số nguyên tố được sinh ra theo phương pháp tất định hoặc xác suất, có thể ở dạng đặc biệt nhằm tăng tốc độ tính toán, có độ dài theo bit và được chọn bằng 2*bit với bit ở ngưỡng an toàn.

- Độ dài khóa: Tiêu chuẩn này phải đảm bảo độ dài khóa phải có ước nguyên tố lớn N. Độ lớn của N phải đảm bảo cho độ phức tạp của bài toán ECDLP là lớn hơn ngưỡng an toàn.

- Tiêu chuẩn tránh các đường cong yếu: tuyệt đối không sử dụng các đường cong siêu kỳ dị và bất quy tắc

- Tiêu chuẩn MOV: Sử dụng bài toán ECDLP và bài toán DLP trên trường hữu hạn mở rộng

- Giả thuyết Diffie-Hellman: Tiêu chuẩn này nói về các kiểu tấn công phụ thuộc vào phân rã của N±1

 Các điểm khác nhau: ngoài các điểm chung thì có các điểm khác nhau nhất định như sau:

 Định lượng về giá trị cận của MOV.

 Chuẩn ISO và SEC1 v2-2009 đưa ra điều kiện về giả thuyết Diffie-Hellman như sau:

+ ISO: Độ dài khóa của đường cong có ước nguyên tố N sao cho ước d và e của N±1 thỏa mãn điều kiện d,e ∉ [(logN)2 ,√𝑁)]

+ SEC1: Độ dài khóa của đường cong có ước nguyên tố N thỏa mãn điều kiện mỗi số N±1 phải có một ước nguyên tố lớn r sao cho Log N (r) > 19/20.

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu và phát triển ứng dụng java card luận văn ths công nghệ thông tin 604802 (Trang 53 - 54)

Tải bản đầy đủ (PDF)

(64 trang)