Asymmetric Cryptography from Number Theoretic Transformations

ePrint Report: Asymmetric Cryptography from Number Theoretic Transformations

Samuel Lavery

In this work, we introduce a family of asymmetric cryptographic functions based on dynamic number theoretic transformations with multiple rounds of modular arithmetic to enhance diffusion and difficulty of inversion. This function acts as a basic cryptographic building block for a novel communication-efficient zero-knowledge crypto-system. The system as defined exhibits partial homomorphism and behaves as an additive positive accumulator. By using a novel technique to constructively embed lattice problems in …

basic block building communication cryptographic cryptography dynamic eprint report family function functions knowledge modular novel report work