Combinatorics on words in information security: Unavoidable regularities in the construction of multicollision attacks on iterated hash functions

Classically in combinatorics on words one studies unavoidable regularities that appear in sufficiently long strings of symbols over a fixed size alphabet. In this paper we take another viewpoint and focus on combinatorial properties of long words in which the number of occurrences of any symbol is restritced by a fixed constant. We then demonstrate the connection of these properties to constructing multicollision attacks on so called generalized iterated hash functions.Comment: In Proceedings WORDS 2011, arXiv:1108.341

Origin of calcite in the glacigenic Virttaankangas complex

Groundwaters of the glacigenic Virttaankangas complex in southern Finland are characterized by high pH values ranging up to 9.5. These values are significantly higher than those observed in silicate-rich shallow groundwater formations in crystalline bedrock areas. TheVirttaankangas sediments were discovered to contain small amounts of fine grained, dispersed calcite, which has a high tendency to increase the pH of local groundwaters. The primary goal of this study was to determine the mode of occurrence of calcite and to identifyits sources. The mineralogy of the glacigenic Virttaankangas complex was studied using material from 21 sediment drill cores. Fine-grained calcite is present in trace amounts (<< 1.4 %) in the glaciofluvial and glaciolacustrine depositional units of the Virttaankangas complex. The topmost littoral sands were practically devoid of calcite. The isotope records of carbon and oxygen, the angular morphology of the grains and the uniform dispersion of calcite in the complex suggest a clastic origin for calcite, with no evidence for in-situ precipitation. In order to constrain the source of calcite, the isotopic composition of carbon and oxygen in five calcite samples was compared to the isotopic data from five carbonate rock erratics and eight crystalline bedrock samples from the region. Based on carbon and oxygen isotope ratios and chemical compositions, the dispersed calcite grains of the Virttaankangas complex appear to have been derived from the Mesoproterozoic Satakunta Formation, some 30 km NW from the Virttaankangas area. In sandstone, calcite is predominantly present as diagenetic cement in grain interspaces, concretions and interlayers. The source of detrital calcite was unexpected, as prior to this study the Satakunta sandstone hasnot been known to contain calcite

Vital Sign Monitoring Using FMCW Radar in Various Sleeping Scenarios

Remote monitoring of vital signs for studying sleep is a user-friendly alternative to monitoring with sensors attached to the skin. For instance, remote monitoring can allow unconstrained movement during sleep, whereas detectors requiring a physical contact may detach and interrupt the measurement and affect sleep itself. This study evaluates the performance of a cost-effective frequency modulated continuous wave (FMCW) radar in remote monitoring of heart rate and respiration in scenarios resembling a set of normal and abnormal physiological conditions during sleep. We evaluate the vital signs of ten subjects in different lying positions during various tasks. Specifically, we aim for a broad range of both heart and respiration rates to replicate various real-life scenarios and to test the robustness of the selected vital sign extraction methods consisting of fast Fourier transform based cepstral and autocorrelation analyses. As compared to the reference signals obtained using Embla titanium, a certified medical device, we achieved an overall relative mean absolute error of 3.6% (86% correlation) and 9.1% (91% correlation) for the heart rate and respiration rate, respectively. Our results promote radar-based clinical monitoring by showing that the proposed radar technology and signal processing methods accurately capture even such alarming vital signs as minimal respiration. Furthermore, we show that common parameters for heart rate variability can also be accurately extracted from the radar signal, enabling further sleep analyses.publishedVersionPeer reviewe

Development of a Non-invasive Device for Swallow Screening in Patients at Risk of Oropharyngeal Dysphagia : Results from a Prospective Exploratory Study

Oropharyngeal dysphagia is prevalent in several at-risk populations, including post-stroke patients, patients in intensive care and the elderly. Dysphagia contributes to longer hospital stays and poor outcomes, including pneumonia. Early identification of dysphagia is recommended as part of the evaluation of at-risk patients, but available bedside screening tools perform inconsistently. In this study, we developed algorithms to detect swallowing impairment using a novel accelerometer-based dysphagia detection system (DDS). A sample of 344 individuals was enrolled across seven sites in the United States. Dual-axis accelerometry signals were collected prospectively with simultaneous videofluoroscopy (VFSS) during swallows of liquid barium stimuli in thin, mildly, moderately and extremely thick consistencies. Signal processing classifiers were trained using linear discriminant analysis and 10,000 random training-test data splits. The primary objective was to develop an algorithm to detect impaired swallowing safety with thin liquids with an area under receiver operating characteristic curve (AUC) > 80% compared to the VFSS reference standard. Impaired swallowing safety was identified in 7.2% of the thin liquid boluses collected. At least one unsafe thin liquid bolus was found in 19.7% of participants, but participants did not exhibit impaired safety consistently. The DDS classifier algorithms identified participants with impaired thin liquid swallowing safety with a mean AUC of 81.5%, (sensitivity 90.4%, specificity 60.0%). Thicker consistencies were effective for reducing the frequency of penetration-aspiration. This DDS reached targeted performance goals in detecting impaired swallowing safety with thin liquids. Simultaneous measures by DDS and VFSS, as performed here, will be used for future validation studies.Peer reviewe

Semi-automatic segmentation of prostate by directional search for edge boundaries

Semi-automatic segmentation of the prostate boundary is presented for the pre-operational images of the MRIguided ultrasonic thermal therapy of the prostate cancer. The specific deformable surface method is based on firstly fitting an ellipsoid on the given manual landmark points, then modifying the shape of the initialization surface mesh by masking out the regions of the separately segmented bladder and rectum, and finally adapting the surface mesh by searching image for the edge boundaries in the direction of the surface normal. The suggested segmentation method combines information from two types of pre-operational MR-images showing different contrast for the tissue structure. Dice similarity coefficient (DSC) between the semi-automatic segmentation and the manual reference was on average 0.89 for a group of N=5 patients having the MRI guided ultrasound thermal treatment. The robustness of the surface fitting method was tested by simulating 30 randomized initialization sets of the landmark points for each patient, and the resulting standard deviation of DSC was 0.01