Abstract This research paper explores the properties of ChristoffelWords, which are formed using a binary alphabet. These words have been extensively studied by Jean Berstel, Christophe Reutenauer, and others, due to their intriguing combinatorial and geometrical characteristics. We have established specific combinatorial properties of the Christoffel and Stern-Brocot trees, which in certain cases can be effectively utilized to compute the modulo multiplicative inverse of a natural number and have also presented a novel algorithm to attack the RSA cryptosystem using this application.
No takes yet. Share an insight, caveat, or question.
Krishnamoorthy et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: