Message Recovery and Pseudo-preimage Attacks on the Compression Function of Hamsi-256

Date

2010-08-11

Author

Calik, Cagdas
Turan, Meltem Sonmez

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

83
views

0
downloads

Hamsi is one of the second round candidates of the SHA-3 competition In this study, we present non-random differential properties for the compression function of Hamsi-256 Based on these properties, we first demonstrate a distinguishing attack that requires a few evaluations of the compression function Then, we present a message recovery attack with a complexity of 210 48 compression function evaluations Also, we present a pseudo-preimage attack for the compression function with complexity 2(254 25)

URI

https://hdl.handle.net/11511/64883

Collections

Graduate School of Applied Mathematics, Conference / Seminar

Suggestions

OpenMETU
Core

Parallel Approximation, and Integer Programming Reformulation Patakı, Gabor; Tural, Mustafa Kemal (null; 2008-03-14) We show that in a knapsack feasibility problem an integral vectorp, which is short, and nearparallel to the constraint vector gives a branching direction with small integer width.We use this result to analyze two computationally efficient reformulation techniques on lowdensity knapsack problems. Both reformulations have a constraint matrix with columns reducedin the sense of Lenstra, Lenstra, and Lov ́asz. We prove an upper bound on the integer widthalong the last variable, which becomes 1,when the density ...
Delayed Detached-Eddy Simulations of Transonic Cavity Noise Yalçın, Özgür; Özyörük, Yusuf (2021-08-02) In this paper, computations of transonic (M=0.85) flow over an open cavity are performed through use of a high-order solver employing different Delayed Detached-Eddy Simulation (DDES) strategies: DDES, DDES with shear-layer-adapted subgrid length scale (DDES-SLA), and Improved DDES with SLA (IDDES-SLA). The cavity is considered to have no physical lateral walls, instead the computational domain inside the cavity is terminated in that direction by periodic or slip wall conditions. Different lateral domain si...
Frame synchronization in OFDM systems Gürsan, Hakan Yesari; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2005) In this thesis, we considered the problem of frame synchronization and channel estimation in Orthogonal Frequency Division Multiplexing (OFDM) systems. Since framing error may cause severe ISI and may disturb the orthogonality of the subcarriers, frame synchronization must be accomplished at the OFDM receiver. Furthermore, the effects of channel must be compensated to obtain the symbols accurately. We investigated several frame synchronization algorithms including a maximum likelihood (ML) synchronizer whic...
VERTEX PARTITIONING BASED MULTIPLE DESCRIPTION CODING OF 3D DYNAMIC MESHES Bici, M. Oguz; Stefanoski, Nikolce; Akar, Gözde (2009-05-06) In this paper, we propose a Multiple Description Coding (MDC) method for reliable transmission of compressed time consistent 3D dynamic meshes. It trades off reconstruction quality for error resilience to provide the best expected reconstruction of 3D mesh sequence at the decoder side. The method is based on partitioning the mesh vertices into two sets and encoding each set independently by a 3D dynamic mesh coder. The encoded independent bitstreams or so-called descriptions are transmitted independently. T...
Fuzzy optimization for portfolio selection based on Embedding Theorem in Fuzzy Normed Linear Spaces Solatikia, Farnaz; Kiliç, Erdem; Weber, Gerhard Wilhelm (Walter de Gruyter GmbH, 2014-5-1) <jats:title>Abstract</jats:title> <jats:p>Background: This paper generalizes the results of Embedding problem of Fuzzy Number Space and its extension into a Fuzzy Banach Space C(Ω) × C(Ω), where C(Ω) is the set of all real-valued continuous functions on an open set Ω. </jats:p> <jats:p>Objectives: The main idea behind our approach consists of taking advantage of interplays between fuzzy normed spaces and normed spaces in a way to get an equivalent stochastic program. This helps avoiding pitfalls d...

Citation Formats

C. Calik and M. S. Turan, “Message Recovery and Pseudo-preimage Attacks on the Compression Function of Hamsi-256,” 2010, vol. 6212, p. 205, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/64883.