Questão de Segurança da Informação — Criptografia — CESPE / CEBRASPE 2024

RSA e a função Totiente de Euler

Gabarito: ✅ Certo. A afirmativa está correta: o algoritmo RSA, um dos mais consagrados sistemas de criptografia assimétrica, emprega a função totiente de Euler (φ) no processo de geração das chaves pública e privada. Esse é um conhecimento essencial em segurança da informação e criptografia.

A geração de chaves no RSA segue os seguintes passos:

1. Escolhem-se dois números primos grandes e distintos, p e q.

2. Calcula-se n = p × q (módulo da chave).

3. Calcula-se a função totiente φ(n) = (p – 1) × (q – 1).

4. Escolhe-se um expoente público e que seja coprimo com φ(n) (geralmente 65537).

5. Determina-se o expoente privado d como o inverso multiplicativo de e módulo φ(n), ou seja, e × d ≡ 1 (mod φ(n)).

A chave pública é o par (n, e) e a chave privada é (n, d). Portanto, a função totiente de Euler é indispensável para o cálculo de d e para a segurança do algoritmo, pois sem ela não seria possível determinar o inverso modular que garante a decifração correta.

✅ CERTO