New findings on conjectures used in number theory with significance in cryptography on the cards