2013-08-23 12:46:52 +0100 | received badge | ● Editor (source) |

2013-08-23 12:46:15 +0100 | asked a question | Convolution Polynomial Ring How to define polynomial ring like Z[x]/(x^10-1) & Z_5[x]/(x^10-1) in Sage? Following does not give gcd. I want to implement NTRU public key cryptosystem in Sage. Hence I need this. N=7 p=3 R2. S.<x> = R2.quotient(b^N - 1) f=x^6-x^4+x^3+x^2-1 g=x^6+x^4-x^2-x print gcd(f,g),xgcd(f,g) Traceback (click to the left of this block for traceback) ... TypeError: unable to find gcd |

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.