Graph coloring applied to secure computation in non-Abelian groups

We study the natural problem of secure n-party computation (in the computationally unbounded attack model) of circuits over an arbitrary finite non-Abelian group (G,⋅), which we call G-circuits. Besides its intrinsic interest, this problem is also motivating by a completeness result of Barrington, stating that such protocols can be applied for general secure computation of arbitrary functions. For flexibility, we are interested in protocols which only require black-box access to the group G (i.e. the only computations performed by players in the protocol are a group operation, a group inverse, or sampling a uniformly random group element). Our investigations focus on the passive adversarial model, where up to t of the n participating parties are corrupted.

Active security in multiparty computation over black-box groups

Most previous work on unconditionally secure multiparty computation has focused on computing over a finite field (or ring). Multiparty computation over other algebraic structures has not received much attention, but is an interesting topic whose study may provide new and improved tools for certain applications. At CRYPTO 2007, Desmedt et al introduced a construction for a passive-secure multiparty multiplication protocol for black-box groups, reducing it to a certain graph coloring problem, leaving as an open problem to achieve security against active attacks. We present the first n-party protocol for unconditionally secure multiparty computation over a black-box group which is secure under an active attack model, tolerating any adversary structure Δ satisfying the Q 3 property (in which no union of three subsets from Δ covers the whole player set), which is known to be necessary for achieving security in the active setting. Our protocol uses Maurer’s Verifiable Secret Sharing (VSS) but preserves the essential simplicity of the graph-based approach of Desmedt et al, which avoids each shareholder having to rerun the full VSS protocol after each local computation. A corollary of our result is a new active-secure protocol for general multiparty computation of an arbitrary Boolean circuit.

Organo-LDH synthesized via tricalcium aluminate hydration in the present of Na-dodecylbenzenesulfate aqueous solution and subsequent investigated by near-infrared and mid-infrared

Na-dodecylbenzenesulfate (SDBS), a natural anionic surfactant, has been successfully intercalated into a Ca based LDH host structure during tricalcium aluminate hydration in the presence of SDBS aqueous solution (CaAl-SDBS-LDH). The resulting product was characterized by powder X-ray diffraction (XRD), mid-infrared (MIR) spectroscopy combined with near-infrared (NIR) spectroscopy technique, thermal analysis (TG–DTA) and scan electron microscopy (SEM). The XRD results revealed that the interlayer distance of resultant product was expanded to 30.46 Å. MIR combined with NIR spectra offered an effective method to illustrate this intercalation. The NIR spectra (6000–5500 cm−1) displayed prominent bands to expound SDBS intercalated into hydration product of C3A. And the bands around 8300 cm−1 were assigned to the second overtone of the first fundamental of CH stretching vibrations of SDBS. In addition, thermal analysis showed that the dehydration and dehydroxylation took place at ca. 220 °C and 348 °C, respectively. The SEM results appeared approximately hexagonal platy crystallites morphology for CaAl-SDBS-LDH, with particle size smaller and thinner.

4-(4-Aminophenylsulfonyl)anilinium toluene-4-sulfonate

In the title p-toluenesulfonate salt of the drug dapsone, C12H13N2O2S+ C7H7O3S-, the dihedral angle between the two aromatic rings of the dapsone monocation is 70.19(17)deg. and those between these rings and that of the p-toluenesulfonate anion are 72.34(17) and 46.43(17)deg. All amine and aminium H-atoms are involved in intermolecular N-H...O hydrogen-bonding associations with sulfonyl O-atom acceptors as well as one of the sulfone O-atoms, giving a three-dimensional structure.

Phosphorus-based functional groups as hydrogen bonding templates for rotaxane formation

We report on the use of the hydrogen bond acceptor properties of some phosphorus-containing functional groups for the assembly of a series of [2]rotaxanes. Phosphinamides, and the homologous thio– and selenophosphinamides, act as hydrogen bond acceptors that, in conjunction with an appropriately positioned amide group on the thread, direct the assembly of amide-based macrocycles around the axle to form rotaxanes in up to 60% yields. Employing solely phosphorus-based functional groups as the hydrogen bond accepting groups on the thread, a bis(phosphinamide) template and a phosphine oxide-phosphinamide template afforded the corresponding rotaxanes in 18 and 15 % yields, respectively. X-Ray crystallography of the rotaxanes shows the presence of up to four intercomponent hydrogen bonds between the amide groups of the macrocycle and various hydrogen bond accepting groups on the thread, including rare examples of amide-to-phosphonamide, -thiophosphinamide and -selenophosphinamide groups. With a phosphine oxide-phosphinamide thread, the solid state structure of the rotaxane is remarkable, featuring no direct intercomponent hydrogen bonds but rather a hydrogen bond network involving water molecules that bridge the H-bonding groups of the macrocycle and thread through bifurcated hydrogen bonds. The incorporation of phosphorus-based functional groups into rotaxanes may prove useful for the development of molecular shuttles in which the macrocycle can be used to hinder or expose binding ligating sites for metal-based catalysts.

An endogenously deposited fibrin scaffold determines construct size in the surgically created arteriovenous loop chamber model of tissue engineering

Background: An arteriovenous loop (AVL) enclosed in a polycarbonate chamber in vivo, produces a fibrin exudate which acts as a provisional matrix for the development of a tissue engineered microcirculatory network. Objectives: By administering enoxaparin sodium - an inhibitor of fibrin polymerization, the significance of fibrin scaffold formation on AVL construct size (including the AVL, fibrin scaffold, and new tissue growth into the fibrin), growth, and vascularization were assessed and compared to controls. Methods: In Sprague Dawley rats, an AVL was created on femoral vessels and inserted into a polycarbonate chamber in the groin in 3 control groups (Series I) and 3 experimental groups (Series II). Two hours before surgery and 6 hours post-surgery, saline (Series I) or enoxaparin sodium (0.6 mg/kg, Series II) was administered intra-peritoneally. Thereafter, the rats were injected daily with saline (Series I) or enoxaparin sodium (1.5 mg/kg, Series II) until construct retrieval at 3, 10, or 21 days. The retrieved constructs underwent weight and volume measurements, and morphologic/morphometric analysis of new tissue components. Results: Enoxaparin sodium treatment resulted in the development of smaller AVL constructs at 3, 10, and 21 days. Construct weight and volume were significantly reduced at 10 days (control weight 0.337 ± 0.016 g [Mean ± SEM] vs treated 0.228 ± 0.048, [P < .001]: control volume 0.317 ± 0.015 mL vs treated 0.184 ± 0.039 mL [P < .01]) and 21 days (control weight 0.306 ± 0.053 g vs treated 0.198 ± 0.043 g [P < .01]: control volume 0.285 ± 0.047 mL vs treated 0.148 ± 0.041 mL, [P < .01]). Angiogenesis was delayed in the enoxaparin sodium-treated constructs with the absolute vascular volume significantly decreased at 10 days (control vascular volume 0.029 ± 0.03 mL vs treated 0.012 ± 0.002 mL [P < .05]). Conclusion: In this in vivo tissue engineering model, endogenous, extra-vascularly deposited fibrin volume determines construct size and vascular growth in the first 3 weeks and is, therefore, critical to full construct development.

An examination of microfinance self-help groups and the poorest of the poor women in Tamil Nadu, India

This study examined the formation and operation of women's microfinance self-help groups in southern India and investigated whether or not the poorest of the poor women were accepted as members of those groups. The study found that caste was used as a selection criterion. Many eligible women excluded themselves from joining the self-help group due to their own lack of education, age, poor health, poverty and lack of trust in the system. The research revealed that self-help groups enhanced women's income and education, improved village infrastructure, and reduced household conflict. Factors that might prevent inclusion of the poorest of the poor in future microfinance programs were identified.

Keyword field-free conjunctive keyword searches on encrypted data and extension for dynamic groups

We consider the following problem: a user stores encrypted documents on an untrusted server, and wishes to retrieve all documents containing some keywords without any loss of data confidentiality. Conjunctive keyword searches on encrypted data have been studied by numerous researchers over the past few years, and all existing schemes use keyword fields as compulsory information. This however is impractical for many applications. In this paper, we propose a scheme of keyword field-free conjunctive keyword searches on encrypted data, which affirmatively answers an open problem asked by Golle et al. at ACNS 2004. Furthermore, the proposed scheme is extended to the dynamic group setting. Security analysis of our constructions is given in the paper.

On secure multi-party computation in black-box groups

We study the natural problem of secure n-party computation (in the passive, computationally unbounded attack model) of the n-product function f G (x 1,...,x n ) = x 1 ·x 2 ⋯ x n in an arbitrary finite group (G,·), where the input of party P i is x i  ∈ G for i = 1,...,n. For flexibility, we are interested in protocols for f G which require only black-box access to the group G (i.e. the only computations performed by players in the protocol are a group operation, a group inverse, or sampling a uniformly random group element). Our results are as follows. First, on the negative side, we show that if (G,·) is non-abelian and n ≥ 4, then no ⌈n/2⌉-private protocol for computing f G exists. Second, on the positive side, we initiate an approach for construction of black-box protocols for f G based on k-of-k threshold secret sharing schemes, which are efficiently implementable over any black-box group G. We reduce the problem of constructing such protocols to a combinatorial colouring problem in planar graphs. We then give two constructions for such graph colourings. Our first colouring construction gives a protocol with optimal collusion resistance t < n/2, but has exponential communication complexity O(n*2t+1^2/t) group elements (this construction easily extends to general adversary structures). Our second probabilistic colouring construction gives a protocol with (close to optimal) collusion resistance t < n/μ for a graph-related constant μ ≤ 2.948, and has efficient communication complexity O(n*t^2) group elements. Furthermore, we believe that our results can be improved by further study of the associated combinatorial problems.

Securing multicast groups in ad hoc networks

We propose a reliable and ubiquitous group key distribution scheme that is suitable for ad hoc networks. The scheme has self-initialisation and self-securing features. The former feature allows a cooperation of an arbitrary number of nodes to initialise the system, and it also allows node admission to be performed in a decentralised fashion. The latter feature allows a group member to determine the group key remotely while maintaining the system security. We also consider a decentralised solution of establishing secure point-to-point communication. The solution allows a new node to establish a secure channel with every existing node if it has pre-existing secure channels with a threshold number of the existing nodes.

Using the Event Analysis of Systemic Teamwork (EAST) to explore conflict between different road user groups when making right hand turns at urban intersections

Collisions between different types of road users at intersections form a substantial component of the road toll. This paper presents an analysis of driver, cyclist, motorcyclist and pedestrian behaviour at intersections that involved the application of an integrated suite of ergonomics methods, the Event Analysis of Systemic Teamwork (EAST) framework, to on-road study data. EAST was used to analyse behaviour at three intersections using data derived from an on-road study of driver, cyclist, motorcyclist and pedestrian behaviour. The analysis shows the differences in behaviour and cognition across the different road user groups and pinpoints instances where this may be creating conflicts between different road users. The role of intersection design in creating these differences in behaviour and resulting conflicts is discussed. It is concluded that currently intersections are not designed in a way that supports behaviour across the four forms of road user studied. Interventions designed to improve intersection safety are discussed.

Pathological excretion patterns of urinary proteins in miners highly exposed to dinitrotoluene

A cohort of 161 underground miners who had been highly exposed to dinitrotoluene (DNT) in the copper-mining industry of the former German Democratic Republic was reinvestigated for signs of subclinical renal damage. The study included a screening of urinary proteins excreted by sodium dodecyl sulfate-polyacrylamide gel electrophoresis (SDS-PAGE), and quantitations of the specific urinary proteins α 1-microglobulin and glutathione-S-transferase α (GST α) as biomarkers for damage of the proximal tubule and glutathione-S-transferase π (GST π) for damage of the distal tubule. The exposures were categorized semiquantitatively (low, medium, high, and very high), according to the type and duration of professional contact with DNT. A straight dose-dependence of pathological protein excretion patterns with the semiquantitative ranking of DNT exposure was seen. Most of the previously reported cancer cases of the urinary tract, especially those in the higher exposed groups, were confined to pathological urinary protein excretion patterns. The damage from DNT was directed toward the tubular system. In many cases, the appearance of Tamm-Horsfall protein, a 105-kD protein marker, was noted. Data on the biomarkers α 1-microglobulin, GST α, and GST π consistently demonstrated a dose-dependent increase in tubular damage, which confirmed the results of screening by SDS-PAGE and clearly indicated a nephrotoxic effect of DNT under the given conditions of exposure. Within the cluster of cancer patients observed among the DNT-exposed workers, only in exceptional cases were normal biomarker excretions found.

Online Customer Experience : What is the Experience and how is it Difference for Frequent and Infrequent Purchasers, Age Cohorts and Gender Groups?

What do we know? • Customer Experience is increasingly becoming the new standard for differentiation in both offline and online retailing, and offers a sustainable competitive advantage. o The economic value of a company’s offering has been observed to increase when the customer has a fulfilling shopping experience (Pine & Gilmore, 1998) o Crafting engaging and customer experience is a known method of generating loyalty, advocacy and word of mouth (Tynan & McKechnie, 2009). o A good experience can entice consumers to shop for longer and spend more (Kim, 2001). • The customer’s experience is made up of diverse elements occurring before, during and after the purchase itself. (Discussed further on page 5). It is cumulative over time and can be influenced by touch points across multiple channels. What remains unclear? • How do Coles customers respond to the elements of online customer experience? • How does the online customer experience differ for frequent and infrequent purchasers? • Do differences between genders and age cohorts for online customer experience exist?

Weight-related differences in glucose metabolism and free fatty acid production in two South African population groups

OBJECTIVE The effects of free fatty acids (FFA), leptin, tumour necrosis factor (TNF) alpha and body fat distribution on in vivo oxidation of a glucose load were studied in two South African ethnic groups. DESIGN AND MEASUREMENTS Anthropometric and various metabolic indices were measured at fasting and during a 7h oral glucose tolerance test (OGTT). Body composition was measured using bioelectrical impedance analysis and subcutaneous and visceral fat mass was assessed using a five- and two-level CT-scan respectively. Glucose oxidation was evaluated by measuring the ratio of (13)CO(2) to (12)CO(2) in breath following ingestion of 1-(13)C-labelled glucose. SUBJECTS Ten lean black women (LBW), ten obese black women (OBW), nine lean white women (LWW) and nine obese white women (OWW) were investigated after an overnight fast. RESULTS Visceral fat levels were significantly higher (P < 0.01) in obese white than black women, despite similar body mass indexes (BMIs). There were no ethnic differences in glucose oxidation however; in the lean subjects of both ethnic groups the area under the curve (AUC) was higher than in obese subjects (P < 0.05 for both) and was found to correlate negatively with weight (r = -0.69, P < 0.01) after correcting for age. Basal TNF alpha concentrations were similar in all groups. Percentage suppression of FFAs at 30 min of the OCTT was 24 +/- 12% in OWW and - 38 +/- 23% (P < 0.05) in OBW, ie the 30 min FFA level was higher than the fasting level in the latter group. AUC for FFAs during the late postprandial period (120 - 420 min) was significantly higher in OWW than OBW (P < 0.01) and LWW (P < 0.01) and correlated positively with visceral fat mass independent of age (r = 0.78, P < 0.05) in the OWW only. Leptin levels were higher (P < 0.01) both at fasting and during the course of the OCTT in obese women from both ethnic groups compared to the lean women. CONCLUSIONS Glucose oxidation is reduced in obese subjects of both ethnic groups; inter- and intra-ethnic differences were observed in visceral fat mass and FFA production and it is possible that such differences may play a role in the differing prevalences of obesity-related disorders that have been reported in these two populations.