• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.26 no.6
• /
• pp.1401-1411
• /
• 2016

The Multi-Prime RSA and the Prime Power RSA are the variants of the RSA cryptosystem, where the Multi-Prime RSA uses the modulus $N=p_1p_2{\cdots}p_r$ for distinct primes $p_1,p_2,{\cdots},p_r$ (r>2) and the Prime Power RSA uses the modulus $N=p^rq$ for two distinct primes p, q and a positive integer r(>1). This paper analyzes the security of these systems by using the technique given by Heninger and Shacham. More specifically, this paper shows that if the $2-2^{1/r}$ random portion of bits of $p_1,p_2,{\cdots},p_r$ is given, then $N=p_1p_2{\cdots}p_r$ can be factorized in the expected polynomial time and if the $2-{\sqrt{2}}$ random fraction of bits of p, q is given, then $N=p^rq$ can be factorized in the expected polynomial time. The analysis is then validated with experimental results for $N=p_1p_2p_3$, $N=p^2q$ and $N=p^3q$.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.6C
• /
• pp.476-482
• /
• 2012

In this paper, we analyze and compare several co-channel interference mitigation algorithms for WBAN application in 2.4 GHz ISM frequency bands. ML (Maximum Likelihood), OC (Optimal Combining) and MMSE (Minimum Mean Square Error) has been considered for the possible techniques for interference cancellation in view of the trade off between the performance and the complexity of implementation. Based on the channel model of IEEE 802.15.6 standard, simulation results show that ML and OC attains the lower BER performance than that of MMSE if we assume the perfect channel estimation. But, ML and OC have the additional requirement of implementation for his own and other users's channel estimation process, hence, besides the BER performance, the complexity of implementation and the sensitivity to channel estimation error should be considered since it requires the simple and small sized equipment for WBAN system application. In addition, the gap of detection BER performance between ML, OC and MMSE is much decreased under the imperfect channel estimation if we adopt real channel estimation process, therefore, in order to apply to WBAN system, the trade off between the BER performance and complexity of implemetation should be seriously considered to decide the best co-channel interference cancellation for WBAN system application.

• The KIPS Transactions:PartD
• /
• v.15D no.4
• /
• pp.485-494
• /
• 2008

Huge amounts of various web items such as keywords, images, and web pages are being made widely available on the Web. The popularities of such web items continuously change over time, and mining temporal patterns in popularities of web items is an important problem that is useful for several web applications. For example, the temporal patterns in popularities of search keywords help web search enterprises predict future popular keywords, enabling them to make price decisions when marketing search keywords to advertisers. However, presence of millions of web items makes it difficult to scale up previous techniques for this problem. This paper proposes an efficient method for mining temporal patterns in popularities of web items. We treat the popularities of web items as time-series, and propose gapmeasure to quantify the similarity between the popularities of two web items. To reduce the computation overhead for this measure, an efficient method using the Fast Fourier Transform (FFT) is presented. We assume that the popularities of web items are not necessarily following any probabilistic distribution or periodic. For finding clusters of web items with similar popularity trends, we propose to use a density-based clustering algorithm based on the gap measure. Our experiments using the popularity trends of search keywords obtained from the Google Trends web site illustrate the scalability and usefulness of the proposed approach in real-world applications.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.30 no.6
• /
• pp.507-514
• /
• 2017

As BIM has been widely used in the field of architecture, efforts to apply BIM to civil engineering structures are increasing rapidly. Since commercial BIM softwares are focused on building structure, it is difficult to apply to alignment-based civil infrastructures. In this study, we proposed a method to generate an information model that reflects cant by sharing information between alignment-centered modeling tools and BIM authoring tools to manage information of railway track. The railway track modeling process consists of classifying structures into continuous and non-continuous structures, creating continuous structures by alignment-centered modeling tools, and using the shared alignment information to generate information model of the non-continuous structures. Non-continuous structures were generated by an algorithm that calculates the position and rotation information of each structure based on discretized railway alignment and cant information transmitted to the BIM authoring tools. The availabilities of proposed method were studied by applying to the osong test-line. Using the test model, it was shown that the objects were identified, the properties were extracted, and the quantities of each structure were calculated.

• Geophysics and Geophysical Exploration
• /
• v.19 no.2
• /
• pp.76-83
• /
• 2016

Migration image can be distorted due to reflected waves in the source and receiver wavefields when discontinuities of input velocity model exist in seismic imaging. To remove reflected waves coming from layer interfaces, it is a common practice to smooth the velocity model for migration. If the velocity model is smoothed, however, the subsurface image can be distorted because the velocity changes around interfaces. In this paper, we attempt to minimize the distortion by reducing reflection energy in the source and receiver wavefields through acoustic impedance homogenization. To make acoustic impedance constant, we define fake density model and use it for migration. When the acoustic impedance is constant over all layers, the reflection coefficient at normal incidence becomes zero and the minimized reflection energy results in the improvement of migration result. To verify our algorithm, we implement the reverse-time migration using cell-based finite-difference method. Through numerical examples, we can note that the migration image is improved at the layer interfaces with high velocity contrast, and it shows the marked improvement particularly in the shallow part.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.4 s.304
• /
• pp.167-176
• /
• 2005

This paper proposes a new power minimization technique for the frame-based multimedia signal processing. The derivation of the technique is based on the newly proposed microscopic DVS(Dynamic Voltage Scaling) method, where, the operating frequency and the supply voltage levels are dynamically controlled according to the processing requirement for each frame of multimedia data. The multimedia signal processing algorithms are also redesigned and optimized to maximize the power saving efficiency of the microscopic DVS technology. The characterization of the mean/variance distribution of the processing load in the frame-based multimedia signal processing provides the major basis not only for the optimized application of the microscopic DVS technology but also for the optimization of the multimedia algorithms. The power saying efficiency of the proposed DVS approach is experimentally tested with the algorithms of MPEG-2 video decoder and MPEG-2 AAC audio encoder on the ARM9 RISC processor. The experimental results with the diverse MPEG-2 video and audio files show The average power saving efficiencies of 50$\%$ and 30$\%$, respectively. The results also agree very well with those of the analytic derivations.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.45 no.1
• /
• pp.55-63
• /
• 2008

Ridge orientations of fingerprint image are crucial informations in many parts of fingerprint recognition such as enhancement, matching and classification. Therefore it is essential to extract the ridge orientations of image accurately because it directly affects the performance of the system. The two main properties of ridge orientation are 1) global characteristic(gradual change in whole part of fingerprint) and 2) local characteristic(abrupt change around core and delta points). When we only consider the local characteristic, estimated ridge orientations are well around singular points but not robust to noise. When the global characteristic is only considered, to estimate ridge orientation is robust to noise but cannot represent the orientation around singular points. In this paper, we propose a novel method for estimating ridge orientation which represents local characteristic specifically as well as be robust to noise. We reduce the noise caused by scar using iterative outlier rejection. We apply adaptive measurement resolution in each fingerprint area to estimate the ridge orientation around singular points accurately. We evaluate the performance of proposed method using synthetic fingerprint and FVC 2002 DB. We compare the accuracy of ridge orientation. The performance of fingerprint authentication system is evaluated using FVC 2002 DB.

• The Journal of the Convergence on Culture Technology
• /
• v.6 no.1
• /
• pp.343-350
• /
• 2020

In this paper, we present the results of research on the reconstruction of ancient routes of ancient civilization exchange that were once present in the North Jeolla region, which was undertaken by adopting a convergent approach to develop 'Silkroadpia', which is an online platform for the curation and sharing of archaeological and historical spatial data, and 'MEPTA(Multiple Evidence Based Path and Territory Finding Algorithm)'. The results of the research make it possible to reconsider the region's historical identity and its important role in facilitating cultural exchange on the Korean Peninsula and in East Asia. The results can also be used to provide the theoretical basis for the government's land planning policies and for the production of cultural contents that can be used for local regeneration. The ancient route associated with the Baekje Restoration Movement, that took place after the fall of Sabi in 660 CE, was the case study examined in this paper, which discusses the academic value of reconstructing the ancient route, as well as its future use in providing cultural contents.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.6
• /
• pp.101-111
• /
• 2017

This study propose a method to predict the bus arrival time by considering the signal delay time which is an element which can not be considered in the current bus arrival prediction information generation algorithm. In order to consider the signal delay time, travel time is divided into three components: service time, cruising travel time, and signal delay time. Signal delay time was estimated using intersection arrival time and TOD. The results show that most of the errors that occurred in predicting the arrival time are within about 30 seconds. Some of the estimates have large errors due to the nature of this methodology that uses the estimated value of the intersection arrival time rather than the observation value. It is also difficult to predict the arrival time of the express buses using this method. Future studies such as improving this through real-time location information will greatly improve the accuracy of the methodology.

• Journal of the Society of Naval Architects of Korea
• /
• v.36 no.4
• /
• pp.137-146
• /
• 1999

Inspection becomes to be important in the safety of structure and economical viewpoint, because structural damage accompanies lots of economical cost and social problems. Especially ship structure is composed of a lot of members and it is impossible to inspect all members continuously. The purpose of this paper is to get optimal inspection plan containing inspection time and method. Crack is one of major modes on the structural failure and can lead to collapse of structure. In this paper, the deteriorating process, which contains inspection to detect the crack before the propagation to large crack, is idealized as Markov chain model. Genetic algorithm is also used to accomplish the optimization of inspection plan. Especially, the probabilistic characteristics of cracks are changed, because ship is operating in corrosive environments and the scantling of structural members is reduced due to corrosion. Non-stationary Markov chain model is used to represent the process of corrosion in structural members. In this paper, the characteristics of indivisual inspection plan are compared by numerical examples for the change of corrosion rate, the cost due to scheduled system down and target failure probability. From the numerical example, it can be seen that the improvement of fatigue life for the members with short fatigue life is the most effective way in order to reduce total maintenance cost.