• 제목/요약/키워드: 최하위 비트

검색결과 23건 처리시간 0.02초

블록 암호를 이용한 안전한 심층 암호 (Secure Steganography Using a Block Cipher)

  • 유정재;김종현;박종혁;양우일;이상진
    • 정보보호학회논문지
    • /
    • 제13권3호
    • /
    • pp.1-15
    • /
    • 2003
  • Cachi $n^{[1]}$ 으로부터 시작된 심층 암호의 안전성에 대한 정의는 Katzenbeisse $r^{[2]}$가 심층 암호의 공격 모델을 기반으로 한 안전성을 논의함으로써 보다 구체화되었으며, 이 후 Hoppe $r^{[3]}$가 계산 이론적인 관점에서 일방향 함수가 존재한다면 안전한 심층 암호도 존재함을 증명하였다. 그러나 실제 구현함에 있어 지금까지의 심층 암호 알고리즘은 앞서 정의된 이론적인 안전성을 고려하지 않고, 데이터의 최하위 비트와 비밀 메시지를 치환해 왔다. 비록 데이터의 최하위 비트가 인간의 감각으로는 인지할 수 없으며 랜덤해 보이기까지 하지만 Westfel$d^{[4]}$ 등이 제안한 시각 및 통계 공격에 의하여 비밀 메시지의 삽입을 탐지해낼 수 있었다. 본 논문에서 우리는 블록 암호의 출력이 랜덤한 점을 이용하여 원본을 최소한으로 변형시키지만 충분한 양의 데이터를 삽입하는 방법을 제안하려고 한다. 실험 결과, 제안하는 알고리즘은 단순 최하위 비트 치환 심층 암호와 대등한 데이터 삽입량를 가지면서도 시각 및 통계 공격에 강인하였다.

통계분석에 강인한 심층 암호 (Secure Steganographic Algorithm against Statistical analyses)

  • 유정재;오승철;이광수;이상진;박일환
    • 정보보호학회논문지
    • /
    • 제14권1호
    • /
    • pp.15-23
    • /
    • 2004
  • 초창기 심층 암호의 대부분은 원본 영상의 최하위비트를 비밀 메시지 비트로 치환하는 방식이었기 때문에 인간의 감각으로는 메시지 삽입 여부를 구별해낼 수 없었지만 통계적 분석에 의하여 원본과 은닉물의 구별은 물론, 비밀 메시지의 삽입 량까지도 거의 추정해낼 수 있을 만큼 취약점을 내포하고 있었다. 우리는 Westfeld 와 Fridrich가 판단의 기준으로 정한 통계량을 각각 분석하였고, 이에 근거하여 원본의 통계량을 유지하면서도 대용량의 메시지를 삽입할 수 있는 방법을 제안하고자 한다. 제안하는 방식은 단순히 원본 영상의 최하위 비트를 변화시켜 메시지를 삽입하는 방식이 아닌 원본의 실제 화소 값이 랜덤 하게 증가하거나 감소하는 방식으로 메시지를 삽입하게 된다.

임베디드 프로세서에 적합한 LSB 기반 지문영상의 효율적인 부분 암호화 방법 (A LSB-based Efficient Selective Encryption of Fingerprint Images for Embedded Processors)

  • 문대성;정용화;반성범;문기영;김주만
    • 한국멀티미디어학회논문지
    • /
    • 제9권10호
    • /
    • pp.1304-1313
    • /
    • 2006
  • 21세기를 맞이하면서 정보통신기술의 발전과 인터넷 이용 확산 등으로 사용자 인증이 중요한 문제로 대두되고 있으며, 보다 강력한 사용자 인증을 위하여 생체인식 기술의 연구가 활발히 진행되고 있다. 그러나 사용자 인증을 위한 생체정보가 타인에게 도용된다면 패스워드나 PIN과 달리 변경이 불가능하므로 심각한 문제를 일으킨다. 본 논문에서는 센서에서 획득된 지문영상을 클라이언트로 안전하게 전송하는 프로토콜을 제안한다. 특히, 계산능력이 부족한 임베디드 프로세스를 내장한 지문센서에서 지문영상을 실시간으로 암호화하기 위하여 지문영상 전체를 암호화하는 대신, 지문영상의 특정 비트 평면만을 암호화하는 부분암호화 알고리즘을 제안한다. 일반적인 부분암호화 방법에서 사용되어지는 최상위 비트 평면으로 부분암호화를 착 경우 간단한 공격으로 지문의 융선정보를 알 수 있기 때문에 지문인식 시스템에 공격이 가능한 문제점이 있다. 본 논문에서는 이러한 문제를 해결하기 위하여, 최상위 비트정보 대신 최하위 비트정보를 이용하는 개선된 선택적 비트 평면 암호화 방법을 사용하였다. 제안된 알고리즘의 성능을 분석하기 위해 16비트 임베디드 프로세서를 가진 지문센서를 개발하고 부분암호화 방법을 구현한 결과, 기밀성 보장 및 실시간 처리가 가능함을 확인하였다.

  • PDF

일반화된 확률 측도를 이용하여 에러가 있는 RSA 개인키를 복구하는 알고리즘 (Key Recovery Algorithm of Erroneous RSA Private Key Bits Using Generalized Probabilistic Measure)

  • 백유진
    • 정보보호학회논문지
    • /
    • 제26권5호
    • /
    • pp.1089-1097
    • /
    • 2016
  • RSA 시스템에서 암 복호문 이외의 부가 정보가 주어졌을 때 개인키를 알아내는 것은 소인수분해보다 더 쉬울 수 있음이 잘 알려져 있다. 예를 들어, Coppersmith는 RSA 시스템을 구성하는 소수 중 하나의 최상위 또는 최하위 비트의 절반 이상이 주어지면 RSA 모듈러스가 다항식 시간 안에 인수분해될 수 있음을 보였다. 또한 Henecka 등은(p, q, d, $d_p$, $d_q$) 형태의 RSA 개인키 비트 중 23.7%에 해당하는 비트에 에러가 삽입되더라도 원래의 RSA 개인키를 복구할 수 있는 알고리즘을 제안하였고, 이를 위해 후보 키 비트와 에러가 삽입된 RSA 개인키 비트 사이의 서로 매칭이 되는 비트들의 개수를 사용할 것을 제안하였다. 본 논문에서는 Henecka 등의 방법을 확장하여, 후보 키 비트와 에러가 삽입된 개인키 비트 사이의 일치되는 정도를 보여주는 좀 더 일반화된 확률 측도의 사용과 이 측도를 사용한 RSA 개인키 복구 알고리즘을 제시한다.

멀티미디어 데이터 저작권 보호를 위한 워터마킹 시스템 구현 (Development of Watermarking System for Copyright Protection for Multimedia Data)

  • 이충훈;박현중;오황석;이흥규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 학술대회
    • /
    • pp.213-218
    • /
    • 1999
  • 본 논문에서는 멀티미디어 저작권의 보호를 위한 워터마킹 시스템을 구현하였다. 구현된 시스템은 영상, 동영상, 그리고 오디오 데이터에 워터마크를 삽입하고 추출할 수 있는 시스템으로, 영상에 대한 워터마킹 기법은 영상의 국부적인 특성을 이용하기 위하여 영상을 복잡도에 따라 다양한 크기의 블록으로 나누고 복잡도에 따라 워터마크 삽입 강도를 조절함으로써, 워터마크 삽입으로 인한 화질 저하를 최소화 하였으며, 동영상에 대한 워터마킹은 정지영상 워터마킹 기법을 동영상의 각 프레임에 적용하여 사용하였다. 그리고 오디오 워터마킹은 최하위 비트를 변환시키는 방법을 이용하여 구현하였다.

  • PDF

LSB 기법 기반 최적의 이미지 스테가노그래피의 연구 (A Study of Optimal Image Steganography based on LSB Techniques)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.29-36
    • /
    • 2015
  • 스테가노그래피는 은닉되어 전송되는 비밀 메시지의 존재 자체를 숨기는 기술이다. 일반적으로 은닉 자료의 지각 투명성, 수용 능력, 견고성 등을 기반으로 하는 새롭고 정교한 스테가노그래피 기법을 개발하는 것이 주목적 이다. 이 논문에서는 이미지 스테가노그래피 기법의 장점과 단점을 분석하고, 효과적인 적용방법을 제시한다. 결과적으로 재배열키를 적용하고, 보안성이 좋은 ELSB와 DCT를 기반으로 하는 이미지 스테가노그래피 기법이 효과적이다.

색상정보를 이용하는 공간영역에서의 워커마킹기법 (Watermarking in Spatial-Domain using Image Color)

  • 이만석;최진구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.548-551
    • /
    • 2006
  • 본 논문에서는 최근 많은 연구가 진행되고 있는 디지털 워터마크의 삽입 기법이 영상의 공간영역에서 효과적으로 이루어질 수 있는 방법을 제안한다. 제안하는 워터마킹 방법은 각 색상정보의 히스토그램을 구하여 영상에 가장 밀접한 관계를 가지는 색상별로 워터마크를 색상화소의 최하위 비트에 워터마크를 합성한다. 본 논문에서 제안하는 워터마킹은 공간영역의 합성방법에서 지적되었던 워터마크의 다양한 정보를 저장할 수 없던 문제점을 극복하였다. 또한 잡음이나 신호의 변화 에도 강인하면서도 속도는 주파수영역의 워터마킹에 비해 매우 빠르다. 본 논문에서는 주파수 영역과 공간영역에서의 합성방법과 비교하는 실험을 통해 다른 방법에 비해 높은 강인성과 주파수 영역의 연산에 비해 60% 정도의 연산속도를 가짐을 검증하여 분석하였다.

  • PDF

오디오 스테가노그래피에 자료를 숨기기 위한 개선된 LSB 기법 (Advanced LSB Technique for Hiding Messages in Audio Steganography)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.69-75
    • /
    • 2014
  • 오디오 스테가노그래피는 새로운 비밀통신 기술로서 발전한 은닉메시지를 기록하는 과학이며 예술이다. 그리고 오디오 스테가노그래피는 이진화 된 메시지를 이미지의 8번째 LSB 층에 숨기는 과정과 유사하다. 효과적인 스테가노그래픽 기법은 비밀자료를 많이 숨기고, 감지할 수 없게 하는 것이다. 이 논문에서는 외부적 공격으로부터 비밀 메시지를 안전하게 숨기기 위해 재배열 순서키와 수정된 LSB 기법에 의한 방법을 제안한다.

동영상 자막 정보를 위한 스테가노그래피 적용에 관한 연구 (A Study on the Application of Steganography for Moving Picture Caption Information)

  • 함준식;유황빈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.883-886
    • /
    • 2002
  • 인터넷의 시대에 들어오게 되면서 현대는 무한한 정보바다의 물결에 휩쓸려가고 있으며 이러한 경향과 더불어 멀티미디어 데이터의 양도 급격히 늘어나고 있다. 인터넷의 가장 큰 특징이자 장점인 접근 가능성은 무제한으로 어떠한 정보 컨텐츠라도 이용 가능하게 한다. 그렇지만 접근 가능성은 누구나 쉽게 디지털 정보의 복제를 가능하게 함으로써 타인의 지적 재산권에 침해를 줄 수 있게 되었다. 이를 해결하기 위한 방법으로 워터마크 연구가 활발히 이루어지고 있다. 본 논문에서는 동영상 자막 정보인 SMI 파일을 동영상 내에 숨기는 방법을 이용하여 자막 정보 및 동영상 정보의 저작권 및 무결성 보호를 하고자 한다. 본 논문에서는 자막 정보를 분리, 암호화하여 동영상 내의 프레임에 삽입하는 방법을 제시한다. 동영상에 영향을 미치지 않는 각 프레임 내의 최하위 비트에 자막 정보를 삽입하여 다른 사람들이 동영상을 편집한 경우에는 자막 정보를 제공받지 못하도록 한다.

  • PDF

연성 워터마크를 이용한 비디오의 효율적인 에러 검출 방법 (Effective Error Detection Method for Video using Fragile Watermark)

  • 황영휘;전병우
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.602-611
    • /
    • 2002
  • 이동 통신의 급속한 발전으로 고품질 영상 서비스가 요구됨에 따라 이동 통신 환경과 같은 에러에 노출된 채널환경 하에서 고품질 영상 서비스를 제공하기 위한 에러 강인 기술의 필요성이 증가되고 있다. 이러한 에러 강인 기술을 복호화기에서 효과적으로 활용하기 위해서는 정확한 에러 검출이 선행되어야 하기 때문에, 본 논문에서는 연성 워터마크 삽입 기술을 이용한 실시간 영상 통신 환경 하에서의 간단하고, 효율적인 에러 검출 방법을 제안한다. 제안하는 에러 검출 방법은 화질 저하를 최소로 하면서 에러 검출을 효과적으로 하기 위해서 선택된 변환 계수의 최하위 비트에만 워터마크를 삽입한다. 제안된 에러 검출 방법은 비트 스트림에 추가적인 비트 없이 사용할 수 있어 매우 효율적으로 실행될 수 있으며, 무선 채널 환경과 같이 에러에 영향받기 쉬운 영상 통신에서 사용할 수 있다.