Recently, a means of improving the

Recently, a means of improving the flexibility of differential cryptanalysis was discovered by David A. Wagner. Called the boomerang attack, it allows the use of two unrelated characteristics for attacking two halves of a block cipher.



This diagram shows how the attack might work if everything goes perfectly for a particular initial block. The numbered points in the diagram show the steps involved in the attack.

Start with a random block of plaintext. Based on the characteristic known for the first half of the cipher, if we XOR a certain vector with it, called d1 (equal to 00100000 in the diagram), the result after half-enciphering the two plaintext blocks, before and after the XOR, will differ by c1 (equal to 00110110 in the diagram), if what we wish to learn about the key happens to be true.
Since the characteristic applies only to the first half of the cipher, the results after the whole block cipher won't be related. Take those two results, and XOR each one with d2 (equal to 01001011 in the diagram), which is the vector corresponding to the characteristic for the second half of the cipher. In each case, XORing d2 with a ciphertext block is expected to change the result after deciphering halfway by c2 (equal to 00010000 in the diagram), again, if something is true of the key.
With two intermediate results that differ by c1, if each one has c2 XORed to it, the two results of the XOR will still differ by c1. Since this difference now relates to the first half characteristic, it can be seen in the final output, thus indicating the truth or otherwise of two hypotheses about the key.
This increases the potential effectiveness of differential cryptanalysis, because one can make use of characteristics that do not propagate through the complete cipher. Also, certain kinds of added complexities, such as a bit transpose in the middle of the cipher, do not serve as a barrier to this method, since two values differing by an XOR with some value merely differ by an XOR with some other value after a bit transpose.

However, it has its limitations. It only produces a result if both characteristics are present; it does not allow testing for each characteristic independently. Even so, it seems to double the number of rounds a cipher needs to be considered secure.

Since at one end of a sequence of rounds, the precise difference between blocks that is required for the characteristic must be input, it isn't possible directly to cascade this method to break a block cipher into four or more pieces.

Note that any single Feistel round has a large family of "characteristics" that is 100% probable, but which tells nothing about the key, since any pattern that involves leaving the half that is input to the F-function unchanged, but involves an XOR to the half that is XORed with the output of the F-function applies, so one of the things this method can do is allow the use of attacks against the first or last 15 rounds of DES against 16-round DES. Hence, if by some other trick a block cipher with 16 rounds could be broken into 16 pieces like this, one could test for an informative characteristic which applied to any single round.

The Boomerang Amplifier Attack

A technique called the boomerang amplifier attack works like this: instead of considering the pairs of inputs, differing by the XOR required for the characteristic of the first few rounds, as completely independent, one could note that it would be quite likely that somehow, taking two such pairs at a time, one could obtain any desired XOR difference between two such pairs by the birthday paradox. This allows a boomerang attack to be mounted with only chosen plaintext, instead of adaptive chosen ciphertext as well.

I wondered if one could use the boomerang amplifier technique noted above to allow breaking a block cipher up into three pieces instead of two.

First, you start by enciphering a large number of chosen plaintext pairs, differing by the XOR amount required for the characteristic of the first piece. By the birthday paradox, there will be a good chance of some pair of two of those pairs, somewhere among that number, which differ by the right amount to engage the differential characteristic of the middle piece.

Results (Thai) 1:

เมื่อเร็ว ๆ นี้หมายถึงการปรับปรุงความยืดหยุ่นของการเข้ารหัสที่แตกต่างกันถูกค้นพบโดยเดวิด วากเนอร์ ที่เรียกว่าการโจมตีบูมเมอแรงจะช่วยให้การใช้งานของสองลักษณะที่ไม่เกี่ยวข้องสำหรับการโจมตีทั้งสองส่วนของตัวเลขบล็อก.



แผนภาพนี้แสดงให้เห็นว่าการโจมตีอาจจะทำงานถ้าทุกอย่างไปได้อย่างสมบูรณ์แบบสำหรับการเริ่มต้นบล็อกโดยเฉพาะอย่างยิ่งเลขจุดในแผนภาพแสดงขั้นตอนที่เกี่ยวข้องในการโจมตี.

เริ่มต้นด้วยการบล็อกแบบสุ่มของเพลนเท็กซ์ ขึ้นอยู่กับลักษณะที่รู้จักกันในช่วงครึ่งแรกของตัวเลขถ้าเรา XOR เวกเตอร์บางอย่างกับมันเรียกว่า d1 (เท่ากับ 00,100,000 ในแผนภาพ) ผลหลังจากครึ่งเข้ารหัสข้อมูลทั้งสองบล็อกธร​​รมดาก่อนและหลัง XOR,จะแตกต่างกันโดย c1 (เท่ากับ 00,110,110 ในแผนภาพ) ถ้าสิ่งที่เราต้องการที่จะเรียนรู้เกี่ยวกับกุญแจสำคัญที่เกิดขึ้นที่จะเป็นจริง.
เนื่องจากลักษณะเฉพาะในช่วงครึ่งแรกของตัวเลขผลหลังจากตัวเลขบล็อกทั้งได้รับรางวัล ' เป็นเสื้อที่เกี่ยวข้อง ใช้เวลาสองผลลัพธ์เหล่านั้นและ XOR หนึ่งแต่ละคนมี d2 (เท่ากับ 01,001,011 ในแผนภาพ)ซึ่งเป็นเวกเตอร์ที่สอดคล้องกับลักษณะสำหรับช่วงครึ่งหลังของตัวเลข ในแต่ละกรณี d2 xoring ด้วยบล็อก ciphertext คาดว่าจะเปลี่ยนผลหลังจากการถอดรหัสครึ่งโดย c2 (เท่ากับ 00,010,000 ในแผนภาพ) อีกครั้งหากสิ่งที่เป็นความจริงของคีย์.
ด้วยผลกลางสองที่แตกต่างกันโดย c1, ถ้าแต่ละคนมี c2 ถูก XOR กับมันสองผลการ XOR จะยังคงแตกต่างกันโดย c1 เนื่องจากความแตกต่างนี้ในขณะนี้เกี่ยวข้องกับลักษณะครึ่งปีแรกก็สามารถเห็นได้ในผลสุดท้ายจึงแสดงให้เห็นความจริงหรืออื่น ๆ ของทั้งสองสมมติฐานเกี่ยวกับคีย์.
เพิ่มขึ้นนี้มีประสิทธิภาพที่มีศักยภาพของการเข้ารหัสที่แตกต่างกันเพราะสามารถทำให้การใช้งานในลักษณะ ที่ไม่ได้เผยแพร่ผ่านตัวเลขที่สมบูรณ์นอกจากนี้ยังมีบางชนิดของความซับซ้อนที่เพิ่มขึ้นเช่นบิตไขว้ในตอนกลางของตัวเลขที่ไม่ได้ทำหน้าที่เป็นอุปสรรคต่อการใช้วิธีการนี​​้ตั้งแต่สองค่าที่แตกต่างกันโดยแฮคเกอร์ที่มีค่าบางอย่างที่แตกต่างกันโดยเพียง XOR กับค่าอื่นหลังจาก การขนส่งบิต.

แต่ก็มีข้อ จำกัด ของ มันจะก่อให้เกิดผลถ้าลักษณะทั้งสองเป็นปัจจุบันไม่อนุญาตให้มีการทดสอบสำหรับแต่ละลักษณะที่เป็นอิสระ แม้เช่นนั้นก็ดูเหมือนว่าจะเพิ่มจำนวนของรอบตัวเลขความต้องการที่จะได้รับการพิจารณาความปลอดภัย.

ตั้งแต่ที่ปลายด้านหนึ่งของลำดับของรอบที่แตกต่างกันได้อย่างแม่นยำระหว่างบล็อกที่เป็นสิ่งจำเป็นสำหรับลักษณะต้องใส่ก็ไม่ได้เป็น เป็นไปได้โดยตรงไปยังน้ำตกวิธีการนี​​้จะทำลายตัวเลขบล็อกเป็นสี่ชิ้นหรือมากกว่า.

ทราบว่ารอบ feistel ใด ๆ เดียวมีครอบครัวใหญ่ของ "ลักษณะ" ที่ 100% น่าจะเป็น แต่ที่จะบอกอะไรเกี่ยวกับที่สำคัญเนื่องจากรูปแบบที่เกี่ยวข้องกับการออกครึ่งหนึ่งที่จะเข้ากับฟังก์ชั่ฉไม่มีการเปลี่ยนแปลง แต่เกี่ยวข้องกับการ XOR ใด ๆ ถึงครึ่งหนึ่งที่ถูก XOR กับผลผลิตของฟังก์ชั่ฉใช้ที่ดังนั้นหนึ่งในสิ่งที่วิธีการนี​​้สามารถทำได้คือการช่วยให้การใช้งานของการโจมตีครั้งแรกหรือครั้งสุดท้ายของรอบ 15 des กับ 16 รอบ des ดังนั้นถ้าโดยบางส่วนเคล็ดลับอื่น ๆ ตัวเลขบล็อกกับ 16 รอบอาจจะแบ่งออกเป็น 16 ชิ้นเช่นนี้ใครจะทดสอบลักษณะให้ข้อมูลที่นำไปใช้กับรอบเดียวใด ๆ .

โจมตีเครื่องขยายเสียงบูมเมอแรง

เทคนิคที่เรียกว่าการโจมตีเครื่องขยายเสียงบูมเมอแรงทำงานเช่นนี้แทนที่จะพิจารณาคู่ของปัจจัยการผลิตที่แตกต่างกันโดยแฮคเกอร์ที่จำเป็นสำหรับลักษณะของรอบไม่กี่ครั้งแรกที่เป็นอิสระอย่างสมบูรณ์ใครจะทราบว่ามันจะค่อนข้างจะว่าอย่างใดการ สองคู่ดังกล่าวในช่วงเวลาหนึ่งจะได้รับความแตกต่างที่ต้องการ XOR ระหว่างสองคู่ดังกล่าวโดยความขัดแย้งเกิดนี้จะช่วยให้การโจมตีของบูมเมอแรงที่จะติดตั้งด้วยเท็กซ์เลือกเท่านั้นแทน ciphertext เลือกการปรับตัวได้เป็นอย่างดี.

ฉันสงสัยว่าใครสามารถใช้เทคนิคเครื่องขยายเสียงบูมเมอแรงระบุไว้ข้างต้นเพื่อให้ทำลายตัวเลขบล็อกออกเป็นสามชิ้นแทนของทั้งสอง.

ครั้งแรกที่คุณเริ่มต้นด้วยการเข้ารหัสข้อมูลเป็นจำนวนมากของการเลือกคู่ plaintext,ที่แตกต่างกันตามจำนวนเงินที่แฮคเกอร์ที่จำเป็นสำหรับลักษณะของชิ้นแรก โดยความขัดแย้งเกิดจะมีโอกาสที่ดีของคู่ของทั้งสองคู่นั้นอยู่ที่ไหนสักแห่งในหมู่ตัวเลขที่ซึ่งแตกต่างกันตามปริมาณที่เหมาะสมที่จะมีส่วนร่วมในลักษณะที่แตกต่างกันของชิ้นส่วนตรงกลาง

Results (Thai) 2:

ล่าสุด วิธีการเพิ่มความยืดหยุ่นของถอดรหัสส่วนที่แตกต่างถูกค้นพบ โดยดาวิด A. วากเนอร์ เรียกว่าการโจมตีบูมเมอแรง จะช่วยให้การใช้ลักษณะสองไม่เกี่ยวข้องสำหรับโจมตีสองซีกของการบล็อกรหัส


ไดอะแกรมนี้แสดงวิธีการทำงานการโจมตีอาจถ้าสมบูรณ์ทุกอย่างไปในช่วงเริ่มต้นเฉพาะ จุดลำดับเลขในแผนภาพแสดงขั้นตอนเกี่ยวข้องในการโจมตี

เริ่มต้นกับบล็อกสุ่มเป็นข้อความล้วน ตามลักษณะที่รู้จักกันสำหรับครึ่งปีแรกของการเข้ารหัส ถ้าเรา XOR เป็นบางเวกเตอร์นั้น เรียกว่าง 1 (เท่ากับ 00100000 ในไดอะแกรม), ผล หลังครึ่ง-enciphering บล็อกสองเป็นข้อความล้วน ก่อน และ หลังการ XOR จะแตกต่างกัน โดย c1 (เท่ากับ 00110110 ในไดอะแกรม), ถ้าสิ่งที่เราต้องเรียนรู้เกี่ยวกับคีย์เกิดขึ้น เป็นจริง
เนื่องจากลักษณะเฉพาะกับครึ่งแรกของการเข้ารหัส ผลลัพธ์หลังจากการเข้ารหัสบล็อกทั้งหมดไม่เกี่ยวข้องกัน ที่สองผลลัพธ์ และ XOR ละกับ d2 (เท่ากับ 01001011 ในแผนภาพ), ซึ่งเป็นเวกเตอร์ที่สอดคล้องกับลักษณะในครึ่งหลังของการเข้ารหัส ในแต่ละกรณี XORing d2 ด้วยกรอบไว้ซึ่งคาดว่าจะเปลี่ยนสิ่งที่เป็นจริงของคีย์ผลหลัง deciphering halfway โดย c2 (เท่ากับ 00010000 ในไดอะแกรม), อีก
ผลกลางสองที่แตกต่างกัน โดย c1 ถ้าแต่ละคนมี c2 XORed กับ 2 ผลลัพธ์ของการ XOR จะยังคงแตกต่างกัน โดย c1 เนื่องจากความแตกต่างนี้เกี่ยวข้องกับลักษณะครึ่งปีแรกขณะนี้ มันสามารถเห็นในผลลัพธ์สุดท้าย จึง แสดงความจริงหรือของสองสมมุติฐานเกี่ยวกับคีย์
เพิ่มประสิทธิภาพศักยภาพของถอดรหัสส่วนที่แตกต่าง เนื่องจากหนึ่งสามารถทำให้ใช้ลักษณะที่ไม่แพร่กระจายผ่านรหัสเสร็จสมบูรณ์ บางชนิดเพิ่มความซับซ้อน เช่นบิตเปลี่ยนกลางรหัส ไม่เสิร์ฟเป็นอุปสรรควิธีนี้ เนื่องจากค่าสองค่าที่แตกต่างกัน โดยการ XOR กับค่าบางห้องแตกต่างกัน โดยการ XOR กับค่าอื่น ๆ บางหลังบิตเมทริกซ์สลับเปลี่ยน

อย่างไรก็ตาม มีข้อจำกัดของการ เพียงสร้างผลถ้าทั้งสองลักษณะมีอยู่ ไม่สามารถทดสอบคุณลักษณะแต่ละอย่างเป็นอิสระ ถึงกระนั้น ดูเหมือนว่าคู่จำนวนรอบเข้ารหัสต้องการเป็นทางการ

เนื่องจากที่ปลายด้านหนึ่งของลำดับของรอบ ความแตกต่างชัดเจนระหว่างบล็อกที่จำเป็นสำหรับลักษณะต้องป้อนข้อมูล ไม่สามารถตรงไปนี้วิธีการแบ่งบล็อกการเข้ารหัสอย่าง น้อย 4 ชิ้นเรียงซ้อน

โปรดสังเกตว่า Feistel ใด ๆ เดี่ยวกลมมีเป็นครอบครัวใหญ่ "ลักษณะ" ที่เป็น 100% น่าเป็น แต่ที่บอกไม่มีอะไรเกี่ยวกับคีย์ เนื่องจากรูปแบบใด ๆ ที่เกี่ยวข้องออกครึ่งที่ถูกป้อนฟังก์ชัน F เท่าเดิม แต่เกี่ยวข้องกับการ XOR กับครึ่งที่ XORed กับผลลัพธ์ของฟังก์ชัน F ใช้ ดังนั้นหนึ่งในสิ่งที่สามารถทำวิธีนี้ได้อนุญาตให้ใช้โจมตีแรก หรือสุดท้าย 15 รอบของ DES กับ DES รอบ 16 ดังนั้น ถ้า โดยบางอื่น ๆ เทคนิคบล็อก กับ 16 รอบการเข้ารหัสสามารถแบ่งเป็น 16 ชิ้นนี้ หนึ่งสามารถทดสอบได้ในลักษณะเป็นข้อมูลซึ่งนำไปใช้การใด ๆ เดียวกลมได้

บูมเมอแรงเครื่องขยายเสียงโจมตี

เทคนิคที่เรียกว่าบูมเมอแรงเครื่องขยายเสียงโจมตีการทำงานเช่นนี้: แทนพิจารณาคู่ของอินพุต แตกต่างกัน โดยการ XOR ที่จำเป็นสำหรับลักษณะของสองสามรอบแรก อย่างสมบูรณ์เป็นอิสระ หนึ่งไม่ทราบว่า มันจะค่อนข้างมีแนวโน้มที่อย่างใด มีสองคู่ที่ หนึ่งสามารถได้รับผล XOR ต้องระหว่างสองคู่ดังกล่าวโดย paradox วันเกิดได้ ให้โจมตีบูมเมอแรงจะถูกติดตั้งเป็นข้อความเฉพาะท่านล้วน แทนไว้ซึ่งท่านปรับเป็น

ฉันสงสัยว่า ถ้า ผู้ใดสามารถใช้เทคนิคขยายบูมเมอแรงที่กล่าวข้างต้นให้ทำลายบล็อกการเข้ารหัสขึ้นไปแทนสองสามชิ้น

ก่อน คุณเริ่มต้น ด้วย enciphering ของท่านเป็นข้อความล้วนคู่ แตกต่างกัน โดยยอด XOR ที่จำเป็นสำหรับลักษณะของชิ้นแรก โดย paradox วันเกิด จะมีโอกาสดีของบางคู่ของสองที่คู่ อยู่ระหว่างเลขที่ ซึ่งแตกต่างกัน โดยรายการจ้างลักษณะแตกต่างของชิ้นส่วนกลาง

Results (Thai) 3:

เมื่อไม่นานมานี้หมายความว่าในการพัฒนาการของความยืดหยุ่นที่ถอดรหัสเพื่อระบุคีย์ที่แตกต่างถูกค้นพบโดยดาวิด A .วากเนอร์ เรียกว่าการโจมตีบูมเบอแรงนี้ช่วยให้ใช้งานได้สองลักษณะไม่เกี่ยวข้องสำหรับการโจมตีทั้งสองข้างของชุดรหัสบล็อกที่.



แผน ภาพ นี้แสดงว่าการโจมตีที่อาจจะทำงานถ้าทุกอย่างไปอย่างสมบรูณ์แบบสำหรับเริ่มต้นบล็อกเฉพาะที่จุดนับในแผนผังจะแสดงขั้นตอนที่เกี่ยวข้องในการโจมตี.

เริ่มที่พร้อมด้วยอาคารก่ออิฐแบบสุ่มในแบบข้อความธรรมดา ซึ่งใช้ในลักษณะที่เป็นที่รู้จักกันในครึ่งปีแรกของการเข้ารหัสลับที่หากเราประกอบด้วย XOR สำหรับปัจจัยบางอย่างที่มีชื่อว่า D 1 (เท่ากับ 00100000 ใน ภาพ )ผลลัพธ์ที่ได้หลังจากครึ่ง enciphering สองช่วงตึกธรรมดาก่อนและหลังที่ประกอบด้วย XOR สำหรับจะแตกต่างกันไปตาม C 1 (เท่ากับ 00110110 ใน ภาพ นี้)หากสิ่งที่เราต้องการจะเรียนรู้เกี่ยวกับปุ่มที่จะเกิดขึ้นจะเป็นเรื่องจริง.
เนื่องจากมีลักษณะอันโดดเด่นที่ใช้เฉพาะกับช่วงครึ่งแรกของการเข้ารหัสลับที่ผลหลังจากชุดรหัสบล็อกทั้งหมดจะไม่ถูกที่เกี่ยวข้อง ใช้เวลาสองประกอบด้วย XOR สำหรับผลการทดสอบและผู้ที่แต่ละคนด้วย D 2 (เท่ากับ 01001011 ใน ภาพ นี้)ซึ่งเป็นปัจจัยที่สอดคล้องกับลักษณะเฉพาะในครึ่งปีที่สองของการเข้ารหัสได้ ในแต่ละกรณี xoring D 2 พร้อมด้วยอาคารก่ออิฐ ciphertext ที่คาดว่าจะเปลี่ยนผลหลังจากครึ่งจึงถูกขนานนามว่าโดย C 2 (เท่ากับ 00010000 ใน ภาพ นี้)อีกครั้งหากมีจริงของปุ่มที่จะ.
พร้อมด้วยสองผลกลางที่แตกต่าง C 1 โดยหากแต่ละคนมี xored C 2 ให้สองผลการประกอบด้วย XOR สำหรับที่จะแตกต่างกันไปตาม C 1 ยังคงอยู่ นับตั้งแต่ความแตกต่างนี้เกี่ยวข้องกับช่วงครึ่งแรกที่มีลักษณะอันโดดเด่นและสามารถที่จะเห็นได้จากเอาต์พุตสุดท้ายจึงระบุว่าความจริงหรือของสองข้อสมมุติเกี่ยวกับปุ่ม
นี้จะช่วยเพิ่มความมี ประสิทธิภาพ มี ศักยภาพ ของถอดรหัสเพื่อระบุคีย์ที่แตกต่างเพราะสามารถทำให้ใช้งานในลักษณะที่ไม่ได้เผยแพร่ผ่านการเข้ารหัสลับให้เสร็จสมบูรณ์ยังมีบางชนิดของความซับซ้อนเพิ่มเช่นสับเปลี่ยนที่กันเล็กน้อยในส่วนกลางของการเข้ารหัสที่ไม่ได้ทำหน้าที่เป็นสิ่งกีดขวางในการใช้วิธีนี้เนื่องจากทั้งสองมีความแตกต่างกันโดยประกอบด้วย XOR สำหรับที่พร้อมด้วยความคุ้มค่าบางอย่างเพียงแตกต่างโดยประกอบด้วย XOR สำหรับที่มีค่าอื่นๆหลังจากสับเปลี่ยนที่กันเล็กน้อย.

อย่างไรก็ตามได้มีข้อจำกัดของมัน มันเป็นเพียงผลิตผลที่หากลักษณะทั้งสองมีอยู่ในระบบแต่จะไม่อนุญาตให้ทำการทดสอบสำหรับลักษณะเฉพาะแต่ละห้องได้อย่างเป็นอิสระ ก็เป็นไปได้ว่าจะเพิ่มจำนวนของรอบการเข้ารหัสลับที่ตอบสนองความต้องการได้รับการพิจารณาว่าเป็นความ ปลอดภัย

นับตั้งแต่ที่ปลายด้านหนึ่งของลำดับที่ของรอบความแตกต่างได้อย่างแม่นยำระหว่างช่วงตึกซึ่งเป็นสิ่งจำเป็นสำหรับลักษณะเฉพาะที่ต้องป้อนเป็นไม่ได้เป็นไปได้โดยตรงเพื่อเชื่อมโยงวิธีนี้ในการทำลายชุดรหัสบล็อกที่เป็นสี่ตัวหรือมากกว่านั้นเป็นชิ้นเล็กชิ้นน้อย.

หมายเหตุ:ที่อยู่รอบ feistel เดี่ยวที่มีครอบครัวขนาดใหญ่ของ"ลักษณะ"ซึ่งเป็น 100% น่าจะเป็นไปได้แต่ที่บอกไม่มีอะไรเกี่ยวกับคีย์ที่นับตั้งแต่รูปแบบใดๆที่เกี่ยวข้องกับการออกครึ่งที่ป้อนเข้าไปยัง F - ฟังก์ชันที่ไม่มีการเปลี่ยนแปลงแต่จะเกี่ยวข้องกับการที่ประกอบด้วย XOR สำหรับครึ่งที่ xored ด้วยเอาต์พุตของ F - ฟังก์ชันที่ใช้ดังนั้นสิ่งหนึ่งที่ใช้วิธีนี้สามารถทำได้ก็คือช่วยให้สามารถใช้ในการโจมตีต่อรอบแรกหรือสุดท้าย 15 ของ des กับ des 16 - รอบ ดังนั้นหากโดยวิธีอื่นๆบางอย่างการเข้ารหัสลับเป็นอาคารก่ออิฐที่พร้อมด้วย 16 รอบสามารถแบ่งออกเป็น 16 ชิ้นนี้จะสามารถทำการทดสอบความรู้ที่มีลักษณะอันโดดเด่นที่นำไปใช้ในการออกรอบเดียว.

บูมเบอแรงแอมพลิฟา ยเออร์

การโจมตีได้โดยการใช้เทคนิคที่เรียกว่าบูมเบอแรงการโจมตีการทำงานที่คล้ายกับแอมพลิฟายเออร์แทนที่จะเป็นการพิจารณาเป็นคู่ของอินพุตมีความแตกต่างกันโดยประกอบด้วย XOR สำหรับที่จำเป็นสำหรับลักษณะเฉพาะของรอบสองสามครั้งแรกที่เป็นอิสระอย่างสมบูรณ์หนึ่งไม่สามารถบันทึกไว้ด้วยว่าจะเป็นไปได้ว่าค่อนข้างจะไม่รู้ว่าทั้งสองเป็นคู่เช่นในช่วงเวลาที่คนจะได้รับประกอบด้วย XOR สำหรับความแตกต่างที่ต้องการระหว่างสองคู่ดังกล่าวโดยความมหัศจรรย์วันเกิดโรงแรมแห่งนี้ช่วยให้การโจมตีบูมเบอแรงที่จะติดตั้งพร้อมด้วยข้อความธรรมดาเท่านั้นเลือกแทนที่จะเป็นแบบปรับได้เลือก ciphertext เป็นอย่างดี.

ผมสงสัยว่าหากใครสามารถใช้เทคนิคแอมพลิฟายเออร์บูมเบอแรงที่ระบุไว้ทางด้านบนเพื่อช่วยให้การทำลายชุดรหัสบล็อกที่ได้ขึ้นไปยังสามชิ้นแทนของสอง.

ครั้งแรกคุณเริ่มต้นด้วย enciphering จำนวนมากที่เลือกเป็นคู่แบบข้อความธรรมดามีความแตกต่างกันโดยประกอบด้วย XOR สำหรับจำนวนเงินที่จำเป็นสำหรับลักษณะของชิ้นแรก โดยความมหัศจรรย์วันเกิดจะมีโอกาสที่ดีของคนทั้งคู่บางคนของสองคู่ที่ไหนสักแห่งในจำนวนที่แตกต่างกันในจำนวนที่เหมาะสมในการเข้าร่วมส่วนที่แตกต่างและมีลักษณะเป็นชิ้นส่วนกลาง