Results 1 
5 of
5
New Techniques for Cryptanalysis of Hash Functions and Improved Attacks on Snefru
"... Abstract. In 1989–1990, two new hash functions were presented, Snefru and MD4. Snefru was soon broken by the newly introduced differential cryptanalysis, while MD4 remained unbroken for several more years. As a result, newer functions based on MD4, e.g., MD5 and SHA1, became the defacto and intern ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
Abstract. In 1989–1990, two new hash functions were presented, Snefru and MD4. Snefru was soon broken by the newly introduced differential cryptanalysis, while MD4 remained unbroken for several more years. As a result, newer functions based on MD4, e.g., MD5 and SHA1, became the defacto and international standards. Following recent techniques of differential cryptanalysis for hash function, today we know that MD4 is even weaker than Snefru. In this paper we apply recent differential cryptanalysis techniques to Snefru, and devise new techniques that improve the attacks on Snefru further, including using generic attacks with differential cryptanalysis, and using virtual messages with second preimage attacks for finding preimages. Our results reduce the memory requirements of prior attacks to a negligible memory, and present a preimage of 2pass Snefru. Finally, some observations on the padding schemes of Snefru and MD4 are discussed. 1
XMX: A Firmwareoriented Block Cipher Based on Modular Multiplications
, 1997
"... This paper presents xmx, a new symmetric block cipher optimized for publickey libraries and microcontrollers with arithmetic coprocessors. xmx has no Sboxes and uses only modular multiplications and xors. The complete scheme can be described by a couple of compact formulae that o#er several inter ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
This paper presents xmx, a new symmetric block cipher optimized for publickey libraries and microcontrollers with arithmetic coprocessors. xmx has no Sboxes and uses only modular multiplications and xors. The complete scheme can be described by a couple of compact formulae that o#er several interesting timespace tradeo#s (number of rounds/keysize for constant security). In practice, xmx appears to be tiny and fast: 136 code bytes and a 121 kilobits/second throughput on a Siemens SLE44CR80s smartcard (5 MHz oscillator). 1
A new random mapping model
, 2006
"... In this paper we introduce a new random mapping model, T ˆ D n, which maps the set {1, 2,..., n} into itself. The random mapping T ˆ D n is constructed using a collection of exchangeable random variables ˆD1,...., ˆ Dn which satisfy � n i=1 ˆ Di = n. In the random digraph, G ˆ D n, which represents ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
In this paper we introduce a new random mapping model, T ˆ D n, which maps the set {1, 2,..., n} into itself. The random mapping T ˆ D n is constructed using a collection of exchangeable random variables ˆD1,...., ˆ Dn which satisfy � n i=1 ˆ Di = n. In the random digraph, G ˆ D n, which represents the mapping T ˆ D n, the indegree sequence for the vertices is given by the variables ˆ D1, ˆ D2,..., ˆ Dn, and, in some sense, G ˆ D n can be viewed as an analogue of the general independent degree models from random graph theory. We show that the distribution of the number of cyclic points, the number of components, and the size of a typical component can be expressed in terms of expectations of various functions of ˆ D1, ˆ D2,..., ˆ Dn. We also consider two special examples of T ˆ D n which correspond to random mappings with preferential and antipreferential attachment, respectively, and determine, for these examples, exact and asymptotic distributions for the statistics mentioned above. Results for the distribution of the number of successors and predecessors of a typical vertex in G ˆ D n in terms of expectations of various functions of ˆ D1, ˆ D2,..., ˆ Dn are obtained in a companion paper [23].
Local properties of a random mapping model
, 2007
"... In this paper we investigate the ‘local ’ properties of a random mapping model, T D̂n, which maps the set {1, 2,..., n} into itself. The random mapping T D̂n was introduced in a companion paper [?] is constructed using a collection of exchangeable random variables D̂1,...., D̂n which satisfy ∑n i=1 ..."
Abstract
 Add to MetaCart
In this paper we investigate the ‘local ’ properties of a random mapping model, T D̂n, which maps the set {1, 2,..., n} into itself. The random mapping T D̂n was introduced in a companion paper [?] is constructed using a collection of exchangeable random variables D̂1,...., D̂n which satisfy ∑n i=1 D̂i = n. In the random digraph, G