| Bill Allombert on Sun, 15 Mar 2026 14:44:41 +0100 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
| Re: What’s the pari/gp function for the Miller’s algorithm ? |
On Sun, Mar 15, 2026 at 02:35:26PM +0100, Laël Cellier wrote: > Le 15/03/2026 à 14:07, Bill Allombert a écrit : > > > On Sun, Mar 15, 2026 at 01:49:37PM +0100, Laël Cellier wrote: > > > Bonjour, > > > in Sagemath, it s being exposed as _miller_() but what the Pari/gp > > > equivalent ? This would be for implementing the attachment below where the > > > Miller output is completely bilinear directly without divisions or final > > > exponentiation. > > You can simply use elltatepairing since it does not do the final exponentiation. > > > > Cheers, > > Bill. > > Hi, but then this doesn’t seems to be tunable for the papers attached which > is a ate pairing (the case where no division or final exponentiation is > required after the Miller step)… Or am I getting it wrong ? The thig is, PARI elltatepairing actually computes the ate pairing. Cheers, Bill