2
$\begingroup$

In coding theory, the notions of coding gain and minimum determinant of a code have been defined as follows: let $\mathcal{X}$ be a (full diversity) code and $X,X^\prime\in\mathcal{X}$.

Then the $\textit{coding gain}$ is $\operatorname{det}\left(\left(X-X^{\prime}\right)\left(X-X^{\prime}\right)^{\dagger}\right)$, and the $\textit{minimum determinant}$ is $min_{X\ne X^\prime\in\mathcal{X}}\operatorname{det}\left(\left(X-X^{\prime}\right)\left(X-X^{\prime}\right)^{\dagger}\right)$.

Do these notions find application in cryptographic terms in code-based cryptography? That is, do properties of the minimum determinant have consequences to a cryptographer building a cryptosystem, or in cryptography in general?

$\endgroup$
2
  • 1
    $\begingroup$ Write down the explicit definition of coding gain please. And the explicit minimisation for the other. What are you minimising over? $\endgroup$
    – kodlu
    Jul 22 at 19:47
  • 1
    $\begingroup$ I've added the definitions. $\endgroup$
    – a196884
    Jul 23 at 10:04
1
$\begingroup$

I don't believe so. The two concepts are related to fading channels with continuous noise and how fast certain iterative decoding algorithms converge. I cannot think of a relevance to code based cryptography.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.