• 제목/요약/키워드: 그룹 복호

검색결과 63건 처리시간 0.029초

8 안테나 인터리브 시스템을 위한 준직교 시공간 블록 부호 TBH의 부분 간섭 제거 그룹 복호 알고리즘 (8 Antenna Interleaved Quasi Orthogonal Space Time Block Code TBH with PIC Group Decoding)

  • 이문호;이미성;;박주용
    • 대한전자공학회논문지TC
    • /
    • 제48권8호
    • /
    • pp.7-14
    • /
    • 2011
  • 본 논문에서는 선형 분산 시공간 블록 부호(STBC)의 부분간섭 제거(PIC) 그룹 복호와 인터리브 준직교 시공간 블록 부호인 TBH와 Jafakhani의 $8{\times}8$ 행렬을 위한 부분 간섭 제거 그룹 복호를 제안한다. 수신기에서 사용하여 최대 다이버시티를 달성할 수 있는 부분간섭제거 그룹 복호는 시공간 블록 부호(STBC)에 포함된 심벌을 몇몇의 그룹으로 나누고, 선형 부분 간섭 제거가 이루어진 후에 개별적으로 각 그룹에 대한 복호를 진행한다. 이는 단일 그룹에 포함된 모든 심벌을 한꺼번에 복호하는 최대 우도(ML) 복호와 제로포싱(ZF) 후에 독립적인 하나의 심벌을 갖는 각 그룹에 대해 개별적으로 복호를 하는 제로포싱(ZF) 복호의 중간형태로 볼 수 있다. 부분 간섭 그룹 복호는 그룹의 심벌의 수를 선택함으로써 복잡도와 성능 간의 타협점(tradeoff)을 조절할 수 있는 프레임워크(framework)를 제공한다. 본 논문에서 제안한 부분 간섭 제거 그룹 복호를 통하여 복잡도를 상당히 감소시킬 수 있음을 확인할 수 있었다.

익명성을 제공하는 공평한 그룹 복호화 기법 (A1lowing Anonymity in Fair Threshold Decryption)

  • 김진일;서정주;홍정대;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권6호
    • /
    • pp.348-353
    • /
    • 2010
  • 그룹 복호화는 다수의 참여자 사이에서 수행되는 공개키 암호 시스템으로 하나의 암호문을 복호화하는데 지정된 수 이상의 참여자가 필요한 암호 시스템이다. 그룹 복호화를 실제 수행할 때에는 참여자의 공평성을 보장하기 위해 흔히 제3자를 도입하는데 이 때 제3자에 대해 필요한 신뢰의 수준 및 제3자에게 제공되는 정보를 줄이는 것이 중요하다. 본 논문에서는 제3자가 프로토콜을 잘 따르지만 중간 정보를 저장할 수 있는 모델(semi-honest model)을 가정하고 이와 같은 제3자(STTP, Semi-Trusted Third Party)를 그룹 복호화 기법에 이용하여 복호화 참여자는 평문을 얻을 수 있지만 STTP는 평문을 알 수 없을 뿐 아니라 복호화 참여자의 익명성도 유지할 수 있는 그룹 복호화 기법을 제안한다. 제안된 기법은 기존 프로토콜의 보안성, 공평성 등의 특징을 모두 유지하고 외부의 공격자가 STTP의 저장소를 볼 수 있는 경우에도 복호화 참여자를 알 수 없는 바람직한 특징을 가진다.

신뢰성 있는 그룹키 관리를 위한 키 복구 메커니즘 (A Key Recovery Mechanism for Reliable Group Key Management)

  • 조태남;김상희;이상호;채기준;박원주;나재훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.705-713
    • /
    • 2003
  • 그룹 통신의 보안이나 과금을 위해 사용되는 그룹키는 멤버쉽의 변동이 있을 때 키 갱신 메시지를 통하여 변경해 주어야 한다. 만약 이 메시지를 분실할 경우 그룹 데이타의 복호화가 불가능하며 과금도 어려워지므로, 신뢰성 있는 그룹키 갱신 메시지의 전달뿐 아니라, 분실된 키의 복구는 매우 중요한 문제이다. 특히 멤버의 로그오프 동안 분실된 메시지는 실시간 복구 요청이 불가능하므로 이에 대한 대책이 필요하다. 키 분배 센터가 전송된 메시지를 저장하고 이를 재전송하는 방법은 키 분배 센터의 많은 저장 공간을 요구하고, 불필요한 키들을 전송하고 복호화하도록 하며, 저장되지 않은 메시지는 복구가 불가능하다. 본 논문에서는 키 갱신 메시지의 분실이나 멤버의 로그인시에 발생할 수 있는 문제점을 분석하고 효율적으로 그룹키 및 보조키들을 복구하는 방법을 제시한다. 제안한 방법에서는 키-트리에 저장된 갱신정보를 이용하여 복구가 요구된 그룹키뿐 아니라 이로부터 복호화가 불가능한 그룹키 및 보조키들을 계산하고 전송한다. 또한 간단한 그룹키 생성 방법을 제시함으로써, 메시지를 저장하지 않고 임의의 그룹키를 복구할 수 있도록 하였으며, 불필요한 보조키들의 전송 및 복호화를 제거하였다.

느린 페이딩 채널에서 공간-시간 트렐리스 부호의 준최적 복호법 (Suboptimum Decoding for Space-Time Trellis Codes in Slowly Fading Channels)

  • 신상섭;김영주
    • 한국통신학회논문지
    • /
    • 제31권8C호
    • /
    • pp.771-776
    • /
    • 2006
  • 공간-시간 트렐리스 부호에서 기존에 제안된 ML(maximum likelihood) 복호법과 PRC(principal ratio combianing) 복호법을 아우르는 준최적 복호법인 GPRC(generalized PRC) 기법을 제안한다. GPRC는 수신안테나들을 K개의 그룹으로 나누어 각 그룹에 PRC 기법을 적용하는 것이다. GPRC에서는 수신안테나 그룹핑 방법이 여러 가지이므로 K가 정해졌을 때 최적의 그룹핑 규칙을 제안한다. 이때 최종 성능 차이를 간단하게 예측할 수 있는 성능지표(PI, performance index)를 이용할 수 있다. 특히 수신안테나 간 상관(correlation)이 있을 때 무선 채널 계수를 구하고, 성능 지표를 평가한다. 마지막으로 컴퓨터 시뮬레이션으로 이론적 성능을 검증한다.

멀티캐스트 정보 보호를 위한 그룰 키 관리 프로토콜의 설계 ((Design of Group Key Management Protocol for Information Security in Multicast))

  • 홍종준
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권9호
    • /
    • pp.1235-1244
    • /
    • 2002
  • 본 논문에서는 PIM-SM 멀티캐스트 그룹 통신에서 사용자의 서비스보호를 위한 그룹 키 관리 프로토콜을 제안한다. 멀티캐스트 보안의 관리 기준이 되는 서브그룹을 RP(Rendezvous-Point) 단위로 나누고, 각 RP에는 하나의 서브그룹 관리자를 두며, 각각의 서브그룹 관리자는 송신자들에게 그룹 키를 부여한다. 송신자는 자신의 그룹 키로 데이터를 RP에 전송하고, RP는 수신자를 미리 설정하여 놓은 보호채널을 통하여 확인한 후, 수신자가 원하는 서비스 송신자의 복호화 키를 보호채널을 통하여 미리 전송하여 복호화할 준비를 한다. 이후 데이터를 전송하여 수신자는 전송받은 송신자의 그룹 키를 갖고 수신된 데이터의 복호화 하는 구조를 갖는다. 그 결과, 그룹 키에 의한 데이터 변환 작업이 불필요하여 데이터 전송 시간이 단축되며, SPT로의 경로 변화에도 새로운 키 분배 없이 데이터 전송이 가능하다. 또한 PIM-SM 라우팅 구조를 다른 추가 요소 없이 그대로 사용할 수 있다는 장점을 갖게 된다.

  • PDF

신뢰성 제공을 위한 그룹키 복구 메커니즘 (A Group Key Recovery Mechanism for Reliability)

  • 조태남;김상희;이상호;채기준;박원주;나재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.263-265
    • /
    • 2003
  • 그룹 통신 보안에 사용되는 그룹키의 갱신 메시지가 전송상에서 분실될 경우, 멤버들은 그룹 데이터의 복호화가 불가능해진다. 그러므로 신뢰성 있는 그룹키 갱신 메시지의 전달 뿐 아니라, 분실된 키의 복구는 매우 중요한 문제이다. 본 논문에서는 키 갱신 메시지의 분실이나 멤버의 로그인시에 발생할 수 있는 문제점을 분석하고 효율적으로 그룹키 및 보조키들을 복구하는 방법들을 제시한다. 또한 그룹 관리자가 메시지를 저장하지 않고 임의의 그룹키를 복구할 수 있도록 하였으며, 멤버의 중복된 키 복구 요청과 불필요한 보조키들의 전송을 줄였다.

  • PDF

MPEG-D USAC : LPD 복호화기의 고정 소수점 알고리즘 구현 (Fixed-point Implementation of LPD Decoder in MPEG-D USAC)

  • 송은우;송정욱;강홍구
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.254-256
    • /
    • 2012
  • 본 논문에서는 MPEG-D 오디오 서브그룹에서 진행 중인 Unified Speech and Audio Coding (USAC) 표준의 Linear Prediction Domain (LPD) 복호화기 모듈을 고정소수점 알고리즘으로 제안한다. USAC 부호화기는 두 개의 최신 음성-오디오 부호화기가 융합된 형태로, 음성 및 오디오 신호에 대하여 우수한 성능을 갖는 부호화기이다. USAC의 표준 완료와 본격적인 서비스화에 앞서서 USAC LPD 복호화기의 구조적인 특성을 분석하고, Digital Signal Processor (DSP)구현을 위한 LPD 복호화기의 고정소수점 알고리즘을 구축하는 동시에 모듈의 복잡도를 측정하고자 한다. 또한 고정소수점 알고리즘으로 구현된 LPD 복호화기와 기존의 부동소수점 복호화기의 성능을 비교하고, LPD 복호화기의 두 가지 부호화 모드에 따른 복잡도 이슈를 다루도록 한다.

  • PDF

PIC 그룹 복호화를 이용한 최적화된 Double-ABBA 유사 직교 시공간 부호 (An Optimized Double-ABBA Quasi-Orthogonal Space Time Code with PIC Group Decoding)

  • 모하마드 아부 하니프;이문호;박주용
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.21-26
    • /
    • 2013
  • 본 논문에서는 그룹(group)을 2개의 심볼(symbol)로 나누는 시스템을 제안하는데, 이 두 개의 더해진 심볼들은 다중화에 의해 분리된 후 역다중화 기술을 이용해 다시 합해진다. 제안된 시스템에서 간단한 PIC(Partial Interference Cancelation) 그룹 복호화 기술은 Double-ABBA(D-ABBA) 유사 직교(Quasi-Orthogonal) 시공간 부호(Space Time Code)를 위해 사용된다. 이 부호는 고차 MIMO(Multiple Input Multiple Output) 시공간 블록 부호화에서 복호화시에 복잡도를 줄여준다. 그리고 기존의 방법과 제안된 방법과의 성능을 비교한다.

와이너 지브 비디오 압축에서의 비트 플레인 상관관계를 이용한 고속 LDPC 복호 방법 (Fast LDPC Decoding using Bit Plane Correlation in Wyner-Ziv Video Coding)

  • 오양근;심혁재;전병우
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.160-172
    • /
    • 2014
  • 와이너 지브(Wyner-Ziv) 비디오 압축은 리소스 제한적인 부호화기를 사용하는 다양한 어플리케이션에 있어 상당히 유용하지만, 와이너 지브 복호화기는 상당량의 복잡도를 요구하는 문제점을 가지고 있다. 이러한 복잡도의 주요 원인으로는 LDPC 채널 복호과정을 꼽을 수 있는데, 이는 점진적으로 요구되는 패리티량에 따라 매번 반복적인 채널 복호과정을 거치기 때문이라 할 수 있다. 본 논문에서는 이러한 복잡도의 문제를 해결하기 위해 비트 플레인을 두 개의 그룹으로 나누고, 각 그룹의 패리티 요구량의 예측치를 비트 플레인 간의 상관관계에 근거하여 계산한다. 따라서 제안된 와이너 지브 복호화기는 예측된 최소 패리티 예측량에 따른 패리티를 전송 받은 이후 반복적인 복호 과정을 거치게 된다. 본 제안 방법을 적용할 경우 LDPC 복호 과정의 71% 정도의 시간을 절약할 수 있다.

다중 코어를 가지는 CBT에서의 그룹키 관리 (Group key management using CBT with multi-core)

  • 조태남;김상희;은상아;이상호;채기준;박원주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.763-764
    • /
    • 2002
  • 원격화상회의나 소프트웨어 배포 등 멀티캐스팅의 보안을 위해서 사용하는 그룹키는 그룹의 규모가 클 경우에도 멤버쉽 변화에 대하여 효율적으로 갱신이 이루어져야 한다. 본 논문에서는 DEP 구조를 멀티캐스트 프로토콜인 CBT에 적용한 2계층 관리 구조를 제안함으로써 키갱신 메시지 전송의 암.복호화 횟수를 제한아였으며, 서브 그룹 관리자를 그룹 통신으로부터 배제할 수 있는 효율적인 키관리 프로토콜을 제시하였다.

  • PDF