Faits: Faits: A. Le 23 juin 2005, lors de leur assemblée générale ordinaire, les actionnaires de la Société Anonyme C._ (ci-après: C._), qui a son siège à Genève, ont décidé, à la majorité de 985'543 voix contre 2'034, de réduire le capital de la société de 13'950'000 fr. à 4'068'750 fr., en application de l'art. 732 CO. La valeur nominale de chacune des 1'162'500 actions de la société a été ramenée de 12 fr. à 3,50 fr. Le remboursement de 8,50 fr. par titre devait s'effectuer par compensation de la créance globale des actionnaires à hauteur de 6'187'312,50 fr., le solde de 3'693'937,50 fr. étant versé en espèces. Le 5 juillet 2005, le conseil de vingt-trois actionnaires minoritaires de la société, dont A._ et l'Association B._ (ci-après: l'Association), qui avaient refusé la réduction du capital, a fait savoir au Préposé du registre du commerce du canton de Genève (ci-après: le Préposé) que ses clients s'opposaient, en vertu de l'art. 32 ORC, à l'inscription de cette modification et qu'ils déposeraient prochainement une action en annulation de la décision prise par l'assemblée générale, en vertu de l'art. 706 CO, le délai prescrit à cet effet arrivant à échéance le 23 août suivant. Le Préposé a répondu, par courrier du même jour, qu'il prenait acte de l'opposition qu'il tenait pour valable jusqu'au 5 juillet 2006, sous réserve d'une éventuelle prolongation au-delà de cette date. Il était précisé que, dans l'hypothèse où une réquisition serait déposée, les opposants se verraient impartir un délai de 20 jours pour obtenir une ordonnance provisionnelle suspendant la procédure d'inscription. Le 23 août 2005, les actionnaires minoritaires ont ouvert une action au fond devant le Tribunal de première instance du canton de Genève, en annulation des décisions prises par l'assemblée générale du 23 juin 2005, dont celle portant sur la réduction du capital social. Les administrateurs de C._ ont, pour leur part, fait publier dans la Feuille officielle suisse du commerce (ci-après: la FOSC) les 2, 5 et 6 septembre 2005 la décision de réduction du capital social; les créanciers ont été invités à produire leurs prétentions jusqu'au 7 novembre suivant. Aucun créancier ne s'est annoncé. Le 29 novembre 2005, les administrateurs ont requis l'inscription de la réduction du capital social au registre du commerce. Le 6 décembre 2005, le Préposé, sans inviter les opposants à agir par la voie provisionnelle, a procédé à l'inscription, qui a été publiée six jours plus tard dans la FOSC. Le 23 janvier 2006, l'avocat des opposants a demandé au Préposé d'ordonner "la suspension immédiate des opérations" et de procéder à la communication officielle prévue par l'art. 32 al. 2 ORC, afin qu'il puisse entreprendre valablement les démarches nécessaires. Questionné sur l'existence d'une action au fond, l'avocat a répondu, trois jours plus tard, que ses clients avaient ouvert une action en annulation de la décision de l'assemblée générale. Le 27 janvier 2006, le Préposé, se fondant sur l'art. 32 ORC, a imparti aux opposants un délai de 20 jours pour obtenir du juge compétent qu'il rende une mesure provisionnelle ordonnant la rectification à titre provisoire des inscriptions au registre du commerce dans le sens d'un rétablissement de la situation dans l'état d'avant le 6 décembre 2005. Le 2 février 2006, l'avocat a protesté, en rappelant l'assurance qui lui avait été donnée, au mois de juillet 2005, de se voir impartir un délai pour agir par la voie provisionnelle au moment du dépôt de la requête d'inscription. Le lendemain, le Préposé a répondu qu'il maintenait sa décision. Le 2 février 2006, l'avocat a protesté, en rappelant l'assurance qui lui avait été donnée, au mois de juillet 2005, de se voir impartir un délai pour agir par la voie provisionnelle au moment du dépôt de la requête d'inscription. Le lendemain, le Préposé a répondu qu'il maintenait sa décision. B. Le 10 février 2006, les opposants, dont A._ et l'Association, ont recouru auprès de l'Autorité cantonale de surveillance du registre du commerce (ci-après: l'Autorité de surveillance) contre les prononcés du Préposé des 27 janvier et 3 février 2006, en concluant à la radiation de l'inscription portée au registre du commerce le 6 décembre 2005 et à l'octroi d'un délai pour obtenir une ordonnance provisionnelle conformément à l'art. 32 al. 2 ORC. Par décision du 23 mars 2006, l'Autorité de surveillance a déclaré le recours irrecevable. Par décision du 23 mars 2006, l'Autorité de surveillance a déclaré le recours irrecevable. C. Contre cette décision, A._ et l'Association interjettent un recours de droit administratif auprès du Tribunal fédéral. A la forme, ils concluent à ce que leur recours soit déclaré recevable en tant que recours de droit administratif, subsidiairement en tant que recours de droit public. Sur le fond, ils requièrent l'annulation de la décision du 23 mars 2006 et demandent au Tribunal fédéral, statuant à nouveau, de déclarer recevable le recours qu'ils ont interjeté contre les décisions du Préposé des 27 janvier et 3 février 2006, d'annuler ces dernières, d'ordonner la radiation de l'inscription parue dans la FOSC le 12 décembre 2005 de la réduction du capital-actions de C._ et d'inviter le Registre du commerce à faire application de l'art. 32 al. 2 ORC, en leur impartissant un délai suffisant d'après la procédure cantonale pour obtenir du juge une ordonnance provisionnelle faisant interdiction au Registre du commerce de procéder à l'inscription précitée. A titre subsidiaire, ils concluent au renvoi de la cause à l'Autorité de surveillance, subsidiairement au Registre du commerce, pour nouvelle décision dans le sens des considérants. Par ordonnance du 12 juin 2006, le Président de la Ire Cour civile du Tribunal fédéral a accordé l'effet suspensif au recours. L'Autorité de surveillance s'est référée aux considérants de sa décision. L'Office fédéral du registre du commerce a présenté des observations, en précisant qu'il ne se prononçait pas sur les questions procédurales, mais se limitait à l'examen des griefs de droit matériel soulevés par les recourants. Sous cet angle, il a conclu au rejet du recours, dans la mesure de sa recevabilité.