965 resultados para 2-adic complexity
Resumo:
WG-7 is a stream cipher based on WG stream cipher and has been designed by Luo et al. (2010). This cipher is designed for low cost and lightweight applications (RFID tags and mobile phones, for instance). This paper addresses cryptographic weaknesses of WG-7 stream cipher. We show that the key stream generated by WG-7 can be distinguished from a random sequence after knowing 213.5 keystream bits and with a negligible error probability. Also, we investigate the security of WG-7 against algebraic attacks. An algebraic key recovery attack on this cipher is proposed. The attack allows to recover both the internal state and the secret key with the time complexity about 2/27.
Resumo:
Classical results in unconditionally secure multi-party computation (MPC) protocols with a passive adversary indicate that every n-variate function can be computed by n participants, such that no set of size t < n/2 participants learns any additional information other than what they could derive from their private inputs and the output of the protocol. We study unconditionally secure MPC protocols in the presence of a passive adversary in the trusted setup (‘semi-ideal’) model, in which the participants are supplied with some auxiliary information (which is random and independent from the participant inputs) ahead of the protocol execution (such information can be purchased as a “commodity” well before a run of the protocol). We present a new MPC protocol in the trusted setup model, which allows the adversary to corrupt an arbitrary number t < n of participants. Our protocol makes use of a novel subprotocol for converting an additive secret sharing over a field to a multiplicative secret sharing, and can be used to securely evaluate any n-variate polynomial G over a field F, with inputs restricted to non-zero elements of F. The communication complexity of our protocol is O(ℓ · n 2) field elements, where ℓ is the number of non-linear monomials in G. Previous protocols in the trusted setup model require communication proportional to the number of multiplications in an arithmetic circuit for G; thus, our protocol may offer savings over previous protocols for functions with a small number of monomials but a large number of multiplications.
Resumo:
The growing public concern about the complexity, cost and uncertain efficacy of the statuary environmental impact assessment process applying to large-scale projects in Queensland is reviewed. This is based on field data gathered over the past six years sat large-scale marina developments that access major environmental reserves along the coast. An ecological design proposal to broaden the process consisted with both government aspirations and regional ecological parameters - termed Regional Landscape Strategies - would allow the existing Environmental Impact Asessment to be modified alone potentially more practicable and effective lines.
Resumo:
2,2'-Biphenols are a large and diverse group of compounds with exceptional properties both as ligands and bioactive agents. Traditional methods for their synthesis by oxidative dimerisation are often problematic and lead to mixtures of ortho- and para-connected regioisomers. To compound these issues, an intermolecular dimerisation strategy is often inappropriate for the synthesis of heterodimers. The ‘acetal method’ provides a solution for these problems: stepwise tethering of two monomeric phenols enables heterodimer synthesis, enforces ortho regioselectivity and allows relatively facile and selective intramolecular reactions to take place. The resulting dibenzo[1,3]dioxepines have been analysed by quantum chemical calculations to obtain information about the activation barrier for ring flip between the enantiomers. Hydrolytic removal of the dioxepine acetal unit revealed the 2,2′-biphenol target.
Resumo:
Synthetic hydrogels selectively decorated with cell adhesion motifs are rapidly emerging as promising substrates for 3D cell culture. When cells are grown in 3D they experience potentially more physiologically relevant cell-cell interactions and physical cues compared with traditional 2D cell culture on stiff surfaces. A newly developed polymer based on poly(2-oxazoline)s has been used for the first time to control attachment of fibroblast cells and is discussed here for its potential use in 3D cell culture with particular focus on cancer cells towards the ultimate aim of high throughput screening of anti-cancer therapies. Advantages and limitations of using poly(2-oxazoline) hydrogels are discussed and compared with more established polymers, especially polyethylene glycol (PEG).
Resumo:
This paper contributes to conversations about the funding and quality of education research. The paper proceeds in two parts. Part I sets the context by presenting an historical analysis of funding allocations made to Education research through the ARC’s Discovery projects scheme between the years 2002 and 2014, and compares these trends to allocations made to another field within the Social, Behavioural and Economic Sciences assessment panel: Psychology and Cognitive Science. Part II highlights the consequences of underfunding education research by presenting evidence from an Australian Research Council Discovery project that is tracking the experiences of disaffected students who are referred to behaviour schools. The re-scoping decisions that became necessary and the incidental costs that accrue from complications that occur in the field are illustrated and discussed through vignettes of research with “ghosts” who don’t like school but who do like lollies, chess and Lego.
Resumo:
Introduction Environmental and biological samples taken around Da Nang Air Base have shown elevated levels of dioxin over many years [1-3]. A pre-intervention knowledge, attitudes and practices (KAP) survey (2009), a risk reduction program (2010) and a post intervention KAP survey (2011) were undertaken in four wards surrounding Danang Airbase. A follow-up evaluation was undertaken in 2013. Methods A KAP survey was implemented among 400 randomly selected food handlers. Eleven indepth interviews and four focus group discussions were also undertaken. Results The knowledge of respondents remained positive and/or improved at 2.5 years follow-up. There were no significant differences in attitudes toward preventing dioxin exposure across surveys; most respondents were positive in all three surveys. An increase in households (69.5%) undertaking measures to prevent exposure was observed, which was higher than in the pre-intervention survey (39.6%) and post- intervention survey (60.4%) (χ2 = 95.6; p < 0.001). The proportion of respondents practicing appropriate preventive measures was also significantly improved. Conclusions Despite most of the intervention program’s activities ceasing in 2010, the risk reduction program has resulted in positive outcomes over the longer-term, with many knowledge and attitude measures remaining stable or imporving. Some KAP indicators decreased, but these KAP indicators were still significantly higher than the pre-intervention levels.
Resumo:
We have studied a mineral sample of mottramite PbCu(VO4)(OH) from Tsumeb, Namibia using a combination of scanning electron microscopy with EDX, Raman and infrared spectroscopy. Chemical analysis shows principally the elements V, Pb and Cu. Ca occurs as partial substitution of Pb as well as P and As in substitution to V. Minor amounts of Si and Cr were also observed. The Raman band of mottramite at 829 cm-1, is assigned to the ν1 symmetric (VO-4) ) stretching mode. The complexity of the spectra is attributed to the chemical composition of the Tsumeb mottramite. The ν3 antisymmetric vibrational mode of mottramite is observed as very low intensity bands at 716 and 747 cm-1. The series of Raman bands at 411, 439, 451 cm-1 and probably also the band at 500 cm-1 are assigned to the (VO-4) ν2 bending mode. The series of Raman bands at 293, 333 and 366 cm-1 are attributed to the (VO-4) ) ν4 bending modes. The ν3, ν3 and ν4 regions are complex for both minerals and this is attributed to symmetry reduction of the vanadate unit from Td to Cs.
Resumo:
Rakaposhi is a synchronous stream cipher, which uses three main components: a non-linear feedback shift register (NLFSR), a dynamic linear feedback shift register (DLFSR) and a non-linear filtering function (NLF). NLFSR consists of 128 bits and is initialised by the secret key K. DLFSR holds 192 bits and is initialised by an initial vector (IV). NLF takes 8-bit inputs and returns a single output bit. The work identifies weaknesses and properties of the cipher. The main observation is that the initialisation procedure has the so-called sliding property. The property can be used to launch distinguishing and key recovery attacks. The distinguisher needs four observations of the related (K,IV) pairs. The key recovery algorithm allows to discover the secret key K after observing 29 pairs of (K,IV). Based on the proposed related-key attack, the number of related (K,IV) pairs is 2(128 + 192)/4 pairs. Further the cipher is studied when the registers enter short cycles. When NLFSR is set to all ones, then the cipher degenerates to a linear feedback shift register with a non-linear filter. Consequently, the initial state (and Secret Key and IV) can be recovered with complexity 263.87. If DLFSR is set to all zeros, then NLF reduces to a low non-linearity filter function. As the result, the cipher is insecure allowing the adversary to distinguish it from a random cipher after 217 observations of keystream bits. There is also the key recovery algorithm that allows to find the secret key with complexity 2 54.
Resumo:
o-Bromo(propa-1,2-dien-1-yl)arenes exhibit novel and orthogonal reactivity under Pd catalysis in the presence of secondary amines to form enamines (concerted Pd insertion, intramolecular carbopalladation, and terminative Buchwald–Hartwig coupling) and of amides to form indoles (addition, Buchwald–Hartwig cyclization, and loss of the acetyl group). The substrates for these reactions can be accessed in a reliable and highly selective two-step process from 2-bromoaryl bromides.
Resumo:
RC4-Based Hash Function is a new proposed hash function based on RC4 stream cipher for ultra low power devices. In this paper, we analyse the security of the function against collision attack. It is shown that the attacker can find collision and multi-collision messages with complexity only 6 compress function operations and negligible memory with time complexity 2 13. In addition, we show the hashing algorithm can be distinguishable from a truly random sequence with probability close to one.
Resumo:
At Eurocrypt’04, Freedman, Nissim and Pinkas introduced a fuzzy private matching problem. The problem is defined as follows. Given two parties, each of them having a set of vectors where each vector has T integer components, the fuzzy private matching is to securely test if each vector of one set matches any vector of another set for at least t components where t < T. In the conclusion of their paper, they asked whether it was possible to design a fuzzy private matching protocol without incurring a communication complexity with the factor (T t ) . We answer their question in the affirmative by presenting a protocol based on homomorphic encryption, combined with the novel notion of a share-hiding error-correcting secret sharing scheme, which we show how to implement with efficient decoding using interleaved Reed-Solomon codes. This scheme may be of independent interest. Our protocol is provably secure against passive adversaries, and has better efficiency than previous protocols for certain parameter values.
Resumo:
Landscape change is an ongoing process even within established urban landscapes. Yet, analyses of fragmentation and deforestation have focused primarily on the conversion of non-urban to urban landscapes in rural landscapes and ignored urban landscapes. To determine the ecological effects of continued urbanization in urban landscapes, tree-covered patches were mapped in the Gwynns Falls watershed (17158.6 ha) in Maryland for 1994 and 1999 to document fragmentation, deforestation, and reforestation. The watershed was divided into lower (urban core), middle (older suburbs), and upper (recent suburbs) subsections. Over the entire watershed a net of 264.5 of 4855.5 ha of tree-covered patches were converted to urban land use-125 new tree-covered patches were added through fragmentation, 4 were added through reforestation, 43 were lost through deforestation, and 7 were combined with an adjacent patch. In addition, 180 patches were reduced in size. In the urban core, deforestation continued with conversion to commercial land use. Because of the lack of vegetation, commercial land uses are problematic for both species conservation and derived ecosystem benefits. In the lower subsection, shape complexity increased for tree-covered patches less than 10 ha. Changes in shape resulted from canopy expansion, planted materials, and reforestation of vacant sites. In the middle and upper subsections, the shape index value for tree-covered patches decreased, indicating simplification. Density analyses of the subsections showed no change with respect to patch densities but pointed out the importance of small patches (≤5 ha) as "stepping stone" to link large patches (e. g., ≥100 ha). Using an urban forest effect model, we estimated, for the entire watershed, total carbon loss and pollution removal, from 1994 to 1999, to be 14,235,889.2 kg and 13,011.4 kg, respectively due to urban land-use conversions.
Resumo:
This edition of ALARj has a focus on the contribution of action learning and action research to the development of community services, particularly nonprofits. The landscape of community services has been changing rapidly in recent decades, and can be typified by the notion of complexity. Complexity in the nature of issues that services seek to respond to, complexity in the policy environment and systems of support that have tended to silo and compartmentalise problems and people, and complexity in the institutional location non-profit services occupy in ‘helping’ those who are seen as ‘in need’ or marginalised. In addition to being typified by complexity the environment in which community services are located is dynamic, undergoing profound and ongoing change as neo-liberal approaches to understanding and responding to human need, which emphasise the individualisation of risk, and market principles such as choice, competition and innovation, drive social policy. How can long held values of empowerment, care, inclusivity and benefit to individuals and communities have expression in community services as they grapple with the challenges of being viable and relevant in such a dynamically changing environment? This edition brings together a range of contributions which speak to these challenges. The thematic through these is that processes are needed which engage services and communities in ongoing processes of inquiry about how they can best proceed in contexts typified by complexity and change. Action learning and action research can provide processes of this character.