• 제목/요약/키워드: Composite Field S-Box

검색결과 22건 처리시간 0.022초

Efficient Hardware Architecture of SEED S-box for Smart Cards

  • Hwang, Joon-Ho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제4권4호
    • /
    • pp.307-311
    • /
    • 2004
  • This paper presents an efficient architecture that optimizes the design of SEED S-box using composite field arithmetic. SEED is the Korean standard 128-bit block cipher algorithm developed by Korea Information Security Agency. The nonlinear function S-box is the most costly operation in terms. of size and power consumption, taking up more than 30% of the entire SEED circuit. Therefore the S-box design can become a crucial factor when implemented in systems where resources are limited such as smart cards. In this paper, we transform elements in $GF(2^8)$ to composite field $GF(((2^2)^2)^2)$ where more efficient computations can be implemented and transform the computed result back to $GF(2^8)$. This technique reduces the S-box portion to 15% and the entire SEED algorithm can be implemented at 8,700 gates using Samsung smart card CMOS technology.

합성체 S-Box 기반 최적의 ARIA 암호프로세서 설계 (Design of Optimized ARIA Crypto-Processor Using Composite Field S-Box)

  • 강민섭
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권11호
    • /
    • pp.271-276
    • /
    • 2019
  • LUT 기반의 S-Box를 사용하는 기존의 ARIA 알고리듬은 처리속도는 빠르지만 회로의 크기가 매우 커지게 되어 저면적이 요구되는 소형의 휴대용 기기에는 적용하기 어렵다. 본 논문에서는 하드웨어 면적의 감소를 위해 개선된 합성체 S-Box를 기반으로 한 최적의 ARIA 암호프로세서 설계를 제안한다. ARIA 알고리듬에서의 키 스케쥴링 과정에서 확산 및 치환 계층에서 반복적으로 사용한다. 여기에서는 또한, 키 스케쥴링 과정에서의 사용 면적을 최소화하는 방안으로 치환과 확산 계층에서 하드웨어 자원의 공유 방법을 제안한다. 설계된 ARIA 암호프로세서는 Verilog-HDL을 이용하여 회로를 기술하였고, Xilinx XC3S1500을 타겟으로 하여 논리 합성을 수행하였다. 설계된 시스템의 기능 검증을 위해 Mentor사의 Modelsim 10.4a 툴을 이용하여 논리 및 타이밍 시뮬레이션을 수행하였다.

합성체 기반의 S-Box와 하드웨어 공유를 이용한 저면적/고성능 AES 프로세서 설계 (A design of compact and high-performance AES processor using composite field based S-Box and hardware sharing)

  • 양현창;신경욱
    • 대한전자공학회논문지SD
    • /
    • 제45권8호
    • /
    • pp.67-74
    • /
    • 2008
  • 다양한 하드웨어 공유 및 최적화 방법을 적용하여 저면적/고성능 AES(Advanced Encryption Standard) 암호/복호 프로세서를 설계하였다. 라운드 변환블록 내부에 암호연산과 복호연산 회로의 공유 및 재사용과 함께 라운드 변환블록과 키 스케줄러의 S-Box 공유 등을 통해 회로 복잡도가 최소화되도록 하였으며, 이를 통해 S-Box의 면적을 약 25% 감소시켰다. 또한, AES 프로세서에서 가장 큰 면적을 차지하는 S-Box를 합성체 $GF(((2^2)^2)^2)$ 연산을 적용하여 구현함으로써 $GF(2^8)$ 또는 $GF((2^4)^2)$ 기반의 설계에 비해 S-Box의 면적이 더욱 감소되도록 하였다. 64-비트 데이터패스의 라운드 변환블록과 라운드 키 생성기의 동작을 최적화시켜 라운드 연산이 3 클록주기에 처리되도록 하였으며, 128비트 데이터 블록의 암호화가 31 클록주기에 처리되도록 하였다. 설계된 AES 암호/복호 프로세서는 약 15,870 게이트로 구현되었으며, 100 MHz 클록으로 동작하여 412.9 Mbps의 성능이 예상된다.

AES 암호화를 위한 개선된 곱셈 역원 연산기 설계 (Design of Advanced Multiplicative Inverse Operation Circuit for AES Encryption)

  • 김종원;강민섭
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.1-6
    • /
    • 2020
  • 본 논문에서는 효율적인 AES 암호화를 위한 곱셈역원 연산기인 S-Box 설계를 제안한다. 제안한 방법은 먼저, 합성체 기반의 개선된 S-Box 모듈을 설계하고, 다단 파이프라인(multi-stage pipeline) 구조의 S-Box의 성능을 평가한다. 제안하는 S-Box 모듈에서의 곱셈역원 연산은 조합 논리로 구성되기 때문에 하드웨어 부담이 감소되고 처리 속도가 개선된다. 논리합성을 통하여 3-단 파이프라인 구조의 S-Box 의 경우, 기존 방법과의 연산속도 비교에서 약 28% 정도 개선됨을 보인다. 본 논문에서 제안한 개선된 S-Box는 Verilog-HDL을 사용하여 혼합 레벨에서 모델링을 행하였으며, Xilinx ISE 14.7툴을 사용하여 Spartan 3s1500l FPGA 상에서 합성을 수행하였다. 그리고 타이밍 시뮬레이션(ModelSim PE 10.3 사용)을 통하여 설계된 S-Box가 정상적으로 동작함을 확인하였다.

High-Speed Hardware Architectures for ARIA with Composite Field Arithmetic and Area-Throughput Trade-Offs

  • Lee, Sang-Woo;Moon, Sang-Jae;Kim, Jeong-Nyeo
    • ETRI Journal
    • /
    • 제30권5호
    • /
    • pp.707-717
    • /
    • 2008
  • This paper presents two types of high-speed hardware architectures for the block cipher ARIA. First, the loop architectures for feedback modes are presented. Area-throughput trade-offs are evaluated depending on the S-box implementation by using look-up tables or combinational logic which involves composite field arithmetic. The sub-pipelined architectures for non-feedback modes are also described. With loop unrolling, inner and outer round pipelining techniques, and S-box implementation using composite field arithmetic over $GF(2^4)^2$, throughputs of 16 Gbps to 43 Gbps are achievable in a 0.25 ${\mu}m$ CMOS technology. This is the first sub-pipelined architecture of ARIA for high throughput to date.

  • PDF

일차 차분 전력 분석에 안전한 저면적 AES S-Box 역원기 설계 (DPA-Resistant Low-Area Design of AES S-Box Inversion)

  • 김희석;한동국;김태현;홍석희
    • 정보보호학회논문지
    • /
    • 제19권4호
    • /
    • pp.21-28
    • /
    • 2009
  • 전력분석 공격이 소개되면서 다양한 대응법들이 제안되었고 그러한 대응법들 중 블록 암호의 경우, 암/복호화 연산, 키 스케줄 연산 도중 중간 값이 전력 측정에 의해 드러나지 않도록 하는 마스킹 기법이 잘 알려져 있다. 블록 암호의 마스킹 기법은 비선형 연산에 대한 비용이 가장 크며, 따라서 AES의 경우 가장 많은 비용이 드는 연산은 S-box의 역원 연산이다. 이로 인해 마스킹 역원 연산에 대한 비용을 단축시키기 위해 다양한 대응법들이 제안되었고, 그 중 Zakeri의 방법은 복합체 위에서 정규 기저를 사용한 가장 효율적인 방법으로 알려져 있다. 본 논문에서는 복합체 위에서의 마스킹 역원 연산 방식을 변형, 중복되는 곱셈을 발견함으로써 기존 Zakeri의 방법보다 총 게이트 수가 10.5% 절감될 수 있는 마스킹 역원 방법을 제안한다.

저전력 AES 암호시스템을 위한 경량의 S-Box 설계 (Design of Lightweight S-Box for Low Power AES Cryptosystem)

  • 이상홍
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.1-6
    • /
    • 2022
  • 본 논문에는 저전력 AES(Advanced Encryption Standard) 암호시스템을 구현하기 위한 합성체 기반의 경량 S-Box 구조 설계를 제안한다. 제안한 방법에서는 GF(((22)2)2) 상에서 사용면적 및 처리속도의 개선을 위해서 x2, λ, 그리고 GF((22)2) 등 3개의 모듈을 1개의 모듈로 통합한 단순 구조로 설계한다. 설계된 AES S-Box는 Verilog-HDL를 기반으로 하여 구조적 모델링을 하였으며, Xilinx ISE 14.7툴 상에서 Spartan 3s1500l FPGA 소자를 타켓으로 하여 논리합성을 수행하였다. 논리적인 동작을 검증을 위한 시뮬레이션은 Modelsim 10.3 툴을 이용하였으며, 시뮬레이션 결과를 통하여 설계된 S-Box가 정확히 동작함을 확인하였다.

CCTV 영상보안 위한 AES 암호 알고리듬의 효율적인 구현 (An Efficient Implementation of AES Encryption Algorithm for CCTV Image Security)

  • 강민섭
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.1-6
    • /
    • 2021
  • 본 논문에서는 C# 언어를 이용하여 CCTV 영상보안 시스템의 효율적인 구현을 제안한다. 제안한 방법에서는 AES 알고리듬의 각 라운드 과정에서 요구되는 지연시간의 최소화를 위한 합성체 기반의 S-Box를 설계하고, 이를 기반으로 한 영상보안 시스템을 GF(((22)2)2) 상에서 구현한다. 또한, 메모리 공간의 최소화를 위해서 각 라운드 변환 및 키 스케쥴링 과정에서 필요한 S-Box를 공동으로 사용하도록 설계한다. 성능평가를 통하여 기존의 방법 보다 제안한 방법이 보다 효율적임을 확인하였다. 제안한 CCTV 영상보안 시스템은 Visual Studio 2010을 사용하여 C# 언어로 구현하였다.

FRP Box와 판으로 보강된 교량 바닥판 콘크리트의 휨거동 (Flexural Behavior of Bridge Deck Concrete Reinforced with FRP Box and Plate)

  • 남정훈;정상균;윤순종;김병석;조근희
    • 한국복합재료학회:학술대회논문집
    • /
    • 한국복합재료학회 2004년도 춘계학술발표대회 논문집
    • /
    • pp.13-17
    • /
    • 2004
  • In recent years, the deterioration of reinforced concrete structures has become a serious problem in civil engineering fields. This situation is mainly due to corrosion of steel reinforcing bars embedded in concrete. Recently, there has been a greatly increased demand for the use of FRP (fiber reinforced plastic) in civil engineering field due to their superior mechanical and physical properties. This paper presents an experimental study on the behavior of concrete bridge deck reinforced with FRP Box, FRP Plate, and FRP Re-bar. In tlIe study, mechanical properties of FRP Box, FRP Plate, GFRP Re-bar, and CFRP Grid have been investigated. Full scale one-way deck slab was tested under four point lateral load (equivalent to actual wheel load of DB-24 including impact). Load-deflection and load-strain data were collected through LVDT's and strain gages attached to the specimen.

  • PDF

3D FE modeling considering shear connectors representation and number in CBGB

  • Abbu, Muthanna A.;Ekmekyapar, Talha A.;Ozakca, Mustafa A.
    • Steel and Composite Structures
    • /
    • 제17권3호
    • /
    • pp.237-252
    • /
    • 2014
  • The use of composite structures is increasingly present in civil building works. Composite Box Girder Bridges (CBGB), particularly, are study of effect of shear connector's numbers and distribution on the behavior of CBGBs is submitted. A Predicti structures consisting of two materials, both connected by metal devices known as shear connectors. The main functions of these connectors are to allow for the joint behavior of the girder-deck, to restrict longitudinal slipping and uplifting at the element's interface and to take shear forces. This paper presents 3D numerical models of CBGBs to simulate their actual structural behavior, with emphasis on the girder-deck interface. Additionally, a Prediction of several FE models is assessed against the results acquired from a field test. A number of factors are considered, and confirmed through experiments, especially full shear connections, which are obviously essential in composite box girder. A good representation for shear connectors by suitable element type is considered. Numerical predictions of vertical displacements at critical sections fit fairly well with those evaluated experimentally. The agreement between the FE models and the experimental models show that the FE model can aid engineers in design practices of box girder bridges. Preliminary results indicate that number of shear studs can be significantly reduced to facilitate adoption of a new arrangement in modeling CBGBs with full composition. However, a further feasibility study to investigate the practical and economic aspects of such a remedy is recommended, and it may represent partial composition in such modeling.