เนื่องจากเรามีชุด $พี$ และ $C$, การค้นหา $k$เราต้องการเพียงหา (หนึ่งใน) คู่ $(p,c)\in P \คูณ C$ เซนต์. $p \oplus k = c$เช่นเดียวกับคู่นี้ $k$ เป็นเรื่องเล็กน้อยในการคำนวณ
ขั้นแรก เราสามารถสังเกตคุณสมบัติที่ให้สองคู่ที่สอดคล้องกัน $(p_1, c_1)$ และ $(p_2, c_2) \in P \คูณ C$, $c_1 \oplus c_2 = p_1 \oบวก p_2$ - กล่าวอีกนัยหนึ่ง ความแตกต่างระหว่างข้อความเข้ารหัสสองรายการจะเหมือนกับความแตกต่างระหว่างข้อความเข้ารหัสที่สอดคล้องกัน
เราสามารถใช้สิ่งนี้กับข้อความธรรมดาของเราที่สอดคล้องกับข้อความไซเฟอร์ โดยสมมติ $c_i \n ค_j$, ชุดของความแตกต่าง, $d_i^c$สำหรับที่กำหนด $c_i$ ด้วยคำอื่น ๆ ทั้งหมดใน $C$ จะไม่เหมือนใคร เช่นเดียวกับที่กำหนด $p_i$, กับ $d_i^p \ne d_j^p$ สำหรับความแตกต่างชุดอื่นๆ สำหรับข้อความธรรมดาที่แตกต่างกันใน $พี$อย่างไรก็ตาม สำหรับคู่ไซเฟอร์เท็กซ์ข้อความธรรมดาที่สอดคล้องกัน ความแตกต่างเหล่านี้จะเหมือนกัน
ตัวอย่างเช่น ถ้า $p_1$ เข้ารหัสเป็น $c_1$, แล้ว $d_1^p = d_1^c$และเราสามารถจับคู่สองสิ่งนี้ได้เนื่องจากเราทราบดีว่าความแตกต่างเหล่านี้ไม่ซ้ำกับข้อความธรรมดา/ข้อความเข้ารหัสที่กำหนด
จากนั้นให้เราคำนวณ $k = p_1 \oบวก c_1$.