Brevet FR2905776A1 — publié le 20080314

- 1. - La présente invention est un dispositif électronique dont la fonction principale est la décomposition des nombres entiers en tous leurs diviseurs. Actuellement, la technique qui permet dans la généralité, la décomposition d'un nombre en ses facteurs premiers de manière efficace, est inexistante. Dans la pratique, la décomposition d'un nombre se fait encore par des méthodes laborieuses et très coûteuses en temps et en matériels mis en oeuvre, matériels inaccessibles pour le grand public. De toute évidence, ces méthodes ne marchent que pour des nombres de petites valeurs et sont inopérantes pour des grandes valeurs de plusieurs centaines de chiffres ou davantage. Or, les machines intelligentes, les ordinateurs et toutes les machines de processus électroniques, nécessitent un moteur de cryptage/décryptage efficace pour le traitement d'informations. Le gain de temps est donc un facteur important dans le traitement d'informations, sur les machines intelligentes et processeurs électroniques d'aujourd'hui, mais aussi d'avenir ! Le dispositif selon l'invention sera réalisable sous support informatique, à partir des algorithmes mathématiques ; mais surtout, il permettra un gain de temps considérable dans sa réalisation électronique dont la faisabilité se repose sur l'intégration des unités des fonctions électroniques connues, de telle sorte que leur ensemble constitue en dernier lieu, la fonction de factorisation que voici : [û [(4Nû1) -8Ài] _+.Nl([(4Nû1) -8X12û16N2)]/2 = d2. Cette formule qui conduit à décomposition d'un nombre entier en ses facteurs divisibles et premiers, est composée de N qui est le nombre entier dont il faut chercher les diviseurs qui sont d . Et Xi est une variable en fonction de N et de l'horloge interne. Cette fonction de factorisation se constituant en un circuit intégré, permettra donc la factorisation de tout nombre entier N donné. Dès lors, cette réalisation sera disponible pour le grand public : - en tant que fonction opérationnelle pouvant être intégrée dans tous les processeurs et appareillages électroniques, notamment dans les calculatrices à l'instar de la fonction de la racine carrée ; 2905776 - le dispositif selon l'invention sera aussi développé directement sous forme d'appareil électronique, suivant la figure 1, avec affichage et un pavé alphanumérique de saisie. Afin de répondre à la décomposition des nombres entiers de très grandes valeurs, une connexion extérieure sera disponible. Le dispositif selon l'invention, sera aussi un instrument efficace pour tester la primalité des nombres entiers. Car en effet, si le nombre à décomposer est un nombre premier, les deux seuls facteurs de décompositions seront le nombre qui est saisi lui- même, ainsi que l'unité un. 5 10 15 20 25 REVENDICATIONS 1) Dispositif électronique et/ou informatique pour décomposer les nombres entiers en tous leurs facteurs, caractérisé en ce qu'une unité de calcul spécifique dont la principale variable X; , associe le nombre â factoriser au compteur d'une horloge. 2) Dispositif électronique et/ou informatique selon la revendication 1, caractérisé en ce que la variable X est une intégration d'unités élémentaires de calcul. 3) Dispositif électronique et/ou informatique selon les revendications 1 et 2, caractérisé par son gain de temps dont l'importance dépend de l'intégration de ses unités élémentaires de calcul. 4) Dispositif électronique et/ou informatique selon les revendications 1, 2 et 3, caractérisé en ce que l'unité de calcul spécifique est réalisée sous forme intégrable dans d'autres dispositifs électroniques et/ou informatiques. 5) Dispositif électronique selon les revendications 1, 2 et 3, caractérisé en ce qu'une réalisation directe avec afficheur et un pavé alphanumérique liés à l'unité de calcul, permettra la saisie ainsi que la visualisation des données. 6) Dispositif électronique selon les revendications 1, 2, 3 et 5, caractérisé en ce qu'une interface liée à l'unité de calcul, sera destinée à l'interaction avec des appareils extérieurs.