• 제목/요약/키워드: All one polynomial

검색결과 98건 처리시간 0.028초

제약적인 환경에 적합한 유한체 연산기 구조 설계 (Design of an Operator Architecture for Finite Fields in Constrained Environments)

  • 정석원
    • 정보보호학회논문지
    • /
    • 제18권3호
    • /
    • pp.45-50
    • /
    • 2008
  • 유한체 연산기는 생성 기약다항식과 원소의 표현 방법에 따라 효율성에 많은 영향을 받는다. 본 논문에서는 홀수 소수 p에 대한 확장체 GF$(p^n)$ 위의 곱셈에 대한 두 가지 직렬곱셈기를 제안한다. 기약 이항 다항식을 이용한 직렬 곱셈기는 (2n+5)개의 레지스터, 2개의 MUX, 2개의 GF(p)곱셈기, 1개의 GF(p) 덧셈기를 사용하여 $n^2+n$ 클럭 싸이클 이후에 곱셈 결과를 얻는 구조이다. 기약 AOP를 이용한 직렬 곱셈기는 (2n+5)개의 레지스터, 1개의 MUX, 1개의 GF(p)곱셈기, 1개의 GF(p) 덧셈기를 사용하여 $n^2$+3n+2 클럭 싸이클 이후에 곱셈결과를 얻는다.

The new Weakness of RSA and The Algorithm to Solve this Problem

  • Somsuk, Kritsanapong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권9호
    • /
    • pp.3841-3857
    • /
    • 2020
  • RSA is one of the best well-known public key cryptosystems. This methodology is widely used at present because there is not any algorithm which can break this system that has all strong parameters within polynomial time. However, it may be easily broken when at least one parameter is weak. In fact, many weak parameters are already found and are solved by some algorithms. Some examples of weak parameters consist of a small private key, a large private key, a small prime factor and a small result of the difference between two prime factors. In this paper, the new weakness of RSA is proposed. Assuming Euler's totient value, Φ (n), can be rewritten as Φ (n) = ad + b, where d is the private key and a, b ∈ ℤ, if a divides both of Φ (n) and b and the new exponent for the decryption equation is a small integer, this condition is assigned as the new weakness for breaking RSA. Firstly, the specific algorithm which is created for this weakness directly is proposed. Secondly, two equations are presented to find a, b and d. In fact, one of two equations must be implemented to find a and b at first. After that, the other equation is chosen to find d. The experimental results show that if this weakness has happened and the new exponent is small, original plaintext, m, will be recovered very fast. Furthermore, number of steps to recover d are very small when a is large. However, if a is too large, d may not be recovered because m which must be always written as m = ha is higher than modulus.

Dietary protein requirements of abalone (Haliotis discus, Reeve 1846) depending on abalone size

  • Baek, Seong Il;Cho, Sung Hwoan
    • Fisheries and Aquatic Sciences
    • /
    • 제24권3호
    • /
    • pp.129-137
    • /
    • 2021
  • Dietary protein requirements of abalone (Haliotis discus) depending on abalone size were determined and compared. One thousand and fifty small abalone (initial weight of 2.7 g) and five hundred forty large one (initial weight of 16.0 g) were distributed into 15 and 18 containers in Trial 1 and 2, respectively. Five and six experimental diets containing crude protein level from 20% to 40% and 20% to 45% with 5% increment of protein level for the small and large abalone were prepared and referred to as the CP20, CP25, CP30, CP35, CP40, and CP45 diets, respectively. The experimental diets were fed to abalone for 16 weeks in Trials 1 and 2. Specific growth rate (SGR) of the small abalone fed the CP20 diet was lower compared to that of abalone fed all other diets in Trial 1. Growth performance (weight gain and SGR) of the large abalone fed the CP30, CP35, and CP40 diets were greater than that of abalone fed the CP20, CP25, and CP45 diets in Trial 2. Dietary protein requirements were estimated to be 33.0% and 33.5% for the small and large abalone based on the 2nd order polynomial analysis, respectively. Dietary protein requirements for the small abalone grown from 2.7 g to 7.4 g and the large one grown from 16 g to 21 g were estimated to be 33.0% and 33.5%, respectively. Size differences in abalone did not affect dietary protein requirement under this experimental conditions.

Compound effects of operating parameters on burnup credit criticality analysis in boiling water reactor spent fuel assemblies

  • Wu, Shang-Chien;Chao, Der-Sheng;Liang, Jenq-Horng
    • Nuclear Engineering and Technology
    • /
    • 제50권1호
    • /
    • pp.18-24
    • /
    • 2018
  • This study proposes a new method of analyzing the burnup credit in boiling water reactor spent fuel assemblies against various operating parameters. The operating parameters under investigation include fuel temperature, axial burnup profile, axial moderator density profile, and control blade usage. In particular, the effects of variations in one and two operating parameters on the curve of effective multiplication factor ($k_{eff}$) versus burnup (B) are, respectively, the so-called single and compound effects. All the calculations were performed using SCALE 6.1 together with the Evaluated Nuclear Data Files, part B (ENDF/B)-VII238-neutron energy group data library. Furthermore, two geometrical models were established based on the General Electric (GE)14 $10{\times}10$ boiling water reactor fuel assembly and the Generic Burnup-Credit (GBC)-68 storage cask. The results revealed that the curves of $k_{eff}$ versus B, due to single and compound effects, can be approximated using a first degree polynomial of B. However, the reactivity deviation (or changes of $k_{eff}$, ${\Delta}k$) in some compound effects was not a summation of the all ${\Delta}k$ resulting from the two associated single effects. This phenomenon is undesirable because it may to some extent affect the precise assessment of burnup credit. In this study, a general formula was thus proposed to express the curves of $k_{eff}$ versus B for both single and compound effects.

한국인 청소년 신장과 체중의 시대적 변천에 따른 통계학적 추정치에 관한 연구 (Statistical Estimate and Prediction Values with Reference to Chronological Change of Body Height and Weight in Korean Youth)

  • 강동석;성웅현;윤태영;최중명;박순영
    • 보건교육건강증진학회지
    • /
    • 제13권2호
    • /
    • pp.130-166
    • /
    • 1996
  • As compared with body height and body weight by ages and sexes, by means of the data reported under other researchers from 1967 to 1994 for 33 years, this study obtained the estimate value of body height and body weight by ages and sexes for the same period, and figured out prediction value of body height and body weight in the ages of between 6 and 14 from 1995 to 2000. These surveys and measurements took for one year from October 1st 1994 to September 30th. As shown in the 〈Table 1〉, in order to calculate the establishment, estimate value and prediction value of the chronological regression model of body height and body weight, by well-grounded 17 representative research papers, this research statistically tested propriety of liner regression model by the residual analysis in advance of being reconciled to simple liner regression model by the autonomous variable-year and the subordinate variable-body weight and measured prediction value, theoretical value from 1962 to 1994 by means of 2nd or 3rd polynomial regression model, with this redult did prediction value from 1995 to 2000. 1. Chronological Change of Body Height and Body Weight The analysis result from regression model of the chronological body height and body weight for the aged 6 - 16 in both sexes ranging from 1962 to 1994, corned from the 〈Table 2-20〉. On the one hand, the measurement value of respective researchers had a bit changes by ages with age growing, but the other hand, theoretical value, prediction value showed the regular increase by the stages and all values indicated a straight line on growth and development with age growing. That is, in case of the aged 6, males had 109.93cm in 1962 and females 108.93cm, but we found the increase that males had 1I8.0cm, females 1I3.9cm. In theoretical value, prediction value, males showed the increase from 109.88cm to 1I7.89cm and females from 109.27cm to 1I5.64cm respectively. There was the same inclination toward all ages. 2. Comparision to Measurement Value and Prediction Value of Body Height and Body Weight in 1994 As shown in the 〈Table 21〉, in case of body height, measurement value and prediction value of body height and body weight by ages and sexes almost showed the similiar inclination and poor grade, in case of body weight, prediction value in males had a bit low value by all ages, and prediction value in females had a high value in adolescence, to the contrary, a low value in adult. 3. Prediction Value of Body Height and Body Weight from 1995 to 2000 This research showed that body height and body weight remarkably increased in adolescence but slowly in adult. This study represented that Korean physique was on the increase and must be measured continually hereafter.

  • PDF

절단 폭 최소화 문제의 최대차수 정점 분할 알고리즘 (Algorithm for Maximum Degree Vertex Partition of Cutwidth Minimization Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.37-42
    • /
    • 2024
  • 본 논문은 NP-완전으로 최적 해를 구하는 다항시간 알고리즘이 알려져 있지 않은 절단 폭 최소화 문제에 대해 다항시간 알고리즘을 제안하였다. 주어진 그래프 G=(V,E),m=|V|, n=|E| 에 대한 최소 절단 폭 CWf(G)=max𝜈VCWf(𝜈)를 찾기 위해 제안된 알고리즘은 첫 번째로, 최대차수 정점 𝜈i를 기준으로 NG[𝜈i] 정점들을 𝜈i를 통과하는 간선수가 최소가 되도록 양분하는 열 절단면을 찾고, 좌·우의 NG[𝜈i]들 간의 통과 간선수가 최소가 되는 행 절단면으로 분할하였다. 두 번째로, 각 부 그래프 내부의 정점들을 선형으로 연결하고, 부 그래프들 간 간선을 연결하여 하나의 선형 배열을 만들었다. 마지막으로, 정점을 이동시켜 최소 절단폭을 갖는 최적화 과정을 수행하였다. 다양한 그래프들을 대상으로 실험한 결과, 수행 복잡도가 O(n2)인 제안된 알고리즘을 모든 데이터들에 대해 최적 해를 찾을 수 있었다.

건물내 전체 인원분포를 고려한 실내 보행자 최적 대피모형 (An Optimal Model for Indoor Pedestrian Evacuation considering the Entire Distribution of Building Pedestrians)

  • 곽수영;남현우;전철민
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.23-29
    • /
    • 2012
  • 일반적인 실내 보행자 대피모형 및 대피시뮬레이터는 보행자 특성(예, 이동속도, 방향, 기동성, 성별, 나이, 몸무게, 신체사이즈 등)을 고려하여 개개인이 출구까지 대피할 때의 최단거리나 최소시간, 즉, 국지적(local)인 해를 구한다. 따라서 이러한 모델을 이용해서는 대상 공간 전체(예, 건물 전체)의 재실자들이 모두 대피한다고 할 때, 전체 대피시간을 줄이는 전역적인 최적해를 얻기 힘들다. 본 연구는 건물내의 전체 인원분포를 고려하여 건물 내 재실자들의 총 대피시간을 최소화할 수 있는 전역적인 실내 보행자 최적 대피모형을 제시하고자 한다. 총 대피시간을 줄이는 전역적인 최적해는 다항식으로 찾기 힘든 문제로, 본 연구에서는 메타 휴리스틱기법 중 유전자 알고리즘을 이용하였다. 다양한 분포 상황을 염색체로 표현하고 해를 반복적 필터링하여 최적에 가까운 대피경로 및 대피시간을 산출하였다. 설계된 알고리즘을 표현하고 실험하기 위해서 CA(cellular automata) 기반의 대피 시뮬레이터를 이용하였으며, 다양한 실내 인원분포에 적용하여 그 결과를 제시하였다.

치어기 황복(Takifugu obscurus) 사료 내 적정 단백질 함량 (Optimum Dietary Protein level in Juvenile River Puffer Takifugu obscurus)

  • 유광열;윤현호;배승철
    • 수산해양교육연구
    • /
    • 제26권4호
    • /
    • pp.915-922
    • /
    • 2014
  • This study was conducted to evaluate the optimum dietary protein level in juvenile river puffer. Five semi-purified diets were formulated by using casein to contain graded levels of protein levels of 35, 45, 50, 55 and 65%. Fish averaging $8.56{\pm}0.04g$ were randomly assigned to one of five experimental diets in triplicate groups for 8 weeks. After the 8-weeks of feeding trial, weight gain and feed efficiency of fish fed 45, 50 and 55% diets were significantly higher than those of fish fed 35 and 65% diets (P<0.05). Protein efficiency ratio of fish fed the 35% diet was significantly higher than those of fish fed 65% diet (P<0.05), but there were no significant difference among those of fish fed 45, 50 and 55% diets. Specific growth rate of fish fed 50% diet was significantly higher than those of fish fed 35 and 65% diets (P<0.05), but there was no significant difference among those of fish fed 45, 50 and 55% diets. No significant differences were observed in condition factor, hepatosomatic index, visceralsomatic index and survival among those of fish fed all the diets. Optimum dietary protein levels by using broken-line model and by using second order polynomial were estimated at 45.9% and 51.6% for the maximum growth of fish respectively. Therefore, these results suggested that the optimum dietary protein level could be greater than 45.9% but less than 51.6% for the maximum growth in juvenile river puffer.

시스템 복잡도를 개선한 $GF(2^m)$ 상의 병렬 $AB^2+C$ 연산기 설계 (Low System Complexity Bit-Parallel Architecture for Computing $AB^2+C$ in a Class of Finite Fields $GF(2^m)$)

  • 변기령;김흥수
    • 전자공학회논문지SC
    • /
    • 제40권6호
    • /
    • pp.24-30
    • /
    • 2003
  • 본 논문에서는 m차 기약 AOP를 적용하여 시스템 복잡도를 개선한 GF(2/sup m/)상의 새로운 AB²+C 연산기법과 그 하드웨어 구현회로를 제안하였다. 제안된 회로는 병렬 입출력 구조를 가지며, CS, PP 및 MS를 모듈로 하여 구성되며 이들은 각각 AND와 XOR 게이트의 규칙적인 배열구조를 갖는다. 제안된 회로의 시스템 복잡도는 (m+1)²개의 2-입력 AND게이트와 (m+1)(m+2)개의 2-입력 XOR게이트의 회로복잡도와 연산에 소요되는 최대 지연시간은 T/sub A/sup +/(1+「log₂/sup m/」)T/sub x/ 이다. 제안된 연산기의 시스템 복잡도와 구성상의 특징을 타 연산기를 표로 비교하였고, 그 결과 상대적으로 우수함을 보였다. 또한, 단순하면서도 정규화된 소자 및 결선의 구조는 VLSI 구현에 적합하다.

디지털 혈관 조영상의 기하학적 왜곡 보정을 위한 모의 실험 연구 (Simulation Study for the Distortion Correction of Digital Angiographic Images using Geometric Transformation)

  • 진호상;신동훈;허순녕;곽철은;최보영;이형구;서태석
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권5호
    • /
    • pp.365-373
    • /
    • 2002
  • 병변의 정확한 위치 결정은 정위적 방사선 수술에서 정상조직을 보호하고 방사선을 정확히 병변에 조사하기 위하여 매우 중요하다. 병변의 검출 및 위치 결정에 보편적으로 사용되는 디지털 혈관조영술에서는 영상증배관의 기하학적 특성으로 인해 영상이 중심부로 휘는 바늘겨레 왜곡이 발생하게 된다. 이러한 왜곡은 병변 위치 결정의 오차를 증가시키므로 보정해주어야만 한다. 본 연구에서는 이러한 왜곡을 보정하기 위하여 바늘겨레 왜곡을 모사한 영상을 만들었다. 이렇게 만든 왜곡 모사 영상을 기하학적 변환 방법인 bilinear 변환과 polynomial 변환을 사용하여 보정하였다. 이러한 보정 방법으로 왜곡을 보정한 영상과 왜곡되지 않았을 때의 영상을 모사한 원영상과의 각 화소값과의 차이를 구하여 통계적인 오차를 계산하였다. 보정 결과 두 변환 방법 모두에서 원 영상과의 오차가 2% 이내로 보정 효과가 있음을 확인할 수 있었다. 또한 서로 다른 두 보정 방법간의 비교에서는 전 영역에서 거의 같은 오차를 나타냄으로써 두 보정 방법간의 차이가 나타나지 않음을 확인하였다.