Digital Commons Network^™

Secure Trapdoor Hash Functions Based On Public-Key Cryptosystems, Gary R. Greenfield, Sarah Agnes Spence

Department of Math & Statistics Technical Report Series

In this paper we systematically consider examples representative of the various families of public-key cryptosystems to see if it would be possible to incorporate them into trapdoor hash functions, and we attempt to evaluate the resulting strengths and weaknesses of the functions we are able to construct. We are motivated by the following question:

Question 1.2 How likely is it that the discoverer of a heretofore unknown public-key cryptosystem could subvert it for use in a plausible secure trapdoor hash algorithm?

In subsequent sections, our investigations will lead to a variety of constructions and bring to light the non-adaptability of …

A Nonexistence Result For Abelian Menon Difference Sets Using Perfect Binary Arrays, K. T. Arasu, James A. Davis, Jonathan Jedwab

Department of Math & Statistics Faculty Publications

A Menon difference set has the parameters (4N², 2N²-N, N²-N). In the abelian case it is equivalent to a perfect binary array, which is a multi-dimensional matrix with elements ±1 such that all out-of-phase periodic autocorrelation coefficients are zero. Suppose that the abelian group H×K×Z_p^α contains a Menon difference set, where p is an odd prime, |K|=p^α, and p^j≡−1 (mod exp (H)) for some j. Using the viewpoint of perfect binary arrays we prove that K must be cyclic. A …

Research Announcement: Recursive Construction For Families Of Difference Sets, James A. Davis, Jonathan Jedwab

Department of Math & Statistics Faculty Publications

A (v, k, λ) difference set is a k-element subset D of a group G of order v for which the multiset {d₁d₂^-1 : d1, d_2, ∈ D} contains each nonzero element of G exactly λ times; n = k-λ.

Stability And Resolution In Thermal Imaging, Lester Caudill, Kurt Bryan

Department of Math & Statistics Faculty Publications

This paper examines an inverse problem which arises in thermal imaging. We investigate the problem of detecting and imaging corrosion in a material sample by applying a heat flux and measuring the induced temperature on the sample's exterior boundary. The goal is to identify the profile of some inaccessible portion of the boundary. We study the case in which one has data at every point on the boundary of the region, as well as the case in which only finitely many measurements are available. An inversion procedure is developed and used to study the stability of the inverse problem for …