Quantum differential cryptanalysis to the block ciphers

Differential cryptanalysis is one of the most popular methods in attacking block ciphers. However, there still some limitations in traditional differential cryptanalysis. On the other hand, researches of quantum algorithms have made great progress nowadays. This paper proposes two methods to apply quantum algorithms in differential cryptanalysis, and analysis their efficiencies and success probabilities. One method is using quantum algorithm in the high probability differential finding period for every S-Box. The second method is taking the encryption as a whole, using quantum algorithm in this process.Comment: 11 pages, no figure

A Systemic Receptor Network Triggered by Human cytomegalovirus Entry

Virus entry is a multistep process that triggers a variety of cellular pathways interconnecting into a complex network, yet the molecular complexity of this network remains largely unsolved. Here, by employing systems biology approach, we reveal a systemic virus-entry network initiated by human cytomegalovirus (HCMV), a widespread opportunistic pathogen. This network contains all known interactions and functional modules (i.e. groups of proteins) coordinately responding to HCMV entry. The number of both genes and functional modules activated in this network dramatically declines shortly, within 25 min post-infection. While modules annotated as receptor system, ion transport, and immune response are continuously activated during the entire process of HCMV entry, those for cell adhesion and skeletal movement are specifically activated during viral early attachment, and those for immune response during virus entry. HCMV entry requires a complex receptor network involving different cellular components, comprising not only cell surface receptors, but also pathway components in signal transduction, skeletal development, immune response, endocytosis, ion transport, macromolecule metabolism and chromatin remodeling. Interestingly, genes that function in chromatin remodeling are the most abundant in this receptor system, suggesting that global modulation of transcriptions is one of the most important events in HCMV entry. Results of in silico knock out further reveal that this entire receptor network is primarily controlled by multiple elements, such as EGFR (Epidermal Growth Factor) and SLC10A1 (sodium/bile acid cotransporter family, member 1). Thus, our results demonstrate that a complex systemic network, in which components coordinating efficiently in time and space contributes to virus entry.Comment: 26 page

RepFlow: Minimizing Flow Completion Times with Replicated Flows in Data Centers

Short TCP flows that are critical for many interactive applications in data centers are plagued by large flows and head-of-line blocking in switches. Hash-based load balancing schemes such as ECMP aggravate the matter and result in long-tailed flow completion times (FCT). Previous work on reducing FCT usually requires custom switch hardware and/or protocol changes. We propose RepFlow, a simple yet practically effective approach that replicates each short flow to reduce the completion times, without any change to switches or host kernels. With ECMP the original and replicated flows traverse distinct paths with different congestion levels, thereby reducing the probability of having long queueing delay. We develop a simple analytical model to demonstrate the potential improvement of RepFlow. Extensive NS-3 simulations and Mininet implementation show that RepFlow provides 50%--70% speedup in both mean and 99-th percentile FCT for all loads, and offers near-optimal FCT when used with DCTCP.Comment: To appear in IEEE INFOCOM 201

Delayed Onset and Fast Rise of Prompt Optical-UV Emission from Gamma-Ray Bursts in Molecular Clouds

Observations imply that long \gamma-ray bursts (GRBs) are originated from explosions of massive stars, therefore they may occur in the molecular clouds where their progenitors were born. We show here that the prompt optical-UV emission from GRBs may be delayed due to the dust extinction, which can well explain the observed optical delayed onset and fast rise in GRB 080319B. The density and the size of the molecular cloud around GRB 080319B are roughly constrained to be \sim10^3cm^{-3} and \sim 8pc, respectively. We also investigate the other GRBs with prompt optical-UV data, and find similar values of the densities and sizes of the local molecular clouds. The future observations of prompt optical-UV emission from GRBs in subsecond timescale, e.g., by UFFO-Pathfinder and SVOM-GWAC, will provide more evidence and probes of the local GRB environments.Comment: 15 pages, 5 figures, RAA 13 (2013) 57-70, typo correctio

Primordial Gravitational Waves Measurements and Anisotropies of CMB Polarization Rotation

Searching for the signal of primordial gravitational waves in the B-modes (BB) power spectrum is one of the key scientific aims of the cosmic microwave background (CMB) polarization experiments. However, this could be easily contaminated by several foreground issues, such as the thermal dust emission. In this paper we study another mechanism, the cosmic birefringence, which can be introduced by a CPT-violating interaction between CMB photons and an external scalar field. Such kind of interaction could give rise to the rotation of the linear polarization state of CMB photons, and consequently induce the CMB BB power spectrum, which could mimic the signal of primordial gravitational waves at large scales. With the recent polarization data of BICEP2 and the joint analysis data of BICEP2/Keck Array and Planck, we perform a global fitting analysis on constraining the tensor-to-scalar ratio $r$ by considering the polarization rotation angle which can be separated into a background isotropic part and a small anisotropic part. Since the data of BICEP2 and Keck Array experiments have already been corrected by using the "self-calibration" method, here we mainly focus on the effects from the anisotropies of CMB polarization rotation angle. We find that including the anisotropies in the analysis could slightly weaken the constraints on $r$, when using current CMB polarization measurements. We also simulate the mock CMB data with the BICEP3-like sensitivity. Very interestingly, we find that if the effects of the anisotropic polarization rotation angle can not be taken into account properly in the analysis, the constraints on $r$ will be dramatically biased. This implies that we need to break the degeneracy between the anisotropies of the CMB polarization rotation angle and the CMB primordial tensor perturbations, in order to measure the signal of primordial gravitational waves accurately.Comment: 7 pages, 5 figure