• Title/Summary/Keyword: 충돌내성

Search Result 7, Processing Time 0.029 seconds

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

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

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

  • Kim, Dong-Ryool
    • Journal of Digital Convergence
    • /
    • v.13 no.1
    • /
    • pp.283-288
    • /
    • 2015
  • A disposable password is necessary to avoid any danger by the use of a static password and reinforce the user's authentication. In order to prevent personal information from being exposed, OTP generation algorithm is regarded as important. The OTP generation algorithm we suggest in this thesis generates 256-bit-size OTP Data by using Seed value and Time value. This value that the generated OTP Data are arranged with a matrix and a 32-bit-value is extracted on an irregular basis becomes the final value. We can find out that the more OTP generation frequency we have, the lower probability of clash tolerance we get in our suggested algorithm, compared to the previous algorithm.

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

  • Choo, Yeun-Su;Kang, Jung-Ho;Kim, Kyoung-Hun;Park, Jea-Pyo;Jun, Moon-Seog
    • Journal of Digital Convergence
    • /
    • v.13 no.8
    • /
    • pp.315-320
    • /
    • 2015
  • User Authentication in Online service is essential for accurate and safe service. For this user authentication, One Time Password(OTP) is frequently used. To satisfy one-time-use characteristic of OTP, Offset information to generate OTP or final OTP value get generated through OTP generator or security card which could be lost. In this study, OTP generation method that bypasses OTP generator or security card by using health information collected from u-Health care system is proposed. Suggestion is that health information collected through wearable devices get utilized to offset information that are applied in OTP generations. OTP generated using suggested methods showed similar results than current OTP generation methods in the collision resistance test which tests how often it generate same authentication numbers, this implies that new proposed method can be applied to various on-line services.

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

  • Lee, Wan Yeon;Choi, Yun-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.7
    • /
    • pp.17-25
    • /
    • 2022
  • Hash functions are widely used for fast equality analysis of video files because of their fixed small output sizes regardless of their input sizes. However, the hash function has the possibility of a hash collision in which different inputs derive the same output value, so there is a problem that different video files may be mistaken for the same file. In this paper, we propose an equality analysis scheme in which different video files always derive different output values using identifier information and double hash. The scheme first extracts the identifier information of an original video file, and attaches it into the end of the original file with a steganography method. Next the scheme calculates two hash output values of the original file and the extended file with attached identifier information. Finally the scheme utilizes the identifier information, the hash output value of the original file, and the hash output value of the extended file for the equality analysis of video files. For evaluation, we implement the proposed scheme into a practical software tool and show that the proposed scheme performs well the equality analysis of video files without hash collision problem and increases the resistance against the malicious hash collision attack.

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

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

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

  • Lee, Yong-Ki
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • 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

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

  • Kim Jeong-Sik;Choi Soo-Mi;Choi Yoo-Ju;Kim Myoung-Hee
    • The KIPS Transactions:PartA
    • /
    • v.11A no.7 s.91
    • /
    • pp.555-562
    • /
    • 2004
  • Both global volume reduction and local shape changes of hippocampus within the brain indicate their abnormal neurological states. Hippocampal shape analysis consists of two main steps. First, construct a hippocampal shape representation model ; second, compute a shape similarity from this representation. This paper proposes a novel method for the analysis of hippocampal shape using integrated Octree-based representation, containing meshes, voxels, and skeletons. First of all, we create multi-level meshes by applying the Marching Cube algorithm to the hippocampal region segmented from MR images. This model is converted to intermediate binary voxel representation. And we extract the 3D skeleton from these voxels using the slice-based skeletonization method. Then, in order to acquire multiresolutional shape representation, we store hierarchically the meshes, voxels, skeletons comprised in nodes of the Octree, and we extract the sample meshes using the ray-tracing based mesh sampling technique. Finally, as a similarity measure between the shapes, we compute $L_2$ Norm and Hausdorff distance for each sam-pled mesh pair by shooting the rays fired from the extracted skeleton. As we use a mouse picking interface for analyzing a local shape inter-actively, we provide an interaction and multiresolution based analysis for the local shape changes. In this paper, our experiment shows that our approach is robust to the rotation and the scale, especially effective to discriminate the changes between local shapes of hippocampus and more-over to increase the speed of analysis without degrading accuracy by using a hierarchical level-of-detail approach.