• 제목/요약/키워드: Split exponent

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

두 개의 balanced subset을 이용한 효율성 개선 (Efficiency Improvement Using Two Balanced Subsets)

  • 김홍태
    • 융합보안논문지
    • /
    • 제18권1호
    • /
    • pp.13-18
    • /
    • 2018
  • 암호시스템에서 효율성은 매우 중요한 요소 중의 하나이다. 천정희 외 3인은 이산대수 문제에 기반하는 암호 시스템에서 지수승 연산 속도를 높이기 위해 새로운 지수 형태를 제안하였다. 제안된 변형은 고정된 원소 ${\alpha}$와 작은 해밍 웨이트를 가지는 두 원소 $e_1$, $e_2$에 대해 $e_1+{\alpha}e_2$로 표현되며 스플릿 지수라 불린다. 그들은 $e_1$, $e_2$를 각각 $Z_p$의 부분집합이면서 언밸런스드 부분집합인 $S_1$, $S_2$에서 선택하였다. 본 논문에서는 $S_1$, $S_2$$Z_p$의 부분집합이면서 밸런스드 부분집합이 되도록 하여 효율성을 개선한다. 결과적으로, 이진 유한체에서의 지수승 연산 속도는 9.1%, 코블리츠 곡선에서의 스칼라 곱셈 연산 속도는 12.1% 빨라진다.

  • PDF

The alternative Method to Finish Modular Exponentiation and Point Multiplication Processes

  • Somsuk, Kritsanapong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권7호
    • /
    • pp.2610-2630
    • /
    • 2021
  • The aim of this paper is to propose the alternative algorithm to finish the process in public key cryptography. In general, the proposed method can be selected to finish both of modular exponentiation and point multiplication. Although this method is not the best method in all cases, it may be the most efficient method when the condition responds well to this approach. Assuming that the binary system of the exponent or the multiplier is considered and it is divided into groups, the binary system is in excellent condition when the number of groups is small. Each group is generated from a number of 0 that is adjacent to each other. The main idea behind the proposed method is to convert the exponent or the multiplier as the subtraction between two integers. For these integers, it is impossible that the bit which is equal to 1 will be assigned in the same position. The experiment is split into two sections. The first section is an experiment to examine the modular exponentiation. The results demonstrate that the cost of completing the modular multiplication is decreased if the number of groups is very small. In tables 7 - 9, four modular multiplications are required when there is one group, although number of bits which are equal to 0 in each table is different. The second component is the experiment to examine the point multiplication process in Elliptic Curves Cryptography. The findings demonstrate that if the number of groups is small, the costs to compute point additions are low. In tables 10 - 12, assigning one group is appeared, number of point addition is one when the multiplier of a point is an even number. However, three-point additions are required when the multiplier is an odd number. As a result, the proposed method is an alternative way that should be used when the number of groups is minimal in order to save the costs.

Bora wind characteristics for engineering applications

  • Lepri, Petra;Vecenaj, Zeljko;Kozmar, Hrvoje;Grisogono, Branko
    • Wind and Structures
    • /
    • 제24권6호
    • /
    • pp.579-611
    • /
    • 2017
  • Bora is a strong, usually dry temporally and spatially transient wind that is common at the eastern Adriatic Coast and many other dynamically similar regions around the world. One of the Bora main characteristics is its gustiness, when wind velocities can reach up to five times the mean velocity. Bora often creates significant problems to traffic, structures and human life in general. In this study, Bora velocity and near-ground turbulence are studied using the results of three-level high-frequency Bora field measurements carried out on a meteorological tower near the city of Split, Croatia. These measurements are analyzed for a period from April 2010 until June 2011. This rather long period allows for making quite robust and reliable conclusions. The focus is on mean Bora velocity, turbulence intensity, Reynolds shear stress and turbulence length scale profiles, as well as on Bora velocity power spectra and thermal stratification. The results are compared with commonly used empirical laws and recommendations provided in the ESDU 85020 wind engineering standard to question its applicability to Bora. The obtained results report some interesting findings. In particular, the empirical power- and logarithmic laws proved to fit mean Bora velocity profiles well. With decreasing Bora velocity there is an increase in the power-law exponent and aerodynamic surface roughness length, and simultaneously a decrease in friction velocity. This indicates an urban-like velocity profile for smaller wind velocities and a rural-like velocity profile for larger wind velocities. Bora proved to be near-neutral thermally stratified. Turbulence intensity and lateral component of turbulence length scales agree well with ESDU 85020 for this particular terrain type. Longitudinal and vertical turbulence length scales, Reynolds shear stress and velocity power spectra differ considerably from ESDU 85020. This may have significant implications on calculations of Bora wind loads on structures.