APLawrence - Information and Resources for Unix and Linux Systems, Bloggers and the self-employed
RSS Feeds Get APLawrence.com by RSS














(OLDER) <- More Stuff -> (NEWER) (NEWEST)
Printer Friendly Version



2005/03/18 SHA-1

SHA is the Secure Hash Algorithm, an encryption method that is used in all sorts of things from ssh to vpn's. Hashing is simple enough to understand, but a hash used for cryptography has to have specific characteristics: it needs to be collision free (so that a particular key can't decrypt more than one message) and it needs to be one-way, so that you can't easily recreate the original message from the hashed version. The very first SHA apparently had problems in one of those areas, so it was replaced by SHA-1.

I happened across this recently: http://www.schneier.com/blog/archives/2005/02/cryptanalysis_o.html



The article says that SHA-1 encryption has been broken.. but don't panic yet, because it takes massive computing power to do so.

But.. yesterday's unimaginable resources are tomorrow's desktops. There's also the somewhat disturbing note that says:

Hash functions are the least-well-understood cryptographic primitive,
and hashing techniques are much less developed than encryption
techniques. Regularly there are surprising cryptographic results
in hashing. I have a paper, written with John Kelsey, that describes
an algorithm to find second preimages with SHA-1 -- a technique
that generalizes to almost all other hash functions -- in 2106 
calculations: much less than the 2160 calculations for brute force.
This attack is completely theoretical and not even remotely practical,
but it demonstrates that we still have a lot to learn about hashing.
 

Which might mean that some mathematician may have some sudden surprising insight that makes hashes as transparent as rot-13 cyphers.

As always, security remains a journey and not a destrination.




Click here to add your comments



Don't miss responses! Subscribe to Comments by RSS or by Email

Click here to add your comments


If you want a picture to show with your comment, go get a Gravatar



Have you tried Searching this site?

Unix/Linux/Mac OS X support by phone, email or on-site: Support Rates

This is a Unix/Linux resource website. It contains technical articles about Unix, Linux and general computing related subjects, opinion, news, help files, how-to's, tutorials and more. We appreciate comments and article submissions.

Publishing your articles here

Jump to Comments



Many of the products and books I review are things I purchased for my own use. Some were given to me specifically for the purpose of reviewing them. I resell or can earn commissions from the sale of some of these items. Links within these pages may be affiliate links that pay me for referring you to them. That's mostly insignificant amounts of money; whenever it is not I have made my relationship plain. I also may own stock in companies mentioned here. If you have any question, please do feel free to contact me.

Specific links that take you to pages that allow you to purchase the item I reviewed are very likely to pay me a commission. Many of the books I review were given to me by the publishers specifically for the purpose of writing a review. These gifts and referral fees do not affect my opinions; I often give bad reviews anyway.

We use Google third-party advertising companies to serve ads when you visit our website. These companies may use information (not including your name, address, email address, or telephone number) about your visits to this and other websites in order to provide advertisements about goods and services of interest to you. If you would like more information about this practice and to know your choices about not having this information used by these companies, click here.


book graphic unix and linux troubleshooting guide

My Troubleshooting E-Book will show you how to solve tough problems on Linux and Unix systems!



 I sell and support
 Kerio Mail server




pavatar.jpg
More:
       - Security


Unix/Linux Consultants

Skills Tests

Guest Post Here











My Favorites

Change Congress