• Title/Summary/Keyword: 라운드

Search Result 831, Processing Time 0.031 seconds

Symmetric SPN block cipher with Bit Slice involution S-box (비트 슬라이스 대합 S-박스에 의한 대칭 SPN 블록 암호)

  • Cho, Gyeong-Yeon;Song, Hong-Bok
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.2
    • /
    • pp.171-179
    • /
    • 2011
  • Feistel and SPN are the two main structures in a block cipher. Feistel is a symmetric structure which has the same structure in encryption and decryption, but SPN is not a symmetric structure. Encrypt round function and decrypt round function in SPN structure have three parts, round key addition and substitution layer with S-box for confusion and permutation layer for defusion. Most SPN structure for example ARIA and AES uses 8 bit S-Box at substitution layer, which is vulnerable to Square attack, Boomerang attack, Impossible differentials cryptanalysis etc. In this paper, we propose a SPN which has a symmetric structure in encryption and decryption. The whole operations of proposed algorithm are composed of the even numbers of N rounds where the first half of them, 1 to N/2 round, applies a right function and the last half of them, (N+1)/2 to N round, employs an inverse function. And a symmetry layer is located in between the right function layer and the inverse function layer. The symmetric layer is composed with a multiple simple bit slice involution S-Boxes. The bit slice involution S-Box symmetric layer increases difficult to attack cipher by Square attack, Boomerang attack, Impossible differentials cryptanalysis etc. The proposed symmetric SPN block cipher with bit slice involution S-Box is believed to construct a safe and efficient cipher in Smart Card and RFID environments where electronic chips are built in.

Security Analysis of Block Ciphers Designed with BOGI Strategy against Differential Attacks (BOGI 전략으로 설계된 블록 암호의 차분 공격에 대한 안전성 분석)

  • Lee, Sanghyeop;Kim, Seonggyeom;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.29 no.6
    • /
    • pp.1259-1270
    • /
    • 2019
  • The upper bound of differential characteristic probability is mainly used to determine the number of rounds when constructing a block cipher. As the number of rounds affects the performance of block cipher, it is critical to evaluate the tight upper bound in the constructing process. In order to calculate the upper bound of differential characteristic probability, the previous searching methods for minimum number of active S-boxes constructed constraint equations for non-linear operations and linear operations, independently. However, in the case of BOGI design strategy, where linear operation is dependent on non-linear operation, the previous methods may present the less tight upper bound. In this paper, we exploit the properties of BOGI strategy to propose a new method to evaluate a tighter upper bound of differential characteristic probability than previous ones. Additionally, we mathematically proved the validity of our method. Our proposed method was applied to GIFT-64 and GIFT-128, which are based on BOGI strategy, and the upper bounds of differential characteristic probability were derived until 9 round. Previously, the upper bounds of differential characteristic probability for 7-round GIFT-64 and 9-round GIFT-128 were 2-18.395 and 2-26.885, respectively, while we show that the upper bounds of differential characteristic probability are more tight as 2-19.81 and 2-28.3, respectively.

Differential Cryptanalysis of PACA (블록암호 알고리즘 PACA에 대한 차분 분석)

  • 성재철;현진수;천동현;전길수;강성우
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2002.11a
    • /
    • pp.598-601
    • /
    • 2002
  • 본 논문에서는 블록암호 알고리즘의 분석 중에 가장 널리 사용되고 있는 차분 분석법을 이용하여 정부전자관인인증체계(GPKI)가 지원하는 암호화용 알고리즘중의 하나인 블록암호 알고리즘 PACA에 적용하여 분석하였다$^{[10,8]}$ . 그 결과, 7-라운드의 차분 특성 확률이 2$^{-120}$ 이 되는 특성을 발견하였다. 이 차분 특성을 이용하여, 8-라운드 PACA에 대해 전수조사보다 빠른 공격법을 소개한다.

  • PDF

정책이슈 - 쌀 조기 관세화 득(得)인가? 실(失)인가?

  • Kim, Gwan-Bae
    • 월간 한농연
    • /
    • s.81
    • /
    • pp.18-21
    • /
    • 2009
  • 요즘 쌀 관세화문제에 대한 언론의 이목이 집중되고 있다. 그럴 수밖에 없는 것이 농가에서 '쌀'이 차지하는 소득 비중과 상징성을 감안해 볼 때 우리나라 농업을 대변하는 주곡작물로서 미치는 영향력이 매우 크기 때문이다. 우리나라는 1994년 우루과이라운드 타결 이후 쌀에 대해서만큼은 관세화를 수용하지 않고 향후 10년간 관세화를 유예하기로 했다. 당시만 해도 우루과이라운드체제하에서 관세인하폭에 대한 예측을 할 수 없었기 때문에 궁극적으로 무관세를 지향하는 WTO체제에서 쌀 만큼은 지켜야 한다는 의견이 지배적이었기 때문이다.

  • PDF

Development of Frequency Aliasing Resolution of SAR Data by Using Wrap Around Removal Technique (랩어라운드 교정기법을 이용한 SAR 데이터의 주파수 Aliasing 제거 구현방안 연구)

  • 홍인표;조동래;박한규
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.2
    • /
    • pp.234-244
    • /
    • 2001
  • 다양한 지형정보를 제공하는 SAR 인터페로메트리 기법은 레이다의 위상정보를 이용하여 정밀 고도정보를 추출하는 첨단기술이다. SAR 데이터 주파수 aliasing 현상은 도플러 중심 주파수가 중심에 위치하지 않으므로 발생된느 것으로 주요 잡음요인으로 작용된다. 따라서 본 논문에서는 SAR 인터페로메드리 전체 프로세싱 과정의 주요 모듈중 하나인 주파수 aliasing 제거 모듈의 구현 방안을 연구하였다. 본 논문에서 사용된 aliasing 제거 기법은 랩어라운드교정기법으로서 실험결과 매우 효과적으로 작용하였음을 알 수 있었으며, 제안된 구현방안은 차후 실제 적용이 가능함을 제시하였다.

  • PDF

일반화된 Feistel 구조와 Nyberg의 가설

  • 지성택;박춘식;임종인;성수학
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1998.12a
    • /
    • pp.335-343
    • /
    • 1998
  • In Asiacrypt'96, Nyberg obtained an upper bound of the maximum average of differential probability for a generalized Feistel network. In this paper, we prove a counterexample to Nyberg's result is given.

  • PDF

막이 오른 우루과이 라운드 협상

  • 대한설비건설협회
    • 월간 기계설비
    • /
    • s.4
    • /
    • pp.84-100
    • /
    • 1990
  • 한미통상마찰등에 가려 관심권 밖으로 밀려나 있던 GATT(관세 및 무역에 관한 일반 협정) 우루과이 라운드 협상이 올 연말 협상 타결이 시한으로 다가옴에 따라 자국에게 좀더 이익이 갈 수 있도록 하기 위해 부산한 움직임을 보이고 있다. UR협상은 동구권의 자유시장 경제체제로의 편입과 함께 세계 경제질서의 재편을 가져오는 가장 중요한 변화 요인으로서 대외에 개방적 운용이 불가피한 우리의 경제에 커다란 영향을 미칠 것으로 전망되고 있다. 건설부문도 예외는 아니여서 정부 및 관계자들이 우리쪽으로 유리한 타결을 위해 고심하고 있다.

  • PDF

부패라운드와 부패에 대한 한국 기업인의 인지도 조사

  • 조은경
    • Proceedings of the Korean Association for Survey Research Conference
    • /
    • 2000.11a
    • /
    • pp.65-91
    • /
    • 2000
  • 국제적으로 국가간의 거래가 활발해지고 자본이동이 자유화되면서 부패문제는 더 이상 특정지역의 문제로 국한되지 않고 국제적으로 큰 파급효과를 야기하고 있다. 세계 각국은 부패로 인한 윤리적.경제적 폐해를 방지하기 위해 OECD 부패방지협약이라는 국제규칙을 마련하였다. 본 연구에서는 부패방지협약의 구체적인 내용과 후속 및 이행조치를 검토하고, 한국 기업인들의 부패인지도 조사를 통해 이러한 국제적 상황에 대처하고 기업부문에서 부패를 척결할 수 있는 방향을 제시하였다. 조사결과 한국 기업인들은 부패라운드에 대하여 거의 인식하지 못하고 있었으며 그에 대한 대응조차도 이루어지고 있지 않았다. 기업문화 역시 부패가 발생할 가능성을 내포하고 있어 기업인의 의식 전환이 필요하였다. 그러나 문화의 인위적 변화 가능성은 의문의 여지로 남는다.

  • PDF