• Title/Summary/Keyword: Near Collision

Search Result 152, Processing Time 0.026 seconds

Improved Key-Recovery Attacks on HMAC/NMAC-MD4 (HMAC/NMAC-MD4에 대한 향상된 키 복구 공격)

  • Kang, Jin-Keon;Lee, Je-Sang;Sung, Jae-Chul;Hong, Seok-Hie;Ryu, Heui-Su
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.2
    • /
    • pp.63-74
    • /
    • 2009
  • In 2005, Wang et al. discovered devastating collision attacks on the main hash functions from the MD4 family. After the discovery of Wang, many analysis results on the security of existing hash-based cryptographic schemes are presented. At CRYPTO'07, Fouque, Leurent and Nguyen presented full key-recovery attacks on HMAC/NMAC-MD4 and NMAC-MD5[4]. Such attacks are based on collision attacks on the underlying hash function, and the most expensive stage is the recovery of the outer key. At EUROCRYPT'08, Wang, Ohta and Kunihiro presented improved outer key recovery attack on HMAC/NMAC-MD4, by using a new near collision path with a high probability[2]. This improves the complexity of the full key-recovery attack on HMAC/NMAC-MD4 which proposed by Fouque, Leurent and Nguyen at CRYPTO'07: The MAC queries decreases from $2^{88}$ to $2^{72}$, and the number of MD4 computations decreases from $2^{95}$ to $2^{77}$. In this paper, we propose improved outer key-recovery attack on HMAC/NMAC-MD4 with $2^{77.1246}$ MAC queries and $2^{37}$ MD4 computations, by using divide and conquer paradigm.

Evaluation of Accident Prevention Performance of Vision and Radar Sensor for Major Accident Scenarios in Intersection (교차로 주요 사고 시나리오에 대한 비전 센서와 레이더 센서의 사고 예방성능 평가)

  • Kim, Yeeun;Tak, Sehyun;Kim, Jeongyun;Yeo, Hwasoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.5
    • /
    • pp.96-108
    • /
    • 2017
  • The current collision warning and avoidance system(CWAS) is one of the representative Advanced Driver Assistance Systems (ADAS) that significantly contributes to improve the safety performance of a vehicle and mitigate the severity of an accident. However, current CWAS mainly have focused on preventing a forward collision in an uninterrupted flow, and the prevention performance near intersections and other various types of accident scenarios are not extensively studied. In this paper, the safety performance of Vision-Sensor (VS) and Radar-Sensor(RS) - based collision warning systems are evaluated near an intersection area with the data from Naturalistic Driving Study(NDS) of Second Strategic Highway Research Program(SHRP2). Based on the VS and RS data, we newly derived sixteen vehicle-to-vehicle accident scenarios near an intersection. Then, we evaluated the detection performance of VS and RS within the derived scenarios. The results showed that VS and RS can prevent an accident in limited situations due to their restrained field-of-view. With an accident prevention rate of 0.7, VS and RS can prevent an accident in five and four scenarios, respectively. For an efficient accident prevention, a different system that can detect vehicles'movement with longer range than VS and RS is required as well as an algorithm that can predict the future movement of other vehicles. In order to further improve the safety performance of CWAS near intersection areas, a communication-based collision warning system such as integration algorithm of data from infrastructure and in-vehicle sensor shall be developed.

A Near Minimum-Time Trajectory Planning for Two Robots Using Dynamic Programming Technique (다이나믹 프로그래밍에 의한 두 대의 로보트를 위한 최소시간 경로계획)

  • 이지홍;오영석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.11
    • /
    • pp.36-45
    • /
    • 1992
  • A numerical trajectory planning method for path-constrained trajectory planning is proposed which ensures collision-free and time-optimal motions for two robotic manipulators with limited actuator torques and velocities. For each robot, physical constraints of the robots such as limited torques or limited rotational velocities of the actuators are converted to the constraints on velocity and acceleration along the path, which is described by a scalar variable denoting the traveled distance from starting point. Collision region is determined on the coordination space according to the kinematic structures and the geometry of the paths of the robots. An Extended Coordination Space is then constructed` an element of the space determines the postures and the velocities of the robots, and all the constraints described before are transformed to some constraints on the behaviour of the coordination-velocity curves in the space. A dynamic programming technique is them provided with on the discretized Extended Coordination Space to derive a collision-free and time-optimal trajectory pair. Numerical example is included.

  • PDF

A Study on the Collision Accident between Ferry Golden Jindo and Ferry Princess

  • Kim Jin Kwon
    • Journal of Navigation and Port Research
    • /
    • v.29 no.2
    • /
    • pp.119-126
    • /
    • 2005
  • Ferry Golden Jindo collided with Ferry Princess near the No.7 light buoy of Incheon Port No.1 Passage in restricted visibility due to dense fog. The result was that Ferry Golden Jindo got a hole at the starboard midship section shell plating and Ferry Princess sustained damages at the starboard bow and 25 persons injured The aim of this paper is to investigate this collision accident, to clarify its causes, and to prevent such accident from occurring again In short, this collision resulted from Princess' high speed in restricted visibility, Golden Jindo's carelessness of watchkeeping, lack of proper safety training of crew, lack of instruction of supervisor, carelessness af PTMS Center and indifference of Korea Shipping Association, etc.

Methodology for Near-miss Identification between Earthwork Equipment and Workers using Image Analysis (영상분석기법을 활용한 토공 장비 및 작업자간 아차사고식별 방법론)

  • Lim, Tae-Kyung;Choi, Byoung-Yoon;Lee, Dong-Eun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.20 no.4
    • /
    • pp.69-76
    • /
    • 2019
  • This paper presents a method that identifies the unsafe behaviors at the level of near-misses using image analysis. The method establishes potential collision hazardous area in earthmoving operation. It is implemented using a game engine to reproduce the dangerous events that have been accepted as major difficulty in utilizing computer vision technology to support construction safety management. The method keeps realistically track of the ever-changing hazardous area by reflecting the volatile field conditions. The method opens a way to distinguish unsafe conditions and unsafe behaviors that have been overlooked in previous studies, and reflects the causal relationship which causes an accident. The case study demonstrate how to identify the unsafe behavior of a worker exposed to an unsafe area created by dump trucks at the level of near-misses and to determine the hazardous areas.

Safe Speed Estimation of Arctic Ships considering Structural Safety (구조적 안전성을 고려한 빙해선박의 안전 운항속도 평가)

  • Nho, In Sik;Lim, Seung Jae;Kang, Kuk Jin
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.55 no.3
    • /
    • pp.236-242
    • /
    • 2018
  • Damage due to ice collision is the most serious threat for the structural safety of ships operating in arctic region. Since such hull damages are usually caused by the collision of floating ice at excessive voyage speed of ships, the authorities responsible for the shipping at arctic sea are required to provide the speed limit for safe voyage, so-called safe speed. In countries near arctic ocean, such as Canada and Russia, empirical methods to determine the safe speed of ships based on their long experience of arctic voyage have been established and applied them in the real arctic navigation. However, in Korea, it is not easy to accumulate the arctic voyage experience and related technical database, so it seems to be a realistic approach to adopt a safe voyage speed estimating method in arctic sea based on the ice collision simulation technology using the nonlinear finite element analysis. The aim of this study is to develop a technique for estimating the safe voyage speed of vessels operating at arctic sea through the ice collision analysis, In order to achieve this goal, the standard procedure of the ice collision analysis is dealt with and example analysis was carried out and the results were considered. To investigate the validity of developed method, POLARIS system proposed by IMO was studied for comparison.

Development of a FMCW Radar Using a Compensation Algorithm for VCO Nonlinearity (VCO 비선형 보상 알고리듬을 적용한 근거리 측정용 FMCW 레이더 개발)

  • Chun, Joong Chang;Lee, Hyun Soo;Sohn, Jong Yoon;Kim, Tae Soo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.1
    • /
    • pp.25-30
    • /
    • 2014
  • In this paper, we have implemented an FMCW radar for a near distance measurement. In the structure of the FMCW radar, it is a key problem to solve the VCO nonlinearity. In this work, we have adopted a VCO nonlinearity compensation algorithm using the spectrum correlation of beat signals. The radar experimented in this work uses an X-band(9.55~10.25GHz) microwave signal, and realizes precision of 3% in the range of 30m. The prototype can be applied to the front surveillance radar such as in vehicle anti-collision and probing robot mission.

Collision-Free Trajectory Planning for Dual Robot Arms Using Iterative Learning Concept (反復 學習槪念을 利용한 두 臺의 로봇의 衝突回避 軌跡計劃)

  • 정낙영;서일홍;최동훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.1
    • /
    • pp.69-77
    • /
    • 1991
  • A collision-free trajectory planning algorithm using an iterative learning concept is proposed for dual robot arms in a 3-D common workspace to accurately follow their specified paths with constant velocities. Specifically, a collision-free trajectory minimizing the trajectory error is obtained first by employing the linear programming technique. Then the total operating time is iteratively adjusted based on the maximum trajectory error of the previous iteration so that the collision-free trajectory has no deviation from the specified path and also that the operating time is near-minimal. To show the validity of the proposed algorithm, a numerical example is presented based on two planar robots.

Cold Atomic Beam Extracted by Zeeman Effect (제만 효과를 이용한 저온 원자빔)

  • Kim, Kihwan;Noh, Heung-Ryoul;Wonho Jhe
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2001.02a
    • /
    • pp.250-251
    • /
    • 2001
  • There is a considerable interest in the generation of a cold atomic beam having a narrow velocity spread that can be used in various experiments in physics such as ultrahigh resolution atomic and molecular spectroscopy, atom optics, atom interferometry, study of solid surfaces, and low energy collision experiments. The invention of the techniques of laser cooling has stimulated developments in the production of cold and bright atomic beams. (omitted)

  • PDF

Development of Collision Avoidance System based on TCAS II for Smart UAV (TCAS II를 이용한 스마트무인기용 충돌회피시스템 개발)

  • Lee, Hyeon-Cheol;Kim, Seung-Ju
    • Aerospace Engineering and Technology
    • /
    • v.5 no.2
    • /
    • pp.248-257
    • /
    • 2006
  • There will come someday when UAUs can fly into the airspace of manned aircraft in the near future because of the increasing number of operational UAUs together with technologies development. Since pilots of UAVs are on the gound, the equipment for sensing and avoiding obstacles in front is indispensable. In this paper, we analyze functions and interfaces of TCAS II, a collision avoidance device for manned aircraft, then find out whether it is suitable for the collision avoidance device for UAV and problems associated with it, if any. It turns out to be that the onboard directional antenna of TCAS II does not provide a precise directional information, and that the TCAS II is not assumed to be installed alone, but used as supplementary with other device which provides the better precision.

  • PDF