[Funland] Tranh cãi trên bàn nhậu , mời cc giải đáp

Dan du an nói:

Sao đang nhậu lại sử dụng nhiều đầu óc thế làm gì. Đi nhậu theo kinh nghiệm của em sử dụng tay chân thôi....

Nhấn vào đây để mở rộng...

zenious nói:

Xác suất thống kê thôi cụ,tìm các cháu sv năm 1 giải

Nhấn vào đây để mở rộng...

Dan du an nói:

Sao đang nhậu lại sử dụng nhiều đầu óc thế làm gì. Đi nhậu theo kinh nghiệm của em sử dụng tay chân thôi....

Nhấn vào đây để mở rộng...

Yeuaibaygio nói:

Thật, tập trung gắp với rót thôi cụ nhể. Đó đâu phải là lúc thể hiện IQ, phiền phức quá.

Nhấn vào đây để mở rộng...

Kem tươi nói:

Xác suất gần 100% mà, xem link này sẽ rõ.
(Thằng A đúng, thằng B chuẩn bị tiền nhậu đi là vừa )

Tấn công Ngày sinh (Birthday attack) | Artificial Intelligence Kiosk

Tấn công Ngày sinh là một loại tấn công mật mã dựa trên sự khai thác vấn đề Ngày sinh(Birthday problem)- một hiện tượng xác suất tạo ra nghịch lý đối với cảm giác của con người, do vậy còn được gọi là “Nghịch lý Ngày sinh”(Birthday paradox).

omarine.org

Tấn công Ngày sinh là một loại tấn công mật mã dựa trên sự khai thác vấn đề Ngày sinh(Birthday problem)- một hiện tượng xác suất tạo ra nghịch lý đối với cảm giác của con người, do vậy còn được gọi là “Nghịch lý Ngày sinh”(Birthday paradox).
Bài này phân tích và chứng minh hiện tượng nghịch lý trên cùng với mối liên hệ ứng dụng mật mã trong tấn công/phòng vệ tấn công. Cuối bài là một chương trình với mã nguồn thực thi, kèm theo các giải thích cần thiết. Kiến thức trong bài phần lớn là những kiến thức phổ thông cho nên các bạn sẽ hiểu được dễ dàng, chỉ cần tốt nghiệp phổ thông trung học(bằng thật, học thật). Bạn sẽ gặp thuận lợi đối với một vài chi tiết khác nếu bạn có trình độ tin học căn bản. Về phần chương trình thì bạn cần biết sơ qua về ngôn ngữ C++; sử dụng một hệ điều hành kiểu Linux có trình biên dịch gcc.
Bài này cũng là cơ sở cho các khái niệm có thể gặp trong các bài sau có liên quan đến các vấn đề bí mật thông tin, các thuật toán mật mã, thuật toán mật mã không an toàn, tấn công tiền ảnh, tấn công tiền ảnh thứ hai, tấn công xung đột mạnh, chiến lược tìm kiếm, kỹ thuật mật mã khóa công khai, thực hành mã hóa và giải mã thông tin, thực hành ký kỹ thuật số, thực hành xác minh chữ ký kỹ thuật số, thực hành xác nhận các chứng chỉ CA-Certificates và loại bỏ các chứng chỉ không hợp lệ.
Nếu bạn đang ở trong một nhóm người ngẫu nhiên trong một căn phòng với số người lớn hơn con số 23, bạn có thể cá cược với ai đó rằng có ít nhất một cặp hai người nào đó có trùng ngày sinh, và phần thắng sẽ nghiêng về bạn. Một năm không kể năm nhuận là có 365 ngày vì thế có 365 ngày sinh khác nhau, một con số lớn hơn nhiều so với 23 làm cho chúng ta có cảm giác đây là điều nghịch lý. Nhưng lý thuyết xác suất thống kê đã chỉ ra rằng với 23 người ngẫu nhiên thì xác suất có ít nhất hai người có trùng ngày sinh là 50%.
Gọi xác suất cần tính là P(A). Chúng ta giải bài toán ngược lại, tìm xác suất P(A’) để 23 người ngẫu nhiên có ngày sinh hoàn toàn khác nhau.
Vì mỗi một người đều có thể có ngày sinh là một ngày trong 365 ngày của năm nên số khả năng về tình trạng ngày sinh của 23 người sẽ là chỉnh hợp lặp chập 23 của 365 phần tử

Số khả năng thuận lợi là số bộ 23 ngày sinh mà không có cặp hai ngày sinh nào trùng nhau, đây chính là chỉnh hợp(không lặp) chập 23 của 365 phần tử

Vậy xác suất P(A’), từ đó xác suất P(A) sẽ bằng

Công thức tổng quát cho n người, xác suất p(n) để có ít nhất hai người trong n người ngẫu nhiên trùng ngày sinh sẽ là

Để thử kết quả, bạn dùng một tiện ích tính toán. 365! là một số rất lớn, có đến 778 chữ số 0, một chương trình tính toán bình thường không tính được. Bạn chạy chương trình kcalc, vào menu Settings, chọn chế độ khoa học(Science Mode)

Với n=70 chúng ta sẽ được kết quả p(70) xấp xỉ 99.9%. Như vậy, với 70 người ngẫu nhiên, hầu như chắc chắn có ít nhất hai người có ngày sinh giống nhau.
Tính toán xấp xỉ
Công thức là công thức tính toán chính xác. Khi áp dụng vào mật mã, số ngày 365 ngày trong năm sẽ được thay thế bằng kích thước không gian mật mã, là số chuỗi nhị phân khác nhau với một độ dài chuỗi nhất định. Ví dụ với chuỗi nhị phân dài 32 bits, con số này là 2³², hơn 4 tỷ. Tính toán con số lớn như vậy sử dụng trực tiếp công thức là không khả thi thực hành. Cho nên cần phương pháp xấp xỉ. Từ công thức , xác suất để n người ngẫu nhiên có ngày sinh hoàn toàn khác nhau là
(**)

Khai triển Taylor áp dụng cho x tại lận cận điểm 0, |x| << 1

Với x=-1/365

Với x=-2/365

Lặp lại tương tự cho đến x=-(n-1)/365

Thay các giá trị gần đúng vế trái vào công thức (**)

Từ đó chúng ta có công thức tính gần đúng xác suất p(n). Áp dụng vấn đề Ngày sinh vào các hiện tượng tương tự, “số ngày” không phải là 365 mà là một biến d. Với cách đặt vấn đề sử dụng khai triển Taylor nói trên khi đặt các giá trị x, phương pháp gần đúng này chỉ đạt độ chính xác với các x gần điểm 0, hay trị tuyệt đối của x nhỏ hơn 1 rất nhiều. Nói cách khác, khi n << d thì có thể áp dụng công thức

Hàm xác suất(gần đúng) là một hàm theo “số người” n và “số ngày” d.
Để tính n theo p và d, chúng ta biến đổi công thức trên
(***)
Cùng ngày sinh như bạn(Same birthday as you)
Nếu bạn bước vào một phòng có ngẫu nhiên n người, xác suất q(n) để có một ai đó trong phòng có cùng ngày sinh với bạn là một dạng khác của vấn đề Ngày sinh- xác suất có ít nhất một ngày sinh trong n ngày sinh ngẫu nhiên trùng với một ngày sinh cho trước. Tổng số khả năng có thể xảy ra đối với n ngày sinh này vẫn là

Chúng ta lại làm bài toán ngược: tìm xác suất để không có ai trong n người này có ngày sinh như bạn. Về số khả năng thuận lợi, vì mỗi người đều có thể có ngày sinh trong năm trừ ngày sinh của bạn nên số khả năng thuận lợi của bộ n ngày sinh này là chỉnh hợp lặp chập n của (365-1) phần tử, bằng

Vậy

Với n=23 thì tính ra q(n) khoảng 6.1%, nhỏ hơn p(n) tương ứng là 50% rất nhiều. Lý do là trong 23 người này có thể có một hoặc nhiều cặp trùng ngày sinh nhưng họ lại khó trùng ngày sinh với bạn. Cũng vì lý do này mà để xác suất q(n) đạt 50% thì số người n phải là 253 > 365/2.
Tổng quát cho d “ngày”, xác suất là một hàm theo “số người” và “số ngày”

Bảng xác suất
��������

10−18	10−15	10−12	10−9	10−6	0.1%	1%	25%	50%	75%

[TH]Số bits[/TH]
[TH]Cỡ không gian băm
(2Số bits)[/TH]
[TH]Xác suất xảy ra xung đột (p)[/TH]
[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]
[TD]16[/TD]
[TD]65,536[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]11[/TD]
[TD]36[/TD]
[TD]190[/TD]
[TD]300[/TD]
[TD]430[/TD]
[TD]32[/TD]
[TD]4.3 × 109[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]3[/TD]
[TD]93[/TD]
[TD]2900[/TD]
[TD]9300[/TD]
[TD]50,000[/TD]
[TD]77,000[/TD]
[TD]110,000[/TD]
[TD]64[/TD]
[TD]1.8 × 1019[/TD]
[TD]6[/TD]
[TD]190[/TD]
[TD]6100[/TD]
[TD]190,000[/TD]
[TD]6,100,000[/TD]
[TD]1.9 × 108[/TD]
[TD]6.1 × 108[/TD]
[TD]3.3 × 109[/TD]
[TD]5.1 × 109[/TD]
[TD]7.2 × 109[/TD]
[TD]128[/TD]
[TD]3.4 × 1038[/TD]
[TD]2.6 × 1010[/TD]
[TD]8.2 × 1011[/TD]
[TD]2.6 × 1013[/TD]
[TD]8.2 × 1014[/TD]
[TD]2.6 × 1016[/TD]
[TD]8.3 × 1017[/TD]
[TD]2.6 × 1018[/TD]
[TD]1.4 × 1019[/TD]
[TD]2.2 × 1019[/TD]
[TD]3.1 × 1019[/TD]
[TD]256[/TD]
[TD]1.2 × 1077[/TD]
[TD]4.8 × 1029[/TD]
[TD]1.5 × 1031[/TD]
[TD]4.8 × 1032[/TD]
[TD]1.5 × 1034[/TD]
[TD]4.8 × 1035[/TD]
[TD]1.5 × 1037[/TD]
[TD]4.8 × 1037[/TD]
[TD]2.6 × 1038[/TD]
[TD]4.0 × 1038[/TD]
[TD]5.7 × 1038[/TD]
[TD]384[/TD]
[TD]3.9 × 10115[/TD]
[TD]8.9 × 1048[/TD]
[TD]2.8 × 1050[/TD]
[TD]8.9 × 1051[/TD]
[TD]2.8 × 1053[/TD]
[TD]8.9 × 1054[/TD]
[TD]2.8 × 1056[/TD]
[TD]8.9 × 1056[/TD]
[TD]4.8 × 1057[/TD]
[TD]7.4 × 1057[/TD]
[TD]1.0 × 1058[/TD]
[TD]512[/TD]
[TD]1.3 × 10154[/TD]
[TD]1.6 × 1068[/TD]
[TD]5.2 × 1069[/TD]
[TD]1.6 × 1071[/TD]
[TD]5.2 × 1072[/TD]
[TD]1.6 × 1074[/TD]
[TD]5.2 × 1075[/TD]
[TD]1.6 × 1076[/TD]
[TD]8.8 × 1076[/TD]
[TD]1.4 × 1077[/TD]
[TD]1.9 × 1077[/TD]​

Đây là bảng xác suất mật mã đưa ra các giá trị khung. Các ô màu trắng biểu thị số lượng giá trị băm( hashes) cần thiết để tấn công phá vỡ kháng xung đột mạnh với xác suất tương ứng theo cột và kích thước không gian băm theo hàng. “Kích thước không gian băm” ứng với “số ngày d”, “xác suất xung đột” ứng với “xác suất trùng ngày sinh”, và “số băm cần thiết” ứng với “số người n”.

Chương trình
Chương trình áp dụng công thức (***) để tính số băm cho các trường hợp xác suất nhỏ. Đối với các xác suất lớn xa điểm 0 thì công thức xấp xỉ sẽ gặp sai số, khi đó một hàm nội suy đa thức cho các giá trị khung trong bảng xác suất bên trên sẽ được sử dụng thay thế. Đó là hàm LookAyken.

Nhấn vào đây để mở rộng...

ubisapro nói:

e quan tâm nhất vấn đề có cụ ốp nào đọc hết còm này ko?

Nhấn vào đây để mở rộng...

Dan du an nói:

Cháu mà cứ nhậu vào là tay chân múa lên, có chỗ nào mềm mềm thì còn cầm được chứ đầu lúc đó ngoài tính tiền ra chả tính được cái gì đừng nói đến giải toán khó thế này.

Nhấn vào đây để mở rộng...

Dan du an nói:

Sao đang nhậu lại sử dụng nhiều đầu óc thế làm gì. Đi nhậu theo kinh nghiệm của em sử dụng tay chân thôi....

Nhấn vào đây để mở rộng...

Of.NguyenLinh nói:

Kính cụ
Nhậu nên bàn chuyện gái gú thôi

Giết bạn nhậu vì tranh cãi bò đực hay cái trên lon 'bò húc'

(CAO) Sáng 17-9, Tòa án nhân dân huyện Châu Đức, Bà Rịa - Vũng Tàu đã mở phiên tòa lưu động sơ thẩm xét xử bị cáo Đào Văn Thắng (SN 1988, ngụ ấp Tân...

congan.com.vn

Nhấn vào đây để mở rộng...

Yeuaibaygio nói:

Tính tiền là khó nhất đấy cụ ạ.

Nhấn vào đây để mở rộng...

quy la tien nói:

Em đọc hết nhưng hổng có hỉu hết!

Nhấn vào đây để mở rộng...

thngaylangthang nói:

Đúng là đã nhậu thì chỉ bàn về gái gú hoặc sau khi nhậu thì thư giãn ... ở đâu nhỉ

Nhấn vào đây để mở rộng...

Kem tươi nói:

Đúng là đã nhậu lại còn bàn về toán, đúng là dở ông dở thằng chả ra cái thể thống gì.
Khác gì mặc comple đi cấy lúa , hay mặc áo may ô quần đùi đi dự đám cưới

Nhấn vào đây để mở rộng...

Tấu hài nói:

Các ốp phờ giỏi toán xác suất phết.

Giờ em đố các ốp phờ này, hai cái này là quyền lợi sát sườn này.
- Sau bao nhiêu lần chích thì ta có miễn dịch cộng đồng. Xác suất là bao nhiêu?
- Xác suất tăng trưởng 6.2% khi biến thể Omicro bùng phát (nếu xảy ra) là bao nhiêu?

Ai giải được hết dịch em mời bia thật, không nói điêu.

Nhấn vào đây để mở rộng...

Kem tươi nói:

Xác suất gần 100% mà, xem link này sẽ rõ.
(Thằng A đúng, thằng B chuẩn bị tiền nhậu đi là vừa )

Tấn công Ngày sinh (Birthday attack) | Artificial Intelligence Kiosk

Tấn công Ngày sinh là một loại tấn công mật mã dựa trên sự khai thác vấn đề Ngày sinh(Birthday problem)- một hiện tượng xác suất tạo ra nghịch lý đối với cảm giác của con người, do vậy còn được gọi là “Nghịch lý Ngày sinh”(Birthday paradox).

omarine.org

Tấn công Ngày sinh là một loại tấn công mật mã dựa trên sự khai thác vấn đề Ngày sinh(Birthday problem)- một hiện tượng xác suất tạo ra nghịch lý đối với cảm giác của con người, do vậy còn được gọi là “Nghịch lý Ngày sinh”(Birthday paradox).
Bài này phân tích và chứng minh hiện tượng nghịch lý trên cùng với mối liên hệ ứng dụng mật mã trong tấn công/phòng vệ tấn công. Cuối bài là một chương trình với mã nguồn thực thi, kèm theo các giải thích cần thiết. Kiến thức trong bài phần lớn là những kiến thức phổ thông cho nên các bạn sẽ hiểu được dễ dàng, chỉ cần tốt nghiệp phổ thông trung học(bằng thật, học thật). Bạn sẽ gặp thuận lợi đối với một vài chi tiết khác nếu bạn có trình độ tin học căn bản. Về phần chương trình thì bạn cần biết sơ qua về ngôn ngữ C++; sử dụng một hệ điều hành kiểu Linux có trình biên dịch gcc.
Bài này cũng là cơ sở cho các khái niệm có thể gặp trong các bài sau có liên quan đến các vấn đề bí mật thông tin, các thuật toán mật mã, thuật toán mật mã không an toàn, tấn công tiền ảnh, tấn công tiền ảnh thứ hai, tấn công xung đột mạnh, chiến lược tìm kiếm, kỹ thuật mật mã khóa công khai, thực hành mã hóa và giải mã thông tin, thực hành ký kỹ thuật số, thực hành xác minh chữ ký kỹ thuật số, thực hành xác nhận các chứng chỉ CA-Certificates và loại bỏ các chứng chỉ không hợp lệ.
Nếu bạn đang ở trong một nhóm người ngẫu nhiên trong một căn phòng với số người lớn hơn con số 23, bạn có thể cá cược với ai đó rằng có ít nhất một cặp hai người nào đó có trùng ngày sinh, và phần thắng sẽ nghiêng về bạn. Một năm không kể năm nhuận là có 365 ngày vì thế có 365 ngày sinh khác nhau, một con số lớn hơn nhiều so với 23 làm cho chúng ta có cảm giác đây là điều nghịch lý. Nhưng lý thuyết xác suất thống kê đã chỉ ra rằng với 23 người ngẫu nhiên thì xác suất có ít nhất hai người có trùng ngày sinh là 50%.
Gọi xác suất cần tính là P(A). Chúng ta giải bài toán ngược lại, tìm xác suất P(A’) để 23 người ngẫu nhiên có ngày sinh hoàn toàn khác nhau.
Vì mỗi một người đều có thể có ngày sinh là một ngày trong 365 ngày của năm nên số khả năng về tình trạng ngày sinh của 23 người sẽ là chỉnh hợp lặp chập 23 của 365 phần tử

Số khả năng thuận lợi là số bộ 23 ngày sinh mà không có cặp hai ngày sinh nào trùng nhau, đây chính là chỉnh hợp(không lặp) chập 23 của 365 phần tử

Vậy xác suất P(A’), từ đó xác suất P(A) sẽ bằng

Công thức tổng quát cho n người, xác suất p(n) để có ít nhất hai người trong n người ngẫu nhiên trùng ngày sinh sẽ là

Để thử kết quả, bạn dùng một tiện ích tính toán. 365! là một số rất lớn, có đến 778 chữ số 0, một chương trình tính toán bình thường không tính được. Bạn chạy chương trình kcalc, vào menu Settings, chọn chế độ khoa học(Science Mode)

Với n=70 chúng ta sẽ được kết quả p(70) xấp xỉ 99.9%. Như vậy, với 70 người ngẫu nhiên, hầu như chắc chắn có ít nhất hai người có ngày sinh giống nhau.
Tính toán xấp xỉ
Công thức là công thức tính toán chính xác. Khi áp dụng vào mật mã, số ngày 365 ngày trong năm sẽ được thay thế bằng kích thước không gian mật mã, là số chuỗi nhị phân khác nhau với một độ dài chuỗi nhất định. Ví dụ với chuỗi nhị phân dài 32 bits, con số này là 2³², hơn 4 tỷ. Tính toán con số lớn như vậy sử dụng trực tiếp công thức là không khả thi thực hành. Cho nên cần phương pháp xấp xỉ. Từ công thức , xác suất để n người ngẫu nhiên có ngày sinh hoàn toàn khác nhau là
(**)

Khai triển Taylor áp dụng cho x tại lận cận điểm 0, |x| << 1

Với x=-1/365

Với x=-2/365

Lặp lại tương tự cho đến x=-(n-1)/365

Thay các giá trị gần đúng vế trái vào công thức (**)

Từ đó chúng ta có công thức tính gần đúng xác suất p(n). Áp dụng vấn đề Ngày sinh vào các hiện tượng tương tự, “số ngày” không phải là 365 mà là một biến d. Với cách đặt vấn đề sử dụng khai triển Taylor nói trên khi đặt các giá trị x, phương pháp gần đúng này chỉ đạt độ chính xác với các x gần điểm 0, hay trị tuyệt đối của x nhỏ hơn 1 rất nhiều. Nói cách khác, khi n << d thì có thể áp dụng công thức

Hàm xác suất(gần đúng) là một hàm theo “số người” n và “số ngày” d.
Để tính n theo p và d, chúng ta biến đổi công thức trên
(***)
Cùng ngày sinh như bạn(Same birthday as you)
Nếu bạn bước vào một phòng có ngẫu nhiên n người, xác suất q(n) để có một ai đó trong phòng có cùng ngày sinh với bạn là một dạng khác của vấn đề Ngày sinh- xác suất có ít nhất một ngày sinh trong n ngày sinh ngẫu nhiên trùng với một ngày sinh cho trước. Tổng số khả năng có thể xảy ra đối với n ngày sinh này vẫn là

Chúng ta lại làm bài toán ngược: tìm xác suất để không có ai trong n người này có ngày sinh như bạn. Về số khả năng thuận lợi, vì mỗi người đều có thể có ngày sinh trong năm trừ ngày sinh của bạn nên số khả năng thuận lợi của bộ n ngày sinh này là chỉnh hợp lặp chập n của (365-1) phần tử, bằng

Vậy

Với n=23 thì tính ra q(n) khoảng 6.1%, nhỏ hơn p(n) tương ứng là 50% rất nhiều. Lý do là trong 23 người này có thể có một hoặc nhiều cặp trùng ngày sinh nhưng họ lại khó trùng ngày sinh với bạn. Cũng vì lý do này mà để xác suất q(n) đạt 50% thì số người n phải là 253 > 365/2.
Tổng quát cho d “ngày”, xác suất là một hàm theo “số người” và “số ngày”

Bảng xác suất
��������

10−18	10−15	10−12	10−9	10−6	0.1%	1%	25%	50%	75%

[TH]Số bits[/TH]
[TH]Cỡ không gian băm
(2Số bits)[/TH]
[TH]Xác suất xảy ra xung đột (p)[/TH]
[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]

[TH][/TH]
[TD]16[/TD]
[TD]65,536[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]11[/TD]
[TD]36[/TD]
[TD]190[/TD]
[TD]300[/TD]
[TD]430[/TD]
[TD]32[/TD]
[TD]4.3 × 109[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]<2[/TD]
[TD]3[/TD]
[TD]93[/TD]
[TD]2900[/TD]
[TD]9300[/TD]
[TD]50,000[/TD]
[TD]77,000[/TD]
[TD]110,000[/TD]
[TD]64[/TD]
[TD]1.8 × 1019[/TD]
[TD]6[/TD]
[TD]190[/TD]
[TD]6100[/TD]
[TD]190,000[/TD]
[TD]6,100,000[/TD]
[TD]1.9 × 108[/TD]
[TD]6.1 × 108[/TD]
[TD]3.3 × 109[/TD]
[TD]5.1 × 109[/TD]
[TD]7.2 × 109[/TD]
[TD]128[/TD]
[TD]3.4 × 1038[/TD]
[TD]2.6 × 1010[/TD]
[TD]8.2 × 1011[/TD]
[TD]2.6 × 1013[/TD]
[TD]8.2 × 1014[/TD]
[TD]2.6 × 1016[/TD]
[TD]8.3 × 1017[/TD]
[TD]2.6 × 1018[/TD]
[TD]1.4 × 1019[/TD]
[TD]2.2 × 1019[/TD]
[TD]3.1 × 1019[/TD]
[TD]256[/TD]
[TD]1.2 × 1077[/TD]
[TD]4.8 × 1029[/TD]
[TD]1.5 × 1031[/TD]
[TD]4.8 × 1032[/TD]
[TD]1.5 × 1034[/TD]
[TD]4.8 × 1035[/TD]
[TD]1.5 × 1037[/TD]
[TD]4.8 × 1037[/TD]
[TD]2.6 × 1038[/TD]
[TD]4.0 × 1038[/TD]
[TD]5.7 × 1038[/TD]
[TD]384[/TD]
[TD]3.9 × 10115[/TD]
[TD]8.9 × 1048[/TD]
[TD]2.8 × 1050[/TD]
[TD]8.9 × 1051[/TD]
[TD]2.8 × 1053[/TD]
[TD]8.9 × 1054[/TD]
[TD]2.8 × 1056[/TD]
[TD]8.9 × 1056[/TD]
[TD]4.8 × 1057[/TD]
[TD]7.4 × 1057[/TD]
[TD]1.0 × 1058[/TD]
[TD]512[/TD]
[TD]1.3 × 10154[/TD]
[TD]1.6 × 1068[/TD]
[TD]5.2 × 1069[/TD]
[TD]1.6 × 1071[/TD]
[TD]5.2 × 1072[/TD]
[TD]1.6 × 1074[/TD]
[TD]5.2 × 1075[/TD]
[TD]1.6 × 1076[/TD]
[TD]8.8 × 1076[/TD]
[TD]1.4 × 1077[/TD]
[TD]1.9 × 1077[/TD]​

Đây là bảng xác suất mật mã đưa ra các giá trị khung. Các ô màu trắng biểu thị số lượng giá trị băm( hashes) cần thiết để tấn công phá vỡ kháng xung đột mạnh với xác suất tương ứng theo cột và kích thước không gian băm theo hàng. “Kích thước không gian băm” ứng với “số ngày d”, “xác suất xung đột” ứng với “xác suất trùng ngày sinh”, và “số băm cần thiết” ứng với “số người n”.

Chương trình
Chương trình áp dụng công thức (***) để tính số băm cho các trường hợp xác suất nhỏ. Đối với các xác suất lớn xa điểm 0 thì công thức xấp xỉ sẽ gặp sai số, khi đó một hàm nội suy đa thức cho các giá trị khung trong bảng xác suất bên trên sẽ được sử dụng thay thế. Đó là hàm LookAyken.

Nhấn vào đây để mở rộng...

Kem tươi nói:

Cái này đem đố anh Chính là đúng người nhất

Nhấn vào đây để mở rộng...

Ronin2016 nói:

Lớp 11 cụ ơi

Nhấn vào đây để mở rộng...

Dan du an nói:

Sao đang nhậu lại sử dụng nhiều đầu óc thế làm gì. Đi nhậu theo kinh nghiệm của em sử dụng tay chân thôi....

Nhấn vào đây để mở rộng...