This paper presents a new digital signature scheme which is based on the hardness of solving root problem and some expanded root problems on Zp. The expanded root problem is a new form of difficult problem without efficient solution, also originally proposed and applied to build digital signature algorithms. This proposed scheme enable to build a high-security digital signature platform for practical applications. |