December 2003 - cypherpunks-legacy

QCF_dec
by John Young 17 Dec '03

17 Dec '03

Science, 8 December 1995 Quantum Computers, Factoring, and Decoherence I. L. Chuang, R. Laflamme, P. W. Shor, W. H. Zurek [First paragraph] The uniqueness of the prime factorization of a positive integer is the Fundamental Theorem of Arithmetic. In practice, the determination of the prime factors of a given number can be an exceedingly difficult problem, even though verification is trivial. This asymmetry is the basis for modern cryptography and provides secret codes used not only on your own bank card but also to transfer diplomatic messages between embassies. [Precis] It is known that quantum computers can dramatically speed up the task of finding factors of large numbers, a problem of practical significance for cryptographic applications. Factors of an L-digit number can be found in ~L^2 time [compared to ~exp(L^1/3) time] by a quantum computer, which simultaneously follows all paths corresponding to distinct classical inputs, obtaining the solution from the coherent quantum interference of the alternatives. Here it is shown how the decoherence process degrades the interference pattern that emerges from the quantum factoring algorithm. For a quantum computer performing logical operations, an exponential decay of quantum coherence is inevitable. However, even in the presence of exponential decoherence, quantum computation can be useful as long as a sufficiently low decoherence rate can be achieved to allow meaningful results to be extracted from the calculation. I. L. Chuang, Stanford University. R. Laflamme and W. H. Zurek, Los Alamos National Laboratory. P. W. Shor, AT&T Bell Labs. ---------- QCF_dec (18 kb) Sent with compressed qcf1.jpg of 14 equations and 2 figures (31 kb)

1 0

Text version of Cyphernomicon
by Jeff Simmons 17 Dec '03

17 Dec '03

-----BEGIN PGP SIGNED MESSAGE----- ftp.goblin.punk.net/pub/docs/cypherfq.zip or cypherpunk.faq.gz - -- Jeff Simmons jsimmons(a)goblin.punk.net -----BEGIN PGP SIGNATURE----- Version: 2.6.2 iQCVAwUBMNiECeL8IP70uJJBAQGiRQQAlIXYZkpMy4OSD+2DNgSEdGRsFaPgEk6/ vckQsT8Wa3Kl1uhIvFo/c/FDnbH/1W+LtzfV28zve6UkauSdhe6kD4S6QI7itbRa PgbOgLEsFh9WxFOgTANozPQdumj1gnj/qoKxGKb5hBTT4O0jaPvA5bZY9LtPtl2E UjGdr5ap0Mo= =Kd54 -----END PGP SIGNATURE-----

1 0

Re: Political Cleanup program [NOISE]
by James A. Donald 17 Dec '03

17 Dec '03

Phill <hallam(a)w3.org> wrote: >>It is not simply an issue of money, it is an issue of national security. If a >>foreigner were to control the majority of the media there would be a significant >>threat to the national interest. This threat has been realised in the UK with >>the comming to power of Rupert Murdoch. Fortunately his influence on the US >>political scene has thus far been minor. In his own country he has brought down >>the government more than once. At 01:37 AM 12/20/95 -0500, Jim Ray wrote: >So what??? He gives us "The Simpsons" and "Married, With Children!" >[IMO] Rupert has done more for humor than any humor-impaired liberal >has ever done! Murdoch is bitterly hated by our elites, because things are speakable on his networks that are unspeakable on other networks. Hence their perfectly true claim that he has overthrown several governments. I hope he overthrows some more. I especially love the political humor on "married with children" Cypherpunk relevance: Murdoch got in deep shit because of his famous speech that the communication revolution would profoundly undermine the power of oppressive governments. Murdoch sometimes calls himself a libertarian, but he is more a conservative with bombs. Still, I am strongly in favor of bombs. It seems clear to me that Murdoch, whatever his political beliefs may be, has done much for liberty. He has been a powerful disruptive influence. --------------------------------------------------------------------- | We have the right to defend ourselves | http://www.jim.com/jamesd/ and our property, because of the kind | of animals that we are. True law | James A. Donald derives from this right, not from the | arbitrary power of the state. | jamesd(a)echeque.com

1 0

mailing list
by JerelRobertson 17 Dec '03

17 Dec '03

Hey I want to get on this list. How do I do it?

1 0

ANNOUNCE: Windows 95 .PWL Security "Functionality Enhancement"
by Rich Graves 17 Dec '03

17 Dec '03

-----BEGIN PGP SIGNED MESSAGE----- I have been instructed that it is not a bug fix; it is a "Functionality Enhancement." Please note headers before replying -- you're probably in a Bcc field. The patch for the problem we started discussing on November 1st is dated yesterday, but no one outside Microsoft appears to have seen it until today. pr/password.htm started forwarding to the patch distribution page some time between 2PM and 7:30PM Pacific Time today (yes, I had hit "reload"). http://www.microsoft.com/windows/software/mspwlupd.htm http://www.windows.microsoft.com/software/mspwlupd.htm Anyone who uses passwords for just about anything -- network servers, dialup networking, remote registry services -- should get this patch. For a rough start at a technical discussion of the problem that this patch is supposed to solve, see http://www.c2.org/hackmsoft/ or the gopher list archive below. The Web page says it uses a 128-bit key. Intriguing. Anyone seen the CJR, or is Microsoft exempt? Microsoft had told various people that the new security algorithm would be published in advance and reviewed by outside security experts, but I have not been able to verify this. This was supposed to affect Windows for Workgroups as well; anyone know anything about that? - -rich owner-win95netbugs(a)lists.stanford.edu ftp://ftp.stanford.edu/pub/mailing-lists/win95netbugs/ gopher://quixote.stanford.edu/1m/win95netbugs http://www-leland.stanford.edu/~llurch/win95netbugs/faq.html -----BEGIN PGP SIGNATURE----- Version: 2.6.2 iQCVAwUBMNENt43DXUbM57SdAQG4xwP9EqXu5wXBOfpThtEUikqngrQNpe7RGKSv FqNSlZnh6GKJff6zQnZ3GyH0lYU8Mg+ApJVmSeSxq3ApA5Oc+jTUW6B4RNm+bxfT YBSThGmGbNNt948E/7oyXJdYVtWhuAleQtU7LxKNJfXoQlO/R05cc8O0zj7EiBR+ 777AbiM201s= =K2IQ -----END PGP SIGNATURE-----

1 0

900mhz digital phones - how much to trust ?
by John Pettitt 17 Dec '03

17 Dec '03

Whats the current thinking on the security level of 900Mhz digital spread sectrum cordless phones? Clearly it's not a basic scanner job but how much more equipment is needed to monitor one ? John Pettitt, jpp(a)software.net VP Engineering, CyberSource Corporation, 415 473 3065 Favorite quote: "Security is mostly a superstition. It does not exist in nature, nor do the children of man as a whole experience it. Avoiding danger is no safer in the long run than outright exposure. Life is either a daring adventure, or nothing." - Helen Keller

2 1

DCI_kgb
by John Young 17 Dec '03

17 Dec '03

The 12-20-95 WPost reports the Deutch/Perry move to kremlinize finance of the 13 spy agencies under the DCI -- to transform the "vaguely associated medieval guilds into a modern corporate team" -- and palmly slather $29 billion IC grease: National Forward Intelligence Program (CIA, NSA, DIA, NRO, parts of three G2s, DOE and FBI): $16bn. Tactical and Related Activities (warfighting support): $10bn. Joint Military Intelligence (cryptology, aerial recon, counter-narc and mapping): "Several billion." DCI_kgb (6 kgb)

1 0

No subject
by an170150＠anon.penet.fi 17 Dec '03

17 Dec '03

Hi, excuse me for interrupting your conversation with a different subject, but I am not on the list (any longer, due to the bandwidth) so please reply "directly" to me at an170150(a)anon.penet.fi ...my question is: Are there any other anon servers running the same software as the one @alpha.c2.org? --****ATTENTION****--****ATTENTION****--****ATTENTION****--***ATTENTION*** Your e-mail reply to this message WILL be *automatically* ANONYMIZED. Please, report inappropriate use to abuse(a)anon.penet.fi For information (incl. non-anon reply) write to help(a)anon.penet.fi If you have any problems, address them to admin(a)anon.penet.fi

1 0

Re: KOD
by John Young 17 Dec '03

17 Dec '03

Responding to msg by dmandl(a)bear.com (David Mandl) on Wed, 20 Dec 4:3 PM >Can you reveal who they are? No way am I going to buy >Newsweek to find out. Anyone out of Newsweek's range, return this msg, empty, to me to get the 50 mugshots, then ... sort out the living from the dead. Best not to cypherdunk the already nym-shot victims. Privacy is paramount, bellows this list, no?

3 2

Please cut the "tude"!
by Ernest Hua 17 Dec '03

17 Dec '03

The "tude" level is getting a bit out of hand. Please take your personal attacks elsewhere. Moderator, please beat them silly with a banana until they stop! Thanks! Ern

1 0