Define the intersection points of polynomials

Herc11 · 2013-07-21 22:32:41

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)

bobbym · 2013-07-21 22:40:17

Hi;

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

Herc11 · 2013-07-21 23:00:05

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.

bobbym · 2013-07-21 23:32:20

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?

Herc11 · 2013-07-21 23:40:53

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).

bobbym · 2013-07-21 23:43:06

2^128 = 340282366920938463463374607431768211456

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

Herc11 · 2013-07-21 23:46:24

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.

bobbym · 2013-07-21 23:48:10

What does the set look like?

Herc11 · 2013-07-21 23:55:02

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

Herc11 · 2013-07-22 00:02:08

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

bobbym · 2013-07-22 00:04:39

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

Herc11 · 2013-07-22 00:05:18

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...

bobbym · 2013-07-22 04:02:19

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.

Herc11 · 2013-07-22 04:48:17

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.

bobbym · 2013-07-22 04:49:56

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

Herc11 · 2013-07-22 04:51:49

Yes

bobbym · 2013-07-22 04:57:52

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?

Herc11 · 2013-07-22 05:00:33

That right! All the problem is define over GF.

bobbym · 2013-07-22 05:04:50

I am thinking this GF looks like this

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

Herc11 · 2013-07-22 05:07:00

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

bobbym · 2013-07-22 05:11:37

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

Herc11 · 2013-07-22 05:14:18

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

bobbym · 2013-07-22 05:20:23

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

Herc11 · 2013-07-22 05:24:10

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.

bobbym · 2013-07-22 05:29:58

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?

Math Is Fun Forum

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

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

Re: Define the intersection points of polynomials

Board footer