Itt a részletes jogi elemzése a kérdésnek (igaz, 1989-ből, de egybevág a fent linkelt bírói döntéssel). A rövid lényeg: a tiszta matematikai algoritmus nem patentelhető (merthogy úgy tekint rájuk a jog, mint természeti törvényekre), az implementáció viszont igen. Vagy pl. itt van az RSA Laboratories FAQ-ja az ECC-patentekről. Nyilván van persze egy nyúlós határterület.
Röviden: nem szabad préda egy kriptográfiai patent sem (hacsak nem lejárt). Ellenben szabad préda az összes mögöttes matematikai algoritmus. Csak implementáld úgy, hogy ne sérts vele patentet. És hogy kapcsolódjunk a fő témához: legyen pénzed elég jó jogászokra, aki be is tudják bizonyítani egy szabadalmi per esetén, hogy a te implementációd más.