I am a beginner in number theory and interested to know about what is the minimum value of $k$ such that $p^k+1$ has a small factor, by small I mean of $O(poly(log p))$. I don't know how to start about solving this problem. Any hint or references in the form of books or papers or theorems will be highly welcomed.

Thanks.