SDF Chatter
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
Natanael@infosec.pub to Cryptography @ Infosec.pub@infosec.pubEnglish · 2 months ago

PEGASIS: Practical Effective Class Group Action using 4-Dimensional Isogenies

eprint.iacr.org

external-link
message-square
0
fedilink
  • cross-posted to:
  • crypto@infosec.pub
1
external-link

PEGASIS: Practical Effective Class Group Action using 4-Dimensional Isogenies

eprint.iacr.org

Natanael@infosec.pub to Cryptography @ Infosec.pub@infosec.pubEnglish · 2 months ago
message-square
0
fedilink
  • cross-posted to:
  • crypto@infosec.pub
In this paper, we present the first practical algorithm to compute an effective group action of the class group of any imaginary quadratic order $\mathcal{O}$ on a set of supersingular elliptic curves primitively oriented by $\mathcal{O}$. Effective means that we can act with any element of the class group directly, and are not restricted to acting by products of ideals of small norm, as for instance in CSIDH. Such restricted effective group actions often hamper cryptographic constructions, e.g. in signature or MPC protocols. Our algorithm is a refinement of the Clapoti approach by Page and Robert, and uses $4$-dimensional isogenies. As such, it runs in polynomial time, does not require the computation of the structure of the class group, nor expensive lattice reductions, and our refinements allows it to be instantiated with the orientation given by the Frobenius endomorphism. This makes the algorithm practical even at security levels as high as CSIDH-4096. Our implementation in SageMath takes 1.5s to compute a group action at the CSIDH-512 security level, 21s at CSIDH-2048 level and around 2 minutes at the CSIDH-4096 level. This marks the first instantiation of an effective cryptographic group action at such high security levels. For comparison, the recent KLaPoTi approach requires around 200s at the CSIDH-512 level in SageMath and 2.5s in Rust.
alert-triangle
You must log in or register to comment.

Cryptography @ Infosec.pub@infosec.pub

crypto@infosec.pub

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !crypto@infosec.pub

Questions, answers, discussions, and literature on the theory and practice of cryptography

Rules (longer version here)

  • Stick to cryptography / infosec
  • Be a good netizen - be kind, act in good faith, maintain high quality, don’t mislead
  • Link directly to original sources
  • Don’t use us to cheat on challenges or tests!
  • Crypto review requests must show the algorithm
  • CTF / challenges and puzzles must use modern crypto
  • Avoid making duplicate posts
  • All use of AI / LLM and their prompts MUST be disclosed in your submissions and comments

##Related resources;

  • Reddit cryptography forums 1 & 2; /r/crypto /r/cryptography
  • Cryptology ePrint archive
  • Discussion site for ePrint papers
  • Libera Chat’s IRC:s #crypto - (IRC protocol URL)
  • Metzdowd cryptography mailing list
  • Randombit cryptography mailing list
  • StackExchange cryptography community
Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 4 users / day
  • 8 users / week
  • 19 users / month
  • 249 users / 6 months
  • 6 local subscribers
  • 463 subscribers
  • 49 Posts
  • 40 Comments
  • Modlog
  • mods:
  • SqueamishOssifrage@infosec.pub
  • Trusted Third Party@infosec.pub
  • BE: 0.19.8
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org