{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-8478809","patent":{"patent_number":"US-8478809","title":"Method and apparatus for multiplying polynomials with a prime number of terms","assignee":null,"inventors":[],"filing_date":"2007-12-15T00:00:00.000Z","publication_date":"2013-07-02T00:00:00.000Z","cpc_codes":["G06F","G06F","G06F","G06F"],"num_claims":6,"abstract":"An efficient method and apparatus to compute a product of polynomials of degree n−1 where n is an arbitrary prime is provided. The total number of multiply operations and Arithmetic Logical Unit (ALU) operations to compute the product is minimized through the judicious use of polynomial evaluations at few points to decrease the number of multiplications while using only simple ALU operations."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Method and apparatus for multiplying polynomials with a prime number of terms","description":"An efficient method and apparatus to compute a product of polynomials of degree n−1 where n is an arbitrary prime is provided. The total number of multiply operations and Arithmetic Logical Unit (ALU)","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-8478809","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-8478809","citation_suggestion":"Patentable. \"Method and apparatus for multiplying polynomials with a prime number of terms\" (US-8478809). https://patentable.app/patents/US-8478809","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-8478809","json":"https://patentable.app/api/llm-context/US-8478809","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-31T23:10:44.431Z"}