Abstract: We introduce the notion of “non-malleable codes ” which relaxes the notion of error-correction and error-detection. Informally, a code is non-malleable if the message contained in a modified codeword is either the original message, or a completely unrelated value. In contrast to error-correction and error-detection, non-malleability can be achieved for very rich classes of modifications. We construct an efficient code that is non-malleable with respect to modifications that effect each bit of the codeword arbitrarily (i.e. leave it untouched, flip it or set it to either 0 or 1), but independently of the value of the other bits of the codeword. Using the probabilistic method, we also show a very strong and general statement: there exists a non-malleable code for every “small enough ” family F of functions via which codewords can be modified. Although this probabilistic method argument does not directly yield efficient constructions, it gives us efficient non-malleable codes in the random-oracle model for very general classes of tampering functions — e.g. functions where every bit in the tampered codeword can depend arbitrarily on any 99 % of the bits in the original codeword. As an application of non-malleable codes, we show that they provide an elegant algorithmic solution to the task of protecting functionalities implemented in hardware (e.g. signature cards) against “tampering attacks”. In such attacks, the secret state of a physical system is tampered, in the hopes that future interaction with the modified system will reveal some secret information. This problem, was previously studied in the work of Gennaro et al. in 2004 under the name “algorithmic tamper proof security ” (ATP). We show that non-malleable codes can be used to achieve important improvements over the prior work. In particular, we show that any functionality can be made secure against a large class of tampering attacks, simply by encoding the secret-state with a non-malleable code while it is stored in memory.
Anthropic blocks authors from opting out of $1。5B settlement at last minute
The asteroid that wiped out the dinosaurs was likely an exceptionally rare CO chondrite from a distant region of the solar system。 Its unusual chemistry suggests that planet-cooling dust and debris, rather than sulfur inside the asteroid, may have delivered the deadliest blow
Scientists have created a programmable optical chip that can slow light on demand, giving engineers far greater control over how optical signals propagate through a circuit。 The technology could provide the delays, synchronization, and buffering functions needed to make light-based computing more practical。 A single chip could eventually perform se
JWST has captured unusually detailed images of gas feeding the supermassive black hole at the center of NGC 4696。 A vast filament appears to funnel material into an 800-light-year-wide spinning disk, where gas races around at up to 600 kilometers per second。 The findings suggest black holes may recycle their own fuel by heating gas with jets and la
A distant Sun-like star appears to have devoured one of its planets, leaving behind a surprising chemical fingerprint。 Researchers found an unusually high concentration of lithium, a strong sign that planetary material was mixed into the star。 Careful comparisons with dozens of similar stars confirmed the signal is highly unusual, and scientists th
NASA's PACE satellite captured the Black Sea glowing turquoise during its annual phytoplankton bloom。 The vivid color comes from massive numbers of coccolithophores, microscopic organisms whose reflective shells brighten the water enough to be seen from space。 An astronaut aboard the International Space Station also photographed the bloom spreading
Researchers are applying evolutionary theory to cancer by changing treatments before tumors have time to develop resistance。 Mathematical models suggest that rapid, carefully timed switches between multiple therapies could improve cure rates
Four nearby white dwarf stars have been discovered hiding in plain sight beside brighter red dwarf companions。 Hubble's ultraviolet observations finally revealed the long-hidden stellar remnants, including one just 25 light-years away that took nearly three decades to confirm。 The findings match long-standing predictions and suggest our corner of t
A new particle detector called PLATON could replace millions of tiny detector components with a single block of light-producing material。 Using a light-field camera, highly sensitive photon sensors, and AI, it reconstructs particle paths in fast, detailed 3D。 Simulations suggest it could match or surpass today’s best detectors while being far easie
Researchers discovered a proton-assisted mechanism that greatly improves how triplet energy moves between quantum dots and nearby molecules。 The proton briefly shifts position, helps coordinate electron movement, and then returns to where it started。 This quantum-driven shuttle could offer a powerful new way to tune solar cells, lasers, and catalyt
K2-18b is one of the most promising worlds for the search for extraterrestrial life, so astronomers conducted an unusually powerful radio survey using both the VLA and MeerKAT telescopes。 Advanced software analyzed millions of signals, filtering out Earth-based interference and other false positives。 No convincing artificial radio transmissions wer