COMPUTING MODULAR POLYNOMIALS MODULO LARGE PRIMES

Patent №

US 7,623,655

Granted

2009-11-24

Filed 2005

Owner

MICROSOFT CORPORATION

AI components

2

kr · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11079642

Systems and methods for computing modular polynomials modulo large primes are described. In one aspect, the systems and methods generate 1-isogenous elliptic curves. A modular polynomial modulo a large prime p is then computed as a function of 1-isogenous elliptic curves modulo p.

AI classification

Knowledge representation0.96
Evolutionary computation0.93
AI hardware0.28
Speech0.14
Natural language0.08
Machine learning0.05
Vision0.01
Planning0.00

Ownership

MICROSOFT CORPORATION

assignment · 161860019

Assignors

LAUTER, KRISTIN E., CHARLES, DENIS X

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC