Mmmm. Haaaash.

Built on Facts: Sunday Function

Take an integer – one of at least several digits – and multiply it by itself twenty times. The result is going to be some really gargantuan number. Take the last 10 digits of that number. That’s the output of our function, which we’ll call h(n).

…

The resistance can use this property of hash functions to make their resistance network more secure. Instead of distributing a list of all the agent’s passwords, the resistance can distribute a list of the hashes of their passwords. Thus if Bob knows that Alice’s hash is 7001140801, Alice can verify her identity by saying that her password is 314159, which has that as its hash. But if a Nazi double agent (let’s call her Eve) has managed to steal the list of hashes, she still can’t impersonate Alice. Eve doesn’t know what password to use to generate that hash. She could try thousands or millions of guesses and hope that eventually she found one with a hash that matches Alice’s hash, but with all the possible hashes that would be a herculean task.

Screwball Spotting

Hermits and Cranks: Lessons from Martin Gardner on Recognizing Pseudoscientists

Martin Gardner died Saturday. I’ve read some of his books, and I think also a few of his columns when I would read Scientific American in the science library in college. His description of crackpot characteristics is still spot-on.

(1) “First and most important of these traits is that cranks work in almost total isolation from their colleagues.” Cranks typically do not understand how the scientific process operates—that they need to try out their ideas on colleagues, attend conferences and publish their hypotheses in peer-reviewed journals before announcing to the world their startling discovery. Of course, when you explain this to them they say that their ideas are too radical for the conservative scientific establishment to accept. (2) “A second characteristic of the pseudo-scientist, which greatly strengthens his isolation, is a tendency toward paranoia,” which manifests itself in several ways:

(1) He considers himself a genius. (2) He regards his colleagues, without exception, as ignorant blockheads….(3) He believes himself unjustly persecuted and discriminated against. The recognized societies refuse to let him lecture. The journals reject his papers and either ignore his books or assign them to “enemies” for review. It is all part of a dastardly plot. It never occurs to the crank that this opposition may be due to error in his work….(4) He has strong compulsions to focus his attacks on the greatest scientists and the best-established theories. When Newton was the outstanding name in physics, eccentric works in that science were violently anti-Newton. Today, with Einstein the father-symbol of authority, a crank theory of physics is likely to attack Einstein….(5) He often has a tendency to write in a complex jargon, in many cases making use of terms and phrases he himself has coined.