Dispositif pour effectuer une division.

摘要

Ce dispositif est conçu pour effectuer une division du nombre dividende A formé de "m" mots exprimant une base "b", par un diviseur D. Il comporte une mémoire vive (2), un organe de multiplication inclus dans une unité de calcul (8) muni d'une première entrée (xi ) pour "x" mots d'un multiplicande, d'une deuxième entrée (Ai ) pour "y" mots d'un multiplicateur. Il est prévu des moyens de cumul pour ajouter à des emplacements de la mémoire (2) un multiple d'une quantité dbk .bJ élaborée par ledit organe de multiplication, des moyens de test pour fournir une indication de la valeur nulle d'un séparateur S dans ledit emplacement et pour activer les moyens de cumuls jusqu'à ce que les moyens de test fournissent ladite indication et des moyens de décrémentation pour décrémenter la valeur J à chaque indication. Le reste de la division est contenu dans les derniers emplacements et le quotient dans les premiers.
Application aux cryptages RSA.