Academic literature on the topic 'Générateur de Nombres Aléatoires'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Générateur de Nombres Aléatoires.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Générateur de Nombres Aléatoires"
1
Chavel, P., J. Taboury, F. Devos, P. Garda, and K. Madani. "Utilisation du “speckle” comme générateur rapide de tableaux aléatoires binaires: Optimisation des paramètres." Annales des Télécommunications 43, no. 3-4 (March 1988): 148–56. http://dx.doi.org/10.1007/bf02999521.
Full text
2
Samuel, Boris. "Étudier l'Afrique des grands nombres." Annales. Histoire, Sciences Sociales 71, no. 04 (December 2016): 897–921. http://dx.doi.org/10.1017/s0395264900049052.
Full textAbstract:
Résumé Les travaux de Morten Jerven offrent une mise en perspective historique des techniques employées par les administrations nationales et les organisations internationales pour mettre en nombre et analyser la croissance des économies africaines. Selon lui, les réalités économiques et sociales nationales échappent largement aux travaux des statisticiens et des économistes depuis le début de l’ajustement structurel. L’informalisation des économies, la faiblesse des institutions statistiques et le manque de rigueur méthodologique des experts internationaux auraient conduit à la production de fictions statistiques. Les analyses de M. Jerven remettent en question les récits produits par l’histoire économique quantitative, comme l’existence d’une supposée faillite économique africaine depuis 1960. Elles interpellent aussi la sociologie de la quantification en mettant en lumière des cas nationaux où les calculs de la croissance seraient aléatoires. Mais son approche souffre de plusieurs faiblesses. Alors que ses premiers travaux reposaient sur des études de cas nationaux détaillées, l’auteur s’est récemment concentré sur la critique des discours produits à l’échelle du continent, les comparaisons internationales et les études économétriques, sur la croissance en particulier. Son travail s’est éloigné d’une ethnographie fine des chiffres et a fait de la dénonciation des récits continentaux son fil rouge. Ce glissement l’empêche de penser finement la place des chiffres dans les sociétés, la pluralité des positions et des modes d’action qu’ils engagent, ou encore les trajectoires historiques singulières dans lesquelles les calculs de la croissance africaine s’insèrent.
3
Komorowski, T. "La loi des grands nombres pour des marches aléatoires multidimensionelles au comportement ballistique sur des réseaux aléatoires avec des sites coréllés." Annales de l'Institut Henri Poincare (B) Probability and Statistics 39, no. 2 (April 2003): 263–85. http://dx.doi.org/10.1016/s0246-0203(02)00002-x.
Full text
4
Dionne, Georges, and Charles Vanasse. "Une évaluation empirique de la nouvelle tarification de l’assurance automobile (1992) au Québec." L’économétrie des transports et de l’assurance 73, no. 1-2-3 (February 9, 2009): 47–80. http://dx.doi.org/10.7202/602222ar.
Full textAbstract:
RÉSUMÉ Le but de cette recherche était d’évaluer l’effet du changement de tarification de 1992 sur la sécurité routière au Québec. Nos résultats indiquent que le changement de tarification a réduit les nombres d’infractions et les nombres d’accidents, deux variables qui mesurent indirectement la non-prévention routière. De plus, nos résultats indiquent que le nombre de points d’inaptitude accumulés au cours d’une période de deux ans est un bon prédicteur du nombre d’accidents de la période suivante de deux ans ce qui supporte la politique de tarification de la SAAQ. En effet, cette politique en plus d’inciter plus de prudence, fait payer des contributions d’assurance proportionnelles aux risques individuels. En d’autres termes, le changement de 1992 a réintroduit une tarification des risques plus équitable au sens actuariel en faisant payer aux risques élevés des contributions d’assurance plus élevées. Ces résultats ont été obtenus de l’estimation des paramètres de la loi de distribution binomiale négative avec effets aléatoires pour tenir compte de l’aspect panel des données.
5
Post, Wendy, and Evert Van Imhoff. "Microsimulation methods for population projection." Population Vol. 53, HS1 (December 1, 1998): 97–136. http://dx.doi.org/10.3917/popu.p1998.10n1.0136.
Full textAbstract:
Résumé Van Imhoff (Evert), Post (Wendy). - Méthodes de micro-simulation pour des projections de population La micro-simulation se distingue de la macro-simulation traditionnelle, en utilisant un échantillon plutôt que la population totale, en travaillant au niveau de données individuelles plutôt que de données agrégées, et en se basant sur des expériences aléatoires répétées plutôt que sur des nombres moyens. Nous présentons ici les circonstances sous lesquelles la micro-simulation peut être plus intéressante que des méthodes plus conventionnelles. Elle est particulièrement appropriée si les résultats du processus étudié sont complexes, tandis que les forces qui lui sont sous-jacentes sont simples. Un problème difficile en micro-simulation vient de ce que les projections sont sujettes à des variations aléatoires. Diverses sources d'aléas sont présentées, mais la plus importante est ce que nous appelons l'aléa de spécification : plus on introduit de variables explicatives dans le modèle, plus le degré d'aléa, auquel les sorties du modèle sont sujettes sera important. Après une revue rapide des modèles de micro-simulation qui existent en démographie, plusieurs des caractéristiques essentielles de la micro-simulation sont illustrées avec le modèle KINSIM, pour projeter la taille et la structure des réseaux de parenté futurs.
6
Post, Wendy, and Evert Van Imhoff. "Méthodes de micro-simulation pour des projections de population." Population Vol. 52, no. 4 (April 1, 1997): 889–932. http://dx.doi.org/10.3917/popu.p1997.52n4.0932.
Full textAbstract:
Résumé Van Imhoff (Evert), Post (Wendy). - Méthodes de micro-simulation pour des projections de population La micro-simulation se distingue de la macro-simulation traditionnelle, en utilisant un échantillon plutôt que la population totale, en travaillant au niveau de données individuelles plutôt que de données agrégées, et en se basant sur des expériences aléatoires répétées plutôt que sur des nombres moyens. Nous présentons ici les circonstances sous lesquelles la micro-simulation peut être plus intéressante que des méthodes plus conventionnelles. Elle est particulièrement appropriée si les résultats du processus étudié sont complexes, tandis que les forces qui lui sont sous-jacentes sont simples. Un problème difficile en micro-simulation vient de ce que les projections sont sujettes à des variations aléatoires. Diverses sources d'aléas sont présentées, mais la plus importante est ce que nous appelons l'aléa de spécification : plus on introduit de variables explicatives dans le modèle, plus le degré d'aléa, auquel les sorties du modèle sont sujettes sera important. Après une revue rapide des modèles de micro-simulation qui existent en démographie, plusieurs des caractéristiques essentielles de la micro-simulation sont illustrées avec le modèle KINSIM, pour projeter la taille et la structure des réseaux de parenté futurs.
7
Raynaud de Fitte, Paul. "Théoràme ergodique ponctuel et lois fortes des grands nombres pour des points aléatoires d'un espace métrique à courbure négative." Annals of Probability 25, no. 2 (April 1997): 738–66. http://dx.doi.org/10.1214/aop/1024404417.
Full text
8
Douge, Lahcen. "Vitesses de convergence dans la loi forte des grands nombres et dans l'estimation de la densité pour des variables aléatoires associées." Comptes Rendus Mathematique 344, no. 8 (April 2007): 515–18. http://dx.doi.org/10.1016/j.crma.2007.02.017.
Full text
9
SAUVANT, D., P. SCHMIDELY, and J. j. DAUDIN. "Les méta-analyses des données expérimentales : applications en nutrition animale." INRAE Productions Animales 18, no. 1 (March 15, 2005): 63–73. http://dx.doi.org/10.20870/productions-animales.2005.18.1.3510.
Full textAbstract:
Pour plusieurs raisons les recherches en sciences animales, en nutrition en particulier, nécessitent des traitements de bases de données de plus en plus importantes. En effet, pour les sujets d’intérêt, les nombres de publications et de résultats par publication se sont largement accrus. Il est donc de plus en plus nécessaire de pouvoir extraire des données quantitatives à partir des publications de la littérature. En conséquence les méthodes de méta-analyses statistiques des bases de données expérimentales deviennent essentielles et il importe de les mettre en œuvre d’une façon adéquate. La conduite des méta-analyses suit une démarche en plusieurs phases. La première phase concerne la définition des objectifs du travail et du cahier des charges qui en découle, déterminant pour le choix des publications candidates. Celles ci doivent être scrupuleusement évaluées avant d’être intégrées dans la base. Lors de cette intégration il convient d’effectuer un soigneux travail de codages (expériences, traitements…) qui seront autant de repères essentiels dans la suite de l’analyse. Les bases de données ainsi construites soulèvent des difficultés d’interprétation, elles contiennent des données manquantes et elles ne représentent pas un dispositif expérimental classique. Il est recommandé d’effectuer une première étape d’interprétation graphique de manière à pouvoir avoir une vue à la fois globale et précise des données. Cette phase est suivie d’une étude du méta-dispositif constitué par la base à interpréter. Ces différentes étapes conditionnent la définition du modèle statistique appliqué. Celui-ci doit permettre de bien différencier les variations inter- et intra-expériences, il peut intégrer des facteurs qualitatifs ou quantitatifs, d’autre part il tient compte d’effets fixes ou aléatoires. Enfin il peut tenir compte de systèmes de pondérations des données. Après ajustement du modèle, il convient de mettre en œuvre une étude post-analytique qui consiste en particulier à étudier les variations résiduelles et les rôles des différents traitements et expériences dans les résultats obtenus. A ce stade, il est souvent nécessaire de revenir à une des étapes précédentes. De ce fait, les méta-analyses constituent une démarche heuristique.
10
Moroh Joseph, Akaza, Goré Bi Boh Nestor, Anzara Gnigouan Kadio Guy Roland, and Kadio Guy Roland. "Evaluation De La Diversité Phénologique Et Morphologique De Neuf Variétés De Piment (Capsicum Spp.) Cultivées Dans La Région Du Haut-Sassandra (Côte d’Ivoire)." European Scientific Journal, ESJ 18, no. 3 (January 31, 2022): 278. http://dx.doi.org/10.19044/esj.2022.v18n3p278.
Full textAbstract:
a connaissance des caractéristiques des ressources génétiques est nécessaire pour une utilisation efficiente. Or les piments cultivés dans la région du Haut-Sassandra, en Côte d’Ivoire sont insuffisamment caractérisés. Pour déterminer leur diversité phénologique et morphologique, neuf variétés cultivées dans cette région ont été caractérisées à partir de huit paramètres quantitatifs dans un essai en blocs aléatoires complets de neuf traitements avec trois répétitions. Les analyses ont mis en évidence des groupes de variétés aux caractéristiques opposées. Ainsi, une variété, avec le délai de germination le plus court (5 jours), la hauteur de plante la plus élevée (23 cm), la meilleure croissance latérale, la densité du feuillage la plus grande et la surface foliaire la plus faible (11,62 cm2), s’est nettement distinguée des autres. Aussi, avec un long délai de germination (8 à 9 jours), des plantes de plus faibles diamètres et hauteurs (15 à 16 cm), des surfaces foliaires, des nombres de ramifications, des longueurs de ramification la plus développée, des envergures de frondaison et densités de feuillage moyens, quatre variétés se sont distinguées des quatre autres variétés présentant des valeurs de paramètres intermédiaires. Les neuf variétés de piment étudiées présentent une importante diversité liée à la germination, la hauteur de plante et la surface foliaire. Les caractéristiques de certaines variétés ont été semblables. Il ressort de ces résultats que la diversité en sein des piments est efficacement mise en évidence avec le délai de germination, la hauteur de la plante, la surface foliaire et peut être exploitée en sélection.
la plus grande et la surface foliaire la plus faible (11,62 cm2), s’est nettement distinguée des autres. Aussi, avec un long délai de germination (8 à 9 jours), des plantes de plus faibles diamètres et hauteurs (15 à 16 cm), des surfaces foliaires, des nombres de ramifications, des longueurs de ramification la plus développée, des envergures de frondaison et densités de feuillage moyens, quatre variétés se sont distinguées des quatre autres variétés présentant des valeurs de paramètres intermédiaires. Les neuf variétés de piment étudiées présentent une importante diversité liée à la germination, la hauteur de plante et la surface foliaire. Les caractéristiques de certaines variétés ont été semblables. Il ressort de ces résultats que la diversité en sein des piments est efficacement mise en évidence avec le délai de germination, la hauteur de la plante, la surface foliaire et peut être exploitée en sélection.
Also, four varieties, with a long germination time (8 to 9 days), plants of smaller diameters and heights (15 to 16 cm), average leaf areas, numbers of branches, length of the most developed branch, canopy size and foliage density differed from the other four varieties with intermediate parameter values. The nine varieties of chilli studied show significant diversity linked to germination, plant height and leaf surface.The characteristics of some varieties are similar. As a consequence of these results, the diversity within peppers is effectively revealed with time to germination, plant height, area of leaf and is to be exploited in breeding.
Dissertations / Theses on the topic "Générateur de Nombres Aléatoires"
1
Soucarros, Mathilde. "Analyse des générateurs de nombres aléatoires dans des conditions anormales d'utilisation." Phd thesis, Université de Grenoble, 2012. http://tel.archives-ouvertes.fr/tel-00759976.
Full textAbstract:
Les nombres aléatoires ont été de tous temps utilisés pour des jeux de hasard, plus récemment pour créer des codes secrets et ils sont aujourd'hui nécessaire à l'exécution de programmes informatiques. Les générateurs de nombres aléatoires sont maintenant bien éloignés de simples dés à lancer et sont constitués de circuits électroniques ou d'algorithmes. Ceci pose des problèmes quant à la reconnaissance du caractère aléatoire des nombres générés. De plus, de la même manière ou autrefois les dés étaient pipés pour augmenter les chances de gagner, il est aujourd'hui possible d'influencer la sortie des générateurs de nombres aléatoires. Ce sujet est donc toujours d'actualité avec des exemples récents très médiatisés. Ceci concernait en effet la console de jeu PS3 qui génère un nombre aléatoire constant où la distribution de clefs secrètes redondantes sur internet. Ce mémoire présente l'étude de plusieurs générateurs ainsi que diverses manières de les perturber. Il montre ainsi des faiblesses inhérentes à leurs conceptions et des conséquences possibles de leur défaillance sur des composants de sécurité. Ces travaux ont de plus permis de mettre en évidence l'importance des problématiques concernant le test des nombres aléatoires ainsi que des retraitements corrigeant des biais dans ces nombres.
2
El, Haje Hussein Fida. "Tests statistiques sur les générateurs physiques de nombres aléatoires (TRNGs)." Aix-Marseille 1, 2007. http://www.theses.fr/2007AIX11018.
Full textAbstract:
L’objectif de cette thèse est de fournir des solutions aux problèmes de tests statistiques appliqués sur les séquences binaires issues des générateurs physiques de nombres aléatoires (TRNGs,True Random Number Generators). Les tests statistiques de l’entropie sont les tests les plus importants pour tester les TRNGs. Plus particulièrement, le test universel de Maurer est considéré aujourd’hui comme étant une référence pour tester l’entropie de ces générateurs. Le travail de la thèse peut se résumer en les trois contributions suivantes. La conception d’un outil logiciel que nous avons nommé Genstar, Generic Statistical Test Architecture formé de tests statistiques sur les générateurs de nombres aléatoires. Les caractéristiques importantes de cet outil sont de munir les tests statistiques qui y figurent de méthodes communes, de pouvoir intégrer tout test statistique programmable que l’on veut implémenter et surtout de fournir des méthodes de comparaison de deux ou plusieurs tests statistiques. L’amélioration du test de Maurer ; nous fournissons plusieurs méthodes pour l’amélioration du test telles que la méthode du m-spacing ou du p-leave out et proposons de nouveaux tests complémentaires remédiant à plusieurs problèmes liés au test de Maurer dans les cas où l’alternative consiste en des chaînes de Markov de longues mémoires (SD test), ou le cas où la longueur de blocs du test est très grande (MaurerPP). On s’appuie sur Genstar pour illustrer numériquement les meilleures performances de ces tests pour des alternatives typiques. Les améliorations que nous proposons au test de Maurer étant en partie basées sur la méthode du m-spacing pour l’estimation de l’entropie, on prouve la convergence de ces estimateurs vers la loi gaussienne sous des hypothèses plus générales sur les propriétés de la fonction de densitéStatistical tests related to the entropy estimation of a random source are widely used in testing of true random number generators (TRNGs,True Random Number Generators) intended for cryptographic applications. Namely, Maurer’s universal statistical test is nowadays viewed as a standard in this domain. Therefore, from a statistical viewpoint, this thesis is focused on further developments of entropy tests. It consists in three main parts : The design of a generic software tool called Genstar, Generic Statistical Test Architecture. Genstar consists in a collection of statistical tests for random number generators. This software is developed with the help of the objet oriented programming, thus providing a common interface enabling easy integration of new statistical tests in Genstar. The second important characteristic of Genstar is related to the problem of comparison of statistical tests. To compute the power of a given statistical test, Genstar is equipped with a family of statistical models of TRNGs. Improvements of Maurer’s test. To improve statistical characteristics of this test, we propose several approaches such as the m-spacing and the p-leave out methods. In the very core of these methods is a new interpretation of the Maurer test related to the maximum likelihood tests for the problem of uniformity testing. It’s well known that the standard Maurer test cannot detect long memory dependencies in the data. In order to overcome this difficulty, we propose two approaches. The first one, called (SD test), computes the distribution of distances between motifs in the data. The second approach called MaurerPP is based on the idea of the equivalence of motifs. This equivalence permits to reduce multiple motifs testing to one generic motif testing and resolves efficiently the problem of large blocks in the Maurer test. Standard normality of m-spacings entropy estimators under weaker assumptions on the probability density. The improvements of the Maurer test proposed in this thesis are essentially based on the m - spacing method in the entropy estimation. In this thesis, we show that under mild conditions on the probability density, i. E. For vanishing densities, the m-spacings entropy estimators have the standard Gaussian limit
3
Röck, Andrea. "Etudes quantitatives des générateurs de nombres (pseudo) aléatoires pour la cryptologie." Palaiseau, Ecole polytechnique, 2009. http://www.theses.fr/2009EPXX0014.
Full text
4
Aguilar, Angulo Julio Alexander. "Conception d'un générateur de valeurs aléatoires en technologie CMOS AMS 0.35µm." Thesis, Toulon, 2015. http://www.theses.fr/2015TOUL0012/document.
Full textAbstract:
Les générateurs de suites binaires aléatoires constituent la partie primordiale d'un système cryptographique. La vitesse, la qualité des suites générées, la sécurité et la consommation jouent un rôle essentiel dans le choix d'un générateur. La sécurité du système cryptographique augmente si un tel système peut être réalisé dans un seul circuit.Le travail de recherche développé consiste donc en la réalisation d'un générateur de nombres aléatoires fonctionnant en basse consommation, basse vitesse. Le circuit proposé est de type analogique et valide l'ensemble des tests NIST assurant le caractère du signal. Une réalisation sur Silicium en technologie 0,35μm a été implémentée et validée via les tests NIST développés sous Matlab. De ce travail de thèse, un certain nombre de publications ont montré la plus-value recherche des résultatsRandom binary sequences generators constitute the essential part of a system Cryptographic. The speed, quality of generated suites, safety and consumption play an essential role in the selection of a generator. The security of the cryptographic system increases if such a system can be realized in a single circuit.The developed research work consists in the realization of a random number generator running in low power, low speed. The proposed circuit is analog and Valid all NIST tests ensuring the randomness of a signal.A realization on silicon in 0,35μm technology has been implemented and validated through NIST developed tests Matlab. In this thesis, a number of publications have demonstrated the added value search results
5
Roeck, Andrea. "Quantifications de la génération de nombres pseudo-aléatoires en cryptographie." Phd thesis, Ecole Polytechnique X, 2009. http://tel.archives-ouvertes.fr/tel-00428553.
Full textAbstract:
Dans cette thèse, nous considérons les générateurs de nombres aléatoires en cryptographie. D'une part, nous avons étudié des générateurs, comme HAVEGE, qui produisent leurs données en se basant sur des événements imprévisibles. D'autre part, nous avons examiné les chiffrements à flots, qui peuvent être vus comme des générateurs de nombre pseudo-aléatoires qui produisent une suite chiffrante à partir d'une courte séquence initiale dépendant de la clé, et du vecteur d'initialisation, l'IV. Nous avons étudié plus particulièrement le chiffrement Dragon, ainsi qu'un modèle utilisant des fonctions aléatoires qui nous a été inspiré par une attaque sur le chiffrement MICKEY. Enfin, nous avons étudié plusieurs aspects des registres à décalages avec retenue (ou FCSR pour "feedback with carry shift register" en anglais) utilisés dans le chiffrement F-FCSR.
6
Santoro, Renaud. "Vers des générateurs de nombres aléatoires uniformes et gaussiens à très haut débit." Thesis, Université Laval, 2010. http://www.theses.ulaval.ca/2010/26804/26804.pdf.
Full text
7
Cherkaoui, Abdelkarim. "Générateurs de nombres véritablement aléatoires à base d'anneaux asynchrones : conception, caractérisation et sécurisation." Thesis, Saint-Etienne, 2014. http://www.theses.fr/2014STET4011/document.
Full textAbstract:
Les générateurs de nombres véritablement aléatoires (TRNG) sont des composants cruciaux dans certaines applications cryptographiques sensibles (génération de clés de chiffrement, génération de signatures DSA, etc). Comme il s’agit de composants très bas-niveau, une faille dans le TRNG peut remettre en question la sécurité de tout le système cryptographique qui l’exploite. Alors que beaucoup de principes de TRNG existent dans la littérature, peu de travaux analysent rigoureusement ces architectures en termes de sécurité. L’objectif de cette thèse était d’étudier les avantages des techniques de conception asynchrone pour la conception de générateurs de nombres véritablement aléatoires (TRNG) sûrs et robustes. Nous nous sommes en particulier intéressés à des oscillateurs numériques appelés anneaux auto-séquencés. Ceux-ci exploitent un protocole de requêtes et acquittements pour séquencer les données qui y circulent. En exploitant les propriétés uniques de ces anneaux, nous proposons un nouveau principe de TRNG, avec une étude théorique détaillée sur son fonctionnement, et une évaluation du cœur du générateur dans des cibles ASIC et FPGA. Nous montrons que ce nouveau principe permet non seulement de générer des suites aléatoires de très bonne qualité et avec un très haut débit (>100 Mbit/s), mais il permet aussi une modélisation réaliste de l’entropie des bits de sortie (celle-ci peut être réglée grâce aux paramètres de l’extracteur). Ce travail propose également une méthodologie complète pour concevoir ce générateur, pour le dimensionner en fonction du niveau de bruit dans le circuit, et pour le sécuriser face aux attaques et défaillancesTrue Random Number Generators (TRNG) are ubiquitous in many critical cryptographic applications (key generation, DSA signatures, etc). While many TRNG designs exist in literature, only a few of them deal with security aspects, which is surprising considering that they are low-level primitives in a cryptographic system (a weak TRNG can jeopardize a whole cryptographic system). The objective of this thesis was to study the advantages of asynchronous design techniques in order to build true random number generators that are secure and robust. We especially focused on digital oscillators called self-timed rings (STR), which use a handshake request and acknowledgement protocol to organize the propagation of data. Using some of the unique properties of STRs, we propose a new TRNG principle, with a detailed theoretical study of its behavior, and an evaluation of the TRNG core in ASICs and FPGAs. We demonstrate that this new principle allows to generate high quality random bit sequences with a very high throughput (> 100 Mbit/s). Moreover, it enables a realistic estimation for the entropy per output bit (this entropy level can be tuned using the entropy extractor parameters). We also present a complete methodology to design the TRNG, to properly set up the architecture with regards to the level of noise in the circuit, and to secure it against attacks and failures
8
Haddad, Patrick. "Caractérisation et modélisation de générateurs de nombres aléatoires dans les circuits intégrés logiques." Thesis, Saint-Etienne, 2015. http://www.theses.fr/2015STET4008/document.
Full textAbstract:
Les générateurs de nombres aléatoires sont des blocs destinés à produire des quantités numériques qui doivent être indépendantes et uniformément distribuées. Ces RNG sont utilisés dans des contextes sécuritaires où l'utilisation de nombres aléatoires est requise (génération de clefs cryptographiques, nonces des protocoles cryptographiques, marqueurs anti-rejeu, contre-mesures face aux attaques par canaux cachés) et où leur qualité est primordiale. Tous les composants électroniques ayant une fonction sécuritaire, comme par exemple les cartes à puces, incluent un ou plusieurs générateurs aléatoires (basés sur des principes physiques). En conséquence, le RNG est une brique centrale des applications sécuritaires et sa défaillance, totale ou partielle met donc en péril la fonctionnalité dans son ensemble. Ce travail de thèse porte sur l'étude des RNG physiques (PTRNG) et la modélisation de l'aléa à partir des caractérisations électroniques et mathématiques du circuit. Cette étude se place essentiellement dans le contexte de la norme AIS 31 du BSI* qui fait référence dans de nombreux pays européens. Cette norme est l‘une des rares qui impose des caractérisations sur les PTRNG, incluant notamment un modèle stochastique de ce dernier. Dans ce contexte, il est crucial de pouvoir valider la méthodologie d'évaluation proposée par ces normes et c'est sur ce point que j'ai focalisé mon travail de thèse.*Bundesamt für Sicherheit in der Informationstechnik, agence fédérale allemande chargée de la sécurité des technologies de l'informationRandom number generators (RNG) are primitives that produce independent and uniformly distributed digital values, RNG are used in secure environments where the use of random numbers is required (generation of cryptographic keys, nonces in cryptographic protocols, padding values, countermeasures against side-channel attacks) and where the quality of the randomness is essential. All electronic components with a security function, such as smart cards, include one or more random generators (based on physical principles). Consequently, the RNG is an essential primitive for security applications. A flaw in security of the random number generation process directly impacts the security of the cryptographic system. This thesis focuses on the study of physical RNG (PTRNG), the modeling of its randomness and an electronic characterizations of the circuit. This study is in the context of the AIS-31 standard which is published by the BSI* and followed by many European countries. This standard is one of the few that require a characterizations of the PTRNG and a stochastic model. In this context, it is crucial to validate the evaluation methodology proposed by these standards and l focused on them during my thesis.*Bundesamt fiir Sicherheit in der Informationstechnik, federal agency German responsible for the security of information technology
9
Santoro, Renaud. "Vers des générateurs de nombres aléatoires uniformes et gaussiens à très haut débit." Phd thesis, Université Rennes 1, 2009. http://tel.archives-ouvertes.fr/tel-00438600.
Full textAbstract:
L'objectif d'un générateur de nombres aléatoires (RNG) est de produire une séquence binaire aléatoire indépendante, imprédictible et uniformément répartie. Les RNG sont nécessaires dans toutes sortes d'applications telles que la cryptographie, les télécommunications, les simulations numériques, le test de circuits VLSI ou encore les algorithmes probabilistes. Ainsi, le nombre d'applications embarquées nécessitant des RNG matériels augmente constamment, spécialement au sein des circuits reconfigurables. En vue de la conception matérielle d'un RNG, la solution est d'utiliser un générateur hybride composé d'un générateur vraiment aléatoire (TRNG) et d'un générateur pseudo-aléatoire (PRNG). Prouver mathématiquement qu'un générateur est aléatoire est généralement difficile, voire impossible. Les RNG sont souvent évalués via des tests statistiques. L'évaluation d'un TRNG est beaucoup plus complexe que celle d'un PRNG car la qualité d'un TRNG est fonction de la source de bruit utilisée, de l'environnement extérieur et de la qualité d'im- plantation au sein du circuit ciblé. Fischer et al. [FD03] ont proposé l'un des premiers TRNG totalement implantable au sein d'un circuit FPGA. Depuis, un grand nombre générateurs a été présenté dans la littérature. Un des objectifs de cette thèse a été de proposer une méthodologie objective analysant la qualité des TRNG sélectionnés au sein de circuits reconfigurables. La méthode d'évaluation, rapide et efficace est basée sur l'utilisation de tests statistiques matériels proposés par l'AIS 31 [AIS01]. L'intérêt de la méthode est d'évaluer les TRNG au sein du même circuit FPGA afin d'analyser ceux-ci dans des conditions similaires d'uti- lisation. La version matérielle de l'AIS 31 permet d'évaluer des TRNG présentant un débit maximal de 84.2 Mbits/s. Le coût matériel de celle-ci est de 4042 LUT, soit environ 10% d'un FPGA Xilinx Virtex 5 SX50. La méthode proposée permet de trouver facilement le débit optimal des TRNG au sein d'un circuit reconfigurable. Ainsi, l'intérêt d'une pré-caractérisation du fonctionnement d'un TRNG est prouvé. À partir de l'étude précédente, un TRNG est sélectionné pour ses propriétés statistiques. Une architecture de générateur hybride permettant de produire des nombres aléatoires uniformes à très haut débit est ensuite proposée. Cependant, malgré la qualité du générateur sélectionné, l'aléa en sortie du TRNG peut varier au cours du temps à cause d'attaques externes possibles sur le circuit, de la variation des conditions extérieures ou encore du vieillissement des composants. La qualité aléatoire de la séquence de germes produite par un TRNG est primordiale pour assurer l'imprédictibilité d'un PRNG. Afin d'améliorer la robustesse d'un TRNG, des mécanismes de tests statistiques en ligne doivent être mis en oeuvre. Ainsi, une évaluation en temps réel du comportement du générateur est réalisée et les séquences défaillances générées par celui-ci sont évitées. Cette étude propose d'utiliser une implantation efficace de la batterie du FIPS 140-2. La surface négligeable du circuit au sein des FPGA actuels et les performances obtenues par le composant permettent de contrôler la qualité du TRNG sélectionné en temps réel. Un RNG hybride à très aut débit implanté sur une cible reconfigurable et au sein d'un circuit VLSI est proposé. L'étude menée sur le RNG hybride a débouché sur un partenariat industriel et un transfert de technologie vers une société spécialisée dans le domaine de de la sécurité. Dans certaines applications, il est parfois nécessaire de générer des nombres aléatoires suivant une distribution de probabilité différente d'une loi uniforme. À partir de l'utilisation du RNG hybride proposé, l'implantation d'un générateur de nombres aléatoires gaussiens à très haut débit est présenté. Par ailleurs, le circuit implanté permet de générer efficacement des nombres aléatoires suivant une loi de Rayleigh. Après sélection d'un excellent TRNG, un PRNG à débit très élevé est recherché. La structure parallèle des automates cellulaires fait de ces PRNG une architecture très intéressante en vue d'une implantation matérielle. La seconde partie de la thèse est consacrée à la recherche de la règle optimale d'un automate cellulaire à cinq voisins. Le chapitre étudie, entre autres, le coût matériel engendré par l'implantation de tests statistiques très performants.
10
Santoro, Renaud. "Vers des générateurs de nombres aléatoires uniformes et gaussiens à très haut débit." Phd thesis, Rennes 1, 2009. https://theses.hal.science/docs/00/44/56/84/PDF/these_santoro.pdf.
Full textAbstract:
Les générateurs de nombres vraiment aléatoires (TRNG) produisent des séquences binaires aléatoires indépendantes, imprédictibles et uniformément réparties. Les TRNG sont nécessaires dans toutes sortes d'applications (cryptographie, télécommunications, simulations numériques, test, etc. ) et leur implantation matérielle au sein de système embarqué reste une tâche délicate et primordiale dans un grand nombre de systèmes. L'évaluation d'un TRNG est complexe car la qualité de la séquence est fonction de la source de bruit utilisée, de l'environnement extérieur et de l'implantation au sein du circuit ciblé. Un des premiers objectifs de cette thèse a été de proposer une méthodologie objective analysant la qualité de TRNG intégré dans des systèmes sur puce. Cependant, malgré la qualité du générateur sélectionné, l'aléa en sortie du TRNG peut varier au cours du temps à cause d'attaques externes possibles sur le circuit, du débit, de variation des conditions extérieures ou encore du vieillissement des composants. Afin d'améliorer la robustesse d'un TRNG, l'utilisation de tests statistiques matériels (AIS 31, FIPS, Diehard) permet ainsi d'analyser en temps et en conditions réelles les TRNG au sein du circuit avec un coût limité et pour des débits atteignant 140 Mbits/s. Le test en ligne du générateur permet de contrer les attaques, d'optimiser le débit et d'éliminer les séquences défaillantes. Finalement, un RNG hybride couplant TRNG et PRNG à très haut débit a été implanté sur une cible reconfigurable et au sein d'un circuit VLSI. L'étude menée sur le RNG hybride a débouché sur un partenariat industriel avec l'entreprise Smart-Quantum. Un dispositif permettant de générer des variables aléatoires suivant une loi gaussienne ou de Rayleigh a également été proposé. La qualité et le débit de ce générateur dépassent ceux de l'état de l'art, ce qui permet d'envisager des applications telles que la simulation temps réel de canaux de propagation radioGenerating truly random numbers (TRNG) produce independent random binary sequences, unpredictable and uniformly distributed. A TRNG is necessary in many applications (cryptography, telecommunications, computer simulations, testing,. . . ) and their hardware implementation in embedded system is a delicate task and critical in many systems. Evaluation of a TRNG is complex because the quality of the sequence is a function of the noise source used in the external environment and the location within the target circuit. A primary objective of this thesis was to propose an objective methodology for analyzing the quality of TRNG embedded in SoCs. However, despite the quality of the selected generator, the random output of the TRNG can vary in time due to possible external attacks on the circuit, the speed of change in external conditions or aging components. To improve the robustness of a TRNG, the use of statistical tests (AIS 31, FIPS, Diehard) allows to analyze in time and in real conditions the TRNG in the circuit with a limited cost and for speeds up to 140 Mbps. The online tests help to prevent malicious attacks, optimize throughput and eliminate defective sequences. Finally, a hybrid combining TRNG and PRNG at very high data rate has been implemented on a reconfigurable target and within a VLSI circuit. The study conducted on the RNG hybrid resulted in an industrial partnership with the company Smart-Quantum. A device for generating random variables following a Gaussian or Rayleigh has also been proposed. The quality and speed of the generator exceeds those of prior art, which allows to consider applications such as real-time simulation of radio propagation channels
Books on the topic "Générateur de Nombres Aléatoires"
1
Analytic methods in the analysis and design of number-theoretic algorithms. Cambridge, Mass: MIT Press, 1985.
Find full text
2
Richard, Baker. Générateur de Nombres Aléatoires Officiel: Cadeaux Mathématiques. Independently Published, 2022.
Find full textBook chapters on the topic "Générateur de Nombres Aléatoires"
1
Alt, Jean-Christian. "Une forme générale de la loi forte des grands nombres pour des variables aléatoires vectorielles." In Lecture Notes in Mathematics, 1–15. Berlin, Heidelberg: Springer Berlin Heidelberg, 1989. http://dx.doi.org/10.1007/bfb0083375.
Full text
2
"Générateurs de nombres aléatoires." In Springer Undergraduate Texts in Mathematics and Technology, 247–70. New York, NY: Springer New York, 2008. http://dx.doi.org/10.1007/978-0-387-69213-5_8.
Full text
3
Hill, David R. C. "Chapitre 23. Simulations stochastiques et calcul à haute performance : la « parallélisation » des générateurs de nombres pseudo-aléatoires." In Modéliser & simuler – Tome 2, 725. Editions Matériologiques, 2014. http://dx.doi.org/10.3917/edmat.varen.2014.01.0725.
Full text
4
"La génération des nombres aléatoires." In La sécurité logicielle: une approche défensive, 133–72. Presses de l'Université Laval, 2021. http://dx.doi.org/10.2307/j.ctv1qp9gsh.7.
Full text
5
"Nombres aléatoires et méthode Monte Carlo:." In Hasard, nombres aléatoires et méthode Monte Carlo, 1–6. Presses de l'Université du Québec, 2001. http://dx.doi.org/10.2307/j.ctv18ph276.3.
Full text
6
"Production de nombres pseudo-aléatoires uniformes." In Hasard, nombres aléatoires et méthode Monte Carlo, 19–34. Presses de l'Université du Québec, 2001. http://dx.doi.org/10.2307/j.ctv18ph276.5.
Full text
7
"Production de variables aléatoires corrélées." In Hasard, nombres aléatoires et méthode Monte Carlo, 73–90. Presses de l'Université du Québec, 2001. http://dx.doi.org/10.2307/j.ctv18ph276.7.
Full text
8
"Tests d’hypothèses sur l’irrégularité des séquences de nombres." In Hasard, nombres aléatoires et méthode Monte Carlo, 91–148. Presses de l'Université du Québec, 2001. http://dx.doi.org/10.2307/j.ctv18ph276.8.
Full text
9
"Front Matter." In Hasard, nombres aléatoires et méthode Monte Carlo, II—VI. Presses de l'Université du Québec, 2001. http://dx.doi.org/10.2307/j.ctv18ph276.1.
Full text
10
"Méthodes déterministes d’évaluation." In Hasard, nombres aléatoires et méthode Monte Carlo, 157–74. Presses de l'Université du Québec, 2001. http://dx.doi.org/10.2307/j.ctv18ph276.10.
Full text