New number-theoretic cryptographic primitives

New number-theoretic cryptographic primitives

This paper introduces new prq-based one-way functions and companion signature schemes. The new signature schemes are interesting because they do not belong to the two common design blueprints, which are the inversion of a trapdoor permutation and the Fiat–Shamir transform. In the basic signature sch...

Full description

Bibliographic Details
Main Authors: Brier Éric, Ferradi Houda, Joye Marc, Naccache David
Format: Article
Language:English
Published: De Gruyter 2020-08-01
Series:Journal of Mathematical Cryptology
Subjects:
r-th power residue symbol
r-th order imprint
prq moduli
number theory
one-way functions
digital signatures
cryptographic primitives
94a60
11t71
11a15
11r18
Online Access:https://doi.org/10.1515/jmc-2019-0035

Internet

https://doi.org/10.1515/jmc-2019-0035

Similar Items