Threshold MACs

The power of sharing computation in a cryptosystem is crucial in several real-life applications of cryptography. Cryptographic primitives and tasks to which threshold cryptosystems have been applied include variants of digital signature, identification, public-key encryption and block ciphers etc. It is desirable to extend the domain of cryptographic primitives which threshold cryptography can be applied to. This paper studies threshold message authentication codes (threshold MACs). Threshold cryptosystems usually use algebraically homomorphic properties of the underlying cryptographic primitives. A typical approach to construct a threshold cryptographic scheme is to combine a (linear) secret sharing scheme with an algebraically homomorphic cryptographic primitive. The lack of algebraic properties of MACs rules out such an approach to share MACs. In this paper, we propose a method of obtaining a threshold MAC using a combinatorial approach. Our method is generic in the sense that it is applicable to any secure conventional MAC by making use of certain combinatorial objects, such as cover-free families and their variants. We discuss the issues of anonymity in threshold cryptography, a subject that has not been addressed previously in the literature in the field, and we show that there are trade-offis between the anonymity and efficiency of threshold MACs.

Perturbing event logs to identify cost reduction opportunities: a genetic algorithm-based approach

Organisations are constantly seeking new ways to improve operational efficiencies. This research study investigates a novel way to identify potential efficiency gains in business operations by observing how they are carried out in the past and then exploring better ways of executing them by taking into account trade-offs between time, cost and resource utilisation. This paper demonstrates how they can be incorporated in the assessment of alternative process execution scenarios by making use of a cost environment. A genetic algorithm-based approach is proposed to explore and assess alternative process execution scenarios, where the objective function is represented by a comprehensive cost structure that captures different process dimensions. Experiments conducted with different variants of the genetic algorithm evaluate the approach's feasibility. The findings demonstrate that a genetic algorithm-based approach is able to make use of cost reduction as a way to identify improved execution scenarios in terms of reduced case durations and increased resource utilisation. The ultimate aim is to utilise cost-related insights gained from such improved scenarios to put forward recommendations for reducing process-related cost within organisations.

Digital image watermarking: its formal model, fundamental properties and possible attacks

While formal definitions and security proofs are well established in some fields like cryptography and steganography, they are not as evident in digital watermarking research. A systematic development of watermarking schemes is desirable, but at present their development is usually informal, ad hoc, and omits the complete realization of application scenarios. This practice not only hinders the choice and use of a suitable scheme for a watermarking application, but also leads to debate about the state-of-the-art for different watermarking applications. With a view to the systematic development of watermarking schemes, we present a formal generic model for digital image watermarking. Considering possible inputs, outputs, and component functions, the initial construction of a basic watermarking model is developed further to incorporate the use of keys. On the basis of our proposed model, fundamental watermarking properties are defined and their importance exemplified for different image applications. We also define a set of possible attacks using our model showing different winning scenarios depending on the adversary capabilities. It is envisaged that with a proper consideration of watermarking properties and adversary actions in different image applications, use of the proposed model would allow a unified treatment of all practically meaningful variants of watermarking schemes.

Outbreak detection algorithms for seasonal disease data : a case study using Ross River virus disease

Background Detection of outbreaks is an important part of disease surveillance. Although many algorithms have been designed for detecting outbreaks, few have been specifically assessed against diseases that have distinct seasonal incidence patterns, such as those caused by vector-borne pathogens. Methods We applied five previously reported outbreak detection algorithms to Ross River virus (RRV) disease data (1991-2007) for the four local government areas (LGAs) of Brisbane, Emerald, Redland and Townsville in Queensland, Australia. The methods used were the Early Aberration Reporting System (EARS) C1, C2 and C3 methods, negative binomial cusum (NBC), historical limits method (HLM), Poisson outbreak detection (POD) method and the purely temporal SaTScan analysis. Seasonally-adjusted variants of the NBC and SaTScan methods were developed. Some of the algorithms were applied using a range of parameter values, resulting in 17 variants of the five algorithms. Results The 9,188 RRV disease notifications that occurred in the four selected regions over the study period showed marked seasonality, which adversely affected the performance of some of the outbreak detection algorithms. Most of the methods examined were able to detect the same major events. The exception was the seasonally-adjusted NBC methods that detected an excess of short signals. The NBC, POD and temporal SaTScan algorithms were the only methods that consistently had high true positive rates and low false positive and false negative rates across the four study areas. The timeliness of outbreak signals generated by each method was also compared but there was no consistency across outbreaks and LGAs. Conclusions This study has highlighted several issues associated with applying outbreak detection algorithms to seasonal disease data. In lieu of a true gold standard, a quantitative comparison is difficult and caution should be taken when interpreting the true positives, false positives, sensitivity and specificity.

Introduction : At the Intersection of Entrepreneurship and Human Resource Management

In recent years there has been a growing literature on human resource management (HRM) and smaller firms which has also encompassed firms that are growing and entrepreneurial. For example we have seen a special edition of Entrepreneurship Theory and Practice (Katz et al., 2000), two of Human Resource Management Review (Baron, 2003; Barrett and Mayson, 2006) and one of Human Resource Management (Huselid, 2003; Tansky and Heneman, 2003), with another of Human Resource Management (to be edited by Ribeiro, Roig and Tansky) scheduled for publication in 2010. In addition, symposia on the topic have been undertaken at the Academy of Management in 2005 (organized by Mayson) and in 2004 (organized by Hayton). Papers dealing with issues of HRM for new, small, growing and/or entrepreneurial firms have been presented at a range of different conferences, whether they are management oriented such as the Academy of Management (AoM) and its regional variants (for example, the British Academy of Management (BAM) or the Australian and New Zealand Academy of Management (ANZAM)), entrepreneurially focused ones like the Babson College Entrepreneurship Research conference or ones focused specifically on smaller firms such as the conferences of the Institute for Small Business and Entrepreneurship (ISBE) in the UK or the International Council for Small Business (ICSB) and its regional affiliates. With all these papers and all this discussion is there anything left to say? Well yes, we think there is and we are...

Global dissemination of a multidrug resistant Escherichia coli clone

Escherichia coli sequence type 131 (ST131) is a globally disseminated, multidrug resistant (MDR) clone responsible for a high proportion of urinary tract and bloodstream infections. The rapid emergence and successful spread of E. coli ST131 is strongly associated with several factors, including resistance to fluoroquinolones, high virulence gene content, the possession of the type 1 fimbriae FimH30 allele, and the production of the CTX-M-15 extended spectrum β-lactamase (ESBL). Here, we used genome sequencing to examine the molecular epidemiology of a collection of E. coli ST131 strains isolated from six distinct geographical locations across the world spanning 2000–2011. The global phylogeny of E. coli ST131, determined from whole-genome sequence data, revealed a single lineage of E. coli ST131 distinct from other extraintestinal E. coli strains within the B2 phylogroup. Three closely related E. coli ST131 sublineages were identified, with little association to geographic origin. The majority of single-nucleotide variants associated with each of the sublineages were due to recombination in regions adjacent to mobile genetic elements (MGEs). The most prevalent sublineage of ST131 strains was characterized by fluoroquinolone resistance, and a distinct virulence factor and MGE profile. Four different variants of the CTX-M ESBL–resistance gene were identified in our ST131 strains, with acquisition of CTX-M-15 representing a defining feature of a discrete but geographically dispersed ST131 sublineage. This study confirms the global dispersal of a single E. coli ST131 clone and demonstrates the role of MGEs and recombination in the evolution of this important MDR pathogen.

Functional heterogeneity of the UpaH autotransporter protein from Uropathogenic Escherichia coli

Uropathogenic Escherichia coli (UPEC) is responsible for the majority of urinary tract infections (UTI). To cause a UTI, UPEC must adhere to the epithelial cells of the urinary tract and overcome the shear flow forces of urine. This function is mediated primarily by fimbrial adhesins, which mediate specific attachment to host cell receptors. Another group of adhesins that contributes to UPEC-mediated UTI is autotransporter (AT) proteins. AT proteins possess a range of virulence properties, such as adherence, aggregation, invasion, and biofilm formation. One recently characterized AT protein of UPEC is UpaH, a large adhesin-involved-in-diffuse-adherence (AIDA-I)-type AT protein that contributes to biofilm formation and bladder colonization. In this study we characterized a series of naturally occurring variants of UpaH. We demonstrate that extensive sequence variation exists within the passenger-encoding domain of UpaH variants from different UPEC strains. This sequence variation is associated with functional heterogeneity with respect to the ability of UpaH to mediate biofilm formation. In contrast, all of the UpaH variants examined retained a conserved ability to mediate binding to extracellular matrix (ECM) proteins. Bioinformatic analysis of the UpaH passenger domain identified a conserved region (UpaHCR) and a hydrophobic region (UpaHHR). Deletion of these domains reduced biofilm formation but not the binding to ECM proteins. Despite variation in the upaH sequence, the transcription of upaH was repressed by a conserved mechanism involving the global regulator H-NS, and mutation of the hns gene relieved this repression. Overall, our findings shed new light on the regulation and functions of the UpaH AT protein.

Regulatory interplay between pap operons in uropathogenic Escherichia coli

Pathogenic bacteria have a large repertoire of surface organelles involved in adherence, motility and protein export, but how individual bacteria co-ordinate surface organelle expression to prevent interference and excessive immune stimulation is unclear. Phase variation is a mechanism by which expression of surface factors is limited to a fraction of the bacterial population; however, the presence of multiple homologous surface structures controlled by related mechanisms and regulators antagonizes the independent expression achieved by phase variation. To investigate whether other mechanisms have evolved to sort out the bacterial cell surface, we examined regulatory cross-talk between multiple phase-variable pyelonephritis-associated pili (pap) operons in Escherichia coli isolates associated with urinary tract infections. Allelic variation identified in the regulatory regions and regulators acts synergistically to limit coexpression of homologous fimbrial operons. In particular, there is evidence that papI is under positive selection and PapI variants displayed differences in their capacity to activate related pap operons. Alleles of the high-affinity binding site for PapB were shown to contain a variable number of (T/A)3 repeats occurring every 9 bp that altered the sensitivity of pap operon activation. Taken together with other examples of surface organelle cross-talk, we illustrate how this regulation could promote sequential expression.

Escherichia coli 83972 expressing a P fimbriae oligosaccharide receptor mimic impairs adhesion of Uropathogenic E. coli

Urinary tract infections (UTIs) caused by uropathogenic Escherichia coli (UPEC) are a significant health concern, exacerbated by the rapid emergence of multidrug resistant strains refractory to antibiotic treatment. P fimbriae are strongly associated with upper urinary tract colonization due to specific binding to α-D-galactopyranosyl-(1-4)-β-D-galactopyranoside receptors in the kidneys. Thus, inhibiting P-fimbrial adhesion may reduce the incidence of UPEC-mediated UTI. E. coli 83972 is an asymptomatic bacteriuria isolate successfully used as a prophylactic agent to prevent UTI in human studies. We constructed a recombinant E. coli 83972 strain displaying a surface-located oligosaccharide P fimbriae receptor mimic that bound to P-fimbriated E. coli producing any of the 3 PapG adhesin variants. The recombinant strain, E. coli 83972:: lgtCE, impaired P fimbriae–mediated adhesion to human erythrocytes and kidney epithelial cells. Additionally, E. coli 83972::lgtCE impaired urine colonization by UPEC in a mouse UTI model, demonstrating its potential as a prophylactic agent to prevent UTI.

Association of CYP1B1 codon 432 mutant allele in head and neck squamous cell cancer is reflected by somatic mutations of p53 in tumor tissue

Tobacco use is causally associated with head and neck squamous cell cancer (HNSCC). Here, we present the results of a case-control study that investigated the effects that the genetic variants of the cytochrome (CYP)1A1, CYP1B1, glutathione-S-transferase (GST)M1, GSTT1, and GSTP1 genes have on modifying the risk of smoking-related HNSCC. Allelisms of the CYP1A1, GSTT1, GSTM1, and GSTT1 genes alone were not associated with an increased risk. CYP1B1 codon 432 polymorphism was found to be a putative susceptibility factor in smoking-related HNSCC. The frequency of CYP1B1 polymorphism was significantly higher (P < 0.001) in the group of smoking cases when compared with smoking controls. Additionally, an odds ratio (OR) of 4.53 (2.62-7.98) was discovered when investigating smoking and nonsmoking cases for the susceptible genotype CYP1B1*2/*2, when compared with the presence of the genotype wild type. In combination with polymorphic variants of the GST genes, a synergistic-effect OR was observed. The calculated OR for the combined genotype CYP1B1*2/*2 and GSTM1*2/*2 was 12.8 (4.09-49.7). The calculated OR for the combined genotype was 13.4 (2.92-97.7) for CYP1B1*2/*2 and GSTT1*2/*2, and 24.1 (9.36-70.5) for the combination of CYP1B1*2/*2 and GSTT1-expressors. The impact of the polymorphic variants of the CYP1B1 gene on HNSCC risk is reflected by the strong association with the frequency of somatic mutations of the p53 gene. Smokers with susceptible genotype CYP1B1*2/*2 were 20 times more likely to show evidence of p53 mutations than were those with CYP1B1 wild type. Combined genotype analysis of CYP1B1 and GSTM1 or GSTT1 revealed interactive effects on the occurrence of p53 gene mutations. The results of the present study indicate that polymorphic variants of CYP1B1 relate significantly to the individual susceptibility of smokers to HNSCC.

Influence of polymorphisms of the human glutathione transferases and cytochrome P450 2E1 enzyme on the metabolism and toxicity of ethylene oxide and acrylonitrile

A cohort of 59 persons with industrial handling of low levels of acrylonitrile is being studied as part of a medical surveillance programme. Previously, an extended haemoglobin adduct monitoring (N-(cyanoethyl)valine and N-(hydroxyethyl)-valine) was performed regarding the glutathione transferases hGSTM1 and hGSTT1 polymorphisms but no influence of hGSTM1 or hGSTT1 polymorphisms on specific adduct levels was found. A compilation of case reports of human accidental poisonings had pointed to significant individual differences in human acrylonitrile metabolism and toxicity. Therefore, a re-evaluation of the industrial cohort included known polymorphisms of the glutathione transferases hGSTM3 and hGSTP1 as well as of the cytochrome P450 CYP2E1. A detailed statistical analysis revealed that exposed carriers of the allelic variants of hGSTP1, hGSTP1*B/hGSTP1*C, characterized by a single nucleotide polymorphism at nucleotide 313 which results in a change from Ile to Val at codon 104, had higher levels of the acrylonitrile-specific haemoglobin adduct N-(cyanoethyl)valine compared to the carriers of the codon 113 alleles hGSTP1*A and hGSTP1*D. The single nucleotide polymorphism at codon 113 of hGSTP1 (hGSTP1*A/hGSTP1*B versus hGSTP1*C/hGSTP1*D) did not show an effect, and also no influence was seen on specific haemoglobin adduct levels of the polymorphisms of hGSTM3 or CYP2E1. The data, therefore, point to a possible influence of a human enzyme polymorphism of the GSTP1 gene at codon 104 on the detoxication of acrylonitrile which calls for experimental toxicological investigation. The study also confirmed the impact of GSTT1 polymorphism on background N-(hydroxyethyl)-valine adduct levels in haemoglobin which are caused by endogenous ethylene oxide.

Markers of genetic susceptibility in human environmental hygiene and toxicology : the role of selected CYP, NAT and GST genes

Inherited genetic traits co-determine the susceptibility of an individual to a toxic chemical. Special emphasis has been put on individual responses to environmental and industrial carcinogens, but other chronic diseases are of increasing interest. Polymorphisms of relevant xenobiotic metabolising enzymes may be used as toxicological susceptibility markers. A growing number of genes encoding enzymes involved in biotransformation of toxicants and in cellular defence against toxicant-induced damage to the cells has been identified and cloned, leading to increased knowledge of allelic variants of genes and genetic defects that may result in a differential susceptibility toward environmental toxicants. "Low penetrating" polymorphisms in metabolism genes tend to be much more common in the population than allelic variants of "high penetrating" cancer genes, and are therefore of considerable importance from a public health point of view. Positive associations between cancer and CYP1A1 alleles, in particular the *2C I462V allele, were found for tissues following the aerodigestive tract. Again, in most cases, the effect of the variant CYP1A1 allele becomes apparent or clearer in connection with the GSTM1 null allele. The CYP1B1 codon 432 polymorphism (CYP1B1*3) has been identified as a susceptibility factor in smoking-related head-and-neck squameous cell cancer. The impact of this polymorphic variant of CYP1B1 on cancer risk was also reflected by an association with the frequency of somatic mutations of the p53 gene. Combined genotype analysis of CYP1B1 and the glutathione transferases GSTM1 or GSTT1 has also pointed to interactive effects. Of particular interest for the industrial and environmental field is the isozyme CYP2E1. Several genotypes of this isozyme have been characterised which seem to be associated with different levels of expression of enzyme activity. The acetylator status for NAT2 can be determined by genotyping or by phenotyping. In the pathogenesis of human bladder cancer due to occupational exposure to "classical" aromatic amines (benzidine, 4-aminodiphenyl, 1-naphthylamine) acetylation by NAT2 is regarded as a detoxication step. Interestingly, the underlying European findings of a higher susceptibility of slow acetylators towards aromatic amines are in contrast to findings in Chinese workers occupationally exposed to aromatic amines which points to different mechanisms of susceptibility between European and Chinese populations. Regarding human bladder cancer, the hypothesis has been put forward that genetic polymorphism of GSTM1 might be linked with the occurrence of this tumour type. This supports the hypothesis that exposure to PAH might causally be involved in urothelial cancers. The human polymorphic GST catalysing conjugation of halomethanes, dihalomethanes, ethylene oxide and a number of other industrial compounds could be characterised as a class theta enzyme (GSTT1) by means of molecular biology. "Conjugator" and "non-conjugator" phenotypes are coincident with the presence and absence of the GSTT1 gene. There are wide variations in the frequencies of GSTT1 deletion (GSTT1 *0/0) among different ethnicities. Human phenotyping is facilitated by the GST activity towards methyl bromide or ethylene oxide in erythrocytes which is representative of the metabolic GSTT1 competence of the entire organism. Inter-individual variations in xenobiotic metabolism capacities may be due to polymorphisms of the genes coding for the enzymes themselves or of the genes coding for the receptors or transcription factors which regulate the expression of the enzymes. Also, polymorphisms in several regions of genes may cause altered ligand affinity, transactivation activity or expression levels of the receptor subsequently influencing the expression of the downstream target genes. Studies of individual susceptibility to toxicants and gene-environment interaction are now emerging as an important component of molecular epidemiology.

Biological monitoring in workers in a nitrobenzene reduction plant : Haemoglobin versus serum albumin adducts

The high priority of monitoring workers exposed to nitrobenzene is a consequence of clear findings of experimental carcinogenicity of nitrobenzene and the associated evaluations by the International Agency for Research on Cancer. Eighty male employees of a nitrobenzene reduction plant, with potential skin contact with nitrobenzene and aniline, participated in a current medical surveillance programme. Blood samples were routinely taken and analysed for aniline, 4-aminodiphenyl (4-ADP) and benzidine adducts of haemoglobin (Hb) and human serum albumin (HSA). Also, levels of methaemoglobin (Met-Hb) and of carbon monoxide haemoglobin (CO-Hb) were monitored. Effects of smoking were straightforward. Using the rank sum test of Wilcoxon, we found that very clear-cut and statistically significant smoking effects (about 3-fold increases) were apparent on CO-Hb (P = 0.00085) and on the Hb adduct of 4-ADP (P = 0.0006). The mean aniline-Hb adduct level in smokers was 1.5 times higher than in non-smokers; the significance (P = 0.05375) was close to the 5% level. The strongest correlation was evident between the Hb and HSA adducts of aniline (rs = 0.846). Less pronounced correlations (but with P values < 0.02) appeared between aniline-Hb and 4-ADP-Hb adducts (rs = 0.388), between 4-ADP and 4-ADP-HSA adducts (rs = 0.373), and between 4-ADP-Hb and aniline-HSA adducts (rs = 0.275). In view of the proposal for additional use of the aniline-HSA adduct for biological monitoring, particularly in cases of acute overexposures or poisonings, the strong correlation of the Hb and HSA conjugates is noteworthy; the ratio aniline-HSA:aniline-Hb was 1:42 for the entire cohort.

Possible impact of human CYP2E1 polymorphisms on the metabolism of acrylonitrile

Case reports of human accidental poisonings point to significant individual differences in human acrylonitrile metabolism and toxicity. A cohort of 59 persons with industrial handling of low levels of acrylonitrile has repetitively been studied from 1994 through 1999 as part of a medical surveillance programme. The analyses included adduct determinations of N-terminal N-(cyanoethyl)valine in haemoglobin and genotypings of the following cytochrome P-450 2E1 (CYP2E1) polymorphisms: G-1259C and C-1019T (two subjects heterozygous), A-316G (three subjects heterozygous), T-297A (15 subjects heterozygous), G-35T (eight subjects heterozygous), G4804A (two subjects heterozygous), T7668A (six subjects heterozygous). N-(Cyanoethyl)valine adduct levels were, if any, only slightly influenced by smoking and mainly determined by the external acrylonitrile exposures. The individual means and medians of N-(cyanoethyl)valine levels over the entire observation period were compared with the CYP2E1 variants (Wilcoxon rank sum test). No influences of the investigated CYP2E1 polymorphisms on the N-(cyanoethyl)valine levels appeared at the 5% level. However, there was a trend, at a level of P≃0.1, pointing to higher acrylonitrile-specific adduct levels in persons with the A-316G mutation. Higher adduct levels would be compatible with a slower CYP2E1-mediated metabolism of acrylonitrile and with lower extents of toxification to cyanide.

Detecting approximate clones in business process model repositories

Empirical evidence shows that repositories of business process models used in industrial practice contain significant amounts of duplication. This duplication arises for example when the repository covers multiple variants of the same processes or due to copy-pasting. Previous work has addressed the problem of efficiently retrieving exact clones that can be refactored into shared subprocess models. This article studies the broader problem of approximate clone detection in process models. The article proposes techniques for detecting clusters of approximate clones based on two well-known clustering algorithms: DBSCAN and Hi- erarchical Agglomerative Clustering (HAC). The article also defines a measure of standardizability of an approximate clone cluster, meaning the potential benefit of replacing the approximate clones with a single standardized subprocess. Experiments show that both techniques, in conjunction with the proposed standardizability measure, accurately retrieve clusters of approximate clones that originate from copy-pasting followed by independent modifications to the copied fragments. Additional experiments show that both techniques produce clusters that match those produced by human subjects and that are perceived to be standardizable.