ranksd_helper¶

cryptographic_estimators.RankSDEstimator.ranksd_helper.compute_mb(m, n, k, r, b)¶

Returns the number of columns.

Parameters:

m (int) – Extension degree.
n (int) – Code length.
k (int) – Code dimension.
r (int) – Target rank.
b (int) – Linear variables degree

cryptographic_estimators.RankSDEstimator.ranksd_helper.compute_nb(m, n, k, r, b)¶

Returns the number of rows.

Parameters:

m (int) – Extension degree.
n (int) – Code length.
k (int) – Code dimension.
r (int) – Target rank.
b (int) – Linear variables degree.

cryptographic_estimators.RankSDEstimator.ranksd_helper.find_b_sm_fqm(m, n, k, r, b_min, b_max)¶

Returns a proper b in range [b_min,b_max] for the given instance.

Parameters:

m (int) – Extension degree.
n (int) – Code length.
k (int) – Code dimension.
r (int) – Target rank.
b_min (int) – minimum value for b
b_max (int) – maximum value for b

cryptographic_estimators.RankSDEstimator.ranksd_helper.find_best_choice_param_mm(m, n, k, r, a_min, a_max, p_min, p_max)¶

Returns the best choice (a,p) for Max Minors for the given instance.

Parameters:

m (int) – Extension degree.
n (int) – Code length.
k (int) – Code dimension.
r (int) – Target rank.
a_min (int) – minimum value for a
a_max (int) – maximum value for a
p_min (int) – minimum value for p
p_max (int) – maximum value for p

cryptographic_estimators.RankSDEstimator.ranksd_helper.find_p_sm_fqm(m, n, k, r, b, p_min, p_max)¶

Returns p for the given instance.

Parameters:

m (int) – Extension degree.
n (int) – Code length.
k (int) – Code dimension.
r (int) – Target rank.
b (int) – Linear variables degree
p_min (int) – minimum value for p
p_max (int) – maximum value for p

cryptographic_estimators.RankSDEstimator.ranksd_helper.find_valid_choices_param_sm_fqm(m, n, k, r, a_min, a_max, p_min, p_max, b_min, b_max)¶

Returns valid choices of params (b,a,p) for Support Minors for the given instance.

Parameters:

m (int) – Extension degree.
n (int) – Code length.
k (int) – Code dimension.
r (int) – Target rank.
a_min (int) – minimum value for a
a_max (int) – maximum value for a
p_min (int) – minimum value for p
p_max (int) – maximum value for p
b_min (int) – minimum value for b
b_max (int) – maximum value for b

cryptographic_estimators.RankSDEstimator.ranksd_helper.nb_fq_syz(m, n, k, r, b)¶

Returns the number of syzygies in SMFq^m at bi-degree b,1.

Parameters:

m (int) – Extension degree.
n (int) – Code length.
k (int) – Code dimension.
r (int) – Target rank.
b (int) – Linear variables degree

cryptographic_estimators.RankSDEstimator.ranksd_helper.nb_fqm(m, n, k, r, b)¶

Returns the number of rows in SMFq^m at bi-degree b,1.

Parameters:

m (int) – Extension degree.
n (int) – Code length.
k (int) – Code dimension.
r (int) – Target rank.
b (int) – Linear variables degree.