Author Hi Gamedev! :DSo I'm using some existing models from other games for a PRIVATE mod im working on (so no restributing, don't wanna rip of talented artists and using existing meshes form games due to cost). But when i import them into blender or 3ds max the modeling software tells me it's got overlapping vertices. Is this normal with game models or is every vertex supposed to be welded?Kind regards! Maybe. They might not be duplicates, it could be that there was additional information which was lost, such as two points that had different normal information or texture coordinates even though they're at the same position.It could be normal for that project, but no, in general duplicate verts, overlapping verts, degenerate triangles, and similar can cause rendering issues and are often flagged by tools.  If it is something you extracted it might be the result of processing that took place rather than coming from the original, like a script that ends up stripping the non-duplicate information or that ends up traversing a mesh more than once.Most likely your warning is exactly the same one artists in the game would receive, and they just need to be welded, fused, or otherwise processed back into place. Advertisement It's normal. Reasons to split a mesh edge of geometrically adjacent triangles are:Differing materials / textures / uv coordsEdge should show discontinutiy in lighting (e.g. cube) instead smooth shading (e.g. sphere)Dividing mesh into smaller pieces for fine grained cullingThus, splitting models and duplicating vertices is a post process necessary to use them in game engines, while artists keep the original models to do changes and for archivation.Turning such assets back to editable models requires welding with a tolerance of zero, or eventually a very small number. Issues might still remain. Other things, e.g. the original cage of a subdivision model, or Nurbs control points, etc. can't be reconstructed that easily. Author Hi Guy's so i usually use this tutorial if i get overlapping:The reason im asking this is because: Does it matter if faces are welded or not if i convert them to meshlets like Nvidias asteroids? Or should they still be welded then?Does it matter how small/large the mesh is when welding by distance?Kind regards! That is another “it depends on the details” question. There might be visual artifacts or not, depending on the details. There can be performance differences depending on the details. There are reasons to do it that we're already covered, a vertex can have far more than just position data which would make them different despite both being at the same location. There are details and choices beyond just the vertex positions overlapping.  Newgamemodder said:Does it matter if faces are welded or not if i convert them to meshlets like Nvidias asteroids?Usually no. You need to regenerate the meshlets anyway after editing a model. It's done by a preprocessing tool, and the usual asset pipeline is: Model from artist → automated tool to split edges where needed to get one mesh per material, compute meshlet clusters, quantization for compression, reorder vertices for cache efficiency, etc → save as asset to ship with the game.So meshlets do not add to the risks from welding vertices which you already have (e.g. accidental corruption of UV coordinates or merging of material groups). Artwork is not affected from meshlets in general.However, this applies to games production, not to modding. Things like Nanite and meshlets ofc. make it even harder to mod existing assets, since modders don't have those automated preprocessing tools if devs don't provide them.Newgamemodder said:Does it matter how small/large the mesh is when welding by distance?Yes. Usually you give a distance threshold for the welding, so the scale of the model matters. My advise is to use the smallest threshold possible and observing UVs, which should not change from the welding operation. 

In Rancho Palos Verde, California, the disassembled Wayfarers Chapel designed by Lloyd Wright, the son of Frank Lloyd Wright, has been stored away since last July, following damage from landslides. A potential site for the ecclesiastical structure has been found. The proposed site would expand the footprint of the serene property and protect its structures from further damage caused by land movement.  In the 1970s, a landslide at the site destroyed the chapel’s visitor center, and the geologic movement was inactive for a while. However, in the past few years activity began accelerating at an unprecedented rate. In February 2024, the Wayfarers Chapel announced that it would close its doors due to land movement in the area. The shuttering left a displaced congregation and devastated brides in its wake, but there was still hope of a return. Then, in May 2024, it was announced that the only way to maintain the structure was to disassemble it. Land movement had caused glass panels to shatter, the metal framing to warp, and cracks to form in the concrete. Though leadership initially wanted to rebuild on site, the worsening conditions proved this was no longer a viable option. In July 2024, with the help of Architectural Resources Group, the church was meticulously disassembled with each part numbered and labeled. Many of the irreplaceable materials used to construct the original chapel were salvaged. The pieces have since been kept in storage, waiting to be rebuilt.  The chapel was disassembled and stored for preservation. (Architectural Resources Group) The chapel’s new site must carry similar characteristics to the old one to uphold its National Historic Landmark designation. The prospective site, Battery Barnes, shares the original site’s coastal views of the Pacific, while situating the reassembled chapel outside the Portuguese Bend. Built in 1943 as part of the U.S. Army’s coastal fortification plan, the Battery Barnes’s connection to World War II could also be highlighted throughout the use of the land.  The glass chapel will be reconstructed using the salvaged original materials. (Architectural Resources Group/Courtesy Wayfarers Chapel) Wayfarers Chapel also plans to take advantage of the expanded footprint of the proposed site. During an episode of “RPV City Talk,” the chapel’s communications director Stephanie Cartozian shared that the organization hopes to rebuild the chapel along with the lost visitor center, as well as constructing a museum, archival center, and restaurant. The campus would also see the addition of public restrooms for hikers, expanding on its community accessibility.   Currently, Wayfarers Chapel is fundraising to cover the rebuild, with part of the funds going toward securing the site. Unlike wildfires, earthquakes, or flooding, landslides are not considered disasters in the State of California. Thus, along with fundraising efforts, local lobbying efforts are being made to add landslides to the list of covered emergencies, which could create a path to governmental assistance.

Advanced image restoration techniques have produced reconstructed views of the sun with an 8K image resolution for the first time.

New York City’s Brooklyn-Queens Expressway is falling apart. Built between 1946 and 1964, the urban highway runs 12.1 miles through the heart of the two boroughs to connect on either end with the interstate highway system—a relic of midcentury car-oriented infrastructure, and a prime example of the dwindling lifespan of roads built during that time.  The degradation is most visible—and most pressing—in a section running alongside Brooklyn Heights known as the triple cantilever. This 0.4-mile section, completed in 1954, is unique among U.S. highways in that it juts out from the side of a hill and stacks the two directions of traffic on balcony-like decks, one slightly overhanging the other. A third level holds a well-loved park, the Brooklyn Heights Promenade.  This unusual layer cake of a freeway was a marvel of engineering in its day, though not without controversy. Masterminded by Robert Moses, the city’s all-powerful, often ruthless city planner for more than four decades, the roadway bisects working-class and immigrant neighborhoods that grapple with the health and environmental fallout to this day. Like the reputation of the man who built it, the triple cantilever has aged poorly. Its narrow width, (33.5 feet for the roadway in either direction) has made all but the most basic maintenance incredibly difficult, and its 71-year-old structure is constantly battered by the ever heavier automobiles and trucks. Designed to accommodate around 47,000 vehicles per day, it now carries more than three times that amount. Deteriorating deck joints and failing steel-reinforced concrete have led many to worry the triple cantilever is on the verge of collapse. An expert panel warned in 2020 that the triple cantilever could be unusable by 2026, and only then did interim repairs get made to keep it standing. [Photo: Alex Potemkin/Getty Images] The mounting concern comes amid a 50-year decline in direct government spending on infrastructure in the U.S., according to a recent analysis by Citigroup. Simply maintaining existing infrastructure is a challenge, the report notes. Meanwhile, the American Society of Civil Engineers’ grade for the country’s infrastructure has improved, from a D+ in 2017 to a C in 2025. Now even private credit firms are circling: As reported in Bloomberg, Apollo Global Management estimates that a boom in infrastructure deals help could grow the private debt market up to a staggering $40 trillion.   Independent urban designer Marc Wouters has an idea on how to fix BQE’s cantilever. He’s been working on it for years. “My process is that I always interview people in the community before I do any drawings,” he says. “So I really have listened to pretty much everybody over the past few years.” Unsolicited and developed in his own spare time, Wouters has designed an alternative for the triple cantilever that he named the BQE Streamline Plan. BQE Streamline Plan [Image: courtesy Marc Wouters | Studios/©2025] His concept, based on decades of experience in urban planning, infrastructure, and resilience projects in communities across the country, is relatively simple: extend the width of the two traffic-bearing cantilevers and add support beams to their outside edge, move both directions of traffic onto four lanes on the first level, and turn the second level into a large freeway cap park. Instead of major rebuilding efforts, Wouters’s proposal is more of a reinforcement and expansion, with a High Line-style park plopped on top. Though he’s not an engineer, Wouters is confident that his design would shift enough strain off the existing structure to allow it to continue functioning for the foreseeable future. (What actual engineers think remains to be seen.) “What I’ve done is come up with a plan that happens to be much less invasive, faster to build, a lot cheaper, and it encompasses a lot of what the community wants,” he says. “Yet it still handles the same capacity as the highway does right now.” So what will it take for this outsider’s idea to be considered a viable design alternative? This idea had been brewing in his mind for years. Wouters, who lives near the triple cantilever section of the BQE in Brooklyn Heights, has followed the highway’s planning process for more than a decade.  As complex infrastructure projects go, this one is particularly convoluted. The BQE is overseen by both the state of New York and New York City, among others, with the city in charge of the 1.5-mile section that includes the triple cantilever. This dual ownership has complicated the management of the highway and its funding. The city and the state have launched several efforts over the years to reimagine the highway’s entire length. In winter 2018, the city’s Department of Transportation (NYC DOT) released two proposals to address the ailing cantilever. Not seeing what they wanted from either one, Brooklyn Heights Association, a nonprofit neighborhood group, retained Wouters and his studio to develop an alternative design. He suggested building a temporary parallel bypass that would allow a full closure and repair of the triple cantilever. That proposal, along with competing ideas developed under the previous mayoral administration, went by the wayside in 2022, when the latest BQE redesign process commenced. Wouters found himself following yet another community feedback and planning process for the triple cantilever. The ideas being proposed by the city’s DOT this time around included a plan that would chew into the hillside that currently supports the triple cantilever to move the first tier of traffic directly underneath the second, and add a large girding structure on its open end to hold it all up. Other options included reshaping the retaining wall that currently holds up the triple cantilever, moving traffic below grade into a wide tunnel, or tearing the whole thing down and rebuilding from scratch. Each would be time-consuming and disruptive, and many of them cut into another well-loved public space immediately adjacent to the triple cantilever, Brooklyn Bridge Park. None of these options has anything close to unanimous support. And any of them will cost more than $1 billion—a price tag that hits much harder after the Federal Highway Administration rejected an $800 million grant proposal for fixing the BQE back in early 2024. BQE Streamline Plan [Image: courtesy Marc Wouters | Studios/©2025] Wouters is no highway zealot. In fact, he’s worked on a project heading into construction in Syracuse that will replace an underutilized inner-city highway with a more appropriately sized boulevard and developable land. But he felt sure there was a better way forward—a concept that would work as well in practice as on paper. “I just kept going to meetings and waiting to see what I thought was a progressive solution,” Wouters says. Unimpressed and frustrated, he set out to design it himself. Wouters released the Streamline Plan in March. The concept quickly gathered interest, receiving a flurry of local news coverage. He has since met with various elected officials to discuss it. But as elegant as Wouters’s concept may be, some stakeholders remain unconvinced that the city should be going all in on a reinterpretation of the triple cantilever. What might be more appropriate, critics say, is to make necessary fixes now to keep the triple cantilever safe and functional, and to spend more time thinking about whether this section of highway is even what the city needs in the long term. A group of local organizations is calling for a more comprehensive reconsideration of the BQE under the premise that its harms may be outnumbering its benefits. Launched last spring, the Brooklyn-Queens Expressway Environmental Justice Coalition wants any planning for the future of the BQE to include efforts to address its health and environmental impacts on neighboring communities and to seek an alternative that reconnects communities that have been divided by the corridor. One member of this coalition is the Riders Alliance, a nonprofit focused on improving public transit in New York. Danny Pearlstein, the group’s policy and communications director, says implementing a major redesign of the triple cantilever would just reinforce car dependency in a place that’s actually well served by public transit. The environmental justice coalition’s worry is that rebuilding this one section in a long-term fashion could make it harder for change across the length of the entire BQE and could increase the environmental impact the highway has on the communities that surround it. “This is not just one neighborhood. This is communities up and down the corridor that don’t resemble each other very much in income or background who are united and are standing together for something that’s transformative, rather than doubling down on the old ways,” Pearlstein says. [Photo: ©NYC DOT] Lara Birnback is executive director of the Brooklyn Heights Association, representing a neighborhood of roughly 20,000 people. Her organization, which worked directly with Wouters in the past, is circumspect about his latest concept. “It’s certainly more interesting and responsive to the kinds of things that the community has been asking for when thinking about the BQE. It’s more of those things than we’ve seen from any of the designs that New York City DOT has presented to us through their engagement process,” she says. “But at the end of the day, it’s still a way of preserving more or less the status quo of the BQE as a major interstate highway running through the borough.” She argues it makes more sense to patch up the triple cantilever and use the extra years of service that buys to do a more radical rethinking of the BQE’s future. (For example, one 2020 proposal by the Brooklyn-based architecture studio Light and Air proposed a simple intervention of installing buttresses on the open-air side of the triple cantilever, propping it up with a relatively small addition of material.) “We really strongly encourage the city to move forward immediately with a more short-term stabilization plan for the cantilever, with repairs that would last, for example, 20 to 25 years rather than spending billions and billions of dollars rebuilding it for the next 100 years,” Birnback says. Birnback says a major rebuilding plan like the one Wouters is proposing—for all its community benefits—could end up doing more harm to the city. “I think going forward now with a plan that both embeds the status quo and most likely forecloses on the possibility of real transformation across the corridor is a mistake,” she says. NYC DOT expects to begin its formal environmental review process this year, laying the necessary groundwork for deciding on a plan for what to do with the triple cantilever, either for the short term or the long term. The environmental process will evaluate all concepts equally, according to DOT spokesperson Vincent Barone, who notes that the department is required to review and respond to all feedback that comes in through that process. There is technically nothing holding back Wouters’s proposal from being one of the alternatives considered. And he may have some important political support to help make that happen. Earlier this month, Brooklyn’s Community District 2 board formally supported the plan. They are calling for the city’s transportation department to include it in the BQE’s formal environmental review process when it starts later this year. [Photo: Sinisa Kukic/Getty Images] Wouters argues that his proposal solves the pressing structural problems of the triple cantilever while also opening resources to deal with the highway’s big picture challenges. “The several hundred million dollars of savings is now funding that could go to other parts of the BQE. And there are other parts that are really struggling,” he says. “I’m always thinking about the whole length and about all these other communities, not just this one.” With a new presidential administration and a mayoral primary election in June, what happens with the triple cantilever is very much up in the air. But if the environmental review process begins as planned this year, it only makes sense for every option to fall under consideration. What gets built—or torn down, or reconstructed, or reinterpreted—could reshape part of New York City for generations.

In this post, we describe FrodoKEM, a key encapsulation protocol that offers a simple design and provides strong security guarantees even in a future with powerful quantum computers. The quantum threat to cryptography For decades, modern cryptography has relied on mathematical problems that are practically impossible for classical computers to solve without a secret key. Cryptosystems like RSA, Diffie-Hellman key-exchange, and elliptic curve-based schemes—which rely on the hardness of the integer factorization and (elliptic curve) discrete logarithm problems—secure communications on the internet, banking transactions, and even national security systems. However, the emergence of Quantum computers leverage the principles of quantum mechanics to perform certain calculations exponentially faster than classical computers. Their ability to solve complex problems, such as simulating molecular interactions, optimizing large-scale systems, and accelerating machine learning, is expected to have profound and beneficial implications for fields ranging from chemistry and material science to artificial intelligence. Spotlight: AI-POWERED EXPERIENCE Microsoft research copilot experience Discover more about research at Microsoft through our AI-powered experience Start now Opens in a new tab At the same time, quantum computing is poised to disrupt cryptography. In particular, Shor’s algorithm, a quantum algorithm developed in 1994, can efficiently factor large numbers and compute discrete logarithms—the very problems that underpin the security of RSA, Diffie-Hellman, and elliptic curve cryptography. This means that once large-scale, fault-tolerant quantum computers become available, public-key protocols based on RSA, ECC, and Diffie-Hellman will become insecure, breaking a sizable portion of the cryptographic backbone of today’s digital world. Recent advances in quantum computing, such as Microsoft’s Majorana 1 (opens in new tab), the first quantum processor powered by topological qubits, represent major steps toward practical quantum computing and underscore the urgency of transitioning to quantum-resistant cryptographic systems. To address this looming security crisis, cryptographers and government agencies have been working on post-quantum cryptography (PQC)—new cryptographic algorithms that can resist attacks from both classical and quantum computers. The NIST Post-Quantum Cryptography Standardization effort In 2017, the U.S. National Institute of Standards and Technology (NIST) launched the Post-Quantum Cryptography Standardization project (opens in new tab) to evaluate and select cryptographic algorithms capable of withstanding quantum attacks. As part of this initiative, NIST sought proposals for two types of cryptographic primitives: key encapsulation mechanisms (KEMs)—which enable two parties to securely derive a shared key to establish an encrypted connection, similar to traditional key exchange schemes—and digital signature schemes. This initiative attracted submissions from cryptographers worldwide, and after multiple evaluation rounds, NIST selected CRYSTALS-Kyber, a KEM based on structured lattices, and standardized it as ML-KEM (opens in new tab). Additionally, NIST selected three digital signature schemes: CRYSTALS-Dilithium, now called ML-DSA; SPHINCS+, now called SLH-DSA; and Falcon, now called FN-DSA. While ML-KEM provides great overall security and efficiency, some governments and cryptographic researchers advocate for the inclusion and standardization of alternative algorithms that minimize reliance on algebraic structure. Reducing algebraic structure might prevent potential vulnerabilities and, hence, can be considered a more conservative design choice. One such algorithm is FrodoKEM. International standardization of post-quantum cryptography Beyond NIST, other international standardization bodies have been actively working on quantum-resistant cryptographic solutions. The International Organization for Standardization (ISO) is leading a global effort to standardize additional PQC algorithms. Notably, European government agencies—including Germany’s BSI (opens in new tab), the Netherlands’ NLNCSA and AIVD (opens in new tab), and France’s ANSSI (opens in new tab)—have shown strong support for FrodoKEM, recognizing it as a conservative alternative to structured lattice-based schemes. As a result, FrodoKEM is undergoing standardization at ISO. Additionally, ISO is standardizing ML-KEM and a conservative code-based KEM called Classic McEliece. These three algorithms are planned for inclusion in ISO/IEC 18033-2:2006 as Amendment 2 (opens in new tab). What is FrodoKEM? FrodoKEM is a key encapsulation mechanism (KEM) based on the Learning with Errors (LWE) problem, a cornerstone of lattice-based cryptography. Unlike structured lattice-based schemes such as ML-KEM, FrodoKEM is built on generic, unstructured lattices, i.e., it is based on the plain LWE problem. Why unstructured lattices? Structured lattice-based schemes introduce additional algebraic properties that could potentially be exploited in future cryptanalytic attacks. By using unstructured lattices, FrodoKEM eliminates these concerns, making it a safer choice in the long run, albeit at the cost of larger key sizes and lower efficiency. It is important to emphasize that no particular cryptanalytic weaknesses are currently known for recommended parameterizations of structured lattice schemes in comparison to plain LWE. However, our current understanding of the security of these schemes could potentially change in the future with cryptanalytic advances. Lattices and the Learning with Errors (LWE) problem Lattice-based cryptography relies on the mathematical structure of lattices, which are regular arrangements of points in multidimensional space. A lattice is defined as the set of all integer linear combinations of a set of basis vectors. The difficulty of certain computational problems on lattices, such as the Shortest Vector Problem (SVP) and the Learning with Errors (LWE) problem, forms the basis of lattice-based schemes. The Learning with Errors (LWE) problem The LWE problem is a fundamental hard problem in lattice-based cryptography. It involves solving a system of linear equations where some small random error has been added to each equation, making it extremely difficult to recover the original secret values. This added error ensures that the problem remains computationally infeasible, even for quantum computers. Figure 1 below illustrates the LWE problem, specifically, the search version of the problem. As can be seen in Figure 1, for the setup of the problem we need a dimension \(n\) that defines the size of matrices, a modulus \(q\) that defines the value range of the matrix coefficients, and a certain error distribution \(\chi\) from which we sample \(\textit{“small”}\) matrices. We sample two matrices from \(\chi\), a small matrix \(\text{s}\) and an error matrix \(\text{e}\) (for simplicity in the explanation, we assume that both have only one column); sample an \(n \times n\) matrix \(\text{A}\) uniformly at random; and compute \(\text{b} = \text{A} \times \text{s} + \text{e}\). In the illustration, each matrix coefficient is represented by a colored square, and the “legend of coefficients” gives an idea of the size of the respective coefficients, e.g., orange squares represent the small coefficients of matrix \(\text{s}\) (small relative to the modulus \(q\)). Finally, given \(\text{A}\) and \(\text{b}\), the search LWE problem consists in finding \(\text{s}\). This problem is believed to be hard for suitably chosen parameters (e.g., for dimension \(n\) sufficiently large) and is used at the core of FrodoKEM. In comparison, the LWE variant used in ML-KEM—called Module-LWE (M-LWE)—has additional symmetries, adding mathematical structure that helps improve efficiency. In a setting similar to that of the search LWE problem above, the matrix \(\text{A}\) can be represented by just a single row of coefficients. FIGURE 1: Visualization of the (search) LWE problem. LWE is conjectured to be quantum-resistant, and FrodoKEM’s security is directly tied to its hardness. In other words, cryptanalysts and quantum researchers have not been able to devise an efficient quantum algorithm capable of solving the LWE problem and, hence, FrodoKEM. In cryptography, absolute security can never be guaranteed; instead, confidence in a problem’s hardness comes from extensive scrutiny and its resilience against attacks over time. How FrodoKEM Works FrodoKEM follows the standard paradigm of a KEM, which consists of three main operations—key generation, encapsulation, and decapsulation—performed interactively between a sender and a recipient with the goal of establishing a shared secret key: Key generation (KeyGen), computed by the recipient Generates a public key and a secret key. The public key is sent to the sender, while the private key remains secret. Encapsulation (Encapsulate), computed by the sender Generates a random session key. Encrypts the session key using the recipient’s public key to produce a ciphertext. Produces a shared key using the session key and the ciphertext. The ciphertext is sent to the recipient. Decapsulation (Decapsulate), computed by the recipient Decrypts the ciphertext using their secret key to recover the original session key. Reproduces the shared key using the decrypted session key and the ciphertext. The shared key generated by the sender and reconstructed by the recipient can then be used to establish secure symmetric-key encryption for further communication between the two parties. Figure 2 below shows a simplified view of the FrodoKEM protocol. As highlighted in red, FrodoKEM uses at its core LWE operations of the form “\(\text{b} = \text{A} \times \text{s} + \text{e}\)”, which are directly applied within the KEM paradigm. FIGURE 2: Simplified overview of FrodoKEM. Performance: Strong security has a cost Not relying on additional algebraic structure certainly comes at a cost for FrodoKEM in the form of increased protocol runtime and bandwidth. The table below compares the performance and key sizes corresponding to the FrodoKEM level 1 parameter set (variant called “FrodoKEM-640-AES”) and the respective parameter set of ML-KEM (variant called “ML-KEM-512”). These parameter sets are intended to match or exceed the brute force security of AES-128. As can be seen, the difference in speed and key sizes between FrodoKEM and ML-KEM is more than an order of magnitude. Nevertheless, the runtime of the FrodoKEM protocol remains reasonable for most applications. For example, on our benchmarking platform clocked at 3.2GHz, the measured runtimes are 0.97 ms, 1.9 ms, and 3.2 ms for security levels 1, 2, and 3, respectively. For security-sensitive applications, a more relevant comparison is with Classic McEliece, a post-quantum code-based scheme also considered for standardization. In this case, FrodoKEM offers several efficiency advantages. Classic McEliece’s public keys are significantly larger—well over an order of magnitude greater than FrodoKEM’s—and its key generation is substantially more computationally expensive. Nonetheless, Classic McEliece provides an advantage in certain static key-exchange scenarios, where its high key generation cost can be amortized across multiple key encapsulation executions. TABLE 1: Comparison of key sizes and performance on an x86-64 processor for NIST level 1 parameter sets. A holistic design made with security in mind FrodoKEM’s design principles support security beyond its reliance on generic, unstructured lattices to minimize the attack surface of potential future cryptanalytic threats. Its parameters have been carefully chosen with additional security margins to withstand advancements in known attacks. Furthermore, FrodoKEM is designed with simplicity in mind—its internal operations are based on straightforward matrix-vector arithmetic using integer coefficients reduced modulo a power of two. These design decisions facilitate simple, compact and secure implementations that are also easier to maintain and to protect against side-channel attacks. Conclusion After years of research and analysis, the next generation of post-quantum cryptographic algorithms has arrived. NIST has chosen strong PQC protocols that we believe will serve Microsoft and its customers well in many applications. For security-sensitive applications, FrodoKEM offers a secure yet practical approach for post-quantum cryptography. While its reliance on unstructured lattices results in larger key sizes and higher computational overhead compared to structured lattice-based alternatives, it provides strong security assurances against potential future attacks. Given the ongoing standardization efforts and its endorsement by multiple governmental agencies, FrodoKEM is well-positioned as a viable alternative for organizations seeking long-term cryptographic resilience in a post-quantum world. Further Reading For those interested in learning more about FrodoKEM, post-quantum cryptography, and lattice-based cryptography, the following resources provide valuable insights: The official FrodoKEM website: https://frodokem.org/ (opens in new tab), which contains, among several other resources, FrodoKEM’s specification document. The official FrodoKEM software library: https://github.com/Microsoft/PQCrypto-LWEKE (opens in new tab), which contains reference and optimized implementations of FrodoKEM written in C and Python. NIST’s Post-Quantum Cryptography Project: https://csrc.nist.gov/projects/post-quantum-cryptography (opens in new tab). Microsoft’s blogpost on its transition plan for PQC: https://techcommunity.microsoft.com/blog/microsoft-security-blog/microsofts-quantum-resistant-cryptography-is-here/4238780 (opens in new tab). A comprehensive survey on lattice-based cryptography: Peikert, C. “A Decade of Lattice Cryptography.” Foundations and Trends in Theoretical Computer Science. (2016) A comprehensive tutorial on modern lattice-based schemes, including ML-KEM and ML-DSA: Lyubashevsky, V. “Basic Lattice Cryptography: The concepts behind Kyber (ML-KEM) and Dilithium (ML-DSA).” https://eprint.iacr.org/2024/1287 (opens in new tab). (2024) Opens in a new tab

The US is less than 250 years old, but some of its most important archaeological sites are older than the Viking seafarers, the Roman Empire, and the pyramids.Many help tell the story of how the first humans came to North America. It's still a mystery exactly how and when people arrived, though it's widely believed they crossed the Bering Strait at least 15,000 years ago."As we get further back in time, as we get populations that are smaller and smaller, finding these places and interpreting them becomes increasingly difficult," archaeologist Kenneth Feder told Business Insider. He's the author of "Ancient America: Fifty Archaeological Sites to See for Yourself."Some sites, like White Sands and Cooper's Ferry, have skeptics about the accuracy of their age. Still, they contribute to our understanding of some of the earliest Americans.Others are more recent and highlight the different cultures that were spreading around the country, with complex buildings and illuminating pictographs.Many of these places are open to the public, so you can see the US' ancient history for yourself. White Sands National Park, New Mexico Footprints at White Sands. National Park Service Prehistoric camels, mammoths, and giant sloths once roamed what's now New Mexico, when it was greener and damper.As the climate warmed around 11,000 years ago, the water of Lake Otero receded, revealing footprints of humans who lived among these extinct animals. Some even seemed to be following a sloth, offering a rare glimpse into ancient hunters' behavior.Recent research puts some of these fossilized footprints at between 21,000 and 23,000 years old. If the dates are accurate, the prints would predate other archaeological sites in the US, raising intriguing questions about who these people were and how they arrived in the Southwestern state."Where are they coming from?" Feder said. "They're not parachute dropping in New Mexico. They must have come from somewhere else, which means there are even older sites." Archaeologists simply haven't found them yet.While visitors can soak in the sight of the eponymous white sands, the footprints are currently off-limits. Meadowcroft Rockshelter, Pennsylvania The archeological dig at the Meadowcroft National Historic Site in 2013. AP Photo/Keith Srakocic In the 1970s, archaeologist James M. Adovasio sparked a controversy when he and his colleagues suggested stone tools and other artifacts found in southwestern Pennsylvania belonged to humans who had lived in the area 16,000 years ago.For decades, scientists had been finding evidence of human habitation that all seemed to be around 12,000 to 13,000 years old, belonging to the Clovis culture. They were long believed to have been the first to cross the Bering land bridge. Humans who arrived in North America before this group are often referred to as pre-Clovis.At the time, skeptics said that the radiocarbon dating evidence was flawed, AP News reported in 2016. In the years since, more sites that appear older than 13,000 years have been found across the US.Feder said Adovasio meticulously excavated the site, but there's still no clear consensus about the age of the oldest artifacts. Still, he said, "that site is absolutely a major, important, significant site." It helped archaeologists realize humans started arriving on the continent before the Clovis people.The dig itself is on display at the Heinz History Center, allowing visitors to see an excavation in person. Cooper's Ferry, Idaho Excavators at Cooper's Ferry in 2013. Loren Davis/Oregon State University One site that's added intriguing evidence to the pre-Clovis theory is located in western Idaho. Humans living there left stone tools and charred bones in a hearth between 14,000 and 16,000 years ago, according to radiocarbon dating. Other researchers put the dates closer to 11,500 years ago.These stemmed tools are different from the Clovis fluted projectiles, researchers wrote in a 2019 Science Advances paper.Some scientists think humans may have been traveling along the West Coast at this time, when huge ice sheets covered Alaska and Canada. "People using boats, using canoes could hop along that coast and end up in North America long before those glacial ice bodies decoupled," Feder said.Cooper's Ferry is located on traditional Nez Perce land, which the Bureau of Land Management holds in public ownership. Page-Ladson, Florida Divers search in the sediment at the Page-Ladson site. Texas A&M University via Getty Images In the early 1980s, former Navy SEAL Buddy Page alerted paleontologists and archaeologists to a sinkhole nicknamed "Booger Hole" in the Aucilla River. There, the researchers found mammoth and mastodon bones and stone tools.They also discovered a mastodon tusk with what appeared to be cut marks believed to be made by a tool. Other scientists have returned to the site more recently, bringing up more bones and tools. They used radiocarbon dating, which established the site as pre-Clovis."The stone tools and faunal remains at the site show that at 14,550 years ago, people knew how to find game, fresh water and material for making tools," Michael Waters, one of the researchers, said in a statement in 2016. "These people were well-adapted to this environment."Since the site is both underwater and on private property, it's not open to visitors. Paisley Caves, Oregon One of the Paisley Caves near Paisley, Oregon. AP Photo/Jeff Barnard Scientists study coprolites, or fossilized poop, to learn about the diets of long-dead animals. Mineralized waste can also reveal much more. In 2020, archaeologist Dennis Jenkins published a paper on coprolites from an Oregon cave that were over 14,000 years old.Radiocarbon dating gave the trace fossils' age, and genetic tests suggested they belonged to humans. Further analysis of coprolites added additional evidence that a group had been on the West Coast 1,000 years before the Clovis people arrived.Located in southcentral Oregon, the caves appear to be a piece of the puzzle indicating how humans spread throughout the continent thousands of years ago.The federal Bureau of Land Management owns the land where the caves are found, and they are listed on the National Register of Historic Places. Swan Point, Alaska Excavators working at the Swan Point site in June 2016. Charles Holmes/University of Alaska, Fairbanks Whenever people arrived in the Americas, they crossed from Siberia into Beringia, an area of land and sea between Russia and Canada and Alaska. Now it's covered in water, but there was once a land bridge connecting them.The site in Alaska with the oldest evidence of human habitation is Swan Point, in the state's eastern-central region. In addition to tools and hearths dating back 14,000 years, mammoth bones have been found there.Researchers think this area was a kind of seasonal hunting camp. As mammoths returned during certain times of the years, humans would track them and kill them, providing plentiful food for the hunter-gatherers.While Alaska may have a wealth of archaeological evidence of early Americans, it's also a difficult place to excavate. "Your digging season is very narrow, and it's expensive," Feder said. Some require a helicopter to reach, for example. Blackwater Draw, New Mexico A palaeontologist excavating a mammoth in Portales, New Mexico, circa 1960. Dick Kent/FPG/Archive Photos/Getty Images In 1929, 19-year-old James Ridgley Whiteman found mammoth bones along with fluted projectile points near Clovis, New Mexico. The Clovis people who made these tools were named for this site.Researchers studying the site began to realize the artifacts found at the site belonged to different cultures. Clovis points are typically larger than Folsom flutes, which were first found at another archaeological site in New Mexico.For decades after Whiteman's discovery, experts thought the Clovis people were the first to cross the Bering land bridge from Asia around 13,000 years ago. Estimates for humans' arrival is now thought to be at least 15,000 years ago.Eastern New Mexico University's Blackwater Draw Museum grants access to the archaeological site between April and October. Upper Sun River, Alaska Excavations at the Upward Sun River, Alaska. Ben Potter/University of Alaska, Fairbanks One reason the dates of human occupation in North America is so contentious is that very few ancient remains have been found. Among the oldest is a child from Upward Sun River, or Xaasaa Na', in Central Alaska.Archaeologists found the bones of the child in 2013. Local indigenous groups refer to her as Xach'itee'aanenh t'eede gay, or Sunrise Girl-Child. Genetic testing revealed the 11,300-year-old infant belonged to a previously unknown Native American population, the Ancient Beringians.Based on the child's genetic information, researchers learned that she was related to modern Native Americans but not directly. Their common ancestors started becoming genetically isolated 25,000 years ago before dividing into two groups after a few thousand years: the Ancient Berignians and the ancestors of modern Native Americans.According to this research, it's possible humans reached Alaska roughly 20,000 years ago. Poverty Point National Monument, Louisiana Poverty Point in Louisiana. National Park Service Stretching over 80 feet long and 5 feet tall, the rows of curved mounds of Poverty Point are a marvel when viewed from above. Over 3,000 years ago, hunter-gatherers constructed them out of tons of soil. Scientists aren't sure exactly why people built them, whether they were ceremonial or a display of status.The artifacts various groups left behind indicate the site was used off and on for hundreds of years and was a meeting point for trading. People brought tools and rocks from as far as 800 miles away. Remains of deer, fish, frogs, alligators, nuts, grapes, and other food have given archaeologists insights into their diets and daily lives.You can see the World Heritage Site for yourself year-round. Horseshoe Canyon, Utah The Great Gallery in Horseshoe Canyon. Neal Herbert/National Park Service Though remote, the multicolored walls of Horseshoe Canyon have long attracted visitors. Some of its artifacts date back to between 9,000 and 7,000 BCE, but its pictographs are more recent. Some tests date certain sections to around 2,000 to 900 years ago.The four galleries contain life-sized images of anthropomorphic figures and animals in what's known as the Barrier Canyon style. Much of this art is found in Utah, produced by the Desert Archaic culture.The pictographs may have spiritual and practical significance but also help capture a time when groups were meeting and mixing, according to the Natural History Museum of Utah.It's a difficult trek to get to the pictographs (and the NPS warns it can be dangerously hot in summer) but are amazing to view in person, Feder said. "These are creative geniuses," he said of the artists. Canyon de Chelly, Arizona The Antelope House at Canyon de Chelly National Monument. Michael Denson/National Park Service Situated in the Navajo Nation, Canyon de Chelly has gorgeous desert views and thousands of years of human history. Centuries ago, Ancestral Pueblo and Hopi groups planted crops, created pictographs, and built cliff dwellings.Over 900 years ago, Puebloan people constructed the White House, named for the hue of its clay. Its upper floors sit on a sandstone cliff, with a sheer drop outside the windows.Navajo people, also known as Diné, still live in Canyon de Chelly. Diné journalist Alastair Lee Bitsóí recently wrote about visiting some of the sacred and taboo areas. They include Tsé Yaa Kin, where archaeologists found human remains.In the 1860s, the US government forced 8,000 Navajo to relocate to Fort Sumner in New Mexico. The deadly journey is known as the "Long Walk." Eventually, they were able to return, though their homes and crops were destroyed.A hike to the White House is the only one open to the public without a Navajo guide or NPS ranger. Mesa Verde National Park, Colorado Visitors line up at Mesa Verde National Park. Shutterstock/Don Mammoser In the early 1900s, two women formed the Colorado Cliff Dwelling Association, hoping to preserve the ruins in the state's southwestern region. A few years later, President Theodore Roosevelt signed a bill designating Mesa Verde as the first national park meant to "preserve the works of man."Mesa Verde National Park holds hundreds of dwellings, including the sprawling Cliff Palace. It has over 100 rooms and nearly two dozen kivas, or ceremonial spaces.Using dendrochronology, or tree-ring dating, archaeologists learned when Ancestral Pueblo people built some of these structures and that they migrated out of the area by the 1300s.Feder said it's his favorite archaeological site he's visited. "You don't want to leave because you can't believe it's real," he said.Tourists can view many of these dwellings from the road, but some are also accessible after a bit of a hike. Some require extra tickets and can get crowded, Feder said. Cahokia, Illinois A mound at Cahokia in Illinois. Matt Gush/Shutterstock Cahokia has been called one of North America's first cities. Not far from present-day St. Louis, an estimated 10,000 to 20,000 people lived in dense settlements roughly 1,000 years ago. Important buildings sat atop large mounds, which the Mississippians built by hand, The Guardian reported.At the time, it was thriving with hunters, farmers, and artisans. "It's an agricultural civilization," Feder said. "It's a place where raw materials from a thousand miles away are coming in." Researchers have also found mass graves, potentially from human sacrifices.The inhabitants built circles of posts, which one archaeologist later referred to as "woodhenges," as a kind of calendar. At the solstices, the sun would rise or set aligned with different mounds.After a few hundred years, Cahokia's population declined and disappeared by 1350. Its largest mound remains, and some aspects have been reconstructed.While Cahokia is typically open to the public, parts are currently closed for renovations. Montezuma Castle, Arizona Montezuma Castle, a cliff dwelling, in Arizona. MyLoupe/Universal Images Group via Getty Images Perched on a limestone cliff in Camp Verde, Arizona, this site is an apartment, not a castle, and is unrelated to the Aztec ruler Montezuma.The Sinagua people engineered the five-story, 20-room building around 1100. It curves to follow the natural line of the cliff, which would have been more difficult than simply making a straight building, Feder said."These people were architects," he said. "They had a sense of beauty."The inhabitants were also practical, figuring out irrigation systems and construction techniques, like thick walls and shady spots, to help them survive the hot, dry climate.Feder said the dwelling is fairly accessible, with a short walk along a trail to view it, though visitors can't go inside the building itself.

Sloths once came in a variety of sizes and lived in multiple settings in many parts of the world. A study in the journal Science examined sloth evolution over the past 35 million years, investigated multiple factors driving their growth and expansion throughout the world, and concluded that human hunting starting around 15,000 years ago drove their dramatic decline.Today, only six species within two genera remain. All are relatively small (especially compared to their largest ancestors) tree-dwellers that primarily live in the tropical rainforests of South and Central America.“These species are a tiny remnant of a once diverse American clade that was mostly made up of large-bodied species,” according to an editorial summary that accompanied the paper. Ancient Sloths Were Once WidespreadThat’s a huge contrast to sloth life during the late Cenozoic. During that period, more than 100 genera of sloths lived in a wide range of habitats and a variety of sizes, topping out at nearly 20 feet tall and weighing several tons.To investigate this diversity — and to track where, when, and why it collapsed — a team of scientists examined fossil measurements, DNA and protein sequences, and advanced evolutionary modeling. In doing so, they reconstructed sloth evolutionary history across 67 genera. They then investigated whether evolutionary changes in size were linked to habitat, diet, climate, predation, or other ecological pressures.Habitat Drove Sloth SizeThe findings show that habitat appeared to be a major driver in shaping their body size evolution. The earliest sloths were large and grazed on the ground. Some species adapted to tree dwelling and developed smaller body sizes. However shifts in both sloth size and dwelling didn’t happen in a straight line. The species size grew or shrunk as the climate warmed and cooled, and as ecosystems shifted from grasslands to woodlands.The species thrived for tens of millions of years, exhibiting the most variety in body sizes in the Pleistocene, which began about 2.6 million years ago.Ancient Humans Caused Dramatic DeclineThen, starting about 15,000 years ago, the creature experienced “a sudden and dramatic decline,” according to a press release.The researchers report that decline doesn’t mesh with any major known climate events. "Size disparity increased during the late Cenozoic climatic cooling, but paleoclimatic changes do not explain the rapid extinction of ground sloths that started approximately 15,000 years ago,” according to the paper. However, it does coincide with the expansion of humans into the Americas. The likely conclusion is that human hunting drove the extinction of the larger, ground-based sloths, while the smaller ones related to today’s creatures escaped by taking to the trees.Article SourcesOur writers at Discovermagazine.com use peer-reviewed studies and high-quality sources for our articles, and our editors review for scientific accuracy and editorial standards. Review the sources used below for this article:Before joining Discover Magazine, Paul Smaglik spent over 20 years as a science journalist, specializing in U.S. life science policy and global scientific career issues. He began his career in newspapers, but switched to scientific magazines. His work has appeared in publications including Science News, Science, Nature, and Scientific American.

This German Town Carefully Reconstructed a 5,500-Year-Old Megalithic Monument After years of excavation and study, archaeologists have restored the Küsterberg burial site to its original layout to celebrate the annual European Day of Megalithic Culture Volunteers and archaeologists rebuilt the tomb site, lifting massive stones with modern excavation tools. Saxony-Anhalt State Office for Monument Preservation and Archaeology / Barbara Fritsch The Haldensleben forest in the German state of Saxony-Anhalt is home to more than 80 megalithic tombs from the Neolithic period—the largest concentration of such structures in central Europe. While some remain in fair condition, others have fallen victim to hazards ranging from ancient invasions to modern development. But instead of awaiting further decay, the town of Haldensleben has rebuilt a prominent 5,500-year-old tomb site known as Küsterberg to celebrate the European Day of Megalithic Culture, an annual holiday on the last Sunday of April. Archaeologists first excavated Küsterberg, located in a field southeast of Haldensleben, between 2010 and 2013, according to a statement from the Saxony-Anhalt State Office for Monument Preservation and Archaeology. Based on their findings, they were able to create a detailed plan of the site’s original layout. The semicircular site includes layers of rings around a central burial chamber, which is oriented from east to west. Saxony-Anhalt State Office for Monument Preservation and Archaeology / Anja Lochner-Rechta With the help of modern surveying equipment, excavators and a group of volunteers, archaeologists moved the massive granite megaliths stone by stone. In late April, the team unveiled the site, which has been transformed into an approximation of its original Neolithic layout. Like many Neolithic burial sites, Küsterberg is oriented from east to west. Some scholars speculate that this practice was meant to link the path of the sun to the course of a human life, according to Artnet’s Richard Whiddington. With an opening on the southern side, the semi-circular interior burial chamber once measured nearly 40 feet long and about 6.5 feet wide. It featured 19 orthostats—upright stone slabs—with seven capstones on top. Neolithic masons filled the gaps between individual stones with shards of greywacke, a type of sandstone that also lined the chamber floor. The reconstruction was based on years of measurements and careful study of the site's original layout. Saxony-Anhalt State Office for Monument Preservation and Archaeology / Barbara Fritsch The burial chamber was surrounded by 16 megaliths spaced about 6.5 feet apart. These gaps were also filled with greywacke. The complex was ringed by an earthen mound, which archaeologists suspect was built with dirt taken from a nearby hill. The reason for the abundance of burial sites in the region is the dense population that once lived in the forests, as Johannes Müller, an archaeologist at the University of Kiel, tells the German TV station MDR-Fernsehen. He adds that scholars have identified ten settlements nearby, and every family may have built their own gravesite. Barbara Fritsch, an archaeologist with the State Office for Monument Preservation and Archaeology, tells MDR-Fernsehen that the site was built around 3600 B.C.E., when migrants from northwestern Europe settled in the area. An aerial view of the reconstructed Küsterberg site Saxony-Anhalt State Office for Monument Preservation and Archaeology / Barbara Fritsch However, some 3,000 years ago—around the transition from the Bronze Age to the Iron Age—newcomers to the area disturbed the burial site by removing parts of the mound and displacing stones. Much later, agriculture and road construction caused additional damage to sites like Küsterberg throughout central Europe. Last year, archaeologists uncovered a Neolithic burial landscape, including burial mounds and cattle sacrifices, as they excavated the site of a proposed Intel semiconductor fabrication plant in Magdeburg, Germany, per Artnet. Now reconstructed and preserved, the Küsterberg site will join Megalithic Routes, a network of European archaeological sites from the Neolithic period, per a statement from the University of Kiel. Researchers hope it will “inspire visitors with enthusiasm for the region and its long history.” Get the latest stories in your inbox every weekday.

The ocean. Inspiration doesn’t come much bigger than that, and it’s the theme French artist Jean Jullien is celebrating with his latest work – Osaka Kaiju. The installation, now on display in the France Pavillion at EXPO 2025 in Osaka, is an enormous whale-like being, which might just be the biggest piece in the artist’s career so far. Kaiju come from Japanese folklore and continue to feature in popular culture, in Japan and around the world. They’re the monsters you see in the Godzilla films, but Osaka Kaiju isn’t bent on destruction. His mission is a peaceful one: his skin tells the story of the ocean so people realise the importance of the sea and protecting it. (c) Yuki Onishi (c) Nanzuka (c) Nanzuka “Osaka Kaiju’s body is covered in drawings, lines, scars or tattoos – however you want to see it – creating a panorama of the many myths, gods and legends that tell of our relationship with the ocean,” says Jean. “From Poseidon to European sea dragons to Inca deities, with a large emphasis on Japanese Yokai as well.” As the artwork continues along his flanks, new mythical creatures appear, which Jean has created to represent topics like over-fishing, dangerous migration by sea, climate change, plastic pollution and more. “I’ve always been fascinated by storytelling and how mythology manages to sum up big, complex notions and funnel them into characters. I wanted to use that language to address contemporary matters,” he adds. Typically, Jean Julien’s work consists of highly accessible, humorous, hand drawn, comic strip-style artwork. Here he is taking it into three dimensions, painting directly onto the surface of the sculpture. Inside Osaka Kaiju is a metal and wooden frame, which is covered in a balloon-like material. The installation was built in a warehouse in Tochigi by AD Japan and the Nanzuka art gallery for Jean. (c) Balthazar Jullien (c) Balthazar Jullien (c) Balthazar Jullien When complete, the skin was removed, and the artwork transported to the pavilion and reconstructed. To accompany the piece, the artist’s brother Nicolas Julien has composed thematic music which plays as Osaka Kaiju floats among colourful fish, illuminated in its darkened space. Evenly lighting the creature was one of the trickiest parts of the display. “The ocean is important to me for two reasons. Sentimentally, first, because of my upbringing and family roots in Britanny. I grew up in Nantes and we would go to Lesconil where the fishing industry was alive but slowly declining,” says Jean. “Secondly, it’s important to me as a human being, because we literally can’t live without it. It’s an essential part of life. Without it we all die.” (c) Nanzuka (c) Nanzuka And the big message in this enormous work? “You have to know where you come from in order to know where you’re going,” says Jean. “It's important to realise that as our knowledge of the ocean has deepened, how we tell its story has lightened. In mythology it’s often threatening, dark, mysterious and a bringer of death. Now, when we tell stories its incarnation is often very friendly and joyful. I'm hoping installations and narratives like the Osaka Kaiju can inspire younger generations to become positive actors for the future.” Osaka Kaiju is a collaboration between Jean Jullien and the Tara Ocean Foundation, in partnership with AXA, Cofrex and Nanzuka. The gentle creature will be on show at EXPO 2025 until 12 June.