• 제목/요약/키워드: Hamming correlation

검색결과 20건 처리시간 0.018초

XOR 공모공격에서 해밍거리를 이용한 공모된 멀티미디어 핑거프린팅 코드의 부정자 추적 (Traitor Traceability of Colluded Multimedia Fingerprinting code Using Hamming Distance on XOR Collusion Attack)

  • 정일용;이강현
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.175-180
    • /
    • 2013
  • 본 논문에서는 멀티미디어 콘텐츠의 부정자를 추적하기 위하여, 공모된 핑거프린팅 코드를 해밍거리를 이용하여 XOR 공모공격을 분류하는 알고리즘을 제안한다. 기존의 공모된 핑거프린팅 코드는 상관관계수를 이용하여 부정자를 판정하였지만 제안된 방법은 해밍거리를 이용하였다. 그 결과 상관관계 계수에 의한 XOR 공모공격은 XOR의 심각한 선형문제 때문에 50% 정도의 공모자 수에서 불가능 했던 부정자 추적이 해밍거리를 이용하여 최소한 1명의 부정자를 추적할 수 있는 추적도의 성능을 향상시켰으므로, 제안된 부정자 추적의 기능동작은 Probabilistic Scheme에 부합하였다.

우수한 해밍 자기상관성 및 타 상관성을 갖는 새로운 주파수 도약 패턴 군 (A NEW FAMILY OF FREQUENCY HOPPING PATTERNS WITH GOOD HAMMING AUTOCORRELATION AND CROSSCORRELATION)

  • 노종선
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1735-1741
    • /
    • 1993
  • 주파수 도약 다원접속 통신시스템에 사용될 수 있는 우수한 해밍자기상관성 및 타 상관성 그리고 긴주기를 갖는 새로운 주파수 도약 패턴순이 소개되었다. 주파수 도략 패턴순의 주기는 qk-1, 알파벧 크기는 q, 주파수 도약 패턴군의 크기는 q인데, 여기서 k는 임의의 양의정수 그리고 q는 소수의 정수승이다. 자시상관함수 및 타 상관함수의 최대값은 qk-1(trivial 경우 제외)인데 이것은 최적의 해밍 상관함수에 해당된다. 그리고 주파수 도약 패턴에 있어서 q*q 스퀘어당 평균 충돌의 수는 1보다 작다.

  • PDF

Power analysis attack resilient block cipher implementation based on 1-of-4 data encoding

  • Shanmugham, Shanthi Rekha;Paramasivam, Saravanan
    • ETRI Journal
    • /
    • 제43권4호
    • /
    • pp.746-757
    • /
    • 2021
  • Side-channel attacks pose an inevitable challenge to the implementation of cryptographic algorithms, and it is important to mitigate them. This work identifies a novel data encoding technique based on 1-of-4 codes to resist differential power analysis attacks, which is the most investigated category of side-channel attacks. The four code words of the 1-of-4 codes, namely (0001, 0010, 1000, and 0100), are split into two sets: set-0 and set-1. Using a select signal, the data processed in hardware is switched between the two encoding sets alternately such that the Hamming weight and Hamming distance are equalized. As a case study, the proposed technique is validated for the NIST standard AES-128 cipher. The proposed technique resists differential power analysis performed using statistical methods, namely correlation, mutual information, difference of means, and Welch's t-test based on the Hamming weight and distance models. The experimental results show that the proposed countermeasure has an area overhead of 2.3× with no performance degradation comparatively.

Combining Different Distance Measurements Methods with Dempster-Shafer-Theory for Recognition of Urdu Character Script

  • Khan, Yunus;Nagar, Chetan;Kaushal, Devendra S.
    • International Journal of Ocean System Engineering
    • /
    • 제2권1호
    • /
    • pp.16-23
    • /
    • 2012
  • In this paper we discussed a new methodology for Urdu Character Recognition system using Dempster-Shafer theory which can powerfully estimate the similarity ratings between a recognized character and sampling characters in the character database. Recognition of character is done by five probability calculation methods such as (similarity, hamming, linear correlation, cross-correlation, nearest neighbor) with Dempster-Shafer theory of belief functions. The main objective of this paper is to Recognition of Urdu letters and numerals through five similarity and dissimilarity algorithms to find the similarity between the given image and the standard template in the character recognition system. In this paper we develop a method to combine the results of the different distance measurement methods using the Dempster-Shafer theory. This idea enables us to obtain a single precision result. It was observed that the combination of these results ultimately enhanced the success rate.

짧고 효과적인 주파수 도약 수열 생성 (Short and Efficient Frequency Hopping Codes)

  • 김영준;김대선;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.318-323
    • /
    • 2006
  • 본 논문에서는 주파수 도약 시스템에 사용될 짧은 길이의 도약 수열의 생성법 세가지를 제안한다. 우선, 기존에 알려져 있는 한개 일치수열과 다상 멱 잉여류 수열의 생성법에 대해 설명하고, 한개 일치수열의 변형으로 얻어진 생성법 하나와 다상 멱 잉여류 수열을 이용한 방법 두개를 제안한다. 다상 멱 잉여류 수열에서 '최적 지움위치'를 지운 수열이 제안된 세가지 수열들 중에서 가장 좋은 상관특성을 가지고, 그 다음은 첫번째 위치 지운 수열, 한개 일치 수열의 변형 수열 순으로 상관특성이 좋음을 확인한다. 또한 이들 세 수열이 심볼이 균형성이 우수하고 쉽게 구현될 수 있음을 설명한다.

주파수 경로 패턴을 위한 Kumar 부호계열 발생 알고리즘 및 상관함수 특성에 관한 연구 (A Study on the Generating Algorithm and the Correlation Function of Kumar Code Sequences for the Frequency Hopping Patterns)

  • 이정재;한영렬
    • 대한전자공학회논문지
    • /
    • 제26권12호
    • /
    • pp.1886-1902
    • /
    • 1989
  • In this paper we discuss the generating algorithm of Kumar code sequences which are based on generalized bent sequences for FH-CDMA. The code sequence generator was constructed for the shift register stages n=4 over GF (5). Finally we analyze the characteristics fo Hamming correlation between two code sequences and the time-frequency correlatins of the complete waveform with the sinusoidal chips as the elemental waveforms.

  • PDF

Security of Constant Weight Countermeasures

  • Won, Yoo-Seung;Choi, Soung-Wook;Park, Dong-Won;Han, Dong-Guk
    • ETRI Journal
    • /
    • 제39권3호
    • /
    • pp.417-427
    • /
    • 2017
  • This paper investigates the security of constant weight countermeasures, which aim to produce indistinguishable leakage from sensitive variables and intermediate variables, assuming a constant Hamming distance and/or Hamming weight leakages. To investigate the security of recent countermeasures, contrary to many related studies, we assume that the coefficients of the simulated leakage models follow a normal distribution so that we may construct a model with approximately realistic leakages. First, using our simulated leakage model, we demonstrate security holes in these previous countermeasures. Subsequently, in contrast to the hypotheses presented in previous studies, we confirm the resistance of these countermeasures to a standard correlation power analysis (CPA). However, these countermeasures can allow a bitwise CPA to leak a sensitive variable with only a few thousand traces.

Jammer와 부호 상관 효과를 고려한 FH/FSK성능 분석에 관한 연구 (A Study on the Performance of FH/FSK Including Jammer and Code Correlation Effects)

  • 안중수;박진수
    • 한국통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.424-433
    • /
    • 1991
  • In the noncoherent FH/FSK system presence of the multitione jamming and noise, in the case random and 송 structures jamming model, the performance analyzed that random and struetured jamming derived error proability. It is found that error probability and performance when error corecting code used Hamming. BCH, Convolutional code under the worst case partial band jamming interference.

  • PDF

신경망을 이용한 전력용 변압기의 부분방전 위치추정 (Estimation of The Partial Discharge Position Using Neural Networks in The Power Transformers)

  • 김재철;윤용한;김영식;권동진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 하계학술대회 논문집 C
    • /
    • pp.1649-1651
    • /
    • 1994
  • This paper presents a new method for estimating partial discharge position using improved cross-correlation technique and neural networks in the power transformer. When ultrasonic signal is occurred by partial discharge, we detected these signals and calculated cross-correlation values with Hamming window. Also, we estimated partial discharge position using neural network with cross-correlation values. In the result of case study, we can estimate more accurately the partial discharge position than any other algorithms.

  • PDF

On-Line Estimation of Partial Discharge Location in Power Transformer

  • Yoon, Yong-Han;Kim, Jae-Chul;Chung, Chan-Soo;Kwak, Hee-Ro;Kweon, Dong-Jin
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권2호
    • /
    • pp.45-51
    • /
    • 1996
  • This paper presents a neural network approach for on-line estimation of partial discharge(PD) location using advanced correlation technique in power transformer. Ultrasonic sensors detect ultrasonic signals generated by a PD and the proposed method calculates time difference between the ultrasonic signals at each sensor pair using the cross-correlation technique applied by moving average and the Hamming window. The neural network takes distance difference as inputs converted from time difference, and estimates the PD location. Case studies showed that the proposed method using advanced correlation technique and a neural network estimated the PD location better than conventional methods.

  • PDF