Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers

Nonlinear filter generators are commonly used as keystream generators in stream ciphers. A nonlinear filter generator utilizes a nonlinear filtering function to combine the outputs of a linear feedback shift register (LFSR) to improve the linear complexity of keystream sequences. However, the LFSR-based stream ciphers are still potentially vulnerable to algebraic attacks that recover the key from some keystream bits. Although the known algebraic attacks only require polynomial time complexity of computations, all have their own constraints. This paper uses the linearization of nonlinear filter generators to cryptanalyze LFSR-based stream ciphers. Such a method works for any nonlinear filter generators. Viewing a nonlinear filter generator as a Boolean network that evolves as an automaton through Boolean functions, we first give its linearization representation. Compared to the linearization representation in Limniotis et al. (2008), this representation requires lower spatial complexity of computations in most cases. Based on the representation, the key recoverability is analyzed via the observability of Boolean networks. An algorithm for key recovery is given as well. Compared to the exhaustive search to recover the key, using this linearization representation requires lower time complexity of computations, though it leads to exponential time complexity.     

Chelating 2,2′-Diaminodiethylamine Cellulose Filters and X-ray Fluorescence for Preconcentration and Trace Analysis of Natural Waters

Abstract

The 2,2′-diaminodiethylamine (DEN) functional group can be expected to have ideal properties for the chelation of transition metals and their collection from aqueous solutions, independent of the alkali and alkaline earth ions concentration. Introducing DEN into cellulose filters allows straightforward preconcentration of trace cations by a simple filtration step, and the DEN-filter constitutes a suitable target for X-ray fluorescence (XRF) analysis. The linearity between the XRF-response on the loaded DEN-filter and the trace cation concentration in the solution appears excellent, up to a total filter capacity of ca. 3 μeq.cm^?2. The detection limits are around 0.5 μg. l^?1 in most practical cases. Accuracy and precision are around 10%. The applicability of the proposed procedure is illustrated on a comparative basis by XRF-analysis of drinking water and surface water, after preconcentration by DEN-filtration and by alternative procedures.     

Design of sextuple-mode triple-ring HTS UWB filter using two-round interpolation

A single-stage ring resonator capable of introducing six modes within the ultra-wideband (UWB) passband is presented. The sextuple-mode resonator consists of three rings and three sets of stepped-impedance open stubs. Based on this sextuple-mode resonator, a UWB filter fed by the interdigital-coupling line (ICL) is designed. And we propose a two-round interpolation method to obtain the filter's initial dimensions. The designed filter is fabricated on a double-sided YBCO/MgO/YBCO high-temperature superconducting (HTS) thin film for demonstration. The experimental results show that this UWB filter produces eight resonances in the passband eventually, which effectively improves the in-band reflection and the band-edge steepness. Moreover, the upper stopband performance is enhanced due to the transmission zeros (TZs) generated by the stepped-impedance open stubs and the ICL structure. The measured good performance verifies the practicability of the two-round interpolation approach, which can also be extended to other odd-even-mode filter designs.     

Well-posedness of an evolution problem with nonlocal diffusion

We prove the well-posedness of a general evolution reaction–nonlocal diffusion problem under two sets of assumptions. In the first set, the main hypothesis is the Lipschitz continuity of the range kernel and the bounded variation of the spatial kernel and the initial datum. In the second set of assumptions, we relax the Lipschitz continuity of the range kernel to Hölder continuity, and assume monotonic behavior. In this case, the spatial kernel and the initial data can be just integrable functions. The main applications of this model are related to the fields of Image Processing and Population Dynamics.     

基于EKF的水下LD通信精对准控制算法

高速激光通信中接收机与光斑中心很难处于精对准状态,导致水下光通信链路难以稳定建立.首先采用蒙特卡洛仿真统计法分析激光光子在海水中传输的接收光强分布规律,再通过实验对接收端的光斑图像进行采样分析,利用曲线拟合得到接收器位置与接收光强的关系.仿真与实验结果表明:光束经过25 m的水下传输,接收光强分布仍近似为高斯分布.采用非线性估计算法(扩展卡尔曼滤波)与基本状态控制反馈理论,根据接收光强度估计接收器当前位置与最大光强处的距离,通过反馈算法实现接收端与光斑中心的主动跟踪对准.算法仿真结果显示,接收端对准误差在2 mm以下,稳定后接收效率超过98%.     

A tunable dual-narrowband band-pass filter using plasma quantum well structure

A tunable dual-narrowband pass-band filter is designed. A one-dimensional photonic crystal(1D PC) is comprised of alternate dielectric layer and vacuum layer. Two quantum wells(QWs) as defects can be constructed by sandwiching two plasma slabs symmetrically in the 1D PC, and a dual-narrowband pass-band filter is formed. The conventional finitedifference time-domain(FDTD) method and piecewise linear current density recursive convolution(PLCDRC)–FDTD method are applied to the dielectric and plasma, respectively. The simulation results illustrate that the dual-narrowband frequencies can be tuned by changing the plasma frequency. The pass band interval and the half-power bandwidths(-3-dB band widths) are related to the space interval between two QWs.     

UV filter 2‐ethylhexyl 4‐methoxycinnamate: a structure,energetic and UV–vis spectral analysis based on density functional theory

2‐Ethylhexyl 4‐methoxycinnamate (EHMC) is a very commonly used UVB filter that is known to isomerize from the (E) to the (Z) isomer in the presence of light. In this study, we have performed high level quantum chemical calculations using density functional theory (DFT) with the B3LYP density functional and extended basis sets to study the gas‐phase molecular structure of EHMC and its energetic stability. Calculations were also performed for related smaller molecules cinnamic acid and 4‐methoxycinnamic acid. Charge delocalization has been analyzed using natural charges and Wiberg bond indexes within the natural bond orbital analysis and using nucleus independent chemical shifts. Density functional theory calculations reveal that the (E) isomer of EHMC is more stable than the (Z) by about 20 kJ mol^?1 in both the gas and aqueous phases. The enthalpy of formation in the gas phase of (E)‐EHMC was derived from an isodesmic bond separation reaction. Long‐range corrected DFT calculations in implicit water were made in order to understand the excited state properties of the (E) and (Z) isomers of EHMC. Copyright © 2013 John Wiley & Sons, Ltd.     

Orthonormal bases generated by Cuntz algebras

We show how some orthonormal bases can be generated by representations of the Cuntz algebra; these include Fourier bases on fractal measures, generalized Walsh bases on the unit interval and piecewise exponential bases on the middle third Cantor set.     

地球静止轨道远程交会过程导航性能评估

远程交会是静止轨道共位卫星自主定点置入的关键途径。针对远程交会过程中大距离跨度下相对运动模型的误差信号特性,理论推导了误差的传递机理,给出了相对导航EKF算法期望及噪声特性的定量分析模型。研究表明,确定距离区间存在最优过程噪声量级及其对应的最优滤波性能,且滤波误差与交会距离正相关,可作为全局最优滤波器的定量设计依据,解决了静止轨道远程交会过程EKF导航算法性能的量化评估问题。仿真表明,分析结论正确,相对速度滤波误差全程优于0.005 m/s(1σ),满足交会任务需求。     

Gaussian pre-filtering for uncertainty minimization in digital image correlation using numerically-designed speckle patterns

This paper discusses the effect of pre-processing image blurring on the uncertainty of two-dimensional digital image correlation (DIC) measurements for the specific case of numerically-designed speckle patterns having particles with well-defined and consistent shape, size and spacing. Such patterns are more suitable for large measurement surfaces on large-scale specimens than traditional spray-painted random patterns without well-defined particles. The methodology consists of numerical simulations where Gaussian digital filters with varying standard deviation are applied to a reference speckle pattern. To simplify the pattern application process for large areas and increase contrast to reduce measurement uncertainty, the speckle shape, mean size and on-center spacing were selected to be representative of numerically-designed patterns that can be applied on large surfaces through different techniques (e.g., spray-painting through stencils). Such “designer patterns” are characterized by well-defined regions of non-zero frequency content and non-zero peaks, and are fundamentally different from typical spray-painted patterns whose frequency content exhibits near-zero peaks. The effect of blurring filters is examined for constant, linear, quadratic and cubic displacement fields. Maximum strains between ±250 and ±20,000 µε are simulated, thus covering a relevant range for structural materials subjected to service and ultimate stresses. The robustness of the simulation procedure is verified experimentally using a physical speckle pattern subjected to constant displacements. The stability of the relation between standard deviation of the Gaussian filter and measurement uncertainty is assessed for linear displacement fields at varying image noise levels, subset size, and frequency content of the speckle pattern. It is shown that bias error as well as measurement uncertainty are minimized through Gaussian pre-filtering. This finding does not apply to typical spray-painted patterns without well-defined particles, for which image blurring is only beneficial in reducing bias errors.