• 제목/요약/키워드: 다중 선형 공격

검색결과 5건 처리시간 0.017초

블록암호에 대한 새로운 다중선형공격법 (New Multiple Linear Cryptanalysis of Block Ciphers)

  • 홍득조;성재철;이상진;홍석희
    • 정보보호학회논문지
    • /
    • 제17권6호
    • /
    • pp.11-18
    • /
    • 2007
  • 다중선형공격은 선형공격을 강화하기 위한 방법으로 연구되어왔다. 본 논문에서는 다중선형공격에 관한 최신 이론인 Biryukov의 공격 알고리즘이 비선형 키스케줄을 가진 블록암호에 적용이 어려움을 지적하고, 새로운 다중선형공격법을 제안한다. 작은 블록암호에 대한 실험을 통하여 새로운 다중선형공격법에 관한 이론이 실제로도 매우 잘 적용될 수 있음이 보여진다.

블록 암호에 대한 효율적인 선형 공격 방법 (Multiple Linear Cryptanalysis-Revisited)

  • 최준;홍득조;홍석희;이상진;임종인
    • 정보보호학회논문지
    • /
    • 제12권6호
    • /
    • pp.59-69
    • /
    • 2002
  • 1993년도에 선형 공격이 Matsui에 의해 제안된 이후에 이를 개량한 여러 선형 공격들이 등장하였다. 그 중에 한가지는 B. Kaliski와 M. Robshaw에 의한 방법인데, 이 방법은 여러 개의 독립적인 선형 근사식을 동시에 이용하여 블록 암호를 공격하는 새로운 방법이였다. 이 방법은 선형 공격 보다 더 적은 기지 평문수를 요구한다는 장점은 있었지만 실제로 그들의 방법을 블록 암호에 적용하는 데에는 문제점이 있었다. 본 고에서는 그러한 문제점을 해결하면서 동시에 여러 개의 독립적인 선형 근사식을 이용할 수 있는 방법을 제시한다. 본 고에서 제시된 방법을 이용했을때 선형 공격에 비해 8,16 라운드 DES에 대해 5배,1.25배 더 적은 기지 평문을 가지고 각각 95%, 86% 확률로 공격에 성공할 수 있었으며, 또한 선택 평문을 이용한 L. R. Knudsen과 J. E. Mathiassen의 방법을 본 고에서 제시한 방법에 접목하면, 약 $2^{40.6}$개 이하의 기지 평문들을 이용하여 86% 성공 확률로 키 15 비트를 찾을 수 있다. 이 결과는 현재까지 DES에 대한 공격 중 가장 우수한 결과이다.

청소년의 공격성에 영향을 미치는 요인: 개인·부모·친구 요인과 소셜네트워크서비스(SNS) 이용 정도를 중심으로 (The Effect of Factors on Aggression in Adolescents: Focusing on Individual, Parent, Friend Factors and SNS Usage)

  • 이예진;김경범;허민희;노진원;임유미
    • 한국콘텐츠학회논문지
    • /
    • 제21권4호
    • /
    • pp.699-706
    • /
    • 2021
  • 본 연구는 청소년의 공격성에 영향을 미치는 요인을 개인·부모·친구 요인과 SNS 이용 정도를 중심으로 하여 탐색하고자 한다. 자아형성이 불안정한 청소년기의 성장기적 특성을 감안하여, 주요 주변인인 부모와 친구 관계를 중심으로 청소년 공격성 문제 개선을 위한 근거를 제공하는 것을 목적으로 한다. 이를 위해 한국아동·청소년패널조사 초1패널의 7차년도 데이터 중 총 1,437명의 자료를 활용하여, 빈도분석, t-test, 일원배치 분산분석(ANOVA), 다중선형회귀분석을 실시하였다. 그 결과, SNS를 자주 이용하는 학생이 적게 이용하는 학생보다 공격성이 높은 것으로 나타났다. 부모 요인 중 학대가 심할수록, 과잉간섭이 심할수록 공격성이 높은 것으로 나타났으며, 감독은 높을수록 공격성이 낮은 것으로 나타났다. 또한 친구 요인 중 소외를 높게 경험할수록 공격성이 높은 것으로 나타났다. 청소년의 공격성으로 인해 발생하는 문제의 개선을 위하여 단순히 청소년의 SNS 사용을 제한하는 것이 아니라, 가장 영향력이 높은 주변인인 부모와 친구의 관계를 고려한 통합적인 프로그램의 마련이 필요하다.

상관도와 임계치 방식을 이용한 다중검출 비대칭 워터마킹 (Hybrid Asymmetric Watermarking using Correlation and Critical Criteria)

  • 이덕;김종원;최종욱
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.726-734
    • /
    • 2005
  • 기존의 워터마킹 기술은 대부분 삽입과 검출에서 동일한 키를 사용하는 대칭 키 방식이다. 이러한 대칭 키 워터마킹 방식은 검출을 쉽게 할 수 있는 반면에 공격자에 의하여 검출기의 비밀키 정보가 유출될 경우 삽입 정보가 제거되거나 변조되는 치명적인 공격을 받을 수 있다. 따라서 최근에는 삽입기에서 비밀키를 사용하여 삽입하고 검출기에서 공개키를 이용하여 검출하는 비대칭 워터마킹(Asymmetric Watermarking) 방식이 차세대 워터마킹 기술로 주목을 받고 있다. 본 논문에서 제안하는 상관도와 임계치 방식은 각기 단일 방식으로 사용할 수 있는 방식이며 결합하여 다중 검출 방식으로도 사용할 수 있다. 다중 검출방식으로 사용할 경우 동일한 공개키를 이용하여 검출기에서 상관도 방식과 임계치 방식으로 상호 보완적이며 신뢰성이 있는 검출을 할 수 있다. 키 생성과정에서는 안전한 선형 변환방식과 특수행렬을 이용하여 개인키와 공개키를 생성하였고 높은 상관도 검출이 가능하도록 구성되었다. 실험결과 공개키 검출 성능 및 대칭 키 방식과의 검출 성능 비교 등을 통하여 다양한 측면에서 제안 방식의 정확성을 확인하였다. 또한 워터마크가 삽입된 영상에서 1 bit의 정보뿐만 아니라, 멀티 bit의 삽입정보에 대한 공개키 상관도 검출과 임계치 검출이 정확히 이루어짐을 확인할 수 있었으며 JPEG 및 JPEG200 압축에도 강인함을 보였다.

양자컴퓨터에 안전한 짧은 비밀키를 갖는 효율적인 다변수 이차식 기반 전자서명 알고리즘 설계 (An Efficient Post-Quantum Signature Scheme Based on Multivariate-Quadratic Equations with Shorter Secret Keys)

  • 심경아
    • 정보보호학회논문지
    • /
    • 제33권2호
    • /
    • pp.211-222
    • /
    • 2023
  • 다변수 이차식 기반 암호알고리즘은 양자컴퓨터에 안전하다고 믿어지는 수학적 난제에 기반을 둔 공개키 암호알고리즘 중의 하나로 현재 사용하고 있는 공개키 암호를 대체할 수 있는 양자내성암호 중의 하나이다. NIST 양자내성암호 공모 3라운드 최종 후보 알고리즘으로 선정되었던 다변수 이차식 기반 전자서명 알고리즘 Rainbow의 다중레이어를 사용하는 구조에 대한 진화된 공격이 대두된 후에 단일 레이어를 이용하는 UOV의 구조에 관심이 집중되고 있다. 본 논문에서는 단일 레이어를 갖는 UOV 구조를 유지하면서 일차식의 특별한 구조, 희소다항식, 랜덤다항식의 다양한 조합을 통해 비밀키의 길이를 대폭 줄이고, 블록 부분 행렬의 역행렬을 이용하여 선형 시스템의 해를 구하는 방법을 적용한 효율적인 다변수 이차식 기반 전자서명 알고리즘을 제안한다. 제안한 전자서명의 안전성 분석을 통해 안전한 파라미터를 설정하고 각 파라미터에서의 키길이와 서명 길이를 비교 분석한다. 제안한 다변수 이차식 기반 전자서명 알고리즘은 서명의 길이가 양자내성 전자서명 중 가장 짧고, 기존 다변수 이차식 기반 전자서명에 비해 비밀키 길이가 최대 97%의 축소 효과를 가진다.