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

검색결과 35건 처리시간 0.034초

컬러이미지 대상 고용량 적응형 LSB 스테가노그라피 (Adaptive LSB Steganography for High Capacity in Spatial Color Images)

  • 이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권1호
    • /
    • pp.27-33
    • /
    • 2018
  • 본 논문은 컬러 이미지대상 고용량 데이터 은닉을 위한 새로운 적응형 least-significant-bit(LSB) 스테가노그라피 알고리즘을 제시한다. 은닉할 데이터 비트와 교체하기 위한 컬러 이미지 픽셀의 빨강, 초록, 파랑 (RGB) 컴포넌트의 LSB 비트 수는 peak signal noise ratio (PSNR) 최저값 분석을 통해 결정하였다. 은닉 데이터의 70%는 픽셀의 두 색상 컴포넌트 LSB 3비트를, 나머지 컴포넌트 LSB 2 비트를 교체하고, 30%는 모든 RGB 컴포넌트 LSB 4비트를 교체하는 조합을 제안한다. 또한, 데이터를 은닉할 에지영역 픽셀 선택을 위하여 지역적인 정렬방법도 제안한다. 본 방법은 픽셀 당 9.2 비트(9.2bpp)의 고용량 은닉이 가능하다. 30K - 60K바이트 데이터 은닉 실험결과 512x512 컬러 이미지의 평균 PSNR값은 43.9db이고 자연스러운 히스토그램도 도출되었다.

새로운 디지털-아날로그 변환알고리즘을 적용한 CMOS 디지털-아날로그 변환기 (A CMOS Digital-to-Analog Converter to Apply a Newly-Developed Digital-to-Analog Conversion Algorithm)

  • 송명호
    • 전자공학회논문지C
    • /
    • 제35C권9호
    • /
    • pp.57-63
    • /
    • 1998
  • 본 논문에서는 새로운 디지털-아날로그 변환알고리즘을 적용한 CMOS 디지털-아날로그 변환기를 개발하였다. 이 변환기를 1.2㎛ MOSIS SCMOS 파라미터로 설계하여 시뮬레이션으로 그 성능을 확인해 본 결과 200MHz의 최대변환속도와 7.41mW의 DC 소모전력을 나타내었고 8-b에서 각각 ±0.008LSB의 INL(integral nonlinearity)과 ±0.098LSB의 DNL(differential nonlinearity)를 나타내었다.

  • PDF

IDEA 알고리즘의 특성 분석 (The properties Analysis of IDEA algorithm)

  • 김지홍;장영달;윤석창
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.399-405
    • /
    • 2000
  • 본 논문에서는 블록암호시스템의 대표적인 방법인 IDEA(International Date Encryption Algorithm)알고리즘을 다룬다. IDEA 알고리즘에서의 키생성 알고리즘을 분석함으로서, 라운드별 사용되는 키 비트열과 사용되지 않는 키 비트열을 분류한다. 이를 이용하여 MA(Multiplication/Addition) 구조를 생략한 형태의 IDEA 알고리즘에 대한 MSB (Most Significant Bit) 차분에 의한 차분 분석법(differential analysis)과 입력계열과 각 라운드별 사용 키계 열의 LSB(Least Significant Bit) 비트만을 사용하는 선형 분석법(linear analysis)을 제안한다.

  • PDF

Triple-A 알고리즘과 한글자모를 기반한 안전한 스테가노그래피 (Secure Steganography Based on Triple-A Algorithm and Hangul-jamo)

  • 지선수
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.507-513
    • /
    • 2018
  • 스테가노그래피는 송신자와 신뢰하는 수신자를 제외하고, 어떤 사람도 비밀 메시지의 존재 자체를 알지 못하도록 숨겨진 메시지를 이용하는 기법이다. 이 논문에서는 24 비트 컬러 이미지를 커버 매체로 적용한다. 그리고 24 비트컬러 이미지에는 빨강, 녹색 및 파랑에 해당하는 세 가지 구성 요소가 있다. 이 논문에서는 Triple-A 알고리즘을 사용하여 LSB 비트의 수와 사용할 컬러 채널을 임의로 선택하여 비밀 (한글) 메시지를 숨기는 이미지 스테가노그래피 방법을 제안한다. 이 논문은 비밀 문자를 초성, 중성, 종성으로 나누고, 교차, 암호화 및 임의 삽입 위치를 적용하여 견고성과 기밀성을 강화한다. 제안된 방법의 실험결과는 삽입용량과 상관성이 우수하고, 허용 이미지 품질수준임을 보였다. 또한 이미지 품질을 고려할 때 LSB의 크기를 2이하로 하는 것이 효율적임을 확인하였다.

유전적 알고리즘과 LSB를 이용한 스테가노그래피의 정보은닉 기법 (A Techniques for Information Hiding in the Steganography using LSB and Genetic Algorithm)

  • 지선수
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.277-282
    • /
    • 2018
  • 인터넷 상에서 비밀 메시지의 통신 목표는 비인지성과 기밀성을 유지하는 것이다. 디지털 스테가노그래피는 메시지 존재 자체를 제3자가 감지하지 못하게 커버 매체에 비밀 메시지를 삽입하여 목적지에 전송하는 기법이다. 스테가노그래피는 암호화 기법과 혼합되어 기밀성과 무결성을 함께 보장하기 위한 효율적인 방법이다. 비밀(한글) 메시지를 삽입하기 위해 비밀 문자를 분리하고 암호표를 참고로 하여 이진화 코드로 변환하며, 커버 이미지를 두 영역으로 분할하며, 비밀 메시지와 두 번째 영역의 오른쪽 l-LSB 정보를 암호화와 교차 과정을 진행한 후 첫 번째 영역의 k-LSB에 은닉하여 스테고 이미지를 구성하는 방법을 제안한다. 제안된 방법의 실험결과는 PSNR 값이 52.62로 허용 이미지 품질 수준임을 보여준다.

디지털 컨텐츠 보호를 위한 웨이블릿 계수의 비트 플래인 기반 Fragile 워터마킹 (A Fragile Watermarking based on the Bit Plane of Wavelet Coefficient for Protecting Digital Contents)

  • 배재민;이신주;정성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.799-801
    • /
    • 2001
  • Wong 은 디지털 영상의 인증과 무결성을 위해 해쉬 함수와 암호화 알고리즘을 공간 영역상에서 적용하였다. 본 논문에서는 웨이블릿 변환 영역 상에서 Wong 의 방법을 토대로 하여 fragile 워터마킹 방법을 제안한다. 즉, 삽입할 워터마크를 LSB 만 아니라 웨이블릿 계수의 비트 플래인을 고정시키지 않고 삽입함으로써, 워터마크의 삽입이 LSB에 고정되는 Wong 방법의 단점을 보완하였다. 실험결과 약간의 변형에도 영상의 변형 유무와 변형된 위치를 확인할 수 있었다.

  • PDF

유한 필드 GF($2^m$)상의 시스톨릭 곱셈기/제곱기 설계 (Design of Systolic Multiplier/Squarer over Finite Field GF($2^m$))

  • 유기영;김정준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권6호
    • /
    • pp.289-300
    • /
    • 2001
  • 본 논문에서는 유한 필드 GF(2$_{m}$ ) 상에서 모듈러 곱셈 A($\chi$)B($\chi$) mod P($\chi$)을 수행하는 새로운 선형 문제-크기(full-size) 시스톨릭 어레이 구조인 LSB-first 곱셈기를 제안한다. 피연산자 B($\chi$)의 LSB(least significant bit)를 먼저 사용하는 LSB-first 모듈러 곱셈 알고리즘으로부터 새로운 비트별 순환 방정식을 구한다. 데이터의 흐름이 규칙적인 순환 방정식을 공간-시간 변환으로 새로운 시스톨릭 곱셈기를 설계하고 분석한다. 기존의 곱셈기와 비교할 때 제안한 곱셈기의 면적-시간 성능이 각각 10%와 18% 향상됨을 보여준다. 또한 같은 설계방법으로 곱셈과 제곱연산을 동시에 수행하는 새로운 시스톨릭 곱셈/제곱기를 제안한다. 유한 필드상의 지수연산을 위해서 제안한 시스톨릭 곱셈/제곱기를 사용할 때 곱셈기만을 사용 할 때보다 면적-시간 성능이 약 26% 향상됨을 보여준다.

  • PDF

이미지 인증 및 변형 검출을 위한 DWT기반 워터마킹 (DWT Based Watermarking for Authentication and Detection of Image Modification)

  • 장호현;강태환;김동서;주낙근
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.181-185
    • /
    • 2005
  • 본 논문에서는 이미지 인증 및 변형 검출을 목적으로 한 DWT(Discrete Wavelet Transform)기반 워터마킹 방법이 제안되었다. 제안된 알고리즘은 원 영상을 1-단계 웨이블릿 변환한 후 고주파 부분의 계수교환을 동해 워터마크를 삽입하고, 워터마크가 삽입되기 이전의 고주파 영역의 특성값들을 워터마크가 삽입된 영상의 LSB(Least Significant Bit)부분에 추가한다. 이에 따라 워터마크가 삽입된 영상의 LSB (Least Significant Bit)값들과 고주파 계수부분에 삽입된 워터마크 정보를 추출하여 이들의 변형유무에 따라 영상의 인증 및 변형위치를 검출 할 수 있다.

  • PDF

DFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법 (Zero-tree packetization without additional memory using DFS)

  • 김충길;이주경;정기동
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.575-578
    • /
    • 2003
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘 수행에 필요한 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리론 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZP-DFS 알고리즘을 제안한다. 제안된 기법은 깊이우선 순서에 따라 공간트리를 탐색하고 테스트 함수 및 복원 계수의 LSB를 이용함으로써 추가 메모리를 제거하였으며 SPIHT와 동일한 성능을 가진다. MZP-DFS는 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있으며, 각각의 공간트리를 병렬적으로 수행할 수 있기 때문에 실시간 이미지 압축에 적합하다.

BFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법 (Zero-tree Packetization without Additional Memory using BFS)

  • 김충길;정기동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.321-327
    • /
    • 2004
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘을 수행하는 과정에서 발생하는 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리를 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZC-BFS 알고리즘을 제안한다. 제안된 기법은 peano 코드를 이용하여 완벽한 너비우선 순서에 따라 공간트리를 탐색하며, 부호화 과정에서 이전상태 중요계수 테스트 및 복원과정에서 계수의 LSB를 이용함으로써 SPIHT에서 리스트 문제를 제거한다. MZC-BFS는 SPIHT에 비하여 리스트를 사용하지 않기 때문에 하드웨어 구현이 간단하고 수행속도가 빠를 뿐 아니라 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있다.