Search

In LATTE, a lattice based hierarchical identity-based encryption (HIBE) scheme, each hierarchical level user delegates a trapdoor basis to the next level by solving a generalized NTRU equation of level ℓ ≥ 3. For ℓ = 2, Howgrave-Graham, Pipher, Silverman, and Whyte presented an algorithm using resultant and Pornin and Prest presented an algorithm using a field norm with complexity analysis. Even though their ideas of solving NTRU equations can be conceptually extended for ℓ ≥ 3, no explicit algorithmic extensions with the storage analysis are known so far. In this paper, we interpret the generalized NTRU equation as the determinant of a matrix. By using the mathematical properties of the determinant, we show that how to construct algorithms for solving the generalized NTRU equation either using resultant or a field norm for any ℓ ≥ 3. We also obtain an upper bound of the size of solutions by using the properties of the determinant. From our analysis, the storage requirement of the algorithm using resultant is O(ℓ2n2 logB) and that of the algorithm using a field norm is O(ℓ2n logB), where B is an upper bound of the coefficients of the input polynomials of the generalized NTRU equations. We present examples of our algorithms for ℓ = 3 and the average storage requirements for ℓ = 3; 4. [ABSTRACT FROM AUTHOR]

Documenting the continuity of traditional land use practices on Guam, from before Spanish Contact in 1521 to after the Colonial La Reducción ca. 1700, is provocative. La Reducción refers to a period after Spanish settlement in 1668 when all indigenous inhabitants of northern Guam were removed from their traditional homes and sent to six southern villages under the watchful eye of administrative and religious authorities, except those residing on the island of Rota. Recent geoarchaeological excavations at Site 66-08-0141, located on the northern plateau in South Finegayan, have exposed at least two latte sets or pre-Contact habitations with traditional Micronesian earth ovens postdating Spanish settlement. Artifacts included Latte Period pottery, marine shell adzes, a limestone sling stone, and historic to modern refuse from WWII to the modern era. Microfossil evidence of pandanus, coconuts, and likely cultivation of rice and taro have expanded our understanding of subsistence farming in micro-environments within the tropical forest a generation or more after 1700 and La Reducción. This suggests that archaeological evidence of land use continuity and indigenous resistance and accommodation to Spanish Colonial entanglement exists, while challenging prior historiography across the Pacific; such sites hold much potential to bring native voices to early communities long disenfranchised by the colonization experience. [ABSTRACT FROM AUTHOR]

This paper evaluates the comparative and absolute in-plane seismic performance of rainscreen and nonrainscreen stucco exterior cladding systems for residential wood frame construction in British Columbia. In this study, an experimental program including quasi-static and dynamic tests was implemented, comprised of 18 (in-plane) quasi-static tests and two dynamic tests. The principal parameters investigated in this study were type of strapping, type and length of strapping fastener, and type and length of lath fastener. All rainscreen specimens were constructed with a 20 mm air space. The overall conclusion is that both rainscreen and nonrainscreen stucco comply with the code requirements addressing the permissible drifts. Therefore, both stucco systems were found to improve the structural behaviour when used as the lateral resisting system of residential wood frame buildings. This paper concludes with recommendations for seismic refinements to current construction practices. [ABSTRACT FROM AUTHOR]