Quantumalgorithmsbringgreatchallengestoclassicalpublickeycryptosystems,whichmakescryptosystemsbasedonnon-commutativealgebraicsystemshoptopic.Thebraidgroups,whicharenon-commutative,haveattractedmuchattentionasanewplatformforconstructingquantumattack-resistantcryptosystems.Aringsignatureschemeisproposedbasedonthedifficultyoftherootextractionproblemoverbraidgroups,whichcanresistexistentialforgeryagainsttheadaptivelycho-sen-messageattackundertherandomoraclemodel.
