Short signature without random oracles and the SDH assumption in bilinear groups

We describe a short signature scheme that is strongly existentially unforgeable under an adaptive chosen message attack in the standard security model. Our construction works in groups equipped with an efficient bilinear map, or, more generally, an algorithm for the Decision Diffie-Hellman problem. The security of our scheme depends on a new intractability assumption we call Strong Diffie-Hellman (SDH), by analogy to the Strong RSA assumption with which it shares many properties. Signature generation in our system is fast and the resulting signatures are as short as DSA signatures for comparable security. We give a tight reduction proving that our scheme is secure in any group in which the SDH assumption holds, without relying on the random oracle model.

Formal description, compression and transformation of digital pictures II. Picture algebra and geometry

In an earlier paper (Part I) we described the construction of Hermite code for multiple grey-level pictures using the concepts of vector spaces over Galois Fields. In this paper a new algebra is worked out for Hermite codes to devise algorithms for various transformations such as translation, reflection, rotation, expansion and replication of the original picture. Also other operations such as concatenation, complementation, superposition, Jordan-sum and selective segmentation are considered. It is shown that the Hermite code of a picture is very powerful and serves as a mathematical signature of the picture. The Hermite code will have extensive applications in picture processing, pattern recognition and artificial intelligence.

A novel gene expression signature in peripheral blood mononuclear cells for early detection of colorectal cancer.

BACKGROUND: Early detection and treatment of colorectal adenomatous polyps (AP) and colorectal cancer (CRC) is associated with decreased mortality for CRC. However, accurate, non-invasive and compliant tests to screen for AP and early stages of CRC are not yet available. A blood-based screening test is highly attractive due to limited invasiveness and high acceptance rate among patients. AIM: To demonstrate whether gene expression signatures in the peripheral blood mononuclear cells (PBMC) were able to detect the presence of AP and early stages CRC. METHODS: A total of 85 PBMC samples derived from colonoscopy-verified subjects without lesion (controls) (n = 41), with AP (n = 21) or with CRC (n = 23) were used as training sets. A 42-gene panel for CRC and AP discrimination, including genes identified by Digital Gene Expression-tag profiling of PBMC, and genes previously characterised and reported in the literature, was validated on the training set by qPCR. Logistic regression analysis followed by bootstrap validation determined CRC- and AP-specific classifiers, which discriminate patients with CRC and AP from controls. RESULTS: The CRC and AP classifiers were able to detect CRC with a sensitivity of 78% and AP with a sensitivity of 46% respectively. Both classifiers had a specificity of 92% with very low false-positive detection when applied on subjects with inflammatory bowel disease (n = 23) or tumours other than CRC (n = 14). CONCLUSION: This pilot study demonstrates the potential of developing a minimally invasive, accurate test to screen patients at average risk for colorectal cancer, based on gene expression analysis of peripheral blood mononuclear cells obtained from a simple blood sample.

Geomorphological Map of Ribbed Moraines on the Dubawnt Lake Palaeo-Ice Stream Bed: A Signature of Ice Stream Shut-down?

The beds of active ice streams in Greenland and Antarctica are largely inaccessible, hindering a full understanding of the processes that initiate, sustain and inhibit fast ice flow in ice sheets. Detailed mapping of the glacial geomorphology of palaeo-ice stream tracks is, therefore, a valuable tool for exploring the basal processes that control their behaviour. In this paper we present a map that shows detailed glacial geomorphology from a part of the Dubawnt Lake Palaeo-Ice Stream bed on the north-western Canadian Shield (Northwest Territories), which operated at the end of the last glacial cycle. The map (centred on 63 degrees 55 '' 42'N, 102 degrees 29 '' 11'W, approximate scale 1:90,000) was compiled from digital Landsat Enhanced Thematic Mapper Plus satellite imagery and digital and hard-copy stereo-aerial photographs. The ice stream bed is dominated by parallel mega-scale glacial lineations (MGSL), whose lengths exceed several kilometres but the map also reveals that they have, in places, been superimposed with transverse ridges known as ribbed moraines. The ribbed moraines lie on top of the MSGL and appear to have segmented the individual lineaments. This indicates that formation of the ribbed moraines post-date the formation of the MSGL. The presence of ribbed moraine in the onset zone of another palaeo-ice stream has been linked to oscillations between cold and warm-based ice and/or a patchwork of cold-based areas which led to acceleration and deceleration of ice velocity. Our hypothesis is that the ribbed moraines on the Dubawnt Lake Ice Stream bed are a manifestation of the process that led to ice stream shut-down and may be associated with the process of basal freeze-on. The precise formation of ribbed moraines, however, remains open to debate and field observation of their structure will provide valuable data for formal testing of models of their formation.

The Spatial Signature of Biotic Interactions of a Clonal and a Non-clonal Palmetto in a Subtropical Plant Community

Spatial analyses of plant-distribution patterns can provide inferences about intra- and interspecific biotic interactions. Yet, such analyses are rare for clonal plants because effective tools (i.e., molecular markers) needed to map naturally occurring clonal individuals have only become available recently. Clonal plants are unique in that a single genotype has a potential to spatially place new individuals (i.e., ramets) in response to intra- and interspecific biotic interactions. Laboratory and greenhouse studies suggest that some clonal plants can avoid intra-genet, inter-genet, and inter-specific competition via rootplacement patterns. An intriguing and yet to be explored question is whether a spatial signature of such multi-level biotic interactions can be detected in natural plant communities. The facultatively clonal Serenoa repens and non-clonal Sabal etonia are ecologically similar and co-dominant palmettos that sympatrically occur in the Florida peninsula. We used amplified fragment length polymorphisms (AFLPs) to identify Serenoa genets and also to assign field-unidentifiable small individuals as Sabal seedlings, Serenoa seedlings, or Serenoa vegetative sprouts. Then, we conducted univariate and bivariate multi-distance spatial analyses to examine the spatial interactions of Serenoa (n=271) and Sabal (n=137) within a 20x20 m grid at three levels, intragenet, intergenet and interspecific. We found that spatial interactions were not random at all three levels of biotic interactions. Serenoa genets appear to spatially avoid self-competition as well as intergenet competition. Furthermore, Serenoa and Sabal were spatially negatively associated with each other. However, this negative association pattern was also evident in a spatial comparison between non-clonal Serenoa and Sabal, suggesting that Serenoa genets’ spatial avoidance of Sabal through placement of new ramets is not the explanation of the interspecific-level negative spatial pattern. Our results emphasize the importance of investigating spatial signatures of biotic as well as abiotic interactions at multiple levels in understanding spatial distribution patterns of clonal plants in natural plant communities.

Provenance signature of a forearc basin modified by spreading ridge subduction: Detrital zircon geochronology and detrital modes from the Paleogene Arkose Ridge Formation, southern Alaska

Upper Paleocene–Eocene boulder conglomerate, cross-stratified sandstone, and laminated carbonaceous mudstone of the Arkose Ridge Formation exposed in the southern Talkeetna Mountains record fluvial-lacustrine deposition proximal to the volcanic arc in a forearc basin modified by Paleogene spreading ridge subduction beneath southern Alaska. U-Pb ages of detrital zircon grains and modal analyses were obtained from stratigraphic sections spanning the 2,000 m thick Arkose Ridge Formation in order to constrain the lithology, age, and location of sediment sources that provided detritus. Detrital modes from 24 conglomerate beds and 54 sandstone thin sections aredominated by plutonic and volcanic clasts and plagioclase feldspar with minor quartz, schist, hornblende, argillite, and metabasalt. Westernmost sandstone and conglomerate strata contain <5% volcanic clasts whereas easternmost sandstone and conglomerate strata contain 40 to >80% volcanic clasts. Temporally, eastern sandstones andconglomerates exhibit an upsection increase in volcanic detritus from <40 to >80% volcanic clasts. U-Pb ages from >1400 detrital zircons in 15 sandstone samples reveal three main populations: late Paleocene–Eocene (60-48 Ma; 16% of all grains), Late Cretaceous–early Paleocene (85–60 Ma; 62%) and Jurassic–Early Cretaceous (200–100 Ma; 12%). A plot of U/Th vs U-Pb ages shows that >97% of zircons are <200 Ma and>99% of zircons have <10 U/Th ratios, consistent with mainly igneous source terranes. Strata show increased enrichment in late Paleocene–Eocene detrital zircons from <2% in the west to >25% in the east. In eastern sections, this younger age population increases temporally from 0% in the lower 50 m of the section to >40% in samples collected >740 m above the base. Integration of the compositional and detrital geochronologic data suggests: (1) Detritus was eroded mainly from igneous sources exposed directly north of the Arkose Ridge Formation strata, mainly Jurassic–Paleocene plutons and Paleocene–Eocenevolcanic centers. Subordinate metamorphic detritus was eroded from western Mesozoic low-grade metamorphic sources. Subordinate sedimentary detritus was eroded from eastern Mesozoic sedimentary sources. (2) Eastern deposystems received higher proportions of juvenile volcanic detritus through time, consistent with construction of adjacent slab-window volcanic centers during Arkose Ridge Formation deposition. (3)Western deposystems transported detritus from Jurassic–Paleocene arc plutons that flank the northwestern basin margin. (4) Metasedimentary strata of the Chugach accretionaryprism, exposed 20-50 km south of the Arkose Ridge Formation, did not contribute abundant detritus. Conventional provenance models predict reduced input of volcanic detritus to forearc basins during exhumation of the volcanic edifice and increasing exposure ofsubvolcanic plutons (Dickinson, 1995; Ingersoll and Eastmond, 2007). In the forearc strata of these conventional models, sandstone modal analyses record progressive increases upsection in quartz and feldspar concomitant with decreases in lithic grains, mainly volcanic lithics. Additionally, as the arc massif denudes through time, theyoungest detrital U-Pb zircon age populations become significantly older than the age of forearc deposition as the arc migrates inboard or ceases magmatism. Westernmost strata of the Arkose Ridge Formation are consistent with this conventional model. However, easternmost strata of the Arkose Ridge Formation contain sandstone modes that record an upsection increase in lithic grains accompanied by a decrease in quartz and feldspar, and detrital zircon age populations that closely match the age of deposition. This deviation from the conventional model is due to the proximity of the easternmost strata to adjacent juvenile volcanic rocks emplaced by slab-window volcanic processes. Provenance data from the Arkose Ridge Formation show that forearc basins modified by spreading ridge subduction may record upsection increases in non-arc, syndepositional volcanic detritusdue to contemporaneous accumulation of thick volcanic sequences at slab-window volcanic centers. This change may occur locally at the same time that other regions of the forearc continue to receive increasing amounts of plutonic detritus as the remnant arc denudes, resulting in complex lateral variations in forearc basin petrofacies and chronofacies.

Thermal imaging as a biometrics approach to facial signature authentication

This dissertation develops an image processing framework with unique feature extraction and similarity measurements for human face recognition in the thermal mid-wave infrared portion of the electromagnetic spectrum. The goals of this research is to design specialized algorithms that would extract facial vasculature information, create a thermal facial signature and identify the individual. The objective is to use such findings in support of a biometrics system for human identification with a high degree of accuracy and a high degree of reliability. This last assertion is due to the minimal to no risk for potential alteration of the intrinsic physiological characteristics seen through thermal infrared imaging. The proposed thermal facial signature recognition is fully integrated and consolidates the main and critical steps of feature extraction, registration, matching through similarity measures, and validation through testing our algorithm on a database, referred to as C-X1, provided by the Computer Vision Research Laboratory at the University of Notre Dame. Feature extraction was accomplished by first registering the infrared images to a reference image using the functional MRI of the Brain’s (FMRIB’s) Linear Image Registration Tool (FLIRT) modified to suit thermal infrared images. This was followed by segmentation of the facial region using an advanced localized contouring algorithm applied on anisotropically diffused thermal images. Thermal feature extraction from facial images was attained by performing morphological operations such as opening and top-hat segmentation to yield thermal signatures for each subject. Four thermal images taken over a period of six months were used to generate thermal signatures and a thermal template for each subject, the thermal template contains only the most prevalent and consistent features. Finally a similarity measure technique was used to match signatures to templates and the Principal Component Analysis (PCA) was used to validate the results of the matching process. Thirteen subjects were used for testing the developed technique on an in-house thermal imaging system. The matching using an Euclidean-based similarity measure showed 88% accuracy in the case of skeletonized signatures and templates, we obtained 90% accuracy for anisotropically diffused signatures and templates. We also employed the Manhattan-based similarity measure and obtained an accuracy of 90.39% for skeletonized and diffused templates and signatures. It was found that an average 18.9% improvement in the similarity measure was obtained when using diffused templates. The Euclidean- and Manhattan-based similarity measure was also applied to skeletonized signatures and templates of 25 subjects in the C-X1 database. The highly accurate results obtained in the matching process along with the generalized design process clearly demonstrate the ability of the thermal infrared system to be used on other thermal imaging based systems and related databases. A novel user-initialization registration of thermal facial images has been successfully implemented. Furthermore, the novel approach at developing a thermal signature template using four images taken at various times ensured that unforeseen changes in the vasculature did not affect the biometric matching process as it relied on consistent thermal features.

Determination of signature volatile odor chemicals emanating from novel biological specimens by non-invasive analytical techniques for the potential use in forensic identifications

Human scent, or the volatile organic compounds (VOCs) produced by an individual, has been recognized as a biometric measurement because of the distinct variations in both the presence and abundance of these VOCs between individuals. In forensic science, human scent has been used as a form of associative evidence by linking a suspect to a scene/object through the use of human scent discriminating canines. The scent most often collected and used with these specially trained canines is from the hands because a majority of the evidence collected is likely to have been handled by the suspect. However, the scents from other biological specimens, especially those that are likely to be present at scenes of violent crimes, have yet to be explored. Hair, fingernails and saliva are examples of these types of specimens. ^ In this work, a headspace solid phase microextraction gas chromatography-mass spectrometry (HS-SPME-GC-MS) technique was used for the identification of VOCs from hand odor, hair, fingernails and saliva. Sixty individuals were sampled and the profiles of the extracted VOCs were evaluated to assess whether they could be used for distinguishing individuals. Preliminary analysis of the biological specimens collected from an individual (intra-subject) showed that, though these materials have some VOCs in common, their overall chemical profile is different for each specimen type. Pair-wise comparisons, using Spearman Rank correlations, were made between the chemical profiles obtained from each subject, per a specimen type. Greater than 98.8% of the collected samples were distinguished from the subjects for all of the specimen types, demonstrating that these specimens can be used for distinguishing individuals. ^ Additionally, field trials were performed to determine the utility of these specimens as scent sources for human scent discriminating canines. Three trials were conducted to evaluate hair, fingernails and saliva in comparison to hand odor, which was considered the standard source of human odor. It was revealed that canines perform similarly to these alternative human scent sources as they do to hand odor implying that, though there are differences in the chemical profiles released by these specimens, they can still be used for the discrimination of individuals by trained canines.^

Determination of Signature Volatile Odor Chemicals Emanating from Novel Biological Specimens by Non-invasive Analytical Techniques for the Potential use in Forensic Identifications

Human scent, or the volatile organic compounds (VOCs) produced by an individual, has been recognized as a biometric measurement because of the distinct variations in both the presence and abundance of these VOCs between individuals. In forensic science, human scent has been used as a form of associative evidence by linking a suspect to a scene/object through the use of human scent discriminating canines. The scent most often collected and used with these specially trained canines is from the hands because a majority of the evidence collected is likely to have been handled by the suspect. However, the scents from other biological specimens, especially those that are likely to be present at scenes of violent crimes, have yet to be explored. Hair, fingernails and saliva are examples of these types of specimens. In this work, a headspace solid phase microextraction gas chromatography-mass spectrometry (HS-SPME-GC-MS) technique was used for the identification of VOCs from hand odor, hair, fingernails and saliva. Sixty individuals were sampled and the profiles of the extracted VOCs were evaluated to assess whether they could be used for distinguishing individuals. Preliminary analysis of the biological specimens collected from an individual (intra-subject) showed that, though these materials have some VOCs in common, their overall chemical profile is different for each specimen type. Pair-wise comparisons, using Spearman Rank correlations, were made between the chemical profiles obtained from each subject, per a specimen type. Greater than 98.8% of the collected samples were distinguished from the subjects for all of the specimen types, demonstrating that these specimens can be used for distinguishing individuals. Additionally, field trials were performed to determine the utility of these specimens as scent sources for human scent discriminating canines. Three trials were conducted to evaluate hair, fingernails and saliva in comparison to hand odor, which was considered the standard source of human odor. It was revealed that canines perform similarly to these alternative human scent sources as they do to hand odor implying that, though there are differences in the chemical profiles released by these specimens, they can still be used for the discrimination of individuals by trained canines.

The Coming of Post-reflexive Society: Commodification and Language in Digital Capitalism

Language is a unique aspect of human communication because it can be used to discuss itself in its own terms. For this reason, human societies potentially have superior capacities of co-ordination, reflexive self-correction, and innovation than other animal, physical or cybernetic systems. However, this analysis also reveals that language is interconnected with the economically and technologically mediated social sphere and hence is vulnerable to abstraction, objectification, reification, and therefore ideology – all of which are antithetical to its reflexive function, whilst paradoxically being a fundamental part of it. In particular, in capitalism, language is increasingly commodified within the social domains created and affected by ubiquitous communication technologies. The advent of the so-called ‘knowledge economy’ implicates exchangeable forms of thought (language) as the fundamental commodities of this emerging system. The historical point at which a ‘knowledge economy’ emerges, then, is the critical point at which thought itself becomes a commodified ‘thing’, and language becomes its “objective” means of exchange. However, the processes by which such commodification and objectification occurs obscures the unique social relations within which these language commodities are produced. The latest economic phase of capitalism – the knowledge economy – and the obfuscating trajectory which accompanies it, we argue, is destroying the reflexive capacity of language particularly through the process of commodification. This can be seen in that the language practices that have emerged in conjunction with digital technologies are increasingly non-reflexive and therefore less capable of self-critical, conscious change.