Product Subset Problem : Applications to number theory and cryptography

10 Feb 2020 · K. A. Draziotis, V. Martidis, S. Tiganourias ·

We consider applications of Subset Product Problem (SPP) in number theory and cryptography. We obtain a probabilistic algorithm that attack SPP and we analyze it with respect time/space complexity and success probability. In fact we provide an application to the problem of finding Carmichael numbers and an attack to Naccache-Stern knapsack cryptosystem, where we update previous results.

PDF Abstract

Code

Add Remove Mark official

drazioti/Carmichael official

Edit Social Preview

Product Subset Problem : Applications to number theory and cryptography

Code Edit Add Remove Mark official

Categories

Code

Add Remove Mark official