On codes, matroids, and secure multiparty computation from linear secret-sharing schemes

Error-correcting codes and matroids have been widely used in the study of ordinary secret sharing schemes. In this paper, the connections between codes, matroids, and a special class of secret sharing schemes, namely, multiplicative linear secret sharing schemes (LSSSs), are studied. Such schemes are known to enable multiparty computation protocols secure against general (nonthreshold) adversaries.Two open problems related to the complexity of multiplicative LSSSs are considered in this paper. The first one deals with strongly multiplicative LSSSs. As opposed to the case of multiplicative LSSSs, it is not known whether there is an efficient method to transform an LSSS into a strongly multiplicative LSSS for the same access structure with a polynomial increase of the complexity. A property of strongly multiplicative LSSSs that could be useful in solving this problem is proved. Namely, using a suitable generalization of the well-known Berlekamp–Welch decoder, it is shown that all strongly multiplicative LSSSs enable efficient reconstruction of a shared secret in the presence of malicious faults. The second one is to characterize the access structures of ideal multiplicative LSSSs. Specifically, the considered open problem is to determine whether all self-dual vector space access structures are in this situation. By the aforementioned connection, this in fact constitutes an open problem about matroid theory, since it can be restated in terms of representability of identically self-dual matroids by self-dual codes. A new concept is introduced, the flat-partition, that provides a useful classification of identically self-dual matroids. Uniform identically self-dual matroids, which are known to be representable by self-dual codes, form one of the classes. It is proved that this property also holds for the family of matroids that, in a natural way, is the next class in the above classification: the identically self-dual bipartite matroids.

On Distributed Oblivious Transfer

The paper has been presented at the International Conference Pioneers of Bulgarian Mathematics, Dedicated to Nikola Obreshkoff and Lubomir Tschakaloff , Sofia, July, 2006. The material in this paper was presented in part at INDOCRYPT 2002

On Proactive Verifiable Secret Sharing Schemes

The paper has been presented at the International Conference Pioneers of Bulgarian Mathematics, Dedicated to Nikola Obreshkoff and Lubomir Tschakaloff , Sofia, July, 2006. The material in this paper was presented in part at the 11th Workshop on Selected Areas in Cryptography (SAC) 2004

The asset/liability structure of the Philippine banks and non-bank financial institutions in 2000s : a preliminary study for financial access analyses

Based on the consolidated statements data of the universal/commercial banks (UKbank) and non-bank financial institutions with quasi-banking licenses, this paper presents a keen necessity of obtaining data in detail on both sides (assets and liabilities) of their financial conditions and further analyses. Those would bring more adequate assessments on the Philippine financial system, especially with regard to each financial subsector's financing/lending preferences and behavior. The paper also presents a possibility that the skewed locational and operational distribution exists in the non-UKbank financial subsectors. It suggests there may be a significant deviation from the authorities' (the BSP, SEC and others) intended/anticipated financial system in the banking/non-bank financial institutions' real operations.

Structure of neurolysin reveals a deep channel that limits substrate access

The zinc metallopeptidase neurolysin is shown by x-ray crystallography to have large structural elements erected over the active site region that allow substrate access only through a deep narrow channel. This architecture accounts for specialization of this neuropeptidase to small bioactive peptide substrates without bulky secondary and tertiary structures. In addition, modeling studies indicate that the length of a substrate N-terminal to the site of hydrolysis is restricted to approximately 10 residues by the limited size of the active site cavity. Some structural elements of neurolysin, including a five-stranded β-sheet and the two active site helices, are conserved with other metallopeptidases. The connecting loop regions of these elements, however, are much extended in neurolysin, and they, together with other open coil elements, line the active site cavity. These potentially flexible elements may account for the ability of the enzyme to cleave a variety of sequences.

Cytotoxic iron chelators: Characterization of the structure, solution chemistry and redox activity of ligands and iron complexes of the di-2-pyridyl ketone isonicotinoyl hydrazone (HPKIH) analogues

Di-2-pyridyl ketone isonicotinoyl hydrazone (HPKIH) and a range of its analogues comprise a series of monobasic acids that are capable of binding iron (Fe) as tridentate (N,N,O) ligands. Recently, we have shown that these chelators are highly cytotoxic, but show selective activity against cancer cells. Particularly interesting was the fact that cytotoxicity of the HPKIH analogues is maintained even after complexation with Fe. To understand the potent anti-tumor activity of these compounds, we have fully characterized their chemical properties. This included examination of the solution chemistry and X-ray crystal structures of both the ligands and Fe complexes from this class and the ability of these complexes to mediate redox reactions. Potentiometric titrations demonstrated that all chelators are present predominantly in their charge-neutral form at physiological pH (7.4), allowing access across biological membranes. Keto-enol tautomerism of the ligands was identified, with the tautomers exhibiting distinctly different protonation constants. Interestingly, the chelators form low-spin (diamagnetic) divalent Fe complexes in solution. The chelators form distorted octahedral complexes with Fe-II, with two tridentate ligands arranged in a meridional fashion. Electrochemistry of the Fe complexes in both aqueous and non-aqueous solutions revealed that the complexes are oxidized to their ferric form at relatively high potentials, but this oxidation is coupled to a rapid reaction with water to form a hydrated (carbinolamine) derivative, leading to irreversible electrochemistry. The Fe complexes of the HPKIH analogues caused marked DNA degradation in the presence of hydrogen peroxide. This observation confirms that Fe complexes from the HPKIH series mediate Fenton chemistry and do not repel DNA. Collectively, studies on the solution chemistry and structure of these HPKIH analogues indicate that they can bind cellular Fe and enhance its redox activity, resulting in oxidative damage to vital biomolecules.

Structure formation in an expanding universe : I José Plínio Baptista School of Cosmology

José Plínio Baptista School of Cosmology (1. : 2012 : Anchieta, ES). Seminário realizado no período de 14 a 19 de outubro de 2012.

Validation of percutaneous puncture trajectory during renal access using 4D ultrasound reconstruction

Background: An accurate percutaneous puncture is essential for disintegration and removal of renal stones. Although this procedure has proven to be safe, some organs surrounding the renal target might be accidentally perforated. This work describes a new intraoperative framework where tracked surgical tools are superimposed within 4D ultrasound imaging for security assessment of the percutaneous puncture trajectory (PPT). Methods: A PPT is first generated from the skin puncture site towards an anatomical target, using the information retrieved by electromagnetic motion tracking sensors coupled to surgical tools. Then, 2D ultrasound images acquired with a tracked probe are used to reconstruct a 4D ultrasound around the PPT under GPU processing. Volume hole-filling was performed in different processing time intervals by a tri-linear interpolation method. At spaced time intervals, the volume of the anatomical structures was segmented to ascertain if any vital structure is in between PPT and might compromise the surgical success. To enhance the volume visualization of the reconstructed structures, different render transfer functions were used. Results: Real-time US volume reconstruction and rendering with more than 25 frames/s was only possible when rendering only three orthogonal slice views. When using the whole reconstructed volume one achieved 8-15 frames/s. 3 frames/s were reached when one introduce the segmentation and detection if some structure intersected the PPT. Conclusions: The proposed framework creates a virtual and intuitive platform that can be used to identify and validate a PPT to safely and accurately perform the puncture in percutaneous nephrolithotomy.

The ambivalence of two-part tariffs for bottleneck access

Two-part tariffs, when used at the retail level, increase efficiency by lowering the price of marginal units. The same potential for higher efficiency exists for two-part tariffs at wholesale level for a given market structure, but the fixed part of the wholesale tariff can negatively affect the latter. In a simulated competition model of next-generation telecommunications access networks that has been calibrated with engineering cost data, we show that the latter effects strongly outweigh the former. That is, substituting a cost-based linear wholesale access tariff with revenue-equivalent two-part tariffs reduces the number of access seekers and therefore leads to higher prices and lower welfare and consumer surplus.

trEST, trGEN and Hits: access to databases of predicted protein sequences.

High throughput genome (HTG) and expressed sequence tag (EST) sequences are currently the most abundant nucleotide sequence classes in the public database. The large volume, high degree of fragmentation and lack of gene structure annotations prevent efficient and effective searches of HTG and EST data for protein sequence homologies by standard search methods. Here, we briefly describe three newly developed resources that should make discovery of interesting genes in these sequence classes easier in the future, especially to biologists not having access to a powerful local bioinformatics environment. trEST and trGEN are regularly regenerated databases of hypothetical protein sequences predicted from EST and HTG sequences, respectively. Hits is a web-based data retrieval and analysis system providing access to precomputed matches between protein sequences (including sequences from trEST and trGEN) and patterns and profiles from Prosite and Pfam. The three resources can be accessed via the Hits home page (http://hits. isb-sib.ch).

Access of extracellular cations to their binding sites in Na,K-ATPase: role of the second extracellular loop of the alpha subunit.

Na,K-ATPase, the main active transport system for monovalent cations in animal cells, is responsible for maintaining Na(+) and K(+) gradients across the plasma membrane. During its transport cycle it binds three cytoplasmic Na(+) ions and releases them on the extracellular side of the membrane, and then binds two extracellular K(+) ions and releases them into the cytoplasm. The fourth, fifth, and sixth transmembrane helices of the alpha subunit of Na,K-ATPase are known to be involved in Na(+) and K(+) binding sites, but the gating mechanisms that control the access of these ions to their binding sites are not yet fully understood. We have focused on the second extracellular loop linking transmembrane segments 3 and 4 and attempted to determine its role in gating. We replaced 13 residues of this loop in the rat alpha1 subunit, from E314 to G326, by cysteine, and then studied the function of these mutants using electrophysiological techniques. We analyzed the results using a structural model obtained by homology with SERCA, and ab initio calculations for the second extracellular loop. Four mutants were markedly modified by the sulfhydryl reagent MTSET, and we investigated them in detail. The substituted cysteines were more readily accessible to MTSET in the E1 conformation for the Y315C, W317C, and I322C mutants. Mutations or derivatization of the substituted cysteines in the second extracellular loop resulted in major increases in the apparent affinity for extracellular K(+), and this was associated with a reduction in the maximum activity. The changes produced by the E314C mutation were reversed by MTSET treatment. In the W317C and I322C mutants, MTSET also induced a moderate shift of the E1/E2 equilibrium towards the E1(Na) conformation under Na/Na exchange conditions. These findings indicate that the second extracellular loop must be functionally linked to the gating mechanism that controls the access of K(+) to its binding site.

Enquête préliminaire et évaluation de la satisfaction globale des soins dans une structure ambulatoire psychiatrique pour enfants et adolescents

The complexity and difficulty of assessing psychiatric care for children and adolescents is a widely accepted reality. However, this should not discourage necessary efforts to stress the richness and efficiency of clinical practices, regardless of their theoretical models. We present the results of a quality-like survey addressing patient satisfaction and therapeutic alliance conducted in 2007 in an outpatient ward of the department of psychiatry for children and adolescents of the University of Lausanne (Service Universitaire de Psychiatrie de l'Enfant et de l'Adolescent - SUPEA, Lausanne). We developed a questionnaire on the basis of a "traditional" patient satisfaction survey, consisting of questions dealing with a range of different types of ambulatory settings and evaluating: access to care, quality of reception, patient's perception of the type of care and support offered, the therapeutic alliance and global satisfaction. Questions regarding the therapeutic alliance were based on the Revised Help Alliance Questionnaire (HAQ-II, Lester Luborski). Questionnaires were anonymous and self-administered by children from 10 years old up and parents separately. High levels of global satisfaction were reported (80% satisfied or very satisfied). Certain specific aspects seem to influence the global satisfaction level and therapeutic alliance. Patients with self-reported anxiety problems were less satisfied than those with selfreported conduct problems. The mode of reference of the patient, self or by parents versus by school or social workers, affected the perceived alliance. A higher frequency of sessions was also related to a better perceived alliance and satisfaction.

A Simple Access Pricing Rule to Achieve the Ramsey Outcome in Two-Way Access

In this paper, I consider a general and informationally effcient approach to determine the optimal access rule and show that there exists a simple rule that achieves the Ramsey outcome as the unique equilibrium when networks compete in linear prices without network-based price discrimination. My approach is informationally effcient in the sense that the regulator is required to know only the marginal cost structure, i.e. the marginal cost of making and terminating a call. The approach is general in that access prices can depend not only on the marginal costs but also on the retail prices, which can be observed by consumers and therefore by the regulator as well. In particular, I consider the set of linear access pricing rules which includes any fixed access price, the Efficient Component Pricing Rule (ECPR) and the Modified ECPR as special cases. I show that in this set, there is a unique access rule that achieves the Ramsey outcome as the unique equilibrium as long as there exists at least a mild degree of substitutability among networks' services.

A simple access pricing rule to achieve the Ramsey outcome for interconnected networks

This paper considers a general and informationally efficient approach to determine the optimal access pricing rule for interconnected networks. It shows that there exists a simple rule that achieves the Ramsey outcome as the unique equilibrium when networks compete in linear prices without network-based price discrimination. The approach is informationally efficient in the sense that the regulator is required to know only the marginal cost structure, i.e. the marginal cost of making and terminating a call. The approach is general in that access prices can depend not only on the marginal costs but also on the retail prices, which can be observed by consumers and therefore by the regulator as well. In particular, I consider the set of linear access pricing rules which includes any fixed access price, the Efficient Component Pricing Rule (ECPR) and the Modified ECPR as special cases. I show that in this set, there is a unique rule that implements the Ramsey outcome as the unique equilibrium independently of the underlying demand conditions.