[Resource Topic] 2022/1273: A Conjecture From a Failed Cryptanalysis

Welcome to the resource topic for 2022/1273

A Conjecture From a Failed Cryptanalysis

Authors: David Naccache, Ofer Yifrach-Stav


This note describes an observation discovered during a failed cryptanalysis attempt.

Let P(x,y) be a bivariate polynomial with coefficients in \mathbb{C}. Form the n\times n matrices L(n) whose elements are defined by P(i,j). Define the matrices M(n)=L(n)-\mbox{ID}_n.

It appears that \mu(n)=(-1)^n\det(M_n) is a polynomial in n that we did not characterize.

We provide a numerical example.

ePrint: https://eprint.iacr.org/2022/1273

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .