Download the Tom's Hardware App from the App Store
The reference for current tech news
Yes No
Ads

Intel Patents 'Multiplying Two Numbers'

by - source: USPTO

There are countless ways of multiplying two numbers such as 15 * 15.

Even if you don't live in mathematics, you just need to be the parent of a third grader to know that there are simple, complex, confusing and very efficient ways how to calculate the product of two numbers. In fact, efficiency is a big deal still today, especially in computer sciences, and it is quite fascinating to watch the work that is going on in this area.

Intel was granted today a patent that is simply headlines as "multiplying two numbers." It is based on the fast Karatsuba algorithm, which has been around for about 50 years and has been improved several times since its publication in 1962. Intel's patent addresses extremely large numbers for cryptography applications and the bottleneck of 32-bit and 64-bit processors when they are dealing with protocols that include numbers ranging from 1024 to 4096.

The patent does not reveal exact numbers on how much faster the technique could work when compared to previous approaches. However, at least partial tests mentioned in the patent suggest that just modular reduction approaches can accelerate 512 bit number operations by 27% and up to 177% for 4096 bit numbers.  

Share:
62
Comments
X
Submit

Comments
Add your comment
ikefu 04/20/2011 1:15 AM
Hide
-14+

Patenting math seems like seems like a very bad and corrupt patent. You didn't invent the math, you just discovered it. How can you prevent other companies from multiplying numbers in one way or another. That's bad for the industry and bad for consumers

Now, if you want to patent a particular circuit that uses said approach of multiplying the numbers. More power to you! You actually invented that and its yours by rights. But you need to patent the invention and not the discovery.

Just because Newton discovered gravity doesn't mean he had exclusive rights to it and could sue anyone else who decided to use gravity to in their inventions.

gcaughey 04/20/2011 1:20 AM
Hide
-5+

I just hucked a lugie, where's my patent?

K2N hater 04/20/2011 1:20 AM
Hide
-3+

I guess whoever approved it can barely do 1+1.

Marco925 04/20/2011 1:27 AM
Hide
-5+

I Patent Division!!!!

Don't cross me or i'll divide by 0. that will destroy EVERYTHING!!!

gerchokas 04/20/2011 1:28 AM
Hide
-4+

ikefu :
Patenting math seems like seems like a very bad and corrupt patent. You didn't invent the math, you just discovered it. How can you prevent other companies from multiplying numbers in one way or another. That's bad for the industry and bad for consumers
Now, if you want to patent a particular circuit that uses said approach of multiplying the numbers. More power to you! You actually invented that and its yours by rights. But you need to patent the invention and not the discovery.
Just because Newton discovered gravity doesn't mean he had exclusive rights to it and could sue anyone else who decided to use gravity to in their inventions.



K2N hater :
I guess whoever approved it can barely do 1+1.



Im equally indignated. What's next, patenting ways to breathe?? Patents are private, and gradually, they're patenting freedom..

ericburnby 04/20/2011 1:33 AM
Hide
-1+

The people who say they are patenting math obviously know nothing about computer software at the lowest levels.

It seems clear to me that Intel has come up with a specific method of manipulating bits to come up with a result that's much quicker than previous methods.

For example, you can't patent a word processor, but if your word processor uses specific algorithms to make it perform better than someone else, then you should be allowed to patent those specific algorithms. And you should be allowed to have some form of recourse if another company somehow obtained your code and used it to improve their products. Hence getting a patent on an algortihm.

gerchokas 04/20/2011 1:40 AM
Hide
-0+

ericburnby :
The people who say they are patenting math obviously know nothing about computer software at the lowest levels.It seems clear to me that Intel has come up with a specific method of manipulating bits to come up with a result that's much quicker than previous methods.For example, you can't patent a word processor, but if your word processor uses specific algorithms to make it perform better than someone else, then you should be allowed to patent those specific algorithms. And you should be allowed to have some form of recourse if another company somehow obtained your code and used it to improve their products. Hence getting a patent on an algortihm.



Anyway, an algorithm IS mathematic. In fact, every aritmethic/logical ecuation you use for a function IS an algorithm.
So where is that slim line where you can say "this is universal, and this what I discovered". There shouldnt be any.

razzb3d 04/20/2011 1:49 AM
Hide
-0+

I swear, if these companies don't stop patenting nonsense i'll become a mad scientist, develop a terrible weapon of mass destruction and END US ALL!!!!

husker 04/20/2011 1:54 AM
Hide
-4+

"...when they are dealing with protocols that include numbers ranging from 1024 to 4096."

Should read "...1024 to 4096 bits in length"
4096 x 4096 is only 16,777,216 and almost any calculator can do that math.
A 4096 bit number is something in the range of 1 with a thousand 0's after it. Now try multiply 2 of them together.

ericburnby 04/20/2011 1:58 AM
Hide
-0+

gerchokas :
Anyway, an algorithm IS mathematic. In fact, every aritmethic/logical ecuation you use for a function IS an algorithm.So where is that slim line where you can say "this is universal, and this what I discovered". There shouldnt be any.



Using your logic no software should be allowed to be copyrighted or have a patent. No method for doing video/audio compression. No security algorithms. Not even a game, since all software, no matter what it does, can be broken down into mathematics.

bison88 04/20/2011 2:13 AM
Hide
-4+

Umm, sounds like an algorithm to me and wouldn't a copyright be a more proper choice not a patent? I don't know, the whole damn system no longer makes any sense and Corporations know it and are abusing the system.

schmich 04/20/2011 2:14 AM
Hide
-1+

ericburnby :
Using your logic no software should be allowed to be copyrighted or have a patent. No method for doing video/audio compression. No security algorithms. Not even a game, since all software, no matter what it does, can be broken down into mathematics.


And on the other side of the logic even 1+1 should be able to be patented then?

gerchokas 04/20/2011 2:14 AM
Hide
-0+

ericburnby :
Using your logic no software should be allowed to be copyrighted or have a patent. No method for doing video/audio compression. No security algorithms. Not even a game, since all software, no matter what it does, can be broken down into mathematics.



Put simple: Let's say you make cakes and start selling them. You're making them -> they're Yours. But those cakes can be "broken into" ingredients, but does that give you the right to patent the ingredients for Your cakes? No, just sell the cake, which is the sum of those parts.

ericburnby 04/20/2011 2:31 AM
Hide
-1+

gerchokas :
Put simple: Let's say you make cakes and start selling them. You're making them -> they're Yours. But those cakes can be "broken into" ingredients, but does that give you the right to patent the ingredients for Your cakes? No, just sell the cake, which is the sum of those parts.


You are truly clueless about software development.

If I invent a new ingredient and use it to make tastier cakes, then I should be able to patent the formula to make that ingredient. Nobody can patent a cake.

memadmax 04/20/2011 2:37 AM
Hide
-1+

They're patenting a formula, not the concept....

gerchokas 04/20/2011 2:44 AM
Hide
-0+

ericburnby :
You are truly clueless about software development.If I invent a new ingredient and use it to make tastier cakes, then I should be able to patent the formula to make that ingredient. Nobody can patent a cake.



Ok, we clearly have different conceptions about it. I understand an ingredient(algorithm) as a factor, not a product. So (in my opinion) should not be patentable. The cake (program), on the other hand, is your product, so you should be able to get the patent.
I actually have a clue about SD, since thats what i've been doing for the last few years.

pelov 04/20/2011 2:46 AM
Hide
-0+

I'm not sure how it works in software development, but in biochemistry the pharmaceutical companies issue "general patents" where the chemistry that's patented is very very rough and there are many variables. They do this in order to protect not just the single active chemical but rather all of the potentially active ones that can be derived from those R groups. Thus when the patent runs out on the initial formula they can issue another by revealing an R group (variable), and so on until their patented stuff works just as well as the other generics (which usually takes years and they've already seen millions and billions in profit).

Point being that companies issue very broad and general patents in order to 'protect' their intellectual property but also shaft the public and the competition by doing so for years down the line. Is this the same deal? it's not a patent on multiplying two numbers, but maybe still general enough that they cover a wide range of bases?

gerchokas 04/20/2011 2:58 AM
Hide
-0+

Quote :Pelov


I think it is. I'm not against their protecting they're intellectual property, which is a right, but I guess that the discussion here has more to do with The line between science and technology, and where each of us consider it to be.. Science IS universal, non-patentable; on the other hand technology is/can be private, therefore patentable. And im not 100% sure where this algorythm sits on.

pelov 04/20/2011 3:13 AM
Hide
-1+

Yea, ultimately whatever our opinions here are depends on just how broad or specific intel was with respect to the actual patent. Which we don't have nor tom's shared :P

generally speaking, corporations tend to be very very broad with patents and have a number of lawyers looking into the technicalities of it to stretch that patent as far as it can go, often time issuing patent after patent derived from the initial patent.

ericburnby 04/20/2011 3:19 AM
Hide
--1+

gerchokas :
Ok, we clearly have different conceptions about it. I understand an ingredient(algorithm) as a factor, not a product. So (in my opinion) should not be patentable. The cake (program), on the other hand, is your product, so you should be able to get the patent.I actually have a clue about SD, since thats what i've been doing for the last few years.


I call BS on you being in software development. Unless you call working with Visual Basic or designing web pages as SD. Nobody with a clear understanding of software would make statements such as yours. The entire software industry operates on the concept that you can really only protect the building blocks of your application (algorithms). Nobody owns a patent on a word processor or spreadsheet. Microsoft would have several patents on underlying code in Word, however.

DXRick 04/20/2011 3:22 AM
Hide
-1+

This likely means that only Intel can do math on our national debt.

gerchokas 04/20/2011 3:29 AM
Hide
-0+

Quote :ericburnby


I havent made any of my software commercial, so i cant argue with that. Though:

http://en.wikipedia.org/wiki/Software_patent_debate

quoting the article: "Since all software are just descriptions of ideas, it is not clear which software can be inventions and which cannot"

Zeh 04/20/2011 3:49 AM
Hide
-1+

Question is, are they charging for that?
Some lawyer patented the Wheel (a device that allows heavy objects to be moved easily through rotating on an axle through its center) a few years ago, just to prove how flawed the patent system can be. He didn't want to charge for it, tho.

x4dm 04/20/2011 3:58 AM
Hide
-0+

Can we get patent reform already? I want someone to patent introducing a legislative item, then suing congress for patent infringement... maybe that will get it through their thick skulls (more like padded pockets)

ta152h 04/20/2011 4:26 AM
Hide
--1+

ikefu :
Patenting math seems like seems like a very bad and corrupt patent. You didn't invent the math, you just discovered it. How can you prevent other companies from multiplying numbers in one way or another. That's bad for the industry and bad for consumersNow, if you want to patent a particular circuit that uses said approach of multiplying the numbers. More power to you! You actually invented that and its yours by rights. But you need to patent the invention and not the discovery.Just because Newton discovered gravity doesn't mean he had exclusive rights to it and could sue anyone else who decided to use gravity to in their inventions.



You're very badly confused. That's OK, but being self-righteous about it, not OK.

The effect of gravity happens all the time. Newton didn't figure out a new way to do it. He didn't find a way to use gravity that no one did.

Intel did not patent multiplication of numbers. They patented a way of doing it, which is more efficient. Processes can be patented, in fact, processes are the basis for most patents, if not all.

Intel has found a process that is very efficient in multiplication. If you found a process of extracting gold, or converting lead to gold, even though this matter already exists, you could go for a patent.

Patents were created for rewarding creativity, and new ways of doing things. There would be much less incentive to discover new ways of doing things were these discoveries not protected. It doesn't always work perfectly, but overall it has worked.

Anonymous 04/20/2011 4:32 AM
Hide
-0+

Oh yeah, well Microsoft Patents Ones, Zeroes
http://www.theonion.com/articles/m [...] eroes,599/

pirateboy 04/20/2011 5:24 AM
Hide
-0+

sickening

eddieroolz 04/20/2011 5:46 AM
Hide
-0+

I'm speechless that the US Patent Office would grant something like this.

I guess we need to send all those people back to the third grade.

sabot00 04/20/2011 5:52 AM
Hide
-2+

ericburnby :
I call BS on you being in software development. Unless you call working with Visual Basic or designing web pages as SD. Nobody with a clear understanding of software would make statements such as yours. The entire software industry operates on the concept that you can really only protect the building blocks of your application (algorithms). Nobody owns a patent on a word processor or spreadsheet. Microsoft would have several patents on underlying code in Word, however.


I am in software development and I think you are stupid.
The algorithm in question (the Karatsuba algorithm), has been published since 1962, and has been improved upon by hundreds if not thousands of individuals.
Intel was founded in 1968.

stoogie 04/20/2011 7:18 AM
Hide
-0+

I patent shapes, i patent the number 4, i patent the color green, i patent the use of a muscle in your body, i patent your uneducated brain.

JOSHSKORN 04/20/2011 10:00 AM
Hide
-1+

I patent patents!


Ads

Best offers

Newsletters


OK
Ads