The Pyshkin Tews Weinmann (PTW) att

The Pyshkin Tews Weinmann (PTW) attack [7] was released in 2007. It intro¬duced two new concepts.
The first one is based upon the Jenkins correlation. In 2005, Klein showed that 1 — X [1 — 1] takes the value of S[1] with a probability of 2/256. And if S[1] does not change until X[1 — 1] is produced, then
S-1[1 — X [1 — 1]] — (Si [1] + j ):(1)
takes the value of K[1] with a probability of 2/256. But if S[1] is changed (1) (1) the value of K[1] with a probability of approximately 1.37/256.
As there is no condition on the key, every packet can be used.
The second new concept consists in a new structure for the attack. Instead of trying to guess the key byte per byte, the attack works on a multibyte corre¬lation: if the attacker knows the first 1 bytes of a key and recovers k = Si+2 [1 +1] (instead of Si+1[Z] in FMS), he will beable to use S-+11[k]— Si+1[Z+1] —S;[Z]—j = K [1] + K [1 + 1]
(1)
byte of the key but for the sum of the next m bytes of the key with m taking every value between 1 and 13. we note a* = ^k=0 Rk[k] and we have:
l+m-1
S- 1 [1 + m — 1 — X[1 + m — 2]] — ( ^ ^ Si [a]) : (2)
a=1
depending only on the IV and voting for a*.
So, to perform a PTW attack, the attacker needs to capture packets, recover their keystream and then, knowing the first 3 bytes of all perpacket keys, he can calculate (2) for every packet and every m and gets votes for all a*. Then, he can calculate and try a root key (with Rk[0] = a0 and Rk[i] = a* — ai-1. If the test is not successful, the attacker, the attacker can test another probable key by updating a* and using 12 substractions.
The tests showed that only 35,000 to 40,000 packets were required to get a fifty percent succes probability.
Part III

Kết quả (Việt) 1:

Cuộc tấn công Pyshkin Tews Weinmann (PTW) [7] được phát hành vào năm 2007. Nó intro¬duced hai khái niệm mới.Người đầu tiên dựa trên sự tương quan Jenkins. Năm 2005, Klein đã cho thấy rằng 1-X [1-1] mất giá trị của S [1] với một xác suất 2/256. Và nếu S [1] không thay đổi cho đến khi X [1-1] được sản xuất, sau đóS-1 [1-X [1-1]] — (Si [1] + j): (1)mất giá trị của K [1] với một xác suất 2/256. Nhưng nếu S [1] là thay đổi (1) (1) giá trị của K [1] với một xác suất của khoảng 1.37/256.Như không có không có điều kiện vào chìa khóa, mỗi gói có thể được sử dụng.Những khái niệm mới thứ hai bao gồm trong một cấu trúc mới cho các cuộc tấn công. Thay vì cố gắng để đoán các byte quan trọng mỗi byte, các cuộc tấn công hoạt động trên một corre¬lation multibyte: nếu kẻ tấn công biết các byte đầu tiên 1 một phím và phục hồi k = Si + 2 [1 + 1] (thay vì Si + 1 [Z] ở FMS), ông sẽ beable để sử dụng S-+ 11 [k] — Si + 1 [Z + 1] — S; [Z] — j = K [1] + K [1 + 1](1)byte của phím nhưng cho tổng số byte m tiếp theo của các phím với m tham gia mỗi giá trị giữa 1 và 13. chúng tôi lưu ý một * = ^ k = 0 Rk [k] và chúng tôi có:l + m-1S - 1 [1 + m-1-X [1 + m-2]] — (^ ^ Si [a]): (2)một = 1phụ thuộc chỉ vào IV và bỏ phiếu cho một *.Vì vậy, để thực hiện một cuộc tấn công PTW, kẻ tấn công cần phải nắm bắt các gói dữ liệu, phục hồi của keystream và sau đó, biết 3 byte đầu tiên của tất cả các phím perpacket, ông có thể tính toán (2) cho mỗi gói và mỗi m và được bình chọn cho tất cả một *. Sau đó, ông có thể tính toán và thử một khóa gốc (với Rk [0] = a0 và Rk [i] = một *-ai-1. Nếu thử nghiệm không thành công, kẻ tấn công, kẻ tấn công có thể kiểm tra một quan trọng có thể xảy ra bằng cách cập nhật một * và sử dụng 12 substractions.Các bài kiểm tra cho thấy rằng chỉ có 35,000 đến 40.000 gói được yêu cầu để có được một xác suất succes năm mươi phần trăm.Phần III

Kết quả (Việt) 2:

Các Pyshkin Tews Weinmann (PTW) tấn công [7] đã được phát hành vào năm 2007. Nó intro¬duced hai khái niệm mới.
Người đầu tiên là dựa trên sự tương quan Jenkins. Năm 2005, Klein cho thấy 1 - X [1-1] mất giá trị của [1] S với một xác suất 2/256. Và nếu S [1] không thay đổi cho đến khi X [1-1] được sản xuất, sau đó
S-1 [1 - X [1-1]] - (Si [1] + j) :( 1)
có giá trị của K [1] với một xác suất 2/256. Nhưng nếu [1] S được thay đổi (1) (1) giá trị của K [1] với một xác suất xấp xỉ 1,37 / 256.
Vì không có điều kiện trên phím đàn, từng gói tin có thể được sử dụng.
Các khái niệm mới thứ hai bao gồm trong một cấu trúc mới cho các cuộc tấn công. Thay vì cố gắng đoán các byte quan trọng cho mỗi byte, các cuộc tấn công hoạt động trên một corre¬lation multibyte: nếu kẻ tấn công biết là 1 byte đầu tiên của một trọng điểm và phục hồi k = Si + 2 [1 1] (thay vì Si + 1 [Z] trong FMS), ông sẽ beable để sử dụng S + 11 [k] - Si + 1 [Z + 1] -S; [Z] -j = K [1] + K [1 + 1]
(1 )
byte của khóa nhưng với tổng số tiền của m byte tiếp theo của khóa với m dùng mọi giá trị giữa 1 và 13. chúng tôi lưu ý một * = ^ k = 0 Rk [k] và chúng ta có:
l + m-1
S - 1 [1 + m - 1 - X [1 + m - 2]] - (^ ^ Si [a]): (2)
a =
1. chỉ tùy thuộc vào IV và bỏ phiếu cho một *
Vì vậy, để thực hiện một PTW tấn công, kẻ tấn công cần phải nắm bắt các gói tin, phục hồi keystream và sau đó họ, dù biết 3 byte đầu tiên của tất cả các phím perpacket, ông có thể tính toán (2) cho mỗi gói dữ liệu và mỗi m và được bình chọn cho tất cả các a *. Sau đó, anh ta có thể tính toán và thử một chính gốc (với Rk [0] = a0 và Rk [i] = a * - ai-1 Nếu các thử nghiệm không thành công, kẻ tấn công, kẻ tấn công có thể kiểm tra một chìa khóa có thể xảy ra bằng cách cập nhật. a * và sử dụng 12 substractions.
Các thử nghiệm cho thấy chỉ có 35.000 đến 40.000 gói tin đã được yêu cầu để có được một succes năm mươi phần trăm xác suất.
Phần III