13.11.2014 Views

A Polynomial Time Algorithm for the Braid Diffie-Hellman Conjugacy ...

A Polynomial Time Algorithm for the Braid Diffie-Hellman Conjugacy ...

A Polynomial Time Algorithm for the Braid Diffie-Hellman Conjugacy ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

222 J.H. Cheon and B. Jun<br />

U, V, K ′ (σ i ), and even A as matrices whose entries are polynomials with integer<br />

coefficients.<br />

Let p be a prime with p>2 δ+10nl+1 and f(t) an irreducible polynomial of<br />

degree 5l over Z/p. Since each entry of K(abub −1 a −1 ) is a polynomial of degree<br />

5l and with coefficient

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!