Có thể tìm kiếm trong cuộc trò chuyện mã hóa vì thiết bị được phép đọc tin nhắn cũng có thể tìm kiếm chúng. Một thiết kế phổ biến xây dựng chỉ mục cục bộ sau khi giải mã. Nhưng chỉ riêng mã hóa đầu cuối không chứng minh rằng truy vấn tìm kiếm không bao giờ rời khỏi thiết bị hay mọi ứng dụng nhắn tin đều dùng cùng một kiến trúc tìm kiếm.
Sự phân biệt này quan trọng khi tìm kiếm chậm, kết quả cũ biến mất hoặc điện thoại mới không tìm thấy những tin nhắn vẫn hiển thị trên điện thoại cũ. Phạm vi bao phủ của tìm kiếm, khả năng có sẵn khóa và đồng bộ hóa dữ liệu là các vấn đề riêng biệt.
Cách chỉ mục tìm kiếm cục bộ hoạt động
Ứng dụng có thể chuyển tin nhắn đọc được thành một chỉ mục ghi lại thuật ngữ nào xuất hiện trong tin nhắn nào. Tìm kiếm tra cứu chỉ mục đó thay vì quét từng tin nhắn từ đầu đến cuối. Tài liệu FTS5 của SQLite là một ví dụ về công nghệ lập chỉ mục toàn văn; việc đề cập ở đây không xác nhận rằng một ứng dụng khách Livara cụ thể sử dụng FTS5.
Một thiết kế cục bộ điển hình có bốn giai đoạn:
- Tải xuống hoặc nhận tin nhắn mã hóa.
- Giải mã tin nhắn bằng khóa của thiết bị được cấp quyền.
- Thêm nội dung có thể tìm kiếm vào chỉ mục cục bộ.
- Trả về kết quả từ dữ liệu hiện có trên thiết bị đó.
Chỉ mục chứa thông tin nhạy cảm. Ngay cả khi không lưu câu hoàn chỉnh, các thuật ngữ và tham chiếu vẫn có thể tiết lộ nội dung hội thoại. Việc lưu trữ, sao lưu, cách xử lý khi xóa và kiểm soát truy cập của chỉ mục cần được chú ý như cơ sở dữ liệu trò chuyện.
Tìm kiếm phía máy chủ có luôn nghĩa là máy chủ đọc được mọi thứ không?
Không. Lập chỉ mục văn bản rõ thông thường trên máy chủ cho phép dịch vụ truy cập nội dung được lập chỉ mục, nhưng đó không phải thiết kế tìm kiếm từ xa duy nhất. Nghiên cứu mật mã về mã hóa đối xứng có thể tìm kiếm mô tả cách tìm kiếm dữ liệu mã hóa được lưu trữ bên ngoài theo các mô hình bảo mật xác định.
Những kỹ thuật này có các giả định riêng và khả năng rò rỉ thông tin. Một đánh giá hữu ích cần hỏi máy chủ biết được gì về truy vấn lặp lại, bản ghi khớp, mẫu truy cập và kích thước kết quả. Riêng câu “tìm kiếm diễn ra trên đám mây” hay “dữ liệu được mã hóa” đều không giải quyết được những câu hỏi đó.
| Thiết kế | Lợi ích thực tế | Câu hỏi cần tìm hiểu |
|---|---|---|
| Chỉ mục cục bộ | Có thể tìm kiếm lịch sử sẵn có mà không cần truy vấn từ xa | Chỉ mục có được mã hóa khi lưu trữ và loại khỏi các bản sao lưu không an toàn không? |
| Chỉ mục văn bản rõ trên máy chủ | Lập chỉ mục tập trung và tìm kiếm trên dữ liệu lưu trữ | Ai có thể truy cập nội dung, truy vấn và nhật ký? |
| Lược đồ tìm kiếm từ xa trên dữ liệu mã hóa | Có thể hỗ trợ những truy vấn được quy định trên dữ liệu được bảo vệ | Cấu trúc cho phép những rò rỉ và giả định tin cậy nào? |
| Tìm kiếm kết hợp công khai/riêng tư | Xử lý khác nhau với nội dung công khai và riêng tư | Người dùng có hiểu rõ phạm vi tìm kiếm không? |
Không thể xếp hạng tốc độ từ bảng này. Phần cứng, chất lượng chỉ mục, số lượng tin nhắn, độ trễ mạng và cách triển khai đều quan trọng. Bài viết này không thực hiện phép đo thời gian chuẩn nào.
Vì sao tin nhắn có thể không xuất hiện trong tìm kiếm
Trước khi kết luận rằng lịch sử đã mất, hãy kiểm tra phạm vi vấn đề:
- Tin nhắn có hiển thị trong cuộc hội thoại không? Nếu không, tìm kiếm có thể phản ánh lịch sử chưa có sẵn chứ không phải chỉ mục bị lỗi.
- Đã chọn đúng cuộc hội thoại hoặc tài khoản chưa? Bộ lọc ngày, người gửi và nội dung đa phương tiện có thể loại bỏ một kết quả vốn hợp lệ.
- Thiết bị mới đã nhận được lịch sử và dữ liệu cần để giải mã chưa? Khôi phục khóa định danh không tự động đồng nghĩa với khôi phục mọi tin nhắn.
- Việc lập chỉ mục đã hoàn tất chưa? Các đợt nhập dữ liệu lớn và đồng bộ bị gián đoạn có thể ảnh hưởng đến phạm vi bao phủ.
- Tìm kiếm có nhận ra dạng của thuật ngữ không? Cách khớp cụm từ, chính tả, dấu câu và tách từ theo ngôn ngữ có thể khác nhau.
Dùng một cụm từ thử nghiệm vô hại, dễ phân biệt trong cuộc hội thoại mà bạn kiểm soát. Kiểm tra xem cụm từ có xuất hiện trong tìm kiếm trước và sau khi ngắt mạng không. Điều đó có thể xác lập một sự thật hẹp về khả năng có sẵn cục bộ; nó không chứng minh ứng dụng không bao giờ gửi dữ liệu đo từ xa hoặc dữ liệu tìm kiếm khi trực tuyến.
Có thể nói gì về Livara?
Trang bảo mật của Livara cho biết nội dung tin nhắn riêng tư được mã hóa, còn định tuyến, tư cách thành viên, trạng thái chuyển phát và bản mã hỗ trợ đồng bộ hóa. Tài liệu công khai không đủ làm bằng chứng để khẳng định một công cụ tìm kiếm cục bộ cụ thể, tìm kiếm ngoại tuyến trong mọi trường hợp, không có dữ liệu đo từ xa về truy vấn hoặc mức ảnh hưởng đến pin đã được đo lường.
Kênh công khai có ranh giới riêng tư khác với trò chuyện riêng tư. Một dịch vụ có thể lập chỉ mục nội dung công khai mà không đưa ra cùng khẳng định về các cuộc hội thoại riêng tư. Hãy tham khảo mô hình đe dọa trước khi coi một kết quả tìm kiếm toàn cục là bí mật.
Những câu hỏi nên đặt cho nhà cung cấp
Hỏi những tin nhắn nào được lập chỉ mục, chỉ mục nằm ở đâu, văn bản truy vấn có được truyền đi hoặc ghi nhật ký không, thiết bị liên kết nhận được gì và việc xóa tin nhắn ảnh hưởng thế nào đến chỉ mục và bản sao lưu. Một câu trả lời rõ ràng cần nêu ứng dụng khách và phiên bản, thay vì dựa vào cụm từ “tìm kiếm E2EE”.
Tìm kiếm là một tính năng có luồng dữ liệu riêng. Hãy đánh giá luồng đó cùng với mã hóa tin nhắn thay vì cho rằng mã hóa trả lời mọi câu hỏi về nó.
