ACS Applied Computer Science

  • Increase font size
  • Default font size
  • Decrease font size

AUTHENTICATION METHOD BASED ON THE DIOPHANTINE MODEL OF THE COIN BAG PROBLEM

Print

The article presents the so-called coin bag problem, which is modeled by linear Diophantine equations. The problem in question involves assessing the contents of a set of coins based on its weight. Since this type of problem is undecidable, a special variant of the problem was proposed for which effective problem-solving algorithms can be developed. In this paper, an original heuristic is presented (an algorithm based on problem decomposition) which allows to solve the coin bag problem in fewer steps compared to a brute force algorithm. The proposed approach was verified in a series of computational experiments. Additionally, an authentication scheme making use of the approach was proposed as an example of potential practical use.

  • APA 7th style
Niemiec, K., & Bocewicz, G. (2024). An authentication method based on a Diophantine model of the coin bag problem. Applied Computer Science, 20(2), 157–174. https://doi.org/10.35784/acs-2024-22
  • Chicago style
Niemiec, Krzysztof, and Grzegorz Bocewicz. „An Authentication Method Based on a Diophantine Model of the Coin Bag Problem”. Applied Computer Science 20, no. 2 (2024): 157–174.
  • IEEE style
K. Niemiec and G. Bocewicz, „An authentication method based on a Diophantine model of the coin bag problem”, Applied Computer Science, vol. 20, no. 2, pp. 157–174, 2024, doi: 10.35784/acs-2024-22.
  • Vancouver style
Niemiec K, Bocewicz G. An authentication method based on a Diophantine model of the coin bag problem. Applied Computer Science. 2024; 20(2):157–174.