Uma rápida introdução à criptografia: Parte III

Alice e Bob utilizam o algoritmo DHM para gerar uma chave secreta. Fonte: Wikipedia.
  • 7 mod 7 = 0
  • 8 mod 7 = 1
  • 9 mod 7 = 2
  • 14 mod 7 = 0
  1. Escolhe-se dois números primos diferentes p e q
  2. N = pq
  3. ϕ = (p-1)(q-1)
  4. Escolhe-se um inteiro e maior que 1 e menor que ϕ e que seja co-primo de ϕ
  5. Calcula-se d = (1+ xϕ) / e , procurando por um valor x que faça com que d seja um inteiro

--

--

Computer Science professor at UFPel. Machine Learning and Artificial Intelligence practitioner and researcher.

Love podcasts or audiobooks? Learn on the go with our new app.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Ricardo Araujo

Ricardo Araujo

Computer Science professor at UFPel. Machine Learning and Artificial Intelligence practitioner and researcher.