¿Vas a usar para algo el indice de $array? Si no lo usas para nada, puedes hacer:
Código PHP:
while ($row = mysql_fetch_assoc($qry)){
$array[]=array('identificador'=>md5($id),'id'=>$row['ID'], 'nombre'=>$row['NOMBRE'],'edad'=>$row['EDAD'],'direccion'=>$row['DIRECCION'],'ciudad'=>$row['CIUDAD'],'apellidos'=>$row['APELLIDOS']);
}
Y md5($row) siempre vale lo mismo porque $row es un array, y PHP devuelve la cadena 'Array' cuando accedes como en este caso (o en echo $row). Puedes poner md5($row['ID']), suponiendo que el ID de cada registro sea distinto.