As Grumpy says, this is absolutely possible with Arduino and shiftregisters.
You would have individual control of each led (consider each shiftregister as 8 additional out pins)
There's lot's of code samples around for controlling shiftregisters.
Your biggest problem is going to be the wiring of 100 LED's