Não faz o menor sentido criptografar isso já que a informação sem criptografia estará disponível no cliente.
O Facebook não criptografa nada até porque os engenheiros que trabalham lá sabem que tem eficácia zero fazer isso.
Se não quer usar o ID da tabela use outra chave única, mas em essência dá na mesma.
Não adianta esconder o sol com a peneira. Se quer segurança valide tudo o que chega de fora e não deixe usuário fazer o que não pode. Se há risco de alguém pegar o ID e fazer o que não deve é um problema da aplicação, conserte este problema.
Se algum usuário tem que ter algum direito a fazer algo potencialmente problemático, autentique ele para saber quem é, dar o privilégio só para quem deve e crie um log para auditar se alguém fizer o que não deve. Quem não tem privilégio não pode fazer algo de errado.
Se tudo estiver seguro, o ID exposto não é problema algum, não importa se é chave primária ou não.
O único problema que pode acontecer é você um dia resolver mudar todo sequenciamento de IDs, algo que não deveria ser feito, mas se fizer e alguém tiver um ID no modelo antigo, aí pode ter alguma inconsistência, mas novamente, é um problema da aplicação.
Não existe uma forma de você associar um item exposto sem uma informação única que vincule ao banco de dados. E estou falando de algo matemático/físico, não é só que não tem uma tecnologia que aceite isso.
Coloquei no GitHub para referência futura.