This should be considerably faster than both answers above and supports seeding:
curl -XGET 'localhost:9200/_search' -d '{
"query": {
"function_score" : {
"query" : { "match_all": {} },
"random_score" : {}
}
}
}';
See: https://github.com/elasticsearch/elasticsearch/issues/1170