Esta tese é resultado de um estudo sobre O Primo Basílio (1978) que estabelece a composição da personagem Basílio de Brito como centro da investigação. A leitura deste romance evidencia uma série de lacunas e, no intuito de preencher as mais ligadas a Basílio, buscou-se resgatar o panorama histórico de onde Eça de Queirós colheu informações para dar movimento à trama em que essa figura atua, efetuando-se, assim, uma engenharia reversa. É premissa deste trabalho que o romance queirosiano de adultério – sem negligenciar o estatuto ficcional – contém informações que comunicam fatos da história de Portugal e do Brasil, as quais estão acomodadas em camada subjacente do texto devido ao afastamento temporal da época em que foi escrito. O ponto de partida das pesquisas aqui apresentadas foi um dado do romance sobre o qual não foram encontrados estudos: Basílio acumulou fortuna no Brasil no mercado de ações ligado aos negócios da borracha do alto Paraguai. A partir dessa informação, foram investigadas as condições econômicas luso-brasileiras da segunda metade do Oitocentos, incluindo um estudo detalhado sobre a emigração portuguesa para o Brasil e também sobre o imaginário de Eldorado associado à antiga América Portuguesa. Objetivou-se discutir as escolhas autorais de Eça de Queirós que o levaram a atribuir caracteres a Basílio não usuais na representação de outros torna-viagem (“brasileiros”) da dramaturgia e da literatura produzida em Portugal no século XIX. Essa discussão evidenciou que Basílio foi criado segundo um modelo de representação francês, uma vez que a abordagem de Eça de Queirós situa os dilemas socioeconômicos portugueses em um contexto mais abrangente, não limitado à histórica inter-relação entre Portugal e Brasil. Além disso, apresenta uma chave de leitura distanciada daquelas que costumam enquadrar a atuação de Basílio apenas como o pivô da ruína de um matrimônio burguês. / This thesis, which is the outcome of a study about the book O Primo Basílio (1978), centers its inquiry at the constitution of the character Basílio de Brito. The reading of this novel distinctly shows a series of gaps, and, in order to fill the ones closer to Basílio, it became paramount to research the historical background from which Eça de Queirós gathered the information to move forward the plot in which the character acts, thus, bringing about a reverse engineering. It is the premise of this work that Queirós´s novel of adultery – without neglecting the fictional statute - contains information that communicate historical facts about Portugal and Brazil, which are placed at the underlying level of the text, due to the chronological distancing at the time it has been written. The starting point of the presented researches has been a data from the novel about which no studies have been found: Basílio built a fortune in the Brazilian stock market of rubber at the upper Paraguay region. Starting with this information, the economic conditions of Portugal and Brazil during the second half of the 1800s were investigated, including a thorough study about Portuguese emigration to Brazil, and about the imaginary of Eldorado associated to the ancient Portuguese America. The goal was to discuss Eça´s writing choices that made him give Basílio unusual traits in the representation of other remainders – “Brazilians” – in Portuguese Drama and Literature of the 19th Century. This discussion made clear that Basílio was created in accordance with a French representation model, since Eça de Queirós´s approach places the Portuguese socioeconomic dilemmas in a broader context, not limited to the historical inter-relation between Portugal and Brazil. Besides, it opens a key for reading distanced from the ones that frame Basílio´s role solely as the pivot of the ruin of a bourgeois matrimony.

Este trabalho estuda a possibilidade de se aprofundar o conceito de divisão Euclidiana, no Ensino Fundamental, de modo a evidenciar a relevância e o significado para o resto. Oferece algumas considerações sobre a divisão, além de uma análise de vários livros didáticos, dissertações de mestrado e tese de doutorado sobre o tema. Apresenta uma proposta didática baseada nos Registros de Representação Semiótica, de Raymond Duval e nos Cenários para Investigação, de Ole Skovsmose. Essa proposta foi implementada e validada em uma turma do 7º Ano de uma escola municipal de Garibaldi, RS. A análise dos registros coletados e dos diálogos estabelecidos mostra que a sequência didática foi bem sucedida tanto nos avanços logrados pelos alunos na compreensão dos conteúdos, quanto no engajamento com a proposta, levantamento de hipóteses, elaboração de conclusões e justificativas. / In this work we study the possibility of enhancing the Euclidian division concept in high school level in order to evidence the relevance and meaning to the remainder. We offer some considerations about the division, beyond of an analysis of various text books, Masters degree dissertations and Ph.D theses related to this subject. We present a didactic proposal based on Raymond Duval’s Registers of Semiotic Representation and Ole Skovsmose’s Investigation Scenarios. This proposal was implemented and validated with a 7th year class of a municipal school in Garibaldi, RS. The analysis of the collected data and actual dialogs show that the didactic sequence was successful regarding the contents comprehension advancement obtained by the students as well as the participation with the proposal, the confection of hypotheses and the elaboration of conclusions and justifications.

Esta tese é resultado de um estudo sobre O Primo Basílio (1978) que estabelece a composição da personagem Basílio de Brito como centro da investigação. A leitura deste romance evidencia uma série de lacunas e, no intuito de preencher as mais ligadas a Basílio, buscou-se resgatar o panorama histórico de onde Eça de Queirós colheu informações para dar movimento à trama em que essa figura atua, efetuando-se, assim, uma engenharia reversa. É premissa deste trabalho que o romance queirosiano de adultério – sem negligenciar o estatuto ficcional – contém informações que comunicam fatos da história de Portugal e do Brasil, as quais estão acomodadas em camada subjacente do texto devido ao afastamento temporal da época em que foi escrito. O ponto de partida das pesquisas aqui apresentadas foi um dado do romance sobre o qual não foram encontrados estudos: Basílio acumulou fortuna no Brasil no mercado de ações ligado aos negócios da borracha do alto Paraguai. A partir dessa informação, foram investigadas as condições econômicas luso-brasileiras da segunda metade do Oitocentos, incluindo um estudo detalhado sobre a emigração portuguesa para o Brasil e também sobre o imaginário de Eldorado associado à antiga América Portuguesa. Objetivou-se discutir as escolhas autorais de Eça de Queirós que o levaram a atribuir caracteres a Basílio não usuais na representação de outros torna-viagem (“brasileiros”) da dramaturgia e da literatura produzida em Portugal no século XIX. Essa discussão evidenciou que Basílio foi criado segundo um modelo de representação francês, uma vez que a abordagem de Eça de Queirós situa os dilemas socioeconômicos portugueses em um contexto mais abrangente, não limitado à histórica inter-relação entre Portugal e Brasil. Além disso, apresenta uma chave de leitura distanciada daquelas que costumam enquadrar a atuação de Basílio apenas como o pivô da ruína de um matrimônio burguês. / This thesis, which is the outcome of a study about the book O Primo Basílio (1978), centers its inquiry at the constitution of the character Basílio de Brito. The reading of this novel distinctly shows a series of gaps, and, in order to fill the ones closer to Basílio, it became paramount to research the historical background from which Eça de Queirós gathered the information to move forward the plot in which the character acts, thus, bringing about a reverse engineering. It is the premise of this work that Queirós´s novel of adultery – without neglecting the fictional statute - contains information that communicate historical facts about Portugal and Brazil, which are placed at the underlying level of the text, due to the chronological distancing at the time it has been written. The starting point of the presented researches has been a data from the novel about which no studies have been found: Basílio built a fortune in the Brazilian stock market of rubber at the upper Paraguay region. Starting with this information, the economic conditions of Portugal and Brazil during the second half of the 1800s were investigated, including a thorough study about Portuguese emigration to Brazil, and about the imaginary of Eldorado associated to the ancient Portuguese America. The goal was to discuss Eça´s writing choices that made him give Basílio unusual traits in the representation of other remainders – “Brazilians” – in Portuguese Drama and Literature of the 19th Century. This discussion made clear that Basílio was created in accordance with a French representation model, since Eça de Queirós´s approach places the Portuguese socioeconomic dilemmas in a broader context, not limited to the historical inter-relation between Portugal and Brazil. Besides, it opens a key for reading distanced from the ones that frame Basílio´s role solely as the pivot of the ruin of a bourgeois matrimony.

Submitted by (lucia.rodrigues@ufrpe.br) on 2017-03-29T14:30:56Z No. of bitstreams: 1 Sidmar Bezerra dos Prazeres.pdf: 511759 bytes, checksum: cf327985c0961f16751448a107717241 (MD5) / Made available in DSpace on 2017-03-29T14:30:56Z (GMT). No. of bitstreams: 1 Sidmar Bezerra dos Prazeres.pdf: 511759 bytes, checksum: cf327985c0961f16751448a107717241 (MD5) Previous issue date: 2014-06-16 / This paper aims to show the reader the importance of some topics of Number Theory. Work here, and prerequisites (Euclid Algorithms, Divisibility, Maxim Common Divisor), content with Linear Diophantine equations, congruences, and the main theme, which is the mighty Chinese Remainder Theorem of presenting their theories, importance, applicability on the day and its usefulness in the Theory of Numbers. The main applicability of Chinese Remainder Theorem of this work is Sharing Passwords. Sharing of passwords is a security mechanism, where a certain amount of people take possession of a key to access the secret without the possibility of obtaining the secret with his own key. / Este trabalho tem como objetivo mostrar ao leitor a importância de alguns t ópicos da Teoria dos N úmeros. Trabalharemos aqui, al ém de pré-requisitos (Algoritmo de Euclides, Divisibilidade, M áximo Divisor Comum), conte údos como Equa ções Diofantinas Lineares, Congruências e o principal tema, que e o poderoso Teorema Chinês dos Restos, apresentando suas teorias, importâncias, aplicabilidade no dia a dia e sua a utilidade na Teoria dos N úmeros. A principal aplicabilidade do Teorema Chinês apresentada neste trabalho e a Partilha de Senhas. Esta partilha de senhas é um mecanismo de seguran ça, onde uma certa quantidade de pessoas tomam posse de uma chave de acesso sem a possibilidade de obter a senha principal com a sua pr ópria chave.

The aim of this dissertation is to improve computational efficiency of modular exponentiation-based public-key cryptosystems. The operational speed of these public-key cryptosystems is largely determined by the modular exponentiation operation of the form A = ge mod m where g is the base, e is the exponent and m is the modulus. The required modular exponentiation is computed by a series of modular multiplications. Optimized algorithms are required for various platforms, especially for lower-end platforms. These require the algorithms to be efficient and consume as little resources as possible. In these dissertation algorithms for integer multiplication, modular reduction and modular exponentiation, was developed and implemented in software, as required for public-key cryptography. A detailed analysis of these algorithms is given, as well as exact measurement of the computational speed achieved by each algorithm. This research shows that a total speed improvement of 13% can be achieved on existing modular exponentiation based public-key cryptosystems, in particular for the RSA cryptosystem. Three novel approaches are also presented for improving the decryption speed efficiency of the RSA algorithm. These methods focus on the selection of the decryption exponent by careful consideration of the difference between the two primes p and q. The resulting reduction of the decryption exponent improves the decryption speed by approximately 45%. / Dissertation (MEng (Electronics))--University of Pretoria, 2006. / Electrical, Electronic and Computer Engineering / unrestricted

Secret sharing is critical to most applications making use of security and remains one of the most challenging research areas in modern cryptography. In this thesis, we propose a novel efficient multi-secret sharing scheme based on the Chinese remainder theorem (CRT) with two verification methods, while the previous works are mostly based on the Lagrange polynomial. Key management schemes play an important role in communication security in Wireless Sensor Networks (WSNs). While the previous works mainly targeting on two different types of WSNs: distributed and hieratical, in this thesis, we propose our flexible WSN key management scheme, which is based on (n,t,n) multi-secret sharing technique, to provide a key management solution for heterogeneous architecture. The powerful key managers are responsible for most of the communicational and computational workload. They can provide Peer-to-Peer pair-wise keys for a pair of sensors to establish a secure communication session, and in the same time, they can also form communication clusters as cluster heads according to different application requirements. Internet of Things (IoT) becomes more and more popular and practical in recent years. Considering the diversity of the devices and the application scenarios, it is extremely hard to couple two devices or sub-networks with different communication and computation resources. In this thesis, we propose novel key agreement schemes based on (n,t,n) multi-secret sharing techniques for IoT in order to achieve light weighted key exchange while using Host Identity Protocol (HIP). We refer the new schemes as HIP-MEXs with different underlying multi-secret sharing techniques. We analyzed the computational and communication costs of the extremely resource constrained device which is referred to as Initiator, and CRT based HIP-MEX successfully outsource the heavy workload to the proxy, which are considered more powerful, when establishing new secret key.

Η υλοποίηση αποδοτικών αριθμητικών κυκλωμάτων αποτελεί ένα ανοικτό πεδίο έρευνας καθώς η συνεχής εξέλιξη της τεχνολογίας απαιτεί την επανεκτίμηση των μεθόδων σχεδίασής τους, ενώ παράλληλα δημιουργεί νέους τομείς εφαρμογής τους. Ο τεράστιος όγκος πληροφορίας και η ανάγκη γρήγορης επεξεργασίας της έχει οδηγήσει στην ανάγκη αύξησης της συχνότητας λειτουργίας των αντίστοιχων κυκλωμάτων. Μεγάλης σημασίας παραμένει επίσης η ανάγκη για τη μείωση της κατανάλωσης ισχύος των συστημάτων αυτών, αλλά και του κόστους τους, που συνδέονται άμεσα με την επιφάνεια ολοκλήρωσής τους. Η ικανοποίηση των παραμέτρων αυτών επιτάσσει σε διάφορες περιπτώσεις την υιοθέτηση αριθμητικών συστημάτων, πέραν του συμβατικού δυαδικού συστήματος. Χαρακτηριστικά παραδείγματα αποτελούν το Αριθμητικό Σύστημα Υπολοίπων (Residue Number System – RNS) όπως επίσης και τα αριθμητικά συστήματα πλεοναζουσών αναπαραστάσεων (redundant number systems). Η διδακτορική αυτή διατριβή ασχολείται με την υλοποίηση αποδοτικών κυκλωμάτων για το Αριθμητικό Σύστημα Υπολοίπων, με την έρευνα να επικεντρώνεται στην υιοθέτηση τόσο πλεοναζουσών όσο και μη-πλεοναζουσών αναπαραστάσεων στα διάφορα κανάλια επεξεργασίας του. Το πρώτο μέρος της διατριβής έχει ως στόχο τη σχεδίαση αποδοτικών κυκλωμάτων υπολοίπων με χρήση μη-πλεοναζουσών αναπαραστάσεων τόσο για τις κύριες-βασικές αριθμητικές πράξεις (πρόσθεση, πολλαπλασιασμός) όσο και για τις δευτερεύουσες-βοηθητικές (αφαίρεση, ύψωση σε δύναμη) πράξεις. Συγκεκριμένα, παρουσιάζονται κυκλώματα αφαίρεσης και πρόσθεσης/αφαίρεσης για κανάλια υπολοίπου της μορφής 2^n+-1, κυκλώματα πολλαπλασιασμού με σταθερά για το σύνολο διαιρετών {2^n-1, 2^n, 2^n+1} καθώς και κυκλώματα Booth πολλαπλασιασμού προγραμματιζόμενης λογικής για τα κανάλια υπολοίπου 2^n+-1. Επιπλέον, παρουσιάζονται κυκλώματα ύψωσης στον κύβο για το κανάλι υπολοίπου 2^n-1. Προτείνεται επίσης μια οικογένεια αριθμητικών κυκλωμάτων (αθροιστές, αφαιρέτες, πολλαπλασιαστές, κυκλώματα ύψωσης στο τετράγωνο) υπολοίπου 2^n+1 για την αναπαράσταση ελάττωσης κατά 1, που ενσωματώνουν τη μετατροπή του αποτελέσματος στην κανονική αναπαράσταση μέσα στην αρχιτεκτονική τους, ενώ παρουσιάζεται και μία ενιαία μεθοδολογία σχεδίασης κυκλωμάτων ανάστροφης μετατροπής για σύνολα διαιρετών με κανάλια της μορφής 2^n+1 που υιοθετούν την αναπαράσταση ελάττωσης κατά 1. Τέλος, διερευνούνται και οι διαιρέτες της μορφής 2^n-2 και προτείνονται για αυτούς αποδοτικές αρχιτεκτονικές κυκλωμάτων πρόσθεσης, πολλαπλασιασμού, ύψωσης στο τετράγωνο και ευθείας μετατροπής. Στο δεύτερο μέρος της διατριβής το ενδιαφέρον εστιάζεται σε μία διαφορετική κατηγορία αναπαραστάσεων, οι οποίες παρέχουν περισσότερους από ένα δυνατούς τρόπους κωδικοποίησης των εντέλων τους. Οι πλεονάζουσες αυτές αναπαραστάσεις παρουσιάζουν συγκεκριμένα χαρακτηριστικά, όπως η δυνατότητα εξισορρόπησης ταχύτητας και επιφάνειας υλοποίησης. Στη διατριβή εξετάζονται τρεις πλεονάζουσες αναπαραστάσεις για το Αριθμητικό Σύστημα Υπολοίπων με κανάλια διαιρετών της μορφής 2^n+-1 και παρουσιάζεται μία γενικευμένη μεθοδολογία διαχείρισης των ψηφίων τους, η οποία εφαρμόζεται στη σχεδίαση κυκλωμάτων μετατροπής. Στο τελευταίο μέρος περιγράφονται δύο εφαρμογές συστημάτων που βασίζονται στο Αριθμητικό Σύστημα Υπολοίπων. Αναλυτικότερα, σχεδιάζεται και υλοποιείται ένα σύστημα ανίχνευσης ακμών σε εικόνα με ένα στάδιο προ-επεξεργασίας για μείωση του θορύβου καθώς και τρία φίλτρα πεπερασμένης κρουστικής απόκρισης. / The implementation of efficient arithmetic circuits has always been an open field for research, since the technology evolves rapidly, demanding the reevaluation of their design methods. At the same time this continuous evolution opens new research areas for these circuits. The need for fast processing of a vast amount of information demands an increase of the operational frequency of the corresponding circuits, while at the same time low power consumption, low cost and therefore low area remain of crucial importance. Meeting these needs in arithmetic circuits usually implies the employment of alternative, non-binary number systems. Such examples are the Residue Number System (RNS) and number systems with redundant representations. The subject of this PhD dissertation is the implementation of efficient arithmetic circuits for the RNS emphasizing both in redundant and not redundant representations. The first part of the dissertation deals with the design of efficient non-redundant arithmetic circuits for main arithmetic operations such as addition and multiplication that are met in every processing system, as well as for auxiliary operations like subtraction, squaring and cubing. Specifically, the circuits presented include subtractors and adders/subtractors for the moduli channels of the 2^n+-1 form, single-constant multipliers for the {2^n-1, 2^n, 2^n+1} moduli set, configurable modulo 2^n +-1 Booth-encoded multipliers as well as modulo 2^n-1 cubing units. Furthermore, a family of diminished-1 modulo 2^n+1 arithmetic circuits (adders, subtractors, multipliers and squarers) is also presented, that produces the respective result directly to weighted (normal) representation, embedding that way the conversion process between these two representations. The design of efficient Residue-to-Binary converters is also considered and a novel generic methodology is proposed for the systematic design of those circuits. The modulo 2^n-2 channel is also investigated and an arithmetic processing framework is proposed including adders, multipliers, squarers and Binary-to-Residue converters. In the second part, we focus on a different category of representations, where operands can be encoded in more than one ways. Such representations offer certain characteristics such as a tradeoff between area and speed. In particular, we consider three redundant representations for the RNS processing channels of the 2^n+-1 form, which are the most common choice. A generic methodology is presented for treating their digits in order to design efficient converters for them. The last part of the dissertation presents two applications that are implemented entirely in the RNS domain. Their architectures rely on the proposed arithmetic circuits. The first application is an image edge detector with a pre-processing noise filtering stage. The second application involves the design of three Finite Impulse Response (FIR) filters.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.

L’histoire identitaire du Québec a constamment été marquée par des enjeux d’ordre «linguistique». En effet, de par l’isolement de cette province majoritairement francophone, entourée de provinces et d’un pays anglophones, nous avons été témoins de plusieurs débats passionnés sur l’avenir du français au Québec. Mais qu’en est-il réellement de la situation linguistique et plus particulièrement de la fécondité au Québec? Avec le constat que le Québec, tout comme la plupart des pays occidentaux, n’assure plus le remplacement de ses générations par son accroissement naturel, l’immigration devient la seule alternative. Certains se sont alors interrogés sur la représentativité future des francophones au sein de leur province. Axée essentiellement sur la langue d’usage, nous avons effectué plusieurs analyses comparatives de l’indice synthétique de fécondité (ISF) selon les groupes linguistiques, mais également selon les régions. Trois facteurs importaient : déterminer les différences de fécondité entre les groupes linguistiques; déterminer les différences de fécondité entre l’ensemble du Québec, l’île de Montréal et le reste du Québec; et déterminer quel jeu d’hypothèses de construction de l’ISF se rapproche le plus de la réalité. C’est à l’aide de six combinaisons d’hypothèses que nous avons effectué l’analyse de la fécondité des groupes linguistiques, soit trois hypothèses de redistribution des naissances dont la langue d’usage de la mère est inconnue, et deux hypothèses de distribution des effectifs, soit la population féminine âgée de 15 à 49 ans. L’analyse annuelle de la fécondité des groupes linguistiques au Québec nous a permis d’observer des variations pour le moins importantes au cours des deux dernières décennies, ce que des analyses de la fécondité limitées aux années censitaires seulement ont en quelque sorte atténué. Bien que les allophones aient des ISF plus «instables» que les deux autres groupes linguistiques, à cause de leurs faibles effectifs, il appert que leur ISF est en-deçà du seuil de remplacement depuis 1996, pour progressivement se rapprocher de celui des deux autres groupes linguistiques. / The history of Quebec’s identity has constantly been affected by linguistic issues. Being a majority Francophone province surrounded by Anglophone neighbors on all sides, we have witnessed many passionate debate on the future of the French language in Quebec. What is the reality of this linguistic issue in Quebec and its relation to fertility? As in most western societies, Quebec’s population replacement is not maintained by its natural increase rates. Therefore immigration is the only vehicle for population growth. Questions have been raised regarding the future representation of French-speaking people in the province of Quebec. Based primarily on the language spoken most often at home, several comparative analyses have been performed which examined fertility rates according to linguistic groups as well as corresponding geographical locations. Three objectives were considered: to determine the differences of fertility between linguistic groups; to determine the differences of fertility between the whole of Quebec, the island of Montreal and the remainder of Quebec; and to determine which set of scenarios approaches the most the reality. The analysis of fertility was conducted by examining six combinations of hypotheses. Three of which are hypotheses of distribution of births where the mother tongue is unknown, and two hypotheses of distribution of the female population between the ages of 15 and 49 years of age. The annual analysis of fertility of linguistic groups in Quebec showed us important variations over the last two decades, variations which have been mitigated by fertility analyses limited to census years. Although the fertility rates of Allophones have been « unstable » in comparison with both Francophone and Anglophone groups, their fertility rate sits below the generation replacement level since 1996, and has gradually been approaching that of the other two linguistic groups.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal