• 제목/요약/키워드: 라운드

검색결과 824건 처리시간 0.024초

모듈화된 라운드 키 생성회로를 갖는 AES 암호 프로세서의 설계 (Design of AES Cryptographic Processor with Modular Round Key Generator)

  • 최병윤;박영수;전성익
    • 정보보호학회논문지
    • /
    • 제12권5호
    • /
    • pp.15-25
    • /
    • 2002
  • 본 논문에서는 AES Rijndael 블록 암호 알고리즘을 구현하는 고속 암호 프로세서를 설계하였다. 기존 Rijndael 알고리즘의 고속 동작을 제약하는 라운드 키 계산에 따른 성능 저하 문제를 제거하기 위해, 연산 라운드 구조를 수정하여 라운드 키 계산 동작을 1 라운드 이전에 온라인 방식으로 처리하는 방식을 사용하였다. 그리고 128, 192, 256 비트 키를 지원하는 모듈화된 라운드 키 생성회로를 설계하였다. 설계된 암호 프로세서는 라운드 당 1 클록을 사용하는 반복 연산 구조를 갖고 있으며, 다양한 응용 분야에 적용하기 위해 기존 ECB, CBC 모드와 함께 AES의 새로운 동작 모드로 고려되고 있는 CTR 모드를 지원한다. Verilog HDL로 모델링된 암호 프로세서는 0.25$\mu\textrm{m}$ CMOS 공정의 표준 셀 라이브러리로 합성한 결과 약 51,000개의 게이트로 구성되며, 시뮬레이션 결과 7.5ns의 최대 지연을 가지고 있어서 2.5V 전압에서 125Mhz의 동작 주파수를 갖는다. 설계된 프로세서는 키 길이가 128 비트인 ECB 모드인 경우 약 1.45Gbps의 암.복호율의 성능을 갖는다.

미국 주파수 경매의 경제학적 특성

  • 윤충한
    • 한국전자파학회지:전자파기술
    • /
    • 제17권3호
    • /
    • pp.63-73
    • /
    • 2006
  • 경매는 자원을 가장 필요로 하는 이용자에게 합리적으로 배분하도록 고안된 제도이며, 여러 국가에서는 최근 주파수 자원의 배분에 도입하고 있다. 본 고에서는 주파수 경매가 가장 활발한 미국의 경우에 대해 설명한다. 미국의 경우, 여러 주파수 면허를 동시에 다중 라운드로 경매함으로써 경쟁자가 이전 라운드에 입찰한 가격에 대한 정보를 얻을 수 있게 하는 제도인 '동시 다중 라운드 경매'를 특징으로 한다. 이 제도하의 입찰 참여자는 이전 라운드의 정보를 기초로 유연하게 전략수정이 가능하며, 여러 주파수 면허들 간에 치적의 시너지 가치를 입찰자 각자가 결정할 수 있다. 이러한 제도적 특징으로 입찰이 활성화될 수 있었고 담합은 최소한으로 억제될 수 있었다. 이러한 동시 다중 라운드 방식은 미국의 성공을 기반으로 유럽의 3G 주파수 경매에서도 보편적으로 사용되어 가장 일반화된 주파수 경매 방식으로 받아들여지고 있다.

변형된 Feistel 구조를 이용한 Circle-g의 설계와 분석 (A Design and Analysis of the Block Cipher Circle-g Using the Modified Feistel Structure)

  • 임웅택;전문석
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권3호
    • /
    • pp.405-414
    • /
    • 2004
  • 본 논문에서는 18-라운드 변형된 Feistel 구조를 갖는 128-bit 블록 암호알고리즘 Circle-g를 설계하고, 차분공격(differential cryptanalysis)과 선형공격(linear cryptanalysis)을 통해 안정성을 분석하였다. Circle-g의 f-함수는 2-라운드만에 완전 확산(diffusion)이 일어나도록 설계되었다. 이러한 우수한 확산효과로 인해 9-라운드 차분특성이 구성될 확률은 2^{-144}로, 12-라운드 선형특성이 구성될 확률은 2^{-144}로 분석되었다. 결과적으로 Circle-g는 128-bit 비밀키를 적용하였을 경우 12-라운드 이상이면 차분공격이나 선형공격은 전수(exhaustive)조사 방법보다 효율성이 떨어지는 것으로 분석되었다.

  • PDF

30 라운드 SHACAL-2의 불능 차분 공격 (Impossible Differential Attack on 30-Round SHACAL-2)

  • 홍석희;김종성;김구일;이창훈;성재철;이상진
    • 정보보호학회논문지
    • /
    • 제14권3호
    • /
    • pp.107-115
    • /
    • 2004
  • SHACAL-2는 국제 표준 해쉬 알고리즘 SHA-2의 압축 함수에 기반을 둔 최대 512 비트 키 크기를 가지는 256 비트 블록 암호이다. 최근에 SHACAL-2는 NESSIE 프로젝트의 256 비트 블록 암호에 선정되었으며. 현재까지 SHACAL-2의 안전성에 대한 문제점은 제기되지 않았다. 본 논문에서는 불능 차분 공격에 대한 SHACAL-2의 안전성을 논의한다. 본 논문은 두 가지 형태의 14 라운드 불능 차분 특성을 구성한다. 이를 이용하여 512 비트 키를 사용하는 30 라운드 SHACAL-2의 공격을 소개한다. 공격 결과를 요약하면 744개의 선택 평문을 가지고 2$^{495.1}$ 30 라운드 SHACAL-2 암호화 과정의 시간 복잡도로 전수 조사 과정보다 빠른 30 라운드 SHACAL-2의 공격이 가능하다.

중간 일치 분석법에 기반한 AES에 대한 부채널 공격 (Side-Channel Attacks on AES Based on Meet-in-the-Middle Technique)

  • 김종성;홍석희;이상진
    • 정보보호학회논문지
    • /
    • 제19권2호
    • /
    • pp.3-9
    • /
    • 2009
  • 본 논문에서는 블록암호 분석기법인 중간 일치 분석법을 이용한 새로운 부채널 공격 방법을 소개한다. 이 공격 기법을 이용하여, 축소 마스킹을 사용하는 미연방 표준 블록암호 AES에 대한 부채널 공격을 소개한다. 즉, 10개 라운드에 축소 마스킹을 사용하는 AES는 기 제안된 4-라운드 중간 일치 함수에 기반한 부채널 공격에 취약함을 보인다. 이는 전체 12-라운드 192-비트 키 AES가 부채널 공격에 안전하기 위해서는 전체 12개의 라운드에 마스킹을 이용해야함을 나타낸다. 본 논문의 결과는 10개 라운드에 축소 마스킹을 사용하는 AES에 대한 첫 분석 결과이다.

AES의 연관키 렉탱글 공격에 대한 안전성 분석 (Security Analysis of AES for Related-Key Rectangle Attacks)

  • 김종성;홍석희;이창훈
    • 정보보호학회논문지
    • /
    • 제19권2호
    • /
    • pp.39-48
    • /
    • 2009
  • 본 논문에서는 미 연방 표준 블록 암호 AES에 대한 기존의 9 라운드 연관키 렉탱글 공격을 10 라운드로 향상시킨다. 256개의 연관키를 사용하는 12 라운드 AES-192의 첫 10 라운드는 $2^{124}$의 데이터 복잡도와 $2^{183}$의 시간 복잡도로 공격되며, 64개의 연관키를 사용하는 AES-192의 첫 10 라운드는 $2^{122}$의 데이터 복잡도와 $2^{183.6}$의 시간 복잡도로 공격된다. 본 논문의 공격은 AES-192에 대한 기존 공격 중 최상의 공격이다.

7-라운드 SEED에 대한 향상된 차분 공격 (Improved Differential Attack of Seven-Round SEED)

  • 성재철
    • 정보보호학회논문지
    • /
    • 제20권4호
    • /
    • pp.25-30
    • /
    • 2010
  • 블록 암호알고리즘 SEED 국내 TTA(정보통신기술협회)와 더불어 국제 ISO/IEC 표준으로 사용되고 있는 128비트 입출력을 갖는 국내에서 개발된 알고리즘이다. SEED 개발 이후 현재까지 알려진 가장 좋은 공격 방법은 2002년 Yanami 등이 제안한 차분 분석 방법이다. 이 공격 방법은 확률 $2^{-124}$의 6-라운드 차분 특성을 이용하여, 7-라운드 SEED를 $2^{127}$의 데이터 복잡도로 분석하였다. 본 논문에서는 확률 $2^{-110}$의 새로운 6-라운드 새로운 차분 특성을 제시하고, 이를 이용하여 7-라운드 SEED를 $2^{113}$의 데이터 복잡도로 공격할 수 있음을 보인다.

출수형태에 따른 수단그라스계 잡종의 라운드베일 사일리지 조제 연구

  • 정의수;강우성;김종근;윤세형
    • 한국초지학회:학술대회논문집
    • /
    • 한국초지조사료학회 1999년도 제24회 정기총회 및 프로그램, 제37회 학술발표회 및 특별강연 초록
    • /
    • pp.100-100
    • /
    • 1999
  • 본 시험은 수단그라스계 잡종의 라운드배일 사일리지 조제 가능성에 대한 기초자료를 확보하기 위하여 실시하였다. 공시품종은 출수형인 G83F 및 GW9110G, 그리고 비출수형인 TE-Evergreen을 이용하였고 사일리지 조제전 1일간 예견한 후 라운드베일 사일리지로 조제 한 후 2개월간 보관하였다. 건물 함량은 비출수형인 TE-Evergreen에서 27.7%로 가장 낮았으며 출수형인 G83F 및 GW9110G의 건물 함량은 각각 37.1 및 33.8%로 높았다.(중략)

  • PDF

GF(2^n)상에서 병렬 멱승 연산의 프로세서 바운드 향상 기법 (The Improved Processer Bound for Parallel Exponentiation in GF(2^n))

  • 김윤정;박근수;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.701-703
    • /
    • 2000
  • 본 논문에서는 정규 기저 표현(normal bases repersentation)을 갖는 GF(2n)상에서의 병렬 멱승 연산에 있어서 2 가지의 개선 사항을 기술한다. 첫째는,k를 윈도우 길이로 할 때 라운드가 [log k]+[log[n/k]]로 고정된 경우에 현재까지 알려진 방법보다 더 작은 수의 프로세서를 갖는 방안이다. 둘째는 점근적인(asymptotic)분석을 통하여 GF(2n)상에서의 병렬 멱승 연산이 O(n/log2n)개의 프로세서로 O(logn)라운드에 수행될 수 있음을 보인다. 이것은 m로세서 $\times$라운드의 바운드를 O(n/logn)으로 하는 것으로 이전까지 알려졌던 O(n)을 개선한 것이다.

  • PDF

3차원 어라운드 뷰 도선지원 시스템 개발

  • 김한근
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.236-238
    • /
    • 2022
  • 선박의 접/이안 및 협수로 운항은 사고 위험성이 가장 높은 과정 중에 하나로, 많은 이해관계자들의 협업으로 진행된다. 하지만 날로 복잡해져가는 연안 지역에서, 접/이안 및 협수로 운항에서 가장 필요한 정보인 이웃 지형과의 거리 및 주변 선박과의 거리 정보 등을 대부분 목측에 의존하고 있어 이해관계자들 간의 정보 차이 또는 부주의로 인해 사고 위험성이 높아지고 있다. 이러한 문제를 해결하기 위해, 객체 인식 및 센서 융합 기반의 3차원 어라운드 뷰 도선지원 시스템을 개발하고자 하고 총 5년의 개발 계획에서 2차년도까지의 개발 내용을 소개하고자 한다..

  • PDF