Fwd: Re: MIT talk: Special-Purpose Hardware for Integer Factoring
Eran Tromer of Weizmann Institute gave a talk at MIT on special-purpose factoring machines, and Intrepid Reporter Bob Hettinga summarized to Perry's List. Date: Wed, 14 Sep 2005 21:12:30 -0400 To: cryptography@metzdowd.com From: R.A. Hettinga [EMAIL PROTECTED] Subject: Re: MIT talk: Special-Purpose Hardware for Integer Factoring At 12:29 PM -0400 9/14/05, Steven M. Bellovin wrote: TODAY * TODAY * TODAY * WEDNESDAY, Sept. 14 2005 So, I saw this here at Farquhar Street at 14:55EST, jumped in the shower, thus missing the train 13:20 train at Rozzy Square :-), instead took the bus, and then the T, and got to MIT's New Funny-Looking Building about 16:40 or so, and saw the last few slides, asking the first, and only, question, because the grad-students shot out of there at relativistic velocity, probably so they wouldn't miss their dinner, or something... The upshot, to me, was that 1024-bit RSA keys are, for Nobody Special Anywhere, probably as DED as DES, for certain keys but probably not all without way too much money, but that things start to go sideways for this box somewhere south of 2kbit keysize, and so this is not TEOTWAWKI, key-wise. Unless someone comes up with in algorithmic improvement. Of course. :-). Cheers, RAH Who went, obviously, to poke him about Micromint and hash-collisions, for fun, and who *did* have fun, as a result, in a dead-horse-beating kind of way... -- - R. A. Hettinga mailto: [EMAIL PROTECTED] The Internet Bearer Underwriting Corporation http://www.ibuc.com/ 44 Farquhar Street, Boston, MA 02131 USA ... however it may deserve respect for its usefulness and antiquity, [predicting the end of the world] has not been found agreeable to experience. -- Edward Gibbon, 'Decline and Fall of the Roman Empire' - --- Forwarded Message Forwarded by Steve Bellovin - Open to the Public DATE:TODAY * TODAY * TODAY * WEDNESDAY, Sept. 14 2005 TIME:4:00 p.m. - 5:30 p.m. PLACE: 32-G575, Stata Center, 32 Vassar Street TITLE: Special-Purpose Hardware for Integer Factoring SPEAKER: Eran Tromer, Weizmann Institute Factoring of large integers is of considerable interest in cryptography and algorithmic number theory. In the quest for factorization of larger integers, the present bottleneck lies in the sieving and matrix steps of the Number Field Sieve algorithm. In a series of works, several special-purpose hardware architectures for these steps were proposed and evaluated. The use of custom hardware, as opposed to the traditional RAM model, offers major benefits (beyond plain reduction of overheads): the possibility of vast fine-grained parallelism, and the chance to identify and exploit technological tradeoffs at the algorithmic level. Taken together, these works have reduced the cost of factoring by many orders of magnitude, making it feasible, for example, to factor 1024-bit integers within one year at the cost of about US$1M (as opposed to the trillions of US$ forecasted previously). This talk will survey these results, emphasizing the underlying general ideas. Joint works with Adi Shamir, Arjen Lenstra, Willi Geiselmann, Rainer Steinwandt, Hubert K?pfer, Jim Tomlinson, Wil Kortsmit, Bruce Dodson, James Hughes and Paul Leyland. --- End of Forwarded Message
Tor Webhosting?
A few more Tor questions.. Are there yet commercial Tor web hosters? How much would this cost vs hosting one's own node? Since I assume the website actually resides on a single node, there is the slight problem of the node owner knowing, at least, that he had been paid to host X sites, on such-and-such dates...not optimal of course but not everyone in the world is going to want to run a Tor node just to put a site up (like me). Also, there -is- a one-to-one mapping between Tor nodes and Tor-hosted sites, no? It's not like a site is cryptographically split into quasi-redundant pieces, placed on random servers, and then assembled on the fly when there's a request, right? Can Tor support such a thing in the future? (eg, Website file A is split into N partially redudant pieces and sent to N servers...the website can still be retrieved from any M pieces, where N=M.) -TD
Re: The ghost of Cypherpunks
R.A. Hettinga wrote: You're damn right it's political. Especially if you're a Marxist, or some, shall we say homeopathic variant thereof: after all, the personal is political, right? Assuming that you mean feminism is a variant of Marxism, what exactly do you mean by Marxism?
Re: The ghost of Cypherpunks
At 2:31 PM +0100 9/19/05, ken wrote: Assuming that you mean feminism is a variant of Marxism, what exactly do you mean by Marxism? Exactly what you do. Cheers, RAH -- - R. A. Hettinga mailto: [EMAIL PROTECTED] The Internet Bearer Underwriting Corporation http://www.ibuc.com/ 44 Farquhar Street, Boston, MA 02131 USA ... however it may deserve respect for its usefulness and antiquity, [predicting the end of the world] has not been found agreeable to experience. -- Edward Gibbon, 'Decline and Fall of the Roman Empire'
Re: The ghost of Cypherpunks
James A. Donald wrote: -- From: ken [EMAIL PROTECTED] Do you really think that politics only exists where there is a state? I'd have thought the opposite is true. Most states actively prevent most people participating in politics. The more authoritarian the state, the more in compells people to participate in politics, making eveything they do or think political, for example the endless meetings in Cuba and Mao's china, That seems almost the opposite of politics to me. The actual politics - the arguments, the decisions - has been done in some smoke-filled room beforehand. The public meeting is nothing more than the product launch. Where there is no state everyone is a politician, all the time, and all public acts are overtly political. So when I buy coffee, that is political? Well, yes. If only because the buyer and seller are both extending the reach of their lives to influence others to behave in the way that they want. Using money in this case rather than votes or threats, but still in a sense a kind of politics. And of course on a large scale more obviously what is more conventionally called politics - that small transaction, a dollar for a cup of coffee, multiplied by millions can cause armies to move, can set up and tear down governments, induce luxury in one place, famine in another. If we can say that war is politics carried on by another means we can also say that markets are politics carried on by other means. Surely the non state area of our lives is the non political area of our lives. Not unless we are living as hermits. Our entire lives involve rubbing up against other people and negotiating our relations with them. Which is basically what politics is
Mass. Gov. Romney suggests Wiretapping Mosques, Domestic Spying
Of course, had he suggested wiretapping Catholic churches in Boston because there might be people raising funds for terrorist groups like the IRA, he'd have been run out of town on a rail. Of course this month it's Protestants who are doing the terrorism in Northern Ireland, and the IRA's gone fairly quiet, but in the past it might have been effective. Here in San Francisco nobody'd suggest tapping churches except to find peace groups or immigrant support groups; the bars on Geary street are where the IRA fundraisers go. http://www.boston.com/news/local/articles/2005/09/15/wiretap_mosques_romney_suggests/?page=full WASHINGTON -- Governor Mitt Romney raised the prospect of wiretapping mosques and conducting surveillance of foreign students in Massachusetts, as he issued a broad call yesterday for the federal government to devote far more money and attention to domestic intelligence gathering. In remarks that caused alarm among civil libertarians and advocates for immigrants rights, Romney said in a speech to the Heritage Foundation that the United States needs to radically rethink how it guards itself against terrorism. .. As he ponders a potential run for president in 2008, Romney has positioned himself as a homeland security expert:
Re: The ghost of Cypherpunks
-- From: ken [EMAIL PROTECTED] Do you really think that politics only exists where there is a state? I'd have thought the opposite is true. Most states actively prevent most people participating in politics. The more authoritarian the state, the more in compells people to participate in politics, making eveything they do or think political, for example the endless meetings in Cuba and Mao's china, Where there is no state everyone is a politician, all the time, and all public acts are overtly political. So when I buy coffee, that is political? Surely the non state area of our lives is the non political area of our lives. --digsig James A. Donald 6YeGpsZR+nOTh/cGwvITnSR3TdzclVpR0+pr3YYQdkG OHqLH7EFCEVGI5CkHzpWzDH3Iyd7w5T1TSE3dyUB 4HvAcBSrD8JQfPtYDs3hHfuCbQWprTcJhov+r6b1+
Re: The ghost of Cypherpunks
At 2:03 PM -0400 9/17/05, Damian Gerow wrote: You're damn right it's political. Especially if you're a Marxist, or some, shall we say homeopathic variant thereof: after all, the personal is political, right? Cheers, RAH -- - R. A. Hettinga mailto: [EMAIL PROTECTED] The Internet Bearer Underwriting Corporation http://www.ibuc.com/ 44 Farquhar Street, Boston, MA 02131 USA ... however it may deserve respect for its usefulness and antiquity, [predicting the end of the world] has not been found agreeable to experience. -- Edward Gibbon, 'Decline and Fall of the Roman Empire'
Re: The ghost of Cypherpunks
Thus spake James A. Donald ([EMAIL PROTECTED]) [17/09/05 03:56]: : So when I buy coffee, that is political? Is it organic, fair-trade, shade-grown coffee? Locally grown? Locally roasted? Purchased through StarBucks or a local coffee shop? Do the growers use their profits to help the growth of coca plants? Or perhaps to fund research into genetically modifying said coca plants to make them resistant to pesticides? You're damn right it's political.
