A variant of Wiener’s attack on RSA

Wiener’s attack is a well-known polynomial-time attack on a RSA cryptosystem with small secret decryption exponent d, which works if d < n ^0.25, where n = pq is the modulus of the cryptosystem. Namely, in that case, d is the denominator of some convergent p _m /q _m of the continued fraction expansion of e/n, and therefore d can be computed efficiently from the public key (n, e). There are several extensions of Wiener’s attack that allow the RSA cryptosystem to be broken when d is a few bits longer than n ^0.25. They all have the run-time complexity (at least) O(D ²), where d = Dn ^0.25. Here we propose a new variant of Wiener’s attack, which uses results on Diophantine approximations of the form |α ? p/q| <  c/q ², and “meet-in-the-middle” variant for testing the candidates (of the form rq _m+1 +  sq _m ) for the secret exponent. This decreases the run-time complexity of the attack to O(D log D) (with the space complexity O(D)).     

一种由FCM算法推导出的隶属函数研究

分析了Fuzzy C-Means算法中模糊指标m→1⁺和m→∞对隶属函数的模糊控制作用,据此提出一种带模糊指标的隶属函数,具有性质：（1）一个数据点对各个模式的隶属度和为1;（2）模糊指标m控制模糊程度。使用Iris数据集对样板法中新旧两种隶属函数做了实验对比。     

A micro PDMS flow sensor based on time-of-flight measurement for conductive liquid

Transdermal extraction of interstitial fluid (ISF) offers an attractive method for non-invasive blood glucose monitoring. In order to calculate blood glucose concentration accurately, precise volume measurement of transdermally extracted ISF is required due to human skin’s varying permeability. In this paper, we presented a novel flow sensor fabricated from polydimethylsiloxane (PDMS), designed to measure the volume of conductive liquid. The flow sensor consists of two pairs of metal electrodes, which are fabricated in the PDMS channel. The volume of liquid is measured utilizing the time-of-flight of the two electrode pairs’ resistance while the liquid is flowing through the flow sensor. 1–14 μL normal saline solution was measured, the flow sensor measured volumes correlate very well (R ² = 0.9996 and R ² = 0.9975 for vacuum pump and syringe pump situations respectively) with the actual volumes. And the coefficient of variation for 10 times 10 μL normal saline solution measurement is 0.0077 (vacuum pump) and 0.0381 (syringe pump), respectively. The demonstrated flow sensor provides excellent functionality for conductive liquid.     

Analysis of parameter selections for fuzzy c-means

The weighting exponent m is called the fuzzifier that can influence the performance of fuzzy c-means (FCM). It is generally suggested that m∈[1.5,2.5]. On the basis of a robust analysis of FCM, a new guideline for selecting the parameter m is proposed. We will show that a large m value will make FCM more robust to noise and outliers. However, considerably large m values that are greater than the theoretical upper bound will make the sample mean a unique optimizer. A simple and efficient method to avoid this unexpected case in fuzzy clustering is to assign a cluster core to each cluster. We will also discuss some clustering algorithms that extend FCM to contain the cluster cores in fuzzy clusters. For a large theoretical upper bound case, we suggest the implementation of the FCM with a suitable large m value. Otherwise, we suggest implementing the clustering methods with cluster cores. When the data set contains noise and outliers, the fuzzifier m=4 is recommended for both FCM and cluster-core-based methods in a large theoretical upper bound case.     

Diameter variability of cycles and tori

The diameter of a graph is an important factor for communication as it determines the maximum communication delay between any pair of processors in a network. Graham and Harary [N. Graham, F. Harary, Changing and unchanging the diameter of a hypercube, Discrete Applied Mathematics 37/38 (1992) 265-274] studied how the diameter of hypercubes can be affected by increasing and decreasing edges. They concerned whether the diameter is changed or remains unchanged when the edges are increased or decreased. In this paper, we modify three measures proposed in Graham and Harary (1992) to include the extent of the change of the diameter. Let D^-k(G) is the least number of edges whose addition to G decreases the diameter by (at least) k, D⁺⁰(G) is the maximum number of edges whose deletion from G does not change the diameter, and D^+k(G) is the least number of edges whose deletion from G increases the diameter by (at least) k. In this paper, we find the values of D^-k(C_m), D^-1(T_m,n), D^-2(T_m,n), D⁺¹(T_m,n), and a lower bound for D⁺⁰(T_m,n) where C_m be a cycle with m vertices, T_m,n be a torus of size m by n.     

On Sorting, Heaps, and Minimum Spanning Trees

Let A be a set of size m. Obtaining the first k≤m elements of A in ascending order can be done in optimal O(m+klog?k) time. We present Incremental Quicksort (IQS), an algorithm (online on k) which incrementally gives the next smallest element of the set, so that the first k elements are obtained in optimal expected time for any k. Based on IQS, we present the Quickheap (QH), a simple and efficient priority queue for main and secondary memory. Quickheaps are comparable with classical binary heaps in simplicity, yet are more cache-friendly. This makes them an excellent alternative for a secondary memory implementation. We show that the expected amortized CPU cost per operation over a Quickheap of m elements is O(log?m), and this translates into O((1/B)log?(m/M)) I/O cost with main memory size M and block size B, in a cache-oblivious fashion. As a direct application, we use our techniques to implement classical Minimum Spanning Tree (MST) algorithms. We use IQS to implement Kruskal’s MST algorithm and QHs to implement Prim’s. Experimental results show that IQS, QHs, external QHs, and our Kruskal’s and Prim’s MST variants are competitive, and in many cases better in practice than current state-of-the-art alternative (and much more sophisticated) implementations.     

Double indices-induced FCM clustering and its integration with fuzzy subspace clustering

As one of the most popular algorithms for cluster analysis, fuzzy c-means (FCM) and its variants have been widely studied. In this paper, a novel generalized version called double indices-induced FCM (DI-FCM) is developed from another perspective. DI-FCM introduces a power exponent r into the constraints of the objective function such that the fuzziness index m is generalized and a new criterion of selecting an appropriate fuzziness index m is defined. Furthermore, it can be explained from the viewpoint of entropy concept that the power exponent r facilitates the introduction of entropy-based constraints into fuzzy clustering algorithms. As an attractive and judicious application, DI-FCM is integrated with a fuzzy subspace clustering (FSC) algorithm so that a new fuzzy subspace clustering algorithm called double indices-induced fuzzy subspace clustering (DI-FSC) algorithm is proposed for high-dimensional data. DI-FSC replaces the commonly used Euclidean distance with the feature-weighted distance, resulting in having two fuzzy matrices in the objective function. A convergence proof of DI-FSC is also established by applying Zangwill’s convergence theorem. Several experiments on both artificial data and real data were conducted and the experimental results show the effectiveness of the proposed algorithm.     

Estimation of average contact number of carbon nanotubes (CNTs) in polymer nanocomposites to optimize the electrical conductivity

The present paper suggests an equation for the average contact number of carbon nanotubes (CNTs) in CNT-reinforced polymer nanocomposites (PCNT) by two developed equations for electrical conductivity. Several novel parameters in PCNT such as CNT size, CNT concentration, network fraction, interphase depth, tunneling effect, and CNT wettability by the polymer medium are considered to define the average contact number (m). “m” is calculated for some samples and the variation of “m” is explored over a range of parameters’ values. The results show that dense interphase, high fraction of networked CNTs, reedy and short CNTs, low CNT surface energy, high polymer surface energy, low tunneling distance, and small contact diameter increase the “m” improving the conductivity. Moreover, tunneling distance and CNT contact diameter have the greatest effects on the “m”. The optimized level for “m” is necessary to control the nanocomposite’s conductivity.

     

Evaluation of different factor analytical methods for estimation of pKBH+ and solvation parameter values of 2-hydroxybenzoic acid

Target testing method (TT), and two versions of principal component analysis (PCA₁ and PCA₂) were compared in order to evaluate their usefulness in estimating pK_BH+ and m* values of a weak base, 2-hydroxybenzoic acid. PCA₁ uses measured molar extinction coefficient values centred around the origin of data, while PCA₂ makes use of those data centred around the mean. It has been concluded that the most reliable pK_BH+ and m* values were obtained by TT method.     

A new approach to evaluate the MODIS annual NPP product (MOD17A3) using forest field data from Turkey

In this study, we present the first evaluation of the MODIS (Moderate Resolution Imaging Spectroradiometer) annual net primary production (NPP) for Turkey’s forest ecosystems using field measurements. Due to lack of country scale field measurements (i.e. flux tower for forest ecosystems), tree DBH (diameter at breast height) data set provided by Ministry of Forest and Water Affairs (MFWA) of Turkey is used to calculate NPP of Turkey’s forest ecosystems. The lack of a reliable NPP data set leads the researchers to use global NPP models such as MODIS annual NPP product. The MODIS MOD17A3 product of vegetation NPP is one of the most highly used data sources for studies of global carbon cycle. However, it is still necessary to test its predictions in multiple biomes, especially for heterogeneous areas in terms of its accuracy and potential bias. Here, we studied a new approach to evaluate coarse scale NPP estimates from the MODIS NPP-MOD17A3 data product, using 2008–2013 field measurements of tree growth throughout Turkey. Three different methods were used to calculate field NPP, including standardized growth coefficients (ministry coefficients [MC]), growth coefficients from North America (Jenkins coefficients [JC]), and annual expected increment (AEI). The average NPP values for all the country is calculated as 2.06 kgC m^–1/5 years (0.412 kgC m^–2 year^–1) (SD = 1.15 kgC m^–1/5 years) from MOD17A3, 0.90 kgC m^–1/5 years (0.18 kgC m^–2 year^–1) (SD = 0.57 kgC m^–1/5 years) with MC, 0.63 kgC m^–1/5 years (0.126 kgC m^–2 year^–1) (SD = 0.37 kgC m^–1/5 years) with JC and 0.58 kgC m^–2 year^–1 (SD = 0.29 kgC m^–1/5 years) with AEI for the studied plots. We found that the MODIS NPP product has a clear relation with both the NPP estimates obtained by using MC (R² = 0.34, root mean square error (RMSE) = 1.51 kgC m^–1/5 years) and JC (R² = 0.32, RMSE = 1.73 kgC m^–1/5 years). In addition to that, the relation between MOD17A3 product and AEI-derived NPP is relatively strong (R² = 0.48, RMSE = 0.26 kgC m^–2 year^–1). We discuss possible reasons for these trade-offs among different methods. This study lays out a new approach to validate coarse scale MODIS product using field data directly, including for highly heterogeneous areas.     

Murray’s law and the bifurcation angle in the arterial micro-circulation system and their application to the design of microfluidics

Murray’s law which is related to the bifurcations of vascular blood vessels states that the cube of a parent vessel’s diameter equals the sum of the cubes of the daughter vessels’ diameters D₀³ = D₁³ + D₂³ , a = D₀³ /( D₁³ + D₂³ ) = 1, D_{0}^{3} = D_{1}^{3} + D_{2}^{3} ,\,\alpha = D_{0}^{3} /\left( {D_{1}^{3} + D_{2}^{3} } \right) = 1, where D ₀, D ₁, and D ₂ are the diameters of the parent and two daughter vessels, respectively and α is the ratio). The structural characteristics of the vessels are crucial in the development of the cardiovascular system as well as for the proper functioning of an organism. In order to understand the vascular circulation system, it is essential to understand the design rules or scaling laws of the system under a homeostatic condition. In this study, Murray’s law in the extraembryonic arterial bifurcations and its relationship with the bifurcation angle (θ) using 3-day-old chicken embryos in vivo has been investigated. Bifurcation is an important geometric factor in biological systems, having a significant influence on the circulation in the vascular system. Parameters such as diameter and bifurcation angle of all the 140 vessels tested were measured using image analysis softwares. The experimental results for α (= 1.053 ± 0.188) showed a good agreement with the ratio of 1 for Murray’s law. Furthermore, the diameter relation α approached the theoretical value of 1 as the diameter of parent vessel D ₀ decreased below 100 μm. The bifurcation angle θ decreased as D ₀ increased and vice versa. For the arterial bifurcations of chicken embryos tested in this study, the bifurcation pattern appears to be symmetric (D ₁ = D ₂). The bifurcation angle exhibited a nearly constant value of 77°, close to the theoretical value of 75° for a symmetric bifurcation.     

Comparison of modelling ANN and ELM to estimate solar radiation over Turkey using NOAA satellite data

In this study, solar radiation (SR) is estimated at 61 locations with varying climatic conditions using the artificial neural network (ANN) and extreme learning machine (ELM). While the ANN and ELM methods are trained with data for the years 2002 and 2003, the accuracy of these methods was tested with data for 2004. The values for month, altitude, latitude, longitude, and land-surface temperature (LST) obtained from the data of the National Oceanic and Atmospheric Administration Advanced Very High Resolution Radiometer (NOAA-AVHRR) satellite are chosen as input in developing the ANN and ELM models. SR is found to be the output in modelling of the methods. Results are then compared with meteorological values by statistical methods. Using ANN, the determination coefficient (R²), mean bias error (MBE), root mean square error (RMSE), and Willmott’s index (WI) values were calculated as 0.943, ?0.148 MJ m^?2, 1.604 MJ m^?2, and 0.996, respectively. While R² was 0.961, MBE, RMSE, and WI were found to be in the order 0.045 MJ m^?2, 0.672 MJ m^?2, and 0.997 by ELM. As can be understood from the statistics, ELM is clearly more successful than ANN in SR estimation.     

Lower bounds for online makespan minimization on a small number of related machines

In online makespan minimization, the jobs characterized by their processing time arrive one-by-one and each has to be assigned to one of the m uniformly related machines. The goal is to minimize the length of the schedule. We prove new combinatorial lower bounds for m=4 and m=5, and computer-assisted lower bounds for m≤11.     

On the uniformity of distribution of the decryption exponent in fixed encryption exponent RSA

Let us fix a security parameter n and a sufficiently large encryption exponent e. We show that for a random choice of the RSA modulus m=pq, where p and q are n-bit primes, the decryption exponent d, defined by is uniformly distributed modulo φ(m). It is known, due to recent work of Boneh, Durfee and Frankel, that additional information about some bits of d may turn out to be dramatic for the security of the whole cryptosystem. Our uniformity of distribution result implies that sufficiently long strings of the most and the least significant bits of d, which are vulnerable to such attacks, behave as random binary vectors.     

Telling our stories in new ways

This review article discusses visual and rhetorical issues as handled in three books: The Rise of the Image the Fall of the Word, Mitchell Stephens (1998); Hamlet on the Holodeck: The Future of Narrative in Cyberspace, Janet H. Murray (1997); and Remediation: Understanding New Media, Jay David Bolter and Richard Grusin (1999). Visual media, the kinds of documents we create with them, and technology’s effects on our perceptions of the media and of ourselves are central to all three texts, though each has a different emphasis. Stephens argues for the influences on communication being affected by moving images, Murray describes characteristics of digital environments and the opportunities they offer to writers, and Bolter and Grusin help us understand relationships among media through their theory of the developmental processes of media.     

Pinch-off mechanism for Taylor bubble formation in a microfluidic flow-focusing device

The present work aims at studying the nonlinear breakup mechanism for Taylor bubble formation in a microfluidic flow-focusing device by using a high-speed digital camera. Experiments were carried out in a square microchannel with cross section of 600 × 600 μm. During the nonlinear collapse process, the variation of the minimum radius of bubble neck (r ₀) with the remaining time until pinch-off (τ) can be scaled by a power–law relationship: \(r_{0} \propto \tau^{\alpha } .\) Due to the interface rearrangement around the neck, the nonlinear collapse process can be divided into two distinct stages: liquid squeezing collapse stage and free pinch-off stage. In the liquid squeezing collapse stage, the neck collapses under the constriction of the liquid flow and the exponent α approaches to 0.33 with the increase in the liquid flow rate Q _l. In the free pinch-off stage, the value of α is close to the theoretical value of 0.50 derived from the Rayleigh–Plesset equation and is independent of Q _l.     

Application of computational statistical physics to scale invariance and universality in economic phenomena

This paper discusses some of the similarities between work being done by economists and by computational physicists seeking to contribute to economics. We also mention some of the differences in the approaches taken and seek to justify these different approaches by developing the argument that by approaching the same problem from different points of view, new results might emerge. In particular, we review two such new results. Specifically, we discuss the two newly-discovered scaling results that appear to be “universal”, in the sense that they hold for widely different economies as well as for different time periods: (i) the fluctuation of price changes of any stock market is characterized by a probability density function (PDF), which is a simple power law with exponent −4 extending over 10² standard deviations (a factor of 10⁸ on the y-axis); this result is analogous to the Gutenberg-Richter power law describing the histogram of earthquakes of a given strength; (ii) for a wide range of economic organizations, the histogram that shows how size of organization is inversely correlated to fluctuations in size with an exponent ≈0.2. Neither of these two new empirical laws has a firm theoretical foundation. We also discuss results that are reminiscent of phase transitions in spin systems, where the divergent behavior of the response function at the critical point (zero magnetic field) leads to large fluctuations. We discuss a curious “symmetry breaking” for values of Σ above a certain threshold value Σ_c; here Σ is defined to be the local first moment of the probability distribution of demand Ω—the difference between the number of shares traded in buyer-initiated and seller-initiated trades. This feature is qualitatively identical to the behavior of the probability density of the magnetization for fixed values of the inverse temperature.     

Measurement of dissolved oxygen diffusion coefficient in a microchannel using UV-LED induced fluorescence method

The diffusion coefficient of dissolved oxygen (DO) was measured in a microchannel using the UV-LED induced fluorescence method. Mass transfer between oxic and anoxic de-ionized (DI) water was quantitatively visualized in a Y-shaped microchannel. Oxygen-sensitive ruthenium (tris (2,2′-bipyridine) ruthenium (II) chloride hexahydrate] and a 450-nm UV-LED were used for the optical measurement of a DO concentration field. In situ pixel-by-pixel calibration was carried out to obtain Stern–Volmer equations to measure the DO concentration field with a spatial resolution of 0.625 μm/pixel. The diffusion layers are successfully acquired for different Reynolds numbers (Re = 0.14, 1.4, and 14). The DO diffusion coefficient is calculated by both the constant-assumed and the concentration-dependent diffusion coefficient methods. The measured DO diffusion coefficient, 2.32 × 10^?9 m²/s, is very close to that of the theoretical prediction of the oxygen gas diffusion coefficient, 2.16 × 10^?9 m²/s.     

Bare surface soil moisture retrieval from the synergistic use of optical and thermal infrared data

Land surface soil moisture (SSM) is crucial to research and applications in hydrology, ecology, and meteorology. To develop a SSM retrieval model for bare soil, an elliptical relationship between diurnal cycles of land surface temperature (LST) and net surface shortwave radiation (NSSR) is described and further verified using data that were simulated with the Common Land Model (CoLM) simulation. In addition, with a stepwise linear regression, a multi-linear model is developed to retrieve daily average SSM in terms of the ellipse parameters x₀ (horizontal coordinate of the ellipse centre), y₀ (vertical coordinate of the ellipse centre), a (semi-major axis), and θ (rotation angle), which were acquired from the elliptical relationship. The retrieval model for daily average SSM proved to be independent of soil type for a given atmospheric condition. Compared with the simulated daily average SSM, the proposed model was found to be of higher accuracy. For eight cloud-free days, the root mean square error (RMSE) ranged from 0.003 to 0.031 m³ m^?3, while the coefficient of determination (R²) ranged from 0.852 to 0.999. Finally, comparison and validation were conducted using simulated and measured data, respectively. The results indicated that the proposed model showed better accuracy than a recently reported model using simulated data. A simple calibration decreased RMSE from 0.088 m³ m^?3 to 0.051 m³ m^?3 at Bondville Companion site, and from 0.126 m³ m^?3 to 0.071 m³ m^?3 at the Bondville site. Coefficients of determination R² = 0.548 and 0.445 were achieved between the estimated daily average SSM and the measured values at the two sites, respectively. This paper suggests a promising avenue for retrieving regional SSM using LST and NSSR derived from geostationary satellites in future developments.     

Online uniformity of integer points on a line

This Letter presents algorithms for computing a uniform sequence of n integer points in a given interval [0,m] where m and n are integers such that m>n>0. The uniformity of a point set is measured by the ratio of the minimum gap over the maximum gap. We prove that we can insert n integral points one by one into the interval [0,m] while keeping the uniformity of the point set at least 1/2. If we require uniformity strictly greater than 1/2, such a sequence does not always exist, but we can prove a tight upper bound on the length of the sequence for given values of n and m.