Provably Secure Double-Block-Length Hash Functions in a Black-Box Model

In CRYPTO’89, Merkle presented three double-block-length hash functions based on DES. They are optimally collision resistant in a black-box model, that is, the time complexity of any collision-finding algorithm for them is Ω(2^<l/2>) if DES is a random block cipher, where l is the output length. Their drawback is that their rates are low. In this article, new double-block-length hash functions with higher rates are presented which are also optimally collision resistant in the blackbox model. They are composed of block ciphers whose key length is twice larger than their block length

The stomach acts as a barrier against Salmonella in pigs fed a meal diet

Finishing pigs fed a coarsely ground meal (CGM) diet showed increased in vitro death rate of Salmonella in the gastric content and a reduced number of enterobacteria in the small intestine and caecum compared with a finely ground and pelleted diet (FGP). The CGM diet resulted moreover in a slower gastric emptying rate, increased the DM content and established a pH-gradient in the stomach. This affected the microbiota in the gastric digesta resulting in more lactic acid bacteria and fewer enterobacteria. Consequently Salmonella bacteria are killed in the stomach and do not enter and proliferate in other parts of the gastrointestinal tract. Furthermore the time after feeding a meal is of importance to whether or not Salmonella bacteria will survive transit through the stomach

Widespread erosion on high plateaus during recent glaciations in Scandinavia

Glaciers create some of Earth’s steepest topography; yet, many areas that were repeatedly overridden by ice sheets in the last few million years include extensive plateaus. The distinct geomorphic contrast between plateaus and the glacial troughs that dissect them has sustained two long-held hypotheses: first, that ice sheets perform insignificant erosion beyond glacial troughs, and, second, that the plateaus represent ancient pre-glacial landforms bearing information of tectonic and geomorphic history prior to Pliocene–Pleistocene global cooling (~3.5 Myr ago). Here we show that the Fennoscandian ice sheets drove widespread erosion across plateaus far beyond glacial troughs. We apply inverse modelling to 118 new cosmogenic 10Be and 26Al measurements to quantify ice sheet erosion on the plateaus fringing the Sognefjorden glacial trough in western Norway. Our findings demonstrate substantial modification of the pre-glacial landscape during the Quaternary, and that glacial erosion of plateaus is important when estimating the global sediment flux to the oceans

Fluctuation theorem for the effusion of an ideal gas

The probability distribution of the entropy production for the effusion of an ideal gas between two compartments is calculated explicitly. The fluctuation theorem is verified. The analytic results are in good agreement with numerical data from hard disk molecular dynamics simulations.Comment: 11 pages, 10 figures, 2 table

Preferential attachment of communities: the same principle, but a higher level

The graph of communities is a network emerging above the level of individual nodes in the hierarchical organisation of a complex system. In this graph the nodes correspond to communities (highly interconnected subgraphs, also called modules or clusters), and the links refer to members shared by two communities. Our analysis indicates that the development of this modular structure is driven by preferential attachment, in complete analogy with the growth of the underlying network of nodes. We study how the links between communities are born in a growing co-authorship network, and introduce a simple model for the dynamics of overlapping communities.Comment: 7 pages, 3 figure