Phân tích hệ mật mã RSA và các biến thể của nó

Title:	Phân tích hệ mật mã RSA và các biến thể của nó
Authors:	Nguyễn, Thị Ngọc Anh
Keywords:	Mật mã;Thuật toán;Hệ thống thông tin;Hệ mật mã RSA
Issue Date:	2011
Publisher:	Đại học Quốc gia Hà Nội
Citation:	4 tr.

URI:	http://repository.vnu.edu.vn/handle/VNU_123/7812

Giới thiệu sơ lược về một số khái niệm trong mật mã như: hệ mật mã, hệ mật mã khóa bí mật, hệ mật mã khóa công khai,... và một số kiến thức toán học như: các khái niệm về: số nguyên tố, số nguyên tố cùng nhau, tập Zn và , hàm Phi - EULER, quan hệ “Đồng dư”, phân số liên tục,...; các định lý: định lý Fermat, định lý Euler, định lý số dư Trung Hoa và một số thuật toán. Phân tích tổng quan RSA và một số các biến thể của RSA như: CRT-RSA, Multi-Prime RSA, Multi-Power RSA về các mặt như: đặc điểm, sơ đồ, an toàn. Trình bày một số cuộc tấn công có tính chất toán học, khai thác cấu trúc của RSA và các biến thể của nó. Đưa ra đánh giá và so sánh về tốc độ, không gian nhờ sử dụng trong các thuật toán của RSA cũng như các biến thể: CRT-RSA, Multi-Prime RSA, Multi-Power RSA