• Title/Summary/Keyword: Split exponent

Search Result 3, Processing Time 0.018 seconds

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

  • Kim, HongTae
    • Convergence Security Journal
    • /
    • v.18 no.1
    • /
    • pp.13-18
    • /
    • 2018
  • Efficiency is one of the most important factors in cryptographic systems. Cheon et al. proposed a new exponent form for speeding up the exponentiation operation in discrete logarithm based cryptosystems. It is called split exponent with the form $e_1+{\alpha}e_2$ for a fixed element ${\alpha}$ and two elements $e_1$, $e_2$ with low Hamming weight representations. They chose $e_1$, $e_2$ in two unbalanced subsets $S_1$, $S_2$ of $Z_p$, respectively. We achieve efficiency improvement making $S_1$, $S_2$ balanced subsets of $Z_p$. As a result, speedup for exponentiations on binary fields is 9.1% and speedup for scalar multiplications on Koblitz Curves is 12.1%.

  • PDF

The alternative Method to Finish Modular Exponentiation and Point Multiplication Processes

  • Somsuk, Kritsanapong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.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
    • /
    • v.24 no.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.