Marcar/desmarcar todos os checkbox

Oi!

Eu uso o seguinte script para marcar e desmarcar todos os checkbox listados:

<!-- Inicio do Script --></script><script type="text/javascript">function marcar_todos(){for (i=0;i<document.aniversariantes.elements.length;i++) if(document.aniversariantes.elements[i].type == "checkbox") document.aniversariantes.elements[i].checked=1}function desmarcar_todos(){for (i=0;i<document.aniversariantes.elements.length;i++) if(document.aniversariantes.elements[i].type == "checkbox") document.aniversariantes.elements[i].checked=0}</script><!-- Fim do Script -->

Funciona certinho sem paginação, mas como, no meu caso, há paginação de resultados, quando vou verificar nas demais páginas se os checkbox estão marcados, não estão e ao voltar à página 1 retorna desmarcados.

Como posso resolver isso?

Obrigada