Product Subset Problem : Applications to number theory and cryptography

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/…