Digits and Bases · Hard problem

Explorers find a tablet written in some base $b$ reading "I have $23$ gems, my friend has $45$ gems, and together we have $101$ gems." The arithmetic is correct in base $b$. What is $b$?