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

Advanced Elgamal thuật toán mật mã khoá bất đối xứng tương lai | 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 a P trong đó p một số nguyên tố lớn bất kì a số nguyên bất kì là phần tử sinh p aa 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 pk 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 SV SV là ma trận hàng gồm n phần tử mỗi phần tử thoả điều kiện 0 SV i 7. Bước 3 Thu được văn bản sau mã hoá bằng cách C i B i XOR C i-1 trong đó C i-1 là văn bản mã liền trước. Sử dụng vectơ khởi tạo IV Initial Vector cho lần đầu tiên. 2. Quá trình giải mã Nhận được C i C i-1 và biết trước khoá bí mật Kpr a. 1 Bước 1 Tìm B

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.