No contexto de criptografia, observe o texto abaixo “Este esquema é uma cifra de bloco em que o texto claro e o cifrado são inteiros entre 0 e n − 1, para algum n. Um tamanho típic

Gabarito

D

Comentário do professor

RSA é um esquema de criptografia assimétrica em que o texto claro e o texto cifrado são representados como inteiros entre 0 e \(n-1\), sendo \(n\) o produto de dois primos grandes \(p\) e \(q\). Um valor típico de \(n\) é 1024 bits.

A cifragem usa exponenciação modular: a encriptação é \(c = m^e \bmod n\) e a decriptação é \(m = c^d \bmod n\), onde \(e\) é a chave pública e \(d\) a chave privada.

Por operar com inteiros no intervalo \([0,n-1]\), o tamanho do bloco deve ser menor ou igual a \(\lfloor\log_2 n\rfloor+1\) (na prática escolhe-se \(i\) tal que \(2^i < n \le 2^{i+1}\)).

Essas características — uso de primos \(p,q\), exponenciais modulares e blocos limitados por \(n\) — identificam claramente o algoritmo descrito como RSA.