### Current browse context:

math.NT

### Change to browse by:

### References & Citations

# Mathematics > Number Theory

# Title: Product Subset Problem : Applications to number theory and cryptography

(Submitted on 10 Feb 2020 (v1), last revised 29 Feb 2020 (this version, v2))

Abstract: 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.

## Submission history

From: Kostantinos Draziotis [view email]**[v1]**Mon, 10 Feb 2020 10:23:49 GMT (31kb,D)

**[v2]**Sat, 29 Feb 2020 01:06:29 GMT (41kb,D)

Link back to: arXiv, form interface, contact.