• 제목/요약/키워드: practical tracing

검색결과 55건 처리시간 0.073초

Compact E-Cash with Practical and Complete Tracing

  • Lian, Bin;Chen, Gongliang;Cui, Jialin;He, Dake
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권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)

  • 김민환;변성민
    • 한국멀티미디어학회논문지
    • /
    • 제19권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.

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

  • 김민규;변미경;이기영;김정국;정병두;허웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • 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

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

  • 김민규;최태종;이기영;김정국;허웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • 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)

  • 조규종
    • 대한조선학회지
    • /
    • 제8권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)

  • 주장규;이기영;김정국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • 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)

  • 이기영;김정국
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권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.

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

  • 주장규;이기영;배철수;이상식
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권1호
    • /
    • pp.17-22
    • /
    • 2011
  • 본 연구에서는 부정맥 판독을 위해 심전도 신호로부터 P파의 강조 및 검출 방법을 제안하였다. 이 방법에서는 고전적인 필터나 이동평균필터를 사용하지 않고 하강 기울기의 변곡점을 검출하기에 효과적인 하강 기울기 추적파를 이용하여 고주파 잡음을 무시해 주는 필터 용도로 사용함과 동시에 진폭이 낮고 불명확한 P파와 T파를 강조해 줌으로써 이들의 검출을 용이하게 하였다. 이 강조 및 검출 방법을 MIT/BIH 데이터에 적용하여 구현하였으며 그 실용성을 확인하였다.

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

  • 이병하;황승호
    • 전기학회논문지
    • /
    • 제60권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)

  • 이문식;강순부;이주희
    • 정보보호학회논문지
    • /
    • 제22권6호
    • /
    • pp.1231-1242
    • /
    • 2012
  • 공모자 추적 기법은 불법 디코더를 만드는데 관여한 사용자(공모자)들 중에서 적어도 한명의 사용자를 추적함으로서 사용자의 개인키를 악의적인 목적으로 공유하지 못하게 하는 기법이다. 일반적으로 공모자 추적 기법에서는 시스템 매니저가 모든 사용자들의 개인키를 생성하여 배분하는 것이라 가정하지만, 시스템 매니저가 모든 사용자들의 개인키를 알고 있다면 불법 디코더가 발견되었을 때, 이를 만들기 위해 어떤 사용자가 공모했다는 사실을 제3자에게 확신시킬 수 없는 단점이 있다. 시스템 매니저가 모든 사용자의 개인키를 알 수 없도록 설계하여 그러한 단점을 해결할 수 있고 나아가 개인 프라이버시를 증대시키기 위한 기법이 비대칭 공모자 추적 기법이다. 기존에 두편의 비대칭 공모자 추적 기법들이 제안되었지만 한편은 안전하지 않다는 것이 증명되었다. 본 논문에서는 다른 한편의 기법이 안전하지 않다는 것을 언급하고, 공모자 추적 기법과 익명성의 연결성을 연구하여, 이를 바탕으로 실질적이고 새로운 기법을 제안하고자 한다. 제안하는 기법은 익명 인증 시스템과 비대칭 공모자 추적 기법을 연결하는 구체적인 기법으로 안전성을 증명하고 적용할 수 있는 응용분야를 함께 제시하고자 한다.