An Observation about Variations of the Diffie-Hellman Assumption

We generalize the Strong Boneh-Boyen (SBB) signature scheme to sign vectors; we call this scheme GSBB. We show that if a particular (but most natural) average case reduction from SBB to GSBB exists, then the Strong Diffie-Hellman (SDH) and the Computational Diffie-Hellman (CDH) have the same worst-case complexity.

TOPSIG : Topology Preserving Document Signatures

Performance comparisons between File Signatures and Inverted Files for text retrieval have previously shown several significant shortcomings of file signatures relative to inverted files. The inverted file approach underpins most state-of-the-art search engine algorithms, such as Language and Probabilistic models. It has been widely accepted that traditional file signatures are inferior alternatives to inverted files. This paper describes TopSig, a new approach to the construction of file signatures. Many advances in semantic hashing and dimensionality reduction have been made in recent times, but these were not so far linked to general purpose, signature file based, search engines. This paper introduces a different signature file approach that builds upon and extends these recent advances. We are able to demonstrate significant improvements in the performance of signature file based indexing and retrieval, performance that is comparable to that of state of the art inverted file based systems, including Language models and BM25. These findings suggest that file signatures offer a viable alternative to inverted files in suitable settings and positions the file signatures model in the class of Vector Space retrieval models.

Pairwise similarity of TopSig document signatures

This paper analyses the pairwise distances of signatures produced by the TopSig retrieval model on two document collections. The distribution of the distances are compared to purely random signatures. It explains why TopSig is only competitive with state of the art retrieval models at early precision. Only the local neighbourhood of the signatures is interpretable. We suggest this is a common property of vector space models.

Sealing the leak on classical NTRU signatures

Initial attempts to obtain lattice based signatures were closely related to reducing a vector modulo the fundamental parallelepiped of a secret basis (like GGH [9], or NTRUSign [12]). This approach leaked some information on the secret, namely the shape of the parallelepiped, which has been exploited on practical attacks [24]. NTRUSign was an extremely efficient scheme, and thus there has been a noticeable interest on developing countermeasures to the attacks, but with little success [6]. In [8] Gentry, Peikert and Vaikuntanathan proposed a randomized version of Babai’s nearest plane algorithm such that the distribution of a reduced vector modulo a secret parallelepiped only depended on the size of the base used. Using this algorithm and generating large, close to uniform, public keys they managed to get provably secure GGH-like lattice-based signatures. Recently, Stehlé and Steinfeld obtained a provably secure scheme very close to NTRUSign [26] (from a theoretical point of view). In this paper we present an alternative approach to seal the leak of NTRUSign. Instead of modifying the lattices and algorithms used, we do a classic leaky NTRUSign signature and hide it with gaussian noise using techniques present in Lyubashevky’s signatures. Our main contributions are thus a set of strong NTRUSign parameters, obtained by taking into account latest known attacks against the scheme, a statistical way to hide the leaky NTRU signature so that this particular instantiation of CVP-based signature scheme becomes zero-knowledge and secure against forgeries, based on the worst-case hardness of the O~(N1.5)-Shortest Independent Vector Problem over NTRU lattices. Finally, we give a set of concrete parameters to gauge the efficiency of the obtained signature scheme.

The first polarimetric signatures of infrared jets in X-ray binaries

We present near-infrared linear spectropolarimetry of a sample of persistent X-ray binaries, Sco X-1, Cyg X-2, and GRS 1915+105. The slopes of the spectra are shallower than what is expected from a standard steady state accretion disk, and can be explained if the near-infrared flux contains a contribution from an optically thin jet. For the neutron star systems, Sco X-1 and Cyg X-2, the polarization levels at 2.4 mu m are 1.3% +/- 0.10% and 5.4% +/- 0.7%, respectively, which is greater than the polarization level at 1.65 mu m. This cannot be explained by interstellar polarization or electron scattering in the anisotropic environment of the accretion flow. We propose that the most likely explanation is that this is the polarimetric signature of synchrotron emission arising from close to the base of the jets in these systems. In the black hole system GRS 1915+105 the observed polarization, although high (5.0% +/- 1.2% at 2.4 mu m), may be consistent with interstellar polarization. For Sco X-1 the position angle of the radio jet on the sky is approximately perpendicular to the near-infrared position angle (electric vector), suggesting that the magnetic field is aligned with the jet. These observations may be a first step toward probing the ordering, alignment, and variability of the outflow magnetic field in a region closer to the central accreting object than is observed in the radio band.

Polarimetric signatures of infrared jets in X-ray binaries

We present near-infrared linear spectropolarimetry of a sample of persistent X-ray binaries, Sco X-1, Cyg X-2 and GRS 1915+105. For Sco X-1 and Cyg X-2, the polarization levels at 2.4 µm are 1.3+/-0.10% and 5.4+/-0.7%, respectively, which is greater than the polarization level at 1.65 µm. This cannot be explained by interstellar polarization or electron scattering in the anisotropic environment of the accretion flow. We propose that the most likely explanation is that this is the polarimetric signature of synchrotron emission arising from close to the base of the jet. For Sco X-1 the position angle of the radio jet on the sky is approximately perpendicular to the near-infrared position angle (electric vector), suggesting that the magnetic field is aligned with the jet. These observations may be a first step towards probing the ordering, alignment, and variability of the outflow magnetic field, in a region closer to the central accreting object than is observed in the radio band.

A Prototype for a Multimodal Biometric Security system based on Face and Audio Signatures

Any automatically measurable, robust and distinctive physical characteristic or personal trait that can be used to identify an individual or verify the claimed identity of an individual, referred to as biometrics, has gained significant interest in the wake of heightened concerns about security and rapid advancements in networking, communication and mobility. Multimodal biometrics is expected to be ultra-secure and reliable, due to the presence of multiple and independent—verification clues. In this study, a multimodal biometric system utilising audio and facial signatures has been implemented and error analysis has been carried out. A total of one thousand face images and 250 sound tracks of 50 users are used for training the proposed system. To account for the attempts of the unregistered signatures data of 25 new users are tested. The short term spectral features were extracted from the sound data and Vector Quantization was done using K-means algorithm. Face images are identified based on Eigen face approach using Principal Component Analysis. The success rate of multimodal system using speech and face is higher when compared to individual unimodal recognition systems

Phase calibration of the EISCAT Svalbard Radar interferometer using optical satellite signatures

The link between natural ion-line enhancements in radar spectra and auroral activity has been the subject of recent studies but conclusions have been limited by the spatial and temporal resolution previously available. The next challenge is to use shorter sub-second integration times in combination with interferometric programmes to resolve spatial structure within the main radar beam, and so relate enhanced filaments to individual auroral rays. This paper presents initial studies of a technique, using optical and spectral satellite signatures, to calibrate the received phase of a signal with the position of the scattering source along the interferometric baseline of the EISCAT Svalbard Radar. It is shown that a consistent relationship can be found only if the satellite passage through the phase fringes is adjusted from the passage predicted by optical tracking. This required adjustment is interpreted as being due to the vector between the theoretical focusing points of the two antennae, i.e. the true radar baseline, differing from the baseline obtained by survey between the antenna foot points. A method to obtain a measurement of the true interferometric baseline using multiple satellite passes is outlined.

Reconfiguration and closure of lobe flux by reconnection during northward IMF: possible evidence for signatures in cusp/cleft auroral emissions

Observations are presented of the response of the dayside cusp/cleft aurora to changes in both the clock and elevation angles of the interplanetary magnetic field (IMF) vector, as monitored by the WIND spacecraft. The auroral observations are made in 630 nm light at the winter solstice near magnetic noon, using an all-sky camera and a meridian-scanning photometer on the island of Spitsbergen. The dominant change was the response to a northward turning of the IMF which caused a poleward retreat of the dayside aurora. A second, higher-latitude band of aurora was seen to form following the northward turning, which is interpreted as the effect of lobe reconnection which reconfigures open flux. We suggest that this was made possible in the winter hemisphere, despite the effect of the Earth's dipole tilt, by a relatively large negative X component of the IMF. A series of five events then formed in the poleward band and these propagated in a southwestward direction and faded at the equatorward edge of the lower-latitude band as it migrated poleward. It is shown that the auroral observations are consistent with overdraped lobe flux being generated by lobe reconnection in the winter hemisphere and subsequently being re-closed by lobe reconnection in the summer hemisphere. We propose that the balance between the reconnection rates at these two sites is modulated by the IMF elevation angle, such that when the IMF points more directly northward, the summer lobe reconnection site dominates, re-closing all overdraped lobe flux and eventually becoming disconnected from the Northern Hemisphere.

An algebraic theory for generalized Jordan chains and partial signatures in the Lagrangian Grassmannian

We discuss an algebraic theory for generalized Jordan chains and partial signatures, that are invariants associated to sequences of symmetric bilinear forms on a vector space. We introduce an intrinsic notion of partial signatures in the Lagrangian Grassmannian of a symplectic space that does not use local coordinates, and we give a formula for the Maslov index of arbitrary real analytic paths in terms of partial signatures.

Search for monotop signatures in proton-proton collisions at root s=8 TeV

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

3D protein structure matching by patch signatures

For determining functionality dependencies between two proteins, both represented as 3D structures, it is an essential condition that they have one or more matching structural regions called patches. As 3D structures for proteins are large, complex and constantly evolving, it is computationally expensive and very time-consuming to identify possible locations and sizes of patches for a given protein against a large protein database. In this paper, we address a vector space based representation for protein structures, where a patch is formed by the vectors within the region. Based on our previews work, a compact representation of the patch named patch signature is applied here. A similarity measure of two patches is then derived based on their signatures. To achieve fast patch matching in large protein databases, a match-and-expand strategy is proposed. Given a query patch, a set of small k-sized matching patches, called candidate patches, is generated in match stage. The candidate patches are further filtered by enlarging k in expand stage. Our extensive experimental results demonstrate encouraging performances with respect to this biologically critical but previously computationally prohibitive problem.