FAST, PARALLEL AND SECURE CRYPTOGRAPHY ALGORITHM USING LORENZ`S ATTRACTOR

A novel cryptography method based on the Lorenz`s attractor chaotic system is presented. The proposed algorithm is secure and fast, making it practical for general use. We introduce the chaotic operation mode, which provides an interaction among the password, message and a chaotic system. It ensures that the algorithm yields a secure codification, even if the nature of the chaotic system is known. The algorithm has been implemented in two versions: one sequential and slow and the other, parallel and fast. Our algorithm assures the integrity of the ciphertext (we know if it has been altered, which is not assured by traditional algorithms) and consequently its authenticity. Numerical experiments are presented, discussed and show the behavior of the method in terms of security and performance. The fast version of the algorithm has a performance comparable to AES, a popular cryptography program used commercially nowadays, but it is more secure, which makes it immediately suitable for general purpose cryptography applications. An internet page has been set up, which enables the readers to test the algorithm and also to try to break into the cipher.

PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.

Performance results of running parallel applications on the InteGrade

The InteGrade middleware intends to exploit the idle time of computing resources in computer laboratories. In this work we investigate the performance of running parallel applications with communication among processors on the InteGrade grid. As costly communication on a grid can be prohibitive, we explore the so-called systolic or wavefront paradigm to design the parallel algorithms in which no global communication is used. To evaluate the InteGrade middleware we considered three parallel algorithms that solve the matrix chain product problem, the 0-1 Knapsack Problem, and the local sequence alignment problem, respectively. We show that these three applications running under the InteGrade middleware and MPI take slightly more time than the same applications running on a cluster with only LAM-MPI support. The results can be considered promising and the time difference between the two is not substantial. The overhead of the InteGrade middleware is acceptable, in view of the benefits obtained to facilitate the use of grid computing by the user. These benefits include job submission, checkpointing, security, job migration, etc. Copyright (C) 2009 John Wiley & Sons, Ltd.

Reliability Nonparametric Bayesian Estimation in Parallel Systems

Relevant results for (sub-)distribution functions related to parallel systems are discussed. The reverse hazard rate is defined using the product integral. Consequently, the restriction of absolute continuity for the involved distributions can be relaxed. The only restriction is that the sets of discontinuity points of the parallel distributions have to be disjointed. Nonparametric Bayesian estimators of all survival (sub-)distribution functions are derived. Dual to the series systems that use minimum life times as observations, the parallel systems record the maximum life times. Dirichlet multivariate processes forming a class of prior distributions are considered for the nonparametric Bayesian estimation of the component distribution functions, and the system reliability. For illustration, two striking numerical examples are presented.

A FREE BOUNDARY ISOPERIMETRIC PROBLEM IN HYPERBOLIC 3-SPACE BETWEEN PARALLEL HOROSPHERES

We investigate the isoperimetric problem of finding the regions of prescribed volume with minimal boundary area between two parallel horospheres in hyperbolic 3-space (the part of the boundary contained in the horospheres is not included). We reduce the problem to the study of rotationally invariant regions and obtain the possible isoperimetric solutions by studying the behavior of the profile curves of the rotational surfaces with constant mean curvature in hyperbolic 3-space. We also classify all the connected compact rotational surfaces M of constant mean curvature that are contained in the region between two horospheres, have boundary partial derivative M either empty or lying on the horospheres, and meet the horospheres perpendicularly along their boundary.

Padronização de um método para mensuração das tábuas ósseas vestibular e lingual dos maxilares na Tomografia Computadorizada de Feixe Cônico (Cone Beam)

INTRODUÇÃO: a espessura das tábuas ósseas que recobrem os dentes por vestibular e lingual constitui um dos fatores limitantes da movimentação dentária. O avanço tecnológico em Imaginologia permitiu avaliar detalhadamente essas regiões anatômicas por meio da utilização da tomografia computadorizada de feixe cônico (TCFC). OBJETIVO: descrever e padronizar, pormenorizadamente, um método para mensuração das tábuas ósseas vestibular e lingual dos maxilares nas imagens de tomografia computadorizada de feixe cônico. METODOLOGIA: a padronização digital da posição da imagem da face deve constituir o primeiro passo antes da seleção dos cortes de TCFC. Dois cortes axiais de cada maxilar foram empregados para a mensuração da espessura do osso alveolar vestibular e lingual. Utilizou-se como referência a junção cemento-esmalte dos primeiros molares permanentes, tanto na arcada superior quanto na inferior. RESULTADOS: cortes axiais paralelos ao plano palatino foram indicados para avaliação quantitativa do osso alveolar na maxila. Na arcada inferior, os cortes axiais devem ser paralelos ao plano oclusal funcional. CONCLUSÃO: o método descrito apresenta reprodutibilidade para utilização em pesquisas, assim como para a avaliação clínica das repercussões periodontais da movimentação dentária, ao permitir a comparação de imagens pré e pós-tratamento.

Evaluation of superficial microhardness in dental enamel with different eruptive ages

This study evaluated the superficial microhardness of enamel in teeth at different posteruptive ages (before eruption in the oral cavity, 2-3 years after eruption, 4-10 years after eruption and more than 10 years after eruption). The study sample was composed of 134 specimens of human enamel. One fragment of each tooth was obtained from the flattest central portion of the crown to produce specimens with 3 x 3 mm. The enamel blocks were minimally flattened out and polished in order to obtain a flat surface parallel to the base, which is fundamental for microhardness testing. Microhardness was measured with a microhardness tester and a Knoop diamond indenter, under a static load of 25 g applied for 5 seconds. Comparison between the superficial microhardness obtained for the different groups was performed by analysis of Student's t test. The results demonstrated that superficial microhardness values have a tendency to increase over the years, with statistically significant difference only between unerupted enamel and that with more than 10 years after eruption. According to the present conditions and methodology, it was concluded that there were differences between the superficial micro-hardness of specimens at different eruptive ages, revealing an increasing mineralization. However, this difference was significant only between unerupted specimens and those with more than 10 years after eruption.