Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q7749482> ?p ?o }
Showing triples 1 to 36 of
36
with 100 triples per page.
- Q7749482 subject Q8519727.
- Q7749482 abstract "The text "The Magic Words are Squeamish Ossifrage" was the solution to a challenge ciphertext posed by the inventors of the RSA cipher in 1977. The problem appeared in Martin Gardner's Mathematical Games column in Scientific American. It was solved in 1993–1994 by a large joint computer project co-ordinated by Derek Atkins, Michael Graff, Arjen Lenstra and Paul Leyland. More than 600 volunteers contributed CPU time from about 1,600 machines (two of which were fax machines) over six months. The coordination was done via the Internet and was one of the first such projects.Ossifrage ('bone-breaker', from Latin) is an older name for the bearded vulture, a scavenger famous for dropping animal bones and live tortoises onto rocks to crack them open. The 1993–1994 effort began the tradition of using the words "squeamish ossifrage" in cryptanalytic challenges.The difficulty of breaking the RSA cipher — recovering a plaintext message given a ciphertext and the public key — is connected to the difficulty of factoring large numbers. While it is not known whether the two problems are mathematically equivalent, factoring is currently the only method of directly breaking RSA. The decryption of the 1977 ciphertext involved the factoring of a 129-digit number, RSA-129, in order to recover the plaintext.Ron Rivest estimated in 1977 that factoring a 125-digit number would require 40 quadrillion years, even with the highly conservative assumption that modular multiplication could be carried out in a nanosecond; he therefore then believed that RSA-129 could never be broken in practice. What he failed to take into account was the possibility of progress in factoring algorithms, and a lot of progress was made in the following decades. Atkins et al. used the quadratic sieve algorithm invented by Carl Pomerance in 1981. While the asymptotically faster number field sieve had just been invented, it was not clear at the time that it would be better than the quadratic sieve for 129-digit numbers. The memory requirements of the newer algorithm were also a concern.There was a US$100 prize associated with the challenge, which the winners donated to the Free Software Foundation.".
- Q7749482 wikiPageExternalLink rsa129.ps.
- Q7749482 wikiPageWikiLink Q1072840.
- Q7749482 wikiPageWikiLink Q1151850.
- Q7749482 wikiPageWikiLink Q1162538.
- Q7749482 wikiPageWikiLink Q1191085.
- Q7749482 wikiPageWikiLink Q119787.
- Q7749482 wikiPageWikiLink Q126167.
- Q7749482 wikiPageWikiLink Q132744.
- Q7749482 wikiPageWikiLink Q140770.
- Q7749482 wikiPageWikiLink Q1507104.
- Q7749482 wikiPageWikiLink Q1589480.
- Q7749482 wikiPageWikiLink Q181551.
- Q7749482 wikiPageWikiLink Q319400.
- Q7749482 wikiPageWikiLink Q39379.
- Q7749482 wikiPageWikiLink Q4681865.
- Q7749482 wikiPageWikiLink Q48413.
- Q7749482 wikiPageWikiLink Q4846249.
- Q7749482 wikiPageWikiLink Q5261782.
- Q7749482 wikiPageWikiLink Q5300.
- Q7749482 wikiPageWikiLink Q578036.
- Q7749482 wikiPageWikiLink Q671213.
- Q7749482 wikiPageWikiLink Q677706.
- Q7749482 wikiPageWikiLink Q6830716.
- Q7749482 wikiPageWikiLink Q7152032.
- Q7749482 wikiPageWikiLink Q75.
- Q7749482 wikiPageWikiLink Q761544.
- Q7749482 wikiPageWikiLink Q8366.
- Q7749482 wikiPageWikiLink Q838801.
- Q7749482 wikiPageWikiLink Q8519727.
- Q7749482 wikiPageWikiLink Q869370.
- Q7749482 wikiPageWikiLink Q8789.
- Q7749482 wikiPageWikiLink Q897511.
- Q7749482 comment "The text "The Magic Words are Squeamish Ossifrage" was the solution to a challenge ciphertext posed by the inventors of the RSA cipher in 1977. The problem appeared in Martin Gardner's Mathematical Games column in Scientific American. It was solved in 1993–1994 by a large joint computer project co-ordinated by Derek Atkins, Michael Graff, Arjen Lenstra and Paul Leyland. More than 600 volunteers contributed CPU time from about 1,600 machines (two of which were fax machines) over six months.".
- Q7749482 label "The Magic Words are Squeamish Ossifrage".