Что из себя представляет поиск по диалогам в мессенджере?

Так если мы даем индекс сообщению, потом его шифруем (сообщение) и ищем только по индексу, как шифрование замедляет нам поиск? Или это так не работает?
Как-то ведь учитываются права пользователя на поиск только своих сообщений и т.п.?