• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.5
• /
• pp.15-20
• /
• 2023

Until now, Pollard's Rho algorithm has been known as the most efficient way for discrete algebraic problems to decrypt symmetric keys. However, the algorithm is being studied on how to further reduce the complexity of O(${\sqrt{p}}$) performance, along with the disadvantage of having to store the giant stride m=⌈${\sqrt{p}}$⌉ data. This paper proposes an array method for cycle detection in discrete logarithms. The proposed method reduces the number of updates of stack memory by at least 73%. This is done by only updating the array when (x_i<0.5x_i-1)∩(x_i<0.5(p-1)). The proposed array method undergoes the same number of modular calculation as stack method, but significantly reduces the number of updates and the execution time for array through the use of a binary search method.

• Journal of the Korean GEO-environmental Society
• /
• v.14 no.3
• /
• pp.51-60
• /
• 2013

It is proposed the new method to calculate the absolute altitude and horizontal position of worker in construction field. For this research, we used a pressure sensor, MEMS INS sensor to acquire 3D position of worker. The easiest way to show the result of this research is to use smart phone which equipped various digital sensors in this hardware. So we made two softwares: Data acquisition software in Android smart phone and Data monitoring software in PC. During this research, we encountered several kind of problems which have to be overcame. This paper shows these processes and the results of 3D positioning technologies we suggested newly.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.10
• /
• pp.609-617
• /
• 2016

In general, Personal Navigation Systems (PNSs) can be defined systems to acquire pedestrian positional information. GPS is an example of PNS. However, GPS can only be used where the GPS signal can be received. Pedestrian Dead Reckoning (PDR) can estimate the positional information of pedestrians using Inertial Measurement Unit (IMU). Therefore, PDR can be used for GPS-disabled areas. This paper proposes a PDR scheme considering various movement types over GPS-disabled areas as combat environments. We propose a movement distance estimation scheme and movement direction estimation scheme as pedestrian's various movement types such as walking, running and crawling using IMU. Also, we propose a fusion algorithm between GPS and PDR to mitigate the lack of accuracy of positional information at the entrance to the building. The proposed algorithm has been tested in a real test bed. In the experimental results, the proposed algorithms exhibited an average position error distance of 5.64m and position error rate in goal point of 3.41% as a pedestrian traveled 0.6km.