Novel honeywords Generation Mechanism Driven By Pythagorean Graph Sequences

Most application systems still rely on traditional symbolic password mechanisms for identity authentication. However, frequent password leakage incidents continue to threaten user information security. Although numerous solutions have been proposed, most fail to effectively address the real-time detection of password leaks. This paper innovatively proposes a Pythagorean triple-based password leakage detection method, achieving security protection through a honeywords generation algorithm with high smoothness characteristics. First, we construct a special graph structure sequence by leveraging the number-theoretic properties of Pythagorean triples. Second, based on this sequence, we design a honeywords generation algorithm with an optimal flatness distribution. Third, the security proof verifies the effectiveness of the scheme in resisting brute-force attacks and detecting leaks. Finally, comparative experiments demonstrate that our solution exhibits significant advantages in key metrics such as honeywords flatness, resistance to DoS attacks, and storage efficiency, making it particularly suitable for large-scale user authentication systems.