Depends how much other stuff you have. I compost newspaper and kitchen paper quite happily but haven't tried with shredded documents. I suspect the quality of the paper would take much longer to break down and you would need a really hot compost bin. Curious to see what other replies you get.
Thanks for the answers. The main thing against it seems to be the ink although I can't imagine it doing much harm considering the quantity set against everything else which is in the bin.
I also use cardboard and anything else that was originally grown in the soil, and stir it all up together every six weeks, but like `Trimeresurus` says, but NOT shiny magazine-style paper.
As long as it's mixed with other stuff and soaked beforehand it will be OK but if you put a great lump of paper shredded or not it will take forever to rot down. Use lots of different layers
I use the compost bin for doments I would normally shred and it does work.