• Title/Summary/Keyword: curve

Search Result 15,786, Processing Time 0.038 seconds

Performance Study of genus 3 Hyperelliptic Curve Cryptosystem

  • Gupta, Daya;De, Asok;Chatterjee, Kakali
    • Journal of Information Processing Systems
    • /
    • v.8 no.1
    • /
    • pp.145-158
    • /
    • 2012
  • Hyperelliptic Curve Cryptosystem (HECC) is well suited for all kinds of embedded processor architectures, where resources such as storage, time, or power are constrained due to short operand sizes. We can construct genus 3 HECC on 54-bit finite fields in order to achieve the same security level as 160-bit ECC or 1024-bit RSA due to the algebraic structure of Hyperelliptic Curve. This paper explores various possible attacks to the discrete logarithm in the Jacobian of a Hyperelliptic Curve (HEC) and addition and doubling of the divisor using explicit formula to speed up the scalar multiplication. Our aim is to develop a cryptosystem that can sign and authenticate documents and encrypt / decrypt messages efficiently for constrained devices in wireless networks. The performance of our proposed cryptosystem is comparable with that of ECC and the security analysis shows that it can resist the major attacks in wireless networks.

Intersection between a Surface of Extrusion and a Free-Form Surface (평행이동곡면과 자유곡면 사이의 교차곡선 계산)

  • Kim, Ku-Jin;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.4
    • /
    • pp.29-34
    • /
    • 2000
  • This paper classifies the structure of the intersection curve between a surface of extrusion and a free-form surface. Our algorithm computes the silhouette curve of the free-form surface with respect to the unique ruling direction of the surface of extrusion. By intersecting the silhouette curve and the base curve of the surface of extrusion, we can classify the topological structure of the intersection curve, and compute all singularities in the intersection curve. Moreover, we can determine which ruling lines of the surface of extrusion intersect the other free-form surface and how many times. This classification provides a robust and efficient method for computing the intersection curve.

  • PDF

An Analysis of Factors that Affect Spinal Scoliosis of College Students (일부 대학생의 척추 측만에 영향을 미치는 요인 분석)

  • Hwang, Hyun-Sook
    • PNF and Movement
    • /
    • v.7 no.2
    • /
    • pp.1-10
    • /
    • 2009
  • This research measures the conditions of spinal scoliosis of college students and analyses the factors that affect spinal scoliosis. From September 15, 2008 to October 30, 2008, the study was conducted with 142 C College students and measured the degrees of spinal scoliosis. The analysis was evaluated according to the Pneumex Analysis program. The collected data was compiled into statistics using the SPSS PC+ 12.0 program. The results were as follows: 1. It appeared that in the cases of C curve, reverse C curve, S curve, and the normal, there was a statistical significance(p=.010) between the conditions of spinal scoliosis of the two genders. 2. It appeared that the comparison among the three groups according to the characteristics of the subjects showed a statistical significance in spinal length(p=.000) in the C curve group, age(p=.019) and spinal length(p=.004) in the reverse C curve group, and spinal length (p=.035), difference in apparent leg length(p=.019), and difference in true leg length(p=.012) in the S curve group. 3. It appeared that in the normal group without spinal scoliosis, the results of comparing the differences in apparent true leg length and spinal length according to the characteristics of the subjects showed a statistical significance in spinal length and gender(p=.000), age (p=.008), height(p=.000), and whether or not there was a regular exercise over once per week(p=.001). 4. On the correlations between C curve, reverse C curve, and S curve and differences in apparent true leg length and spinal length, it appeared that: (a) As the difference in apparent leg length gets bigger the difference in true leg length gets big in C curve(r=.551, p=.000). (b) As the difference in apparent leg length gets bigger the difference in true leg length gets big in reverse C curve(r=.511, p=.006). (c) There is no correlation in S curve.

  • PDF

Final Settlement Prediction Methods of Embankments on Soft Clay by Back Analysis (역해석에 의한 연약지반 최종침하량 추정)

  • Lim, Seong Hun;Kang, Yea Mook;Lee, Dal Won
    • Korean Journal of Agricultural Science
    • /
    • v.25 no.2
    • /
    • pp.247-259
    • /
    • 1998
  • Analyses which loads were regarded as instant load and gradual step load were performed with data measured on gradually loaded field, and the results were inspected to find effect of load condition, and final settlements predicted by Hyperbolic, Tan's, Asaoka's, and Monden's method were compared with each other. According to above analyses, the following conclusions were obtained. Settlement curves which loads were regarded as instant load and gradual step load were beginning to coincide at time of twice duration of embankment. On the ground installed vertical drain, the result of Hyperbolic, Tan's, Asaoka's, Monden's, curve fitting I, and curve fitting II (simple, Carrillo) methods make conclude that Asaoka, curve fitting I, and curve fitting II methods agree with measured settlement.

  • PDF

Evaluation of J-R Curve for Aluminum 5083 Alloy Weldment by Load Ratio Analysis (Load Ratio 해석에 의한 알루미늄 5083 합금 용접부의 J-R곡선 평가)

  • 윤한기;김연겸
    • Journal of Welding and Joining
    • /
    • v.15 no.4
    • /
    • pp.178-186
    • /
    • 1997
  • The purpose of this study is to evaluate the J-R curve characteristics for the 5083 aluminum alloy weldment by the load ratio analysis. The results of the load ratio analysis are compared with those of the J-R curve which are obtained by the ASTM unloading compliance method. The crack length calculated by the load ratio analysis is agrees well with the measured final crack length. The slope of the exponential J-R curve estimated by the load ratio analysis is slightly smaller than that by the ASTM unloading compliance method. The exponential correlation of the J-R curve for the 5083 aluminum alloy base metal by the load ratio analysis is J = 93.88 ${\Delta}{\alpha}^{0.375}$. That for the weld metal and HAZ is J = 69.87 ${\Delta}{\alpha}^{0.389}$ and J = 70.59 ${\Delta}{\alpha}^{0.359}$ respectively. The J-R curve obtained by the ASTM unloading compliance method is overpredicted and should be offsetted due to the initial negative crack. On the other hand, the load ratio analysis method can evaluate the J-R curve by only load displacement curve without particular crack measurement equipment.

  • PDF

NONPARAMETRIC MAXIMUM LIKELIHOOD ESTIMATION OF A CONCAVE RECEIVER OPERATING CHARACTERISTIC CURVE VIA GEOMETRIC PROGRAMMING

  • Lee, Kyeong-Eun;Lim, Johan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.48 no.3
    • /
    • pp.523-537
    • /
    • 2011
  • A receiver operating characteristic (ROC) curve plots the true positive rate of a classier against its false positive rate, both of which are accuracy measures of the classier. The ROC curve has several interesting geometrical properties, including concavity which is a necessary condition for a classier to be optimal. In this paper, we study the nonparametric maximum likelihood estimator (NPMLE) of a concave ROC curve and its modification to reduce bias. We characterize the NPMLE as a solution to a geometric programming, a special type of a mathematical optimization problem. We find that the NPMLE is close to the convex hull of the empirical ROC curve and, thus, has smaller variance but positive bias at a given false positive rate. To reduce the bias, we propose a modification of the NPMLE which minimizes the $L_1$ distance from the empirical ROC curve. We numerically compare the finite sample performance of three estimators, the empirical ROC curve, the NMPLE, and the modified NPMLE. Finally, we apply the estimators to estimating the optimal ROC curve of the variance-threshold classier to segment a low depth of field image and to finding a diagnostic tool with multiple tests for detection of hemophilia A carrier.

Determination of soil water characteristic curve and permeability equation of unsaturated soils using modified triaxial apparatus (변형된 삼축시험장치를 이용한 불포화토의 함수특성곡선과 투수계수방정식의 결정)

  • Kim, Suk-Nam;Park, Chi-Won;Mok, Young-Jin
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2005.03a
    • /
    • pp.362-369
    • /
    • 2005
  • Studying unsaturated soil mechanics, determination of soil water characteristic curve and permeability equation is an essential factor but it is not easy. In this research a new testing apparatus was developed to determine soil water characteristic curve and permeability equation. The testing to get saturated permeability coefficients and soil water characteristic curves for two soils was performed by using the developed testing apparatus. First, a saturated permeability testing was performed and then the testing to get soil water characteristic curve of a drying process was performed. Next, the testing to get soil water characteristic curve of a wetting process was performed. Testing results showed hysteresis phenomena between soil water characteristic curve of a drying process and soil water characteristic curve of a wetting process. The permeability equations were determined by a theoretical method where a saturated permeability coefficient and a soil water characteristic curve were used.

  • PDF

A Study on the Color Collection of Real Image Using the Triplicated Piecewise Bezier Cubic-Curve (3중첩 구간적 베지어 3차 곡선을 이용한 실사 영상의 컬러 보정에 관한 연구)

  • 권희용;이지영
    • The Journal of Information Technology
    • /
    • v.5 no.1
    • /
    • pp.99-111
    • /
    • 2002
  • Due to non-linear characteristics of color spaces, color corrections using linear conversions for real image near color reappearance causes color distortions. In order to overcome this problem, the Bezier Curve, constructed with a set of arbitrary plane in the linear theory, has been used. However, the Bezier Curve increases in proportion to the number of data points, resulting in higher computational complexities. This paper attempts to use a Triplicated Piecewise Bezier Cubic-Curve (TPBC-Curve) of which the degree is cubic on the whole interval while keeping the characteristics of Bezier Curves. By Comparing the TPBC-Curve with Bezier Curve of 20 degree, the paper not only reduces the distortion during color correction but also lessens the relative increase of workload that is caused by the color correction in a small zone.

  • PDF

Prediction methods on tunnel-excavation induced surface settlement around adjacent building

  • Ding, Zhi;Wei, Xin-jiang;Wei, Gang
    • Geomechanics and Engineering
    • /
    • v.12 no.2
    • /
    • pp.185-195
    • /
    • 2017
  • With the rapid development of urban underground traffic, the study of soil deformation induced by subway tunnel construction and its settlement prediction are gradually of general concern in engineering circles. The law of soil displacement caused by shield tunnel construction of adjacent buildings is analyzed in this paper. The author holds that ground surface settlement based on the Gauss curve or Peck formula induced by tunnel excavation of adjacent buildings is not reasonable. Integrating existing research accomplishments, the paper proposed that surface settlement presents cork distribution curve characters, skewed distribution curve characteristics and normal distribution curve characteristics when the tunnel is respectively under buildings, within the scope of the disturbance and outside the scope of the disturbance. Calculation formulas and parameters on cork distribution curve and skewed distribution curve were put forward. The numerical simulation, experimental comparison and model test analysis show that it is reasonable for surface settlement to present cork distribution curve characters, skewed distribution curve characteristics and normal distribution curve characteristics within a certain range. The research findings can be used to make effective prediction of ground surface settlement caused by tunnel construction of adjacent buildings, and to provide theoretical guidance for the design and shield tunnelling.

Fatigue life evolution of steel wire considering corrosion-fatigue coupling effect: Analytical model and application

  • Yang Ding;Xiao-Wei Ye;Hong Zhang;Xue-Song Zhang
    • Steel and Composite Structures
    • /
    • v.50 no.3
    • /
    • pp.363-374
    • /
    • 2024
  • The fatigue life of steel wire is affected not only by fatigue load, but also by corrosion environment in service period. Specially, the corrosion pit will lead to stress concentration on the surface of steel wire inducing the formation of fatigue cracks, and the fatigue cracks will accelerate the corrosion process. Therefore, the corrosion fatigue of steel wire is a coupling effect. In this study, the corrosion-fatigue coupling life curve is derived with considering corrosion-fatigue pitting stage, corrosion-fatigue short crack stage and corrosion-fatigue long crack stage. In addition, the stress concentration factors of different corrosion pits are calculated by COMSOL software. Furthermore, the effect of corrosion environment factors, that is, corrosion rate, corrosion pit morphology, frequency and action factor of fatigue load, on fatigue life of steel wire is analyzed. And then, the corrosion-fatigue coupling life curve is compared with the fatigue life curve and fatigue life curve with pre-corrosion. The result showed that the anti-fatigue performance of the steel wire with considering corrosion-fatigue coupling is 68.08% and 41.79% lower than fatigue life curve and fatigue life curve with pre-corrosion. Therefore, the corrosion-fatigue coupling effect should be considered in the design of steel wire.