Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#226 2013-07-21 22:32:41

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

I think that I can provide you with points of polynomials over GF(2^128). I can also choose the leading coefficient. But I think that in order the resuls to be right both of us have to employ the same irreducible polynomial.

I mean that if it is easy to "feed in" Mathematica with the irreducible polynomial, the required points the leading coefficient I can give you this info.

Last edited by Herc11 (2013-07-21 22:36:12)

Offline

#227 2013-07-21 22:40:17

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Hi;

I do not understand the part the irreducible polynomial plays in this.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#228 2013-07-21 23:00:05

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

In GF(p) all the operations are executed modulo p.

In a order to construct an extension field GF(2^128) an irreducible polynomial is employed in order the elements of the field to be generated. Then all the operations are executed modulo this ir. pol.

Offline

#229 2013-07-21 23:32:20

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Do you have a general type of problem you want to try?

You originally wanted 2 points of intersection given one point on each quadratic and the leading, different coefficient. Is that type of problem we will be working on except over some GF?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#230 2013-07-21 23:40:53

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Yes, its the same problem tha we were discussing in the previous post only that the elements now are selected by a GF(2^128).

Offline

#231 2013-07-21 23:43:06

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

2^128 = 340282366920938463463374607431768211456

That is a huge number. Can we work with a GF that is smaller and still accomplish the same thing?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#232 2013-07-21 23:46:24

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

If all the parameteres of the problem are defined correctly I think that there will be no rpoblem. But I remind you that GF elements are not numbers the look like number. I used polynomial basis representation when I worked over GF @^128.

Offline

#233 2013-07-21 23:48:10

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

What does the set look like?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#234 2013-07-21 23:55:02

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Is this helpful? I ll try to find more...
http://mathworld.wolfram.com/FiniteField.html

Offline

#235 2013-07-22 00:02:08

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

This was very helpful to me
http://www.dragonwins.com/domains/getteched/crypto/polynomial_arithmetic_in_gf%28p%5En%29.htm

Offline

#236 2013-07-22 00:04:39

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Okay, I will look that over, see you later. I have some chores to do and need to go offline.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#237 2013-07-22 00:05:18

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Hmm...I can create a polynomial and pre select its leading coefficient. Also I can pselect random points from it.

By I m not able to constrct polynomials which have intersection points...

Offline

#238 2013-07-22 04:02:19

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

That is going to be a big problem. One of the reasons I am very skeptical that it will always be true.

Please provide what you have and I can work on that.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#239 2013-07-22 04:48:17

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

I do not know if what I have is helpful. All I have is the abiltiy to select the coef. of the polynomial and to evaluate it to some x_i s.

Offline

#240 2013-07-22 04:49:56

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

First are we solving for the two points of intersection of 4 quadratics with a given point and leading coefficient of each?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#241 2013-07-22 04:51:49

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Yes

Offline

#242 2013-07-22 04:57:52

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

So the leading coefficients of each of the 4 given polynomials will be ∈ GF. The points given will have x's and y's that are ∈ GF. Now you are requiring the points of intersection of the 4 quadratics to also be ∈ GF?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#243 2013-07-22 05:00:33

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

That right! All the problem is define over GF.

Offline

#244 2013-07-22 05:04:50

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

I am thinking this GF looks like this

{1,2,3,4,5,..., p-1} in other words a set of elements.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#245 2013-07-22 05:07:00

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

ok. but this is not the problem.the problem is to have the definition of addition multiplication division square root etc on GF.You cannot use integer arithmetic

Offline

#246 2013-07-22 05:11:37

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

You cannot use integer arithmetic

All the elements of the set are integers. Modular arithmetic deals with integers. We do not care how mathematica does the solving. We could not understand it anyway. Just a few more things and we can begin to deal with this

but this is not the problem.the problem is to have the definition of addition multiplication division square root etc on GF


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#247 2013-07-22 05:14:18

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

The operations are not like those o f standard arithmetic. If mathematica does the solving may has their definitions. GF elements are not integers they seem like integers. Different properties

Offline

#248 2013-07-22 05:20:23

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

You mean that when I multiply two elements of this set, I do not first multiply then modulo p the result?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#249 2013-07-22 05:24:10

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

You first multiply then tou do modulo p. The division, you first find the reverse of the number mod p and then multiply
I do not know how square root is computed.

Offline

#250 2013-07-22 05:29:58

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Mathematica knows all that already.

For instance when solving an equation

Mathematica spits out x = 2 and x = 5 which corresponds to solving that equation over GF(7). True or false?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

Board footer

Powered by FluxBB