Computer Science and Health Engineering in Health Services. 4th EAI International Conference, COMPSE 2020, Virtual Event, November 26, 2020, Proceedings

Research Article

Analysis of the Number of Sides of Voronoi Polygons in PassPoint

Download
218 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-69839-3_13,
        author={Lisset Su\^{a}rez-Plasencia and Joaqu\^{\i}n A. Herrera-Mac\^{\i}as and Carlos M. Leg\^{o}n-P\^{e}rez and Raisa Socorro-LLanes and Omar Rojas and Guillermo Sosa-G\^{o}mez},
        title={Analysis of the Number of Sides of Voronoi Polygons in PassPoint},
        proceedings={Computer Science and Health Engineering in Health Services. 4th EAI International Conference, COMPSE 2020, Virtual Event, November 26, 2020, Proceedings},
        proceedings_a={COMPSE},
        year={2021},
        month={7},
        keywords={Passpoint Voronoi polygons Entropy},
        doi={10.1007/978-3-030-69839-3_13}
    }
    
  • Lisset Suárez-Plasencia
    Joaquín A. Herrera-Macías
    Carlos M. Legón-Pérez
    Raisa Socorro-LLanes
    Omar Rojas
    Guillermo Sosa-Gómez
    Year: 2021
    Analysis of the Number of Sides of Voronoi Polygons in PassPoint
    COMPSE
    Springer
    DOI: 10.1007/978-3-030-69839-3_13
Lisset Suárez-Plasencia1, Joaquín A. Herrera-Macías2, Carlos M. Legón-Pérez3, Raisa Socorro-LLanes4, Omar Rojas5, Guillermo Sosa-Gómez5
  • 1: Universidad de Artemisa
  • 2: Universidad de Matanzas
  • 3: Universidad de la Habana
  • 4: Universidad Tecnológica de la Habana
  • 5: Universidad Panamericana

Abstract

The probabilistic distribution of the characteristics of Voronoi polygons has been extensively studied due to its many areas of application. In various works that differ in the number of polygons generated and in the size of their regions, it is concluded that the expected value of the characteristic number of sides of Voronoi polygons is equal to 6. In this work, this characteristic in the polygons generated by the graphical passwords of the graphical authentication system is studied. Its distribution is estimated and it is shown that the expected value of the number of sides of the Voronoi polygons in this scenario differs from previous works. The effectiveness of this feature is evaluated to detect weak graphical passwords made up of grouped dots. They are to be detected by estimating the entropy of the number of sides and by the expected value of the number of sides. It is concluded that the distribution of the number of sides in this scenario does not the 3-parameter gamma distribution reported in previous work or any of 61 distributions that were tested, and that the entropy and the expected value of the number of sides are not efficient for the detection of weak graphical passwords of formed by 5 grouped points.