본문 바로가기 메뉴바로가기

Papers

Total Posts 623
473

Security models for certificateless signature schemes revisited

수리모델연구부 | Kyung-Ah Shim | Information Sciences 296, 315-321 (2015)

Ring signature is a group-oriented signature with privacy concerns: any verifier can be convinced that the message has been signed by one of the members in the group, but the actual signer remains unknown. Several ring signature schemes based on bilinear pairings have been proposed. However, computational complexity for pairing computations of these ring signature schemes grows linearly with the size of the ring. In this paper, we propose an efficient ring signature with constant pairing computations and give its exact security proofs in the random oracle model under the Computational co-Diffie–Hellman assumption. We then investigate the performance of our scheme by choosing the Optimal- Ate pairing on the BN curve defined over a prime field at a 128-bit security level.

More

472

Using Hidden Markov Models to Characterize Termite Traveling Behavior in Tunnels with Different Curvatures

수리모델연구부 | SeunWOO Sim, Seung-Ho Kang, Sang-Hee Lee | Behavioral Processes 111, 101-108 (2015)

Subterranean termites live underground and build tunnel networks to obtain food and nesting space. Afterobtaining food, termites return to their nests to transfer it. The efficiency of termite ment throughthe tunnels is directly connected to their survival. Tunnels should therefore be optimized to ensure highlyefficient returns. An optimization factor that strongly affects ment efficiency is tunnel curvature.In the present study, we investigated traveling behavior in tunnels with different curvatures. We thencharacterized traveling behavior at the level of the individual using hidden Markov models (HMMs)constructed from the experimental data. To observe traveling behavior, we designed 5-cm long artificialtunnels that had different curvatures. The tunnels had widths (W) of 2, 3, or 4 mm, and the linear distancesbetween the two ends of the tunnels were (D) 20, 30, 40, or 50 mm. High values of D indicate low curvature.We systematically observed the traveling behavior of Coptotermes formosanus shiraki and Reticulitermessperatus kyushuensis and measured the time () required for a termite to pass through the tunnel. UsingHMM models, we calculated  for different tunnels and compared the results with the  of real termites.We characterized the traveling behavior in terms of transition probability matrices (TPM) and emissionprobability matrices (EPM) of HMMs. We briefly discussed the construction of a sinusoidal-like tunnelsin relation to the energy required for termites to pass through tunnels and provided suggestions for thedevelopment of more sophisticated HMMs to better understand termite foraging behavior.

More

471

Toric origami structures on quasitoric manifolds

수리모델연구부 | Anton Ayzenberg, Mikiya Masuda, Seonjeong Park, and Haozhi Zeng | Proceedings of the Steklov Institute of Mathematics 288,10-28 (2015)

We construct quasitoric manifolds of dimension 6 and higher which are not equivariantly homeomorphic to any toric origami manifold. All necessary topological definitions and combinatorial constructions are given and the statement is reformulated in discrete geometrical terms. The problem reduces to existence of planar triangulations with certain coloring and metric properties.

More

470

Transport of Charged Particles: Entropy Production and Maximum Dissipation Principle

수리모델연구부 | Chia-yu Hsieh, Yunkyong Hyon, Hijin Lee, Tai-chia Lin, and Chun Liu | Journal of Mathematical Analysis and Applications 422, 309-336 (2015)

In order to describe the dynamics of crowded ions (charged particles), we use an energetic variational approach to derive a modified Poisson–Nernst–Planck (PNP) system which includes an extra dissipation due to the effective velocity differences between ion species. Such a system has more complicated nonlinearities than the original PNP system but with the same equilibrium states. Using Galerkin's method and Schauder's fixed-point theorem, we develop a local existence theorem of classical solutions for the modified PNP system. Different dynamics (but same equilibrium states) between the original and modified PNP systems can be represented by numerical simulations using finite element method techniques.

More

469

Regularity conditions of 3D Navier-Stokes flow in terms of large spectral components

계산수학연구부 | Namkwon Kim, Minkyu Kwak, Minha Yoo | Nonlinear Analysis. Theory, Methods & Applications. An International Multidisciplinary Journal. Series A: Theory and Methods 116, 75-84 (2015)

We develop Ladyzhenskaya-Prodi-Serrin type spectral regularity criteria for 3D incompressible Navier-Stokes equations in a torus. Concretely, for any $N > 0, let wN$ be the sum of all spectral components of the velocity fields whose wave numbers $|ki| > N for all i = 1, 2, 3$. Then, we show that for any $N > 0$, the finiteness of the Serrin type norm of $wN$ implies the regularity of the flow. It implies that if the flow breaks down in a finite time, the energy of the velocity fields cascades down to the arbitrarily large spectral components of $wN$ and corresponding energy spectrum, in some sense, roughly decays slower than $κ−2$

More

468

Analysis of MUSIC-type imaging functional for single, thin electromagnetic inhomogeneity in limited-view inverse scattering problem

계산수학연구부 | Chi Young Ahn, Kiwan Jeon, Won-Kwang Park | Journal of Computational Physics 291, 198-217 (2015)

This study analyzes the well-known MUltiple SIgnal Classification (MUSIC) algorithm to identify unknown support of thin penetrable electromagnetic inhomogeneity from scattered field data collected within the so-called multi-static response matrix in limited-view inverse scattering problems. The mathematical theories of MUSIC are partially discovered, e.g., in the full-view problem, for an unknown target of dielectric contrast or a perfectly conducting crack with the Dirichlet boundary condition (Transverse Magnetic–TM polarization) and so on. Hence, we perform further research to analyze the MUSIC-type imaging functional and to certify some well-known but theoretically unexplained phenomena. For this purpose, we establish a relationship between the MUSIC imaging functional and an infinite series of Bessel functions of integer order of the first kind. This relationship is based on the rigorous asymptotic expansion formula in the existence of a thin inhomogeneity with a smooth supporting curve. Various results of numerical simulation are presented in order to support the identified structure of MUSIC. Although a priori information of the target is needed, we suggest a least condition of range of incident and observation directions to apply MUSIC in the limited-view problem.

More

467

A Reconstruction Method of Blood Flow Velocity in Left Ventricle Using Color Flow Ultrasound

계산수학연구부 | Jaeseong Jang, Chi Young Ahn, Kiwan Jeon, Jung Heo, DongHak Lee, Chulmin Joo, Jung-il Choi, and Jin Keun Seo | Computational and Mathematical Methods in Medicine Article ID 108274, 15 (2015)

Vortex flow imaging is a relatively new medical imaging method for the dynamic visualization of intracardiac blood flow, a potentially useful index of cardiac dysfunction. A reconstruction method is proposed here to quantify the distribution of blood flow velocity fields inside the left ventricle from color flow images compiled from ultrasound measurements. In this paper, a 2D incompressible Navier-Stokes equation with a mass source term is proposed to utilize the measurable color flow ultrasound data in a plane along with the moving boundary condition. The proposed model reflects out-of-plane blood flows on the imaging plane through the mass source term. The boundary conditions to solve the system of equations are derived from the dimensions of the ventricle extracted from 2D echocardiography data. The performance of the proposed method is evaluated numerically using synthetic flow data acquired from simulating left ventricle flows. The numerical simulations show the feasibility and potential usefulness of the proposed method of reconstructing the intracardiac flow fields. Of particular note is the finding that the mass source term in the proposed model improves the reconstruction performance.

More

466

Exceptional points in coupled dissipative dynamical systems

계산수학연구부 | Jung-Wan Ryu, Woo-Sik Son, Dong-Uk Hwang, Soo-Young Lee, Sang Wook Kim | Physical Review E 91,052910 (2015)

We study the transient behavior in coupled dissipative dynamical systems based on the linear analysis around the steady state. We find that the transient time is minimized at a specific set of system parameters and show that at this parameter set, two eigenvalues and two eigenvectors of the Jacobian matrix coalesce at the same time; this degenerate point is called the exceptional point. For the case of coupled limit-cycle oscillators, we investigate the transient behavior into the amplitude death state, and clarify that the exceptional point is associated with a critical point of frequency locking, as well as the transition of the envelope oscillation

More

465

Estimation of inter-modular connectivity from the local field potentials in a hierarchical modular network

계산수학연구부 | Xue-Mei Cui, Won Sup Kim, Dong-Uk Hwang, Seung Kee Han | Europhysics Letters 110, 38001 (2015)

We propose a method of estimating inter-modular connectivity in a hierarchical modular network. The method is based on an analysis of inverse phase synchronization applied to the local field potentials on a hierarchical modular network of phase oscillators. For a strong-coupling strength, the inverse phase synchronization index of the local field potentials for two modules depends linearly on the corresponding inter-modular connectivity defined as the number of links connecting the modules. The method might enable us to estimate the inter-modular connectivity in various complex systems from the inverse phase synchronization index of the mesoscopic modular activities.

More

464

Properties of Branch Length Similarity Entropy on the Network in R-k

Sang-Hee Lee (Oh Sung Kwon) | Entropy 16 (2014)

Branching network is one of the most universal phenomena in living or non-living systems, such as river systems and the bronchial trees of mammals. To topologically characterize the branching networks, the Branch Length Similarity (BLS) entropy was suggested and the statistical methods based on the entropy have been applied to the shape identification and pattern recognition. However, the mathematical properties of the BLS entropy have not still been explored in depth because of the lack of application and utilization requiring advanced mathematical understanding. Regarding the mathematical study, it was reported, as a theorem, that all BLS entropy values obtained for simple networks created by connecting pixels along the boundary of a shape are exactly unity when the shape has infinite resolution. In the present study, we extended the theorem to the network created by linking infinitely many nodes distributed on the bounded or unbounded domain in Rk for k ≥ 1. We proved that all BLS entropies of the nodes in the network go to one as the number of nodes, n, goes to infinite and its convergence rate is 1 - O(1= ln n), which was confirmed by the numerical tests.

More