A premissa que, utilizada no algoritmo RSA, torna difícil descobrir a relação entre os números que geram as chaves em criptografia assimétrica é a
- A)potenciação.
Potenciação faz parte da construção matemática do RSA, mas não é a premissa que dificulta descobrir a relação entre as chaves.
- B)adição.
Adição não tem relação com o mecanismo de segurança do RSA e não explica a dificuldade de quebrar o algoritmo.
- C)razão quadrática.
Razão quadrática é um termo sem pertinência direta ao RSA e não é a base da sua segurança.
- D)fatoração.
Correta, porque a dificuldade central do RSA está na fatoração de um número grande em dois primos, o que inviabiliza descobrir facilmente a relação entre as chaves.
- E)subtração
Subtração não é o fundamento do RSA e não gera a dificuldade criptográfica explorada pelo algoritmo.
Gabarito: D
No RSA, a segurança nasce de uma ideia simples e muito eficiente: é fácil multiplicar dois números primos grandes, mas é muito difícil fazer o caminho de volta e descobrir quais eram esses primos só olhando o resultado. Essa dificuldade é o que sustenta a criptografia assimétrica no algoritmo RSA. Em outras palavras, o sistema “esconde” a relação entre as chaves porque, na prática, fatorar um número enorme em seus fatores primos não é tarefa simples para um computador comum.