Constructing Picard curves with complex multiplication using the Chinese Remainder Theorem

Sonny Arora, Kirsten Eisentraeger

We give a new algorithm for constructing Picard curves over a finite field with a given endomorphism ring. This has important applications in cryptography since curves of genus 3 a…