Language-based Techniques for Practical and Trustworthy Secure Multi-party Computations

Secure Multi-party Computation (MPC) enables a set of parties to collaboratively compute, using cryptographic protocols, a function over their private data in a way that the participants do not see each other's data, they only see the final output. Typical MPC examples include statistical computations over joint private data, private set intersection, and auctions. While these applications are examples of monolithic MPC, richer MPC applications move between "normal" (i.e., per-party local) and "secure" (i.e., joint, multi-party secure) modes repeatedly, resulting overall in mixed-mode computations. For example, we might use MPC to implement the role of the dealer in a game of mental poker -- the game will be divided into rounds of local decision-making (e.g. bidding) and joint interaction (e.g. dealing). Mixed-mode computations are also used to improve performance over monolithic secure computations. Starting with the Fairplay project, several MPC frameworks have been proposed in the last decade to help programmers write MPC applications in a high-level language, while the toolchain manages the low-level details. However, these frameworks are either not expressive enough to allow writing mixed-mode applications or lack formal specification, and reasoning capabilities, thereby diminishing the parties' trust in such tools, and the programs written using them. Furthermore, none of the frameworks provides a verified toolchain to run the MPC programs, leaving the potential of security holes that can compromise the privacy of parties' data. This dissertation presents language-based techniques to make MPC more practical and trustworthy. First, it presents the design and implementation of a new MPC Domain Specific Language, called Wysteria, for writing rich mixed-mode MPC applications. Wysteria provides several benefits over previous languages, including a conceptual single thread of control, generic support for more than two parties, high-level abstractions for secret shares, and a fully formalized type system and operational semantics. Using Wysteria, we have implemented several MPC applications, including, for the first time, a card dealing application. The dissertation next presents Wys*, an embedding of Wysteria in F*, a full-featured verification oriented programming language. Wys* improves on Wysteria along three lines: (a) It enables programmers to formally verify the correctness and security properties of their programs. As far as we know, Wys* is the first language to provide verification capabilities for MPC programs. (b) It provides a partially verified toolchain to run MPC programs, and finally (c) It enables the MPC programs to use, with no extra effort, standard language constructs from the host language F*, thereby making it more usable and scalable. Finally, the dissertation develops static analyses that help optimize monolithic MPC programs into mixed-mode MPC programs, while providing similar privacy guarantees as the monolithic versions.

Friendships of High-Achieving African American Adolescents: Relation to Ethnic Identity and Achievement Values

The academic achievement of African American adolescents is a national concern for educators and researchers especially since current reports depict the underachievement of African American students as continuing to lag behind their European American peers. Determining what factors within the school environment that contributes to the achievement gap and how it can be reduced remains an important issue in alleviating disparities seen in educational achievement and attainment. This study examined the relation between characteristics of the close friendships of high-achieving African American adolescents and students’ identity development and motivation in school. Data were collected from 217 high-achieving African American students within 10th to 12th grade from 5 public and private high schools. Each student self-reported on their ethnicity, gender, parents’ education level, grade, FARMs, GPA, perceived teacher support (emotional, academic, and instrumental support), their perception of their ethnic identity, and their perception of their achievement values. Through the use of nomination procedures, students also identified their close friends and responded to questions concerning how supportive (emotional, academic, and instrumental support) they each were. Results from multiple regression analyses showed that the provision of instrumental support from close friends related to the exploration process of the high-achieving students’ ethnic identity. In addition, there was a strong relation between the ethnic identity of close friends and that of the individual. Furthermore, although friend support was not a significant predictor of achievement values, demographic (mother’s education level, grade, and FARMS) and control (teacher support) variables predicted students’ importance and utility of school respectively. These findings add to the literature on age and socioeconomic status as they relate to student’s motivation to achieve. Overall, this study provides some evidence highlighting ways in which close friendships might relate to the self-development of high-achieving African American adolescents. This study provides a starting point for additional ways in which to explore how peer processes relate to the academic behaviors of high-achieving African American adolescents.

Neural Modulation of Leg Stiffness in Response to Neuromuscular Fatigue

The spring-mass model is able to accurately represent hopping spring-like behavior (leg and joint stiffness), and leg and joint stiffness changes can reveal overall motor control responses to neural and muscular contributors of neuromuscular fatigue. By understanding leg stiffness modulation, we can determine which variables the nervous system targets to maintain motor performance and stability. The purpose of this study was to determine how neuromuscular fatigue affects hopping behavior by examining leg and joint stiffness before and after a single-leg calf raise fatiguing protocol. Post-fatigue, leg stiffness decreased for the exercised leg, but not for the non-exercised leg. Ankle and knee joint stiffness did not significantly change for either leg. This indicates that leg stiffness decreases primarily from muscular fatigue, but was not explained by ankle and knee joint stiffness. The decrease in leg stiffness may be an attempt to soften landing impact, while at the same time maintaining performance.