• 제목/요약/키워드: 충돌내성

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

양자 컴퓨팅 환경에서의 해시함수 충돌쌍 공격 동향

  • 백승준;조세희;김종성
    • 정보보호학회지
    • /
    • 제32권1호
    • /
    • pp.57-63
    • /
    • 2022
  • 공개키 암호에 치명적인 위협이 될 것으로 예상하는 양자 컴퓨터가 빠르게 발전하면서, 암호학계에서는 공개키 암호를 대체하기 위한 양자 내성 암호 개발이 주요 화두로 떠올랐다. 이와 더불어 양자 컴퓨팅 환경에서의 대칭키 암호 및 구조의 안전성에 관해서도 많은 연구가 제안됐다. 하지만, 해시함수에 대한 분석은 2020년 Hosoyamada와 Sasaki가 양자 컴퓨팅 환경에서 해시함수의 충돌쌍 공격을 제안하면서 비로소 연구자들의 관심을 받기 시작했다. 그들의 연구는 양자 컴퓨터를 이용할 수 있는 공격자가 고전 컴퓨터만을 이용할 수 있는 공격자보다 해시함수의 더 많은 라운드를 공격할 수 있음을 보여준다. 또한, 양자 컴퓨팅 환경에서 해시함수의 충돌쌍을 찾는 문제는 해시함수 자체의 안전성에도 영향이 있지만, 양자 내성 암호의 안전성에도 영향을 준다는 점에서 매우 중요하다. 본 논문에서는 해시함수 충돌쌍 공격이 수행되는 양자 환경과 기 제안된 양자 충돌쌍 공격을 제시한다.

사용자 인증에 적합한 OTP 생성 알고리즘에 관한 연구 (A Study on the OTP Generation Algorithm for User Authentication)

  • 김동률
    • 디지털융복합연구
    • /
    • 제13권1호
    • /
    • pp.283-288
    • /
    • 2015
  • 일회용 패스워드는 정적인 패스워드 사용에 따른 위험을 해결하고 사용자 인증을 강화하기 위해 필요하다. 개인정보 유출에 따른 사용자를 인증을 강화하기 위해 OTP 생성 알고리즘이 중요시 되고 있다. 본 논문에서 제안하는 OTP 생성 알고리즘은 Seed값과 Time값을 이용하여 256비트 크기의 OTP Data를 생성하게 된다. 생성한 OTP Data를 행렬로 나열하고 불규칙적으로 32비트의 값을 추출하게 되는 이 값이 최종적인 OTP값이 된다. OTP 생성 횟수가 많을수록 제안하는 알고리즘이 기존 알고리즘에 비해 충돌내성의 확률이 낮음을 알 수 있다.

건강정보를 이용한 OTP 생성 방식 설계 (Designed OTP Generation Method Using Health Information)

  • 추연수;강정호;김경훈;박재표;전문석
    • 디지털융복합연구
    • /
    • 제13권8호
    • /
    • pp.315-320
    • /
    • 2015
  • 온라인 서비스에서 사용자 인증은 정확하고 안전한 서비스를 위해 꼭 필요하다. 이러한 사용자 인증을 위해 OTP(One Time Password)가 많이 활용된다. OTP는 일회성이라는 특성을 만족시키기 위해 분실 및 망실의 위험이 있는 OTP 발생기나 보안카드 등을 사용하여 OTP 생성을 위한 연계 정보를 발생시키거나 최종 OTP 값을 생성한다. 본 논문에서는 u-Health care 시스템에서 수집되는 건강정보를 이용하여 OTP 발생기와 보안카드를 사용하지 않는 OTP 생성방식을 제안한다. 제안하는 방식은 웨어러블 기기를 통해 수집한 건강강보를 OTP 생성에서 사용하는 연계정보로 활용하는 방식이다. 제안하는 방식으로 생성한 OTP는 같은 인증번호가 얼마나 자주 생성되는지를 확인하는 충돌내성 실험에서 기존의 OTP 생성방식과 비슷한 결과를 나타내어 다양한 온라인 서비스에서 사용될 수 있을 것으로 판단된다.

Hash Based Equality Analysis of Video Files with Steganography of Identifier Information

  • Lee, Wan Yeon;Choi, Yun-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권7호
    • /
    • pp.17-25
    • /
    • 2022
  • 해시 함수는 입력 크기와 상관없는 고정된 작은 출력 크기로 인해서, 최근 들어 동영상 파일들의 해시 출력 값들을 빠르게 비교하는 동일성 검사에 널리 사용되고 있다. 그러나 해시 함수는 상이한 입력들이 동일한 출력 값을 도출하는 해시 충돌 가능성이 존재하여, 상이한 동영상 파일들을 동일한 파일로 오인할 수 있는 문제가 존재한다. 본 논문에서는 구별자 정보와 이중 해시를 이용하여 상이한 동영상 파일들은 항상 다르게 판단하는 동일성 검사 기법을 제안하였다. 제안된 기법은 먼저 원본 동영상 파일에서 구별자 정보를 추출하고, 이 구별자 정보를 원본 동영상에 은닉하여 추가하는 확장 파일을 생성한다. 그리고 구별자 정보, 원본 파일의 해시 출력 값, 확장 파일의 해시 출력 값을 사용하여 파일의 동일성 검사를 수행한다. 제안된 기법의 성능 평가를 위해서 실제 프로그램으로 구현하였고, 해시 충돌 없이 동영상 파일의 동일성 검사를 잘 수행하고 또한 인위적 해시 충돌 공격에도 뛰어난 내성을 가짐을 확인하였다.

허가된 블록체인에서의 공정성을 보장하는 임계값 쿼럼 합의 기반의 데이터 공유 시스템에 관한 연구 (A study on data sharing system based on threshold quorum consensus for fairness in permissioned blockchain)

  • 라경진;이임영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.334-336
    • /
    • 2021
  • 허가형 블록체인 기반 데이터 공유 시스템은 분산 환경에서 신뢰 수준을 구축하고 일관된 메시지를 기록 및 공유함으로써 서비스의 상호 운용성을 가능하게 한다. 그러나 허가형 블록체인은 종종 탈중앙화, 보안 및 상호 운용성과 충돌한다. 이는 중앙 집중식 시스템으로 돌아가거나 데이터의 독점 및 남용 및 오용으로 이어질 수 있다. 따라서 CAP (Consistency, Availability, Partition tolerance)에 이론 검증에 따라 메시지 공유, 비잔틴 내결함성 및 메시지 일관성을 고려하고 적용해야 한다. 기존의 PBFT(Practical Byzantine Fault Tolerance) 합의 알고리즘는 노드의 증가시, 장애내성을 갖기위해 계산되어야 할 합의 처리시간이 증가하며, DPOS(Delegated Proof of Stake) 알고리즘은 보상, 리더 선출의 공정성 문제 등에 따라 허가형 블록체인에서의 적합한 방식이 연구되고 있다. 본 논문에서는 서비스의 상호 운용성과 과제에 대해 논의하고 허가된 블록체인의 합의 개선을 통한 데이터 공유 시스템을 제안한다.

MFDC 저항용접의 적응제어 및 SPC 기능 고찰 (Adaptive Regulators for Quality Assurance in Resistance Welding)

  • 이용기
    • 대한용접접합학회:학술대회논문집
    • /
    • 대한용접접합학회 2009년 추계학술발표대회
    • /
    • pp.119-119
    • /
    • 2009
  • 인버터 DC 저항용접의 적용성 증대 : 인버터 DC 저항용접 공법이 SPOT, PROJECTON, SEAM, BUTT 등의 공정에 다양하게 적용되어 저항용접 현장에서 고효율, 친환경적 용접 환경을 만드는데 일조 하고 있다. 특히 자동차의 경량화, 충돌내성 증대, 진동 및 내구성 증대, 공간활용 극대화, 새로운 Design 개념 적용 등의 산업전반에 걸쳐 나타나는 신 Trends로 고 장력 철재의 적용 범위가 확대되고 HSS(High Strength Steel), EHSS(Extra High Strength Steel), UHSS (Ultra High strength Steel ; Hot - Formed Steel )등 다양한 철판의 SPOT 저항용접이 필요하게 되었다. 기존의 AC 단상용접의 전력 특성 상 통전 중 무 통전 시간 과 높은 PEAK 전력, 단상 대 전력 소모로 인한 전력 DROP 등의 문제로 인하여 신소재의 용접 시 매우 많은 Spatter가 발생하고, 높은 용접품질의 확보가 어려워 지므로 이를 대체하기 위한 공법으로 MFDC ( 인버터 DC 저항용접공법 )이 적용되고 있다. 인버터 DC 저항용접의 적응제어 : MFDC라는 높은 효율의 용접 전력원이 확보 됨에도 불구하고 용접현장에서는 원 자재, 도금 등의 품질 산포, 프레스 물의 가공산포, 공기압 산포, 전극 과열 및 마모 등의 요인에 의하여 저항용접 산포가 발생하고 있다. 이는 인위적인 조작이 어렵고 불규칙적이며, 어디서나 산재하고 있는 문제이다. 이를 용접전력 제어 법으로 개선하여 일정한 용접성을 확보하기 위한 노력이 적응제어 기법이다. 정 전류, 정 전력 제어는 정량 제어로 용접 물을 비롯한 용접부의 변화와는 관계없이 설정된 일정량의 전력을 공급하기만 하는데 반하여 적응제어는 적절한 용접 작업 시의 용접 물의 상태, 전극의 가압, 표면 상태 등에 따른 변화 페턴을 기억하고 이후 진행되는 용접에 대하여 정상 페턴과의 차이를 감지 이를 보상하므로 고품질의 용접성을 보장하는 제어기법이다. 따라서 다양한 용접 산포 유발 요인에 의해 용접부의 변화가 발생한다 하여도 그 변화를 감지 하고 적절한 용접전력을 공급한다면 고품질의 용접성을 확보하는데 유용한 공법이 될 수 있다. 인버터 DC 저항용접의 SPC 관리 : SPOT 용접 시 획득할 수 있는 다양한 파라메터에 대하여 모니터링 하고 이 자료를 data 화 하여 품질 관리에 응용하게 되면 양산라인에서 반복적으로 발생되는 문제점을 확인 할 수 있고 이를 통계적 방법으로 추적 개선해 나간다면 용접 불량 감소 및 생산성 향상에 도움이 되며 작업자의 공정 능력 향상 및 기업의 기술축적에도 높은 기여를 할 수 있을 것이다. 용접 적응제어와 다양한 파라메터 모니터링이 한 system에서 이루어 질 때 높은 용접성 확보와 불량률 감소, 원가절감, 생산성 향상 등의 효과가 극대화 될 것이다.

  • PDF

계층적 Level-of-Detail 표현을 이용한 해마의 국부적인 형상 분석 (Local Shape Analysis of the Hippocampus using Hierarchical Level-of-Detail Representations)

  • 김정식;최수미;최유주;김명희
    • 정보처리학회논문지A
    • /
    • 제11A권7호
    • /
    • pp.555-562
    • /
    • 2004
  • 뇌의 하부 구조인 해마의 전역적 부피 감소와 국부적 형상 변화는 정신의학적 질환에 깊게 관련되어 있다. 해마 구조에 관한 형상 분석 연구는 크게 해마 형상 표현 모델을 구축하고, 이러한 형상 표현으로부터 형상 유사성을 계산하는 과정으로 구성된다. 본 논문에서는 메쉬, 복셀, 골격 데이터를 포함하는 복합적인 옥트리 기반의 형상 표현을 이용하여 해마의 형상을 분석하기 위한 새로운 방법을 제시한다. 우선 해마에 관한 MRI 데이터를 입력으로 받아, 마칭큐브 알고리즘을 사용하여 다해상도 메쉬 모델을 구축한다. 이렇게 구성된 다각형 모델은 깊이맵 기반의 복셀화 방법을 이용하여 중간 단계의 이진 복셀 데이터로 변환된다. 그리고 변환된 복셀 데이터로부터 슬라이스 기반의 골격화 방법에 의하여 해마의 3차원 골격을 추출한다. 그런 후에 옥트리 기반의 다해상도 형상 표현을 얻기위해 해마의 메쉬, 복셀, 골격 데이터를 계층적으로 공간 분할하여 저장하고, 광선 추적 기반의 메쉬 샘플링 방법을 적용하여 샘플 메쉬 데이터를 추출한다. 최종적으로, 형상간 유사성 측정을 위하여 추출된 골격으로부터 방사되는 광선들과 충돌되는 각 샘플 메쉬 쌍에 대하여 $L_2$과 하우스도르프 거리를 계산하고 인터랙티브한 국부적 형상 분석을 지원하기 위하여 마우스 피킹 인터페이스를 채택한다. 이것은 형상의 국부적 변화에 대하여 다양한 해상도에 기반한 형상 분석을 가능하게 한다. 본 논문에서는 실험을 통하여, 제시한 형상 분석 방법이 회전과 스케일 등의 변환에 강인하고, 특히 형상의 국부적 변화 정도를 정확도를 유지하면서 빠르게 평가하는데에 효과적임을 확인하였다. 경로의 수신 신호가 완전 동기 된 수신 신호임을 확인하였다.omonas aeruginosa PA01과 $82\%$로 가장 높은 유사성을 보였고 Pseudomonas arvilla C-1와는 $71\%,$ Pseudomonas putida KT2440과는 $59\%,$ 그리고 Pseudomonas sp. CA10과는 $53\%$의 상동성이 각각 존재하는 것으로 확인하였다.)을 가지고 있음이 확인되었다. 사람에 직접적인 유해성을 가지고 있는 지 확인하기 위해 사람 방광 유래의 T-24세포와 장내 표피 유래의 Caco-2세포에 대한 부착능을 시험하였을 때, 16균주$(42.1\%)$가 T-24방광 세포에, 그리고 17균주$(44.7\%)$가 Caco-2장세포에 대해 강한 부착능을 나타내었다. 특히 11균주$(28.9\%)$는 두 세포 모두에 강한 부착능을 가지고 있었다. Filter mating method를 수행하여 이들 균주들의 독소 생산 유전자와 항생제 내성 유전자가 사람에서 분리된 균주로 전달되는 것을 확인할 수 있었다. 본 실험의 결과는 설사 중상을 나타내는 돼지로부터 분리된 용혈성 E. coli의 독성과 세포 부착능력, 그리고 항생제 내성간의 상호 연관성을 보여주지 않았으나 동물 분리 세균의 항생제 내성과 독소 생산 능력이 유전자 전달을 통해서 뿐만 아니라 세균의 직접 접촉에 의해서도 인체로 전달될 수 있는 것을 보여주는 것이다.다. 본 연구를 토대로 장시간의 체외순환에서는 신장기능을 대표하는 수치들에도