Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
×

Comment Re:Those poor people (Score 1) 520

I can't see how working on the very-bottom rung of America's admittedly bad domestic security apparatus disqualifies one for personhood. I'm doubt this TSA officer has killed any innocent people, likely a prerequisite for inclusion on my wine list if I had one.

Comment Re:Those poor people (Score 3, Interesting) 520

Really? +4? That's despicable, security guards are fucking people too. Or is this some kind of sick justice for you and those who up-moderated you? How can you justify this an consider yourself 'people'? If a gunman mowed down a courtroom during a tech-giant patent trial, would you eschew any sympathy for the lawyers who died too? Not liking the TSA is one thing, but implying a random person deserved to be fatally shot by a crazed gunman at an airport is sociopathic.

Comment The original paper (Score 4, Informative) 245

The original paper is available here.

Cryptology ePrint Archive: Report 2013/451

Candidate Indistinguishability Obfuscation and Functional Encryption for all circuits

Sanjam Garg and Craig Gentry and Shai Halevi and Mariana Raykova and Amit Sahai and Brent Waters

Abstract: In this work, we study indistinguishability obfuscation and functional encryption for general circuits:

Indistinguishability obfuscation requires that given any two equivalent circuits C_0 and C_1 of similar size, the obfuscations of C_0 and C_1 should be computationally indistinguishable.

In functional encryption, ciphertexts encrypt inputs x and keys are issued for circuits C. Using the key SK_C to decrypt a ciphertext CT_x = Enc(x), yields the value C(x) but does not reveal anything else about x. Furthermore, no collusion of secret key holders should be able to learn anything more than the union of what they can each learn individually.

We give constructions for indistinguishability obfuscation and functional encryption that supports all polynomial-size circuits. We accomplish this goal in three steps:

- We describe a candidate construction for indistinguishability obfuscation for NC1 circuits. The security of this construction is based on a new algebraic hardness assumption. The candidate and assumption use a simplified variant of multilinear maps, which we call Multilinear Jigsaw Puzzles.

- We show how to use indistinguishability obfuscation for NC1 together with Fully Homomorphic Encryption (with decryption in NC1) to achieve indistinguishability obfuscation for all circuits.

- Finally, we show how to use indistinguishability obfuscation for circuits, public-key encryption, and non-interactive zero knowledge to achieve functional encryption for all circuits. The functional encryption scheme we construct also enjoys succinct ciphertexts, which enables several other applications.

Category / Keywords: public-key cryptography / Obfuscation, Functional Encryption, Multilinear Maps

Date: received 20 Jul 2013, last revised 21 Jul 2013

Contact author: amitsahai at gmail com

Available format(s): PDF | BibTeX Citation

Submission + - Cybercriminals has heroin delivered to Brian Krebs, then calls police (krebsonsecurity.com)

Okian Warrior writes: "Fans” of [security researcher Brian Krebs] have shown their affection in some curious ways. One called in a phony hostage situation that resulted in a dozen heavily armed police surrounding my home. Another opened a $20,000 new line of credit in my name. Others sent more than $1,000 in bogus PayPal donations from hacked accounts. Still more admirers paid my cable bill for the next three years using stolen credit cards. Malware authors have even used my name and likeness to peddle their wares.

But the most recent attempt to embarrass and fluster this author easily takes the cake as the most elaborate: Earlier this month, the administrator of an exclusive cybercrime forum hatched and executed a plan to purchase heroin, have it mailed to my home, and then spoof a phone call from one of my neighbors alerting the local police. Thankfully, I had already established a presence on his forum and was able to monitor the scam in real time and alert my local police well in advance of the delivery.

Submission + - Researchers Want to Make Origami-Inspired Organs (vice.com)

Daniel_Stuckey writes: Backed by a $2 million National Science Foundation grant, Carol Livermore, an associate professor of mechanical and industrial engineering at Northeastern University, is trying to figure out how to apply novel folding patterns inspired by origami to fold 2D tissues into functioning 3D organs.

Previous attempts at full-scale organ engineering have yielded homogenous clumps of cells that somewhat resemble organs, but lack the complex and nuanced biochemical functioning afforded by their naturally occurring counterparts. Livermore and her team believe that their origami approach might change that.

Submission + - Study finds 3D printers pay for themselves in under a year (computerworld.com)

Lucas123 writes: Researchers using a RepRap open source 3D printer found that the average household could save as much as $2,000 annually and recoup the cost of the printer in under a year by printing out common household items. The Michigan Technical University (MTU) research group printed just 20 items and used "conservative" numbers to find that the average homeowner could print common products, such as shower rings or smartphone cases, for far less money than purchasing them online at discount Websites, such as Google Shopper. "It cost us about $18 to print all [20] items... the lowest retail cost we could find for the same items online was $312 and the highest was $1,943," said Joshua Pearce, an associate professor in the Materials Science and Engineering Department at MTU. "The unavoidable conclusion from this study is that the RepRap [3D printers] is an economically attractive investment for the average U.S. household already."
Education

Submission + - My Child Will One Day Be Your Child's Leader (cbsnews.com) 1

Vulcan195 writes: "Would you let your 3-yr play with a real saw? You would if you were a parent in Switzerland. Suzanne Lucas (a US mom residing in Switzerland) writes about the contrasts between the US and Swiss ways of instilling wisdom. She writes: "Every Friday, whether rain, shine, snow, or heat, my 3-yr old goes into the forest for four hours with 10 other school children. In addition to playing with saws and files, they roast their own hot dogs over an open fire. If a child drops a hot dog, the teacher picks it up, brushes the dirt off, and hands it back." She suggests that such kids grow up and lead the ones who were coddled (e.g. US kids) during their early years."

Slashdot Top Deals

Get hold of portable property. -- Charles Dickens, "Great Expectations"

Working...