Links widget solution

I’m looking for links widget solution. I need to create list of the links in widget with random sorting every page load. Also I need to have more links in the list then showed one time. I mean first time it’s should be 10 links another page load it’s should be another 10 links. I hope you can suggest me how to configure it in your plugin.