Click here to Skip to main content
12,506,338 members (55,116 online)
Rate this:
 
Please Sign up or sign in to vote.
See more: cryptography
Hi,

While reading this list of unsolved problems in computer science:
http://en.wikipedia.org/wiki/List_of_unsolved_problems_in_computer_science[^]
I did read this question: "Do one-way functions exist?"
But while reading information about SHA-256, then I did read that SHA-256 is a one-way cryptographic function.
But if SHA-256 is a one-way function, then that question should be deleted.
So, is SHA-256 a one-way function or not?

Thanks in advance.
Posted 5-Dec-12 7:05am
ProgramFOX187.6K
Rate this: bad
 
good
Please Sign up or sign in to vote.

Solution 1

Yes it is a one way hash function.

Try it.[^]

There are also many others.
  Permalink  
Rate this: bad
 
good
Please Sign up or sign in to vote.

Solution 2

Probaly (well, with very high probability) the SHA-256 doesn't satisfy all the requirements (from the Theoretical definition): "it is not sufficient to make a function "lossy" (not one-to-one) to have a one-way function".
  Permalink  
Comments
ProgramFOX 6-Dec-12 11:13am
   
Thanks.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

  Print Answers RSS
Top Experts
Last 24hrsThis month


Advertise | Privacy | Mobile
Web02 | 2.8.160927.1 | Last Updated 5 Dec 2012
Copyright © CodeProject, 1999-2016
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100