Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014. / Made available in DSpace on 2014-08-06T17:53:35Z (GMT). No. of bitstreams: 1 327278.pdf: 2009944 bytes, checksum: 9bbdb7809e03c0b3bbe317c6f993c065 (MD5) Previous issue date: 2014 / Este trabalho tem como objetivo propor novas alternativas de Infraestrutura de Chaves Públicas (ICP) para prover um melhor gerenciamento das identidades, dos atributos e da privacidade dos usuários finais no âmbito de uma Infraestrutura de Autenticação e Autorização (IAA). Neste trabalho são descritas três alternativas: ICP Baseada em Atributos, ICP Centrada no Usuário e ICP Centrada no Usuário com Autenticação Anônima. A partir de uma visão crítica apresentada ao modelo de uma ICP X.509 e também com o uso de certificados de atributos, foram levantadas as limitações de suas adoções e utilizações, bem como a falta de suporte e o fornecimento na privacidade do usuário. Baseadas em Autoridades Notariais para fornecer a confiabilidade dos dados, as propostas utilizam-se do paradigma centrado no usuário para prover um maior controle para o usuário gerenciar e apresentar seus atributos, facilitando nos procedimentos de emissão e verificação das credenciais. As principais diferenças entre as propostas estão no fornecimento de diferentes níveis de privacidade para o usuário final e por meio da utilização de diferentes mecanismos criptográficos, tais como a Criptografia Baseada em Identidades (CBI) e provas de autenticação zero-knowledge. As propostas são analisadas e comparadas entre si e entre cinco outros sistemas, protocolos ou tecnologias utilizadas em uma IAA: ICP X.509 com certificados de atributos, OpenID, framework Shibboleth, U-Prove e Idemix. As suas escolhas se dão pela ampla utilização ou pelos resultados de projetos e pesquisas no meio acadêmico e privado, destacando ou não na privacidade do usuário. Mostra-se que as alternativas de ICP permitem uma simplificação na emissão de credenciais com chaves criptográficas, na verificação destas credenciais, no suporte a diferentes níveis de privacidade para o usuário, com uma alternativa em definir um justo modelo de negócio e a possibilidade de utilização em procedimentos de assinatura de documentos eletrônicos.<br> / Abstract : This work aims to propose new alternatives for Public Key Infrastructure (PKI) to improve the management of identities, attributes and privacy of end users within an Authentication and Authorization Infrastructure (AAI). In this work three alternatives are described: PKI Based on Attributes, User-Centric PKI and User-Centric PKI with Anonymous Authentication. From a critical view introduced to the X.509 PKI model and also with the use of attributes certificates, was raised the limitations of their adoption and uses, as well as the lack of the support and the supply of the user's privacy. Based on Notary Authorities to provide data reliability, the proposed alternatives use of user-centric paradigm to provide more control for the user to manage and to present their attributes, making it easier procedures for issuing and verificating credentials. The main differences between the proposals are in providing different levels of end-user's privacy and through the use of different cryptographic mechanisms, such as Identity-Based Cryptography (IBC) and zero-knowledge authentication proofs. The proposals are analyzed and compared with each other and with five other systems, protocols or technologies used in an IAA: X.509 PKI with attribute certificates, OpenID, Shibboleth framework, U-Prove and Idemix. The choices are given by the widespread use or the results from academic and private's research and projects, focusing or not on user's privacy. It is shown that the PKI's alternatives allow a simplification in the issuance of credentials with cryptographic keys, the verification of that credentials, in supporting different levels of user's privacy, an alternative to defining a fair business model and the possibility of using in procedures for signing electronic documents.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2014. / Made available in DSpace on 2015-02-05T20:13:10Z (GMT). No. of bitstreams: 1 327892.pdf: 1879230 bytes, checksum: a051c8d1f9a7e4d2fd9d10c4c60c2b38 (MD5) Previous issue date: 2014 / O crescimento do uso de documentos eletrônicos nas mais diversas atividades da sociedade vem atrelado à necessidade de garantias de autenticidade e integridade desses documentos, entre outras. Para esse fim, tem-se empregado normalmente assinaturas digitais em conjunto à Infraestruturas de Chaves Públicas (ICPs), principalmente do modelo X509. Contudo, observa-se que os modelos de assinatura digital proeminentes na atualidade são complexos e inconvenientes para os usuários finais. Neste trabalho são agrupados os principais problemas relacionados a esses modelos de assinatura e é proposta uma nova abordagem, centrada nas necessidades do usuário final. O foco está na melhoria de três aspectos: a) a complexidade do processo de assinatura sob a perspectiva do usuário final; b) o custo da manutenção da assinatura a longo prazo; c) o modelo de confiança exigido no processo de assinatura. O novo modelo proposto é uma revisão do modelo de assinatura como um todo, descartando certificados e a ICP X509 em favor de estruturas simples e relacionamentos de confiança naturais, modelados nas assinaturas manuscritas convencionais.<br> / Abstract : The growth in the use of electronic documents in various activities within society comes coupled with the necessity for, among others, authenticity and integrity guarantees upon these documents. Digital signatures in conjunction with Public Key Infrastructures (PKIs), mainly the X509 model, have commonly been employed to that end. However, we observe that current mainstream digital signature schemes are complex and inconvenient for end users. We group the main problems related to these schemes and propose a new approach, centered on the needs of the end user. Therefore, we focus on the improvement of three aspects: a) the complexity of the signature process from the end user perspective; b) the cost of long-term signature maintenance; c) the trust model required by the signature process. The new proposed scheme is a redesign of the overall signature process, discarding certificates and the X509 PKI in favor of simple structures and natural trust relationships modeled on conventional handwritten signatures.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-21T07:42:45Z (GMT). No. of bitstreams: 1 201461.pdf: 963576 bytes, checksum: e560bee3c41c5ef2379fd216c35babdb (MD5) / A Autoridade de Datação (AD), responsável por protocolar documentos eletrônicos, possui capacidade limitada em relação ao número de protocolações realizadas em um mesmo intervalo de tempo. Isto inviabiliza a protocolação digital em organizações que possuem grande demanda de requisições. Este trabalho propõe uma infra-estrutura de protocolação digital que visa suprir esta necessidade através de melhorias feitas no protocolo de sincronismo de relógio Network Time Protocol (NTP) em relação à sua segurança e através de protocolação cruzada entre ADs. Uma infra-estrutura de protocolação digital permite distribuir as requisições, evitando a sobrecarga de uma única AD, bem como comparar temporalmente dois documentos protocolados em diferentes ADs.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-19T18:05:21Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-26T01:55:22Z : No. of bitstreams: 1 187706.pdf: 8361705 bytes, checksum: 9be797cb23f6ee3fb73b769882c5279e (MD5) / Neste trabalho foi implementado um método direto que utiliza a transformada wavelet como o principal recurso para a verificação on-line de assinaturas manuscritas. As assinaturas, obtidas na forma de curvas x(t) e y(t) com o auxílio de uma prancheta digitalizadora, passam por uma etapa de pré-processamento e em seguida são submetidas a uma transformada wavelet. A partir destas funções transformadas, são obtidos números que caracterizam de maneira única cada assinatura. Em seguida, com base nestes números, são estabelecidas medidas de dissimilaridade (distância) entre cada assinatura a ser testada e uma assinatura padrão, previamente escolhida de uma amostra de dez assinaturas fornecidas pelo usuário durante um processo de cadastramento. Assume-se que toda nova assinatura deverá produzir distâncias até a padrão que estejam dentro de uma faixa aceitável em torno de médias verificadas no cadastramento. A determinação destas distâncias é efetuada de maneira não-linear, com o auxílio de uma técnica típica de reconhecimento de sons conhecida como "Dynamic Time Warping" (DTW). Esta técnica permite uma compensação em virtude de variações naturais no ritmo de escrita de cada pessoa a cada nova assinatura. Para recuperar a informação relativa à velocidade, perdida pela uniformização imposta pelo pré-processamento, é utilizada ainda uma outra medida de distância, calculada a partir do desvio das funções de warping para as diagonais correspondentes. A fim de justificar a inclusão da transformada wavelet, foi implementado um segundo sistema de verificação, seguindo uma abordagem em que as funções x(t) e y(t) são diretamente confrontadas com a assinatura padrão. Neste caso, as características são as próprias coordenadas dos pixels que descrevem cada assinatura e as medidas de dissimilaridade passam a ser simplesmente as normas das distâncias entre as curvas, cuja correspondência entre pontos também é determinada com o auxílio do DTW. A partir dos testes desenvolvidos, foram obtidas taxas de erro aceitáveis para este tipo de biometria nos dois sistemas implementados. O bom desempenho do caso em que as wavelets não foram incluídas, no entanto, sugere que, em ambos os sistemas, o principal mecanismo de verificação é a comparação não-linear entre parâmetros efetuada pelo DTW.

Submitted by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-03-10T11:46:41Z No. of bitstreams: 2 Dissertacao Andresson Firmino.pdf: 3482085 bytes, checksum: 4f063b2a655d0cba829cf4f976a64c37 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-10T11:46:41Z (GMT). No. of bitstreams: 2 Dissertacao Andresson Firmino.pdf: 3482085 bytes, checksum: 4f063b2a655d0cba829cf4f976a64c37 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-05-24 / A materialização de visões promove a redução do tempo de execução de consultas multidimensionais. No entanto, a materialização de uma visão possui um custo associado que quando somado ao custo de materialização de outras visões pode exceder certos limiares de custo de armazenamento de um dado ambiente. Surge então o Problema de Seleção de Visões (PSV) que consiste em selecionar as melhores visões dado um certo limiar de custo. Diversas soluções na literatura foram propostas para tentar resolver este problema. O foco das soluções propostas para o PSV são a construção de algoritmos de otimização para seleção de visões e a especificação de custos para as visões e critérios para seleção. Todavia, de acordo com o nosso conhecimento, nenhuma das propostas na literatura considera todo o ciclo de um ambiente real de análise multidimensional, que consiste na execução de consultas, seleção de visões e materialização das visões. Então, esse trabalho especifica um método de seleção e materialização de visões por meio de Assinaturas OLAP e algoritmos de otimização baseados na meta-heurística GRASP, Reactive GRASP e GRASP com Path-Relinking, visando maximizar o desempenho das consultas OLAP.

Orientador: Lee Luan Ling / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-16T11:24:26Z (GMT). No. of bitstreams: 1 Canuto_JanioCoutinho_M.pdf: 5638185 bytes, checksum: a7de3e11ab9d81ea1011ac08ccef240a (MD5) Previous issue date: 2010 / Resumo: A verificação de identidades de forma confiável é cada vez mais necessária em nossa sociedade amplamente interconectada. Nesse contexto, a verificação biométrica é uma proposta alternativa, e mais segura, aos métodos tradicionalmente utilizados, como senhas e cartões. A análise multifractal, por sua vez, tem sido usada com sucesso em diversas aplicações de processamento de sinais, além disso, diversos estudos mostram a presença de características multifractais em processos naturais. Este trabalho tem como objetivo analisar os sinais referentes às assinaturas dinâmicas, provenientes de equipamentos como PDAs e tablet-pcs, sob o prisma da teoria multifractal. É estudada a capacidade de discriminação da característica multifractal na detecção de falsificações de assinaturas, tanto quando usadas isoladamente quanto em conjunto com características tradicionais, num contexto de fusão de informação, com resultados equivalentes ao estado da arte deste tema. Além disso, é realizada uma quantificação, através da teoria da informação, desta capacidade discriminatória. Por fim, é apresentada uma aplicação alternativa da informação multifractal no contexto da biometria: a análise de qualidade das amostras / Abstract: Reliable identity verification is an increasing necessity in our largely networked society. On this topic, biometric verification is a safer alternative to the traditional methods, such as passwords and ID cards. On the other hand, multifractal analysis has been successfully used in a wide range of signal processing applications; moreover, many works show the occurrence of multifractal traits on biological processes. This work aims at analyzing dynamic signature signals collected through devices such as PDAs and tablet-pcs, from a multifractal perspective. A study of the multifractal features discriminative capabilities on signature forgery detection is realized on two scenarios: when it is the unique feature used by the system, and in tandem with traditional features on an information fusion scheme; with results as good as those found in the state of the art of this area. Furthermore, an information theoretic quantification of the discrimination capability is realized. Finally, an alternative application for such features is presented: the evaluation of samples quality / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Lee Luan Ling / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica / Made available in DSpace on 2018-07-21T03:44:35Z (GMT). No. of bitstreams: 1 LizarragaEspinosa_MiguelGustavo_M.pdf: 6472222 bytes, checksum: 0cf6171582d2d49404503657ccf4948c (MD5) Previous issue date: 1996 / Resumo: A presente tese apresenta um sistema automático de consulta e verificação de assinaturas estáticas. Tal sistema permite mostrar imagens de assinaturas na tela do computador, comprimir e descomprimir imagens de assinaturas, enviar e receber dados via rede de computadores e verificar automáticamente a autenticidade ou não de assinaturas. Como parte do sistema, foi implementado um novo método de compressão de arquivos de assinaturas, que consegue urna taxa de compressão de até 96,05%. Além disso, o presente trabalho, introduz urna nova técnica de extração de características de assinaturas que utiliza operações da morfologia matemática. Nos testes de verificação de assinaturas estáticas, foi utilizado o total de 950 assinaturas. Esse conjunto de assinaturas é dividido em três partes: 550 assinaturas verdadeiras, 100 falsificações aleátorias e 300 assinaturas habilitadas. Como desempenho do nosso sistema de verificação, obtivemos as médias de taxas de erros iguais de 14,6 % frente a falsificações habilitadas e de 3,0 % frente a falsificações aleatórias / Abstract; Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Lee Luan Ling / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-18T06:12:12Z (GMT). No. of bitstreams: 1 Zimmer_Alessandro_D.pdf: 5470836 bytes, checksum: d921f7565d292e8ab4908c12ab13e3ce (MD5) Previous issue date: 2008 / Resumo: Com este documento é descrito o desenvolvimento de um novo sistema de verificação de assinaturas híbrido on/off-line, em que os dados dinâmicos de referência são adquiridos a partir de um dispositivo especial de entrada de dados e servem de suporte ao sinal estático (imagem) correspondente. As assinaturas são segmentadas segundo a complexidade de seus traços constituintes, baseando-se em um modelo psicofísico delta-lognormal de reprodução da escrita manuscrita. Focos de atenção na imagem (janelas) são gerados e a partir de tais regiões um envelope estático personalizado composto pelos traços simples das assinaturas de um dado escritor é criado. Tal invólucro visa a focalizar a extração das primitivas locais, obtidas a partir de estimadores da estatística de dados direcionais aplicados sobre funções de distribuição de probabilidade extraídas da imagem e do esqueleto interpolado. Primitivas representando a distribuição espacial dos pixels também são calculadas. O envelope protótipo representativo da classe é gerado com os respectivos limiares de decisão durante a fase de aprendizagem através de um critério de minimização da distância intraclasse e delimita através de sua forma o escopo usado para a extração das primitivas locais. Características globais são extraídas, complementando o rol das primitivas utilizadas. Durante o processo de verificação uma imagem é apresentada ao sistema juntamente com o seu número de identificação. O envelope protótipo correspondente à assinatura original é lido da base de dados e superposto à imagem de teste. As primitivas são obtidas e a decisão sobre a autenticidade da assinatura é tomada baseando-se em um classificador limiarizado a voto. Tal projeto é essencialmente inovador pois procura conciliar vantagens das duas correntes existentes na área de verificação de assinaturas (on-line e off-line). Ao contrário dos sistemas puramente on-line, que apresentam de uma forma geral índice de desempenho superior mas que ao mesmo tempo são de aplicação limitada, um sistema híbrido tem aplicação direta no meio bancário e cartorário em que a aquisição supervisionada dos exemplares de referência pode ser solicitada sem maiores dificuldades e a verificação feita a posteriori sem a presença necessária do autor da firma. Também original é o conceito de criação de um envelope estático gerado automaticamente segundo critérios estabelecidos por um modelo de reprodução da escrita manuscrita, bem como a sua personalização por protótipos visando à redução da distância intraclasse / Abstract: Through this document the development of a new hybrid on/off-line signature verification system is described, where the dynamic reference data is acquired by either a tablet or an instrumented pen and it is used to support the corresponding static signal (image). The signatures are segmented according to the complexity of their constituent strokes based upon a delta-lognormal psychophysical handwritten reproduction scheme. Foci of attention in the image (windows) are generated and from those regions a personalized static envelope is created. Such envelope helps in localizing the extraction of the local features, obtained through circular data statistics applied over directional probability distribution functions which are extracted from the image and from the interpolated skeleton. Other measures representing the spatial distribution of pixels are also used. The class representative envelope prototype is generated with the respective decision thresholds during the learning stage through an inter-class minimization criterion and its boundaries spatially limit the extraction of local features. Global features are also used, complementing the group of characteristics thence extracted. During the verification process an image is presented to the system with its identification key. The corresponding prototype envelope of the original signature is then read from the database and placed over the test image. The features are obtained and the decision about the authenticity of the specimen is made by a threshold classifier. Such project is original in its essence, since it tries to conciliate advantages of both signature verification methodologies (on-line and off-line). Differently from purely on-line systems, which generally present a better performance, but are of limited use, a hybrid system has direct application on the bank industry, where the supervised acquisition of the reference specimen can be asked without difficulties and the verification is done without author's presence. Other new features include the concept behind the creation of an automatically generated static envelope, inspired by a handwritten reproduction model, as well as its personalization by prototypes, in order to reduce the within-class variation / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Renato Pirani Ghilard / Resumo: Estudos actuopaleontológicos sobre os danos que o ambiente e outros organismos causam nas conchas de gastrópodes, tanto fósseis como atuais no Brasil, são incipientes e há pouca produção na área. Este trabalho estudou as frequências de cinco assinaturas tafonômicas, tais como abrasão, fragmentação, bioerosão, incrustação e dissolução observadas em 895 bioclastos coletados em três localidades da costa litorânea brasileira: Macaé-RJ, com sua linha de costa aberta, desprotegida e adjacente à área de ressurgência de Cabo Frio-RJ; Ubatuba-SP, com linha de costa recortada, caracterizada por pouca energia; e Cananéia-SP no extremo sul paulista, com sua linha de costa aberta e influência estuarina. As coletas bióticas a abióticas, realizadas em parceria com o LabCam (Unesp/Bauru), aconteceram mensalmente, de junho de 2013 a julho de 2014, com a utilização de barco camaroeiro e rede de arrasto em profundidades de 5 a 15 metros. A Olivancillaria urceus e a Buccinanops gradatus se destacaram pela quantidade entre as 16 espécies identificadas nas três localidades. Demarcaram-se padrões de assinaturas tafonômicas em dois diferentes grupos (subambientes), relacionados principalmente com a estabilidade da concha/sedimento. Esta estabilidade mostrou relação com a profundidade, recorte da costa e distância geográfica de ilhas, área de ressurgência e correntes. Esta observação permitirá estabelecer termos comparativos para o estudo de concentrações fossilíferas, melhorando o entendimento de su... (Resumo completo, clicar acesso eletrônico abaixo) / Mestre

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Comunicação e Expressão, Programa de Pós-Graduação em Linguística, Florianópolis, 2010 / Made available in DSpace on 2012-10-25T02:23:31Z (GMT). No. of bitstreams: 1 278587.pdf: 3847684 bytes, checksum: ab63a4531db5360a2e1193d054181814 (MD5) / Este trabalho visa apresentar uma nova dimensão para o discurso da grafoscopia, visto pela ótica da Linguística como espaço para a filosofia da ciência, focando a ética nas questões de responsabilidade decorrentes de atos de fala e/ou assinaturas e de comunicação em enunciações escritas. O objeto da investigação é a grafoscopia e a relação entre a assinatura e seu contexto. Essa nova dimensão remete ao fato que, esse discurso da perícia grafotécnica, no sentido da imputação de responsabilidades, abriga certas contradições e comporta certos limites: as análises que confirmam ou não um ato de responsabilidade são obtidas, como se demonstra neste trabalho, a partir de marcas deixadas inconscientemente pelo autor, ou seja, a imputação de #responsabilidade# é reconhecida naquilo que o sujeito faz irresponsavelmente. Esse dado abre todo um campo de reflexão sobre o tema da responsabilidade. Claro, é impossível viver em um mundo em que não se possam imputar responsabilidades às pessoas. Essa imputação, no entanto, é permanentemente assombrada por certa contradição, um dilema, um limite que o discurso da grafoscopia justamente traz à tona: o fantasma da irresponsabilidade comportando a possibilidade de certa problematização do conceito de responsabilidade # conceito este que tal discurso deveria, contudo, reafirmar incondicionalmente. / This paper presents a new dimension to the discourse of Graphoscopy, seen from the perspective of linguistics as a space for philosophy of science, focusing on the ethical issues of liability arising from speech-acts and / or signatures and communication in written utterances. The research object is the Graphoscopy and the relationship between the signature and its context. This new dimension refers to the fact that this discourse of expertise grafotécnica, towards the attribution of responsibility, is home to some contradictions and contains certain limitations: the analysis to confirm whether or not an act of responsibility are obtained, as shown in this work, from the marks left by the author unconsciously, that is, the attribution of "responsibility" is recognized in what the subject does irresponsibly. This finding opens up a whole field of reflection on the theme of responsibility. Sure, it's impossible to live in a world that can not be hold accountable to the people. This attribution, however, is constantly haunted by a certain contradiction, a dilemma, a limit that the discourse of Graphoscopy just brings up: the ghost of irresponsibility. comprising the possibility of some questioning of the concept of responsibility - a concept that such speech should, however, reaffirm unconditionally.