Problema Diffie–Hellman

Na criptografia, para certos grupos, presume-se que o DHP é difícil, e isso é frequentemente chamado de suposição de Diffie-Hellman. O problema sobreviveu ao escrutínio por algumas décadas e nenhuma solução "fácil" foi divulgada ainda. A partir de 2006, o meio mais eficiente conhecido para resolver o DHP é resolver o problema do logaritmo discreto (DLP), que é encontrar x dados ge gx. Na verdade, um progresso significativo (por den Boer, Maurer, Wolf, Boneh e Lipton) foi feito no sentido de mostrar que em muitos grupos o DHP é quase tão difícil quanto o DLP. Não há prova até o momento de que o DHP ou o DLP sejam um problema difícil, exceto em grupos genéricos (por Nechaev e Shoup). Uma prova de que qualquer um dos problemas é difícil implica que P ≠ NP.