Let G be a finite cyclic group. Solving the equation g^x = y for a given generator g and y is called the discrete logarithm problem. This problem is at the core of many modern cryptographic transformations. In this paper we provide a survey of algorithms to attack this problem, including the function field sieve, the fastest known algorithm applicable to the multiplicative group of a finite field. We also discuss the index calculus algorithm and some techniques improving its performance: the Coppersmith's algorithm and the polynomial sieving. The most important contribution of this paper is a C-language implementation of the function field sieve and its application to real inputs.

Made available in DSpace on 2016-04-27T16:57:04Z (GMT). No. of bitstreams: 1 Adriana Tiago Castro dos Santos.pdf: 7471618 bytes, checksum: 9c75079b97e8ac1990c5f20df0d9a3a8 (MD5) Previous issue date: 2011-02-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This study aims at developing, to apply and to analyze a didactic sequence which has involved the logarithm function theme using the software GeoGebra as a pedagogical strategy. For this purpose we have chosen the Registers of Semiotic Representation Theory as theoretical framework, as described by Duval (2009) as well as the Advanced Mathematical Thinking Processes, according to Dreyfus (1991). We have used the project of Didactic Engineering (ARTIGUE, DOUADY, MORENO, 1995) as methodological reference. The activities chosen to compose the sequence were retrieved from Math Teacher´s book of the High School to the first grade third quarter of 2009 (SÃO PAULO, 2009) with some adaptations which we judged necessary. The fellows of this survey were students of a public school in São Paulo State in the town of Itaquaquecetuba who were observed during eight presence meetings. The analyses of the production achieved by the students in connection with the transcriptions of the dialogues recorded in audio during the proposal of the didactic sequence pointed out that there were difficulties in making the conversion from the graphic register in the initial record to the registers: algebraic and in the natural language in the final record. Based on the report of the participants, the use of the software GeoGebra has contributed to the visualization and to the understanding of the graphic performance of the studied functions. The Advanced Mathematical Thinking Processes involved in the strategies of the solutions of the students were: the discovery by using investigation, changing of representation for the same concept, generalization and abstraction. According to Dreyfus (1991) these processes are relevant to the understanding of a mathematical concept. After the analyses of the results we have concluded that the application of the didactical sequences using the software GeoGebra was efficient strategy to achieve our initially proposed objectives / Este estudo tem como objetivo elaborar, aplicar e analisar uma sequência didática que envolveu o tema função logarítmica utilizando o software GeoGebra como uma estratégia pedagógica. Para tanto escolhemos como aporte teórico a Teoria dos Registros de Representação e Semiótica descrita por Duval (2009) e os processos do Pensamento Matemático Avançado segundo Dreyfus (1991). Como referencial metodológico, utilizamos os pressupostos da Engenharia Didática (ARTIGUE, DOUADY, MORENO, 1995). As escolhas das atividades para compor a sequência foram retiradas do Caderno do Professor de Matemática da 1ª Série do Ensino Médio volume 3 (SÃO PAULO, 2009) com algumas adaptações que julgamos necessárias. Os sujeitos da pesquisa foram estudantes do 3º ano do Ensino Médio de uma escola da rede estadual de São Paulo no Município de Itaquaquecetuba, durante oito encontros presenciais. As análises das produções realizadas pelos alunos em conjunto com as transcrições dos diálogos gravados em áudio durante a aplicação da sequência didática apontaram que houve dificuldade em fazer a conversão do registro gráfico no registro de partida para os registros: algébrico e na língua natural no registro de chegada. Segundo relato dos participantes, o uso do software GeoGebra contribuiu para a visualização e para a compreensão do comportamento gráfico das funções estudadas. Os processos do Pensamento Matemático Avançado envolvido nas estratégias de resoluções dos estudantes foram: a descoberta por meio de investigação, mudança de representação de um mesmo conceito, generalização e abstração. Segundo Dreyfus (1991) esses processos são relevantes para a compreensão de um conceito matemático. Após as análises dos resultados concluímos que a aplicação da sequência didática utilizando o software GeoGebra foi uma estratégia eficiente para atingir os nossos objetivos propostos inicialmente