Cryptanalysis of Dedicated Cryptographic Hash Functions

In this thesis we study the security of a number of dedicated cryptographic hash functions against cryptanalytic attacks. We begin with an introduction to what cryptographic hash functions are and what they are used for. This is followed by strict definitions of the security properties often required from cryptographic hash functions. FSB hashes are a class of hash functions derived from a coding theory problem. We attack FSB by modeling the compression function of the hash by a matrix in GF(2). We show that collisions and preimages can easily be found in FSB with the proposed security parameters. We describe a meet-in-the-middle attack against the FORK-256 hash function. The attack requires 2^112.8 operations to find a collision, which is a 38000-fold improvement over the expected 2^128 operations. We then present a method for finding slid pairs for the compression function of SHA-1; pairs of inputs and messages that produce closely related outputs in the compression function. We also cryptanalyse two block ciphers based on the compression function of MD5, MDC-MD5 and the Kaliski-Robshaw "Crab" encryption algorithm. VSH is a hash function based on problems in number theory that are believed to be hard. The original proposal only claims collision resistance; we demonstrate that VSH does not meet the other hash function requirements of preimage resistance, one-wayness, and collision resistance of truncated variants. To explore more general cryptanalytic attacks, we discuss the d-Monomial test, a statistical test that has been found to be effective in distinguishing iterated Boolean circuits from real random functions. The test is applied to the SHA and MD5 hash functions. We present a new hash function proposal, LASH, and its initial cryptanalysis.The LASH design is based on a simple underlying primitive, and some of its security can be shown to be related to lattice problems

Marine n-3 PUFAs modulate IKs gating, channel expression, and location in membrane microdomains

et al.[Aims]: Polyunsaturated fatty n-3 acids (PUFAs) have been reported to exhibit antiarrhythmic properties. However, the mechanisms of action remain unclear. We studied the electrophysiological effects of eicosapentaenoic acid (EPA) and docosahexaenoic acid (DHA) on IKs, and on the expression and location of Kv7.1 and KCNE1. [Methods and results]: Experiments were performed using patch-clamp, western blot, and sucrose gradient techniques in COS7 cells transfected with Kv7.1/KCNE1 channels. Acute perfusion with both PUFAs increased Kv7.1/KCNE1 current, this effect being greater for DHA than for EPA. Similar results were found in guinea pig cardiomyocytes. Acute perfusion of either PUFA slowed the activation kinetics and EPA shifted the activation curve to the left. Conversely, chronic EPA did not modify Kv7.1/KCNE1 current magnitude and shifted the activation curve to the right. Chronic PUFAs decreased the expression of Kv7.1, but not of KCNE1, and induced spatial redistribution of Kv7.1 over the cell membrane. Cholesterol depletion with methyl-β-cyclodextrin increased Kv7.1/KCNE1 current magnitude. Under these conditions, acute EPA produced similar effects than those induced in non-cholesterol-depleted cells. A ventricular action potential computational model suggested antiarrhythmic efficacy of acute PUFA application under IKr block. [Conclusions]: We provide evidence that acute application of PUFAs increases Kv7.1/KCNE1 through a probably direct effect, and shows antiarrhythmic efficacy under IKr block. Conversely, chronic EPA application modifies the channel activity through a change in the Kv7.1/KCNE1 voltage-dependence, correlated with a redistribution of Kv7.1 over the cell membrane. This loss of function may be pro-arrhythmic. This shed light on the controversial effects of PUFAs regarding arrhythmias.This work was supported by grants from CICYT (SAF2010-14916 and SAF2013-45800-R to C.V.; BFU2011-23268 and CSD2008-00005 to A.F.) and FIS (PI11/02459, RD06/0014/0006, and RD12/0042/0019 to C.V.). C.M. and M.G. hold FPI grants. N.C. and A.d.l.C. hold Juan de la Cierva and RIC contracts, respectively.Peer Reviewe