| |||||||
| Programming PHP, Perl, Ruby on Rails, AJAX, HTML, XHTML, CSS, JavaScript, MySQL and any other coding topics. |
![]() |
| | LinkBack | Thread Tools |
| | #1 (permalink) |
| Soon to be RICHdoggie! | Reversable Encryption OR Storing Passwords online I need to store people's passwords online in a mysql database. The point is that they need to be able to be "got back". ie: user x logs in and then it gets another of his passwords that he gave us, from a mysql database. obviouslly to bring up the the second password it means that I can't store it in md5 format because that is irreversible (i think). Is there any way of making those passwords secure with the option of getting them back? Thanks Tom |
| |
| | #2 (permalink) |
| Senior Member | Simple answer: It's impossible to "securely" encrypt a password. Your best bet is doing lots of string manipulation algorithms, and then doing the reverse when looking to get them back. Discover an efficient and reversible way to store passwords securely and they'll give you a Nobel prize. |
| |
| | #4 (permalink) |
| Domains my Dominion | Tom, I will give you my suggestion: use non-reversible password hash (with md5 or sha1), if user forget their password, instead of sending a reminder to their E-mail assign a new one. It's quite easy: you generate a random string, make a hash of it, update the record and send the random string to their E-mail as new password. (I assume you site has a way for users to change their password to something else if they wish).
__________________ Buy now - MassDeveloper.com $500 |
| |
| | #5 (permalink) | |
| Soon to be RICHdoggie! | Quote:
I have spoken to my host and they assure me that their servers are highly secured, and are behind firewalls only allowing requests through from MY site, but I just wanted some added piece of mind. I am working on string manipulation techniques though. Thanks Tom | |
| |
| | #6 (permalink) |
| Senior Member | well i did something like this recently, but its reallly slow and unoptimized cuz i just made it for the idea rather than for optimization. http://www.namepros.com/programming/...ml#post1172402 also, i dont know how u wud determine the "key" string just by the password. unless u count the number of chars in the password and use that number as ur "key" value. then to decode it, i guess u cud count the number of chars in each and have an algorithm that can determine the number of times something was base64ed (or w/e) and undo it... its a blurry idea, and i dont even know if it can be done, but its worth a try.
__________________ Hacksar.com - Your source for random computer tips and tricks! MySiteMemberships.com - Keep track of your site registration information! Like my post? Rep is appreciated! |
| |
| | #7 (permalink) |
| Account Closed | nasaboy007: That script is quite neat indeed but the problem is that base64 is reversible, very easily so if someone gets access to the database with base64 encoded passwords, it will be easy to decode them. PoorDoggie: If I were you and I wanted some serious security with the passwords, I would let the users have numerical passwords only and manipulate them using a custom algorithm. The algorithm would be made up of reversible mathematical functions i.e. sin/cos, exponential formulas, etc in an ordered sequence which only you/coder knows. The final result would then be saved in the database. And really, If I had the time to read-up my old textbooks and do some coding, I would've followed the above method myself. |
| |
| | #8 (permalink) | |
| Soon to be RICHdoggie! | hmm, the problem is that the passwords I am storing are for external websites, and people may not want to have a compeletely numerical password. Can anyone think of a way of converting a string completely to a numerical value? You could use place in the alphabet (ie: a=1 b=2 ... z=26) but then again, there is no way to distinguish between text and real numbers and parts of text (eg: 26 could be either "z" or "bf") hmm... any ideas? Unless anyone comes up with anything better than this, then this will do. I really would like to try out encrypting, and will get started on a script to try and reversibly encrypt a string. Tom Quote:
| |
| |
| | #9 (permalink) |
| Senior Member | Code: $replacethis[0] = '/a/i'; $withthis[0] = '1.'; $replacethis[1] = '/b/i'; $withthis[1] = '2.'; // All the way up to: $replacethis[25] = '/z/i'; $withthis[25] = '26.'; $encryptedpass = preg_replace($replacethis, $withthis, $password); // So if $password contains abz // $encryptedpass is 1.2.26. Code: $replacethis[0] = '/1./i'; $withthis[0] = 'a'; $replacethis[1] = '/2./i'; $withthis[1] = 'b'; // All the way up to: $replacethis[25] = '/26./i'; $withthis[25] = 'z'; $originalpass = preg_replace($replacethis, $withthis, $encryptedpass); Hope that helps a bit. |
| |
| | #10 (permalink) | |
| NamePros Member | Try something like RC4... its pretty secure: http://www.phpclasses.org/browse/file/14074.html Also look at the mcrypt function on PHP.net. As long as the server is 'unhackable' then you're fairly secure, even if the SQL is flakely and has allowed someone to dump the table. Quote:
| |
| |
| | #11 (permalink) |
| Soon to be RICHdoggie! | hey, did have a go! see if anyone can crack this: http://www.6yd.net/encryption/in fact, I am so confident that no-one can crack it, I am willing to bet ALL my NP$ that no-one can! ![]() (now am off to revise! bye!) |
| |
| | #12 (permalink) |
| Account Closed | PoorDoggie: I am pretty sure that site is using the MCRYPT hash to encode and decode the string. I did little reading on that, it is actually better than base64 in my opinion since you need a "key" to unlock the cipher. Pretty smart stuff. www.php.net/mcrypt |
| |
| | #13 (permalink) |
| Senior Member | oh yeah mcrypt... ohhh now i remember y i didnt use that. it was simply for the sake that i didnt wanna install the mcrypt stuff since it didnt come standard. if u wanna go with the convert-to-number-and-perform-math-algorithm i suggest u convert to binary (or some other base, i just like binary hehe) and then do it. google "php text to binary converter" and the first hit should have the source of their script posted up there. use that as a guideline if u dont noe where to start.
__________________ Hacksar.com - Your source for random computer tips and tricks! MySiteMemberships.com - Keep track of your site registration information! Like my post? Rep is appreciated! |
| |
| | #17 (permalink) |
| I'll do it Technical Services | write your own function to encrypt andd decrypt this passwords. Even a simple algo will be very hard to guess for a guy who knows nothing about it. ![]() If you want some ready made algos then let me know I have written some for my personal use on my websites.
__________________ Vhuv|Delq|Fhur|Twut|Tluz|Kegh|Vhir|Juhy|Ruuz|Jyos|Jupt|Vhek Webmaster Blog | Software Downloads Sponsor Ads at SponAds.com |
| |
| | #18 (permalink) |
| Senior Member | noob question: whats the difference between an encryption and a hash? why is one more secure than the other? is it in the way they are made?
__________________ Hacksar.com - Your source for random computer tips and tricks! MySiteMemberships.com - Keep track of your site registration information! Like my post? Rep is appreciated! |
| |
| | #20 (permalink) |
| NamePros Member | How about Alexander Pukall's PC1 algorithm? http://membres.lycos.fr/pc1/ It is not aimed specifically at passwords, but may do the trick for you. Sources are there, but not for PHP. I have put a simple tester program (it is a windows app) up so you can have a play and see what you think. You can get it from: http://www.upload2go.com/pc1/pc1_tester.zip Mike
__________________ The Great Car Park Charges Swindle - join the fight back Funny and Painful Video Clips upload2go.com :: Image and File Hosting Dubious Facts Rate Funny Pictures Last edited by MikeBigg; 05-24-2006 at 02:04 AM. |
| |
| | #21 (permalink) | |
| Senior Member | Quote:
Hashing is a method of encryption where there isnt a way to decrypt. However, if you get your hands on a hash, you can always "brute force" it. This means basically putting into a program where it checks the hashed string against a giant list. (If you hash the same thing twice it will always have the same hashed result.) And that is why having dictionary words as a password makes it weak. The first thing a brute forcer will do is check it against a dictionary list for a match, and then move onto number combinations. Which means if your password is a combination of upper case, numbers, lower case and irregular characters, they would have to be running your password against a list infinitely large, which your average computer would take months or even years to crack. | |
| |
| | #22 (permalink) |
| Soon to be RICHdoggie! | Ok guys - here is the code, if you wanted to know: PHP Code: The only point I would mention is that the longer the string and the higher the "key" the longer the resulting string and therefore will take up more space in the database. Just a question regarding hashes... - how can they be unreversible? surely that is impossible right? |
| |
| | #23 (permalink) |
| Account Closed | PoorDoggie: Your script is basically base64 on steroids (with keys). Actually it is still possible to reverse it by trying various keys. MD5 is a irreversible hash. There is no real way to reverse it except use methods like brute-force or dictionary attack which is basically guessing and encrypting different combinations of alphabets and numbers and matching it with the encrypted string until right combination is found. |
| |
| | #24 (permalink) |
| Senior Member | but i dont understand, if the same cleartext input will always have the same hash, there must be SOME function/algorithm that the program is performing in order to get the hash, otherwise it would always be different. therefore, y can't sum1 just figure out this algorithm (example: that md5 uses) and just reverse it?
__________________ Hacksar.com - Your source for random computer tips and tricks! MySiteMemberships.com - Keep track of your site registration information! Like my post? Rep is appreciated! |
| |
| | #25 (permalink) |
| Soon to be RICHdoggie! | although potentially reversible, I am sure that that kinda encryption would be good enough for my site. I may look at mcrypt though. I thought my script was quite cool - it takes each letter of a string and base64 encodes each of them. It then keeps doing that with the latest encrypted string as many times as the "key" variable dictates. I think it would be very hard to try and decypher without the algorithm. what is a hash exactlly? and repeating my question above, how can it be irreversible? surely if it goes one way, it can come back? |
| |
![]() |
| Currently Active Users Viewing This Thread: 1 (0 members and 1 guests) | |
| Thread Tools | |
| |