• Title/Summary/Keyword: block design

검색결과 3,009건 처리시간 0.038초

ON THE MODIFICATION OF FINITE FIELD BASED S-BOX

  • Kim, Jun Kyo
    • East Asian mathematical journal
    • /
    • 제37권1호
    • /
    • pp.1-7
    • /
    • 2021
  • In modern block ciphers, S-box plays a very important role in the secrets of symmetric encryption algorithms. Many popular block ciphers have adopted various S-Boxes to design better S-Boxes. Among the researches, Jin et al. proposed a simple scheme to create a new S-box from Rijndael S-box. Only one of the new S-boxes for 29 is a bijection with a better algebraic representation than the original. Therefore, they asked a few questions. In this paper, we answer the following question : When the resulting S-box is bijection?

특이치 분해를 위한 최적의 2차원 멀티코어 시스템 탐색 (Exploration of an Optimal Two-Dimensional Multi-Core System for Singular Value Decomposition)

  • 박용훈;김철홍;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.21-31
    • /
    • 2014
  • 특이치 분해는 다양한 분야의 데이터 집단에서 고유한 특성을 찾는 특징 추출 분야에 많이 활용되고 있다. 하지만 특이치 분해의 복잡 행렬 연산은 많은 연산 시간을 요구한다. 본 논문에서는 특이치 분해의 대표적인 알고리즘인 one-sided block Jacobi를 고속 처리하기 위해 2차원 멀티코어 시스템을 이용하여 효율적으로 병렬 구현하고 성능을 향상시킨다. 또한, one-sided block Jacobi 알고리즘의 다양한 행렬 ($128{\times}128$, $64{\times}64$, $32{\times}32$, $16{\times}16$)을 서로 다른 2차원 PE 구조에 구현하고 성능 및 에너지를 분석함으로써 각 행렬에 대한 최적의 멀티코어 구조를 탐색한다. 더불어 동일한 행렬의 one-sided block Jacobi 알고리즘에 대해 선택된 멀티코어 구조와 상용 고성능 그래픽스 프로세싱 유닛 (GPU)과의 성능 비교를 통해 제안한 2차원 멀티코어 방법의 잠재 가능성을 확인한다.

영상의 저 비트 변환을 이용한 SAD 블록 정합 알고리즘 (Reduced-bit transform based block matching algorithm via SAD)

  • 김상철;박순용;진성일
    • 전자공학회논문지
    • /
    • 제51권1호
    • /
    • pp.107-115
    • /
    • 2014
  • 영상의 저 비트 변환 기반의 비트 플레인 정합방법(Bit-Plane Matching : BPM)은 기존의 블록 정합 방법들과 비교해 계산량을 줄이고 간단한 하드웨어 구조 설계를 통해 블록 정합 결과를 획득할 수 있지만, 블록 정합의 정확도가 비교적 낮은 문제점을 가지고 있다. 본 논문에서는 기존의 BPM방법들과 비교해 블록 정합의 정확도를 증가시키면서 동시에 논리 연산으로 정합 결과를 계산할 수 있는 저 비트 변환 기반의 절대 오차합(Reduced-bit transform based Sum of Absolute Difference : R-SAD)을 이용한 블록 정합 알고리즘을 제안한다. 이 방법은 현재 영상과 참조영상을 각각 2-bit의 영상으로 변환하고, 2-bit의 4레벨에 대한 입출력 관계를 이용하여 진리표를 획득한다. 진리표는 Karnaugh map을 통해 간소화 되어 논리 연산으로 절대 오차를 계산할 수 있다. 제안된 방법의 성능 평가를 위한 움직임 보상(Motion Compensation) 실험에서, R-SAD는 기존의 블록 정합 방법들과 비교해 높은 정확도의 정합결과를 획득할 수 있었다.

블록 암호 HIGHT를 위한 암·복호화기 코어 설계 (Design of Encryption/Decryption Core for Block Cipher HIGHT)

  • 손승일
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.778-784
    • /
    • 2012
  • 대칭형 블록 암호 시스템은 암호화와 복호화 과정에서 동일한 암호키를 사용한다. HIGHT 암호 알고리즘은 2010년 ISO/IEC에서 국제표준으로 승인된 모바일용 64비트 블록 암호기술이다. 본 논문에서는 HIGHT 블록 암호 알고리즘을 Verilog-HDL을 이용하여 설계하였다. ECB, CBC, OFB 및 CTR과 같은 블록 암호용 4개의 암호 운영모드를 지원하고 있다. 고정된 크기의 연속적인 메시지 블록을 암 복호화할 때, 매 34클럭 사이클마다 64비트 메시지 블록을 처리할 수 있다. Xilinx사의 vertex 칩에서 144MHz의 동작 주파수를 가지며, 최대 처리율은 271Mbps이다. 설계된 암호 프로세서는 PDA, 스마트 카드, 인터넷 뱅킹 및 위성 방송 등과 같은 분야의 보안 모듈로 응용이 가능할 것으로 사료된다.

비디오 코딩을 위한 인접블록 움직임 벡터를 이용한 예측 탐색 알고리즘 (A Prediction Search Algorithm in Video Coding by using Neighboring-Block Motion Vectors)

  • 곽성근
    • 한국산학기술학회논문지
    • /
    • 제12권8호
    • /
    • pp.3697-3705
    • /
    • 2011
  • 동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 비디오의 시공간적인 특성과 인접 블록 움직임 벡터의 통계적 특성을 이용하는 새로운 예측 탐색 알고리즘을 제안한다. 제안된 ANBA는 이전 프레임과 현재 프레임의 인접 블록의 움직임 벡터들의 평균값으로 구한 후보 벡터와 현재 블록의 이전 시점의 움직임 벡터의 2개의 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 MVFAST와 PMVFAST에 비해 PSNR 값에 있어서 평균적으로 0.01~0.64dB 개선되고 영상에 따라 최고 1.06dB 정도 우수한 결과를 나타내었다.

일체형 식생호안블록 시스템 개발 및 수리특성 연구(I) -일체형 호안블록 개발 및 수리모형실험을 통한 적용성 검토- (Development and Hydraulic Characteristics of Continuous Block System in River Bank Protection (I) - Development and Application Review through Hydraulic Model Test -)

  • 장석환
    • 한국습지학회지
    • /
    • 제10권3호
    • /
    • pp.87-97
    • /
    • 2008
  • 본 연구는 현재 대부분의 자연형 하천에 적용되는 프리캐스트 호안블록 대신 현장 타설식 일체형 블록시스템을 개발하고 수리특성분석을 위하여 수리모형 실험을 실시하여 수위와 유속의 변화를 통하여 호안 적용성을 검토하였다. 기존의 프리캐스트 불록은 홍수 시 빠른 유속과 집중하중에 유실 및 탈락의 문제점이 나타나고 있으나 이를 보완한 일체형 호안블록 시스템은 홍수시나 수충부에 적합한 호안식생블록 시스템이다. 수리모형실험에서는 성덕댐이 위치한 보현천의 하도에 1/50 축척으로 모형을 재현하고 설계홍수량을 방류하는 조건으로 하도에서 원형과 개발된 블록의 식생유무에 대한 흐름 및 특성의 변화를 검토하였다. 검토결과, 설계홍수량 $200m^3/sec$에서 유속 저감 평균 10.1%, 수위 상승 평균 17.8%의 실험 결과를 얻었다. 연구(II)에서는 수치모형실험을 통하여 실험결과를 검증하고자 하였다.

  • PDF

3차원 지도에서 파노라마 전경 표현을 위한 단위 블록 디자인에 관한 연구 (Block Unit to Present Panoramic View in 3D Map)

  • 김성곤
    • 감성과학
    • /
    • 제12권1호
    • /
    • pp.137-144
    • /
    • 2009
  • 본 연구의 목적은 관광을 위하여 전체적인 지형을 쉽게 이해하고, 전반적인 위치를 암기하기 쉽게 하는 3차원 지도 개발이다. 이를 위하여 파노라마 전경의 블록 유닛 형태 그리고 파노라마 블록 유닛 전경의 색채계획에 관하여 논하였다. 우선 도로 블록을 제작하기 위하여 28 종류를 정의하였고, 이를 기초로 12종류의 주요 그룹을 제작하였다. 그리고 파노라마 블록 유닛을 제작하기 위하여 지도에 표현된 지형 42 종류를 정의하였다. 후, 조합되어지는 방식의 유사도 따라서 5종류의 그룹으로 분류하였고 그리고 표현되어지는 면적의 크기에 따라서 5종류의 그룹으로 분류하였다. 이를 기초로 파노라마 블록 유닛을 3차원 그래픽 구조물의 형태로 디자인하였다. 마지막으로 파노라마 블록 유닛 각각을 5가지의 다른 색깔 클래스로 구분하여 색채를 계획하였다. 색채 계획의 타당성을 조사하기 위하여 문 스팬스의 미적 측정값을 조사하였다. 결과 값은 0.5보다 크므로 제작된 칼라의 조합은 잘 조화된 것으로 평가되었다.

  • PDF

블록체인 기반 의료정보시스템 도입을 위한 의사결정모델 (Decision making model for introducing Medical information system based on Block chain Technologies)

  • 정아군;김근형
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제29권1호
    • /
    • pp.93-111
    • /
    • 2020
  • Purpose The purpose of this paper is to observe the relative priorities of importances among the modified versions of Block chain system, being based on AHP decision support model which should be also proposed in this paper. Design/methodology/approach Four versions modified from the beginning of Block chain were divided into Public& Permissionless, Private&Permissionless, Public&Permissioned and Private&Permissioned types. Five criteria for evaluating the four versions whether the version were suitable for Medical information system were introduced from five factors of Technologies Accept Model, which were Security, Availability, Variety, Reliability and Economical efficiency. We designed Decision support model based on AHP which would select the best alternative version suitable for introducing the Block chain technology into the medical information systems. We established the objective of the AHP model into finding the best choice among the four modified versions. First low layer of the model contains the five factors which consisted of Security, Availability, Variety, Reliability and Economical efficiency. Second low layer of the model contains the four modified versions which consisted Public&Permissionless, Private&Permissionless, Public&Permissioned and Private& Permissioned types. The structural questionnaire based on the AHP decision support model was designed and used to survey experts of medical areas. The collected data by the question investigation was analyzed by AHP analysis technique. Findings The importance priority of Security was highest among five factors of Technologies Accept Mode in the first layer. The importance priority of Private&Permissioned type was highest among four modified versions of Block chain technologies in second low layer. The second importance priority was Private&Permissionless type. The strong point of Private&Permissioned type is to be able to protect personal information and have faster processing speeds. The advantage of Private& Permissionless type is to be also able to protect personal information as well as from forging and altering transaction data. We recognized that it should be necessary to develop new Block chain technologies that would enable to have faster processing speeds as well as from forging and altering transaction data.

차세대 무선랜 구현을 위한 MAC 엔진 설계 및 구현 (Design and Implementation of MAC Engine for Next-Generation WLAN)

  • 이영곤;정용진
    • 대한전자공학회논문지SD
    • /
    • 제46권6호
    • /
    • pp.39-47
    • /
    • 2009
  • 본 논문에서는 차세대 무선랜인 802.11n의 구현에 필요한 802.11 MAC을 두 가지 버전으로 설계하였다. 설계한 첫 번째 MAC 엔진은 송신과 수신블록, 백오프, 채널관리블록을 하드웨어로 설계하였고, 프로토콜 컨트롤 블록과 MLME, MSDU처리 블록을 소프트웨어로 설계하였다. 설계된 MAC 엔진은 40Mbps의 최대전송속도를 갖지만, SIFS 구간, ACK 프레임 전송과정에 소프트웨어 오버헤드로 인하여 실제 네트워크에서 정확한 동작을 보장하지 못하고 802.11n에 적용할 수 없었다. 이러한 문제를 개선한 두 번째 MAC 엔진은 MSDU처리블록, 프로토콜 컨트롤 블록을 포함한 프레임 전송에 관련된 블록들을 하드웨어로 설계하였다. 개선된 MAC 엔진은 802.11 환경에서 73Mbps의 최대 전송속도를 갖고, 802.11n 환경에서 프레임 Aggregation을 이용하면 129Mbps의 최대 전송속도를 갖는다. 본 논문에서 설계한 MAC 엔진은 차세대 무선랜에 적합한 구조임을 알 수 있다.

교육행정정보시스템 학교생활기록부 데이터의 안정성 확보를 위한 블록체인 설계 및 구현 (Design and Implementation of Blockchain for Securing Data of National Education Information System School Life Records)

  • 김희경;박남제
    • 한국융합학회논문지
    • /
    • 제11권3호
    • /
    • pp.27-35
    • /
    • 2020
  • 본 연구의 목적은 시·도교육청 교육행정정보시스템 학생생활기록부가 중요한 교육활동의 기록이나, 지속적으로 불법유출·조작하는 등의 문제점을 방지하기 위한 기술적 구현방법을 연구하는 것이다. 이를 위해 본 논문에서는 정해진 조직 또는 개인만이 참여할 수 있는 프라이빗 블록체인을 적용함으로서 외부자에 의한 블록네트워크 참여를 방지하고, 생활기록부 학생정보 블록과 접근기록 블록 두 종류의 블록 데이터를 생성하여 정당한 권한을 부여받은 실무자에 의해 서만 등록, 수정, 접근할 수 있는 블록 메커니즘을 제시하였다. 그 결과, 제3자에 의한 생활기록부의 위·변조방지와 생활 기록부의 무결성 확보를 할 수 있는 하나의 대안을 마련하였으며, 실제 교육행정정보시스템에 적용하게 된다면 생활기록부 운영과 관리가 신뢰할 수 있다는 사회적 공감대를 확보하게 될 것이다.