To reconstruct a Polynomial with only the knowledge of Y`s

bobbym · 2014-05-27 00:10:01

A linear equation? What is the mod?

Aydin · 2014-05-27 00:12:08

Is sent the p value
p=123457

bobbym · 2014-05-27 00:13:51

You only send 2 y values?

Aydin · 2014-05-27 00:17:02

OK, but in my post it is clear beneath the "cool" there is a p value(on the second line), must be some problem with comment transmission.

bobbym · 2014-05-27 00:21:08

So y1 and y2 are all that you are supplying?

Aydin · 2014-05-27 00:24:32

Yes my friend, and as you know I`m not bothered to supply degree of poly and P , in my system but nothing else. And as you know if this linear equation cannot be cracked we can apply higher degree.
It is very important that this equation is safe, say, the constant value of it is safe.

bobbym · 2014-05-27 00:26:29

I will work on it now but if I do not solve it that does not imply that someone else could not. It may still be crackable.

Aydin · 2014-05-27 00:29:56

Thanks. How can I formally prove that it is safe? (if it is)

Aydin · 2014-05-27 00:31:59

Can you email me about the results, please.

bobbym · 2014-05-27 00:32:47

I will post them right here. I have your email and it should not be displayed on the forum.

Aydin · 2014-05-27 00:34:09

Cool , thanks.

ShivamS · 2014-05-27 00:35:00

bobbym wrote:

I will post them right here. I have your email and it should not be displayed on the forum.

Everyone can see his email - he has not hidden it.

bobbym · 2014-05-27 00:35:55

He has the right to hide it. If it is here he does not.

bobbym · 2014-05-27 04:19:49

There are 423 solutions without even considering mods.

Aydin · 2014-05-27 05:10:08

Cool , so you`re hoping to filter out some solutions by considering mod. The question is are you gonna obtain a unique answer with high probability?

bobbym · 2014-05-27 05:18:08

I am not going to obtain a unique answer with the mod, I am going to get more answers. This seems to mean that I will not be able to guess your polynomial.

Aydin · 2014-05-27 05:22:19

I do appreciate for your effort again. I found this theorem:
Rouché–Capelli theorem:
file://staffhome.cis.strath.ac.uk/homes/system/Windows/Desktop/Secret%20sharing/throuche.pdf

Do you think that it is a proof of our problem?

bobbym · 2014-05-27 07:33:44

Hi;

That link only leads me back here. Are you sure that you have copied it correctly?

Aydin · 2014-05-27 07:47:13

It was my mistake, this is the correct one:
http://www.vaxasoftware.com/doc_eduen/mat/throuche.pdf

bobbym · 2014-05-27 08:34:49

Hi;

I do not think that applies to your problem.

Aydin · 2014-05-27 08:43:35

We have under-determined system of equations where the number of equations is smaller than unknowns. Is that correct?

Last edited by Aydin (2014-05-27 08:43:55)

Aydin · 2014-05-27 08:46:41

F(x)= S+aX so F(X1)=S+aX1 and F(X2)=S+aX2;

Last edited by Aydin (2014-05-27 08:47:36)

bobbym · 2014-05-27 08:47:55

Yes, but there a modulos involved and there are many solutions. This is what you were hoping for. If there were only one solution then it would be the one you picked and your polynomial could be guessed. Because there are many solutions I can not guess which one is yours.

Aydin · 2014-05-27 08:51:30

So S,a,X1,and Y2 are unknown and F(X1) and F(X2) are public. In one of the conditions this theorem states that it may have infinite number of solutions.

bobbym · 2014-05-27 08:53:33

That is for equations. These are not equations, they have mods in them so that paper does not hold for this.

Math Is Fun Forum

#26 2014-05-27 00:10:01

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#27 2014-05-27 00:12:08

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#28 2014-05-27 00:13:51

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#29 2014-05-27 00:17:02

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#30 2014-05-27 00:21:08

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#31 2014-05-27 00:24:32

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#32 2014-05-27 00:26:29

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#33 2014-05-27 00:29:56

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#34 2014-05-27 00:31:59

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#35 2014-05-27 00:32:47

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#36 2014-05-27 00:34:09

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#37 2014-05-27 00:35:00

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#38 2014-05-27 00:35:55

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#39 2014-05-27 04:19:49

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#40 2014-05-27 05:10:08

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#41 2014-05-27 05:18:08

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#42 2014-05-27 05:22:19

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#43 2014-05-27 07:33:44

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#44 2014-05-27 07:47:13

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#45 2014-05-27 08:34:49

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#46 2014-05-27 08:43:35

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#47 2014-05-27 08:46:41

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#48 2014-05-27 08:47:55

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#49 2014-05-27 08:51:30

Re: To reconstruct a Polynomial with only the knowledge of Y`s

#50 2014-05-27 08:53:33

Re: To reconstruct a Polynomial with only the knowledge of Y`s

Board footer