• Title/Summary/Keyword: 양자알고리즘

Search Result 495, Processing Time 0.032 seconds

Adaptive Blind Watermarking Technique by Biased-Shift of Quantizer (양자화기의 편의이동에 의한 적응적인 블라인드 워터마킹 기술)

  • Seo Young-Ho;Choi Hyun-Joon;Choi Soon-Young;Lee Chang-Yeul;Kim Dong-Wook
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.2 s.302
    • /
    • pp.49-58
    • /
    • 2005
  • In this paper, we proposed a blind watermarking algerian to use characteristics of a scalar quantizer which is the recommended in the JPEG2000 and JPEG. The proposed algorithm shifts a quantization index according to the value of each watermark bit to prevent losing the watermark information during the compression by quantization. Therefore, the watermark is embedded during the process of quantization, not an additional process for watermarking, and is adaptively applied as a assigned quantizer according application areas. Before embedding process, a LFSR(Linear feedback shift register) rearranged the watermark for the security of the watermark itself and in the embedding process, a LFSR is used to hide the watermarking positions. Therefore the embedded watermark can he extracted by only the owner who knows the initial value of LFSR without the original image. The visual recognizable pattern such as a binary image was used as the watermark. The experimental results showed that the proposed algerian satisfies the robustness and imperceptibility corresponding to the major requirement of watermarking. The results showed the largest error rate to be $5.7\%$ for attack. The experimental result which compares the proposed algorithm with the Mohamed algorithm showed that the proposed algorithm was better than it, exactly $4\~5$ times for the attacks of JPEG and JPEG2000.

Comparative analysis of quantum circuit implementation for domestic and international hash functions (국내·국제 해시함수에 대한 양자회로 구현 비교 분석)

  • Gyeong Ju Song;Min Ho Song;Hwa Jeong Seo
    • Smart Media Journal
    • /
    • v.12 no.2
    • /
    • pp.83-90
    • /
    • 2023
  • The advent of quantum computers threatens the security of existing hash functions. In this paper, we confirmed the implementation results of quantum circuits for domestic/international hash functions, LSH, SHA2, SHA3 and SM3, and conducted a comparative analysis. To operate the existing hash function in a quantum computer, it must be implemented as a quantum circuit, and the quantum security strength can be confirmed by estimating the necessary quantum resources. We compared methods of quantum circuit implementation and results of quantum resource estimation in various aspects and discussed ways to meet quantum computer security in the future.

Robust Digital Image Watermarking Algorithm Using Neural Network (신경망을 이용한 강인한 디지털 이미지 워터마킹 알고리즘)

  • Piao, Cheng-Ri;Han, Seung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2927-2929
    • /
    • 2005
  • 본 논문에서는 디지털 영상의 소유권 보호를 위하여 양자화기법과 신경망을 적용하여 기존의 방법보다 강인한 워터마킹 기법을 제안하였다. 제안한 워터마킹 알고리즘은 시간영역에서 양자화 기법을 사용하여 워터마크를 삽입하고 추출하였고, back-propagation neural network(BPN)을 사용하여 워터마크를 검출하였나. 실험결과 압축공격에 강인하며, PSNR이 41dB이상으로서 비가시성을 만족함을 알 수 있었다.

  • PDF

Embedding Method a Secret Data into JPEG Algorithm (JPEG 알고리즘에 기밀 데이터 합성법)

  • 박지환;박태진
    • Review of KIISC
    • /
    • v.6 no.1
    • /
    • pp.65-78
    • /
    • 1996
  • 본 논문에서는 JPEG 알고리즘을 이용하여 화상데이터를 부호화할때 디지털 서명문과 같은 기밀 데이터를 몰래 집어넣어 합성하는 방식에 대하여 고찰한다 그 기본원리는 DCT 계수를 양자화 할 때 필연적으로 생기는 오차를 이용하는 것으로 0이 아닌 양자화 계수를 합성하고자 하는 기밀데이터에 따라 근처의 정수로 조절하는 것이다. 이 방식을 SIDBA 표준화상에 적용하여 화상의 열화는 무시할 정도로 작으면서 원하는 크기의 기밀 데이터를 합성할 수 있음을 보인다. 또한, 화질의 열화를 최소화시키면서 일정량의 기밀 데이터를 합성시키기 위하여 블록당 1화소를 적절히 선택하여 제3자의 공격에 대한 안전성을 향상시키는 방법을 제시하고 컴퓨터 시뮬레이션을 통하여 성능을 분석한다.

  • PDF

Design and Implementation of Region Of Interest Coding using Mask (마스크 방식의 관심 영역 부호 설계와 구현)

  • 이제명;이호석;흥성수;김수희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.634-636
    • /
    • 2003
  • 본 논문은 마스크 방식의 관심 영역(ROI, Region Of Interest) 부호 설계와 구현에 대하여 제시한다. 관심 영역에 대한 정지 영상 압축 알고리즘은 웨이블릿 변환과 사용자가 지정한 관심 영역을 결합하여 설계하였다. 즉, 사용자가 지정한 관심 영역을 이용하여 관심 영역 마스크를 생성한다. 양자화 과정에서 웨이블릿 계수들을 각 레벨과 서브밴드로 구분하고 생성된 관심 영역 마스크 정보를 이용하여 양자화 과정을 처리하여 부호화한다. 관심 영역에 대하여서는 높은 영상 품질과 그리고 전체 영상에 대하여서는 높은 압축을 동시에 실현시킬 수 있는 마스크 방식의 관심 영역 부호화 알고리즘을 설계하고 구현하였다.

  • PDF

Image Processing Algorithm for Measuring Wavefront of Laser Beam (레이저 빔의 파면 측정을 위한 영상신호처리 알고리즘)

  • 박승규;백성훈;서영석;차병헌;김철중;박준식;나성웅
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.07a
    • /
    • pp.158-159
    • /
    • 2003
  • 본 논문에서는 레이저 빔의 파면을 고속으로 정밀하게 측정하기 위한 신호처리 알고리즘을 연구하였다. 레이저 빔의 파면 정보는 Shack-Hartmann 센서 내부의 CCD 카메라에 획득되는 점영상으로부터 기울기 정보를 추출하여 구할 수 있다. 컴퓨터는 영상처리 보드를 이용하여 하트만 센서 내부의 카메라에 획득되는 영상을 양자화된 디지털 값으로 획득한 후 이를 컴퓨터 메모리에 저장한다. 하트만 센서 내부의 CCD 카메라에 촬상되는 레이저 빔 영상은 CCD 픽셀들에 의하여 이산 샘플링되고, 이 영상은 컴퓨터 내부에 장착된 영상처리 전용 보드에 의하여 양자화된 디지털 값으로 변환된다. (중략)

  • PDF

Enhancing Security of Transaction Session in Financial Open API Environment Using Hybrid Session Protection Protocol Combined with NTRU (NTRU를 결합한 하이브리드 세션 보호 프로토콜을 이용한 금융 오픈 API 환경의 거래 세션 안전성 강화)

  • Sujin Kwon;Deoksang Kim;Yeongjae Park;Jieun Ryu;Ju-Sung Kang;Yongjin Yeom
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.1
    • /
    • pp.75-86
    • /
    • 2023
  • Public key cryptography algorithm such as RSA and ECC, which are commonly used in current financial transaction services, can no longer guarantee security when quantum computers are realized. Therefore it is necessary to convert existing legacy algorithms to Post-Quantum Cryptography, but it is expected that will take a considerable amount of time to replace them. Hence, it is necessary to study a hybrid method combining the two algorithms in order to prepare the forthcoming transition period. In this paper we propose a hybrid session key exchange protocol that generates a session key by combining the legacy algorithm ECDH and the Post-Quantum Cryptographic algorithm NTRU. We tried the methods that proposed by the IETF for TLS 1.3 based hybrid key exchange, and as a result, it is expected that the security can be enhanced by applying the protocol proposed in this paper to the existing financial transaction session protection solution.

JPEG Pleno Hologram Compression Using Quantized Wavelet Trees (양자화된 웨이블릿 트리를 사용한 JPEG Pleno 홀로그램 압축)

  • Wooseok Kim;Kwan-Jung Oh;Young-Ho Seo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.11a
    • /
    • pp.139-140
    • /
    • 2022
  • 최근에 정지 홀로그램에 대한 표준화 및 압축 방법에 대한 연구를 JPEG Pleno에서 진행 중에 있다. 또한, 기존 연구들에서 웨이블릿 변환의 효율이 좋은 대안이 될 수 있다는 것을 보여왔다. 웨이블릿 변환기반의 압축에서 EZW, EBCOT 그리고 SPIHT 등을 사용할 수 있다. 하지만 부대역 단위의 제로트리 기반의 알고리즘들은 고해상도의 영상에 대해서 고압축으로 코딩할 경우에 비트스트림 제어 시 악영향을 줄 수 있으며, EBCOT는 지나치게 복잡도가 높다. 이를 보완하기 위해 본 논문에서는 홀로그램의 압축을 위해 양자화된 웨이블릿 트리를 사용하여 압축하는 방법을 제안한다. 양자화 트리는 해당 홀로그램의 대표 계수 값을 양자화하여 획득한다. 양자화 트리를 사용하여 양자화한 후에 원본과의 차이 값을 SPIHT를 통해 압축하여 목표 BPP에 맞게 압축한다.

  • PDF

A Performance Improvement of GLCM Based on Nonuniform Quantization Method (비균일 양자화 기법에 기반을 둔 GLCM의 성능개선)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.2
    • /
    • pp.133-138
    • /
    • 2015
  • This paper presents a performance improvement of gray level co-occurrence matrix(GLCM) based on the nonuniform quantization, which is generally used to analyze the texture of images. The nonuniform quantization is given by Lloyd algorithm of recursive technique by minimizing the mean square error. The nonlinear intensity levels by performing nonuniformly the quantization of image have been used to decrease the dimension of GLCM, that is applied to reduce the computation loads as a results of generating the GLCM and calculating the texture parameters by using GLCM. The proposed method has been applied to 30 images of $120{\times}120$ pixels with 256-gray level for analyzing the texture by calculating the 6 parameters, such as angular second moment, contrast, variance, entropy, correlation, inverse difference moment. The experimental results show that the proposed method has a superior computation time and memory to the conventional 256-level GLCM method without performing the quantization. Especially, 16-gray level by using the nonuniform quantization has the superior performance for analyzing textures to another levels of 48, 32, 12, and 8 levels.

Color Image Vector Quantization using Enhanced SOM (개선된 SOM을 이용한 칼라 이미지 벡터 양자화)

  • Nam, Mi-Young;Lee, Jong-Hee;Kim, Beak-Kwang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.255-258
    • /
    • 2000
  • 정보 산업의 발달에 의해 여러 가지 형태의 정보 전달이 가능하게 되었으며 최근에 칼라 화상의 정보 전달에 있어서 빠른 전송과 압축기법이 필요하게 되었다. 본 논문에서는 칼라 화상을 압축하는데 있어 개선된 SOM 알고리즘을 이용하여 칼라 이미지에 대한 벡터 양자화 기법을 제안한다. 제안된 방법은 기존의 LBG 알고리즘을 이용한 벡터 양자화 기법에 비해 블록화 현상을 줄일 수 있었으며 이미지 전체에 대해 블록의 수만큼 계속해서 반복하지 않고 동적으로 코드북을 생성시킴으로써 실행 시간도 줄일 수 있었다. 또한 웨이블릿을 칼라 화상에 적용시켜 화상의 특징을 더욱더 두드러지게 함으로써 개선된 SOM을 적용시 재생의 효과를 높일 수 있었다.

  • PDF