• 제목/요약/키워드: collision resistant

검색결과 12건 처리시간 0.03초

안전한 이중 파이프 해쉬함수에 관한 연구 (A Study on the Secure Double Pipe Hash Function)

  • 김희도
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.201-208
    • /
    • 2010
  • 고전적인 반복 해쉬함수는 다중 충돌 공격에 취약점을 가지고 있다. Gauravaram등은 일반적인 Merkle-Damgard Chain에 accumulation chain을 추가한 3C와 3C+ 해쉬함수를 제안하였다. 이 해쉬함수의 목표는 Joux의 일반적인 공격에 저항성을 갖도록 설계하는 것이다. 그러나 Joux's와 Tuma는 엄격하지 않다는 가정 하에서 다중 충돌 공격에 3C와 3C+ 스킴이 MD 스킴보다 안전성을 갖고 있지 않음을 보였다. 논문에서는 3C 해쉬함수의 안전성을 증대하기 위하여 accumulation chain에 메시지 블록 당 XOR와 XNOR연산을 효과적으로 사용하는 해쉬함수를 제안하였다. 이 방법은 Lucks의 이중 파이프 해쉬함수를 개선한 것이다. 또한, 제안한 이중 파이프 해쉬함수는 다중블록 충돌 공격, 고정점 공격, 그리고 원상공격에 저항성을 갖는다.

전력 분석에 안전한 AES에 대한 새로운 종류의 충돌쌍 공격 (New Type of Collision Attack on Power-Analysis Resistant AES)

  • 김희석;박학수;홍석희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권9호
    • /
    • pp.393-398
    • /
    • 2013
  • 본 논문에서는 일차 전력 분석에 안전한 AES의 마스킹 기법을 분석할 수 있는 새로운 충돌쌍 공격을 제안한다. 제안하는 충돌쌍 공격은 기존 충돌쌍 공격의 단점인 선택 평문 공격의 단점을 극복하고 기지 평문 공격이 가능하도록 구성되어진다. 또한 제안하는 분석기법은 이차 전력분석보다 효율적이며 최근 제안된 충돌쌍 공격에 요구되는 파형 개수에 비해 약 1/27.5배의 파형만을 요구한다. 논문에 포함된 실험 결과들은 이러한 사실을 뒷받침한다. 본 논문에서는 또한 새로운 분석 기법과 함께 이 방법을 방어할 수 있는 간단한 대응방법을 소개하도록 한다.

Square Always 멱승 알고리듬에 대한 부채널 공격 (Side-Channel Attacks on Square Always Exponentiation Algorithm)

  • 정승교;하재철
    • 정보보호학회논문지
    • /
    • 제24권3호
    • /
    • pp.477-489
    • /
    • 2014
  • 정보보호를 위한 암호 시스템을 임베디드 장치에서 개발할 경우 발생할 수 있는 구현상의 문제점을 이용하여 비밀키를 추출하기 위한 여러 부채널 공격들이 시도되어 왔다. 특히, 공개 키 암호 시스템에서 사용하는 멱승(exponentiation) 연산은 기본적으로 곱셈과 자승으로 구현되어 왔으나, 최근 부채널 공격에 대응하기 위한 방법으로 곱셈을 자승 연산으로 대체하는 새로운 Square Always 멱승 알고리듬이 제안되었다. 본 논문에서는 현재까지 부채널 공격에 안전하다고 알려진 Right-to-Left형태의 Square Always 멱승 알고리듬을 공격할 수 있는 기지 전력 충돌 분석(Known Power Collision Analysis) 공격과 변형된 Doubling 공격을 제안한다. 또한, 오류 주입 공격 후 충돌 쌍을 찾아내는 전력 분석 기법을 이용하여 비밀 키를 찾아낼 수 있는 충돌 기반의 조합 공격(Collision-based Combined Attack)을 제안한다. 그리고 Square Always 멱승 알고리듬이 제안한 부채널 공격들에 의해 취약한 특성을 가지고 있음을 컴퓨터 시뮬레이션을 통해 확인하였다.

Conditional Re-encoding Method for Cryptanalysis-Resistant White-Box AES

  • Lee, Seungkwang;Choi, Dooho;Choi, Yong-Je
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.1012-1022
    • /
    • 2015
  • Conventional cryptographic algorithms are not sufficient to protect secret keys and data in white-box environments, where an attacker has full visibility and control over an executing software code. For this reason, cryptographic algorithms have been redesigned to be resistant to white-box attacks. The first white-box AES (WB-AES) implementation was thought to provide reliable security in that all brute force attacks are infeasible even in white-box environments; however, this proved not to be the case. In particular, Billet and others presented a cryptanalysis of WB-AES with 230 time complexity, and Michiels and others generalized it for all substitution-linear transformation ciphers. Recently, a collision-based cryptanalysis was also reported. In this paper, we revisit Chow and others's first WB-AES implementation and present a conditional re-encoding method for cryptanalysis protection. The experimental results show that there is approximately a 57% increase in the memory requirement and a 20% increase in execution speed.

Optimum design of viscous dampers to prevent pounding of adjacent structures

  • Karabork, Turan;Aydin, Ersin
    • Earthquakes and Structures
    • /
    • 제16권4호
    • /
    • pp.437-453
    • /
    • 2019
  • This study investigates a new optimal placement method for viscous dampers between structures in order to prevent pounding of adjacent structures with different dynamic characteristics under earthquake effects. A relative displacement spectrum is developed in two single degree of freedom system to reveal the critical period ratios for the most risky scenario of collision using El Centro earthquake record (NS). Three different types of viscous damper design, which are classical, stair and X-diagonal model, are considered to prevent pounding on two adjacent building models. The objective function is minimized under the upper and lower limits of the damping coefficient of the damper and a target modal damping ratio. A new algorithm including time history analyses and numerical optimization methods is proposed to find the optimal dampers placement. The proposed design method is tested on two 12-storey adjacent building models. The effects of the type of damper placement on structural models, the critical period ratios of adjacent structures, the permissible relative displacement limit, the mode behavior and the upper limit of damper are investigated in detail. The results of the analyzes show that the proposed method can be used as an effective means of finding the optimum amount and location of the dampers and eliminating the risk of pounding.

Al-4.06Mg-0.74Mn 합금의 해수 내 캐비테이션 환경에 따른 정전위 특성 평가 (Evaluation on Potentiostatic Characteristics of Al-4.06Mg-0.74Mn Alloy with Cavitation Environment in Seawater)

  • 이승준;한민수;장석기;김성종
    • 한국표면공학회지
    • /
    • 제45권6호
    • /
    • pp.272-277
    • /
    • 2012
  • The hull of a fast sailing aluminium ship are generally prone to erosion owing to the impact of seawater. At this time, synergistic effects of the erosion and the corrosion by aggressive ions such as chlorides tend to aggravate the damage. There have been various attempts, including selection of erosion-resistant materials, cathodic protection and addition of corrosion inhibitors, to overcome damage by erosion or corrosion under marine environments. These approaches, however, have limits on identifying the damage mechanism clearly, because they depend on analogical interpretation by correlating two damage behaviors after the individual studies are assessed. In this research, it was devised a hybrid testing apparatus that integrates electrochemical corrosion test and cavitation test, and thus the erosion-corrosion behavior by cavitation was investigated more reliably. As a result, the slightest damage was observed at the potentials between -1.6 V and -1.5 V. This is considered to be due to a reflection or counterbalancing effect caused by collision of the cavitation cavities and the hydrogen gas formed by activation polarization.

지지조건 변화에 따른 양개형 방폭문의 구조거동 유한요소해석 (FE Analysis on the Structural Behavior of a Double-Leaf Blast-Resistant Door According to the Support Conditions)

  • 신현섭;김성욱;문재흠;김원이
    • 한국전산구조공학회논문집
    • /
    • 제33권5호
    • /
    • pp.339-349
    • /
    • 2020
  • 외피 구조로서의 강박스와 내부의 철근콘크리트 슬래브로 구성되는 양개형 방폭문은 방호 및 대피 구조물의 출입구에 설치되는 구조체이다. 방폭문과 그 후면의 벽체 사이에는 일정의 설치 간격이 존재하게 되는데, 이로 인한 지지조건 및 구조거동의 변화는 방폭 해석 및 설계에 적절히 고려되지 않고 있다. 본 연구에서는 설치 간격에 의한 지지조건 및 폭압의 변화에 따른 방폭문의 구조응답 및 파괴거동을 유한요소 해석방법으로 비교·분석하였다. 해석 결과에 따르면, 설치 간격 및 폭압의 변화는 방폭문의 최대 처짐 및 영구 처짐과 같은 처짐 거동에 영향을 미치며, 설치 간격이 크고 작음에 따라 방폭문과 벽체의 충돌 접촉 정도 및 이에 의한 충격력이 크게 변화하는 것으로 나타났다. 또한, 방폭문에 작용하는 이와 같은 충격력의 변화는 슬래브의 전단파괴와 같은 파괴거동에 영향을 미치는 주요 요인으로 분석되었다. 설치간격 10mm 미만의 방폭문은 전단파괴에 취약해지고, 15mm 내외 수준인 경우가 휨성능 발현에 비교적 더 적합한 것으로 나타났다. 본 연구에서는 설치 간격 및 폭압과 같이 기본적인 조건의 변화에 한해서 비교 해석을 하였다. 향후, 부재 재원 및 강도변화, 전단설계 여부 등 다양한 변수에 따른 구조거동 변화에 대해 실험적 및 해석적 연구가 필요하다.

교차로에서의 도로·교통안전시설물의 교통사고 감소효과도 추정 (Estimating Traffic Accident Reduction Effect of Road Safety Facilities in Intersesctions)

  • 윤여일;이수범;임준범;박길수;문정식
    • 대한교통학회지
    • /
    • 제35권2호
    • /
    • pp.129-142
    • /
    • 2017
  • 교통사고 잦은 곳 개선사업은 교통사고 예방을 위하여 도로상에 도로안전 관련 시설물을 설치함으로써 도로 환경적 요인에 대한 결함을 제거하는 대표적 교통안전개선사업이다. 그러나 개선사업으로 인해 설치된 각 시설물들에 대한 효과평가에 대한 연구는 미비하였다. 따라서 본 연구에서 도로 교통안전 관련 시설물의 교통사고 감소효과도를 추정하기 위하여 최근 2004년부터 2013년까지 교통사고 잦은 곳 개선사업 공사가 완료된 4,171개 지점을 대상으로 비교그룹방법을 활용하여 5가지 시설물에 대한 교통사고 감소효과도를 추정하였다. 분석 결과, 전체 교통사고에 대해서는 교통섬 4.45%, 표지병 32.17%, 과속단속카메라 24.13% 사고감소 효과를 나타냈으며, 반면 무단횡단금지시설 0.61%, 미끄럼방지포장은 1.67% 만큼 증가한 것으로 나타났다. 또한 표지병, 무단횡단금지시설, 미끄럼방지포장과 같이 국토교통부의 "도로안전시설 설치 및 관리지침"에서 특정유형의 교통사고 예방에 효과가 있다고 언급된 시설물들의 교통사고 감소효과도를 추가적으로 분석하였다. 그 결과, 표지병은 악천후 시 교통사고에 대해서 52.96%, 무단횡단금지시설은 차대보행자 교통사고에 대해서 62.77%, 미끄럼방지포장은 추돌사고에 대해서 26.60%의 순수 교통사고 감소효과가 있는 것으로 분석되었다.

탈립성(脱粒性), 단간종(短稈種)인 통일계품종(統一系品種)에 적합(適合)한 바인더의 개량(改良) 개발(開発)에 관(関)한 연구(硏究) (II) (Modification of the Existing Binders for Highly-Shattering, Short-Stem Rice Varieties (II))

  • 정창주;최희승;유관희;고학균;김성래
    • Journal of Biosystems Engineering
    • /
    • 제8권2호
    • /
    • pp.18-25
    • /
    • 1983
  • The binders introduced in Korea were originally designed to be used for Japonica varieties which have realtively long stem and are highly resistant to shattering. In order to use it for Tongil varieties which are short and easy to be shattered, mechanical modifications are necessary to reduce a grain loss incurred during its operation. This study was intended to investigate the binding unit, one of the major factors affecting grain losses. The binding parts of three binders used in Korea were analyzed and the grain loss was experimentally assessed for these binders. The results obtained from this study are summarized as follows: 1. From the motion analysis of discharge mechanism, the trajectory of the discharge arm appeared to be either circular or skewed elliptic. The velocity of a circular path mechanism was constant and smaller than that of a skewed elliptic path mechanism. The discharge grain loss of the former was about twice less than that of the latter. 2. It was found that the grain loss incurred due to the collision of the paddy bundles and ground was considerably high for Tongil varieties. The auxiliary discharge bar gave a significant influence on the motion and posture of the bundles, and the degree of impact on ground. 3. The installation of an auxiliary bar, which guides the paddy bundles smoothly to ground in order to reduce impact when the bundles fall down on ground, appeared to be very effective since the grain losses could be decreased by about 1.6 percentage point. However, the guide bar should be installed after some mechanical modification to reduce the velocity of discharge arm has been made.

  • PDF

김지훈 작 풍찬노숙 혼혈족의 혁명논리로부터 새로운 질서 찾기 (Kim Jihoon's , Finding a New Order from Revolutionary Logics)

  • 권경희
    • 한국연극학
    • /
    • 제48호
    • /
    • pp.127-170
    • /
    • 2012
  • The primary concerns of this thesis simply stems from the curiosity of how the playwright Kim Jihoon lookouts a peculiar change of our spiritual, physical world. His lately work, , deals with a tribe of mixed blood who are either not shared by, or excluded from a national system, putting the writer's emphasis on some hints that informs us his outlook on the world. And these hints summon the following doubts. What is the significance of constituting a national community in this age, particularly in the time when the end of national people is frequently being referred? In strengthening national compositions, can the national identity be a pivotal element and central mechanism? Can the identity be able to exercise the hegemonic functions containing the political rights of decisions? Does the identity still dominate the various collective bodies such as genders, races, regions, professions, generations and classes etc? Finally, as the manifests, can the national identity be a desirable alternative that may cease both confusions and disorders evoked by the collision of heterogeneity? To find the answer, the study starts from a search for the origin of the complexities immanent in the mixed blood. The terror syndrome and the ambiguous identity, both residing outside the border of normality, will characterise the origin. Then I will focus both on the tribe's desperation itself and their present hope, in order. A myth of creating a country, making history and nationalism, all these are converged in their resistant ideology. This thesis ends with no clear conclusion, and yet suggesting the three presumptions the text insinuates: nomadism, a new barbarism, and the heterogeneity that awaits for our re-reading, and hoping that the three will lead the 'being-to-come' of the tribe, as an alternative of their future.