Talk:Diffie–Hellman problem

This article is rated Start-class on Wikipedia's content assessment scale.
It is of interest to the following WikiProjects:

Mathematics Mid‑priority

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles
Mid	This article has been rated as Mid-priority on the project's priority scale.

Computing

	This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing articles
???	This article has not yet received a rating on the project's importance scale.
	This article has been automatically rated by a bot or other tool because one or more other projects use this class. Please ensure the assessment is correct before removing the `\|auto=` parameter.

Cryptography: Computer science Top‑importance

	This article is within the scope of WikiProject Cryptography, a collaborative effort to improve the coverage of Cryptography on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.CryptographyWikipedia:WikiProject CryptographyTemplate:WikiProject CryptographyCryptography articles
Top	This article has been rated as Top-importance on the importance scale.
	This article is supported by WikiProject Computer science (assessed as Low-importance).

Untitled[edit]

I am a Canadian High School student, and unless I'm missing something, this problem is quite simple. Should it not just be $(g^{x})^{\log _{g}(g^{y})}$ ?

50.93.28.170 (talk) 01:12, 27 April 2011 (UTC)[reply]

I am an undergraduate student at the University of Virginia (UVA) and have mostly taught myself the cryptography information. I have worked under a professor on an anonymity topic since ths summer of 2005, and have been the teaching assistant for a cryptography class at UVA. My knowledge in this area comes mainly from the journal articles themselves. Batman900 02:15, 24 November 2005 (UTC)[reply]

This looks like a good job, but needs a layman introduction. Think how can you write a few sentences explaining it to a person without your technical background.--Piotr Konieczny aka Prokonsul Piotrus ^Talk 22:08, 12 December 2005 (UTC)[reply]

Plan to re-do article[edit]

Usually in cryptology, the DH problem refers to the actual problem of computing g^xy from g^x and g^y not to the "problem" of proving that this problem is hard, as done in the article. For example, article RSA problem and Discrete logarithm use problem in this sense.

Cryptologists sometimes make an assumption that the DH problem is hard. In fact, there has been much success towards showing that the DHP is hard, almost as hard as DLP, starting from the work of den Boer, followed by Maurer and Wolf, then Boneh and Lipton.

In my opinion, this article should be made shorter, with a quick reference to results such as those I listed, with a point to Discret logarithm, which is currently more concise and to the point.

DRLB 16:01, 31 January 2006 (UTC)[reply]

I've done some copyedit on the article to help make it more approachable. I am not an expert on the subject though, so it would be nice for someone to read through it and make sure I haven't made any errors. Cheers! - grubber 03:06, 13 August 2006 (UTC)[reply]

Probability presentation is needed[edit]

Probability presentation is needed Jackzhp (talk) 05:15, 4 May 2015 (UTC)[reply]