Những người tiên phong trong mật mã lượng tử giành giải Turing

0:00 / 0:00
0:00
(Ngày Nay) - Charles Bennett và Gilles Brassard được vinh danh với giải thưởng cao quý nhất ngành khoa học máy tính nhờ những đóng góp nền tảng cho khoa học thông tin lượng tử, một lĩnh vực đang định hình tương lai của bảo mật và tính toán.
Gilles Brassard (trái) và Charles Bennett là những người tiên phong kết nối vật lý lượng tử với lý thuyết thông tin.
Gilles Brassard (trái) và Charles Bennett là những người tiên phong kết nối vật lý lượng tử với lý thuyết thông tin.

Một buổi chiều tháng 10/1979 trên bãi biển San Juan (Puerto Rico), cuộc gặp gỡ tình cờ giữa Gilles Brassard và một người lạ đã trở thành bước ngoặt của khoa học hiện đại. Khi đang bơi, Brassard bất ngờ được nghe về ý tưởng tạo ra một loại tiền “không thể làm giả” dựa trên vật lý lượng tử, lĩnh vực khi đó ông chưa từng tiếp cận.

Từ hoài nghi, ông nhanh chóng nhận ra đây là một hướng nghiên cứu nghiêm túc. Người lạ ấy là Charles Bennett, nhà vật lý theo đuổi mối liên hệ giữa vật lý và lý thuyết thông tin. Cuộc trò chuyện ngắn ngủi đã mở đầu cho một cuộc hợp tác có ảnh hưởng sâu rộng, góp phần khai sinh khoa học thông tin lượng tử và thúc đẩy những tiến bộ quan trọng trong công nghệ cũng như nhận thức về mối liên hệ giữa vật lý và thông tin.

Gần nửa thế kỷ sau, Bennett và Brassard được trao giải A.M. Turing - một trong những vinh dự cao nhất của ngành điện toán cho vai trò nền tảng trong việc định hình lĩnh vực này, cùng giải thưởng trị giá 1 triệu USD.

Hiện nay, khoa học thông tin lượng tử đã phát triển mạnh mẽ với hàng nghìn nhà nghiên cứu, nhưng trước giữa những năm 1990, đây vẫn chỉ là một cộng đồng nhỏ bên lề. Bennett và Brassard chính là những người tiên phong kiên trì theo đuổi và định hình hướng đi đó.

Một dạng tiền tệ chưa từng có

Việc Bennett và Brassard cùng xuất hiện tại Puerto Rico không phải là ngẫu nhiên. Cả hai đều tham dự một hội nghị về khoa học máy tính lý thuyết, dù hành trình học thuật của họ rất khác nhau.

Brassard sinh năm 1955 tại Montreal, sớm bộc lộ năng khiếu toán học, vào đại học từ năm 13 tuổi và nhận bằng tiến sĩ khi mới 24. Ông đến hội nghị để trình bày nghiên cứu về nền tảng toán học của mật mã học. Trong khi đó, Bennett sinh năm 1943 tại New York, ban đầu theo học hóa sinh trước khi chuyển sang nghiên cứu sự giao thoa giữa hóa học và vật lý tại Đại học Harvard. Tại đây, ông bắt đầu quan tâm đến mối liên hệ giữa vật lý và tính toán, một ý tưởng còn rất xa lạ vào thời điểm đó.

Những người tiên phong trong mật mã lượng tử giành giải Turing ảnh 1
Ảnh chụp năm 1994 của sáu nhà khoa học phát minh ra dịch chuyển lượng tử. Theo chiều kim đồng hồ từ trên trái: Richard Jozsa, William Wootters, Charles Bennett, Asher Peres, Claude Crépeau, Gilles Brassard.

“Tiền lượng tử” mà Bennett chia sẻ với Brassard thực chất bắt nguồn từ công trình của một người bạn tên Stephen Wiesner vào cuối những năm 1960. Ý tưởng của Wiesner xuất phát từ một yêu cầu cốt lõi của mọi loại tiền tệ: phải cực kỳ khó để làm giả. Việc gán cho mỗi tờ tiền một số sê-ri riêng là chưa đủ, bởi về nguyên tắc, bất kỳ ai cũng có thể đọc và sao chép dãy số đó. Chính vì vậy, các chính phủ buộc phải dựa vào những công nghệ ngày càng tinh vi nhằm ngăn chặn nạn tiền giả.

Wiesner đề xuất sử dụng các trạng thái lượng tử của hạt để mã hóa thông tin, dựa trên một đặc tính quan trọng: việc đo một trạng thái lượng tử có thể làm thay đổi nó, khiến thông tin ban đầu bị mất đi. Theo đó, mỗi “tờ tiền” sẽ chứa các hạt ở trạng thái lượng tử khác nhau, mã hóa một số sê-ri duy nhất. Bất kỳ nỗ lực đo lường nào nhằm sao chép thông tin đều có nguy cơ làm biến đổi trạng thái này, khiến việc làm giả gần như không thể thực hiện.

Những người tiên phong trong mật mã lượng tử giành giải Turing ảnh 2
Stephen Wiesner - người đề xuất mô hình “tiền lượng tử” đầu tiên trong một bức ảnh năm 1970.

Dù mang tính đột phá, ý tưởng của Wiesner không được công bố rộng rãi trong nhiều năm. Bennett là một trong số ít người nhận ra tiềm năng của nó và kiên trì theo đuổi, cho đến khi gặp Brassard.

Những bí mật lượng tử

Ngay trong lần trao đổi đầu tiên, Brassard đã chỉ ra một hạn chế lớn của “tiền lượng tử”: dù gần như không thể làm giả, nó lại khó đưa vào sử dụng, bởi chỉ người phát hành mới có thể kiểm chứng tính hợp lệ. Ông gợi ý có thể khắc phục điểm này bằng cách đưa các nguyên lý của Wiesner kết hợp với kỹ thuật mật mã học. Từ đó, hai nhà khoa học nhanh chóng phát triển hướng tiếp cận chung, và chỉ trong thời gian ngắn đã định hình những nền tảng cho công trình hợp tác đầu tiên.

Sau lần gặp gỡ định mệnh, Bennett và Brassard vẫn duy trì trao đổi học thuật, dù khi đó nghiên cứu về thông tin lượng tử chưa phải công việc chính của họ. Từ những cuộc thảo luận rời rạc, họ dần chuyển sang một câu hỏi cụ thể hơn: liệu có thể khai thác chính sự “nhiễu loạn” của phép đo lượng tử để bảo vệ thông tin trước nguy cơ bị nghe lén?

Vào thời điểm đó, giới mật mã học đã có một phương pháp mã hóa an toàn tuyệt đối về nguyên lý, nhưng lại đòi hỏi hai bên phải gặp trực tiếp để chia sẻ khóa và dùng khóa riêng cho từng thông điệp, khiến nó khó áp dụng trong thực tế. Trong khi đó, các hệ mã hóa phổ biến hơn tuy tiện lợi nhưng lại dựa vào giả định về độ khó của các bài toán toán học, vốn không đảm bảo an toàn tuyệt đối về lâu dài.

Trong bối cảnh đó, năm 1983, Bennett và Brassard đưa ra một hướng đi mới, sau này được biết đến với tên gọi BB84. Thay vì phải trao đổi khóa trực tiếp, hai bên liên lạc có thể thiết lập một khóa bí mật chung thông qua việc gửi và đo các photon, những hạt cơ bản của ánh sáng, trên một kênh lượng tử, mà không cần gặp mặt.

Những người tiên phong trong mật mã lượng tử giành giải Turing ảnh 3

Ảnh minh họa bảo mật lượng tử.

Điểm cốt lõi của phương pháp nằm ở chính đặc tính của phép đo lượng tử: bất kỳ nỗ lực nghe lén nào cũng sẽ làm xáo trộn trạng thái của các photon đang được truyền. Điều này khiến kẻ xâm nhập không những không thể thu được thông tin hữu ích, mà còn để lộ dấu vết cho hai bên liên lạc. Nhờ đó, BB84 vừa đảm bảo tính bảo mật, vừa cho phép phát hiện hành vi nghe lén. Đáng chú ý, cơ chế này không phụ thuộc vào bất kỳ giả định toán học nào. Ngay cả trong kịch bản một kẻ tấn công có thể giải được những bài toán khó nhất, khóa bí mật vẫn được giữ an toàn.

Bước tiến bằng “dịch chuyển lượng tử”

Dù mang ý nghĩa lớn, công trình về phân phối khóa lượng tử ban đầu không thu hút nhiều sự chú ý. Vì vậy, Bennett và Brassard quyết định tự tiến hành thí nghiệm để chứng minh tính khả thi.

Với nguồn lực hạn chế, họ phải sử dụng những giải pháp đơn giản, thậm chí là ứng biến. Đến tháng 10/1989, tròn 10 năm sau lần gặp đầu tiên, họ đã thành công trong việc truyền khóa lượng tử ở khoảng cách 30 cm. Từ bước khởi đầu khiêm tốn này, công nghệ hiện đã được triển khai trên quy mô hàng nghìn km thông qua vệ tinh, trong đó các thử nghiệm qua vệ tinh gần đây đạt khoảng cách hơn 1.000 km.

Năm 1993, Bennett, Brassard và các cộng sự tiếp tục công bố công trình về “dịch chuyển lượng tử”, cho phép truyền trạng thái của một hạt sang hạt khác thông qua một hiện tượng lượng tử kỳ lạ gọi là vướng mắc lượng tử. Đây là một bước tiến quan trọng trong việc khai thác các hiệu ứng lượng tử cho xử lý thông tin.

Thời điểm này, khoa học thông tin lượng tử bắt đầu thu hút chú ý và nhanh chóng tăng tốc. Năm 1994, nhà toán học Peter Shor công bố một thuật toán lượng tử có thể nhanh chóng phân tích số lớn thành thừa số nguyên tố - điều vốn được xem là bất khả thi với máy tính truyền thống. Bước ngoặt này đặt ra nhu cầu cấp thiết về các phương thức bảo mật không phụ thuộc vào giả định toán học.

Ba thập kỷ sau, lĩnh vực này chứng kiến làn sóng đầu tư và nghiên cứu bùng nổ. Các phòng thí nghiệm trên khắp thế giới chạy đua phát triển máy tính lượng tử, đồng thời hé lộ những liên hệ ngày càng sâu sắc với các vấn đề nền tảng của vật lý. Mật mã lượng tử cũng bước sang một giai đoạn mới: từ chỗ chỉ phục vụ những ứng dụng đặc thù như phân phối khóa, các nghiên cứu gần đây cho thấy tiềm năng của nó có thể mở rộng đáng kể. Bennett và Brassard vẫn theo dõi sát sao những chuyển động này.

“Đó là một ý tưởng rất hấp dẫn”, Bennett nói. “Có thể đây sẽ là cách “giải cứu lượng tử” trước chính thách thức mà thuật toán Shor tạo ra”.

Như vậy, từ một cuộc gặp gỡ tình cờ trên bãi biển, Bennett và Brassard đã góp phần mở ra một hướng đi mới, nơi thông tin và vật lý không còn tách rời, mà hội tụ trong những nguyên lý cơ bản nhất của tự nhiên.

Theo Quanta Magazine

Chủ tịch Quốc hội Trần Thanh Mẫn tri ân các Anh hùng liệt sỹ, người có công tại tỉnh An Giang
Chủ tịch Quốc hội Trần Thanh Mẫn tri ân các Anh hùng liệt sỹ, người có công tại tỉnh An Giang
(Ngày Nay) - Nhân kỷ niệm 51 năm Ngày Giải phóng miền Nam, thống nhất đất nước (30/4/1975 - 30/4/2026), sáng 29/4, Ủy viên Bộ Chính trị, Chủ tịch Quốc hội Trần Thanh Mẫn cùng Đoàn công tác đã dâng hoa, dâng hương tại Đền tưởng niệm các Anh hùng liệt sỹ và người có công tỉnh An Giang.
Thường trực Ban Bí thư Trần Cẩm Tú dâng hương tưởng niệm Chủ tịch Hồ Chí Minh tại tỉnh Nghệ An
Thường trực Ban Bí thư Trần Cẩm Tú dâng hương tưởng niệm Chủ tịch Hồ Chí Minh tại tỉnh Nghệ An
(Ngày Nay) - Kỷ niệm 51 năm giải phóng miền Nam, thống nhất đất nước và hướng tới kỷ niệm 136 năm ngày sinh Chủ tịch Hồ Chí Minh (19/5/1890-19/5/2026), sáng 29/4, Ủy viên Bộ Chính trị, Thường trực Ban Bí thư Trần Cẩm Tú và Đoàn công tác Trung ương đến dâng hoa, dâng hương tưởng niệm Chủ tịch Hồ Chí Minh tại Khu di tích quốc gia đặc biệt Kim Liên thuộc xã Kim Liên, tỉnh Nghệ An.
Tổng thống Colombia Gustavo Petro phát biểu tại Hội nghị đầu tiên về chuyển đổi khỏi nhiên liệu hóa thạch ở Santa Marta, Colombia. Ảnh: EPA
Khai mạc Hội nghị quốc tế đầu tiên thảo luận về việc loại bỏ nhiên liệu hóa thạch
(Ngày Nay) - Ngày 28/4, Hội nghị quốc tế đầu tiên thảo luận về việc loại bỏ nhiên liệu hóa thạch đã bắt đầu diễn ra tại thành phố Santa Marta của Colombia, với sự tham dự của đại diện hơn 50 quốc gia. Sự kiện, diễn ra trong 2 ngày, quy tụ các bộ trưởng và đặc phái viên khí hậu trong bối cảnh xung đột tại Trung Đông và khủng hoảng năng lượng toàn cầu tiếp diễn.
Phân cảnh trong phim Bi! Đừng Sợ. Ảnh: VFDA
“Bi, đừng sợ!” trở lại DANAFF sau 16 năm công chiếu
(Ngày Nay) - Sau hơn một thập kỷ kể từ ngày ra mắt, Bi, Đừng Sợ! của đạo diễn Phan Đăng Di được chiếu lại trong chương trình “Diện mạo điện ảnh Việt Nam 40 năm thời kỳ Đổi Mới” tại Liên hoan phim Châu Á Đà Nẵng (DANAFF).
Mỹ sẽ phát hành giới hạn hộ chiếu in hình Tổng thống Donald Trump
Mỹ sẽ phát hành giới hạn hộ chiếu in hình Tổng thống Donald Trump
(Ngày Nay) - Ngày 28/4, Bộ Ngoại giao Mỹ xác nhận sẽ phát hành một phiên bản hộ chiếu giới hạn có hình ảnh Tổng thống Donald Trump nhân kỷ niệm 250 năm ngày độc lập của Mỹ vào ngày 4/7 tới. Động thái này cho thấy xu hướng khẳng định dấu ấn cá nhân chưa có tiền lệ của người đứng đầu Nhà Trắng.
Bệnh viện Đa khoa Gia Lai có hạn chế nhà thầu?
Bệnh viện Đa khoa Gia Lai có hạn chế nhà thầu?
(Ngày Nay) - Trong khi nhà thầu căn cứ vào các quy định pháp luật cụ thể để yêu cầu làm rõ các dấu hiệu hạn chế nhà thầu, thì Bệnh viện Đa khoa Gia Lai trả lời bằng những lập luận mang tính chủ quan, thiếu các căn cứ pháp lý hay cơ sở khoa học cụ thể.
Mỹ công bố lệnh trừng phạt mới với Iran
Mỹ công bố lệnh trừng phạt mới với Iran
(Ngày Nay) - Ngày 28/4, Bộ Tài chính Mỹ công bố lệnh trừng phạt mới nhằm vào 35 cá nhân và tổ chức bị cáo buộc giúp Iran né tránh các lệnh cấm vận, chủ yếu trong lĩnh vực dầu mỏ và tài chính. Đây là một phần trong chiến dịch "Economic Fury" thuộc chiến lược gây áp lực tối đa của chính quyền Tổng thống Donald Trump.
UAE khẳng định quyết định rời OPEC hoàn toàn mang tính chính sách
UAE khẳng định quyết định rời OPEC hoàn toàn mang tính chính sách
(Ngày Nay) - Ngày 28/4, Bộ trưởng Năng lượng và Cơ sở hạ tầng Suhail Al Mazrouei của Các Tiểu vương quốc Arập Thống nhất (UAE) cho biết quyết định về việc rút khỏi Tổ chức các nước xuất khẩu dầu lửa (OPEC) là “hoàn toàn mang tính chính sách” nhằm chuẩn bị cho tương lai của đất nước.