A Harvard computer science professor has announced he has discovered a way to make codes unbreakable.
Michael Rabin, Watson professor of computer science, working with doctoral student Yan Zong Ding, said he has found a way to send and receive messages that cannot be decoded, a discovery that could have profound implications for cryptology.
"All the currently existing encryption schemes are based on improvable assumptions," Rabin said. "As a consequence, it is in principle possible that people using a secret algorithm and a sufficiently powerful computer will be able to break a code."
Rabin said people often eavesdrop on conversations and capture and store the coded messages. They then read the messages once they have perfected their code-breaking methods--a technique that Rabin's system would thwart.
"This new encryption preserves the secrecy of messages indefinitely so that even an adversary with unlimited computing power and who is infinitely smart in code breaking cannot ever decode the message," he said.
Rabin's encryption method involves using an infinite stream of randomly generated, unstored characters to transmit messages. The sender and receiver of a message agree when to start reading signals carried in the stream and the key to decode them, but the stream itself just disappears, leaving hackers no way to store and decipher the message.
Richard Lipton, a computer science professor at Princeton University, said he supports Rabin's claims.
"Rabin's method is new and potentially changes the crypto landscape," he said. "His work is very practical and is a major breakthrough."
Read more in News
City Criticizes Low Harvard PaymentsRecommended Articles
-
Speakers Pay Tribute to RabinThe daughters of the slain Middle East peace advocates Israeli Prime Minister Yitzhak and Egyptian President Anwar Sadat joined yesterday
-
A Sentimental 'Sorrow'T he instant book, once the domain of hack publishers like Dove Books and disreputable semi-authors like Rosa Lopez, is
-
A Year After Death, Rabin Is RememberedThe sounds of former Israeli Prime Minister Yitzhak Rabin singing the Jewish Song of Peace wafted through the courtyard of
-
IOP Forum Mourns RabinStudents and faculty participated in a Kennedy School of Government forum yesterday, at which slain Israeli Prime Minister Yitzhak Rabin
-
Rabin's Death Stuns Harvard CommunityMembers of the Harvard community reacted in stunned disbelief this weekend to the assassination of Israeli Prime Minister Yitzak Rabin,
-
Slain Israeli Leader EulogizedThe 2 p.m. bell of Memorial Church tolled solemnly yesterday afternoon as more than 500 students, faculty and administrators paid