Sep 4, 2015
The 10 Algorithms That Dominate Our World
Posted by Shailesh Prasad in categories: computing, encryption, information science
1. Google Search.
2. Facebook’s News Feed.
Continue reading “The 10 Algorithms That Dominate Our World” »
1. Google Search.
2. Facebook’s News Feed.
Continue reading “The 10 Algorithms That Dominate Our World” »
Cryptographers are working on new encryption methods able to protect today’s Internet communications from future quantum computers that can be able to break today’s cryptography techniques. The researchers have developed upgrades to the Internet’s core encryption protocol that will prevent quantum computer users from intercepting Internet communications.
Call it an abundance of caution. A Microsoft research project has upgraded the encryption protocol that secures the Web to resist attacks from quantum computers—machines that are expected to have stupendous power but have never been built.
Governments and computing giants like IBM, Microsoft, and Google are working on quantum computers because tapping subtle effects of quantum physics should let them solve in seconds some problems that a conventional machine couldn’t solve in billions of years (see “Microsoft’s Quantum Mechanics”). That might allow breakthroughs in areas such as medicine or energy. But such machines would also be able to easily break the encryption used to secure information online.
Last year, Google began experimenting with hardware-based schemes for user-authentication, while Apple added two factor authentication to iCloud and Apple ID users. They began sending a verification code to users via a mobile number registered in advance.
Security pundits know that two factor authentication is more secure than simple passwords. As a refresher, “Factors” are typically described like this:
The Google project may be just another method of factor #2. In fact, because it is small (easily misplaced or stolen), it simplifies but does not improve on security. I suggest a radical and reliable method of authentication. It’s not new and it’s not my idea…
Continue reading “Passfaces: Strong authentication for the masses” »
Biometric technology was once the stuff of sci-fi—how many movies show someone having their hand or eye scanned to get entry into a secured facility? But today biometric tech can be found in millions of people’s pockets—as the fingerprint scanner on an iPhone.
Of course, fingerprint scanning isn’t foolproof. Hackers have stolen fingerprints from photos, and used fake prints to fool Apple’s touch ID. Plus, there’s always the brute force method, like the time a gang in Malaysia cut off a guy’s fingertip—with a machete—to interface with the fingerprint-recognition system on the victim’s Mercedes. Read more
When I was a freshman at Cornell University some decades ago, I had a memorable teaching assistant for CS100, the entry level computer programming course taken by nearly every student in Engineering or Arts & Sciences. Gilles Brassard, a French Canadian, is now a chaired math professor at Université de Montréal and a preeminent cryptographer. He has also been inducted into the Royal Order of Canada. I am told that this is a bit like being knighted. In fact, this highest of civilian honors was established by Queen Elizabeth.
Gilles was a graduate student at Cornell in the mid ’70s. Back then, public key encryption was a radical concept. Named for three MIT professors who described it, RSA is now it is at the heart of every secure Internet transaction. Yet, the new generation of cryptographers refers to RSA as “classical cryptography”. The radicals have moved on to Quantum Cryptography. Gilles and his collaborator, Charles Bennett, are the pioneers and leaders in this burgeoning field. No one else is even pretender to the throne.
In its simplest terms, quantum cryptography achieves a secure communication channel because it relies on a stream of individual particles or “quanta” to convey information. If information is sent without any fat at all—just the minimum physics that can support the entropy—then any eavesdropping or rerouting of a message can be detected by the recipient. Voila! Perfect authentication, fidelity and security. Communication is secure because any attack can be detected.
The National Security Agency knows Edward Snowden disclosed many of its innermost secrets when he revealed how aggressive its surveillance tactics are. What it doesn’t know is just how much information the whistleblower took with him when he left.
For all of its ability to track our telecommunications, the NSA seemingly has little clue exactly what documents, or even how many documents, Snowden gave to the media. Like most large organizations, the NSA had tools in place to track who accessed what data and when. But Snowden, a system administrator, apparently was able to cover his tracks by deleting or modifying the log files that tracked that access. Read more
Cryptocurrency aficionados have been discussing Bitcoin limitations ever since the blockchain buzz hit the street. Geeks toss around ideas for clearing transactions faster, resisting potential attacks, rewarding miners after the last coin is mined, and supporting anonymity (or the opposite—if you lean toward the dark side). There are many areas in which Bitcoin could be improved, or made more conducive to one camp or another.
Distinguished Penn State professor, John Carroll, believes that Bitcoin may eventually be marginalized due to its early arrival. He believes that its limitations will eventually be overcome by newer “altcoins”, presumably with improved mechanisms.
So, does progress in any of these areas threaten the reigning champ? It’s unlikely…
More than any other individual, Andreas Antonopoulos is the face of Bitcoin. We discussed this very issue in the outer lobby of the MIT Bitcoin Expo at which he was keynote speaker (March 2015). Then, we discussed it again, when I hosted his presentation at The Bitcoin Event in New York (also in March). He clearly and succinctly explained to me why it is unlikely that an altcoin will replace Bitcoin as the dominant—and eventually surviving—cryptocurrency…
Continue reading “Could Bitcoin be Dethroned by an Altcoin?” »