aboutsummaryrefslogtreecommitdiff
path: root/src/math/subgroup.h
blob: 68657fbaa989fb1e5c8e18539d7686bcc66813e8 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/*
 * ecgen, tool for generating Elliptic curve domain parameters
 * Copyright (C) 2017-2018 J08nY
 */
/**
 * @file subgroup.h
 */
#ifndef ECGEN_MATH_SUBGROUPS_H
#define ECGEN_MATH_SUBGROUPS_H

#include <pari/pari.h>
#include "misc/types.h"

/**
 * @brief All prime factors of a given integer, without multipliticity.
 *
 * subgroups_factors(27) = [3]
 * @param order
 * @return a t_VEC of prime factors.
 */
GEN subgroups_prime(GEN order);

/**
 * @brief All nonprime subgroup orders of a given integer.
 * @param order
 * @return a t_VEC of nonprime factors.
 */
GEN subgroups_nonprime(GEN order);

/**
 * @brief All all subgroup orders of a given integer.
 * @param order
 * @return a t_VEC of all factors.
 */
GEN subgroups_all(GEN order);

#endif  // ECGEN_MATH_SUBGROUPS_H