Link tải luận văn miễn phí cho ae
Trình bày tổng quan về xử lý song song và các bước cơ bản để song song hoá thuật toán tuần tự. Từ đó đi sâu nghiên cứu bài toán mã hoá công khai RSA và tiến hành thử nghiệm cài đặt áp dụng các chiến lược thiết kế
Luận văn ThS. Công nghệ thông tin -- Khoa Công nghệ. Đại học Quốc gia Hà Nội, 2003
MỞ ĐÀU
Sự phát triển khoa học kỹ thuật thường dược thách thức bởi lớp bài toán lớn
cần giải quyết trong mọi lĩnh vực của đời sổng xã hội như dự báo thời tiết, khai
phá dữ liệu, xử lý ảnh, trí tuệ nhân tạo. an toàn dữ liệu, tự động hoá V..V. Lớp các
bài toán này vừa đòi hỏi đáp ứng thời gian thực vừa yêu cầu xử lý trên khối lượng
dữ liệu không lô. Việc giải quyết lớp các bài toán này thường đòi hỏi phải sử dụng
các bộ xử lý có hiệu năng cao.
Máy tính song song ra đời để đáp ứng đòi hỏi đó và xử lý song song ra đời dựa
trên các máy tính loại này. Theo [14], [17] xử lý song song là thao tác xử lý thông
tin đồng thời trên các phần tử dữ liệu thuộc một hay nhiều tiến trình để giải quyết
một vấn đề nào đó. Máy tính song song đơn giản là một tập hợp các BXL (thường
là cùng kiểu) cỏ mối liên hệ với nhau theo một cách thức nhất định có khả năng xử
lý song song.
Xử lý song song phát triển với mục đích làm tăng khà năng tính toán của máy
tính băng cách kết hợp nhiều bộ xử lý tham gia vào quá trình tính toán thay vì sử
dụng các máy tính chuyên dụng đắt tiền.
Các xu hướng VC ứng dụng, kiến trúc máy tính và mạng cho thấy rằng trong
tương lai cơ chế song song sẽ được sir dụng không chỉ trong các sicii máy tính mà
ngay ca trong các trạm làm việc, máy tính cá nhân và mạng máy tính. Khi đó các
chương trình phải tận dụng được không những các BXL trcn cùng một máy tính mà
còn cả các BXL khác có thể sử dụng được trcn mạng. Do phần lớn các giải thuật
hiện nay là các giải thuật tuần tự nên cần có những giải thuật và cấu trúc dữ liệu
mới cho phép nhiều thao tác dược thực hiện đồng thời. Bởi vậy khả năng chạy dồng
thời đang trờ thành một trong những đòi hỏi cơ bản của các phần mềm.
Xử lý song song ngày càng thể hiện rõ sức mạnh của mình trong việc giải
quyết nhiều lớp bài toán và trong các ứng công cụ thể. Các bài toán về an toàn dữ
liệu cũng là một trong các ứng dụng đó.
Nhir chung ía bict an toàn và bào mật dữ liệu đã được quan tâm từ rốt sớm
Gần (tây với sự phát triển cùa mạng toàn cầu Internet, ván (lồ an toàn và bảo mật (lữ
liệu được đặt ra càng cấp bách hơn và nhu cầu ứng dụng xử lý song song trong lĩnh
vực này do cũng vậy cũng tăng lên.
Trong khuôn khổ luận văn “Xử lý song song trên PVM và ứng dụng trong bài
toán bảo mật thông tin” chúng tui nghiên cứu, áp dụng xử lý song song làm tăng
hiệu quà thuật toán mã hoá công khai RSA - một trong thuật toán mà hoá phổ biến.
Luận văn dược trình bày trong ba chương:
Chương 1: Tổng quan về xử lý song song: trình bày tồng quan các khái niệm,
các mô hình máy tính, mô hình lập trình, vấn đề hiệu năng của xử lý song song. Các
vân đề được trình bày trong chương này là nền tảng cho các nghiên cứu của chúng
tui trong suốt quá trình thực hiện đề tài.
Chương 2: Song song hoá thuật toán tuần tự: trình bày các bước cơ bản dể
song song hoá thuật toán tuần tự, từ những các bước cơ bản này tập trung nghicn
cứu một số bước quan trọng, nghicn cứu một số chiến lược thiết kế song song phổ
biến cùng với môi trường lập trinh song song Parallel Virtual Machine (PVM) để
tiến hành thử nghiệm bài toán. Thông qua thử nghiệm, cũng như một số nghicn cứu
của các nhà khoa học khác, chúng tui mạnh dạn đề xuất sự phân lớp các bài toán
dựa trcn tập dữ liệu kết quà dể sử dụng chiến lược thiết kể phù hợp.
Chương 3: Bài toán hảo mật thông tin: Chúng tui đề cập đến bài toán bảo mật
thông tin và tập trung vào bài toán mã lioá công khai RSA. Trong bài toán mã hoá
RSA chúng chúng tui áp dụng xử lý song song giải thuật tìm số nguyên tố - là một
bước quan trọng trong giải thuật RSA. Chúng tui tiến hành thử nghiệm cài đặt áp
dụng các chiến lược thiết kế đã trình bày trong chương 2. Từ kết quả thừ nghiệm,
tiến hành so sánh và chọn một giải pháp song song hoá tói ưu nhất để xây dựng
chương trình mã hoá tệp văn bản.
Phân kết luận, tóm tắt các vấn đề dã trinh bày trong các chương cũng như kết
quả đạt được. Ngoài ra phần két luận cũng chỉ ra một số vấn đề chưa được giải
quyêt thâu đáo trong quá trình thực hiện được tài và hướng nghiên cứu trong tương lai
của chúng tôi.
/file/d/0Bz7Zv9 ... sp=sharing
