Пример #1
0
	def test_nfsPolyGeneration64bit(self):
		n = 8202545090182721807
		d = 3
		(m,nfspoly) = nfspolygen.generateNFSPoly(n,d)
		self.assertFalse(nfspolygen.reducible(nfspoly))
		self.assertEqual(nfspoly.coeffs[-1],1)
		self.assertEqual(nfspoly.evaluate(m),n)
Пример #2
0
	def test_nfsPolyGeneration(self):
		n = 45113
		d = 3
		(m,nfspoly) = nfspolygen.generateNFSPoly(n,d)
		self.assertFalse(nfspolygen.reducible(nfspoly))
		self.assertEqual(nfspoly.coeffs[-1],1)
		self.assertEqual(nfspoly.evaluate(m),n)
Пример #3
0
	def test_reduciblePolynomial(self):
		polynomial = poly.Poly([-6,11,-6,1])
		self.assertTrue(nfspolygen.reducible(polynomial))
Пример #4
0
	def test_reduciblePolynomial1(self):
		#Briggs
		polynomial = poly.Poly([8,29,15,1])
		self.assertFalse(nfspolygen.reducible(polynomial))