Каждый из пользователей создаёт две половины ключа и одну из половин отсылает собеседнику
Это называется сквозное шифрование или user-to-user или end-to-end
Такое шифрование в телеге применяется только для секретных приватных чатов.
Для обычных чатов применяется шифрование от клиента к серверу ТГ, который все расшифровывает. Следовательно ключи хранятся на сервере и администрация ТГ может их выдать для расшифровки сообщений.
С одной стороны для юзера это полезно, так как позволяет телеграмму синхронизировать сообщения между твоим клиентом на телефоне и на ПК, с другой стороны твои сообщения может читать админ телеграмма или тот, кому он выдаст ключи.