New answers tagged

1 vote

Near Maximum Distance Separable Code

This is on topic: Near MDS codes are said to have applications in combinatorics and cryptography. Near MDS codes are "almost MDS" in parameters and MDS codes are directly related to ...
kodlu's user avatar
  • 21.2k
4 votes

Is there an algebra group (or ring) in which computing the inverse element is hard without some trapdoor information?

Trapdoor groups with infeasible inversion have been considered in several papers since the Master's thesis of Hohenberger. They were considered a hypothetical assumption for a long time, but two ...
Mehdi Tibouchi's user avatar

Top 50 recent answers are included