Skip to content

SSWU parameters#156

Merged
Tabaie merged 11 commits intodevelopfrom
sswu-all
Mar 17, 2022
Merged

SSWU parameters#156
Tabaie merged 11 commits intodevelopfrom
sswu-all

Conversation

@yelhousni
Copy link
Copy Markdown
Collaborator

@yelhousni yelhousni commented Mar 11, 2022

This PR adds parameters for SSWU:

  • On G1: BLS12-377, BLS24-315, BW6-761 and BW6-633 with a 2-isogeny
  • On G2: BW6-633 with a 5-isogeny

Other curves, on G2:

  • BN254 with a 193-isogeny (too big we might want to stick to generic SW)
  • BLS24-315 with a 5-isogeny (Fp4 WIP)
  • BLS12-377 with a 23-isogeny 85752112189-isogeny on G2 (too big we might want to stick to generic SW)
  • BW6-761 with a 37-isogeny (too big? we might want to stick to generic SW)

on G1:

  • BN254 with a 59-isogeny (too big we might want to stick to generic SW)

This will be addressed in a different PR. Also see #155 .

@yelhousni yelhousni requested a review from Tabaie March 11, 2022 15:50
@yelhousni yelhousni marked this pull request as draft March 11, 2022 17:24
@Tabaie
Copy link
Copy Markdown
Contributor

Tabaie commented Mar 11, 2022

A 39-isogeny may still be good, as I remember the 11-isogeny in BLS12-381 took a very small portion of runtime. Should we generify the SW implementation from BLS12-381 to use for BLS12-377?

@yelhousni yelhousni marked this pull request as ready for review March 12, 2022 10:53
@yelhousni
Copy link
Copy Markdown
Collaborator Author

yelhousni commented Mar 12, 2022

A 39-isogeny may still be good, as I remember the 11-isogeny in BLS12-381 took a very small portion of runtime. Should we generify the SW implementation from BLS12-381 to use for BLS12-377?

Yes we might give the 37-isogeny SSWU a try and yes we should generify th SW map for the remaining cases. We can take the implementation from any curve as the code is the same (b=0).

@yelhousni
Copy link
Copy Markdown
Collaborator Author

Last commit adds parameters of a 37-isogeny for the G2 bw6-761 case. I think a degree 37 is still fine. G1 and G2 for BW6 are both on Fp so comparing G1 SSWU with a 2-isogeny to G2 SSWU with a 37-isogeny is ~35 us difference.

@yelhousni
Copy link
Copy Markdown
Collaborator Author

and I was mistaken there is a suitable 23-isogeny on G2 for BLS12-377 (commit fadf1ae). So we should get rid of the slower SW map and keep only SSWU (#155).

@yelhousni
Copy link
Copy Markdown
Collaborator Author

yelhousni commented Mar 15, 2022

#158 (fixed)

@yelhousni yelhousni added this to the v0.7.0 milestone Mar 16, 2022
@Tabaie Tabaie merged commit 0f16407 into develop Mar 17, 2022
@yelhousni yelhousni deleted the sswu-all branch March 17, 2022 09:49
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants