Secure multiParty computation protocols

Dissertação de Mestrado em Engenharia Informática

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.

Negativity effect in multiparty electoral competition

We construct a dynamic voting model of multiparty competition in order to capture the following facts: voters base their decision on past economicperformance of the parties, and parties and candidates have different objectives. This model may explain the emergence of parties' ideologies,and shows the compatibility of the different objectives of parties and candidates. Together, these results give rise to the formation ofpolitical parties, as infinetely-lived agents with a certain ideology, out of the competition of myopic candidates freely choosing policy positions. We also show that in multicandidate elections held under the plurality system, Hotelling's principle of minimum differentiation is no longer satisfied.

Analyzing and Modeling a Multiparty Outsourcing Environment.

This paper discusses the complexities involved in managing and monitoring the delivery of IT services in a multiparty outsourcing environment. The complexities identified are grouped into four categories and are tabulated. A discussion on an attempt to model a multiparty outsourcing scenario using UML is also presented and explained using an illustration. Such a model when supplemented by a performance evaluation tool can enable an organization to manage the provision of IT services in a multiparty outsourcing environment more effectively

A tool for replay and analysis of gaze-enhanced multiparty sessions captured in immersive collaborative environments

A desktop tool for replay and analysis of gaze-enhanced multiparty virtual collaborative sessions is described. We linked three CAVE (TM)-like environments, creating a multiparty collaborative virtual space where avatars are animated with 3D gaze as well as head and hand motions in real time. Log files are recorded for subsequent playback and analysis Using the proposed software tool. During replaying the user can rotate the viewpoint and navigate in the simulated 3D scene. The playback mechanism relies on multiple distributed log files captured at every site. This structure enables an observer to experience latencies of movement and information transfer for every site as this is important fir conversation analysis. Playback uses an event-replay algorithm, modified to allow fast traversal of the scene by selective rendering of nodes, and to simulate fast random access. The tool's is analysis module can show each participant's 3D gaze points and areas where gaze has been concentrated.

The executive toolbox: building legislative support in a multiparty presidential regime

How do presidents win legislative support under conditions of extreme multipartism? Comparative presidential research has offered two parallel answers, one relying on distributive politics and the other claiming that legislative success is a function of coalition formation. We merge these insights in an integrated approach to executive-legislative relations, also adding contextual factors related to dynamism and bargaining conditions. We find that the two presidential “tools” – pork and coalition goods – are substitutable resources, with pork functioning as a fine-tuning instrument that interacts reciprocally with legislative support. Pork expenditures also depend upon a president’s bargaining leverage and the distribution of legislative seats.

Too difficult to manage, too big to ignore: party choice in multiparty presidential systems

In consensual (proportional) highly fragmented multiparty settings, political parties have two historical choices to make or pathways to follow: i) playing a majoritarian role by offering credible candidates to the head of the executive; or ii) playing the median legislator game. Each of those choices will have important consequences not only for the party system but also for the government. The purpose of this paper is to investigate the role played by median legislator parties on coalition management strategies of presidents in a comparative perspective. We analyze in depth the Brazilian case where the Partido do Movimento Democrático Brasileiro (PMDB) has basically functioned as the median legislator party in Congress by avoiding the approval of extreme policies, both on the left and on the right. Based on an expert survey in Latin America, we built an index of Pmdbismo and identified that there is a positive correlation between partisan fragmentation and median legislator parties. In addition, we investigate the effect of having a median legislator party in the governing coalition. We found that it is cheaper and less difficult for the government to manage the coalition having the median legislative party on board.

Cabinet composition and assessment of a multiparty presidential system

This doctoral dissertation provides a detailed analysis of the Brazilian cabinet according to the concepts of a multiparty presidential system. Appointing politicians as ministers is one of the most important coalition-building tools and has been widely used by minority presidents. This dissertation will therefore analyze the high-level Brazilian national bureaucracy between 1995 and 2014. It argues that the ministries – or departments – are not equal, and that allied parties therefore take into account the different characteristics of a ministry when demanding positions as a patronage strategy or for use as other kinds of political assets. After reviewing the literature on the theme, followed by a comparative analysis of the Brazilian, Chilean, Mexican, and Guatemalan cabinets, all the Brazilian ministries will be weighed and ranked on a scale that is able to measure their political importance and attractiveness. This rank takes into account variables such as the budgetary power, the ability to spend money according the ministers’ will, the ability to hire new employees, the ministries’ influence over other governmental agents such as companies, agencies, and so on, the ministers’ tenure in office. Finally, a proxy is provided that seeks to identify the normative power a department may hold. All of these characteristics will then be taken into account in considering the representatives’ opinion, thus helping to ascertain whether the cabinet appointment has been coalescent among the several parties that belong to the president’s coalition.

Adimplendum est hodie

Este artigo pretende mostrar a evolução política dos PALOP na fase que se seguiu à independência e provar que, apesar da grande abertura ao multipartidarismo, na maioria destes países não há uma cultura da democracia. Mostra também que, sem boa governação, trabalho e paz, não haverá desenvolvimento.

Type inference for conversation types

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

A calculus for modeling and analyzing conversations in service-oriented computing

Dissertação apresentada para a obtenção do Grau de Doutor em Informática pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

It's parties that choose electoral systems (or Duverger's Law upside down)

This article presents, discusses and tests the hypothesis that it is the number of parties what can explain the choice of electoral systems, rather than the other way round. Already existing political parties tend to choose electoral systems that, rather than generate new party systems by themselves, will crystallize, consolidate or reinforce previously existing party configurations. A general model develops the argument and presents the concept of 'behavioral-institutional equilibrium' to account for the relation between electoral systems and party systems. The most comprehensive dataset and test of these notions to date, encompassing 219 elections in 87 countries since the 19th century, are presented. The analysis gives strong support to the hypotheses that political party configurations dominated by a few parties tend to establish majority rule electoral systems, while multiparty systems already existed before the introduction of proportional representation. It also offers the new theoretical proposition that strategic party choice of electoral systems leads to a general trend toward proportional representation over time.

Centralização versus Descentralização na Governação do Sistema Educativo de Cabo Verde: Lógicas em Análise

Nesta dissertação procura-se analisar a problemática da “Centralização versus Descentralização na Governação do Sistema Educativo de Cabo Verde: lógicas em análise” no período compreendido entre (1975 a 2006). Constata-se que Cabo Verde, depois de se tornar um país soberano e independente, assistiu a momentos de grande concentração e de grande centralização na administração do Sistema Educativo. Ao longo deste período assistiuse também a momentos de desconcentração e de ideias de descentralização que culminaram com a abertura do sistema político pluripartidário. Essa abertura abriu a possibilidade de uma nova dinâmica de transformação nos deferentes sectores da administração do sistema educacional. As mudanças políticas verificadas no país, permite-nos conhecer e desocultar as razões, as lógicas e as racionalidades que presidem a manutenção de um sistema centralizado de governação do Sistema Educativo, apesar da presença de forças políticas com diversidades ideológicas. Uma vez conhecido o historial da organização, administração e gestão do Sistema Educativo Cabo-verdiano, a partir de uma retrospectiva histórica, debruçámo-nos sobre as principais teorias que estão na base das perspectivas da centralização e descentralização, e seus conceitos associados enquanto modelo de análise teórica, para tentar perceber este aparente paradoxo. Na parte empírica, a metodologia utilizada apoia-se na abordagem qualitativa de investigação, na qual utilizámos a entrevista, a análise documental e conversas informais, que nos permitiram confirmar ou infirmar a problemática inicialmente formulada. Os dados obtidos dez entrevistados, nomeadamente os responsáveis da política educativa, os administradores do sistema, e os directores dos estabelecimentos de ensino público, levam-nos a tirar várias conclusões sobre um Sistema Educativo centralizado, com uma relativa margem de autonomia. Apesar de encontrarem algumas vantagens no modelo centralizado, a maioria dos entrevistados sublinha a relevância da opção por um modelo descentralizado de governação do Sistema Educativo.