Knapsack sets for cryptography

The basic goal of this study is to extend old and propose new ways to generate knapsack sets suitable for use in public key cryptography. The knapsack problem and its cryptographic use are reviewed in the introductory chapter. Terminology is based on common cryptographic vocabulary. For example, solving the knapsack problem (which is here a subset sum problem) is termed decipherment. Chapter 1 also reviews the most famous knapsack cryptosystem, the Merkle Hellman system. It is based on a superincreasing knapsack and uses modular multiplication as a trapdoor transformation. The insecurity caused by these two properties exemplifies the two general categories of attacks against knapsack systems. These categories provide the motivation for Chapters 2 and 4. Chapter 2 discusses the density of a knapsack and the dangers of having a low density. Chapter 3 interrupts for a while the more abstract treatment by showing examples of small injective knapsacks and extrapolating conjectures on some characteristics of knapsacks of larger size, especially their density and number. The most common trapdoor technique, modular multiplication, is likely to cause insecurity, but as argued in Chapter 4, it is difficult to find any other simple trapdoor techniques. This discussion also provides a basis for the introduction of various categories of non injectivity in Chapter 5. Besides general ideas of non injectivity of knapsack systems, Chapter 5 introduces and evaluates several ways to construct such systems, most notably the "exceptional blocks" in superincreasing knapsacks and the usage of "too small" a modulus in the modular multiplication as a trapdoor technique. The author believes that non injectivity is the most promising direction for development of knapsack cryptosystema. Chapter 6 modifies two well known knapsack schemes, the Merkle Hellman multiplicative trapdoor knapsack and the Graham Shamir knapsack. The main interest is in aspects other than non injectivity, although that is also exploited. In the end of the chapter, constructions proposed by Desmedt et. al. are presented to serve as a comparison for the developments of the subsequent three chapters. Chapter 7 provides a general framework for the iterative construction of injective knapsacks from smaller knapsacks, together with a simple example, the "three elements" system. In Chapters 8 and 9 the general framework is put into practice in two different ways. Modularly injective small knapsacks are used in Chapter 9 to construct a large knapsack, which is called the congruential knapsack. The addends of a subset sum can be found by decrementing the sum iteratively by using each of the small knapsacks and their moduli in turn. The construction is also generalized to the non injective case, which can lead to especially good results in the density, without complicating the deciphering process too much. Chapter 9 presents three related ways to realize the general framework of Chapter 7. The main idea is to join iteratively small knapsacks, each element of which would satisfy the superincreasing condition. As a whole, none of these systems need become superincreasing, though the development of density is not better than that. The new knapsack systems are injective but they can be deciphered with the same searching method as the non injective knapsacks with the "exceptional blocks" in Chapter 5. The final Chapter 10 first reviews the Chor Rivest knapsack system, which has withstood all cryptanalytic attacks. A couple of modifications to the use of this system are presented in order to further increase the security or make the construction easier. The latter goal is attempted by reducing the size of the Chor Rivest knapsack embedded in the modified system. '

In vitro antimicrobial activity of aqueous extracts from Lentinula edodes isolates against Colletotrichum sublineolum and Xanthomonas axonopodis pv. Passiflorae

The aim of this study was to evaluate the antimicrobial activity of aqueous extracts from fruiting bodies of different isolates of Lentinula edodeson the pathogens Colletotrichum sublineolum, the causal agent of anthracnose in sorghum, and Xanthomonas axonopodispv. passiflorae, the causal agent of bacterial spot in passion fruit. Results showed that the aqueous extracts from isolates LE JAB-K and LE 95/01 significantly reduced C. sublineolumspore germination,while the isolate LE 96/22 was the only one to inhibit the pathogen mycelial growth. However, all L. edodesisolates showed inhibitory effect on C. sublineolumappressorium formation. Regarding X. axonopodispv. passiflorae, the aqueous extracts from all L. edodesisolates significantly reduced the in vitromultiplication of the bacterium. However, antimicrobial activity was lost when the extracts were autoclaved, demonstrating their thermolabile property. The aqueous extract from isolate LE 96/22 was also partially purified by anion exchange chromatography and fraction V exhibited high inhibitory activity on the in vitromycelial growth of C. sublineolum, while the multiplication of X. axonopodispv. passifloraewas inhibited by fractions IV, V and VII. Thus, L. edodesisolates were shown to produce compounds exhibiting antifungal and antibacterial activities against phytopathogens, which are mainly concentrated in fraction V.

Perspectives interculturelles et interlinguistiques sur le discours académique – Crosscultural and Crosslinguistic Perspectives on Academic Discourse. Volume 1

The Department of French Studies of the University of Turku (Finland) organized an International Bilingual Conference on Crosscultural and Crosslinguistic Perspectives on Academic Discourse from 2022 May 2005. The event hosted specialists on Academic Discourse from Belgium, Finland, France, Germany, Italy, Norway, Spain, and the USA. This book is the first volume in our series of publications on Academic Discourse (AD hereafter). The following pages are composed of selected papers from the conference and focus on different aspects and analytical frameworks of Academic Discourse. One of the motivations behind organizing the conference was to examine and expand research on AD in different languages. Another one was to question to what extent academic genres are culturebound and language specific or primarily field or domain specific. The research carried out on AD has been mainly concerned with the use of English in different academic settings for a long time now – mainly written contexts – and at the expense of other languages. Alternatively the academic genre conventions of English and English speaking world have served as a basis for comparison with other languages and cultures. We consider this first volume to be a strong contribution to the spreading out of researches based on other languages than English in AD, namely Finnish, French, Italian, Norwegian and Romanian in this book. All the following articles have a strong link with the French language: either French is constitutive of the AD corpora under examination or the article was written in French. The structure of the book suggests and provides evidence that the concept of AD is understood and tackled to varying degrees by different scholars. Our first volume opens up the discussion on what AD is and backs dissemination, overlapping and expansion of current research questions and methodologies. The book is divided into three parts and contains four articles in English and six articles in French. The papers in part one and part two cover what we call the prototypical genre of written AD, i.e. the research article. Part one follows up on issues linked to the 13 Research Article (RA hereafter). Kjersti Fløttum asks wether a typical RA exists and concentrates on authors’ voices in RA (self and other dimensions), whereas Didriksen and Gjesdal’s article focuses on individual variation of the author’s voice in RA. The last article in this section is by Nadine Rentel and deals with evaluation in the writing of RA. Part two concentrates on the teaching and learning of AD within foreign language learning, another more or less canonical genre of AD. Two aspects of writing are covered in the first two articles: foreign students’ representations on rhetorical traditions (Hidden) and a contrastive assessment of written exercices in French and Finnish in Higher Education (Suzanne). The last contribution in this section on AD moves away from traditional written forms and looks at how argumentation is constructed in students’ oral presentations (Dervin and Fauveau). The last part of the book continues the extension by featuring four articles written in French exploring institutional and scientific discourses. Institutional discourses under scrutiny include the European Bologna Process (Galatanu) and Romanian reform texts (Moilanen). As for scientific discourses, the next paper in this section deconstructs an ideological discourse on the didactics of French as a foreign language (Pescheux). Finally, the last paper in part three reflects on varied forms of AD at university (Defays). We hope that this book will add some fuel to continue discussing diverse forms of and approches to AD – in different languages and voices! No need to say that with the current upsurge in academic mobility, reflecting on crosscultural and crosslinguistic AD has just but started.

MICROPROPAGATION AND ACCLIMATIZATION OF Aegiphila verticillata Vell.: AN ENDANGERED WOODY SPECIES

The objective of this work was to establish an efficient protocol for in vitro multiplication and rooting, as well as ex vitroacclimatization of Aegiphila verticillata, a woody species found in Brazilian rocky fields. Aseptic cultures were established by seeds and two multiplication analyses were performed. In the first, we employed 6-benzylaminopurine (BAP – 0, 2.5, 5 and 7.5 μM) + α-naphthalene acetic acid (NAA – 0, 0.2, 0.4 and 0.6 μM) and, in the second, were studied adenine sulfate, kinetin and thidiazuron (0, 5, 7.5, 10 and 12.5 μM). After 90 days, we assessed the quantitative and qualitative shoot propagation. There were more than 90% seed germination and low contamination (2%). In multiplication phase, the culture medium that promoted the best quantitative and qualitative culture development was supplemented with 7.5 μM BAP + 0.4 μM NAA. In the rooting assay, were used NAA, indole-3-acetic acid (IAA) and indole-3-butyric acid (IBA) (0, 0.1, 0.2, 0.3 or 0.4 μM). After 90 days, the root number and rooting quality were evaluated. In this analysis, differences were not found between the control and the other treatments. Rooted plantlets were acclimatized in styrofoam trays for 30 days, after which they were transferred to pots in the greenhouse. Only 3% of the plants subjected to initial acclimatization died and 70% of the plants transferred to the field conditions survived and showed normal development. The results founded in this work are the first involving in vitro propagation and ex vitroacclimatization of Aegiphila verticillata and provide a continuous supply of this medicinal native species, endangered due anthropogenic activities.

Memristive Computing

Memristive computing refers to the utilization of the memristor, the fourth fundamental passive circuit element, in computational tasks. The existence of the memristor was theoretically predicted in 1971 by Leon O. Chua, but experimentally validated only in 2008 by HP Labs. A memristor is essentially a nonvolatile nanoscale programmable resistor — indeed, memory resistor — whose resistance, or memristance to be precise, is changed by applying a voltage across, or current through, the device. Memristive computing is a new area of research, and many of its fundamental questions still remain open. For example, it is yet unclear which applications would benefit the most from the inherent nonlinear dynamics of memristors. In any case, these dynamics should be exploited to allow memristors to perform computation in a natural way instead of attempting to emulate existing technologies such as CMOS logic. Examples of such methods of computation presented in this thesis are memristive stateful logic operations, memristive multiplication based on the translinear principle, and the exploitation of nonlinear dynamics to construct chaotic memristive circuits. This thesis considers memristive computing at various levels of abstraction. The first part of the thesis analyses the physical properties and the current-voltage behaviour of a single device. The middle part presents memristor programming methods, and describes microcircuits for logic and analog operations. The final chapters discuss memristive computing in largescale applications. In particular, cellular neural networks, and associative memory architectures are proposed as applications that significantly benefit from memristive implementation. The work presents several new results on memristor modeling and programming, memristive logic, analog arithmetic operations on memristors, and applications of memristors. The main conclusion of this thesis is that memristive computing will be advantageous in large-scale, highly parallel mixed-mode processing architectures. This can be justified by the following two arguments. First, since processing can be performed directly within memristive memory architectures, the required circuitry, processing time, and possibly also power consumption can be reduced compared to a conventional CMOS implementation. Second, intrachip communication can be naturally implemented by a memristive crossbar structure.

Sirolimus influence on hepatectomy-induced liver regeneration in rats

OBJECTIVE: To evaluate the influence of sirolimus on liver regeneration triggered by resection of 70% of the liver of adult rats.METHODS: we used 40 Wistar rats randomly divided into two groups (study and control), each group was divided into two equal subgroups according to the day of death (24 hours and seven days). Sirolimus was administered at a dose of 1mg/kg in the study group and the control group was given 1 ml of saline. The solutions were administered daily since three days before hepatectomy till the rats death to removal of the regenerated liver, conducted in 24 hours or 7 days after hepatectomy. Liver regeneration was measured by the KWON formula, by thenumber of mitotic figures (hematoxylin-eosin staining) and by the immunohistochemical markers PCNA and Ki-67.RESULTS: there was a statistically significant difference between the 24h and the 7d groups. When comparing the study and control groups in the same period, there was a statistically significant variation only for Ki-67, in which there were increased numbers of hepatocytes in cell multiplication in the 7d study group compared with the 7d control group (p = 0.04).CONCLUSION: there was no negative influence of sirolimus in liver regeneration and there was a positive partial effect at immunohistochemistry with Ki-67.

Hofbauer cells morphology and density in placentas from normal and pathological gestations

PURPOSE: In placentas from uncomplicated pregnancies, Hofbauer cells either disappear or become scanty after the fourth to fifth month of gestation. Immunohistochemistry though, reveals that a high percentage of stromal cells belong to Hofbauer cells. The aim of this study was to investigate the changes in morphology and density of Hofbauer cells in placentas from normal and pathological pregnancies. METHODS: Seventy placentas were examined: 16 specimens from normal term pregnancies, 10 from first trimester's miscarriages, 26 from cases diagnosed with chromosomal abnormality of the fetus, and placental tissue specimens complicated with intrauterine growth restriction (eight) or gestational diabetes mellitus (10). A histological study of hematoxylin-eosin (HE) sections was performed and immunohistochemical study was performed using the markers: CD 68, Lysozyme, A1 Antichymotrypsine, CK-7, vimentin, and Ki-67. RESULTS: In normal term pregnancies, HE study revealed Hofbauer cells in 37.5% of cases while immunohistochemistry revealed in 87.5% of cases. In first trimester's miscarriages and in cases with prenatal diagnosis of fetal chromosomal abnormalities, both basic and immunohistochemical study were positive for Hofbauer cells. In pregnancies complicated with intrauterine growth restriction or gestational diabetes mellitus, a positive immunoreaction was observed in 100 and 70% of cases, respectively. CONCLUSIONS: Hofbauer cells are present in placental villi during pregnancy, but with progressively reducing density. The most specific marker for their detection seems to be A1 Antichymotrypsine. It is remarkable that no mitotic activity of Hofbauer cells was noticed in our study, as the marker of cellular multiplication Ki-67 was negative in all examined specimens.

The role of ear mites of the genus Raillietia (Acari: Raillietiidae) in otitis of domestic ruminants

This paper presents a hypothesis on the involvement of species of the genus Raillietia Trouessart in the pathology of parasitic otitis in domestic ruminants. The chelicerae and claws of the tarsi are structures that contribute significantly towards producing primary lesions. The movable digits of the chelicerae accidentally injure the epithelium that lines the ear canal, while the claws of the tarsi perforate the epithelium, allowing the mites to affix themselves while feeding. The lesions in the epithelium caused by the chelicerae and the claws favor multiplication of the bacteria that inhabit the ear canal, resulting in typical cases of otitis.

Influência de fontes de nitrogênio sobre o desenvolvimento das gemas axilares de explantes caulinares de Chrysanthemum morifolium Ramat. cultivado in vitro

Foram testadas diferentes fontes de nitrogênio na indução e enraizamento de brotações axilares de Chrysanthemum morifolium. Manteve-se constante o teor de nitrogênio total (60 mM) em todos os tratamentos realizados, variando-se apenas as fontes nitrogenadas. O tratamento E1 constituiu-se do meio MS (Murashige & Skoog 1962) completo. Os demais tratamentos foram: E2 = amônio; E3 = nitrato; E4 = nitrato+uréia (1,65 mM); E5 = nitrato+uréia (3,33 mM); E6 = uréia; E7 = uréia+glutamina e E8 = glutamina. Em nenhum tratamento foram adicionados fitorreguladores. No tratamento E1 houve um favorecimento de desenvolvimento de plantas de crisântemo in vitro tanto da parte aérea como de raízes. Porém, a utilização apenas de nitrato como única fonte de nitrogênio (tratamento E3) foi suficiente para sustentar o desenvolvimento das plantas, pois, para a maioria dos parâmetros analisados não foi observada diferença significativa em relação às plantas mantidas no meio básico de MS. A presença de uréia no meio de cultura incrementou o desenvolvimento de raízes de crisântemo, principalmente quando utilizada em adição ao nitrato (tratamentos E4 e E5), proporcionando um sistema radicular bastante denso. Quando utilizadas como única fonte de nitrogênio, tanto a glutamina (tratamento E7) como o íon amônio (tratamento E2) não se mostraram eficientes. O resultado do uso das fontes mencionadas foi um baixo desenvolvimento das plantas, como evidenciado pelos baixos valores de crescimento obtidos em todos os parâmetros analisados.

In vitro culture of Phyllanthus stipulatus (Euphorbiaceae)

An efficient micropropagation protocol was developed for the medicinal plant Phyllanthus stipulatus (Euphorbiaceae) using nodal segments for axillary shoot proliferation. Maximum multiplication rates (8-9 shoots per explant) was achieved on MS media supplemented with either 2.5-5.0 muM IBA. The best basal media for axillary shoot proliferation when 0.62 muM BA was supplemented were MS, MS/2 and AR (4-5 shoots per explant). Rooting was achieved with 100% of the microshoots on MS medium without growth regulators. Regenerated plants were successfully acclimatized and about 88% of plantlets survived under ex vitro conditions. Flowering was observed in 81% of the ex vitro grown plantlets after 12 weeks of acclimatization. High frequency callus initiation and growth was achieved when nodal segment explants were inoculated either in the vertical position, in the light on MS medium supplemented with 5.0 muM NAA or horizontally oriented, in the dark on MS supplemented with 5.0 muM NAA or 1.25-5.0 muM BA or 2iP. Root cultures were successfully established on MS medium containing 1.1 muM NAA. The optimized micropropagation, callus and root culture protocols offer the possibility to use cell/organ culture techniques for vegetative propagation and secondary metabolism studies.

Changes in polyamines content associated with zygotic embryogenesis in the Brazilian pine, Araucaria angustifolia (Bert.) O. Ktze.

Changes in the polyamine content were analyzed in different embryo developmental stages and tissues during seed development in the conifer Araucaria angustifolia (Bert.) O. Ktze. Free polyamine contents varied according to the tissue and stage of embryo development, the highest levels occurring in the embryonic axis at the early stages, when putrescine and spermidine were most abundant. The levels of spermidine were higher from the stage where cotyledons arise, whereas putrescine decreases. The putrescine/spermine+spermidine ratio was higher during the initial phases of seed development, corresponding to cell multiplication and elongation, with a decrease in the final stages, corresponding to stabilization of the dry matter content.

Mixed reproduction systems in Opuntia monacantha (Cactaceae) in Southern Brazil

The Cactaceae have morphological and physiological adaptations associated with their life histories that are reflected in different modes of reproduction and multiplication. The reproductive phenology, preferential reproductive mode, and the sexual and asexual multiplication of Opuntia monacantha were investigated between 2003 and 2006 in two restinga (sandy coastal) environment in Southern Brazil to determine the adaptive values of its reproduction modes. Flowering was annual and occurred continuous for approximately 100 days between the months of September and January, with a few flowers opening per day per individual (but many in the whole population). Facultative xenogamy was identified as the preferential sexual system, with the highest levels of fruit and seed formation following natural pollination. The seeds are recalcitrant and have high germinative capacities under laboratory conditions. Seedling recruitment and establishment in the field was extremely reduced. The skins of the fruits and the cladodes have high capacities for regeneration and clonal multiplication because of their areolas.

Conflicting genomes, the demic theory & biodiversity

Organismic-centered Darwinism, in order to use direct phenotypes to measure natural selection's effect, necessitates genome's harmony and uniform coherence plus large population sizes. However, modern gene-centered Darwinism has found new interpretations to data that speak of genomic incoherence and disharmony. As a result of these two conflicting positions a conceptual crisis in Biology has arisen. My position is that the presence of small, even pocket-size, demes is instrumental in generating divergence and phenotypic crisis. Moreover, the presence of parasitic genomes as in acanthocephalan worms, which even manipulate suicidal behavior in their hosts; segregation distorters that change meiosis and Mendelian ratios; selfish genes and selfish whole chromosomes, such as the case of B-chromosomes in grasshoppers; P-elements in Drosophila; driving Y-chromosomes that manipulate sex ratios making males more frequent, as in Hamilton's X-linked drive; male strategists and outlaw genes, are eloquent examples of the presence of real conflicting genomes and of a non-uniform phenotypic coherence and genome harmony. Thus, we are proposing that overall incoherence and disharmony generate disorder but also more biodiversity and creativeness. Finally, if genes can manipulate natural selection, they can multiply mutations or undesirable characteristics and even lethal or detrimental ones, hence the accumulation of genetic loads. Outlaw genes can change what is adaptively convenient even in the direction of the trait that is away from the optimum. The optimum can be "negotiated" among the variants, not only because pleiotropic effects demand it, but also, in some cases, because selfish, outlaw, P-elements or extended phenotypic manipulation require it. With organismic Darwinism the genome in the population and in the individual was thought to act harmoniously without conflicts, and genotypes were thought to march towards greater adaptability. Modern Darwinism has a gene-centered vision in which genes, as natural selection's objects can move in dissonance in the direction which benefits their multiplication. Thus, we have greater opportunities for genomes in permanent conflict.

Induction of cell-mediated immunity during early stages of infection with intracellular protozoa

Toxoplasma gondii and Trypanosoma cruzi are intracellular parasites which, as part of their life cycle, induce a potent cell-mediated immunity (CMI) maintained by Th1 lymphocytes and IFN-g. In both cases, induction of a strong CMI is thought to protect the host against rapid parasite multiplication and consequent pathology and lethality during the acute phase of infection. However, the parasitic infection is not eliminated by the immune system and the vertebrate host serves as a parasite reservoir. In contrast, Leishmania sp, which is a slow growing parasite, appears to evade induction of CMI during early stages of infection as a strategy for surviving in a hostile environment (i.e., inside the macrophages which are their obligatory niche in the vertebrate host). Recent reports show that the initiation of IL-12 synthesis by macrophages during these parasitic infections is a key event in regulating CMI and disease outcome. The studies reviewed here indicate that activation/inhibition of distinct signaling pathways and certain macrophage functions by intracellular protozoa are important events in inducing/modulating the immune response of their vertebrate hosts, allowing parasite and host survival and therefore maintaining parasite life cycles.

Cytokine profile and pathology in human leishmaniasis

The clinical spectrum of leishmaniasis and control of the infection are influenced by the parasite-host relationship. The role of cellular immune responses of the Th1 type in the protection against disease in experimental and human leishmaniasis is well established. In humans, production of IFN-g is associated with the control of infection in children infected by Leishmania chagasi. In visceral leishmaniasis, an impairment in IFN-g production and high IL-4 and IL-10 levels (Th2 cytokines) are observed in antigen-stimulated peripheral blood mononuclear cells (PBMC). Moreover, IL-12 restores IFN-g production and enhances the cytotoxic response. IL-10 is the cytokine involved in down-regulation of IFN-g production, since anti-IL-10 monoclonal antibody (mAb) restores in vitro IFN-g production and lymphoproliferative responses, and IL-10 abrogates the effect of IL-12. In cutaneous and mucosal leishmaniasis, high levels of IFN-g are found in L. amazonensis-stimulated PBMC. However, low or absent IFN-g levels were observed in antigen-stimulated PBMC from 50% of subjects with less than 60 days of disease (24 ± 26 pg/ml). This response was restored by IL-12 (308 ± 342 pg/ml) and anti-IL-10 mAb (380 ± 245 pg/ml) (P<0.05). Later during the disease, high levels of IFN-g and TNF-a are produced both in cutaneous and mucosal leishmaniasis. After treatment there is a decrease in TNF-a levels (366 ± 224 pg/ml before treatment vs 142 ± 107 pg/ml after treatment, P = 0.02). Although production of IFN-g and TNF-a might be involved in the control of parasite multiplication in the early phases of Leishmania infection, these cytokines might also be involved in the tissue damage seen in tegumentary leishmaniasis