Are XP, Vista vulnerable to random number generator attack?

Are newer Windows versions vulnerable to the flaw found in Windows 2000?

The flaw in Windows 2000's random number generator uncovered by Israeli researchers is a vulnerability -- but not a security vulnerability, Microsoft said late last week as it left users wondering if newer versions of the operating system shared the same problem.

In a paper published earlier this month, Benny Pinkas of the University of Haifa and two Hebrew University graduate students, Zvi Gutterman and Leo Dorrendorf, described how attackers could exploit a weakness in Windows' pseudo-random number generator (PRNG) to predict encryption keys generated by the operating system and its applications.

After reverse-engineering the algorithm used to power the PRNG, Pinkas and his colleagues found that they could easily predict its future results and reveal what it had produced in the past. They could then compute both future and previously-used encryption keys.

The past was most important to Pinkas. "For you as a user, it means that if you are managing sensitive information today it is not enough for you to verify that your computer hasn't been compromised in the past," said Pinkas in a follow-up interview Monday. "You should also worry about future attacks, since a compromise in the future might reveal the sensitive information used today.

"In the security world, this is called an attack on 'forward secrecy', and is taken very seriously," he added for emphasis.

Last week, Microsoft responded to Pinkas' paper with several statements sent to Computerworld in which it first acknowledged that the PRNG had a "local information disclosure vulnerability" but then denied that it had a "security vulnerability."

"There is no security vulnerability," Bill Sisk, the company's security response communications manager said in the statement issued through Microsoft's outside public relations firm. "Information is not disclosed inappropriately to unauthorized users on any supported Windows systems. In all cases discussed in the claim, information is visible only to the users themselves or to another user logged on to the local system with administrator credentials."

Microsoft's justification that the PRNG issue was not a security vulnerability didn't sit well with Pinkas, who argued the other side. "Applied alone [our attack] does not enable unauthorized parties to access the system, but it does disclose to authorized users information which they are not supposed to learn," he said.

Symantec, which posted its own analysis last week, issued a low-level alert for it today to customers of its DeepSight threat network. Like Microsoft, Symantec didn't classify the threat as a security vulnerability, but instead called it a design error. "Microsoft's recognized this as a local information disclosure issue, and Symantec agrees," Wayne Periman, the director of development for Symantec's security response, said on Monday. "The reason for the low rating is that in order to exploit this there has to be a complex attack organized."

Symantec scored the problem as 3.1 on a scale of 1-10. Periman also defended Microsoft's classification of the issue, saying it is in line with general practices and meets the current definition of "vulnerability."

What to call the PRNG's problem -- weakness, bug, vulnerability, information disclosure -- wasn't the only question up for grabs, however. One user responding to last weeks' story on Pinkas' research put it bluntly. "OK Computerworld, the BIG question which you did not answer is does this affect XP, Vista, and Server 2003," said Michael Geiser in a comment posted last Friday. "The fact that you ignored such an obvious issue means the answer is likely 'no'."

The researchers wouldn't make claims regarding Windows XP or later versions of Windows, but Pinkas hinted at what he thought further research might find. "Regarding XP and Vista, we can say very little because we did not study these operating systems in detail. However, our early analysis of the random number generator of XP shows that the overall design and the external layer of the architecture are similar to those of Windows 2000," he said. "[But] we have not examined yet all the parts of the random generator of XP."

Pinkas wasn't the only one leery of being pinned down on post-Windows 2000 random number generators. When asked if Windows XP's, Server 2003's and Vista's PRNGs also sported the flaws outlined by the research, Microsoft reply stopped short of stating that those editions were immune from the Pinkas attack. "Microsoft also determined later versions of Windows systems contain various changes and enhancements to the random number generator," the company said in another e-mailed statement attributed to Sisk.

Microsoft did not reply to a follow-up question seeking a yes or no answer: "Can the future and past results of the PRNG used in Windows XP, Windows Server 2003, and Windows Vista be predicted and discovered using the techniques as related by Pinkas et al?"

According to an earlier message from Sisk, Microsoft will consider -- but did not commit to -- strengthening its PRNG.

Pinkas, who has been in contact with Microsoft since March, when he shared the team's findings with the company, doesn't know whether Redmond will patch the PRNG. But he said he suggested that Microsoft beef up the current random number generator's design

"The motivation for our research was our interest in understanding a main security building block of the operating system," he said. "Unfortunately, the random number generator of Microsoft Windows was designed with 'security by obscurity' and its design was not public."

Join the PC World newsletter!

Error: Please check your email address.

Our Back to Business guide highlights the best products for you to boost your productivity at home, on the road, at the office, or in the classroom.

Keep up with the latest tech news, reviews and previews by subscribing to the Good Gear Guide newsletter.

Gregg Keizer

Show Comments

Cool Tech

Crucial Ballistix Elite 32GB Kit (4 x 8GB) DDR4-3000 UDIMM

Learn more >

Gadgets & Things

Lexar® Professional 1000x microSDHC™/microSDXC™ UHS-II cards

Learn more >

Family Friendly

Lexar® JumpDrive® S57 USB 3.0 flash drive 

Learn more >

Stocking Stuffer

Plox Star Wars Death Star Levitating Bluetooth Speaker

Learn more >

Christmas Gift Guide

Click for more ›

Most Popular Reviews

Latest News Articles


GGG Evaluation Team

Kathy Cassidy


First impression on unpacking the Q702 test unit was the solid feel and clean, minimalist styling.

Anthony Grifoni


For work use, Microsoft Word and Excel programs pre-installed on the device are adequate for preparing short documents.

Steph Mundell


The Fujitsu LifeBook UH574 allowed for great mobility without being obnoxiously heavy or clunky. Its twelve hours of battery life did not disappoint.

Andrew Mitsi


The screen was particularly good. It is bright and visible from most angles, however heat is an issue, particularly around the Windows button on the front, and on the back where the battery housing is located.

Simon Harriott


My first impression after unboxing the Q702 is that it is a nice looking unit. Styling is somewhat minimalist but very effective. The tablet part, once detached, has a nice weight, and no buttons or switches are located in awkward or intrusive positions.

Featured Content

Latest Jobs

Don’t have an account? Sign up here

Don't have an account? Sign up now

Forgot password?