Question: Attack against Matsumoto-Imai

Xelord
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 225
Registriert: 23. Okt 2004 09:49

Question: Attack against Matsumoto-Imai

Beitrag von Xelord » 11. Feb 2009 16:27

I don't understand, how the \(A(x,y)=x^{q^{2\alpha}}y-xy^{q\alpha}\) is computed ? Can anybody explain it ?

Thanks

Benutzeravatar
Patr0rc
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 260
Registriert: 8. Feb 2008 11:43

Re: Question: Attack against Matsumoto-Imai

Beitrag von Patr0rc » 14. Feb 2009 22:57

I'm sorry, I read your question several times and still don't understand it. What do you mean by "computed"? (It's, by the way, \(A(x,y)=x^{q^{2\alpha}}y - x y^{q^{\alpha}}\), not \(A(x,y)=x^{q^{2\alpha}}y - x y^{q\alpha}\).)
The only thing I at this moment can say is that this \(A(x,y)\) is a bilinear relation that fulfills the equation stated in claim 11.6.2 (whose last sentence btw is NOT THAT correct as written down at the moment, but don't think about at this time). So we can find the mentioned field elements \(a_{ij}, b_i, c_j, d\) and after this reconstruct the message \(w\) for given ciphertext \(z\).
Does this help you?

Antworten

Zurück zu „Archiv“