A Method of Constructing Orthogonal Basis in $p$-adic Fields

Abstract: In 2021, the $p$-adic signature scheme and public-key encryption cryptosystem were introduced. These schemes have good efficiency but are shown to be not secure. The attack succeeds because the extension fields used in these schemes are totally ramified. In order to avoid this attack, the extension field should have a large residue degree. In this paper, we propose a method of constructing a kind of specific orthogonal basis in $p$-adic fields with a large residue degree. Then, we use it to modify the $p$-adic signature scheme so that it can resist the attack.