<![CDATA[Latest posts for the topic "Tại sao Google phải encrypt truy vấn tìm kiếm?"]]> /hvaonline/posts/list/8.html JForum - http://www.jforum.net Tại sao Google phải encrypt truy vấn tìm kiếm? Introduction to Cryptography mà anh Thái giới thiệu ở đây /hvaonline/posts/list/40736.html. Trong bài giảng thì giáo sư Dan Doneh có đưa ra các ứng dụng thực tế của Cryptography. Trong đó có một ứng dụng em em thắc mắc là Privately Outsourcing Computation trong việc truy vấn tìm kiếm Google. Hình minh hoạ:
Trong ví dụ này, Alice truy cập trang Google và tìm kiếm một từ khoá nào đó. Truy vấn tìm kiếm này được mã hoá (E[query]) và gửi đến server Google. Server không giải mã mà thực hiện tìm kiếm dựa trên E[query] luôn, kết quả tìm được cũng sẽ được mã hoá và gửi về cho Alice. Sau đó Alice giải mã và xem kết quả. (giáo sư cũng nói thêm là kĩ thuật này mới phát triển được 2, 3 năm gần đây) Như vậy server Google không cần/không thể biết nội dung tìm kiếm là gì mà vẫn thực hiện truy vấn tìm kiếm trên CSDL của Google được. Rõ ràng nếu không mã hoá query thì Google có 2 lợi ích lớn: - Có thể sử dụng query đó để thu thập thông tin người dùng - Độ phức tạp và tốc độ tìm kiếm trên query sẽ nhanh hơn là truy vấn trên E[query] Điều em thắc mắc là: - Tại sao Google phải làm vậy? - Hiện nay Google đã sử dụng cái này phổ biến chưa hay là chỉ áp dụng cho một số tổ chức đặc biệt? -sh]]> /hvaonline/posts/list/44209.html#273082 /hvaonline/posts/list/44209.html#273082 GMT Tại sao Google phải encrypt truy vấn tìm kiếm? /hvaonline/posts/list/44209.html#273084 /hvaonline/posts/list/44209.html#273084 GMT Tại sao Google phải encrypt truy vấn tìm kiếm?

n2tforever wrote:
Theo ý mình thì là thế này: bạn có nói lợi ích của google khi không dùng mã hóa là : "Có thể sử dụng query đó để thu thập thông tin người dùng" => các thành phần không mong muốn khác cũng có thể thu thập được các thông tin về người dùng , nếu các thông tin là nhạy cảm thì sao? thứ 2 thì biện pháp mã hóa như vậy theo mình cũng có thể giúp người dùng xác thực được thông tin trả lời đúng là của google, tránh giả mạo. 
Không phải vậy, 2 cái bạn nói đều có thể giải quyết bằng cách giao tiếp an toàn thông thường. ]]> /hvaonline/posts/list/44209.html#273087 /hvaonline/posts/list/44209.html#273087 GMT Tại sao Google phải encrypt truy vấn tìm kiếm? https://www.youtube.com/watch?feature=player_embedded&v=zSUfNMC7ajQ Mình có đọc lại transcript/subtitle của video này thì có đoạn như sau: " Okay so, these are magical kind of encryption schemes. Their fairly recent, this is only a new development from about two or three years ago, that allows us to compute unencrypted data, even though we don't really know what's inside the encryption. Now, before you rush off and think about implementing this, I should warn you that this is really at this point just theoretical, in the sense that running a Google search on encryption data probably would take a billion years. " Vậy nên mình nghĩ hiện tại thì cơ chế Privately Outsourcing Computation chưa được triển khai trong Google Search mà ý của giáo sư Dan Doneh ở đây chỉ là lấy ví dụ về khả năng ứng dụng thực tế của POC trong tương lai.]]> /hvaonline/posts/list/44209.html#273090 /hvaonline/posts/list/44209.html#273090 GMT Tại sao Google phải encrypt truy vấn tìm kiếm? /hvaonline/posts/list/44209.html#273092 /hvaonline/posts/list/44209.html#273092 GMT Tại sao Google phải encrypt truy vấn tìm kiếm?

heroandtn3 wrote:
Chào anh manthang, Đúng là em đã bỏ qua từ khóa quan trọng "theoretical". Tuy nhiên, giả sử người ta triển khai được và nếu giải quyết được bài toán thời gian tính thì vẫn còn một vấn đề là không thể sử dụng E[query] để thu thập thông tin tìm kiếm được. Như vậy thì vẫn vô lý vì Google sao lại bỏ qua thông tin béo bở như vậy được? Một giả sử khác là trong trường hợp không cần thu thập thông tin tìm kiếm (thì giáo sư phải minh họa bằng một trường hợp khác Google) thì phương pháp này có những lợi ích gì? Em nghĩ lợi ích đầu tiên là bỏ qua được giai đoạn trao đổi khóa. -sh 
Mình cũng không rõ Giáo sư lấy Google Search ra làm ví dụ là có dụng ý gì. Theo mình thì lợi điểm của POC là ở chỗ giúp đảm bảo tính privacy của thông tin/yêu cầu mà người dùng gửi cho nhà cung cấp. Mình có gửi thảo luận này lên trang TinSang.net thì mới biết thực ra POC có tên gọi chính thức đẩy đủ là Fully Homomorphic Encryption (FHE) hay ngắn gọn hơn là Homomorphic Encryption. Ý tưởng về FHE thì không hề mới nhưng 2-3 năm trở lại đây thì mới có những nghiên cứu đột phá hơn nhằm hiện thực và tối ưu hóa ý tưởng này. Bạn có thể đọc thêm bài sau hay google cũng ra rất nhiều bài liên quan tới FHE: http://www.americanscientist.org/issues/pub/2012/5/alice-and-bob-in-cipherspace]]> /hvaonline/posts/list/44209.html#273096 /hvaonline/posts/list/44209.html#273096 GMT Tại sao Google phải encrypt truy vấn tìm kiếm? http://crypto.stanford.edu/craig/craig-thesis.pdf ]]> /hvaonline/posts/list/44209.html#273100 /hvaonline/posts/list/44209.html#273100 GMT Tại sao Google phải encrypt truy vấn tìm kiếm? /hvaonline/posts/list/44209.html#273101 /hvaonline/posts/list/44209.html#273101 GMT