Würzburg, Phil. Diss. v. 20. Juli 1917, Ref. Marbe. / Aus : Fortschritte d. Psychol. u. ihrer Anwendungen. Bd 4. [Geb. 22. März 85 Wiesenbronn ; Wohnort : Höchberg ; Staatsangeh. : Bayern ; Vorbildung : OR. Würzburg Reife 15 ; Studium ; München 5, Würzburg 5 S. ; Rig. 26. Febr. 17.].

Objets de collection depuis les temps anciens, de nos jours les pièces de monnaie constituent un marché de plus en plus important. L’évaluation par des experts de l’état de conservation des pièces de monnaie, que nous nommons gradation, joue un rôle important pour déterminer leur valeur sur le marché. Dans le but de grader des pièces de monnaie de manière efficace et objective, la société GENI collabore avec le laboratoire LIRIS, afin d’automatiser le processus de gradation à partir de photos de pièces de monnaie.L’objectif principal de cette thèse est de fournir une aide à la gradation des pièces de monnaie à partir des photos de qualité. Le projet est composé de quatre phases : segmentation des monnaies, identification du type monétaire, détection et reconnaissance du millésime et gradation des monnaies.Dans la première phase, la pièce de monnaie est segmentée de sa photo de manière précise à l’aide d’un modèle paramétrique déformable. Ce dernier permet également d’extraire des caractéristiques de la pièce de monnaie telles que sa taille, son nombre de coins, de pans, etc.Lors de la deuxième phase, nous cherchons dans une base de données le type monétaire de référence correspondant à la pièce de monnaie requête à l’aide de scores de similarité basés sur des graphes. Le premier score se base sur des caractéristiques locales des contours en relief, et le second, qui est semi-global, permet de mettre en évidence des différences de motifs.La troisième phase concerne la reconnaissance du millésime. Il s’agit d’un sujet difficile car les caractères, dans ce contexte, ont un premier plan de couleur très similaire à l’arrière-plan. Après avoir localisé la zone du millésime et l’avoir découpée en imagettes de chiffres, nous proposons une méthode de reconnaissance de chiffres à l’aide de caractéristiques « topologiques ».Enfin, concernant la gradation des monnaies, nous proposons une méthode se basant sur une quantification des « éléments inattendus » comme les rayures et les taches. La pièce de monnaie est d’abord recalée sur une monnaie de référence, puis, nous détectons les « éléments inattendus » significatifs sur des zones d’intérêt. Enfin, concernant les « éléments inattendus » ténus difficiles à repérer individuellement, nous détectons les zones granuleuses à l’aide du Deep Learning. Le résultat obtenu par cette méthode, proche de ce que l’expert réalise « à la main », servira d’aide aux numismates. / Coins have been collected and studied since ancient times. Today, coin collection has become a hobby for anyone who wants to participate in. Coin grading is a way of determining the physical condition of a coin to provide an indicator for its market value. For grading coins on a large scale and in a relatively objective way, the GENI company cooperates with the laboratory LIRIS to automate the process by using coin photos.The main objective of this thesis is to grade coins from well-conditioned photos. The project is composed of four steps: coin segmentation from raw photos, monetary type identification, coin date detection and recognition and, coin grading.The first step is to extract coins from raw photos with a high precision. With a deformable geometric model, we segment precisely round coins, many-sided coins, wavy edged coins and holed coins by recognizing their shapes.The second step consists of coin recognition or monetary type identification. We match the query coin to the most identical type reference by using two similarity scores. The first similarity score is based on local features of relief contours. The second similarity score is a semi-global measure that highlights the difference between relief patterns.The third step is to detect and recognize coin dates. However, the fact that such characters have the same color as the background makes traditional optical character recognition methods difficult to apply. After extracting the date zone and cropping it into digit images, we propose a learning-free method to recognize those digits by analyzing their “topological” features.In the last step, the grading process is carried out by quantification of "unexpected elements" such as scratches and dirty marks. The coin to grade is registered to a reference coin. Then, large “unexpected elements” are detected in some regions of interest. However, some “micro-scratches” are difficult to extract individually but all together make a "grainy" surface. To deal with it, we use Deep Learning techniques to classify those grainy zones containing such “micro-scratches”. The result of our system, which is close to the manual expert one, is considered as a useful help for numismatists.

Nous mettons en évidence un certain nombre de liens entre la théorie des nombres et celle des automates :<br>- étude de sous-suites de la suite "somme des chiffres", étude des itérées de cette suite ;<br>- utilisation de suites automatiques particulières (baptisées q-miroirs) dans le problème de l'itération des fonctions continues unimodales réelles ;<br>- étude d'un curieux ensemble de répartition modulo 1 de nombres réels ; <br>- propriétés arithmétiques d'un automate cellulaire ;<br>- répartition modulo 1 des puissances de séries formelles à coefficients automatiques (donc algébrique sur le corps des fractions rationnelles sur un corps fini).

Cette thèse a pour objet d'étude les algorithmes de chiffrement par blocet les fonctions de hachage cryptograpiques, qui sont deux primitives essentielles de la cryptographie dite «symétrique».Dans une première partie, nous étudions des éléments utiles pour la conception de chiffres par bloc: tout d'abord des matrices de diffusion de grande dimension issues de codes correcteurs géométriques, puis une boîte de substitution offrant une bonne diffusion. Dans le second cas, nous montrons aussi comment utiliser cet élément pour construire un chiffre compact et efficace sur petits processeurs.Dans une seconde partie, nous nous intéressons à des attaques en collision à initialisation libre sur la fonction de hachage SHA-1. Nous montrons comment les attaques classiques sur cette fonction peuvent être rendues plus efficaces en exploitant la liberté supplémentaire offerte par ce modèle. Ceci nous permet en particulier de calculer explicitement des collisions pour la fonction de compression de SHA-1 non réduite. / This thesis is about block ciphers and cryptographic hash functions, which are two essential primitives of symmetric-key cryptography. In the first part of this manuscript, we study useful building blocks for block cipher design. We first consider large diffusion matrices builtfrom algebraic-geometry codes, and then construct a small S-box with good diffusion. In the second case, we show how the S-box can be used to define a compact and efficient block cipher targetting small processors. In the second part, we focus on the SHA-1 hash function, for which we develop a free start collision attack. We show how classical collision attacks can be made more efficient by exploiting the additional freedom provided by the model. This allows us in particular to compute explicit collisions for the full compression function of SHA-1.

Au cours de cette thèse nous nous intéressons à des orthogonalités asymptotiques (au sens ou le produit scalaire dans le tore discret de taille N tend vers 0 lorsque N tend vers l’infini) entre certaines fonctions liées aux blocs des chiffres des entiers et la fonction de Möbius (ainsi qu’avec la fonction de von Mangoldt). Ces travaux prolongent ceux de Mauduit et Rivat et répondent partiellement à une question de Kalai posée en 2012. Au cours du Chapitre 1 nous établissons ces estimations asymptotiques dans le cas où la fonction étudiée est une fonction exponentielle d’une fonction qui compte les blocs de chiffres consécutifs ou espacés de taille k fixé dans l’écriture de n en base q. Nous donnons aussi une grande classe de polynômes agissant sur les blocs de chiffres qui nous fournissent un théorème des nombres premiers et une orthogonalité asymptotique avec la fonction de Möbius. Dans le Chapitre 2, nous obtenons un principe d’aléa de Möbius avec dans le cas où notre fonction est une fonction exponentielle d’une fonction qui compte les blocs de ‘1’ consécutifs dans l’écriture de n en base 2, où la taille du bloc est une application croissante tendant vers l’infini, mais avec une certaine restriction de croissance. Dans le cas extrémal, que nous ne pouvons pas traiter, ce problème est lié à l’estimation du nombre de nombres premiers dans la suite des nombres de Mersenne. Dans le Chapitre 3, nous donnons des estimations dans le cas où la fonction est l’exponentielle d’une fonction qui compte les blocs de k ‘1’ dans l’écriture de n en base 2 où k est grand par rapport à log N. Une conséquence du Chapitre 3 est que les résultats du Chapitre 1 sont quasi optimaux. / Throughout this thesis, we are interested in asymptotic orthogonality (in the sense that the scale product of the discrete torus of length N tends to zero as N tend to infinity) between some functions related to the blocks of digits of integers and the Möbius function (and also the von Mangoldt function). Our work extends previous results of Mauduit and Rivat, and gives a partial answer to a question posed by Kalai in 2012. Chapter 1 provides estimates in the case of the function is the exponential of a function taking values on the blocks (with and without wildcards) of length k (k fixed) in the digital expansion of n in base q. We also give a large class of polynomials acting on the digital blocks that allow to get a prime number theorem and asymptotic orthogonality with the Möbius function. In Chapter 2, we get an asymptotic formula in the case of our function is the exponential of the function which counts blocks of consecutive ‘1’s in the expansion of n in base 2, where the length of the block is an increasing function that tends (slowly) to infinity. In the extremal case, which we cannot handle, this problem is connected to estimating the number of primes in the sequences of Mersenne numbers. In Chapter 3, we provides estimates on the case of the function is the exponential of a function which count the blocks of k ‘1’s in the expansion of n in base 2 where k is large with respect to log N. A consequence of Chapter 3 is that the results of Chapter 1 are quasi-optimal.

Dans la perspective d’une évaluation critique des réformes adoptées récemment par la commission européenne et la législation des pays membres, cette recherche analyse les rôles respectifs de l’auditeur et de la réglementation qui régit son activité sur la qualité et le coût de l’audit. S’appuyant sur un échantillon 4218 firmes européennes pour une période allant de 2007 à 2010, notre première étude traite de l’impact de l’auditeur et de la réglementation de l’audit sur la qualité des chiffres comptables. Les résultats montrent que les Big n’offrent aucune garantie particulière sur la qualité de l’information comptable s’ils ne sont pas simultanément spécialistes de l’activité de la firme auditée. Elle montre aussi que la nature et l'ampleur de la gestion des résultats sont influencées par les réglementations nationales de l’audit. Il apparait en effet que l’audit conduit à une information de meilleure qualité lorsque la responsabilité de l’auditeur est délictuelle plutôt que contractuelle, mais aussi lorsque son mandat peut être remis en cause chaque année. Cette étude offre également un éclairage nouveau aux différends qui opposent auditeurs et régulateurs en matière de services annexes en montrant qu’il n’est pas forcément souhaitable d’interdire ou de contraindre trop fortement ces services. Ils conduisent les auditeurs à mieux percevoir l’entreprise, ce qui leur permet d’agir utilement sur l’ampleur des manipulations réelles. Il apparait enfin que les mesures visant à imposer la rotation de l’associé signataire responsable de la mission d’audit ou à imposer un audit joint sont sans effets réels.Retenant un échantillon de 4293 firmes européennes sur la période allant de 2003 à 2011, la deuxième étude traite de l’impact de l’auditeur et de la réglementation de l’audit sur les honoraires d’audit. Les résultats montrent que recourir à des auditeurs réputés (Big ou spécialistes du secteur d’activité de la firme auditée) génère, toutes choses égales par ailleurs, des honoraires d’audit plus élevés. Il apparait aussi que trois des attributs réglementaires étudiés (la responsabilité délictuelle de l’auditeur, la remise en cause annuelle du mandat de l’audit, l’obligation d’un audit conjoint) affectent positivement les honoraires d’audit versés par les firmes européennes. Le rapprochement des résultats des deux études que nous avons menées montre donc que, moyennant le paiement d’honoraires plus élevés, des auditeurs spécialistes sont un gage de qualité des chiffres comptables audités. Ce rapprochement montre aussi que la responsabilité délictuelle de l’auditeur et la possibilité d’une remise en cause annuelle de son mandat garantissent la qualité des chiffres comptables, ces deux contraintes réglementaires étant par ailleurs associées à des honoraires d’audit plus conséquents. / This dissertation includes two studies. The first study analyzes the impact of auditor quality and audit regulation on the quality of accounting information, particularly on tradeoff between accrual-based and activity-based earnings management. In the second study in order to better understand the audit fees incurred by listed European companies we analysis the impact of audit regulation on the level of audit fees.Our representative sample is 4219 firms listed on European capital markets from 15 European countries over the period 2007 to 2010. Based on our sample, in the first study we analyze the respective impacts of both auditor quality and audit regulation on earnings quality. We capture auditor quality through using both audit firm size and audit firm industry specialization. We analyze five attributes of audit regulation including namely duration of audit tenure, restrictions on provision of non-audit services, nature of the auditors’ liability, constraints on audit partners’ rotation and obligation of a joint audit.Our main results are as follows: A) Only income-increasing earnings management, which is resulted in overstated earnings, is affected by auditor quality or audit regulations. B) Audit firm expertise influences negatively on the level of the both accrual-based earnings management and activity-based earnings management. Audits provided by large audit firms (i.e. Big4 auditors), have no impact on both accrual-based and activity-based earnings management. C) Audit firm expertise is not the only factor that affects audit quality and earnings quality. Regulation that governs audit services plays a major role in earnings quality as well. Two regulatory attributes have significant beneficial impact on accrual-based earnings management: the nature of the auditor’s liability and the minimal duration of the audit mandate. D) There is a substitution effect between accrual-based and activity-based earnings management, regarding the two attributes of audit regulation that are effective in curbing discretionary accruals. Because of regulatory constraints, the firms that cannot manage accruals upward apply more real activity management, and consequently their earnings are left affected by management actions.In 14 European countries, the diversity of regulations that govern statutory audits provides us with the opportunity to analyze how audit regulation affects audit fees. Using a sample of 4293 European firms over the period 2003 to 2011, in the second study we analyze the attributes of audit regulation, namely duration of audit tenure, restrictions on provision of non-audit services and nature of the auditors’ liability joint audit. Based on Our main results, in addition to usual determinants of audit fees (auditor reputation, firm size, leverage, audit risk…), the three attributes under study impact audit fees significantly. Fees are lower when regulation allows long audit tenure, or non-audit services, as well as when the auditor’s liability is based on tort law.

Dans ce travail, nous étudions la répartition des chiffres des nombres premiers. Bourgain (2015) a obtenu une formule asymptotique pour le nombre de nombres premiers avec une proportion$c > 0$ de chiffres préassignés en base 2 ($c$ est une constante absolue non précisée).Nous généralisons ce résultat à toute base $g \geq 2$ et nousdonnons des valeurs explicites pour la proportion $c$ en fonction de $g$. En adaptant, développant et précisant la stratégie introduite par Bourgain dans le cas $g=2$, nous présentons une démonstration détaillée du cas général.La preuve est fondée sur la méthode du cercle et combine des techniques d’analyse harmonique avec des résultats sur les zéros des fonctions $L$ de Dirichlet, notamment une région sans zérotrès fine due à Iwaniec.Ce travail s'inscrit aussi dans l'étude des nombres premiers dans des ensembles << rares >>.Nous étudions également la répartition des << chiffres >> (au sens de Dartyge et S\'ark\"ozy) de quelques suites remarquables dans le contexte des corps finis. Ce concept de << chiffre >> est à la base de la représentation des corps finis dans les logiciels de calcul formel.Nous étudions des suites variées comme les suites polynomiales, les générateurs ou encore les produits d'éléments de deux ensembles assez grands. Les méthodes développées permettent d'obtenir des estimations explicites très précises voire optimales dans certains cas. Les sommes d'exponentielles sur les corps finis jouent un rôle essentiel dans les démonstrations.Les résultats obtenus peuvent être reformulés d'un point de vue plus algébrique avec la fonction trace qui est très importante dans l'étude des corps finis. / In this work, we study the distribution of prime numbers' digits. Bourgain (2015) obtained an asymptotic formula for the number of prime numbers with a proportion $c > 0$ of preassigned digits in base 2 ($c$ is an absolute constant not specified). We generalize this result in any base $g \geq 2$ and we provide explicit admissible values for the proportion $c$ depending on $g$.By adapting, developing and refining Bourgain's strategy in the case $g=2$, we present a detailed proof for the general case.The proof is based onthe circle method and combines techniques from harmonic analysis together with results onzeros of Dirichlet $L$-functions, notably a very sharp zero-free region due to Iwaniec.This work also falls within the study of prime numbers in sparse ``sets''.In addition, we study the distribution of the ``digits'' (in the sense of Dartyge and S\'ark\"ozy) of some sequences of interest in the context of finite fields. This concept of ``digits'' is fundamental in the representation of finite fields in computer algebra systems. We study various sequences such as polynomial sequences, generators as well as products of elements of two large enough sets.Our methods provide very sharp explicit estimates which are even optimal in some cases.Exponential sums over finite fields play an essential role in the proofs.Our results can be reformulated from a more algebraic point of view with the trace function which is of basic importance in the study of finite fields.

Cette thèse utilise une approche de type théorie ancrée, en constituant un corpus de 252 vidéos d’informations, diffusées par Al Jazeera English, Press TV English, Euronews English et France 24 English, sur les événements du Printemps Arabe, pour apporter des réponses aux trois questions suivantes : [QR1] : Comment les institutions dominantes de l’information ont elles affecté le flux de l’information internationale pendant les événements du Printemps Arabe ? [QR2] : Comment les événements du Printemps Arabe furent représentés sous forme de reportages ? Et [QR3] : Comment les contributions à l’information ont-elles été utilisées pour construire les reportages internationaux ? Les vidéos d’informations du corpus sont étudiées à travers une Analyse Critique du Discours. Par conséquent, l’analyse est complémentée par une recherche documentaire et par une recherche empirique, sous la forme d’interviews, sur les institutions dominantes de l’information du Printemps Arabe, comprenant les chaines d’information mentionnées précédemment ainsi que l’agence de presse AFP et l’agence UGC Crowdspark. De plus, les paysages de l’information et des médias du Bahreïn, de l’Egypte, de la Libye, de l’Arabie Saoudite, de la Syrie, de la Tunisie et du Yémen, entre 2011 et 2013, ont également été étudiés à partir de recherche documentaire. Il est apparu que tous ces pays avaient des lois strictes sur l’accès à l’information et la publication, tout particulièrement quand ces informations concernaient les autorités, la religion ou la sécurité du pays, amenant des actes de censure stricts et des menaces, qui ont eux-mêmes conduit à l’autocensure chez les acteurs de l’information locaux et internationaux. Cette recherche a montré que la plupart des événements du Printemps Arabe ont été représentés en utilisant des images des lieux des événements, avec une représentation internationale minime et avec des modèles de représentation de manifestations pacifiques lors des soulèvements en Egypte, en Syrie et au Yémen et des modèles de représentation d’émeutes violentes lors des soulèvement Bahreïnis et Tunisiens. Des modèles mettant en scène la destruction ou des explosions ont pu être observés dans les pays en proie à une quelconque forme de conflit, à savoir en Libye et en Syrie. Les images de mort et de souffrance étaient peu répandues et seulement prédominantes dans les informations représentant la mort de Gaddafi et l’attaque chimique dans le Ghouta. La majorité des interviews d’information ont donné voix aux acteurs importants des événements, par opposition aux experts sur le sujet. L’analyse critique du discours a permis de formuler des théories sur l’utilisation des différents contenus dans les informations internationales, à savoir : les interviews, le contenu amateur, les chiffres et les pourcentages, les citations et le contenu de télévision publique. / This thesis uses a grounded theory approach, by building a corpus of 252 news videos, broadcast by Al Jazeera English, Press TV English, Euronews English and France 24 English, on events of the Arab Spring, to answer three questions: [RQ1] how did the dominant institutions of information affect international news flow during the events of the Arab Spring? [RQ2] how were the events of the Arab Spring represented in form of news stories? And [RQ3] how was contributed material used to construct international news stories?The news videos from the corpus are analysed using Critical Discourse Analysis, therefore the discourse analysis is complemented by literature, and empirical research in form of interviews, on the dominant information institutions of the Arab Spring, including the aforementioned news channels as well as the news agency AFP and the UGC agency Crowdspark. Additionally, the information and media landscape of Bahrain, Egypt, Libya, Saudi Arabia, Syria, Tunisia and Yemen between 2011 and 2013 has also been studied using existing literature. It was found that all countries had strict laws against information access or publication, especially if the information was related to authorities, religion or security, leading to strict acts of censorship and threats, which further instilled self-censorship in local and international news actors.This research found that most events of the Arab Spring were represented using footage in the event location, with minimal international representatives and with frames of peaceful demonstrations during the uprisings of Egypt, Syria and Yemen, and frames of violent riots in the Bahraini and Tunisian uprisings. Frames featuring destruction or explosions were observed in countries that experienced some kind of conflict, namely, Libya and Syria. Images of death and suffering were minimal and only evident in news representing the death of Gaddafi and the Ghoutta chemical attack. Majority of news interviews gave a voice to relevant event actors, as opposed to topic experts. The critical discourse analysis produced theories on the usage of various content in international news, namely: interviews, amateur content, figures and percentages, quotes and state TV content.

L'objet de cette thèse est l'étude de certaines propriétés arithmétiques et combinatoires de la fonction somme des chiffres. Nous commençons par étudier les sommes d'exponentielles de la forme $dissum_{nleq x}expleft(2ipileft(frac{l}{m}S_q(n)+frac{k}{m'}S_{q}(n+1)+theta nright)right)$ en vue de montrer un résultat d'équirépartition modulo $1$ et un théorème probabiliste d'ErdH{o}s-Kac. Ensuite, on va généraliser un problème dû à Gelfond concernant l'étude de la répartition dans les progressions arithmétiques de la fonction somme des chiffres au cas des nombres ellipséphiques. En particulier, on donne un théorème analogue à celui d'Erdös, Mauduit et S'arközy sur l'uniforme répartition des entiers ellipséphiques dans les progressions arithmétiques sous une contrainte sur la somme des chiffres. Enfin, une étude de l'ordre moyen de certaines fonctions arithmétiques soumises à des contraintes digitales est faite en conséquence des travaux de Mkaouar et Wannès. / The aim of this thesis is the study of some arithmetic and combinatoric properties of the sum of digits function. We start by the study of exponential sums of the form $dissum_{nleq x}expleft(2ipileft(frac{l}{m}S_q(n)+frac{k}{m'}S_q(n+1)+theta nright)right)$ in order to establish a result of equidistribution modulo $1$ in addition to a probabilistic theorem of the kind ErdH{o}s-Kac. Then, we generalize a problem due to Gelfond concerning the distribution in residue classes of the sum of digits function in the case of integers with missing digits. Besides, we give a similar result to that of ErdH{o}s, Mauduit and S'ark"{o}zy on the uniform distribution of integers with missing digits in arithmetic progressions under a constraint on the sum of digits. Finally, a study of the order of magnitude of some arithmetical functions under digital constraints is done as a consequence of the works of Mkaouar and Wannès.

No description available.