An attack-localizing watermarking scheme for natural language documents

We present a text watermarking scheme that embeds a bitstream watermark Wi in a text document P preserving the meaning, context, and flow of the document. The document is viewed as a set of paragraphs, each paragraph being a set of sentences. The sequence of paragraphs and sentences used to embed watermark bits is permuted using a secret key. Then, English language sentence transformations are used to modify sentence lengths, thus embedding watermarking bits in the Least Significant Bits (LSB) of the sentences’ cardinalities. The embedding and extracting algorithms are public, while the secrecy and security of the watermark depends on a secret key K. The probability of False Positives is extremely small, hence avoiding incidental occurrences of our watermark in random text documents. Majority voting provides security against text addition, deletion, and swapping attacks, further reducing the probability of False Positives. The scheme is secure against the general attacks on text watermarks such as reproduction (photocopying, FAX), reformatting, synonym substitution, text addition, text deletion, text swapping, paragraph shuffling and collusion attacks.

Converse results to the Wiener attack on RSA

A well-known attack on RSA with low secret-exponent d was given by Wiener about 15 years ago. Wiener showed that using continued fractions, one can efficiently recover the secret-exponent d from the public key (N,e) as long as d < N 1/4. Interestingly, Wiener stated that his attack may sometimes also work when d is slightly larger than N 1/4. This raises the question of how much larger d can be: could the attack work with non-negligible probability for d=N 1/4 + ρ for some constant ρ > 0? We answer this question in the negative by proving a converse to Wiener’s result. Our result shows that, for any fixed ε > 0 and all sufficiently large modulus lengths, Wiener’s attack succeeds with negligible probability over a random choice of d < N δ (in an interval of size Ω(N δ )) as soon as δ > 1/4 + ε. Thus Wiener’s success bound dattack, which are guaranteed to succeed even when δ > 1/4. The known attacks in this class (by Verheul and Van Tilborg and Dujella) run in exponential time, so it is natural to ask whether there exists an attack in this class with subexponential run-time. Our second converse result answers this question also in the negative.

Crossword puzzle attack on NLS

NLS is one of the stream ciphers submitted to the eSTREAM project. We present a distinguishing attack on NLS by Crossword Puzzle (CP) attack method which is introduced in this paper. We build the distinguisher by using linear approximations of both the non-linear feedback shift register (NFSR) and the nonlinear filter function (NLF). Since the bias of the distinguisher depends on the Konst value, which is a key-dependent word, we present the graph showing how the bias of distinguisher vary with Konst. In result, we estimate the bias of the distinguisher to be around O(2^−30). Therefore, we claim that NLS is distinguishable from truly random cipher after observing O(2^60) keystream words. The experiments also show that our distinguishing attack is successful on 90.3% of Konst among 2^32 possible values. We extend the CP attack to NLSv2 which is a tweaked version of NLS. In result, we build a distinguisher which has the bias of around 2− 48. Even though this attack is below the eSTREAM criteria (2^−40), the security margin of NLSv2 seems to be too low.

Distinguishing attack on SOBER-128 with linear masking

We present a distinguishing attack against SOBER-128 with linear masking. We found a linear approximation which has a bias of 2^− − 8.8 for the non-linear filter. The attack applies the observation made by Ekdahl and Johansson that there is a sequence of clocks for which the linear combination of some states vanishes. This linear dependency allows that the linear masking method can be applied. We also show that the bias of the distinguisher can be improved (or estimated more precisely) by considering quadratic terms of the approximation. The probability bias of the quadratic approximation used in the distinguisher is estimated to be equal to O(2^− − 51.8), so that we claim that SOBER-128 is distinguishable from truly random cipher by observing O(2^103.6) keystream words.

Extending FORK-256 attack to the full hash function

In a paper published in FSE 2007, a way of obtaining near-collisions and in theory also collisions for the FORK-256 hash function was presented [8]. The paper contained examples of near-collisions for the compression function, but in practice the attack could not be extended to the full function due to large memory requirements and computation time. In this paper we improve the attack and show that it is possible to find near-collisions in practice for any given value of IV. In particular, this means that the full hash function with the prespecified IV is vulnerable in practice, not just in theory. We exhibit an example near-collision for the complete hash function.

Proteins, drug targets and the mechanisms they control : the simple truth about complex networks

Realizing the promise of molecularly targeted inhibitors for cancer therapy will require a new level of knowledge about how a drug target is wired into the control circuitry of a complex cellular network. Here we review general homeostatic principles of cellular networks that enable the cell to be resilient in the face of molecular perturbations, while at the same time being sensitive to subtle input signals. Insights into such mechanisms may facilitate the development of combination therapies that take advantage of the cellular control circuitry, with the aim of achieving higher efficacy at a lower drug dosage and with a reduced probability of drug-resistance development.

Behavior of the electron temperature in nonuniform complex plasmas

The response of complex ionized gas systems to the presence of nonuniform distribution of charged grains is investigated using a kinetic model. Contrary to an existing view that the electron temperature inevitably increases in the grain-occupied region because of enhanced ionization to compensate for the electrons lost to the grains, it is shown that this happens only when the ionizing electric field increases in the electron depleted region. The results for two typical plasma systems suggest that when the ionizing electric field depends on the spatially averaged electron density, the electron temperature in the grain containing region can actually decrease.

Spatially averaged model of complex-plasma discharge with self-consistent electron energy distribution

A global, or averaged, model for complex low-pressure argon discharge plasmas containing dust grains is presented. The model consists of particle and power balance equations taking into account power loss on the dust grains and the discharge wall. The electron energy distribution is determined by a Boltzmann equation. The effects of the dust and the external conditions, such as the input power and neutral gas pressure, on the electron energy distribution, the electron temperature, the electron and ion number densities, and the dust charge are investigated. It is found that the dust subsystem can strongly affect the stationary state of the discharge by dynamically modifying the electron energy distribution, the electron temperature, the creation and loss of the plasma particles, as well as the power deposition. In particular, the power loss to the dust grains can take up a significant portion of the input power, often even exceeding the loss to the wall.

Low-pressure diffusion equilibrium of electronegative complex plasmas

A model for electronegative plasmas containing charged dust or colloidal grains was used. Numerical solutions based on the model demonstrate how a low-pressure diffusion equilibrium of the complex electronegative plasma system is dynamically sustained through plasma particle sources.

Ion-acoustic waves in a complex plasma with negative ions

A wave propagation in a complex dusty plasma with negative ions was considered. The relevant processes such as ionization, electron attachment, diffusion, positive-negative ion recombination, plasma particle collisions, as well as elastic Coulomb and inelastic dust-charging collisions were taken self-consistently. It was found that the equilibrium of the plasma as well as the propagation of ion waves were modified to various degrees by these effects.

Tailoring of ion species composition in complex plasmas with charge exchange collisions

A generic approach towards tailoring of ion species composition in reactive plasmas used for nanofabrication of various functional nanofilms and nanoassemblies, based on a simplified model of a parallel-plate rf discharge, is proposed. The model includes an idealized reactive plasma containing two neutral and two ionic species interacting via charge exchange collisions in the presence of a microdispersed solid component. It is shown that the number densities of the desired ionic species can be efficiently managed by adjusting the dilution of the working gas in a buffer gas, rates of electron impact ionization, losses of plasma species on the discharge walls, and surfaces of fine particles, charge exchange rates, and efficiency of three-body recombination processes in the plasma bulk. The results are relevant to the plasma-aided nanomanufacturing of ordered patterns of carbon nanotip and nanopyramid microemitters.

Electron energy distribution function in low-pressure complex plasmas

The effect of density and size of dust grains on the electron energy distribution function (EEDF) in low-temperature complex plasmas is studied. It is found that the EEDF depends strongly on the dust density and size. The behavior of the electron temperature can differ significantly from that of a pristine plasma. For low-pressure argon glow discharge, the Druyvesteyn-like EEDF often found in pristine plasmas can become nearly Maxwellian if the dust density and/or sizes are large. One can thus control the plasma parameters by the dust grains.

Modelling electronegative complex plasma systems

The control of the generation and assembly of the electronegative plasma-grown particles is discussed. Due to the large number of elementary processes of particle creation and loss, electronegative complex plasmas should be treated as open systems where the stationary states are sustained by various particle creation and loss processes in the plasma bulk, on the walls, and on the dust grain surfaces. To be physically self-consistent, ionization, diffusion, electron attachment, recombination, dust charge variation, and dissipation due to electron and ion elastic collisions with neutrals and fine particles, as well as charging collisions with the dust, must be accounted for.

Ion-acoustic waves in a complex plasma with negative ions

Negative ions and negatively charged micro- to nano-meter sized dust grains are ubiquitous in astrophysical as well as industrial processing plasmas. The negative ions can appear in electro-negative plasmas as a result of elementary processes such as dissociative or non-dissociative electron attachment to neutrals. They are usually rather small in number, and in general do not affect the overall plasma behavior. On the other hand, since the dust grains are almost always highly negative, even in small numbers they can take up a considerable proportion of the total negative charge in the system. The presence of dusts can affect the characteristics of most collective processes of the plasma since the charge balance in both the steady and dynamic states can be significantly altered. Another situation that often occurs is that the electron number density becomes small because of their absorption by the dust grains or the discharge walls. In this case the negative ions in the plasma can play a very important role. Here, a self-consistent theory of linear waves in complex laboratory plasmas containing dust grains and negative ions is presented. A comprehensive model for such plasmas including source and sink effects associated with the presence of dust grains and negative ions is introduced. The stationary state of the plasma as well as the dispersion and damping characteristics of the waves are investigated. All relevant processes, such as ionization, diffusion, electron attachment, negative-positive ion recombination, dust charge relaxation, and dissipation due to electron and ion elastic collisions with neutrals and dust particles, as well as charging collisions with the dusts, are taken into consideration.

Dynamic self-organization phenomena in complex ionized gas systems : new paradigms and technological aspects

An overview of dynamic self-organization phenomena in complex ionized gas systems, associated physical phenomena, and industrial applications is presented. The most recent experimental, theoretical, and modeling efforts to understand the growth mechanisms and dynamics of nano- and micron-sized particles, as well as the unique properties of the plasma-particle systems (colloidal, or complex plasmas) and the associated physical phenomena are reviewed and the major technological applications of micro- and nanoparticles are discussed. Until recently, such particles were considered mostly as a potential hazard for the microelectronic manufacturing and significant efforts were applied to remove them from the processing volume or suppress the gas-phase coagulation. Nowadays, fine clusters and particulates find numerous challenging applications in fundamental science as well as in nanotechnology and other leading high-tech industries.