Free Republic
Browse · Search
News/Activism
Topics · Post Article

Skip to comments.

Daunting Mathematical Puzzle Solved, Enables Unlimited Analysis of Encrypted Data
Scientific Computing ^ | Tue, 12/24/2013 - 10:20am | IBM

Posted on 12/28/2013 10:40:30 AM PST by null and void

ARMONK, NY — IBM inventors have received a patent for a breakthrough data encryption technique that is expected to further data privacy and strengthen cloud computing security.

The patented breakthrough, called "fully homomorphic encryption," could enable deep and unrestricted analysis of encrypted information — intentionally scrambled data — without surrendering confidentiality. IBM's solution has the potential to advance cloud computing privacy and security by enabling vendors to perform computations on client data, such as analyzing sales patterns, without exposing or revealing the original data.

IBM's homomorphic encryption technique solves a daunting mathematical puzzle that confounded scientists since the invention of public-key encryption over 30 years ago.

Invented by IBM cryptography Researcher Craig Gentry, fully homomorphic encryption uses a mathematical object known as an "ideal lattice" that allows people to interact with encrypted data in ways previously considered impossible. The breakthrough facilitates analysis of confidential encrypted data without allowing the user to see the private data, yet it will reveal the same detailed results as if the original data was completely visible.

IBM received U.S. Patent #8,565,435: Efficient implementation of fully homomorphic encryption for the invention, which is expected to help cloud computing clients to make more informed business decisions, without compromising privacy and security.

"Our patented invention has the potential to pave the way for more secure cloud computing services — without having to decrypt or reveal original data," said Craig Gentry, IBM Researcher and co-inventor on the patent. "Fully homomorphic encryption will enable companies to confidently share data and more easily and quickly overcome challenges or take advantage of emerging opportunities."

Following the initial revelation of the homomorphic encryption breakthrough in 2009 Gentry and co-inventor Shai Halevi began testing, refining and pursuing a working implementation of the invention. In 2011, the scientists reported a number of optimizations that advanced their goal of implementing of the scheme. The researchers continue to investigate homomorphic encryption and test its practical applicability.

IBM invests more than $6 billion annually in R&D and consistently explores new approaches to cloud computing that will deliver a competitive advantage to the company and its clients.

For 20 consecutive years, IBM has topped the list of U.S. patent recipients. The company's invention and patent leadership is illustrated at http://ibm.co/11k6fRn.

IBM has a tradition of making major cryptography breakthroughs, such as the design of the Data Encryption Standard (DES); Hash Message Authentication Code (HMAC); the first lattice-based encryption with a rigorous proof-of-security; and numerous other solutions that have helped advance data security.

More information about how IBM inventors are propelling cloud computing innovations is available at http://ibm.co/174A8tS.


TOPICS: Culture/Society; Miscellaneous
KEYWORDS: datasecurity; encryption
I admit I don't have a clue what they're saying here.

You can get the encrypted information without decrypting, and know the encrypted data without knowing the encrypted data?

Clarke's law: Any sufficiently advanced technology is indistinguishable from magic...

1 posted on 12/28/2013 10:40:30 AM PST by null and void
[ Post Reply | Private Reply | View Replies]

To: null and void
"fully homomorphic encryption"

Sounds like this technique should be applied to Obama's hidden downlow past.

Perhaps we can discover how this homo morphed into a straight Christian American from a previous existence as a gay, muslim Indonesian.

2 posted on 12/28/2013 10:47:04 AM PST by RoosterRedux (The only true wisdom is in knowing you know nothing -- Socrates)
[ Post Reply | Private Reply | To 1 | View Replies]

To: null and void

This must be very intelligent work, because I have no idea what they invented?


3 posted on 12/28/2013 10:51:34 AM PST by rawhide
[ Post Reply | Private Reply | To 1 | View Replies]

To: null and void

OK. I don’t have a clue either.

BTW, how long until someone gets offended over the name:
“fully homomorphic encryption”


4 posted on 12/28/2013 10:53:48 AM PST by I want the USA back (Media: completely irresponsible traitors. Complicit in the destruction of our country.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: rawhide

Yeah! That’s it!


5 posted on 12/28/2013 10:53:52 AM PST by null and void (I'm betting on an Obama Trifecta: A Nobel Peace Prize, an Impeachment, AND a War Crimes Trial...)
[ Post Reply | Private Reply | To 3 | View Replies]

To: null and void

I believe they’re saying they can get any information anywhere without anyone knowing. I can’t see where it would benefit me, I’ll be even more directly targeted by advertisers and I’m sure it will make the NSA’s job easier but I don’t believe that will benefit me either. And then there’s the IRS.


6 posted on 12/28/2013 10:57:08 AM PST by duffee (NO poll tax, NO tax on firearms, ammunition or gun safes. NO gun free zones.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: null and void
Technobabel for:

We have just invented something that can make all your encrypted data available for sale, and we'll sell it to you as the newest and safest way to protect your data.

Go ahead and steal my data like you always have, but don't expect me to pay for your right to do it, assholes!

7 posted on 12/28/2013 11:01:00 AM PST by DoughtyOne (ZERO is still zero!)
[ Post Reply | Private Reply | To 1 | View Replies]

To: I want the USA back

Heteromorphic? Yes.

Homomorphic? Are you kidding me? LMAO


8 posted on 12/28/2013 11:02:18 AM PST by DoughtyOne (ZERO is still zero!)
[ Post Reply | Private Reply | To 4 | View Replies]

To: DoughtyOne
Homomorphic? Are you kidding me? LMAO
9 posted on 12/28/2013 11:07:08 AM PST by mountn man (The Pleasure You Get From Life Is Equal To The Attitude You Put Into It)
[ Post Reply | Private Reply | To 8 | View Replies]

To: DoughtyOne
Homomorphisms. Homological algebra. Homology groups. Homotheties.

And that is just in math. (sigh...)

10 posted on 12/28/2013 11:07:59 AM PST by 17th Miss Regt
[ Post Reply | Private Reply | To 8 | View Replies]

To: mountn man

:^)


11 posted on 12/28/2013 11:08:23 AM PST by DoughtyOne (ZERO is still zero!)
[ Post Reply | Private Reply | To 9 | View Replies]

To: duffee
I believe they're sayng they can get any information without anyone knowing

Or that they can profile without specific date, just a computer analysis of patterns?

12 posted on 12/28/2013 11:08:38 AM PST by grania
[ Post Reply | Private Reply | To 6 | View Replies]

To: null and void

LOL, one of these days they will develop methods of decrypting these cryptic announcements about encryption techniques so that the layman can understand ...


13 posted on 12/28/2013 11:08:57 AM PST by mikrofon (Happy New Year 2014)
[ Post Reply | Private Reply | To 1 | View Replies]

To: 17th Miss Regt

Yep...


14 posted on 12/28/2013 11:09:56 AM PST by DoughtyOne (ZERO is still zero!)
[ Post Reply | Private Reply | To 10 | View Replies]

To: null and void

It sounds like a digital version of having your cake and eating it too.


15 posted on 12/28/2013 11:11:43 AM PST by TexasRepublic (Socialism is the gospel of envy and the religion of thieves)
[ Post Reply | Private Reply | To 1 | View Replies]

To: null and void

16 posted on 12/28/2013 11:12:32 AM PST by UCANSEE2 (I forgot what my tagline was supposed to say)
[ Post Reply | Private Reply | To 1 | View Replies]

To: null and void

If they can pick and choose what data they want to look at, then what is to stop them from looking at all of it?


17 posted on 12/28/2013 11:16:38 AM PST by KoRn (Department of Homeland Security, Certified - "Right Wing Extremist")
[ Post Reply | Private Reply | To 1 | View Replies]

To: null and void

The insider trading congress declares victory, and considers your tax dollars well spent in the effort to line their pockets. Vote big government, and vote often.


18 posted on 12/28/2013 11:19:58 AM PST by factoryrat (We are the producers, the creators. Grow it, mine it, build it.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: RoosterRedux

GLAAD will be protesting and calling for a boycott soon because they THINK that it sounds homophobic.


19 posted on 12/28/2013 11:22:24 AM PST by Blood of Tyrants (From time to time the.tree of liberty must be watered with the blood of tyrants and patriots.)
[ Post Reply | Private Reply | To 2 | View Replies]

To: null and void

It means you can give a third party access to the still encrypted data, they can run analysis on it, but their results will be encrypted. They can than give you the encrypted results, and you can unencrypt them.


20 posted on 12/28/2013 11:49:40 AM PST by Born to Conserve
[ Post Reply | Private Reply | To 1 | View Replies]

To: null and void

The chinese had already stolen this encryption regime before the story was set in type.


21 posted on 12/28/2013 11:52:07 AM PST by Sgt_Schultze (A half-truth is a complete lie)
[ Post Reply | Private Reply | To 1 | View Replies]

To: null and void

In layman’s terms, the patent allows you to keep your data private while using it without having to fully trust the guy who is storing your data.


22 posted on 12/28/2013 12:00:12 PM PST by jz638
[ Post Reply | Private Reply | To 1 | View Replies]

To: RoosterRedux

Ahahhaha well said.


23 posted on 12/28/2013 12:16:54 PM PST by LyinLibs (If victims of islam were more "islamophobic," maybe they'd still be alive.)
[ Post Reply | Private Reply | To 2 | View Replies]

To: 17th Miss Regt

homomorphisms are simply looser isomorphisms as far as their cohort of objects in their particular category are concerned.

Maybe “ideal” has to do with rings of these beasties and what these homomorphisms change into nothingness, or at least the zero of the ring. Oops, the math is beginning to get political.


24 posted on 12/28/2013 12:45:36 PM PST by Blagden Alley
[ Post Reply | Private Reply | To 10 | View Replies]

To: null and void
homomorphic


marvelous

25 posted on 12/28/2013 12:47:55 PM PST by tomkat
[ Post Reply | Private Reply | To 1 | View Replies]

To: Blagden Alley
homomorphisms are simply looser isomorphisms as far as their cohort of objects in their particular category are concerned.

"Loosen" things up and we go from isomorphisms to homomorphisms in a heartbeat. And it does not stop there.

26 posted on 12/28/2013 1:04:41 PM PST by 17th Miss Regt
[ Post Reply | Private Reply | To 24 | View Replies]

To: I want the USA back
From Wikipedia:

A homomorphism is a map that preserves selected structure between two algebraic structures, with the structure to be preserved being given by the naming of the homomorphism. Particular definitions of homomorphism include the following:

Is it clear, now?

27 posted on 12/28/2013 1:13:08 PM PST by gitmo (If your theology doesn't become your biography, what good is it?)
[ Post Reply | Private Reply | To 4 | View Replies]

To: gitmo

I am uncomfortable with “A functor is a homomorphism between two categories.”. Homomorphism preserves some structure, and while categories have object with structure, I’m unclear what they have themselves. (I shouldn’t anthropomorphize, but some categories cute.)

Anyway, one of the developers (Steenrod) called “abstract nonsense”.


28 posted on 12/28/2013 1:37:14 PM PST by Blagden Alley
[ Post Reply | Private Reply | To 27 | View Replies]

To: null and void

brb, grabbing some popcorn.


29 posted on 12/28/2013 1:44:14 PM PST by andyk (I have sworn...eternal hostility against every form of tyranny over the mind of man.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Blagden Alley

So, is it a hate crime to tell a homomorph to get functor?


30 posted on 12/28/2013 2:02:47 PM PST by Colinsky
[ Post Reply | Private Reply | To 28 | View Replies]

To: null and void

Maybe similar methods can be used to derive threat patterns without getting too nosey into the affairs of the citizens.


31 posted on 12/28/2013 2:12:06 PM PST by Gene Eric (Don't be a statist!)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Gene Eric

I was thinking maybe it could be used on radio bursts
from other galaxies, it might not tell us their content
but would possibly indicate intelligence...


32 posted on 12/28/2013 2:15:44 PM PST by tet68 ( " We would not die in that man's company, that fears his fellowship to die with us...." Henry V.)
[ Post Reply | Private Reply | To 31 | View Replies]

To: Colinsky

Only if you call a homomorphism a mother functor.


33 posted on 12/28/2013 2:38:21 PM PST by justrepublican (Screaming a "Vexatious requester" at a Wellstone memorial...........)
[ Post Reply | Private Reply | To 30 | View Replies]

To: mountn man; PJ-Comix
Homomorphic? Are you kidding me? LMAO

Benburch is interested...

34 posted on 12/28/2013 2:45:14 PM PST by COBOL2Java (I'm a Christian, pro-life, pro-gun, Reaganite. The GOP hates me. Why should I vote for them?)
[ Post Reply | Private Reply | To 9 | View Replies]

To: null and void
Fully homomorphic encryption

They pulled this invention out of their ass.

35 posted on 12/28/2013 2:45:40 PM PST by Starstruck (If my reply offends, you probably don't understand sarcasm or criticism...or do.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: 17th Miss Regt

Homomorphisms. Homological algebra. Homology groups. Homotheties.

must be another gay agenda


36 posted on 12/28/2013 3:58:35 PM PST by George from New England (escaped CT in 2006, now living north of Tampa)
[ Post Reply | Private Reply | To 10 | View Replies]

To: null and void
“fully homomorphic encryption”

They are saying the government is going to continue to butt f#ck citizens, but, they are going to wear condoms.

37 posted on 12/28/2013 7:02:10 PM PST by depressed in 06 (America conceived in liberty, dies in slavery.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: AdmSmith; AnonymousConservative; Berosus; bigheadfred; Bockscar; cardinal4; ColdOne; ...

> called “fully homomorphic encryption,”

Obviously, another insidious part of the homomorphic agenda!

Thanks null and void.

Target confirms PIN data was stolen in breach
http://www.freerepublic.com/focus/news/3105813/posts


38 posted on 12/28/2013 8:07:32 PM PST by SunkenCiv (http://www.freerepublic.com/~mestamachine/)
[ Post Reply | Private Reply | View Replies]

To: SunkenCiv

homomorphic encryption?


39 posted on 12/29/2013 7:42:02 AM PST by GOPJ ("Remember who the real enemy is... ")
[ Post Reply | Private Reply | To 38 | View Replies]

To: null and void
Amazing what these great human minds can do.

The question that I find most mysterious is, What is math?

And how do atheists account for it?

40 posted on 12/29/2013 7:47:25 AM PST by St_Thomas_Aquinas ( Isaiah 22:22, Matthew 16:19, Revelation 3:7)
[ Post Reply | Private Reply | To 1 | View Replies]

To: St_Thomas_Aquinas
What is math?

Nothing really mathers...

...in matrix algebra!

41 posted on 12/29/2013 8:22:13 AM PST by null and void (I'm betting on an Obama Trifecta: A Nobel Peace Prize, an Impeachment, AND a War Crimes Trial...)
[ Post Reply | Private Reply | To 40 | View Replies]

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
News/Activism
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson