DC FieldValueLanguage
dc.contributor.authorTomović, Sinišaen_US
dc.contributor.authorKnežević, Milicaen_US
dc.contributor.authorMihaljević, Miodrag J.en_US
dc.date.accessioned2021-03-08T10:34:39Z-
dc.date.available2021-03-08T10:34:39Z-
dc.date.issued2021-03-08-
dc.identifier.issn2227-7390-
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/4539-
dc.description.abstractThis paper reconsiders a powerful man-in-the-middle attack against Random-HB# and HB# authentication protocols, two prominent representatives of the HB family of protocols, which are built based on the Learning Parity in Noise (LPN) problem. A recent empirical report pointed out that the attack does not meet the claimed precision and complexity. Performing a thorough theoretical and numerical re-evaluation of the attack, in this paper we identify the root cause of the detected problem, which lies in reasoning based on approximate probability distributions of the central attack events, that can not provide the required precision due to the inherent limitations in the use of the Central Limit Theorem for this particular application. We rectify the attack by employing adequate Bayesian reasoning, after establishing the exact distributions of these events, and overcome the mentioned limitations. We further experimentally confirm the correctness of the rectified attack and show that it satisfies the required, targeted accuracy and efficiency, unlike the original attack.en_US
dc.publisherMDPIen_US
dc.relationAI4TrustBC-
dc.relation.ispartofMathematicsen_US
dc.subjectlightweight cryptography | authentication | HB-family | man-in-the-middle attack | cryptanalysis | Poisson-Binomial distribution | LPN problemen_US
dc.titleAnalysis and Correction of the Attack against the LPN-Problem Based Authentication Protocolsen_US
dc.typeArticleen_US
dc.identifier.doi10.3390/math9050573-
dc.identifier.scopus2-s2.0-85103057333-
dc.identifier.urlhttps://www.mdpi.com/2227-7390/9/5/573/htm-
dc.contributor.affiliationComputer Scienceen_US
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.firstpage573-
dc.relation.issue5-
dc.relation.volume9-
dc.description.rank~M21a-
item.openairetypeArticle-
item.cerifentitytypePublications-
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextnone-
crisitem.author.orcid0000-0002-1832-3348-
crisitem.author.orcid0000-0002-8082-2762-
crisitem.author.orcid0000-0003-3047-3020-
crisitem.project.projectURLhttp://www.mi.sanu.ac.rs/novi_sajt/research/projects/AI4TrustBC/description.php-
crisitem.project.projectURLhttp://www.mi.sanu.ac.rs/novi_sajt/research/projects/AI4TrustBC/participants.php-
Show simple item record

Page view(s)

182
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.