• 제목/요약/키워드: round bound

검색결과 45건 처리시간 0.023초

병렬 지수승에서 라운드 수 축소를 위한 알고리즘 (An Algorithm For Reducing Round Bound of Parallel Exponentiation)

  • 김윤정
    • 정보보호학회논문지
    • /
    • 제14권1호
    • /
    • pp.113-119
    • /
    • 2004
  • 지수승(exponentiation) 연산은 암호 관련 응용에서 널리 사용되고 있으며, 안전성을 위해 지수 n의 값을 크게 선정하여 이용하고 있다. 그런데, n의 값이 커짐에 따라 수행해야 하는 곱셈의 횟수도 따라서 증가하게 되고, 결과적으로 속도가 빠른 연산 알고리즘의 개발이 중요한 문제로 대두되고 있다. 본 논문에서는 정규 기저 표현(normal bases representation)을 갖는 GF(2$^n$) 상의 병렬 지수승 연산에 있어서, 프로세서 수가 고정된 경우에 라운드 수를 개선할 수 있는 알고리즘을 제안하고 이의 성능분석을 수행한다. 제안하는 방안은 지수(exponent)를 특정 비트 수로 나누어 지수승을 수행하는 윈도우 방법(window method)를 이용하는 것으로, 윈도우 값 계산 단계에서 휴지 프로세서들로 하여금 윈도우들 간의 곰을 계산하도록 합으로써, 전체 라운드 수를 줄이는 효과를 갖는다.

상계해법에 의한 원형빌렛으로부터 인볼루트 헬리컬핀을 가진 제품의 비틀림 압출가공법에 관한 연구 (A Study of the Twisting and Extrusion Process of the Product with Involute Helical Fin from the Round Billet by the Upper Bound Analysis)

  • 박대윤;진인태
    • 소성∙가공
    • /
    • 제10권4호
    • /
    • pp.302-310
    • /
    • 2001
  • The twisting and extrusion process of the product with involute helical fin from the round billet is developed by the upper bound analysis. The twisting of extruded product is caused by the twisted inclined die surface connecting the die enterance section and the die exit section linearly. In the analysis, the internal shear surface is defined as the curved twisted plane from the twisting of die surface and the shear work is calculated by the consumption of shear energy. The increase rate of angular velocity is determined by the minimization of plastic work. The angular velocity of die exit can be controlled by the land length and the length of inclined die. The alular velocity assums to be increased linearly by the axial distance from the die enterance to the die exit. The results of the analysis show that the angular velocity of the extruded product increases with the die twisting angle, the reduction of area, and decreases with the die length, the friction constant.

  • PDF

An Upper Bound of the Longest Impossible Differentials of Several Block Ciphers

  • Han, Guoyong;Zhang, Wenying;Zhao, Hongluan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.435-451
    • /
    • 2019
  • Impossible differential cryptanalysis is an essential cryptanalytic technique and its key point is whether there is an impossible differential path. The main factor of influencing impossible differential cryptanalysis is the length of the rounds of the impossible differential trail because the attack will be more close to the real encryption algorithm with the number becoming longer. We provide the upper bound of the longest impossible differential trails of several important block ciphers. We first analyse the national standard of the Russian Federation in 2015, Kuznyechik, which utilizes the 16-byte LFSR to achieve the linear transformation. We conclude that there is no any 3-round impossible differential trail of the Kuznyechik without the consideration of the specific S-boxes. Then we ascertain the longest impossible differential paths of several other important block ciphers by using the matrix method which can be extended to many other block ciphers. As a result, we show that, unless considering the details of the S-boxes, there is no any more than or equal to 5-round, 7-round and 9-round impossible differential paths for KLEIN, Midori64 and MIBS respectively.

원형빌렛으로부터 인볼루트 헬리컬 핀을 가진 제품의 비틀림 압출가공법에 관한 연구 (A Study of the Twisting and Extrusion Process of the Product with Involute Helical Fin from the Round Billet)

  • 김한봉
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1999년도 춘계학술대회논문집
    • /
    • pp.111-114
    • /
    • 1999
  • The twisting and extrusion process of the product with involute helical fin from the round billet is developed by the upper bound analysis. The twisting of extruded product is caused by the twisted die surface connecting the die entrance section and the die exit section linearly. In the analysis, the internal shear surface is defined as the curved twisted plane from the taisting of die surface and the shear work is calculated by the consumption of shear energy The increase rate of angular velocity is determined by the minimization of plastic work. The results of the analysis show that the angular velocity of the extruded product increases with the die twisting angle, the reduction of area, and decreases with the die length, the friction condition.

  • PDF

원형빌렛으로부터 나선형 사다리꼴 핀을 가진 제품의 비틀림 압출가공법에 관한 연구 (A Study of the Twisting and Extrusion Process of the Product with Trapezoidal Helical Fin from the Round Billet)

  • 김한봉;진인태
    • 소성∙가공
    • /
    • 제8권2호
    • /
    • pp.143-151
    • /
    • 1999
  • The twisting and extrusion process of the product with trapezoidal helical fin from the round billet is developed by the upper bound analysis. The twisting of extruded product is caused by the twisted die surface connecting the die entrance section and the die exit section linearly. In the analysis, the rotational velocity in angular direction is assumed by the multiplication of radial distance and angular velocity. The angular velocity is increased linearly by axial distance from the die entrance. The increase rate of angular velocity is determined by the minimization of plastic work. The results of the analysis show that the angular velocity of the extruded product increases with the die twisting angle, the reduction of area, and decreases with the die length, the friction condition.

  • PDF

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

  • 이상협;김성겸;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제29권6호
    • /
    • pp.1259-1270
    • /
    • 2019
  • 블록 암호를 설계할 때, 설계자는 주로 차분 특성 확률의 상한을 이용하여 라운드 수를 결정한다. 라운드 수는 블록 암호의 성능에 영향을 미치므로, 더 적은 라운드를 갖기 위해 차분 특성 확률의 상한을 정밀하게 계산하는 것이 중요하다. 이전까지의 활성 S-box의 최소 개수를 탐색하는 방법들은 비선형 연산과 선형 연산을 각각 제약식으로 구성하여 차분 특성 확률의 상한을 계산하였다. 하지만 선형 연산이 비선형 연산에 의존적으로 선택되는 BOGI 설계전략(Bad-Output Good-Input Design Strategy)의 경우 이전 탐색방법으로 구한 상한은 정밀하지 않을 수 있다. 본 논문에서는 BOGI 전략의 성질을 이용하여 기존의 방법보다 더 정밀한 차분 특성 확률의 상한을 구하는 새로운 방법을 제안한다. 그리고 이 방법을 이용하여 구한 상한의 타당성을 수학적으로 증명한다. 제안한 방법을 BOGI가 사용된 GIFT-64와 GIFT-128에 각각 적용하여 9라운드까지 차분 특성 확률의 상한을 탐색하였다. GIFT-64의 7라운드와 GIFT-128의 9라운드에 대해 기존의 방법을 적용하면 차분 특성 확률의 상한이 각각 2-18.395와 2-26.885이었으나, 제안한 방법을 적용하면 각각 2-19.81과 2-28.3으로 더 정밀하게 계산된다.

개 전이성 생식후 종양 세포의 성숙기 및 퇴축기에 따른 미세구조 (Ultrastructures of Canine Transmissible Venereal Turner Cells at Stages of Maturation and Regression)

  • 박남용;이영환
    • Applied Microscopy
    • /
    • 제17권1호
    • /
    • pp.169-176
    • /
    • 1987
  • Naturally occurring canine transmissible venereal tumors of genital organs in mature and regressive stages from 6 dogs were examined by transmission electron microscope. The tumor cells at the stage of maturation were comprised of large round and ovoid cells with prominent nuclei and nucleoli, a few spindle-shaped cells, and irregularly shaped cells. The mature round cells were characterized by the presence of a central ovoid to irregularly round nucleus with a large eccentric nucleolus, vesicular endoplasmic reticulum, round to oval swollen mitochondria with few cristae, Golgi's apparatus, and plasma membranes with numerous microvilli. As the tumor degenerated, the tumor cells were increased in the number of spindle-shaped, fibroblast-like and irregularly shaped cells, collagen bundles, and mainly lymphocytes, in contrast to those of the stage of maturation. Regressing tumor cells were characterized by the swelling and vacuolation of mitochondria and endoplasmic reticulum, membrane-bound granules, lamellar complex, tubular structures, and dense bundles of collagen. It was suggested that transformation might occur in the course of tumor growth causing morphological change from the round to the fibroblast-like cells, and that there was the evidence of cell-mediated tumor cell lysis by lymphocyte infiltration.

  • PDF

GF(2$^n$)상에서 병렬 멱승 연산의 라운드 수 향상 기법 (The Improved Round Bound for Parallel Exponentiation in GF(2$^n$))

  • 김윤정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.266-268
    • /
    • 2003
  • 본 논문에서는 정규 기저 표현(normal bases representation)을 갖는 GF(2$^n$) 상에서의 병렬 멱승 연산에 있어서, 프로세서 수가 고정된 경우에 라운드 수를 개선하는 방안에 대하여 기술한다.

  • PDF

Impossible Differential Cryptanalysis on ESF Algorithm with Simplified MILP Model

  • Wu, Xiaonian;Yan, Jiaxu;Li, Lingchen;Zhang, Runlian;Yuan, Pinghai;Wang, Yujue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권10호
    • /
    • pp.3815-3833
    • /
    • 2021
  • MILP-based automatic search is the most common method in analyzing the security of cryptographic algorithms. However, this method brings many issues such as low efficiency due to the large size of the model, and the difficulty in finding the contradiction of the impossible differential distinguisher. To analyze the security of ESF algorithm, this paper introduces a simplified MILP-based search model of the differential distinguisher by reducing constrains of XOR and S-box operations, and variables by combining cyclic shift with its adjacent operations. Also, a new method to find contradictions of the impossible differential distinguisher is proposed by introducing temporary variables, which can avoid wrong and miss selection of contradictions. Based on a 9-round impossible differential distinguisher, 15-round attack of ESF can be achieved by extending forward and backward 3-round in single-key setting. Compared with existing results, the exact lower bound of differential active S-boxes in single-key setting for 10-round ESF are improved. Also, 2108 9-round impossible differential distinguishers in single-key setting and 14 12-round impossible differential distinguishers in related-key setting are obtained. Especially, the round of the discovered impossible differential distinguisher in related-key setting is the highest, and compared with the previous results, this attack achieves the highest round number in single-key setting.

곡면금형을 통한 타원형 형재의 압출에 대한 3차원 소성유동해석 (Analysis of three-dimensional plastic flow for extrusion of elliptic sections through continuous dies)

  • 한철호;양동렬
    • 대한기계학회논문집
    • /
    • 제11권1호
    • /
    • pp.110-117
    • /
    • 1987
  • 본 논문에서는 터어빈과 콤프레셔 블레이드의 정밀예비현상 및 캠 부품의 제 조에 사용되는 원형소재로부터의 타원형재의 압출에 대한 일반적인 해석방법을 제안할 것이다. 해석결과는 실제 가공경화재인 알루미늄합금(Al2024)의 압출실험을 수행하 여 타당성을 검토하도록 할 것이며 기존의 해석 및 실험결과와도 비교 논의하도록 하 겠다.