Computer that Cracks the Impossible.A computer scientist from the Wiezmann Institute in Israel has designed a light-based computer capable of cracking encrypted en·crypt tr.v. en·crypt·ed, en·crypt·ing, en·crypts 1. To put into code or cipher. 2. Computer Science messages with key lengths previously thought to be uncrackable. Professor Adi Shamir Adi Shamir (born 1952) is an Israeli cryptographer. He was one of the inventors of the RSA algorithm (along with Ron Rivest and Len Adleman), one of the inventors of the Feige-Fiat-Shamir Identification Scheme (along with Uriel Feige and Amos Fiat), one of the inventors of , one of the founders of RSA (1) (Rural Service Area) See MSA. (2) (Rivest-Shamir-Adleman) A highly secure cryptography method by RSA Security, Inc., Bedford, MA (www.rsa.com), a division of EMC Corporation since 2006. It uses a two-part key. Data Security Inc, showcased his design of the device which he calls TWINKLE (The Wiezmann Institute Key Locating Engine) yesterday at the Eurocrypt '99 conference in Prague. Shamir estimates that the device, based on an "opto-electronic" design which uses a combination of the photons that make up light and the electrons that make up electricity, to transmit digital information, would be as powerful as around 1000 PCs when performing the factoring process, called "sieving." Sieving is the first of two stages involved in the breaking an encrypted message. It results in a set of linear equations which must then be solved in order to find the key. In a recent test attempt to crack a 465-bit key, the sieving took 200 computers four weeks to complete. A Cray (Cray, Inc., Seattle, WA, www.cray.com) A supercomputer manufacturer founded in 1972 as Cray Research, Inc., by Seymour Cray, a leading designer of large-scale computers at Control Data. In 1976, it shipped its first computer to Los Alamos National Laboratory. supercomputer supercomputer, a state-of-the-art, extremely powerful computer capable of manipulating massive amounts of data in a relatively short time. Supercomputers are very expensive and are employed for specialized scientific and engineering applications that must handle very , equipped with 810Mbytes of memory, then solved the resulting system of equations in 100 hours. Shamir's computational device would not be able to perform the process of solving the equations that result from sieving because it has no memory capabilities, and simply outputs the equations it finds to another computer that collects them. Shamir estimates that just seven of his devices would be able to collect the complete set of equations associated with a 465-bit key in a mere six days, a thousand times faster than the system of 200 ordinary computers. However, he does warn that a bottleneck A lessening of throughput. It often refers to networks that are overloaded, which is caused by the inability of the hardware and transmission lines to support the traffic. It can also refer to a mismatch inside the computer where slower-speed peripheral buses and devices prevent the CPU would then form at the second phase, which would still take four days to complete. According to according to prep. 1. As stated or indicated by; on the authority of: according to historians. 2. In keeping with: according to instructions. 3. RSA, the largest key length that has so far been cracked is 450-bit, but the breakthrough makes the cracking of even 512-bit keys realistic, the company says. The device has yet to be built and Shamir says there is still a "fair amount of engineering" that would need to be done before one could be built. However, Shamir claims device would cost only around $5,000 to build once the engineering difficulties had been overcome. |
|
||||||||||||||||
Printer friendly
Cite/link
Email
Feedback
Reader Opinion