Nhóm II · Quản trị, dân chủ & đạo đức AI

# Peter Shor

AI Governance, Democracy & Ethics · America 250 AI Pioneers #21

## I. TIỂU SỬ & QUÁ TRÌNH HÌNH THÀNH

Peter Williston Shor sinh ngày 14/8/1959 tại New York City. Năm 1981, ông nhận bằng Cử nhân Toán học tại California Institute of Technology (Caltech) — nơi ông từng đoạt danh hiệu Putnam Fellow (1978), một trong những giải thưởng toán học danh giá nhất dành cho sinh viên đại học Hoa Kỳ. Ông bảo vệ luận án Tiến sĩ Toán học Ứng dụng tại MIT năm 1985 dưới sự hướng dẫn của Tom Leighton.

Sau tiến sĩ, Shor hoàn thành học bổng nghiên cứu sinh sau đại học tại Mathematical Sciences Research Institute, Berkeley. Từ 1986 đến 2003, ông làm thành viên nghiên cứu tại AT&T Bell Labs — môi trường cực kỳ kích thích trí tuệ, nơi ông tiếp cận lần đầu với điện toán lượng tử qua bài trình bày của Umesh Vazirani. Năm 2003, ông gia nhập đội ngũ giảng dạy MIT với tư cách giáo sư biên chế, và hiện nắm danh hiệu hiếm có: MIT Institute Professor — danh hiệu cao nhất mà MIT trao cho thành viên học thuật.

Shor là nhà toán học thuần túy với chiều sâu lý thuyết hiếm gặp. Ông cũng nổi tiếng là người làm thơ khoa học — một đặc điểm nhân cách thể hiện sự giao thoa giữa toán học, vật lý, và triết học nhận thức.

## II. ĐÓNG GÓP KHOA HỌC & CÔNG NGHỆ

### Shor's Algorithm (1994)

Đây là đóng góp mang tính thời đại nhất của Peter Shor. Năm 1994, tại hội thảo nội bộ AT&T Bell Labs, ông trình bày thuật toán lượng tử giải bài toán logarithm rời rạc — vốn là nền tảng của nhiều hệ thống mã hóa thời đó. Trong vòng bốn ngày sau bài trình bày, ông mở rộng thuật toán để giải được bài toán phân tích số nguyên tố — cốt lõi của RSA và ECC.

Shor's Algorithm chứng minh rằng máy tính lượng tử có thể phân tích số nguyên lớn trong thời gian đa thức (polynomial time), trong khi máy tính cổ điển cần thời gian lũy thừa (exponential time). Điều này đồng nghĩa: RSA và ECC — hai nền tảng bảo mật của internet toàn cầu — có thể bị phá vỡ khi máy tính lượng tử đủ mạnh ra đời.

Tác động ngay lập tức: lĩnh vực mật mã học hậu lượng tử (post-quantum cryptography) ra đời như một phản ứng trực tiếp với Shor's Algorithm. Nghiên cứu về điện toán lượng tử, khoa học thông tin lượng tử, và mật mã học đều được thúc đẩy mạnh mẽ.

### Shor Code & Sửa lỗi lượng tử (Quantum Error Correction, 1996)

Sau thành công của Shor's Algorithm, cộng đồng khoa học đặt câu hỏi: máy tính lượng tử có thực sự khả thi không khi decoherence (suy kết hợp lượng tử) liên tục phá hủy trạng thái tính toán?

Shor giải quyết vấn đề này với Shor Code — mã sửa lỗi lượng tử đầu tiên. Ông chứng minh rằng thông tin của một qubit logic có thể được bảo vệ bằng cách phân tán qua chín qubit vật lý đan rối (entangled). Lỗi xảy ra trên qubit vật lý có thể được đo và sửa mà không làm sụp đổ trạng thái tính toán. Đây là nền tảng của định lý ngưỡng lượng tử (quantum threshold theorem), mở đường cho điện toán lượng tử khả dụng.

Công trình này, cùng với CSS Code (Calderbank-Shor-Steane) và Stabilizer Code, tạo ra kiến trúc lý thuyết cho toàn bộ thế hệ máy tính lượng tử chịu lỗi (fault-tolerant quantum computing) hiện tại.

### Nghiên cứu gần đây (2023–2025)

- Learning Stabilizers with Noise (LSN) (2024, cùng Poremba, Quek): bài toán lượng tử tương tự LPN — cơ sở cho mật mã học hậu lượng tử mới.
- Universal graph representation of stabilizer codes (PRX Quantum, 2025, cùng Khesin, Lu): đơn giản hóa biểu diễn mã ổn định lượng tử.
- Maximizing free energy gain (Entropy, 2025): ứng dụng thông tin lượng tử vào nhiệt động lực học.
- MIT News 8/2024: "Toward a code-breaking quantum computer" — nghiên cứu nhóm Shor về lộ trình thực tế phá mã RSA.

## III. VỊ TRÍ VÀ ẢNH HƯỞNG TRONG CỘNG ĐỒNG AI & LƯỢNG TỬ

Peter Shor không phải nhà nghiên cứu AI trực tiếp, nhưng vị trí của ông trong bức tranh AI Governance và Digital Ethics có chiều sâu đặc biệt: ông là người đặt ra bài toán bảo mật cơ bản mà kỷ nguyên AI phải giải quyết. Trong bối cảnh AI ngày càng phụ thuộc vào cơ sở hạ tầng mật mã, và đặc biệt khi các mô hình AI lớn được tích hợp vào hệ thống tình báo, quốc phòng, tài chính — tính toán lượng tử trở thành điểm giao thoa chiến lược giữa AI và an ninh quốc gia.

Tại MIT, Shor là thành viên nòng cốt của MIT-IBM Watson AI Lab, nơi nghiên cứu giao thoa giữa thông tin lượng tử và machine learning. Ông từng là Chủ tịch Ủy ban Toán học Ứng dụng MIT (2015). Bài giảng Killian 2023 của ông tại MIT — Giải thưởng học thuật cao nhất MIT trao cho thành viên — là sự khẳng định đỉnh cao uy tín học thuật.

Ảnh hưởng lên thế hệ kế tiếp: Shor là giáo viên của nhiều nhà khoa học lượng tử hàng đầu. Giáo trình 8.170/18.435 của ông tại MIT là tài liệu tham chiếu chuẩn cho lĩnh vực này trên toàn cầu.

## IV. GIẢI THƯỞNG & DANH HIỆU

Năm | Giải thưởng
--- | ---
1978 | Putnam Fellow
1998 | Nevanlinna Prize (IMU Abacus Medal) — lý thuyết tính toán
1999 | MacArthur Fellowship ("Thiên tài")
1999 | Gödel Prize — lý thuyết thuật toán
2002 | King Faisal International Prize in Science
2007 | ICS Prize
2017 | Dirac Medal (ICTP) — vật lý lý thuyết
2018 | Micius Quantum Prize
2018 | IEEE Eric E. Sumner Award
2019 | BBVA Foundation Frontiers of Knowledge Award
2022 | Lise Meitner Distinguished Lecture and Medal
2023 | Breakthrough Prize in Fundamental Physics (cùng Bennett, Brassard, Deutsch)
2023 | James R. Killian Jr. Faculty Achievement Award — giải thưởng học thuật cao nhất MIT
2025 | Claude E. Shannon Award

Thành viên học thuật: National Academy of Sciences · American Academy of Arts and Sciences · Fellow of ACM · Fellow of American Mathematical Society.

Lưu ý quan trọng: Shor chưa nhận Turing Award — giải thưởng được coi là "Nobel của khoa học máy tính" — dù tầm ảnh hưởng của ông được đánh giá ngang ngửa hoặc vượt nhiều người đoạt giải này. Đây là một bất ngờ trong cộng đồng khoa học.

## V. QUAN ĐIỂM CHÍNH SÁCH & CÔNG NGHỆ

Peter Shor có quan điểm công khai và rõ ràng về lộ trình điện toán lượng tử và rủi ro an ninh:

Về timeline lượng tử:
- Để phá RSA, cần ít nhất 1.000 qubit. Để phá RSA trên quy mô thực tế (số nguyên lớn), cần hàng triệu qubit.
- Dự kiến: "Có thể 10 năm nếu có đột phá lớn, hoặc không bao giờ" (2023).
- Lời khuyến cáo: "You probably should have started years ago [on post-quantum migration]. If you wait until the last minute, when it's clear quantum computers will be built, you will probably be too late."

Về mật mã hậu lượng tử:
- Shor tích cực ủng hộ quá trình chuyển đổi sang PQC. Ông so sánh với cuộc khủng hoảng Y2K — cần hành động sớm, trước khi trở thành khủng hoảng thực sự.
- Nghiên cứu LSN (2024) của ông trực tiếp đóng góp vào cơ sở lý thuyết cho PQC thế hệ mới.

Về vai trò của điện toán lượng tử:
- Shor nhấn mạnh: máy tính lượng tử không thay thế máy tính cổ điển — chúng giải quyết các lớp bài toán khác nhau (giống xe hơi và thuyền).
- Ngoài mật mã, máy tính lượng tử sẽ cách mạng hóa mô phỏng hóa học/dược phẩm, tối ưu hóa tổ hợp, và lý thuyết trò chơi.

## VI. LIÊN KẾT VIỆT NAM

### Rủi ro hạ tầng số Việt Nam

Đây là phần có độ liên quan chiến lược cao nhất với nhà nước Việt Nam:

Hiện trạng mật mã Việt Nam:
Hệ thống ngân hàng, thanh toán điện tử, cổng thông tin chính phủ, và thông tin liên lạc nhà nước của Việt Nam hiện đang sử dụng chủ yếu RSA và ECC — hai thuật toán bị Shor's Algorithm phá vỡ trực tiếp khi máy tính lượng tử đủ mạnh ra đời. Đây là lỗ hổng hệ thống mang tính cấu trúc, không phải lỗ hổng cục bộ.

Động thái tích cực của Việt Nam (2026):
Tháng 2/2026, Ban Cơ yếu Chính phủ Việt Nam, phối hợp với Viện Nghiên cứu Cao cấp về Toán (VIASM), công bố VN-PQSign — thuật toán chữ ký số hậu lượng tử nội địa, dựa trên hàm băm (hash-based), kháng tấn công lượng tử. Đây là bước đi chiến lược quan trọng, cho thấy Việt Nam đã nhận thức được mối đe dọa từ điện toán lượng tử.

Việt Nam cũng đạt chứng nhận Common Criteria EAL 5+ và thành lập phòng thí nghiệm mật mã nâng cao chung — tín hiệu chuyển từ nhận thức sang hành động hệ thống.

Khoảng cách cần rút ngắn:
Tuy nhiên, phần lớn hạ tầng ngân hàng và viễn thông tư nhân, cùng hệ thống cơ sở dữ liệu quốc gia (dân số, đất đai, thuế), chưa có lộ trình chuyển đổi sang PQC rõ ràng. NIST đã chính thức ban hành 3 chuẩn PQC (FIPS 203, 204, 205) tháng 8/2024. NSA đặt deadline: hệ thống an ninh quốc gia mới phải dùng thuật toán kháng lượng tử vào 1/2027; toàn bộ cơ sở hạ tầng quốc phòng Mỹ phải hoàn thiện vào 2035.

Việt Nam cần tự đặt lộ trình tương đương, tránh để đồng minh và đối thủ đều vượt trước về khả năng bảo mật hậu lượng tử.

"Harvest Now, Decrypt Later" — mối đe dọa hiện tại:
Các cường quốc (kể cả đối thủ tiềm năng của Việt Nam) có thể đang thu thập thông tin mã hóa hiện nay, để giải mã khi máy tính lượng tử sẵn sàng trong tương lai. Dữ liệu nhà nước mật hiện tại có thể bị phơi bày trong 10–15 năm tới. Đây là lý do chuyển đổi PQC cần bắt đầu ngay bây giờ, không phải khi lượng tử thực sự phá được RSA.

Cơ hội hợp tác:
MIT và các tổ chức Mỹ (NIST, NSA) đang dẫn đầu tiêu chuẩn PQC toàn cầu. Trong bối cảnh ngoại giao khoa học Việt–Mỹ đang được đẩy mạnh, hợp tác với nhóm nghiên cứu của Peter Shor tại MIT về mật mã hậu lượng tử và sửa lỗi lượng tử là hướng chiến lược có giá trị cao.

## VII. ĐÁNH GIÁ RỦI RO & CƠ HỘI

Rủi ro hệ thống (cho Việt Nam):

Rủi ro | Mức độ | Khung thời gian
--- | --- | ---
RSA/ECC trong ngân hàng bị phá vỡ | Cao | 10–20 năm
Thông tin nhà nước bí mật bị giải mã hồi tố | Rất cao | Ngay hiện tại (harvest now)
Tụt hậu tiêu chuẩn bảo mật so với đối tác | Trung bình | 3–5 năm
Phụ thuộc nước ngoài về chuẩn PQC | Trung bình | Đang diễn ra

Cơ hội:

- VN-PQSign là nền tảng tốt để xây dựng chủ quyền mật mã.
- NIST PQC đã chuẩn hóa — Việt Nam có thể triển khai ngay mà không cần chờ.
- Hợp tác khoa học MIT-VN trong lĩnh vực lượng tử còn nhiều dư địa.
- Lợi thế nhân lực: Việt Nam có lực lượng toán học và kỹ thuật mạnh, có thể xây năng lực nội địa nếu có đầu tư định hướng.

## VIII. KHUYẾN NGHỊ THAM MƯU

1. Ưu tiên chính sách cao nhất — Lộ trình PQC quốc gia:
Ban Cơ yếu Chính phủ cần phối hợp Ngân hàng Nhà nước và Bộ TT&TT ban hành quy định bắt buộc triển khai PQC (ưu tiên FIPS 203/204/205 hoặc VN-PQSign) cho: (a) hệ thống thanh toán liên ngân hàng; (b) cổng thông tin chính phủ xử lý dữ liệu mật; (c) hạ tầng viễn thông quốc phòng. Deadline đề xuất: 2028 cho hệ thống nhà nước, 2032 cho toàn bộ hạ tầng quan trọng.

2. Xây dựng nhận thức "Harvest Now, Decrypt Later":
Các cơ quan an ninh cần đánh giá ngay lượng dữ liệu nhà nước mật hiện đang truyền tải qua RSA/ECC, và ưu tiên bảo vệ dữ liệu có giá trị dài hạn (> 10 năm).

3. Hợp tác khoa học có chủ đích:
Xem xét đề xuất chương trình học bổng/hợp tác nghiên cứu với MIT Quantum Computing — tận dụng môi trường Boston Global Forum (có liên kết với MIT) như cầu nối ngoại giao khoa học. Peter Shor, với vai trò MIT Institute Professor, là nhân vật có giá trị tiếp cận cao trong bối cảnh Việt–Mỹ.

4. Đầu tư giáo dục lượng tử:
Việt Nam cần xây dựng chương trình đào tạo mật mã hậu lượng tử tại cấp đại học và sau đại học, lấy tài liệu giảng dạy của Shor (MIT 8.170/18.435) làm tham chiếu.

## IX. NGUỒN THAM KHẢO

1. MIT IBM Watson AI Lab — Peter Shor profile: `mitibmwatsonailab.mit.edu/people/peter-shor/`
2. MIT News (10/3/2023) — It's a weird, weird quantum world (Killian Lecture 2023)
3. MIT News (23/8/2024) — Toward a code-breaking quantum computer
4. MIT CSAIL Alliances — Peter Shor Spotlight: `cap.csail.mit.edu/engage/spotlights/peter-shor`
5. Wikipedia — Peter Shor (biography, awards): `en.wikipedia.org/wiki/Peter_Shor`
6. arXiv quant-ph/9605011 (1996) — Fault-tolerant quantum computation
7. Cryptology ePrint 2024/1741 — Learning Stabilizers with Noise problem (Poremba, Quek, Shor)
8. PRX Quantum 2025 — Universal graph representation of stabilizer codes (Khesin, Lu, Shor)
9. Nhan Dan Online (10/2/2026) — Viet Nam unveils breakthroughs in post-quantum cryptography
10. National Law Review (3/4/2026) — Post-Quantum Cryptography Migration Gains Urgency in Vietnam
11. PR Newswire (31/3/2026) — The $15 Billion Post-Quantum Migration: NIST Standards Are Final
12. Peter Shor MIT Homepage: `math.mit.edu/~shor/`