• Title/Summary/Keyword: practical tracing

Search Result 55, Processing Time 0.026 seconds

Compact E-Cash with Practical and Complete Tracing

  • Lian, Bin;Chen, Gongliang;Cui, Jialin;He, Dake
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3733-3755
    • /
    • 2019
  • E-cash has its merits comparing with other payment modes. However, there are two problems, which are how to achieve practical/complete tracing and how to achieve it in compact E-cash. First, the bank and the TTP (i.e., trusted third party) have different duties and powers in the reality. Therefore, double-spending tracing is bank's task, while unconditional tracing is TTP's task. In addition, it is desirable to provide lost-coin tracing before they are spent by anyone else. Second, compact E-cash is an efficient scheme, but tracing the coins from double-spender without TTP results in poor efficiency. To solve the problems, we present a compact E-cash scheme. For this purpose, we design an embedded structure of knowledge proof based on a new pseudorandom function and improve the computation complexity from O(k) to O(1). Double-spending tracing needs leaking dishonest users' secret knowledge, but preserving the anonymity of honest users needs zero-knowledge property, and our special knowledge proof achieves it with complete proofs. Moreover, the design is also useful for other applications, where both keeping zero-knowledge and leaking information are necessary.

A Guideline Tracing Technique Based on a Virtual Tracing Wheel for Effective Navigation of Vision-based AGVs (비전 기반 무인반송차의 효과적인 운행을 위한 가상추적륜 기반 유도선 추적 기법)

  • Kim, Minhwan;Byun, Sungmin
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.3
    • /
    • pp.539-547
    • /
    • 2016
  • Automated guided vehicles (AGVs) are widely used in industry. Several types of vision-based AGVs have been studied in order to reduce cost of infrastructure building at floor of workspace and to increase flexibility of changing the navigation path layout. A practical vision-based guideline tracing method is proposed in this paper. A virtual tracing wheel is introduced and adopted in this method, which enables a vision-based AGV to trace a guideline in diverse ways. This method is also useful for preventing damage of the guideline by enforcing the real steering wheel of the AGV not to move on the guideline. Usefulness of the virtual tracing wheel is analyzed through computer simulations. Several navigation tests with a commercial AGV were also performed on a usual guideline layout and we confirmed that the virtual tracing wheel based tracing method could work practically well.

A P-wave and T-wave detection algorithm in EGG by using slope tracing waves (기울기 추적파를 이용한 심전도의 P-파 및 T-파 검출 알고리즘)

  • Kim, Min-Kyu;Byun, Mi-Kyung;Lee, Ki-Young;Kim, Jung-Kuk;Jeong, Byung-Doo;Huh, Woong
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.35-37
    • /
    • 2005
  • In this study, a P- and T-wave detection algorithm in ECG, obtained by minimized filtering to prevent waveform distortion, has been realized. The algorithm uses two slope tracing waves, the descending slope tracing wave and the ascending slope tracing wave, developed for efficient determination of slope inverting points and sudden slope changing points. The algorithm generates the slope tracing waves which trace the original ECG wave, and subtracts one tracing wave from the other to detect P- and T-waves. The algorithm has been applied to MIT/BIH database in order to verify its efficacy and validity in practical applications.

  • PDF

An ECG baseline wandering elimination algorithm by using slope tracing waves (기울기 추적파를 이용한 ECG의 기저선 변동 제거 알고리즘)

  • Kim, Min-Kyu;Choi, Tea-Jong;Lee, Ki-Young;Kim, Jung-Kuk;Huh, Woong
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.32-34
    • /
    • 2005
  • This paper describes a new baseline wandering elimination algorithm for ECG based on waveform morphology analysis. The algorithm uses two slope tracing waves to separate the baseline wandering from ECG and approximates the separated baseline wandering to a corresponding sinusoid, and finally, subtracts the approximated sinusoid from the original ECG. The two slope tracing waves, the descending slope tracing wave and the ascending slope tracing wave, were developed for efficient determination of slope inverting points and sudden slope changing points. The algorithm has been applied to MIT/BIH database to verify its efficacy and validity in practical applications.

  • PDF

A Study on the Determination of a Practical Ship Hull Form by the Streamline Tracing Method (유선추적(流線追跡)에 의(依)한 실용선형(實用船型) 결정법(決定法)에 관(關)한 연구(硏究))

  • Kyu-Jong,Cho
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.8 no.1
    • /
    • pp.1-16
    • /
    • 1971
  • Ship hulls obtained by the streamline tracing method usually have characteristically drooped keel lines at the bottom, and a flattening of these bottoms would contribute considerably in utilizing these analytically obtainable hull forms in practical usage. In this dissertation, the author deals with a study on the determination of a practical hull form by the streamline tracing method with a particular emphasis on the bottom flattening problem. Investigations are centered around the form and the terms of bottom doublet distribution. Several examples are computed by varying bottom doublet sheet systematically while the main side source distribution is kept the same. The following conclusions are obtained based on those computed results: after the strength of a bottom doublet sheet can be determined more easily and efficiently by employing the concept of a control plane. If the distance from the distributed plane of the bottom doublet sheet to the control plane is defined as the control distance, the strength of the bottom doublet sheet, the flatness of traced lines, and the increment of the beam length ratio by adding the bottom doublet sheet are all related to the control distance by linear equations near the design bottom. It is observed that a better result can be obtained by using a "line-sampling method" for ${\zeta}_K>2T/L$, and a "plane-sampling method" for ${\zeta}_K{\leq}2T/L$, provided that the check points are sampled in the range ${\xi}{\leq}0.7$.

  • PDF

A Study on Elimination Methods of Baseline Wander for ECG using Slope Tracing Waves (기울기추적파를 이용한 심전도의 기저선 변동 제거방법의 비교 연구)

  • Ju, Jang-Kyu;Lee, Ki-Young;Kim, Jung-Kuk
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.247-249
    • /
    • 2006
  • This paper describes a new method to eliminate the baseline wander for ECG based on waveform morphology analysis. This method uses the descending slope tracing waves[3] to separate the baseline wander from ECG and approximates the separated baseline wander to a corresponding approximated S-waves contour, and finally, subtracts the approximated S-waves contour from the original ECG. To verify its efficacy and validity in practical applications, this method has been applied to MIT/BIH database and compares this method with the other method employing the ascending slope tracing waves to remove a baseline from ECG[4].

  • PDF

A Eliminating Method for Baseline Wander Using Ascending Slope Tracing waves in ECG (심전도의 상승 기울기 추적파를 이용한 기저선 변동의 제거방법)

  • Lee, Ki-Young;Kim, Jung-Kook
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.55 no.11
    • /
    • pp.471-475
    • /
    • 2006
  • In this paper, we propose a method to eliminate the baseline wander for ECG based on waveform morphology analysis. This method uses the ascending slope tracing waves to approximate the baseline wander in ECG and subtracts these waves from the original ECG to eliminate the baseline wander. This ascending slope tracing waves was developed for efficient enhancement of slope inverting points and sudden slope changing points. This method has been applied to MIT/BIH database to verify its efficacy and validity in practical applications.

A study on P wave detection method in ECG (심전도에서 P파의 검출방법에 관한 연구)

  • Ju, Jang-kyu;Lee, Ki-Young;Bae, Cheol-Soo;Lee, Sang-Sik
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.4 no.1
    • /
    • pp.17-22
    • /
    • 2011
  • In this study, a P wave emphasizing and detection algorithm from ECG signal was proposed to read arrhythmia. The algorithm uses two slope tracing waveform, the descending slope tracing wave and the ascending slope tracing wave, developed for efficient determination of slope inverting points and sudden slope changing points. The algorithm generates the slope tracing waveform which trace the original ECG wave, and subtracts one tracing wave from the other to detect P and T waves. The algorithm has been applied to MIT/BIH database in order to verify its efficacy and validity in practical applications.

A Study on an Algorithm of Line Switching and Bus Separation for Alleviating Overloads by the Use of Line Power Tracing and Sensitivity (선로유효전력 Tracing과 민감도를 활용한 선로 과부하 해소 스위칭 및 모선분리 알고리즘에 관한 연구)

  • Lee, Byung-Ha;Hwang, Sung-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.11
    • /
    • pp.2007-2016
    • /
    • 2011
  • In this paper, a new algorithm for alleviating overloads in power networks by the use of line power tracing and sensitivity is proposed to perform line switching and bus separation effectively. Also, a new bus separation index based on line power tracing is presented to find the bus to be separated for relieving overloads effectively. By applying the sensitivity of the line flow with respect to the change of the line impedance, both switching-on and switching-off of the lines for alleviating overloads in power networks are performed systematically at once. The number of the considered cases for line switching and bus separation can be greatly reduced and the best combination of line switching and bus separation can be acquired efficiently by the use of the sensitivity and the bus separation index. In order to show the effects of this algorithm, it is applied to a small scale power system of IEEE 39-bus system and practical power systems of KEPCO.

Construction of an Asymmetric Traitor Tracing Schemes with Anonymity (익명성을 보장하는 비대칭 공모자 추적 기법의 설계)

  • Lee, Moonsik;Kang, SunBu;Lee, Juhee
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.6
    • /
    • pp.1231-1242
    • /
    • 2012
  • Traitor tracing schemes deter traitors from sharing their private keys by tracing at least one of the subscribers who were implicated in the construction of a pirate decoder. In general, it is assumed that the system manager in the scheme generates and distributes the subscribers' private key. But if the system manager knows the subscribers' private keys, he cannot convince a third party of a certain subscriber's piracy. To solve this problem, the system manager should not know the whole parts of subscribers' private keys and this leads to researches of asymmetric schemes. Moreover for the purpose of enhancing subscribers' privacy, there were two proposals of introducing anonymity onto asymmetric traitor tracing schemes, but one of them turned out to be a failure. In this paper, we point out that the other proposal also has flaws. We consider how to introduce anonymity to traitor tracing schemes, as a result, we suggest a new framework which is practical. We also construct a scheme by using an anonymous credential system and an asymmetric traitor tracing scheme. We prove the security of our scheme and consider the typical applications.