Cryptographic Hash Functions from Expander Graphs

We propose constructing provable collision resistant hash functions from expander graphs in which finding cycles is hard. As examples, we investigate two specific families of optimal expander graphs for provable collision resistant hash function constructions: the families of Ramanujan graphs constructed by Lubotzky-Phillips-Sarnak and Pizer respectively. When the hash function is constructed from one of Pizer’s Ramanujan graphs, (the set of supersingular elliptic curves over with ℓ-isogenies, ℓ a prime different from p), then collision resistance follows from hardness of computing isogenies between supersingular elliptic curves. For the LPS graphs, the underlying hard problem is a representation problem in group theory. Constructing our hash functions from optimal expander graphs implies that the outputs closely approximate the uniform distribution. This property is useful for arguing that the output is indistinguishable from random sequences of bits. We estimate the cost per bit to compute these hash functions, and we implement our hash function for several members of the Pizer and LPS graph families and give actual timings.     

Photoinitiated oxidation of geosmin and 2-methylisoborneol by irradiation with 254 nm and 185 nm UV light

The degradation of geosmin and 2-methylisoborneol (2-MIB) by UV irradiation at different wavelengths was investigated under varying boundary conditions. The results showed that conventional UV radiation (254 nm) is ineffective in removing these compounds from water. In contrast to the usual UV radiation UV/VUV radiation (254 + 185 nm) was more effective in the removal of the taste and odour compounds. The degradation could be described by a simple pseudo first-order rate law with rate constants of about 1.2 × 10⁻³ m² J⁻¹ for geosmin and 2-MIB in ultrapure water. In natural water used for drinking water abstraction the rate constants decreased to 2.7 × 10⁻⁴ m² J⁻¹ for geosmin and 2.5 × 10⁻⁴ m² J⁻¹ for 2-MIB due to the presence of NOM. Additionally, the formation of the by-product nitrite was studied. In the UV/VUV irradiation process up to 0.6 mg L⁻¹ nitrite was formed during the complete photoinitiated oxidation of the odour compounds. However, the addition of low ozone doses could prevent the formation of nitrite in the UV/VUV irradiation experiments.     

Reassessing State Housing Trust Funds: Results of a Florida Survey

While their structure and targets vary, state housing trust funds offer an increasingly common form of assistance designed to flexibly meet local housing needs. Frequently they are generated through real estate transaction fees, making them particularly relevant in high growth states such as Florida. For 16 years, Florida's housing trust fund (SHIP) has consistently met its major funding targets, assisting housing initiatives from rural counties to the largest urban centers. A survey of local SHIP administrators provides insight on defining characteristics and key policy dilemmas. Although this critical housing program fails to consistently meet certain goals, those stakeholders involved in its passage, maintenance and implementation consider it a success. Given these conditions, strengthened state oversight to ensure consistency with housing plans and increased state support for other programs, particularly those targeting rental strategies and the lowest income, rather than major legislative changes, could result in more informed, effective and equitable local implementation.     

The effects of salt concentration on conformational changes in cod (Gadus morhua) proteins during brine salting

The effects of different salt concentrations (6%, 15%, 18% and 24% NaCl (w/w)) on the conformational changes of cod muscle proteins during brine salting were examined in this study. Proteins were extracted from the brine salted samples with solutions of 1 M (5.9%) and 4 M (23.4%) NaCl and the quantity of salt soluble proteins (SSP), disulfide bond (S–S), total sulfhydryl (SH) and available SH content in the soluble fraction were determined. Increased salt concentration in cod muscle promoted protein denaturation and aggregation. The SSP and total SH content decreased, whereas the S–S bond and available SH content increased with increased salt concentration in cod muscle. Disulfide bond formation correlated (r = −0.6) with a decrease in total SH groups. Higher SSP and available SH groups of the samples at lower brine concentrations was explained by smaller concentration gradients and salt diffusion rates, resulting in stronger salting-in at early stages of the brining process. There was a significant difference in conformational changes in proteins extracted with a salt solution of 1 and 4 M, mainly due to a different degree of protein aggregation.     

Classification of shoreline vegetation in the Western Basin of Lake Erie using airborne hyperspectral imager HSI2, Pleiades and UAV data

Mapping land and aquatic vegetation of coastal areas using remote sensing for better management and conservation has been a long-standing interest in many parts of the world. Due to natural complexity and heterogeneity of vegetation cover, various remote sensing sensors and techniques are utilized for monitoring coastal ecosystems. In this study, two unsupervised and two supervised standard pixel-based classifiers were tested to evaluate the mapping performance of the second-generation airborne NASA Glenn Hyperspectral Imager (HSI2) over the narrow coastal area along the Western Lake Erie’s shoreline. Furthermore, the classification results of HSI2 (using the whole Visible-Near Infrared (VIS+ NIR) hyperspectral dataset, and also the spectral subset of Visible (VIS) spectral bands) were compared to multispectral Pleiades (VIS+ NIR) and Unmanned Aerial Vehicle (UAV) VIS classified images. The goal was to explore how different spectral ranges, and spatial and spectral resolutions impact the unsupervised and supervised classifiers. While the unsupervised classifiers depended more on the spectral range, spectral or spatial resolutions were important for the supervised classifiers. The Support Vector Machine (SVM) was found to perform better than other classification methods for the HSI2 images over all twenty-two study sites with the overall accuracy (OA) ranging from 82.6%–97.5% for VIS, and 81.5%–95.6 % for VIS + NIR. Considerably better performance of the supervised classifiers for the HSI2 VIS data over the Pleiades data (OA = 74.8–83.4%) suggested the importance of spectral resolution over spectral range (VIS vs. VIS+ NIR) for the supervised methods. The unsupervised classifiers exhibited low accuracy for both HSI2 VIS and UAV VIS imagery (OA< 30.0%) while the overall accuracy for the HSI2 VIS+ NIR and Pleiades data ranged from 60.4%–78.4 % and 42.1%–66.4%, respectively, suggesting the importance of spectral range for the unsupervised classifiers.     

Trajectory Tracking for Underwater Swimming Manipulators using a Super Twisting Algorithm

The underwater swimming manipulator (USM) is a snake‐like, multi‐articulated, underwater robot that is equipped with thrusters. One of the main purposes of the USM is to act like an underwater floating base manipulator. As such, it is essential to achieve good station‐keeping and trajectory tracking performance for the USM by using the thrusters and by using the joints to attain the desired position and orientation of the head and tail of the USM. In this ‘paper, we propose a sliding mode control (SMC) law, specifically the super‐twisting algorithm with adaptive gains, for the trajectory tracking of the USM's centre of mass. A higher‐order sliding mode observer is proposed for state estimation. Furthermore, we show the ultimate boundedness of the tracking errors. We demonstrate the applicability of the proposed control law and show that it leads to better performance than a linear PD‐controller.     

Theory‐Guided Synthesis of a Metastable Lead‐Free Piezoelectric Polymorph

Many technologically critical materials are metastable under ambient conditions, yet the understanding of how to rationally design and guide the synthesis of these materials is limited. This work presents an integrated approach that targets a metastable lead‐free piezoelectric polymorph of SrHfO₃. First‐principles calculations predict that the previous experimentally unrealized, metastable P4mm phase of SrHfO₃ should exhibit a direct piezoelectric response (d₃₃) of 36.9 pC N^?1 (compared to d₃₃ = 0 for the ground state). Combining computationally optimized substrate selection and synthesis conditions lead to the epitaxial stabilization of the polar P4mm phase of SrHfO₃ on SrTiO₃. The films are structurally consistent with the theory predictions. A ferroelectric‐induced large signal effective converse piezoelectric response of 5.2 pm V^?1 for a 35 nm film is observed, indicating the ability to predict and target multifunctionality. This illustrates a coupled theory‐experimental approach to the discovery and realization of new multifunctional polymorphs.     

The growing complexity in invention process

Technological and design process complexities may pose challenges to engineering design and related outcomes through invention. Understanding the trends related to the complexity of inventions and invention processes is crucial for informing engineering design research and education for invention, but has not been formally developed in the design literature. Herein, we utilize a set of patent-based metrics, drawn from complex systems research and engineering design research, to detect various aspects of the complexity in invention processes. By an analysis of U.S. patents from 1975 to 2011, our results suggest that technology inventions have been increasingly (1) requiring larger teams and more distant collaboration, (2) integrating a growing base of prior technologies, and (3) delivering more systemic and integrative new technologies. These trends may positively reinforce each other so as to contribute to a continual growth of the complexity in invention processes. Individual productivity for invention is also in decline, as we measured from the patent data. These findings suggest the increasing importance of research, education and application of complex system analysis methods and tools to control and manage the complexity in invention processes.