• 제목/요약/키워드: Pseudorandom Number

검색결과 26건 처리시간 0.019초

Improved Flyweight RFID Authentication Protocol

  • Vallent, Thokozani Felix;Yoon, Eun-Jun;Kim, Hyunsung
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권2호
    • /
    • pp.95-105
    • /
    • 2012
  • The widespread implementation of RFID in ubiquitous computing is constrained considerably by privacy and security unreliability of the wireless communication channel. This failure to satisfy the basic, security needs of the technology has a direct impact of the limited computational capability of the tags, which are essential for the implementation of RFID. Because the universal application of RFID means the use of low cost tags, their security is limited to lightweight cryptographic primitives. Therefore, EPCGen2, which is a class of low cost tags, has the enabling properties to support their communication protocols. This means that satisfying the security needs of EPCGen2 could ensure low cost security because EPCGen2 is a class of low cost, passive tags. In that way, a solution to the hindrance of low cost tags lies in the security of EPCGen2. To this effect, many lightweight authentication protocols have been proposed to improve the privacy and security of communication protocols suitable for low cost tags. Although many EPCgen2 compliant protocols have been proposed to ensure the security of low cost tags, the optimum security has not been guaranteed because many protocols are prone to well-known attacks or fall short of acceptable computational load. This paper proposes a remedy protocol to the flyweight RFID authentication protocol proposed by Burmester and Munilla against a desynchronization attack. Based on shared pseudorandom number generator, this protocol provides mutual authentication, anonymity, session unlinkability and forward security in addition to security against a desynchronization attack. The desirable features of this protocol are efficiency and security.

  • PDF

무선채널에 적합한 DES의 S박스에 관한 연구 (A Study on Appropriate S-box of DES in Radio Channel)

  • 박미옥;최연희;전문석
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.18-24
    • /
    • 2004
  • 현대의 이동통신 발달은 사용자들에게 많은 편리성을 제공해주고 있다. 이와 반면에, 이동통신의 개방성은 심각한 보안위협이 되고있으며, 안전한 통신채널을 제공하기 위한 이동통신망의 보안은 필수적이다. 이동통신상의 보안으로 주로 사용되는 방법은 의사난수를 생성하는 스트림 암호알고리즘이다. 본 고에서는 이동통신상에서 전송되는 데이터를 보다 안전하게 보호하기 위한 연구로서 스트림 암호알고리즘에 비선형 함수인 S박스의 사용과 그에 대한 메커니즘을 제안한다. 또한, 사용된 S박스 중에서 이동통신 환경에 가장 좋은 랜덤특성을 가지는 S박스에 관한 연구도 병행한다. 실험을 통해, 이동통신 환경에 가장 적합한 DES의 S박스를 조사하고, 기존의 스트림 사이퍼와 제안한 모델의 랜덤성을 비교분석하여 제안한 모델의 효율성을 증명한다.

위상천이 네트워크를 사용한 X-마스크 기법 (An X-masking Scheme for Logic Built-In Self-Test Using a Phase-Shifting Network)

  • 송동섭;강성호
    • 대한전자공학회논문지SD
    • /
    • 제44권2호
    • /
    • pp.127-138
    • /
    • 2007
  • 본 논문에서는 최대길이 의사무작위 이진 시퀀스(m-시퀀스)의 쉬프트-덧셈 특성에 근거한 위상천이를 이용하여 회로 출력에 나타나는 X-값을 효과적으로 마스크 함으로써 내장된 자체 테스트를 실현할 수 있는 기법을 제안한다. 이 기법은 패턴생성기인 LFSR의 출력을 적절하게 위상천이 하여 마스크 패턴을 생성할 수 있는 위상천이 네트워크를 이용한다. 테스트 절차 동안에 각 스캔 체인에 인가되는 마스크 패턴의 위상 천이 수는 재구성 가능하다. LFSR의 출력을 적절하게 위상 천이하여 모든 스캔 체인 마스크 패턴을 생성할 수 있는 위상천이 네트워크 합성 알고리즘을 제안한다. 본 논문에서 제안하는 X-마스크 회로는 각 스캔 체인 마스크 패턴을 생성할 수 있는 후보 위상천이 수가 많기 때문에 하드웨어 오버헤드를 효과적으로 감축할 수 있다. 실험을 통하여 제안된 위상천이를 이용한 X-마스크 회로는 기존의 연구 결과보다 훨씬 적은 저장공간과 하드웨어 오버헤드를 필요로 함을 증명한다.

변형된 S박스를 이용한 스트림 암호 알고리즘 (Stream Cipher Algorithm using the Modified S-box)

  • 박미옥;최연희;전문석
    • 정보보호학회논문지
    • /
    • 제13권5호
    • /
    • pp.137-145
    • /
    • 2003
  • 무선통신의 발달로 인해 사람들은 언제, 어디서나 서로 통화할 수 있는 시대에 살고 있다. 하지만, 이동통신의 개방성은 심각한 보안위협에 노출되며, 안전한 통신채널을 제공하기 위해 이동통신망에서 보안은 필수적이다. 이동통신망의 보안을 위해서 사용하는 가장 일반적인 방법중의 하나는 스트림 암호이다. 일반적으로, 이 스트림 암호는 LFSR (Linear Feedback Shift Reigster)을 주로 사용하여 구현된다. 본 고에서는 이동통신망의 스트림 암호의 비도를 향상시키기 위해서 블록 암호알고리즘에서 주로 사용하는 S박스의 변형된 메커니즘을 제안하며. 이 메커니즘은 랜덤성을 고려한 3개의 변형된 S박스 메커니즘이다. 일반적으로, S박스는 비선형 특성을 가진 함수로서 임의 데이터를 공격에 더 강하도록 만들어준다. 제안된 알고리즘의 랜덤성 테스트는 Ent 의사난수 테스트 프로그램을 사용하고, 실험결과 각각의 테스트에서 기존의 스트림 알고리즘보다 더 좋은 랜덤성과 serial correlation coefficient를 가진다는 것을 증명한다.

비선형 Tent-Map을 이용한 RFID 인증 프로토콜 설계 (Design of an RFID Authentication Protocol Using Nonlinear Tent-Map)

  • 한규광;임거수
    • 한국전자통신학회논문지
    • /
    • 제9권10호
    • /
    • pp.1145-1152
    • /
    • 2014
  • RFID(Radio-Frequency IDentification)시스템은 무선으로 사물을 식별하는 기술로 물류, 운송, 유통, 재고관리 등과 같은 물품관리를 획기적으로 개선할 수 있는 새로운 방법이다. 그러나 무선을 사용하고 있는 RFID는 통신구간에 대한 보안의 취약성 때문에 정보 누출 및 변조 같은 위험성을 가지고 있다. 우리는 이런 RFID 통신 시스템에 복잡계의 대표적인 계인 Tent-Map을 적용하여 새로운 인증 프로토콜을 설계하였다. 복잡계의 대표적인 특징인 초기치 민감성과 불규칙성을 RFID의 Reader 와 Tag에 적용하여 보다 견고하고 간략한 인증시스템을 설계하였다. 본 논문에서 보인 복잡계를 이용한 RFID 인증 프로토콜 설계는 기존의 Hash 함수나 난수에 의존되었던 인증 시스템에 차별화된 새로운 방법으로 그 활용성을 검증하는데 그 목적이 있다.

혼돈계의 단방향 동기화를 이용한 보안 프로토콜 설계 (Encryption Communication Protocol Design Using Unidirectional Synchronization of the Chaos System)

  • 조창호;임거수
    • 한국전자통신학회논문지
    • /
    • 제9권10호
    • /
    • pp.1125-1130
    • /
    • 2014
  • 네트워크의 속도가 향상 되면서 정보를 담고 있는 콘텐츠의 양과 질이 급격히 증가 하고 있다. 이런 정보의 급격한 변화에 맞추어 콘텐츠를 통신상에서 보호할 수 있는 혼돈신호를 이용한 새로운 통신 프로토콜을 다음과 같이 제안한다. 혼돈시스템은 초기치 민감성과 발생된 신호가 잡음과 유사하여 예측이 불가능한 특성을 가지고 있다. 우리는 이런 특성을 갖고 있는 두 개의 혼돈시스템 $F(X_n,Y_n)$$G(A_n,B_n)$를 구성하고 F 혼돈시스템의 신호로 G 혼돈시스템을 동기화시켜 발생되는 동일한 혼돈신호를 대칭키로 사용하고, 이렇게 구성된 암호 채널로 데이터를 송수신 하는 방법을 설계 하였다. 제안된 방법을 검증하기 위해 이미지의 암호화 및 복호화로 그 결과를 보였다. 우리가 제안한 방법은 기존의 암호화 통신과 다른 방법으로 추후 관련 분야의 연구에 초석이 될 것으로 생각된다.