the first argument passed to make need to be array. you give string..
look at the docs: http://laravel.com/docs/validation
change your code to this:
$serach = Input::get('search');
$validator = Validator::make(
array(
'search' => $search,
),
array(
'search' => 'required'
)
);