Bằng cách nào để biết được giữa 2 mật mã, mật mã nào nhanh hơn

Phương pháp luận sáng tạo trong khoa học

Hiện nay công nghệ thông tin đang phát triển một cách nhanh chóng và được

ứng dụng rộng rãi vào các lĩnh vực trong đời sống như Internet đã phát triển vượt

bậc cung cấp kho tri thức khổng lồ cho con người, phát triển mạnh các công nghệ

hỗ trợ tương tác giữa máy tính và con người… Từ điểm xuất phát ban đầu của một

máy tính được tạo ra nhằm hỗ trợ các tính toán thông thường thì bây giờ máy tính

đã vươn tới các ứng dụng phức tạp, áp dụng trong nhiều lĩnh vực khác nhau: hóa

học, vật lý, y học… cung cấp cho hóa học, vật lý các phòng thí nghiệm ảo, mô

phỏng các hiện tượng trên thực tế đã giảm chi phí thực nghiệm hay đã cung cấp

các thiết bị thông minh ứng dụng trong sinh học hỗ trợ sự sống cho con người như

bộ phận thân thể nhân tạo, hỗ trợ tim thông minh, các dịch vụ y tế nâng cao…

Sự phát triển vượt bậc của công nghệ thông tin được dựa trên sự phát triển của

công nghệ phần cứng và sự phát triển các thuật toán - thuật giải. Sự phát triển của

công nghệ phần cứng theo định luật Moore được khái quát lại “Sau 18 tháng khả

năng của máy tính được nâng lên gấp đôi”. Quy luật trên đã nhìn nhận đúng về quá

trình phát triển các bộ vi xử lý máy tính từ những năm của thập kỷ 70 đến nay, tuy

trong tương lai có thể thay đổi nhưng từ định luật Moore đã phản ánh được sự phát

triển vũ bão của công nghệ phần cứng giúp đưa máy tính lại gần hơn với con

người, từ những máy tính cồng kềnh trở thành những máy tính cá nhân với hiệu

suất ngày càng nâng cao. Nhưng với đòi hỏi ngày càng cao của con người, cần giải

quyết các vấn đề ngày càng hóc búa thì sự phát triển tính toán dựa trên phần cứng

vẫn chưa đủ. Một ví dụ đơn giản nếu một mật mã được mã hóa bằng một chuỗi

thập phân 30 chữ số thì với một siêu máy tính thực hiện 1 tỉ lần thử và sai trong 1

giây thì phải mất hàng tỉ năm mới tìm được lời giải. Do đó, việc phát triển các

phương pháp giải quyết các bài toán trên tin học đã trở thành một điều cấp thiết.

Nó đã được phát triển ngay khi máy tính ra đời với khả năng được lập trình nhằm

nâng cao khả năng máy tính, bổ sung cho máy tính những quá trình lập luận, tính

toán của con người.

Quay lại ví dụ mật mã ở trên, nếu chúng ta khai thác được các thông tin về độ

tốt của mật mã đang thử thì có thể giải quyết vấn đề nhanh hơn. Vậy:“Bằng cách

nào để biết được giữa 2 mật mã, mật mã nào nhanh hơn ?”. Độ tốt của một mật mã

trong thực tế có thể dựa vào tiếng động trong ổ khóa khi đang thử, các thợ mở

khóa cũng dựa trên những thông tin tương tự. Từ một ví dụ đơn giản trên, chúng ta

nhận thấy nếu xử lý đơn thuần thử và sai thì chắc chắn sẽ ra kết quả nhưng liệu

Thuật giải di truyền và sáng tạo khoa học Trang 1