• 제목/요약/키워드: 패딩 알고리즘

검색결과 10건 처리시간 0.027초

패딩 문자열 길이 정보를 이용한 패딩 알고리즘 설계 (Design of a Padding Algorithm Using the Pad Character Length)

  • 장승주
    • 한국멀티미디어학회논문지
    • /
    • 제9권10호
    • /
    • pp.1371-1379
    • /
    • 2006
  • 본 논문에서는 여러 문자열 단위로 입력되는 문자열을 하나의 문자열로 구성하기 위하여 문자열 길이 정보를 이용한 패딩 알고리즘을 제안한다. 기존의 패딩 알고리즘은 단순히 공백 문자를 삽입함으로써 실제 문자열과 패딩 문자를 구분하지 못하는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 패딩하는 문자열 길이를 패딩 값으로 구성한다. 이렇게 함으로써 단순히 공백 문자나 '00'을 패딩하는 경우보다 문자열과 패딩 문자를 구분하는 것이 훨씬 용이하고, 정확히 동작된다. 본 논문에서 제안하는 패딩 알고리즘은 데이터 암호화 및 복호화 알고리즘에 사용가능하다.

  • PDF

SRTP, MIKEY, CMS, IPSec, TLS, IPTV에 대한 패딩 오라클 공격 가능성 분석 (Analysis of Padding Oracle Attack Possibility about Application Environment; SRTP, MIKEY, CMS, IPSec, TLS, IPTV)

  • 황성진;박명서;문덕재;강형철;김종성;이창훈
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권2호
    • /
    • pp.73-80
    • /
    • 2015
  • 인터넷상의 다양한 응용환경에서는 개인정보 및 민감한 정보를 보호하기 위해서 안전성이 검증된 암호 알고리즘을 사용한다. 하지만 안전성이 검증된 암호 알고리즘을 사용하여도 주어진 암호 알고리즘을 적용하는 방식이 올바르지 못하면 보호하고자 하는 정보들이 누출될 수 있다는 연구 결과와 공격기법들이 소개되고 있다. 이 공격방법들 중 대표적인 사례가 패딩 오라클 공격이다. 본 논문에서는 블록 암호 기반 CBC 운영모드와 CBC 패딩 방법을 적용하는 응용환경인 STRP, MIKEY, CMS, IPSec, TLS, IPTV에 대해 패딩 오라클 공격을 적용하고, 패딩 오라클 공격에 대한 공격 가능 여부 및 취약점에 관하여 연구하였다.

패딩 오라클 공격에 따른 다양한 패딩방법의 안전성 분석 (Safety Analysis of Various Padding Techniques on Padding Oracle Attack)

  • 김기문;박명서;김종성;이창훈;문덕재;홍석희
    • 정보보호학회논문지
    • /
    • 제25권2호
    • /
    • pp.271-278
    • /
    • 2015
  • 인터넷 뱅킹이나 전자상거래 같은 응용 환경에서 개인정보 및 민감한 정보를 보호하기 위해서 다양한 암호 알고리즘들을 사용한다. 하지만 안전성이 검증된 암호 알고리즘을 사용하여 중요 정보를 암호화 하더라도 운영모드, 패딩방법등 암호화를 적용하는 방법이 올바르지 못하면 암호화된 중요 정보들이 노출 된다는 연구결과와 방법들이 소개되고 있다. 이러한 공격방법 중 대표적인 사례가 패딩 오라클 공격(Padding Oracle Attack)이다. 본 논문에서는 블록암호의 CBC(Cipher Block Chainning) 운영모드에 적용 가능한 12가지 패딩방법에 대하여 패딩오라클 공격의 가능성을 분석하였다. 그 결과, 3가지의 안전한 패딩방법과 9가지의 안전하지 않은 패딩방법으로 분류할 수 있다. 3가지의 안전한 패딩방법 분석을 통해 패딩 오라클 공격에 내성을 가질 수 있도록 안전한 패딩방법 설계 시 고려해야 할 5가지 사항에 대하여 제안하고자 한다.

10GbE 스위치간 링크 집합을 위한 프레임 분배방식 (Frame Distribution Methods for Link Aggregation between 10GbE Switches)

  • 이호영;이숭희;김연수;조현성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.25-27
    • /
    • 2003
  • 본 논문은 10GbE로의 망 전개에 따라 구현될 l0Gb 스위치에 필요한 계층2 부가서비스들 중에서 여러개의 물리적인 링크를 하나의 논리적인 링크로 집합하여 대역폭의 증가를 가져오는 링크 집합(Link Aggregation) 기술에 필요한 프레임 분배방식에 대한 것이다. 링크 집합 기술은 분배 알고리즘의 설계에 따라 스위치에서 성능의 차이를 가져오므로 링크 집합의 장정을 살리려면 종은 성능을 가지는 분배 알고리즘이 필요하다. 우선 링크 집합의 간단한 구현 방법을 살펴보고 기존에 제시된 스위치와 스위치 사이에서의 프레임 분배방식인 정적/동적 프레임 분배 방식과 우리가 새로이 제안한 패딩을 이용한 분배방식을 비교한 후, 정적/동적 프레임 분배 방식과 패딩을 이용한 분배방식을 컴퓨터 시뮬레이션을 통해 성능을 비교하였다.

  • PDF

BOZ-PAD 방법을 사용하는 블록암호 기반 CBC|CBC 이중 모드에 대한 패딩 오라클 공격 (Padding Oracle Attack on Block Cipher with CBC|CBC-Double Mode of Operation using the BOZ-PAD)

  • 황성진;이창훈
    • 한국전자거래학회지
    • /
    • 제20권1호
    • /
    • pp.89-97
    • /
    • 2015
  • 최근 개인정보 관련 사고들이 빈번하게 발생함에 따라 전자거래나 응용 환경의 개인 정보 및 민감한 정보들의 안전성에 대한 관심이 높아졌다. 인터넷 환경에서 데이터나 정보를 안전하게 보호하기 위해서 안전한 암호 알고리즘을 사용한다. 하지만 암호 적용방식이 올바르지 않으면 악의를 가진 공격으로부터 안전하지 않을 수 있다는 것이 연구 결과와 방법들로 소개되고 있다. 본 논문에서는 다양한 공격 방법들 중 CBC|CBC 모드에서 BOZ-PAD 방법을 사용하는 환경에 대해 패딩 오라클 공격을 적용한 결과를 소개한다.

10GbE 스위치간 링크 집합을 위한 프레임 분배방식 (Frame Distribution Methods for Link Aggregation between 10GbE Switches)

  • 이호영;이숭희;이종협
    • 한국통신학회논문지
    • /
    • 제28권12A호
    • /
    • pp.945-950
    • /
    • 2003
  • 10GbE 스위치간 링크 집합 기술은 프레임 분배 알고리즘의 설계에 따라 스위치에서 성능의 차이를 가져오므로 링크 집합의 장점을 살리려면 좋은 성능을 가지는 프레임 분배 알고리즘이 필요하다. 기존에 제시된 스위치와 스위치 사이에서의 프레임 분배 방식으로 정적 / 동적 프레임 분배 방식이 있으나 이 방식은 수신단말이 여러 개의 물리적인 링크 중 하나의 링크에 고정이 되어 프레임을 전송하기 때문에 집합된 링크를 모두 사용하지 못해 링크 집합의 이점을 충분히 활용하지 못한다. 이 문제점을 해결하기 위해 스위치간 링크 합에 패딩을 이용한 분배 방식의 적용을 제안하고 성능 측면에서 정적 / 동적 분배 방식과 비교하였다. 그 결과 제안된 패딩 방식의 성능이 부하가 0.7이하이고 프레임 평균 길이가 954 바이트보다 더 긴 경우에 더 우수한 성능을 보였다.

확장체 GF($p^n$)에서 효율적인 다항식 곱셈 방법 (Efficient Polynomial Multiplication in Extension Field GF($p^n$))

  • 장남수;김창한
    • 대한전자공학회논문지SD
    • /
    • 제42권5호
    • /
    • pp.23-30
    • /
    • 2005
  • 확장체 GF($p^n$)의 구성에서 차수와 다항식 곱셈 방법은 밀접한 관련을 가진다. 기존의 다항식 곱셈 방법인 KO] 및 MSK 방법은 효율적으로 계수-곱셈 연산량을 줄인다. 그러나 이들 방법을 이용하여 확장체 곱셈을 구성할 경우, 일반적으로 해당하는 분할 방법의 배수가 되도록 패딩(Padding)하여 구성하지만 이에 대한 기준이 모호하며 계수-곱셈의 연산량이 최소가 되도록 패딩하는 방법 또한 제안되지 않았다. 본 논문에서는 확장체 곱셈을 효율적으로 구성할 수 있는 기본적인 성질과 계수-곱셈의 연산량이 최소가 되는 다항식 차수를 찾는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘을 적용하면 기존의 방법을 그대로 적용하여 구성할 때 보다 확장체의 차수가 증가할수록 더 많은 계수-곱셈 연산량을 줄일 수 있다. 따라서 본 논문의 결과는 스마트 카드 등 작은 공간 복잡도를 요구하는 병렬처리 곱셈기에 효율적으로 적용될 수 있다.

프로그램 가능한 5-이웃 CA기반의 PRNG (5-Neighbor Programmable CA based PRNG)

  • 최언숙
    • 한국전자통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.357-364
    • /
    • 2022
  • 의사난수 생성기(PRNG)는 많은 양의 난수가 필요할 때 사용되는 프로그램이다. 대칭 키 암호시스템에서 대칭 키를 생성, 공개 키 암호나 디지털 서명에서 공개 키 쌍의 생성, 일회용 패드로 패딩에 사용되는 열을 생성하는 데 사용한다. 다양한 과학 분야에서 비선형 동역학계를 구체적으로 표현하는데 유용한 셀룰라 오토마타(CA)는 이산적이고 추상적인 계산 시스템으로 하드웨어 구현이 가능하여 암호시스템에서 키를 생성하는 PRNG로 응용되고 있다. 본 논문에서는 이웃 셀의 반경을 2로 증가한 5-이웃 CA를 이용하여 비선형 수열을 효과적으로 생성할 수 있는 프로그램 가능한 5-이웃 CA기반의 PRNG를 합성하는 알고리즘을 제안한다.

EDGE 시스템에서 블라인드 변조 검출기의 알고리즘에 관한 연구 (Study on algorithm of blind modulation detector in EDGE systems)

  • 박홍원;문홍열;우성현;김진희
    • 항공우주기술
    • /
    • 제9권1호
    • /
    • pp.67-71
    • /
    • 2010
  • 본 연구에서는 EDGE 시스템에서 변조 검출을 위해 사용되는 블라인드 변조 검출기의 알고리즘이 제시되었다. EDGE는 기존 GSM에 8PSK 변조를 도입함으로써 데이터 전송률을 높인 시스템이다. 송신단에서는 채널상태에 따라 적절한 변조 및 코딩 기법을 다이내믹하게 바꾸면서 데이터를 전송한다. 수신단에서는 데이터 복조를 위해 송신 시에 사용된 변조 방식을 알고자 훈련신호 만의 정보를 이용하여 변조 방식을 검출해야 한다. 기본적으로 열악한 채널 환경에서도 효과적으로 검출하기 위하여 4개의 버스트로 구성되는 1 radio 블록의 특성을 이용한다. 구체적으로, 1개의 radio 블록 내에서 이전 버스트에서 구한 기준값에 현재 버스트에서 구한 기준값을 축적하여 통계적으로 검출 오류를 최소화시킨다. 또한 통계적으로 가장 신뢰성이 높게 결정이 되는 4번째 버스트의 변조 방식과 다른 변조로 결정된 이전 버스트 데이터는 제로 패딩을 통해 복조 확률을 높이고 있다.

초-고해상도 영상 스타일 전이 (Super High-Resolution Image Style Transfer)

  • 김용구
    • 방송공학회논문지
    • /
    • 제27권1호
    • /
    • pp.104-123
    • /
    • 2022
  • 신경망 기반 스타일 전이 기법은 영상의 고차원적 구조적 특징을 반영하여 높은 품질의 스타일 전이 결과를 제공함으로써 최근 크게 주목받고 있다. 본 논문은 이러한 신경망 기반 스타일 전이의 GPU 메모리 제한에 따른 해상도 한계에 대한 문제를 다룬다. 신경망 출력이 가진 제한적 수용장 특징을 바탕으로, 부분 영상 기반의 스타일 전이 손실함수 경사도 연산이 전체 영상을 대상으로 구한 경사도 연산과 동일한 결과를 생성할 수 있을 것으로 기대할 수 있다. 이러한 아이디어를 기반으로, 본 논문에서는, 스타일 전이 손실함수의 각 구성 요소에 대한 경사도 연산 구조를 분석하고, 이를 통해 부분 영상의 생성 및 패딩에 대한 필요조건을 구하고, 전체 영상의 신경망 출력에 좌우되는 경사도 연산 요구 데이터를 확인하여 구조화함으로써 재귀적 초고해상도 스타일 전이 알고리즘을 개발하였다. 제안된 기법은, 사용하는 GPU 메모리가 처리할 수 있는 크기로 초고해상도 입력을 분할하여 스타일 전이를 수행함으로써, GPU 메모리 한계에 따른 해상도 제한을 받지 않으며, 초고해상도 스타일 전이에서만 감상할 수 있는 독특한 세부 영역의 전이 스타일 특징을 제공할 수 있다.