TAILIEUCHUNG - Nghiên cứu một số chữ ký đặc biệt trên đường cong Elliptic

Số nguyên a 1 được gọi là số nguyên tố, nếu a chỉ có ước số là 1 và a. Một số nguyên lớn hơn 1 không là số nguyên tố thì được gọi là hợp số. Ví dụ các số 2, 3, 5, 7 là số nguyên tố; các số 6, 8, 10, 12, 14, 15 là hợp số. Hai số a và b được gọi là nguyên tố cùng nhau, nếu chúng có ước số chung là 1, tức là nếu gcd (a,b) =1 | Nghiên cứu một sô chữ ký đặc biệt trên đường cong Elliptic V A A A IT X T 1 r J 1 1 r 4-v 1 V J J V Nghiện cứu một sô chữ ký đặc biệt trên đường cong Elliptic Đào Việt Anh Trường Đại học Công nghệ Khoa Công nghệ thông tin Luận văn Thạc sĩ ngành Hệ thông thông tin Mã sô 60 08 45 Người hướng dẫn PGS. TS. Trịnh Nhật Tiến Năm bảo vệ 2011 Abtract Trình bày một sô khái niệm cơ bản Nêu lên một sô khái niệm cơ bản về đại sô sô học các khái niệm về mã hóa chữ ký sô cũng như độ phức tạp thuật toán. Nghiên cứu sơ đồ chữ ký trên đường cong Elliptic Nêu lên một sô sơ đồ chữ ký sô đặc biệt trên đường cong Elliptic. Nghiên cứu chữ ký ECC trong tiền điện tử Nêu lên những ứng dụng của chữ ký sô trên đường cong Elliptic ECC trong các hệ thông tiền điện tử. Xây dựng chương trình mô phỏng giải thuật chữ ký sô trên đường cong Elliptic Xây dựng một chương trình nhỏ nhằm mô phỏng một sơ đồ chữ ký sô trên đường cong Elliptic ECDSA- Elliptic curve digital signature algorithm . Keywords Công nghệ thông tin An toàn dữ liệu Chữ ký Tiền điện tử Đường cong Elliptic Content Chương 1. CÁC KHÁI NIỆM CƠ BẢN . MỘT SỐ KHÁI NIỆM TRONG SỐ HỌC . Số nguyên tố Sô nguyên a 1 được gọi là số nguyên tố nếu a chỉ có ước sô là 1 và a. Một sô nguyên lớn hơn 1 không là sô nguyên tô thì được gọi là hợp sô. Ví dụ các sô 2 3 5 7 là sô nguyên tô các sô 6 8 10 12 14 15 là hợp sô. Hai sô a và b được gọi là nguyên tố cùng nhau nếu chúng có ước sô chung là 1 tức là nếu gcd a b 1. Định lý Thuật toán Euclid tìm ước số chung lớn nhất Với mọi a b e Z b 0 tồn tại duy nhất q r e Z để a bq r 0 r b Nếu r 0 thì b a nghĩa là b là ước sô của a. Ngược lại thì b a. Với a1 . ak e Z nếu b ai i 1 . k thì b gọi là ước chung của a1 . ak. Ước chung lớn nhất của a1 . ak ký hiệu là gcd a1 . ak . Định lý Nếu a b e Z và khác 0 thì d gcd a b là phần tử nhỏ nhất trong tất cả các sô nguyên dương có dạng ax by x y e Z Hệ quả Tồn tại x y e Z thỏa mãn ax by c khi và chỉ khi d c với d gcd a b Định lý Với a m e Z tồn tại x e Z

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.