Cóc Blog: toán học

toán học

Showing posts with label toán học. Show all posts

Đạo hàm là gì?

Một hôm, có một em học sinh chặn tôi lại và bất chợt hỏi: “Thưa Thầy, rốt cuộc thì đạo hàm là gì ạ?” Tôi cảm thấy hơi lúng túng bèn trả lời em học sinh đó một cách vô thưởng vô phạt: “À, trong tiếng hán thì Đạo có nghĩa là con đường, thế nên đạo hàm là khái niệm ám chỉ con đường vận động và biến đổi của hàm số…“. Về nhà nghĩ lại thì thấy trả lời kiểu đó cũng như không trả lời, vậy nên tôi quyết định viết bài này.

Nếu phải tóm tắt lại lịch sử phát triển hơn 200 năm của đạo hàm chỉ trong một câu thì tôi sẽ trích dẫn lời của tác giả Grabiner: “Đạo hàm đầu tiên được sử dụng như công cụ, sau đó mới được phát minh, tiếp nữa là được mở rộng và phát triển, cuối cùng mới được định nghĩa.” Thế nghĩa là thế nào? Nghĩa là trước khi được phát minh ra, người ta đã biết cách sử dụng nó như một công cụ đầy hiệu quả. Để hiểu đầu cua tai nheo thì chúng ta phải quay trở về những năm 1630 để tìm hiểu một phương pháp tìm cực trị mới mẻ mà Fermat đã nghĩ ra:
Ông xét bài toán sau: Cho trước một đoạn thẳng, hãy chia nó thành 2 phần sao cho tích của 2 phần này là lớn nhất

Đáp án của bài toán này thì người ta đã biết từ trước (tích lớn nhất khi ta chia đoạn thẳng thành 2 phần bằng nhau) nhưng cách làm của Fermat thì lại rất mới. Gọi chiều dài đoạn ban đầu là B, chiều dài đoạn thứ nhất là A thì chiều dài đoạn thứ hai sẽ là:B-A và tích của 2 phần là: $A.(B-A)=AB-A^{2}$ .
Nhà toán học Hi Lạp Pappus ở Alexandria trong một tác phẩm của mình có đưa ra một nguyên lý: “Một bài toán nào đó nói chung có 2 nghiệm thì nó sẽ đạt được giá trị cực đại (hoặc cực tiểu) trong trường hợp chỉ có một nghiệm”. Tôi sẽ dành một chút thời gian để minh họa nguyên lí này của Pappus bởi vì đây là một nguyên lí rất thú vị và có ích:

Xét bài toán đơn giản sau: Từ điểm A nằm ngoài đường thẳng d cho trước, hãy xác định điểm N trên d sao cho độ dài đoạn AN là nhỏ nhất?

Bây giờ chúng ta hãy giả vờ khờ khạo không biết điểm N cần tìm ở đâu, lúc này hãy giả sử chúng ta tìm được một điểm M nào đó nằm bên phải thõa mãn yêu cầu đề bài (tức là làm cho đoạn AM nhỏ nhất). Khi đó nói chung luôn có một điểm M’ nằm bên trái để cho AM = AM’ cho nên nếu M là nghiệm của bài toán này thì M’ cũng phải là nghiệm và bài toán sẽ luôn có 2 nghiệm. Nguyên lý Pappus phát biểu rằng, giá trị cực tiểu sẽ đạt được trong trường hợp chỉ có một nghiệm, mà muốn vậy thì $M\equiv M'$ . Điều này chỉ xảy ra khi M chính là chân đường vuông góc kẻ từ A xuống d và đây cũng chính là đáp án của bài toán này. Ví dụ này mặc dù khá tầm thường nhưng nguyên lí của Pappus thì lại rất hữu ích trong nhiều trường hợp tìm cực trị khác nhau. Nào bây giờ hãy trở lại với Fermat:

Ông giả sử rằng bài toán trên còn có thêm một đáp số thứ hai nữa (tức là có một cách chia khác để tích hai đoạn lớn nhất), với đáp số thứ hai này chúng ta sẽ gọi đoạn thứ nhất là $A+E$
khi đó đoạn còn lại là: $B-A-E$ . Tích của chúng lúc này bằng: $AB-A^{2}-2AE+BE-E^{2}$ .
Bởi vì giá trị lớn nhất phải là duy nhất cho nên hai đáp số trên đều phải cho ra tích giống nhau, nghĩa là: $AB-A^{2}-2AE+BE-E^{2}=AB-A^{2}\Leftrightarrow 2AE+E^{2}=BE$ .
Rút gọn 2 vế cho E ta được: $2A+E=B$
Mặt khác theo nguyên ly Pappus thì 2 nghiệm này trong trường hợp đạt giá trị lớn nhất phải trở nên bằng nhau nên nói chung E không hề tồn tại. Thế là Fermat cho E = 0, từ đó ông thu được kết quả $A=\frac{B}{2}$ , mà đây cũng chính là đáp số của bài toán trên. Cách làm của Fermat có cái gì đó vừa độc đáo vừa kì quái, ông giả sử rằng bài toán có 2 nghiệm và chúng khác nhau một lượng E. Lúc đầu ông xem E khác 0 và rút gọn E ở hai vế, sau đó ông ta vận dụng nguyên lí Pappus và nói rằng muốn đạt được cực trị thì nói chung E không nên tồn tại và thế là cho E = 0 cuối cùng lại thu được đáp số chính xác. Nếu bạn thấy cách làm này thật quái lạ thì bạn giống với đa số các nhà toán học thời kì đó, còn với thì hiện tại khi mà chúng ta đã học về đạo hàm tôi sẽ chỉ rõ để các bạn hiểu được rốt cuộc thì Fermat đã làm cái gì để giải được bài toán đó.
Bài toán mà Fermat giải là xác định $A$ để hàm số $f(A)$ lớn nhất, và việc Fermat xem $f(A+E)=f(A)\Leftrightarrow f(A+E)-f(A)=0$ sau đó rút gọn biểu thức cho $E$ rồi cho $E=0$ nếu nói theo ngôn ngữ ngày nay là ông đã sử dụng đặc trưng sau đây của hàm số tại điểm cực trị của nó:
$\lim_{E\rightarrow 0}\frac{f(A+E)-f(A)}{E}=0\Leftrightarrow f'(A)=0$

Nếu bạn đã học lớp 12 thì chắc đã được nghe đến định lí Fermat về điều kiện cần để hàm số đạt cực trị rồi chứ. Vâng, chính nó đấy! Nhưng vào thời điểm này Fermat chưa biết đạo hàm là gì đâu, dù vậy có một sự kiện lý thú là Fermat đã ứng dụng phương pháp này vào các bài toán vật lí và thu được những kết quả rất phù hợp. Cụ thể ông đã áp dụng trong quang học: Fermat phát biểu một nguyên lý về cách “hành xử” của ánh sáng (nguyên lý tác dụng tối thiểu): “Ánh sáng luôn đi theo con đường nhanh nhất”. Theo nguyên lý này và khảo sát đường đi của ánh sáng ngang qua bề mặt phân cách của hai môi trường trong suốt đồng tính ông đã tìm con đường nhanh nhất của ánh sáng (bằng phương pháp mới ở trên) , chính là con đường tuân theo định luật Snell về khúc xạ (vốn đã tìm ra trước đó bằng thực nghiệm)/ Nếu có thời gian bạn hãy đọc thêm bài viết “Tự nhiên là nhà toán học” của tôi để hiểu thêm nhé.

Giai đoạn tiếp theo là thời điểm đạo hàm được phát minh. Đạo hàm ra đời lấy cảm hứng từ hai nguồn động lực chính. Động lực này đến từ nhu cầu phải giải quyết hai bài toán quan trong trong hai lĩnh vực khác nhau. Một đến từ hình học đó là bài toán xác định tiếp tuyến của đường cong và một đến từ vật lí là bài toán xác định vận tốc tức thời của chất điểm. Cùng tìm hiểu nhé…

Nếu các bạn đã học đạo hàm rồi thì sẽ thấy nó được định nghĩa như sau: Đạo hàm của hàm $y=f(x)$ tại $x_{o}$ được xác định bằng giới hạn:
$f'(x_{o})=\lim_{x\rightarrow x_{o}}\frac{f(x)-f(x_{o})}{x-x_{o}}$
Và nếu bạn đặt: $h=x-x_{o}$ thì $x=x_{o}+h$ và đạo hàm được viết lại ở một dạng khác tương đương:
$f'(x_{o})=\lim_{h\rightarrow 0}\frac{f(x_{o}+h)-f(x_{o})}{h}$ (Trong một số sách giáo khoa người ta có thể dùng kí hiệu $\Delta x$ thay cho h)

Vấn đề là tại sao nó lại được định nghĩa như thế? Tôi sẽ trả lời các bạn bằng cách chỉ ra cách mà người ta tìm ra để xác định được tiếp tuyến của một đường cong.
Xét đường cong có phương trình $y=f(x)$ , đầu tiên chúng ta sẽ vẽ một đường thẳng cắt ngang đường cong này tại 2 điểm P và Q:

Chắc các bạn cũng biết là để viết phương trình một đường thẳng chúng ta cần xác định được hệ số góc của nó. Kiến thức lớp 7 nói rằng hệ số góc của đường thẳng là tan của góc tạo bởi đường thẳng đó với trục hoành Ox. Chẳng hạn, đối với đường thẳng PQ ở trên thì hệ số góc của nó sẽ là:
$tan\widehat{QPR}=\frac{QR}{PR}=\frac{f(x+h)-f(x)}{h}$

Bây giờ chẳng hạn ta muốn xác định tiếp tuyến của đường cong tại điểm P. Làm thế nào để đường thẳng PQ biến thành tiếp tuyến đây, các nhà toán học đã nghĩ ra một phương án thú vị: Họ cho điểm Q tiến dần về điểm P, lúc đó thì rõ ràng đường thẳng PQ từ chỗ cắt đường cong tại 2 điểm P, Q nay sẽ chỉ còn cắt tại một điểm P và thế là “trở thành” tiếp tuyến còn gì

. Mọi người có đồng ý là khi $Q\rightarrow P$ đồng nghĩa với việc $h\rightarrow 0$ không nào. Như vậy bằng cách cho $h\rightarrow 0$ trong công thức tính hệ số góc của đường PQ ở trên chúng ta sẽ thu được hệ số góc của tiếp tuyến cần tìm. Ngặt nỗi, thời điểm đó người ta chưa phát minh ra lý thuyết về giới hạn (sau này đó là công lao của Cauchy). Và thế là mọi người bèn bắt chước theo cách mà Fermat đã làm: đầu tiên họ cứ xem h là khác 0 rồi tìm cách rút gọn nó đi ở tử và mẫu, sau đó rồi thì xem h bằng 0 rồi triệt tiêu nó đi…
Cách giải quyết kì lạ này lại thu được những thành công đến không ngờ, người ta đã giải quyết được bài toán xác định tiếp tuyến “khó nhằn” trước đó. Thế nhưng rất nhiều người khác gào lên bất mãn, thế là thế quái nào, sao lúc đầu xem h là khác 0 (để thoải mái rút gọn) rồi sau đó lại cho nó bằng 0, vậy rút cuộc nó là cái loại gì? Những người phát minh ra phương pháp này gọi h là “vô cùng bé”, có người còn đặt cho nó một cái tên khá là ma quái: “bóng ma của những đại lượng đã mất”.

Câu hỏi này đã ám ảnh giới toán học rất lâu, mãi cho tới sau này khi Cauchy xây dựng hoàn chỉnh lý thuyết giới hạn thì bức màn bí ẩn mới được vén lên rõ ràng. Để tìm hệ số góc của tiếp tuyến: việc chúng ta cần làm là cho h tiến dần về 0 (tiến dần về nghĩa là càng ngày càng gần 0 nhưng không bao giờ bằng 0 nhé) và quan sát xem tỉ số $\frac{f(x+h)-f(x)}{h}$ đang tiến dần về giá trị nào. Cái giá trị mà tỉ số này đang “tiến về” chính là thứ chúng ta muốn tìm. Tất nhiên là để tìm giới hạn này cần những kĩ thuật phù hợp, và cách làm của Fermat ở một chừng mực nào đó có thể xem là “xài được”.

Newton và Leibniz được lịch sử công nhận là độc lập với nhau phát minh ra giải tích và khái niệm đạo hàm nói riêng. Leibniz xuất phát từ việc giải quyết bài toán tiếp tuyến đã đưa ra khái niệm “vi phân” và xây dựng đạo hàm theo khái niệm này (thật tiếc vì thời lượng bài viết không cho phép tôi nói chi tiết thêm về cách xây dựng của Leibniz). Trong khi đó Newton phát minh ra đạo hàm trong một hoàn cảnh rất đặc thù: ông phát minh ra giải tích chỉ như sáng tạo ra công cụ thích hợp để phục vụ cho các tính toán trong một lý thuyết vĩ đại mà sau này đã đặt nền móng cho cơ học cổ điển: Thuyết vạn vật hấp dẫn.
Đạo hàm được Newton phát minh ra giúp ông giải quyết được bài toán xác định vận tốc, gia tốc chất điểm. Và ở đây ông đã cho đạo hàm một ý nghĩa tổng quát và mang trong mình một sức mạnh to lớn không thể tưởng tượng: Đạo hàm cho chúng ta biết được tốc độ biến thiên (tốc độ thay đổi) của một hàm số. Các bạn có biết được điều này quan trọng thế nào không? Với đạo hàm, bất cứ ở đâu có sự thay đổi, ở đó chúng ta sẽ biết được nó thay đổi như thế nào: liệu đại lượng đó đang tăng hay đang giảm hay đang không thay đổi, nếu là đang tăng vậy tăng nhanh hay tăng chậm…

Vận tốc đặc trưng cho sự thay đổi của quãng đường đi được, gia tốc là đặc trưng cho sự thay đổi của vận tốc theo thời gian vậy thì có gì là khó hiểu không khi trong chương trình vật lí người ta nói với các bạn rằng: vận tốc là đạo hàm của hàm quãng đường theo thời gian, còn gia tốc là đạo hàm của hàm vận tốc.

Nhiều bạn chắc còn muốn hỏi thêm vì sao đạo hàm là có được ý nghĩa thú vị này? Thật ra thì không khó hiểu lắm đâu: Chẳng hạn với một hàm số bất kì $y=f(x)$ : Khi có sự thay đổi xảy ra, cụ thể là: $x_{0}$ tăng lên một lượng h tức là trở thành $x_{0}+h$ . Và hàm số sẽ thay đổi tương ứng từ $f(x_{0})$ thành $f(x_{0}+h)$ . Tức là hàm số y đã thay đổi một lượng là $f(x_{o}+h)-f(x_{o})$ tương ứng với khi biến x tăng một lượng là h. Như vậy tốc độ thay đổi của y theo x sẽ là tỉ số quen thuộc: $\frac{f(x+h)-f(x)}{h}$ . Tất nhiên tỉ số này chỉ mới cho ta biết tốc độ thay đổi trung bình của hàm số khi biến x tăng từ $x_{0}\rightarrow x_{0}+h$ mà thôi. Việc cho h tiến dần tới 0 sẽ giúp ta xác định được tốc độ biến thiên tức thời ngay tại thời điểm $x_{0}$ . Và đó cũng chính là đạo hàm!
Thật là nhân văn phải không các bạn, mỗi khi gặp những trắc trở khó khăn biến động lớn lao trong cuộc đời làm chúng ta mất đi niềm tin vào cuộc sống. Nhiều người đã tìm được nguồn an ủi, hi vọng và sự tin tưởng vào “đạo”, vào những đức tin chúng ta tín ngưỡng (riêng bản thân tôi rất có cảm tình với đạo phật). Cũng như vậy, mỗi khi nhà toán học phải đối diện với các hàm số đa dạng và phức tạp. Lo sợ trước sự biến thiên, thay đổi khó lường của chúng… họ tìm được niềm tin vững chắc bởi vì “đạo hàm” chưa bao giờ làm họ thất vọng.

Còn với mọi người trong chúng ta, nếu bạn là nhà kinh tế và muốn biết tốc độ tăng trưởng kinh tế nhằm đưa ra những quyết định đầu tư chứng khoán đúng đắn. Nếu bạn là nhà hoạch định chiến lược và muốn có những thông tin liên quan đến tốc độ gia tăng dân số ở từng vùng miền. Nếu bạn là nhà hóa học và muốn xác định được tốc độ phản ứng hóa học nào đó, hay nhà vật lí muốn tính toán vận tốc, gia tốc của một chuyển động… Đạo hàm sẽ là thứ mà chúng ta cần, rất đơn giản đầu tiên bạn cần có hàm số mô tả đại lượng đang được quan tâm, và sau đó chỉ cần đạo hàm nó. Còn tính đạo hàm như thế nào thì Sgk đã chỉ dẫn rõ ràng và chi tiết.

Để kết thúc câu chuyện tôi sẽ kể cho các bạn nghe về sự thật đằng sau việc công bố công trình vĩ đại của Newton: Newton có một thói quen kì lạ, ông không thích công bố những công trình phát minh của mình mặc dù ông biết rõ sự lớn lao của nó. Một hôm nhà thiên văn học Edmund Halley đến thăm Newton (lúc bấy giờ là viện sĩ nổi tiếng của viện hàn lâm khoa học hoàng gia Anh) để khoe với ông về một công trình tâm đắc của mình. Cụ thể là sau một thời gian miệt mài quan sát thiên văn Halley đã phát hiện ra được một sao chổi rất đặc biệt và thậm chí còn dự đoán được chu kì quỹ đạo của nó, ông tính được rằng 75 năm sau nó sẽ xuất hiện thêm lần nữa. Trái với sự chờ mong của Halley, Newton không thốt lên những lời trầm trồ khen ngợi, thay vào đó ông tạt cho Halley một gáo nước lạnh ngắt: Newton nói mấy cái phát hiện linh tinh này ông đã tìm ra từ mấy năm trước. Harley vô cùng căm phẫn, cho rằng Newton muốn nuốt trôi công trình của mình nên ông quyết định sẽ “ăn thua đủ” nếu Newton không giải thích rõ ràng chuyện này.
Hết cách Newton đành phải tiết lộ cho Halley biết những phát minh của mình đã giúp ông tính toán được rất nhiều các quỹ đạo của những thiên thể khác nhau. Halley đòi xem chúng, Newton dẫn ông ta đến một thùng đựng đầy giấy lộn nhưng đã không tìm thấy mấy tờ giấy có ghi lại tính toán về quỹ đạo sao chổi Halley. (Có lẽ mấy tờ giấy đó đã cuốn theo những dòng nước vội vã sau một cơn đau bụng bất ngờ của Newton chăng?) Newton đành phải giải thích rõ ràng, nào là ông ta đã phát minh ra vạn vật tương tác hút nhau như thế nào, rồi thì phát minh ra giải tích giúp ông ta tính toán quỹ đạo ra sao. Biết lực tương tác sẽ xác định được gia tốc (định luật 2 newton), có gia tốc thì làm phép toán ngược với đạo hàm (nguyên hàm – tích phân) sẽ giúp ông tìm được vận tốc. Có vận tốc lại tìm được hàm quãng đường từ đó mà biết quỹ đạo… Quá kinh ngạc với phát minh vĩ đại này nên Halley đã tìm mọi biện pháp từ dụ dỗ tới cứng rắn buộc Newton phải công bố. Newton đã dành 2 năm để viết là công trình này và xuất bản trong cuốn sách nổi tiếng: “Những nguyên lý toán học của triết học tự nhiên” (cái tên thấy không liên quan gì). Nghe đồn rằng Newton cố tình viết thật khó hiểu đến nổi không có tới 10 người thời điểm đó đọc hiểu được cuốn sách trên.

Việc công bố công trình của mình một cách trể nãi đã khiến giới khoa học rơi vào một cuộc tranh luận đáng tiếc. Về thực chất, Newton phát minh ra đạo hàm trước nhưng ông lại công bố sau Leibniz. Mặc dù hai nhà toán học này độc lập với nhau xây dựng nên cơ sở của giải tích, tuy nhiên những người bạn của họ lại cho rằng người này ăn cắp ý tưởng của người kia và thế là có một cuộc cãi vã đầy xấu hổ trong lịch sử toán học…

Hình như bài viết đã quá dài rồi phải không? Tôi không chắc có nhiều độc giả đủ kiên nhẫn đọc đến khi tôi viết những dòng cuối cùng này. Dù sao nếu quả thật có ai đó như vậy, tôi thành thật gửi lời cảm ơn vì các bạn đã dành nhiều thời gian cho những chia sẻ của tôi. Chúc mọi người học toán thật thú vị và vui vẻ

-Toán học tươi đẹp-

Enigma - chiếc máy tạo mật mã kỳ diệu trong thế chiến thứ hai

Admin 12:46:00 AM Add Comment

Admin

Với máy này, vô số mật mã được tạo ra và phải rất vất vả mới có thể giải được nó. Hiện tới ngày nay, vẫn còn 2 thông điệp chưa thể giải dù có sự trợ giúp của siêu máy tính.

Máy Enigma

Thách thức

Trong thời gian diễn ra Chiến tranh Thế giới lần thứ II, nhằm bảo vệ bí mật quân sự, không để lộ ý đồ tác chiến, hầu hết các chỉ thị, mệnh lệnh đều được mã hóa. Cuộc chiến thầm lặng bên làn sóng vô tuyến điện vì thế có khi còn quyết liệt hơn cả những gì diễn ra ngoài mặt trận. Vì thế sự ra đời chiếc máy Enigma với những mật mã phức tạp hơn tất cả các loại mật mã từng có trong lịch sử đã khiến cho người Đức yên tâm rằng Enigma luôn là “Thiên hạ vô địch”.

Chiếc máy Enigma của Đức quốc xã

Chiếc máy Enigma của Đức Quốc Xã là đứa con tinh thần của nhà sáng chế người Đức có tên là Arthur Scherbius. Ông đã chế ra những kiểu máy đầu tiên ngay từ năm 1918. Năm 1926, hải quân Đức đã mua vài chiếc và những thiết bị này được quân đội sử dụng từ năm 1929, sau đó, dần dần trở nên phổ biến ở tất cả các tổ chức quân đội Đức cũng như hầu hết các chi nhánh của Đảng Quốc xã. Ban đầu, chiếc máy Enigma được sử dụng trong thương mại để bảo vệ bí mật, nhưng chẳng bao lâu sau thì Enigma đã trở thành sản phẩm dành riêng cho giới quân sự Đức. Khi đó, trong hải quân Đức, người ta gọi nó là máy “M”.

Arthur Scherbius – cha đẻ của Enigma

Bình thường trông Enigma như một chiếc máy chữ kì quái nhét trong một cái hộp gỗ nhưng cấu trúc của nó lại vô cùng phức tạp. Enigma được cấu thành bởi ba bộ phận chính: một bàn phím để nhập bức điện, một bộ mã hóa để biến chữ cái vừa nhập thành mật mã, và một bảng gồm những bóng đèn nhấp nháy thể hiện những chữ cái được mã hóa đó. Bộ phận mã hóa gồm 3 bánh xe quay chữ có thể đổi chỗ cho nhau. Dưới bàn phím là bảng điện chứa 6 sợi cáp.

Trước khi vận hành, các mật mã viên lắp ba bánh xe chữ vào máy theo một trật tự nào đó và đặt cách xáo trộn bằng cách quay các bánh xe chữ, sau đó những mật mã viên này chuẩn bị một bảng cáp điện nhằm hoán vị 6 cặp chữ cái 6 lần. Khi máy Enigma đã sẵn sàng, các nhân viên mật mã sẽ nhập những chữ cái trong bức điện vào máy.

Nhân viên mật mã ở đầu dây bên kia nhận tin, rồi viết ra giấy toàn bộ bức điện mã hóa.Anh ta cũng cài đặt các bánh xe chữ trong chiếc Enigma của mình, chính xác theo khóa mã của bức điện. Giống như một tấm gương, quá trình được làm ngược lại, từng chữ một và các bóng đèn sáng lên tương ứng với những chữ cái vừa được giải mã. Với khoảng 10 triệu tỉ cách mã hóa khác nhau, Enigma luôn được người Đức tin rằng không ai có thể phá được mật mã của họ.

Chinh phục “thiên hạ vô địch”

Tưởng chừng như chiếc máy Enigma là một pháo đài vững chãi bất khả xâm phạm, tuy nhiên Đức quốc xã đã nhầm. Ngay từ năm 1934, các nhà toán học Ba Lan thông qua việc kết nối 6 máy mật mã Enigma, đã giải được một phần mật mã và những kết quả bước đầu này được cung cấp cho cơ quan tình báo vô tuyến Anh.

Marian Rejewski – nhà toán học Ba Lan

Vào tháng 12 năm 1932, Marian Rejewski, một nhà toán học tại Cục mật mã Ba Lan đã dựng lại hệ thống phân tích mật mã dựa trên toán học. Đây có thể coi là đột phá lớn nhất trong lịch sử phân tích mật mã trong suốt một nghìn năm trở lại. Rejewski đã cùng với các đồng sự của mình tiếp tục nghiên cứu và bắt nhịp với những tiến hóa trong các thành phần của hệ thống cũng như các thủ tục mật mã hóa.

Alan Turing – nhà toán học người Anh

Ngay sau khi Thế chiến II bắt đầu, các thành viên chủ chốt của cục mật mã Ba Lan đã hợp tác với các nhà mật mã học của Anh tại Bletchley Park. Những người Anh, trong đó bao gồm những tên tuổi lớn của ngành mật mã học như Gordon Welchman và Alan Turing, người sáng lập khái niệm khoa học điện toán hiện đại, đã góp công lớn trong việc phát triển các kỹ thuật phá mã hệ thống máy Enigma. Sau khi hợp tác, dưới sự lãnh đạo của Alan Turing, một máy giải mã cơ điện có tên là “Bom Turing” đã được chế tạo thành công.

Máy giải mã điện cơ Turing Bomb

Máy giải mã điện cơ Turing Bomb dựa trên phương pháp nối các máy giải mã lại với nhau thành một hệ thống để tìm ra công thức cài đặt của Enigma. Turing Bomb có thể đọc được 156.000 tỉ kí tự phức tạp. Nhờ nó, mỗi ngày, người Anh giải mã thành công khoảng 3.000 bức điện mật của quân đội Đức chỉ trong vài phút sau khi các dữ liệu chặn thu được nạp vào, góp phần không nhỏ vào việc đẩy nhanh tiến trình sụp đổ của Đệ tam Đế chế.

Không những thế, vào ngày 9 tháng 5 năm 1941, một tàu khu trục HMS Bulldog của Anh đã trục vớt được tàu ngầm U 110 của Đức và lấy được “Chìa khóa máy Enigma” cùng với hai máy mật mã “VI” và “VII” mà hải quân Đức mới sử dụng và “Sổ tay vô tuyến trong lãnh hải Đức” cũng như “Bảng trao đổi chữ cái kép”, chìa khóa đặc biệt cho sĩ quan và bản đồ Đại Tây Dương và Địa Trung Hải sử dụng cho hải quân Đức. Nhóm nghiên cứu Bletchley Park từ đây đã có thể đọc được tất cả các bức điện của hải quân Đức trên Đại Tây Dương.

Trước đây, trong hải quân với 200000 máy Enigma được trang bị, thời gian đầu, quân đội Đức đã sử dụng rất thành công loại mã này để liên lạc với nhau, phía Đồng minh không thể giải được. Đặc biệt quân đội Anh không tài nào phát hiện được sự di chuyển của tàu ngầm Đức chuyên phục kích các tàu vượt Đại Tây Dương chở vũ khí Mỹ viện trợ cho Anh và lực lượng Đồng minh châu Âu. Hồi ấy trung bình mỗi tháng Đức bắn chìm 5000 tấn tàu hàng Đồng minh, gây tổn thất cực lớn khiến cuộc kháng chiến của Anh quốc có nguy cơ thất bại.

Tuy nhiên, với chìa khóa mật mã có được vào năm 1941, Hải quân Hoàng gia Anh có thể theo dõi toàn bộ điện tín giữa Doenitz và các tàu ngầm. Từ tháng 11/1941, người Anh thường xuyên đọc được điện mật để biết được kế hoạch của Đức. Sau đó có một thời gian gián đoạn, khi Bộ chỉ huy hải quân Đức đưa vào sử dụng một chìa khóa mật mã hoàn toàn mới, được gọi là Triton và mở rộng máy mật mã thành máy Enigma-M4. Từ cuối năm 1942, Anh lại tìm ra chìa khóa mới cho loại mật mã này. Với việc giải được mật mã điện tín của Đức, quân đồng minh đã có thể điều tàu hộ tống và tàu hàng tránh vị trí của tàu ngầm Đức, cũng như chủ động điều tàu khu trục, tàu sân bay hộ tống, trong cái gọi là “Nhóm tìm, diệt” tìm kiếm tàu ngầm Đức để phá hủy.

Thách đố tiếp diễn cùng hai bức điện bí ẩn

Khi chiến tranh thế giới thứ hai kết thúc, mặc dù đã có trong tay khóa giải mã máy Enigma, nhưng có những điện mật mã của Đức quốc xã mà phải cần đến 65 năm người ta mới tìm được câu trả lời. Đây là những bức điện mật mà quân Đồng minh đã bắt được vào năm 1942. Hơn 60 năm sau Thế chiến 2, vào năm 2006, một dự án sử dụng kết hợp sức mạnh nhiều máy tính và trí tuệ của các cá nhân đã tìm được cách hóa giải một trong ba thông điệp vốn được coi là “bất khả xâm nhập” do cỗ máy mã hóa của quân đội Đức bảo vệ.

Dự án có tên M4 cũng của Trung tâm nghiên cứu Bletchley Park bắt đầu hoạt động đầu tháng 1 năm 2006 với mục tiêu mở được 3 nội dung tài liệu Enigma gốc do người Đức tạo ra năm 1942 và được coi là sẽ không bao giờ bị hóa giải bởi lực lượng Đồng minh.

Sở dĩ bức điện này vẫn còn nằm trong vòng bí mật mãi cho đến tận ngày nay là do nó được mã hóa bằng loại máy Enigma 4 trục quay, phức tạp gấp nhiều lần so với loại máy mã hóa Enigma thông thường chỉ có một trục quay. Không lạ gì khi các chuyên gia giải mã của quân đồng minh hồi đó đành chịu bó tay trước 3 thông điệp mật này. Đến năm 2006, với sự hỗ trợ của các siêu máy tính, mà M4 cũng phải mất đến nhiều tuần mới giải mã xong một thông điệp.

Tuy nhiên, hai bức điện còn lại chưa tìm ra được đáp án cuối cùng và vẫn đang tiếp tục thách đố các chuyên gia giải mã.

Theo The Global

[ Đố vui ] Tìm mật mã

Admin 10:57:00 PM Add Comment

Admin

An cần phải thử bao nhiêu lần để biết được một mật mã?

CÂU HỎI:

Một mật mã gồm 40 chữ số. An đã nghe từ Bình 40 số này nhưng lại không chắc chắn về 1 trong 40 chữ số này (nghĩa là có 1 chữ số trong 40 chữ số này là sai). Hỏi, nếu An phải thử hết các khả năng có thể xảy ra thì An phải thử nhiều nhất bao nhiêu lần sẽ cho ra kết quả?

Do chỉ có 1 chữ số là bị sai nên tất cả 39 số còn lại đều đúng. Do đó ta chỉ cần thử mỗi chữ số 10 khả năng, 39 chữ số còn lại giữ nguyên vị trí là có thể biết được chữ số nào sai. Khi ấy A sẽ phải thử tối đa 10 \times 40 = 400 lần.