To be useful and widely accepted, automated contact tracing schemes (also called exposure notification) need to solve two seemingly contradictory problems at the same time: they need to protect the anonymity of honest users while also preventing malicious users from creating false alarms. In this paper, we provide, for the first time, an exposure notification construction that guarantees the same levels of privacy and integrity as existing schemes but with a fully malicious database (notably similar to Auerbach et al. CT-RSA 2021) without special restrictions on the adversary. We construct a new definition so that we can formally prove our construction secure. Our definition ensures the following integrity guarantees: no malicious user can cause exposure warnings in two locations at the same time and that any uploaded exposure notifications must be recent and not previously uploaded. Our construction is efficient, requiring only a single message to be broadcast at contact time no matter how many recipients are nearby. To notify contacts of potential infection, an infected user uploads data with size linear in the number of notifications, similar to other schemes. Linear upload complexity is not trivial with our assumptions and guarantees (a naive scheme would be quadratic). This linear complexity is achieved with a new primitive: zero knowledge subset proofs over commitments which is used by our no cloning proof protocol. We also introduce another new primitive: set commitments on equivalence classes, which makes each step of our construction more efficient. Both of these new primitives are of independent interest.
more »
« less
Interdecadal Pacific Oscillation reconstructed from trans-Pacific tree rings: 1350–2004 CE
More Like this
-
-
null (Ed.)Abstract Investigating Pacific Meridional Modes (PMM) without the influence of tropical Pacific variability is technically difficult if based on observations or fully coupled model simulations due to their overlapping spatial structures. To confront this issue, the present study investigates both North (NPMM) and South PMM (SPMM) in terms of their associated atmospheric forcing and response processes based on a mechanically decoupled climate model simulation. In this experiment, the climatological wind stress is prescribed over the tropical Pacific, which effectively removes dynamically coupled tropical Pacific variability (e.g., the El Niño-Southern Oscillation). Interannual NPMM in this experiment is forced not only by the North Pacific Oscillation, but also by a North Pacific tripole (NPT) pattern of atmospheric internal variability, which primarily forces decadal NPMM variability. Interannual and decadal variability of the SPMM is partly forced by the South Pacific Oscillation. In turn, both interannual and decadal NPMM variability can excite atmospheric teleconnections over the Northern Hemisphere extratropics by influencing the meridional displacement of the climatological intertropical convergence zone throughout the whole year. Similarly, both interannual and decadal SPMM variability can also excite atmospheric teleconnections over the Southern Hemisphere extratropics by extending/shrinking the climatological South Pacific convergence zone in all seasons. Our results highlight a new poleward pathway by which both the NPMM and SPMM feed back to the extratropical climate, in addition to the equatorward influence on tropical Pacific variability.more » « less
-
Abstract Variations of sea-surface temperature (SST) in the subtropical North Pacific have received considerable attention due to their potential role as a precursor of El Niño-Southern Oscillation (ENSO) events in the tropical Pacific as well as their role in regional climate impacts. These subtropical SST variations, known as the North Pacific Meridional Mode (PMM), are thought to be triggered by extratropical atmospheric forcing and amplified by air-sea coupling involving surface winds, evaporation, and SST. The PMM is often defined through a statistical technique called maximum covariance analysis (MCA) that identifies patterns of maximum covariability between SST and surface winds. Here we show that SST alone is sufficient to reproduce the MCA-based PMM index with near-perfect correlation. This dominance of the SST suggests that the MCA-based definition of the PMM may not be ideally suited for capturing two-way wind-SST interaction or, alternatively, that this interaction is relatively weak. We further show that the MCA-based PMM definition conflates intrinsic subtropical and remote ENSO variability, thereby undermining its interpretation as an ENSO precursor. Our findings indicate that, while air-sea coupling may be important for variability in the subtropical North Pacific, it cannot be reliably identified by the MCA-based definition of the PMM. This highlights the need for refined tools to diagnose variability in the subtropical North Pacific.more » « less
-
null (Ed.)International Ocean Discovery Program Expedition 363 sought to document the regional expression and driving mechanisms of climate variability (e.g., temperature, precipitation, and productivity) in the Indo-Pacific Warm Pool (IPWP) as it relates to the evolution of Neogene climate on millennial, orbital, and geological timescales. To achieve our objectives, we selected sites with a wide geographical distribution and variable oceanographic and depositional settings. Nine sites were cored during Expedition 363, recovering a total of 6956 m of sediment in 875–3421 m water depth with an average recovery of 101.3% during 39.6 days of on-site operations. Two moderate sedimentation rate (~3–10 cm/ky) sites are located off northwestern Australia at the southwestern maximum extent of the IPWP and span the late Miocene to present. Seven of the nine sites are situated at the heart of the Western Pacific Warm Pool (WPWP), including two sites on the northern margin of Papua New Guinea with very high sedimentation rates (>60 cm/ky) spanning the past ~450 ky, two sites in the Manus Basin (north of Papua New Guinea) with moderate sedimentation rates (~4–14 cm/ky) recovering upper Pliocene to present sequences, and three sites with low sedimentation rates (~1–3 cm/ky) on the southern and northern Eauripik Rise spanning the early Miocene to present. The wide spatial distribution of the cores, variable accumulation rates, exceptional biostratigraphic and paleomagnetic age constraints, and mostly excellent or very good foraminifer preservation will allow us to trace the evolution of the IPWP through the Neogene at different temporal resolutions, meeting the primary objectives of Expedition 363. Specifically, the high–sedimentation rate cores off Papua New Guinea will allow us to better constrain mechanisms influencing millennial-scale variability in the WPWP, their links to high-latitude climate variability, and implications for temperature and precipitation in this region under variable mean-state climate conditions. Furthermore, the high accumulation rates offer the opportunity to study climate variability during previous warm periods at a resolution similar to that of existing studies of the Holocene. With excellent recovery, Expedition 363 sites are suitable for detailed paleoceanographic reconstructions at orbital and suborbital resolution from the middle Miocene to Pleistocene and thus will be used to refine the astronomical tuning, biostratigraphy, magnetostratigraphy, and isotope stratigraphy of hitherto poorly constrained intervals within the Neogene timescale (e.g., the late Miocene) and to reconstruct the history of the Asian-Australian monsoon and the Indonesian Throughflow on orbital and tectonic timescales. Results from high-resolution interstitial water sampling at selected sites will be used to reconstruct density profiles of the western equatorial Pacific deep water during the Last Glacial Maximum. Additional geochemical analyses of interstitial water samples in this tectonically active region will be used to investigate volcanogenic mineral and carbonate weathering and their possible implications for the evolution of Neogene climate.more » « less
An official website of the United States government

