Báo cáo "Advanced Elgamal thuật toán mật mã khoá bất đối xứng tương lai "

pdf
Số trang Báo cáo "Advanced Elgamal thuật toán mật mã khoá bất đối xứng tương lai " 5 Cỡ tệp Báo cáo "Advanced Elgamal thuật toán mật mã khoá bất đối xứng tương lai " 206 KB Lượt tải Báo cáo "Advanced Elgamal thuật toán mật mã khoá bất đối xứng tương lai " 2 Lượt đọc Báo cáo "Advanced Elgamal thuật toán mật mã khoá bất đối xứng tương lai " 4
Đánh giá Báo cáo "Advanced Elgamal thuật toán mật mã khoá bất đối xứng tương lai "
4.8 ( 10 lượt)
Nhấn vào bên dưới để tải tài liệu
Để tải xuống xem đầy đủ hãy nhấn vào bên trên
Chủ đề liên quan

Nội dung

T P CHÍ KHOA H C VÀ CÔNG NGH T p 44, s 2, 2006 Tr. 1-5 ADVANCED ELGAMAL THU�T TOÁN M�T Mà KHOÁ B�T ��I X�NG TƯ�NG LAI PH M H!NG LIÊN, NGUY'N THÀNH S)N I. GI I THI U Tác gi� xây d�ng thu�t toán m�i thu�c h� mã b�t ��i x�ng, d�a trên �� khó c�a bài toán logarit v�i các ��i s� c�c l�n (ý tư�ng c�a Elgamal), nên l�y tên là Advanced Elgamal. Mô hình m�t mã này không nh�ng kh�c ph�c nh�ng như�c �i�m c�a Elgamal mà còn thêm nhi�u ưu �i�m vư�t tr�i v� �� b�o m�t và t�i ưu kích thư�c d� li�u sau mã hóa. II. THU T TOÁN Thu�t toán Elgamal còn như�c �i�m khá l�n là t�o ra các v�n b�n mã gi�ng nhau n�u cùng kh�i v�n b�n g�c. �i�u này là m�t y�u �i�m chung c�a phương pháp m�t mã khoá b�t ��i x�ng, làm gi�m tính an toàn c�a thu�t toán vì có th� s� d�ng phương pháp thám mã theo xác su�t [1, 2]. M�t khác, các kh�i d� li�u sau mã hoá �i trên m�ng, do ch� quan hay khách quan, m�t vài kh�i có th� b� m�t �i ho�c thêm vào ho�c b� thay ��i n�i dung. Nơi nh�n hoàn toàn không phát hi�n �ư�c. Thu�t toán sau gi�i quy�t t�t v�n �� này. Ch�n p là s� nguyên t� l�n có chi�u dài n byte sao cho vi�c gi�i bài toán trong mi�n Zp* là �� khó. Có th� ch�n n b�ng 8, 16, 32, 64 ho�c 128 byte. - Khoá công khai Kpu = (p, , ), trong �ó: p: m�t s� nguyên t� l�n b�t kì; : s� nguyên b�t kì là ph�n t� sinh; = a mod p, v�i a nguyên b�t kì th�a 1 a p-2. - Khoá bí m�t Kpr = a 1. Quá trình mã hóa Chia d� li�u c�n mã hóa thành các kh�i X[i] có kích thư�c n byte. Kh�i cu�i cùng có kích thư�c nh� hơn n byte s� không �ư�c mã hóa. B c 1: Tính A[i] = ( k mod p) XOR X[i] k là s� nguyên b�t k� th�a 1 p p-2 B c 2: Th�c hi�n d�ch vòng trái LCS (Left Circular Shift) t�ng byte c�a A[i] theo vectơ d�ch SV (Shift Vector) thu �ư�c B[i]. B[i][j]=A[i][j]<<n c ng: s� d�ng chung kho�ng 2/3 ki�n trúc ph�n c�ng cho quá trình mã hoá và gi�i mã. IV. K+T LU N Tuy t�c �� mã hoá và gi�i mã �ư�c c�i thi�n rõ r�t, nhưng không ngo�i l�, thu�t toán Advanced Elgamal c�ng gi�ng như các thu�t toán thu�c h� mã công khai, v�n còn c�ng k�nh so v�i thu�t toán thu�c h� bí m�t [1]. Vì v�y, thu�t toán r�t thích h�p cho các �ng d�ng có kích thư�c nh�, �òi h�i �� b�o m�t cao, không c�n ��nh danh trư�c ��i tác s� d�ng khoá [3]. Do �ó, kh� n�ng �ng d�ng trong thương m�i, giao d�ch �i�n t�, thư tín �i�n t� là r�t l�n. TÀI LI U THAM KH0O 1. 2. 4 A. J. Menezes, P. C. Van Oorsschot, S. A. Vanston - Handbook of Applied Cryptography, CRC, 2001. Carl H.Meyer Stephen M.Matyas - Crytography: a new dimension in computer data security, John Wiley & Son, Prentice-Hall, 1999. 3. 4. 5. Kamlesh Kbaijaj – Debjani Nag, Ecommerce the cutting edge of business, McGraw-Hill, 2002. http://csrc.nst.gov http://www.rsa.com SUMMARY ADVANCED ELGAMAL ASYMMETRIC KEY MODEL IN THE FUTURE Living in the information period, protection of secret data is very important because data are always traffic on the network. Therefore, safety and security in information system is not only needed in the field of military but also all of fields such as politic, economy, electronic commerce...What do we do to prevent illegal attacks from these thieves? Nowadays, thank to the standard cryptography theories, the problem is solved but not perfect, these algorithms are still a lot of disadvantages. The paper presents a new encryption algorithm namely Advanced Elgamal, improved from Elgamal asymmetric cryptography model, with many advantages. With these advantages, we hope the algorithm will become an encryption standard in the future. ?a ch@: Nh n bài ngày 12 tháng 4 n!m 2004 Trư�ng ��i h�c Bách khoa Tp. H� Chí Minh. 5
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.