การค้นหาแชตที่เข้ารหัสทำได้เพราะอุปกรณ์ที่ได้รับอนุญาตให้อ่านข้อความก็สามารถค้นหาข้อความเหล่านั้นได้ด้วย การออกแบบที่พบบ่อยคือสร้างดัชนีในเครื่องหลังถอดรหัส แต่ การเข้ารหัสจากต้นทางถึงปลายทางเพียงอย่างเดียวไม่ได้พิสูจน์ว่าคำค้นจะไม่ถูกส่งออกจากอุปกรณ์เลย หรือว่าแอปส่งข้อความทุกแอปใช้สถาปัตยกรรมการค้นหาแบบเดียวกัน
ความแตกต่างนี้สำคัญเมื่อค้นหาได้ช้า ผลลัพธ์เก่าหายไป หรือโทรศัพท์เครื่องใหม่ค้นหาไม่พบข้อความที่ยังเห็นได้ในเครื่องเก่า ขอบเขตที่การค้นหาครอบคลุม ความพร้อมใช้งานของกุญแจ และการซิงก์ข้อมูลเป็นคนละประเด็นกัน
ดัชนีค้นหาในเครื่องทำงานอย่างไร
แอปสามารถเปลี่ยนข้อความที่อ่านได้ให้เป็นดัชนีที่บันทึกว่าคำใดปรากฏในข้อความใด การค้นหาจะตรวจดัชนีนั้นแทนการไล่อ่านทุกข้อความตั้งแต่ต้นจนจบ เอกสาร FTS5 ของ SQLite เป็นตัวอย่างหนึ่งของเทคโนโลยีดัชนีข้อความเต็ม การกล่าวถึงในที่นี้ไม่ได้ยืนยันว่าไคลเอนต์ Livara ใดใช้ FTS5
การออกแบบในเครื่องโดยทั่วไปมีสี่ขั้นตอน:
- ดาวน์โหลดหรือรับข้อความที่เข้ารหัส
- ถอดรหัสด้วยกุญแจของอุปกรณ์ที่ได้รับอนุญาต
- เพิ่มเนื้อหาที่ค้นหาได้ลงในดัชนีในเครื่อง
- ส่งคืนผลลัพธ์จากข้อมูลที่พร้อมใช้งานบนอุปกรณ์นั้นในขณะนั้น
ดัชนีเป็นข้อมูลอ่อนไหว แม้จะไม่เก็บประโยคเต็ม คำและข้อมูลอ้างอิงก็อาจเผยเนื้อหาการสนทนาได้ การจัดเก็บ การสำรองข้อมูล พฤติกรรมเมื่อมีการลบ และการควบคุมการเข้าถึงจึงสมควรได้รับความใส่ใจเช่นเดียวกับฐานข้อมูลแชต
การค้นหาฝั่งเซิร์ฟเวอร์หมายความว่าเซิร์ฟเวอร์อ่านทุกอย่างได้เสมอหรือไม่
ไม่เสมอไป การทำดัชนีข้อความธรรมดาบนเซิร์ฟเวอร์แบบทั่วไปทำให้บริการเข้าถึงเนื้อหาที่ทำดัชนีได้ แต่ไม่ใช่การออกแบบการค้นหาระยะไกลแบบเดียวที่เป็นไปได้ งานวิจัยด้านวิทยาการเข้ารหัสลับเกี่ยวกับการเข้ารหัสแบบสมมาตรที่ค้นหาได้ อธิบายวิธีค้นหาข้อมูลเข้ารหัสที่ฝากไว้ภายนอกภายใต้แบบจำลองความปลอดภัยที่กำหนด
เทคนิคเหล่านั้นมีสมมติฐานและความเป็นไปได้ที่จะรั่วไหลของข้อมูลในแบบของตนเอง การทบทวนที่มีประโยชน์จะถามว่าเซิร์ฟเวอร์เรียนรู้อะไรเกี่ยวกับคำค้นซ้ำ ระเบียนที่ตรงกัน รูปแบบการเข้าถึง และขนาดผลลัพธ์ ทั้งคำว่า “ค้นหาบนคลาวด์” และ “ข้อมูลถูกเข้ารหัส” ต่างก็ไม่อาจตอบคำถามเหล่านี้ได้ด้วยตัวมันเอง
| การออกแบบ | ประโยชน์ในทางปฏิบัติ | คำถามที่ควรตรวจสอบ |
|---|---|---|
| ดัชนีในเครื่อง | ค้นหาประวัติที่มีอยู่ได้โดยไม่ต้องส่งคำค้นไปยังระบบระยะไกล | ดัชนีถูกเข้ารหัสขณะจัดเก็บและถูกยกเว้นจากการสำรองข้อมูลที่ไม่ปลอดภัยหรือไม่ |
| ดัชนีข้อความธรรมดาบนเซิร์ฟเวอร์ | ทำดัชนีและค้นหาข้อมูลที่จัดเก็บจากศูนย์กลาง | ใครเข้าถึงเนื้อหา คำค้น และบันทึกได้บ้าง |
| แผนการค้นหาระยะไกลบนข้อมูลเข้ารหัส | รองรับคำค้นที่กำหนดบนข้อมูลที่ได้รับการปกป้องได้ | โครงสร้างนี้ยอมให้มีการรั่วไหลและสมมติฐานด้านความไว้วางใจใดบ้าง |
| การค้นหาผสมระหว่างข้อมูลสาธารณะและส่วนตัว | จัดการเนื้อหาสาธารณะกับเนื้อหาส่วนตัวต่างกัน | ผู้ใช้เข้าใจขอบเขตการค้นหาอย่างชัดเจนหรือไม่ |
ไม่สามารถจัดอันดับความเร็วจากตารางนี้ได้ ฮาร์ดแวร์ คุณภาพดัชนี ปริมาณข้อความ ความหน่วงเครือข่าย และการนำไปใช้ล้วนสำคัญ บทความนี้ไม่ได้ทำการทดสอบเปรียบเทียบเวลา
เหตุใดข้อความจึงอาจหายไปจากการค้นหา
ก่อนสรุปว่าประวัติสูญหาย ให้ตรวจสอบขอบเขตของปัญหา:
- ยังเห็นข้อความในบทสนทนาหรือไม่ หากไม่เห็น การค้นหาอาจเพียงสะท้อนว่าประวัติไม่พร้อมใช้งาน แทนที่จะเป็นดัชนีเสีย
- เลือกบทสนทนาหรือบัญชีถูกต้องหรือไม่ ตัวกรองวันที่ ผู้ส่ง และสื่ออาจตัดผลลัพธ์ที่ควรตรงเงื่อนไขออกไป
- อุปกรณ์ใหม่ได้รับประวัติและข้อมูลกุญแจสำหรับถอดรหัสแล้วหรือไม่ การกู้คืนกุญแจยืนยันตัวตนไม่ได้เท่ากับการกู้คืนทุกข้อความโดยอัตโนมัติ
- ทำดัชนีเสร็จแล้วหรือยัง การนำเข้าข้อมูลจำนวนมากและการซิงก์ที่ขาดตอนอาจส่งผลต่อความครอบคลุม
- การค้นหารู้จักรูปแบบของคำนั้นหรือไม่ การจับคู่วลี การสะกด เครื่องหมายวรรคตอน และการแบ่งหน่วยคำตามภาษาอาจแตกต่างกัน
ใช้วลีทดสอบที่ไม่เป็นอันตรายและมีลักษณะเฉพาะในบทสนทนาที่คุณควบคุม ตรวจสอบว่าค้นพบก่อนและหลังตัดการเชื่อมต่อเครือข่ายหรือไม่ สิ่งนี้ยืนยันข้อเท็จจริงในวงจำกัดเกี่ยวกับความพร้อมใช้งานในเครื่องได้ แต่ไม่ได้พิสูจน์ว่าแอปจะไม่ส่งข้อมูลเทเลเมทรีหรือข้อมูลการค้นหาเลยเมื่อออนไลน์
เรากล่าวอะไรเกี่ยวกับ Livara ได้บ้าง
หน้าความปลอดภัยของ Livara ระบุว่าเนื้อหาข้อความส่วนตัวถูกเข้ารหัส ขณะที่ข้อมูลการกำหนดเส้นทาง สมาชิก สถานะการส่ง และข้อความเข้ารหัสช่วยรองรับการซิงก์ เอกสารสาธารณะยังไม่ใช่หลักฐานเพียงพอที่จะอ้างว่าใช้เครื่องมือค้นหาในเครื่องตัวใดตัวหนึ่ง ค้นหาแบบออฟไลน์ได้ทุกกรณี ไม่มีเทเลเมทรีคำค้นเลย หรือมีผลต่อแบตเตอรี่ที่ผ่านการวัดแล้ว
ช่องสาธารณะมีขอบเขตความเป็นส่วนตัวต่างจากแชตส่วนตัว บริการสามารถทำดัชนีเนื้อหาสาธารณะได้โดยไม่ต้องอ้างสิ่งเดียวกันกับบทสนทนาส่วนตัว โปรดอ่านแบบจำลองภัยคุกคาม ก่อนถือว่าผลการค้นหาทั่วทั้งระบบเป็นข้อมูลลับ
คำถามที่ควรถามผู้ให้บริการ
ถามว่าข้อความใดถูกทำดัชนี ดัชนีอยู่ที่ใด ข้อความคำค้นถูกส่งหรือบันทึกหรือไม่ อุปกรณ์ที่เชื่อมโยงได้รับอะไร และการลบข้อความมีผลต่อดัชนีกับข้อมูลสำรองอย่างไร คำตอบที่ชัดเจนควรระบุไคลเอนต์และเวอร์ชัน ไม่ใช่อาศัยเพียงคำว่า “การค้นหาแบบ E2EE”
การค้นหาเป็นคุณสมบัติที่มีเส้นทางการไหลของข้อมูลของตนเอง ประเมินเส้นทางนั้นควบคู่กับการเข้ารหัสข้อความ แทนที่จะสมมติว่าการเข้ารหัสตอบทุกคำถามเกี่ยวกับการค้นหาแล้ว
