A place were I can write...

My simple blog of pictures of travel, friends, activities and the Universe we live in as we go slowly around the Sun.



January 03, 2014

Quantum Computer and the NSA

NSA seeks to build quantum computer that could crack most types of encryption

By Steven Rich and Barton Gellman

In room-size metal boxes ­secure against electromagnetic leaks, the National Security Agency is racing to build a computer that could break nearly every kind of encryption used to protect banking, medical, business and government records around the world.

According to documents provided by former NSA contractor Edward Snowden, the effort to build “a cryptologically useful quantum computer” — a machine exponentially faster than classical computers — is part of a $79.7 million research program titled “Penetrating Hard Targets.” Much of the work is hosted under classified contracts at a laboratory in College Park, Md.

The development of a quantum computer has long been a goal of many in the scientific community, with revolutionary implications for fields such as medicine as well as for the NSA’s code-breaking mission. With such technology, all current forms of public key encryption would be broken, including those used on many secure Web sites as well as the type used to protect state secrets.

Physicists and computer scientists have long speculated about whether the NSA’s efforts are more advanced than those of the best civilian labs. Although the full extent of the agency’s research remains unknown, the documents provided by Snowden suggest that the NSA is no closer to success than others in the scientific community.

“It seems improbable that the NSA could be that far ahead of the open world without anybody knowing it,” said Scott Aaronson, an associate professor of electrical engineering and computer science at the Massachusetts Institute of Technology.

The NSA appears to regard itself as running neck and neck with quantum computing labs sponsored by the European Union and the Swiss government, with steady progress but little prospect of an immediate breakthrough.

“The geographic scope has narrowed from a global effort to a discrete focus on the European Union and Switzerland,” one NSA document states.

Seth Lloyd, an MIT professor of quantum mechanical engineering, said the NSA’s focus is not misplaced. “The E.U. and Switzerland have made significant advances over the last decade and have caught up to the U.S. in quantum computing technology,” he said.

The NSA declined to comment for this article.

The documents, however, indicate that the agency carries out some of its research in large, shielded rooms known as Faraday cages, which are designed to prevent electromagnetic energy from coming in or out. Those, according to one brief description, are required “to keep delicate quantum computing experiments running.”

The basic principle underlying quantum computing is known as “quantum superposition,” the idea that an object simultaneously exists in all states. A classical computer uses binary bits, which are either zeroes or ones. A quantum computer uses quantum bits, or qubits, which are simultaneously zero and one.

This seeming impossibility is part of the mystery that lies at the heart of quantum theory, which even theoretical physicists say no one completely understands.

“If you think you understand quantum mechanics, you don’t understand quantum mechanics,” said the late Nobel laureate Richard Feynman, who is widely regarded as the pioneer in quantum computing.

Here’s how it works, in theory: While a classical computer, however fast, must do one calculation at a time, a quantum computer can sometimes avoid having to make calculations that are unnecessary to solving a problem. That allows it to home in on the correct answer much more quickly and efficiently.

Quantum computing is difficult to attain because of the fragile nature of such computers. In theory, the building blocks of such a computer might include individual atoms, photons or electrons. To maintain the quantum nature of the computer, these particles would need to be carefully isolated from their external environments.

“Quantum computers are extremely delicate, so if you don’t protect them from their environment, then the computation will be useless,” said Daniel Lidar, a professor of electrical engineering and the director of the Center for Quantum Information Science and Technology at the University of Southern California.

A working quantum computer would open the door to easily breaking the strongest encryption tools in use today, including a standard known as RSA, named for the initials of its creators. RSA scrambles communications, making them unreadable to anyone but the intended recipient, without requiring the use of a shared password. It is commonly used in Web browsers to secure financial transactions and in encrypted ­e-mails. RSA is used because of the difficulty of factoring the product of two large prime numbers. Breaking the encryption involves finding those two numbers. This cannot be done in a reasonable amount of time on a classical computer.

In 2009, computer scientists using classical methods were able to discover the primes within a 768-bit number, but it took almost two years and hundreds of computers to factor it. The scientists estimated that it would take 1,000 times longer to break a 1,024-bit encryption key, which is commonly used for online transactions.

A large-scale quantum computer, however, could theoretically break a 1,024-bit encryption much faster. Some leading Internet companies are moving to 2,048-bit keys, but even those are thought to be vulnerable to rapid decryption with a quantum computer.

Quantum computers have many applications for today’s scientific community, including the creation of artificial intelligence. But the NSA fears the implications for national security.

“The application of quantum technologies to encryption algorithms threatens to dramatically impact the US government’s ability to both protect its communications and eavesdrop on the communications of foreign governments,” according to an internal document provided by Snowden.
Experts are not sure how soon a quantum computer would be feasible. A decade ago, some experts said that developing a large quantum computer was likely 10 to 100 years in the future. Five years ago, Lloyd said the goal was at least 10 years away.

Last year, Jeff Forshaw, a professor at the University of Manchester, told Britain’s Guardian newspaper, “It is probably too soon to speculate on when the first full-scale quantum computer will be built but recent progress indicates that there is every reason to be optimistic.”

“I don’t think we’re likely to have the type of quantum computer the NSA wants within at least five years, in the absence of a significant breakthrough maybe much longer,” Lloyd told The Washington Post in a recent interview.

Some companies, however, claim to already be producing small quantum computers. A Canadian firm, D-Wave Systems, says it has been making quantum computers since 2009. In 2012, it sold a $10 million version to Google, NASA and the Universities Space Research Association, according to news reports.

That quantum computer, however, would never be useful for breaking public key encryption like RSA.

“Even if everything they’re claiming is correct, that computer, by its design, cannot run Shor’s algorithm,” said Matthew Green, a research professor at the Johns Hopkins University Information Security Institute, referring to the algorithm that could be used to break encryption like RSA.

Experts think that one of the largest hurdles to breaking encryption with a quantum computer is building a computer with enough qubits, which is difficult given the very fragile state of quantum computers. By the end of September, the NSA expected to be able to have some building blocks, which it described in a document as “dynamical decoupling and complete quantum ­control on two semiconductor qubits.”

“That’s a great step, but it’s a pretty small step on the road to building a large-scale quantum computer,” Lloyd said.

A quantum computer capable of breaking cryptography would need hundreds or thousands more qubits than that.

The budget for the National Intelligence Program, commonly referred to as the “black budget,” details the “Penetrating Hard Targets” project and noted that this step “will enable initial scaling towards large systems in related and follow-on efforts.”

Another project, called “Owning the Net,” is using quantum research to support the creation of quantum-based attacks on encryptions like RSA, documents show.

“The irony of quantum computing is that if you can imagine someone building a quantum computer that can break encryption a few decades into the future, then you need to be worried right now,” Lidar said.

Lobbyists

Lobbyists cash in on do-nothing Congress

By ANNA PALMER and BYRON TAU

Congress didn’t get much of anything done last year, but you wouldn’t know it looking down K Street.

Washington Inc. experienced only a minor squeeze, continuing to hum along even as Congress failed to pass the kind of bills that lobbyists are paid top dollar by corporate clients and other special interests to influence — like an overhaul of the Tax Code, immigration reform or a major deficit package.

The fact that big business is just barely scaling back on its spending for hired guns in a year when Congress is expected to do even less and a year after the economy was still weak is a testament to the resilience of Washington — and the firms that have thrived in the economy around it.

Even with early projections that 2014 will be the year to “go small,” K Street still isn’t expecting the bottom to fall out of the lobbying industry.
 
“I’m cautiously optimistic that some of the signals of cooperation are out there,” Don Pongrace, head of Akin Gump Strauss Hauer & Feld’s government affairs operation, said of the year ahead.

“Washington will always create issues for clients on which they will need to have firms such as ours assist them; where those issues arise and how they can be addressed will fluctuate somewhat, but they are always there.”

To be sure, K Street is going through a lean time — the majority of big D.C. lobbying firms have seen their share of federal lobbying flat-line or decline over the last couple of years, a significant shift from the boom years in the mid-2000s.

After a down election year, lobbyists rallied around the possibility of major legislation in 2013 to try to buoy their bottom lines, signing new clients and coalitions to push a variety of issues. Gun control, immigration and even a big deal on long-term spending all looked liked plausible achievements heading into last year. New and long-term clients spent heavily in these areas, hoping to take advantage of potential deal-making momentum.

And, while several downtowners said some companies are reviewing their contract lobbying firms and that many clients have been slow to re-up for 2014, the “always be selling” mentality is already in full effect.

Democratic lobbyist Jimmy Ryan said there is still “opportunity in [a] transitional year to actually get things done” even if it’s unlikely a major corporate tax reform package or grand bargain gains serious traction.

“You can see where there would be common ground between Democrats and Republicans if you were to recognize that the tea party wing won’t be calling the shots anymore,” said noting that legislation like the highway bill contains areas of possible compromise.

Downtowners continue to point to immigration reform as an area where there will be a lot of K Street spending. The issue touches virtually every industry — and many of the biggest spenders are wealthy individuals like Facebook’s Mark Zuckerberg and outgoing New York City Mayor Michael Bloomberg, who rely on their personal fortunes and whose commitment to Washington is less affected by short-term economic projections.

Even if proponents can’t gain traction in 2014, they will be setting the stage for the coming years, when most congressional watchers believe some action will be taken to overhaul the country’s immigration laws.

Still, not everyone has such a rosy outlook for Washington spending in the short term.

Many companies are still facing tough economic times, and their Washington government relations budgets are often the first to be slashed, which has a ripple effect on K Street, from companies lowering retainers to reassessing their trade association memberships.

Former trade association executive David Rehr, now of TransparaGov, said he expects another “mediocre year” because “everyone in business is anticipating a ‘good’ 2014 election, which is code for basically having the Republicans retake the Senate.”

Additionally, slow growth at many trade associations also means less hiring of contract lobbyists to help them push their issues.

“If you are a CEO at an association and you aren’t growing [membership] in the positive single or double digits, you are wary of spending more in the lobbying field because you don’t want to be criticized by your board,” said Rehr, who previously headed up the National Association of Broadcasters and the National Beer Wholesalers Association.

The congressional calendar is also at odds with a big K Street year. House members are slated to be in for just 113 days this year.

And while there hasn’t been a massive pullback, Washington is often the first place executives look to cut when they don’t have strong economic growth. Many firms have seen that on the federal lobbying side and have tried to circumvent the loss by adding communications capabilities, consulting operations and more focus on the regulatory side.

Still, the overall economic mood has been felt, especially on the hiring side of the equation.
Veteran K Street recruiter Ivan Adler said the slowdown on K Street has had a big impact on hiring choices, particularly at law firms with government affairs practices.

“It has been an especially bad year for people leaving the government and trying to get into law firms, because they have been as risk averse as I have ever seen it in the years of me doing this,” said Adler, who has been a recruiter for 18 years.

While there wasn’t much to cheer in terms of legislative victories — last year’s Congress went down as the least productive ever — some downtowners still said there were a few bright spots.

“I think this year we made [a] surprising amount of progress on a couple of tough issues, like patent trolls and patent litigation reform,” said David French, top lobbyist at the National Retail Federation.
And while dysfunction and political partisanship led much of the day, French predicted that bipartisan pushes on issues like collecting online sales tax and even immigration reform could gain momentum.

“I think the faction that overplayed their hand at the end of the fiscal year and caused the shutdown, there was a promise implicit in that that they would be able to export the consequence of the shutdown to the White House and the Democrats,” French said.

    The stupid people keep talking... When will they shut up???

    Dear Donald Trump: Winter Does Not Disprove Global Warming


    An intense blizzard, appropriately named Hercules, has blanketed the Northeast. Antarctic ice locked in a Russian ship containing a team of scientists — en route, no less, to do climate research — and now a Chinese icebreaker sent to rescue them may be stuck too. Record low temperatures have been seen in parts of the US, and in Winnipeg, temperatures on December 31 were as cold as temperatures on… Mars.

    So as is their seasonal wont, here come the climate skeptics. Exhibit A:

    And Trump isn’t the only one. A similar reaction came from Congressman John Fleming, a Louisiana Republican:

    And RedState.com’s Erick Erickson also piled on, blending global warming dismissal with religion:

    Meanwhile, the front page of the Drudge Report listed a variety of cold weather news items under the heading, “Global Warming Intensifies…”

    All of this is all wrong in ways that have all been explained before. So just a few brief observations:
    1. Statements about climate trends must be based on, er, trends. Not individual events or occurrences. Weather is not climate, and anecdotes are not statistics.

    2. Global warming is actually expected to increase “heavy precipitation in winter storms,” and for the northern hemisphere, there is evidence that these storms are already more frequent and intense, according to the draft US National Climate Assessment.

    3. Antarctica is a very cold place. But global warming is affecting it as predicted: Antarctica is losing ice overall, according to the latest report of the Intergovernmental Panel on Climate Change. However, sea ice is a different matter than land-based or glacial ice. Antarctic sea ice is increasing, and moreover, the reason for this may be climate change!

    Finally, just one last thing. When it’s winter on Earth, it’s also summer on Earth… somewhere else. Thus, allow us to counter anecdotal evidence about cold weather with more anecdotal evidence: It’s blazing hot in Australia, with temperatures, in some regions, set to possibly soar above 120 degrees Fahrenheit in the coming days.

    North Carolina

    One of the biggest political stories of 2013 — a year of DC discord and gridlock — unfolded at the state level in North Carolina.

    In 2012, North Carolinians elected a Republican to the governor’s office. That same year, the Republican majority in the General Assembly — first elected in 2010 — grew to a supermajority. The result was that conservatives won the power to change state law dramatically — and over this last year, they used that power. The new legislation included ending benefits for the long-term unemployed; declining the Obamacare Medicaid extension; eliminating the earned-income tax credit; and passing what some observers call the worst voter suppression law in the country. In response, those critical of the right-wing legislative agenda united around protests at the state legislature on Mondays, part of a growing citizen movement that has come to be known as “Moral Mondays.” So far, the movement, however ambitious, has done little to slow the state’s Republican majority from pushing through its agenda.

    But this story didn’t start on Election Day 2012 — its roots run deep. And a similar situation could unfold in any of America’s 50 states.

    Here’s a rundown of some essential work by reporters following the money trail in North Carolina politics and the legislative agenda it has helped usher through.

    ProPublica reported on how big money powered the redistricting of the state. Once Republicans won control of the legislature in 2010, they used their power to draw new district lines meticulously, taking into account individual households’ voting habits. It paved the way for big wins in 2012.
    “Redistricting is supposed to protect the fundamental principle of one-person-one-vote,” ProPublica reported. “As demographics change, lines are shifted to make sure everyone is equally represented and to give communities a voice. In order for Republicans to win in North Carolina, they undermined the votes of Democrats, especially African-Americans. The strategy began in the run-up to the 2010 elections. Republicans poured money into local races in North Carolina and elsewhere. It was an efficient approach. While congressional races routinely cost millions, a few thousand dollars can swing a campaign for a seat in the state legislature.”

    Who is Art Pope? Most recently, he’s been Governor Pat McCrory’s budget director. But he’s been described as the architect of the conservative takeover. Pope is behind a foundation that backs three groups that were behind 75 percent of outside spending in North Carolina political campaigns in 2008, and is the primary funder of one of them. He used to be a North Carolina state legislator, and once ran for lieutenant governor. But at the root of Pope’s political power is his fortune, which comes from a discount store business (think regional Dollar General–esque chains) begun by his father. Though a private citizen at the time, he was in the room as Republicans redrew the new districts that would reinforce their 2010 wins in 2012. (Fun fact: Pope helped found the Libertarian Party of North Carolina but resigned when members spoke too frequently and too seriously about mythical beasts such as Sasquatch.) In the The New Yorker, Jane Mayer’s 2011 profile chronicled Pope’s path from wealthy businessman to political puppet master.

    The end of clean judicial elections; In 2002, the North Carolina Legislature set up a program of publicly funded elections — a system by which taxpayer money helps cover the cost of political campaigns to minimize the influence of rich individuals and corporations. (For example, the system would protect a judicial candidate from being forced to accept or refuse a campaign donation from a lawyer or business that might later appear before her in court.) As a state legislator at the time, Art Pope played a leading role in the fight against the system, the Institute for Southern Studies’ publication Facing South reported. Over the next decade, Pope’s outside spending groups continued the battle — and once installed as McCrory’s budget director, Pope was well positioned to end public funding. His first budget slashed funding for the program.

    Supermajority in action; The Nation’s Ari Berman summarized the legislation that drove Moral Monday protestors to raise their voices this summer: “So far this year, legislation passed or pending by Republicans would eliminate the earned-income tax credit for 900,000; decline Medicaid coverage for 500,000; end federal unemployment benefits for 170,000 in a state with the country’s fifth-highest jobless rate; cut pre-K for 30,000 kids while shifting $90 million from public education to voucher schools; slash taxes for the top 5 percent while raising taxes on the bottom 95 percent; allow for guns to be purchased without a background check and carried in parks, playgrounds, restaurants and bars; ax public financing of judicial races; and prohibit death row inmates from challenging racially discriminatory verdicts. ‘They’ve drank all the Tea Party they could drink and sniffed all the Koch they could sniff,’ [North Carolina NAACP president Rev. William] Barber says.”

    North Carolina’s new voting restrictions were signed into law less than two months after the Supreme Court gutted the voting rights act. The Nation’s Berman reports that the NAACP and a coalition of voting rights groups filed lawsuits to block the legislation on the same day that Gov. McCrory signed it. “The sweeping law requires strict government-issued photo ID to cast a ballot, cuts the number of early voting days by a week, eliminates same-day voter registration during the early voting period, makes it easier for vigilante poll watchers to challenge the validity of eligible voters and expands the influence of unregulated corporate money in state elections,” wrote Berman. “[S]ince the Supreme Court took away their most potent weapon for fighting voting discrimination, voting rights groups have no choice but to hope that the compelling and disturbing facts of this case persuade the courts to block the ‘monster’ new law.”

    Comet Lovejoy

    A rival to vanquished Comet ISON in 2013, Comet Lovejoy (C/2013 R1) still sweeps through early morning skies, captured in this starry scene on New Year's day. The frame stretches some 3.5 degrees across a background of faint stars in the constellation Hercules. Only just visible to the naked eye from dark sites before dawn, Lovejoy remains a good target for the northern hemisphere's binocular equipped skygazers. But this deep exposure shows off Lovejoy's beautiful tails and tantalizing greenish coma better than binocular views. Not a sungrazer, this Comet Lovejoy made its closest approach to the Sun around December 22, looping high above the ecliptic plane. Now headed for the outer Solar System, Lovejoy began the new year about 6.7 light-minutes from plan
    et Earth.

    Mars Exploration Rover Spirit after 10 years

    This mosaic image taken on Jan. 4, 2004, by the navigation camera on the Mars Exploration Rover Spirit, shows a 360 degree panoramic view of the rover on the surface of Mars. Spirit operated for more than six years after landing in January 2004 for what was planned as a three-month mission.

    Spirit drove 4.8 miles (7.73 kilometers), more than 12 times the goal set for the mission. The drives crossed a plain to reach a distant range of hills that appeared as mere bumps on the horizon from the landing site; climbed slopes up to 30 degrees as Spirit became the first robot to summit a hill on another planet; and covered more than half a mile (nearly a kilometer) after Spirit's right-front wheel became immobile in 2006. The rover returned more than 124,000 images. It ground the surfaces off 15 rock targets and scoured 92 targets with a brush to prepare the targets for inspection with spectrometers and a microscopic imager.

    Trip to the beach


    New Years day started foggy and cool, so what should I do? Go to the beach of course…

    Foggy start








    
    After lunch
    I got a late start, had things to do first as always but hit the road west by noon. The drive out isn’t too bad, about one hour or so. Of course I was a little hungry when arrived to the sand so I stopped at a place on one of the beaches, Mo’s. Mo’s has been around for a while and isn’t too bad, a little touristy but the food is OK. Once I finished my bowl of chowder I walked out to the beach to stretch my legs.

     

    
    Walking at Oswald
    Oswald Beach
    View of Manzanita Beach
    I drove down a little farther to Oswald state park beach and walked along the shore. The tide was way out and I walked out on the wet flat sand. The sun was peaking out behind some clouds and the colors were dramatic. The beach is a popular surfing spot and the waves were OK for that time of year, the tide helped so did not having any wind. After walking a bit I headed back to the car and drove south a little more. I stopped on the lookout over Manzanita Beach, a very nice view south over the water. I didn’t see any whales, thought they are migrating now.

     
    
    Sun starting to set

    Leaving Oswald State Beach

    I finished the drive down to Manzanita and headed for the beach after driving through the small downtown area. Again the beach was nice, people playing with dogs and flying kites. The sun was setting and the colors made the water and sand look like they were on fire. This was a great ending to a great holiday season. After stopping for a coffee, the drive home was quiet and relaxed. It seemed later than it was thanks to the dark sky, but I had a great day enjoying the sand and seeing the water and waves.
    
    On Manzanita Beach

    New Years Eve

    So I was invited to a friends home on New Years Eve, he is German and his girl friend was flying back to town that evening. He wanted to surprise her so he planed a little party. The one thing he wanted to do is a traditional drink made from spiced wine and burning sugar. The wine is simmered, then a cone of sugar is coated with Rum and set on fire. The sugar 'cooks' and melts into the wine making a sweet and spicy drink. Was good but I found it a little too sweet, in any case we all had a great time.


    Sugar melting into wine

    2014 AA

    Early Wednesday morning (Jan. 1, 2014), while New Year's 2014 celebrations were still underway in the United States, the Catalina Sky Survey near Tucson, Ariz., collected a single track of observations with an immediate follow-up on what was possibly a very small asteroid -- 7 to 10 feet (2 to 3 meters) in size -- on a potential impact trajectory with Earth.


    Designated 2014 AA, which would make it the first asteroid discovery of 2014, the track of observations on the object allowed only an uncertain orbit to be calculated. However, if this was a very small asteroid on an Earth-impacting trajectory, it most likely entered Earth's atmosphere sometime between 11 a.m. PST (2 p.m. EST) Wednesday and 6 a.m. PST (9 a.m. EST) Thursday.

    Using the only available observations, three independent projections of the possible orbit by the independent orbit analyst Bill Gray, of the Minor Planet Center in Cambridge, Mass., and Steve Chesley, of NASA's Near-Earth Object Program Office at the Jet Propulsion Laboratory in Pasadena, Calif., are in agreement that 2014 AA would hit Earth's atmosphere. According to Chesley, the potential impact locations are widely distributed because of the orbit uncertainty, falling along an arc extending from Central America to East Africa. The most likely impact location of the object was just off the coast of West Africa at about 6 p.m. PST (9 p.m. EST) Jan. 1.

    It is unlikely asteroid 2014 AA would have survived atmospheric entry intact, as it was comparable in size to asteroid 2008 TC3, which was about 7 to 10 feet (2 to 3 meters) in size. 2008 TC3 completely broke up over northern Sudan in October 2008. Asteroid 2008 TC3 is the only other example of an object discovered just prior to hitting Earth. So far, there have been a few weak signals collected from infrasound stations in that region of the world that are being analyzed to see if they could be correlated to the atmospheric entry of 2014 AA.

    NASA's Near-Earth Object Program at NASA Headquarters, Washington, manages and funds the search, study and monitoring of asteroids and comets whose orbits periodically bring them close to Earth. JPL manages the Near-Earth Object Program Office for NASA's Science Mission Directorate in Washington. JPL is a division of the California Institute of Technology in Pasadena.

    2013 Sydney Hobart Race

    The start
    Nice video of what it is like to sail the 2013 Sydney Hobart Race.... If you never have seen what ocean racing is like this will show you what most people never see. It scares people to think that you would put yourself into conditions like this for fun. It makes driving a race car around a track look tame.

    Weather


    Long way from nowhere

    Finish....


    http://vimeo.com/83152141