top
 0982.033.031 -  0934.277.782

Trang chủ -> Kiến thức->Quản trị website->Chi tiết tin tức

Thiet ke web hai phong chuyen nghiep
Thiết kế website, quảng cáo trực tuyến, xây dựng phần mềm, dịch vụ domain-hosting

Hệ mã hóa công khai ELGAMAL

Ngày đăng: 02 - 05 - 2011

Tiến sĩ Taher Elgamal Sinh: 18/8/1955 Nơi sinh: Ai Cập; Quốc gia: Ai Cập, Mỹ

1. Mô tả hệ mật ElGamal 

Ta biết rằng tin truyền trên mạng rất dễ bị lấy cắp. Để đảm bảo việc truyền tin an toàn người ta thường mã hoá thông tin trước khi truyền đi.
Việc mã hoá thường theo quy tắc nhất định gọi là hệ mật mã.
Hiện nay có hai loại hệ mật mã: mật mã cổ điểnvà mật mã khoá công khai. Mật mã cổ điển dễ hiểu, dễ thực thi nhưng độ an toàn không cao. Vì giới hạn tính toán chỉ thực hiện trong phạm vi bảng chữ cái sử dụng văn bản cần mã hoá. 
 
Với các hệ mã cổ điển, nếu biết khoá lập mã hay thuật toán lập mã, người ta có thể "dễ" tìm ra được bản rõ. Ngược lại các hệ mật mã khoá công khai cho biết khoá lập mã K và hàm lập mã Ck thì cũng rất "khó" tìm được cách giải mã. 
Hệ mã hóa với khoá công khai ElGamal được đề xuất năm 1985, dựa vào độ phức tạp của bài toán lôgarit rời rạc.
Thông thường người ta dùng nhóm con Gq (cấp q) của Zp; ở đó p, q là các số nguyên tố lớn thoả mãn q|(p-1). Ở đây giới thiệu cách xây dựng nhóm Zp, với p là một số nguyên tố lớn.
 
Sơ đồ:
Chọn số nguyên tố lớn p sao cho bài toán logarit rời rạc trong Zp là “khó”. Chọn g là phần tử sinh trong Z*p .
Lấy ngẫu nhiên một số nguyên a,athoả mãn 1£a, a£p-2 và
tính toán β= aa mod p.
Khoá công khai chính là (p, a, β), và khoá bí mật là a. 
 
Mã hoá:
Khoá công khai là (p, a, β) muốn mã hoá thư tín x
                                 (0£x < p)
Lấy ngẫu nhiên một số nguyên k, 0£k £p-2.
Tính toán y1 = ak mod p , y2 = x * βk  mod p.
 
Giải Mã: 
Giải mã bản mã nhận được bằng hàm Dk’’, x=Dk’’(C) =  (y1a).y2 mod pvà nhận được bản rõ. 
 
2. Tính an toàn của hệ mật mã ElGamal 
Giả sử C có được bản mã, để giải mã được thì C phải đối mặt với bài toán sau :
C phải tìm số a sao cho h ºga (mod p) để có thể dùng phương pháp giải mã như B đã làm;
Hoặc C phải tìm số b sao cho y1 = gb (mod p) để có thể tính trực tiếp hb và từ đó tìm được r .
Cả hai cách tiếp cận nói trên đều đòi hỏi C phải giải bài toán logarithm rời rạc, là một bài toán khó, do đó ElGamal là hệ mã khóa tương đối an toàn.

------------------------------------------------------------------

CÔNG TY CỔ PHẦN GIẢI PHÁP PHẦN MỀM HẢI PHÒNG - HPSOFT.VN

  • Địa chỉ: 1166 Nguyễn Bỉnh Khiêm - Hải An - Hải Phòng
  • Điện thoại: 0316.517.518, 0313.614.845
  • Hotline: 0982 033 031 - 0904 993 218
  • E-mail: sales@hpsoft.vn - support@hpsoft.vn
  • Website: www.hpsoft.vn
 



Chia sẻ
Share on Facebook


.: Các tin thiết kế web khác :.

thiet ke web Hai Phong123

Tư vấn thiết kế web

Thiet ke web Hai Phong ho tro
Tư vần thiết kế website, hỗ trợ trực tuyến

     Hotline: 0982.033.031 - 0934.277.782

   Kinh Doanh     Thiet ke website Hai Phong yahoo   Thiết kế web Hải Phòng Skype     Email tu van thiet ke web


  Kỹ thuật          thiết kế website hải phòng yahoo   thiết kế web hải phòng Skype     Thiet ke web Hai Phong Email


Dự án thiết kế web mới nhất

Thiet ke website hai phong Link
Dự án thiết kế web mới tại Hpsoft...



Khách hàng nói về chúng tôi

Công ty thiết kế web Hải Phòng

CEO Nguyễn Văn Công

Công ty TNHH TMDV Trường Hưng. Tel: 0936 847 357

CEO Hà Thị Thanh Xuân

Công ty TNHH Cửa Cuốn Đại Phúc. Tel: 0912.665.189

CEO Tạ Thị Hương

Công ty In Phi Long. Tel: 0936.434.222

CEO Nguyễn Tuấn Dũng

Chủ tịch hệ thống Yoga Vàng Việt Nam. Tel: 0968.25.6868