Bitcoin Forum
December 05, 2016, 10:41:20 AM *
News: Latest stable version of Bitcoin Core: 0.13.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: The Growth of Cryptography MIT Lecture  (Read 3147 times)
blurden
Jr. Member
*
Offline Offline

Activity: 34


View Profile
February 18, 2011, 03:12:26 AM
 #1


http://mitworld.mit.edu/video/879

It’s not every day that Euclid appears in public with “Alice and Bob,” but in a lecture spanning a few thousand years, Ronald Rivest summons these and other notables in his history of cryptography. While citing milestones of code-making and breaking, Rivest also brings his audience up to date on the latest systems for securing information and communication networks, which owe much to his own research.

Rivest makes quick work of the period before mid- 20th century, but credits the ancient Greeks for prime number factorization -- essential to cryptography -- and elementary ciphers. In the 18th and 19th century, mathematicians delved into number theory and extended techniques of factoring. The twentieth century, with its two world wars and technological advances, established the significance of cryptography on and off the battlefield. Alan Turing’s Enigma machine not only helped the allies win World War II, but catalyzed development of the first generation of computers. MIT professor Claude Shannon, who worked with Turing and other cryptanalysts, went on to father the field of information science, leading to the digital age.

In the 1970s came development of public data encryption methods. Academics prevailed against U.S. government efforts to conceal means for encrypting data. In 1977, Rivest’s group at MIT, which included Adi Shamir and Len Adleman, came up with RSA, an elegant algorithm for public-key cryptography that “relies on the difficulty of factoring” primes and which is still widely used. The group was so confident of its encryption method that they offered $100 for breaking a cipher-text based on a 129-digit product of primes. Rivest thought it would take “40 quadrillion years” to solve the challenge. “It was a bad estimate,” he admits.

In fact, a combination of new algorithms and brute computing power cracked the text in 1994 (“The Magic Words are Squeamish Ossifrage”). Technological and theoretical advances have made possible improved encryption methods, and ways of authenticating and securing data. Faster computers may someday “make factoring a million-digit number easy,” says Rivest. Work is even progressing on a quantum computer (it can only factor the number 15 so far). But code-breaking is also increasingly sophisticated, Rivest warns, as the internet opens up vast new areas of data to cyber-attack.

Rivest sees cryptography blossoming into applications for anonymity, password-based keys, and crypto for smart cards. He has been looking into probabilistic micropayment systems, and techniques to enhance the security and transparency of voting. “Maybe large prime numbers have a role to play in our democracy down the road,” he says.
1480934480
Hero Member
*
Offline Offline

Posts: 1480934480

View Profile Personal Message (Offline)

Ignore
1480934480
Reply with quote  #2

1480934480
Report to moderator
1480934480
Hero Member
*
Offline Offline

Posts: 1480934480

View Profile Personal Message (Offline)

Ignore
1480934480
Reply with quote  #2

1480934480
Report to moderator
1480934480
Hero Member
*
Offline Offline

Posts: 1480934480

View Profile Personal Message (Offline)

Ignore
1480934480
Reply with quote  #2

1480934480
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1480934480
Hero Member
*
Offline Offline

Posts: 1480934480

View Profile Personal Message (Offline)

Ignore
1480934480
Reply with quote  #2

1480934480
Report to moderator
lfm
Full Member
***
Offline Offline

Activity: 196



View Profile
February 18, 2011, 09:33:02 AM
 #2


Nice talk. Good overview of cryptography without too much technical detail to scare civilians off.

blurden
Jr. Member
*
Offline Offline

Activity: 34


View Profile
February 21, 2011, 07:29:51 PM
 #3

agreed. it gives you a nice stroll through the history of it all.
Mike Hearn
Legendary
*
expert
Offline Offline

Activity: 1526


View Profile
February 21, 2011, 09:14:15 PM
 #4

Very interesting. I didn't realize there was usable fully homomorphic cryptography now in existence. It appears we're very close to being able to do it practically:

http://eurocrypt2010rump.cr.yp.to/9854ad3cab48983f7c2c5a2258e27717.pdf

The various homomorphic voting schemes out there are an ideal fit for BitCoin. I have a partially finished paper on delegated voting (there is a reference to this on wikipedia as "liquid democracy" but I don't know where that term came from). It'd be cool to integrate theoretical work on crypto voting systems with BitCoin. So far most existing proposals merely say "people post their votes on a notice board" or "publically on the web" and gloss over the details of how you actually do that without having to trust a central voting agency, which rather defeats the point.
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!