• 제목/요약/키워드: Baby-step

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

AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES

  • OH BYEONG-KWEON;HA KIL-CHAN;OH JANGHEON
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.485-489
    • /
    • 2006
  • In this paper, we slightly improve the Baby-step Giant-step for certain elliptic curves. This method gives the running time improvement of $200\%$ in precomputation (Baby-step) and requires half as much storage as the original Baby-step Giant-step method.

최단 보폭-최장 보폭 이산대수 알고리즘의 변형 (Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권8호
    • /
    • pp.87-93
    • /
    • 2013
  • 최단 보폭-최장 보폭 알고리즘은 n을 $m={\lceil}\sqrt{n}{\rceil}$개의 원소를 가진 m개의 블록으로 분할하고 첫 번째 블록의 m개에 대해 $a^x$ (mod n) 값을 저장한다. 다음으로 m개의 블록에 대한 mod n을 계산하여 첫 번째 블록의 원소 값을 검색하여 일치하는 블록을 찾는 방법이다. 본 논문에서는 첫 번째로, $a^{{\phi}(n)/2}{\equiv}1(mod\;n)$$a^x(mod\;n){\equiv}a^{{\phi}(n)+x}$ (mod n)의 특징을 적용하여 m개의 원소를 가진 ${\lceil}m/2{\rceil}$개의 블록으로 분할하는 방법을 적용하여 최장보폭의 수행횟수를 50% 감소시켰다. 두 번째로, ${\lceil}m/2{\rceil}$개의 최단 보폭을 먼저 수행하여 저장하고, 첫 번째 블록의 m개 원소를 수행하는 최단 보폭을 수행하는 방법으로 최단 보폭-최장 보폭 알고리즘을 역으로 수행하는 방법을 제안하였다. 이 알고리즘은 최단 보폭-최장 보폭 알고리즘의 m개 저장과 검색을 ${\lceil}m/2{\rceil}$개로 50% 감소시키는 특징이 있다.

대칭키 해독을 위한 아기걸음 2k-ary 성인걸음 알고리즘 (Baby-Step 2k-ary Adult-Step Algorithm for Symmetric-Key Decryption)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.23-29
    • /
    • 2015
  • $a^b{\equiv}c$(mod p)에서 a,c,p가 주어졌을 때 b를 구하는 이산대수 문제를 푸는 아기걸음-거인걸음 알고리즘은 p를 $m={\lceil}{\sqrt{p}}{\rceil}$개의 원소를 가진 m개의 블록으로 분할하고 거인 1명이 보폭 m으로 단방향으로만 $a^0$로 걸어가면서 찾는 방법이다. 본 논문은 기본적으로 p를 p/l, $a^l$ > p로 분할하고, 성인 1명이 보폭 l로 단방향으로 걸어가는 방법으로 변형시켰다. 또한, 성인 $2^k$명이 동시에 걸어가면서 b를 빠르게 찾는 방법으로 확장시켰다. 제안된 알고리즘을 $1{\leq}b{\leq}p-1$의 범위에서 $2^k$, (k=2)를 적용한 결과 기본적인 성인걸음수의 1/4로 감소시키는 효과를 얻었다. 결론적으로, 제안된 알고리즘은 아기걸음-거인걸음 알고리즘의 보폭 수를 획기적으로 단축시킬 수 있었다.

비대칭키 RSA의 𝜙(n) 해독을 위한 역 아기걸음- 2k-ary 성인걸음법 (Reverse Baby-step 2k-ary Adult-step Method for 𝜙((n) Decryption of Asymmetric-key RSA)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.25-31
    • /
    • 2014
  • 비대칭키 RSA의 공개키 e와 합성수 n=pq은 알고 있고 개인키 d를 모를 때, ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$을 구하여 $d=e^{-1}(mod{\phi}(n))$으로 개인키 d를 해독한다. 암호해독은 일반적으로 n/p=q 또는 $a^2{\equiv}b^2$(mod n), a=(p+q)/2,b=(q-p)/2를 구하는 소인수 분해법이 널리 적용되고 있다. 그러나 아직까지도 많은 RSA 수들이 해독되지 않고 있다. 본 논문은 ${\phi}(n)$을 직접 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 이산대수의 아기걸음-거인걸음법과 모듈러 지수연산의 $2^k$-ary법을 적용하였다. 이 알고리즘은 역-아기걸음과 $2^k$-ary 성인걸음법을 적용하여 기본적인 성인걸음법 수행횟수를 $1/2^k$로 줄이고, $m={\lfloor}\sqrt{n}{\rfloor}$의 저장 메모리 용량도 l, $a^l$ > n로 감소시켜 ${\phi}(n)$을 l회 이내로 구하였다.

Effect of evaporation-induced osmotic changes in culture media in a dry-type incubator on clinical outcomes in in vitro fertilization-embryo transfer cycles

  • Chi, Hee-Jun;Park, Jun-Sang;Yoo, Chang-Seok;Kwak, Su-Jin;Son, Ho-Jeong;Kim, Seok-Gi;Sim, Chae-Hee;Lee, Kyeong-Ho;Koo, Deog-Bon
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제47권4호
    • /
    • pp.284-292
    • /
    • 2020
  • Objective: This study investigated whether adding outer-well medium to inhibit osmotic changes in culture media in a dry-type incubator improved the clinical outcomes of in vitro fertilization-embryo transfer (IVF-ET) cycles. Methods: In culture dishes, the osmotic changes in media (20 µL)-covered oil with or without outer-well medium (humid or dry culture conditions, respectively) were compared after 3 days of incubation in a dry-type incubator. One-step (Origio) and G1/G2 (Vitrolife) media were used. Results: The osmotic changes in the dry culture condition (308 mOsm) were higher than in the humid culture conditions (285-290 mOsm) after 3 days of incubation. In day 3 IVF-ET cycles, although the pregnancy rate did not significantly differ between the dry (46.2%) and humid culture (51.0%) groups, the rates of abortion and ongoing pregnancy were significantly better in the humid culture group (1.5% and 49.5%, respectively) than in the dry culture group (8.3% and 37.8%, respectively, p<0.05). In day 5 IVF-ET cycles, the abortion rate was significantly lower in the humid culture group (2.2%) than in the dry culture group (25.0%, p<0.01), but no statistically significant difference was observed in the rates of clinical and ongoing pregnancy between the dry (50.0% and 25.0%, respectively) and humid culture groups (59.5% and 57.3%, respectively) because of the small number of cycles. Conclusion: Hyperosmotic changes in media occurred in a dry-type incubator by evaporation, although the medium was covered with oil. These osmotic changes were efficiently inhibited by supplementation of outer-well medium, which resulted in improved pregnancy outcomes.

베이비붐세대 남성의 자살 예방 프로토콜 구성을 위한 델파이 연구 (A Delphi Study for Constructing a Suicide Prevention Protocol for Male Baby Boomers)

  • 김희숙;신은정;김갑연
    • 사물인터넷융복합논문지
    • /
    • 제7권1호
    • /
    • pp.43-54
    • /
    • 2021
  • 본 연구는 베이비붐세대 남성의 자살예방을 위한 프로토콜을 구성하기 위하여 실시되었다. 연구에 참여한 전문가 패널들은 베이비붐세대 남성들의 심리적 특성과 자살에 대한 지식 및 실무적인 경험을 갖춘 전문인력으로 총 17명이 구성되었다. 조사의 첫 번째 단계는 질문지 문항을 구성하는 단계로 다양한 연구 자료를 활용하여 본 연구에 참여한 정신간호학 교수 2인, 정신전문간호사 2인에 의해 문항이 도출되었다. 2단계는 전문가 집단의 1차 델파이 조사로 2015년 10월 13일부터 11월 1일까지 실시되었으며 3단계인 2차 델파이 조사는 2015년 11월 10일부터 12월 4일까지 실시되었다. 조사 결과 영역I '베이비붐세대 남성의 특성', 영역II '베이비붐세대 남성의 자살징후', 영역III '베이비붐세대 남성의 자살위험요인', 영역IV '베이비붐세대 남성의 자살 보호요인', 영역V '자살예측 측정도구', 영역VI '지역사회연계 기관', 영역 VII '베이비붐세대 남성의 정신건강프로그램' 등 총 7개 영역으로 구성되었다. 본연구는 베이비붐세대 남성들의 자살예방을 위한 가이드라인으로써 지역사회 정신보건 실무자들에게 유용한 자료가 될 수 있을 것이다.

베이비부머의 사회활동참여유형에 따른 삶의 만족도 (Life Satisfaction According to Baby Boomers' Social Activity Type)

  • 김윤정;강현정
    • 한국산학기술학회논문지
    • /
    • 제14권3호
    • /
    • pp.1090-1099
    • /
    • 2013
  • 본 연구에서는 베이비부머의 사회활동 유형 별 삶의 만족도의 차이를 파악하는데 목적이 있다. 이를 위해 1955년에서 63년에 태어난 남녀 베이비부버 1,115명을 대상으로 하여 2011년 8-10월에 성별과 지역에 따른 할당표본을 하였다. 연구의 결과, 첫째, 베이비부머의 사회활동 유형은 3집단으로 나타났다. 36.8%가 속한 소극적 사회참여형은 소득활동이나 시민단체활동은 전혀 하지 않고 종교활동이나 가정내 활동을 하는 경우는 소수가 포함되었다. 주로 여성이 많고 후기베이비부머가 많고, 학력수준이나 가정소득이 다른 군집에 비해 낮으며 삶의 만족도 중간정도이다. 둘째. 33.8%가 속한 활동적 사회참여형은 소득활동을 포함하여 모든 사회활동에도 적극적이다. 여성이 많고 후기베이비부머가 많다는 점은 소극적 사회참여형과 유사하나 학력이나 가정 내 월평균 소득, 삶의 만족도 수준이 다른 군집에 비해서 가장 높다. 셋째, 29.4%가 속한 경제활동 중심형은 소득활동에는 참여하지만 문화활동, 시민단체활동, 교육활동, 혼자 시간보내기 등의 사회활동에는 참여하지 않는다. 전기와 후기베이비부머의 분포나 학력의 분포, 가정내 월소득은 다른 군집의 중간 수준이지만, 다른 군집과는 달리 남성이 많고 삶의 만족도 수준은 가장 낮다. 본 연구결과를 토대로 유형별로 베이비부머의 사회활동참여와 삶의 만족도를 향상시킬 수 있는 방안을 제시하였다.

베이비부머의 주택연금에 대한 인식 및 이용의사 (A Study on the Attitudes about Reverse-Mortgage among Baby Boomers)

  • 박누리;홍형옥;이현정
    • 한국주거학회:학술대회논문집
    • /
    • 한국주거학회 2011년도 춘계학술발표대회 논문집
    • /
    • pp.290-295
    • /
    • 2011
  • The purpose of this paper was to study on the attitudes about Reverse-Mortgage among Baby Boomers to offer the basis for revitalization of Reverse-Mortgage. Social survey research using a questionnaire was conducted among the babyboomer's living in Seoul area from September $30^{th}$ to October $14^{th}$. The data from 102 respondents were analyzed using SPSS PASW 18.0. The main findings were as followings 1) although 64% of the respondents prefered to type which could withdraw temporary cash, but main factor that affected the use was a stability in one's old age 2) 72% of respondents thought adequate age for application was over 66. So lowering the qualification of age looked not need for revitalization 3) babyboomer's said that they would use reverse-mortgage if they couldn't get benefit from other pension inspite of getting lower recognition on house inheritance. It was be cause they regarded Reverse-Mortgage as a final step. In conclusion, current qualification and limit for withdraw looks adequate but it need public relations about its merit unlike other pension. And it has to emphasize its stability so that baby boomer can feel easy from holding a mortgage on their house.

  • PDF

균형-교환방법을 적용한 경제급전문제 최적화 알고리즘 (Optimization Algorithm for Economic Load Dispatch Problem Using Balance and Swap Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.255-262
    • /
    • 2015
  • 경제급전 최적화 문제를 해결하는 결정론적인 알고리즘에 존재하지 않아 지금까지는 비결정론적인 휴리스틱 알고리즘들이 제안되고 있다. 본 논문은 균형과 교환 방법을 도입하여 경제급전의 최적화 문제를 풀 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 초기치에 대해 성인걸음수와 아기걸음 수별로 발전량을 감소시켜 ${\Sigma}P_i=P_d$로 균형을 맞추고, 이 때 최소 발전비용을 가진 방법을 선택한다. 다음으로 선택된 방법에 대해 성인걸음-아기걸음 교환과 거인걸음 교환 방법으로 최적화한 값을 구하여 최소값 방법을 선택한다. 마지막으로 선택된 방법에 대해 $P_i{\pm}{\beta}$, (${\beta}=0.1,0.01,0.001,0.0001$)의 교환을 수행하였다. 경제급전 문제의 시험사례로 빈번히 활용되고 있는 3개 데이터에 대해 제안된 알고리즘을 적용한 결과 2개 데이터에서는 성능을 향상시켰으며, 1개 데이터는 기존의 최적해와 동일한 결과를 얻었다. 제안된 알고리즘은 항상 동일한 결과를 얻을 수 있고, 모든 데이터에 적합하므로 경제급전 최적화 알고리즘으로 실제 적용이 가능하다.

17세기 초 홑철릭 유물의 시대특성과 유아형 인형의 체형특성을 응용한 단계별 복식문화상품 디자인 연구 (A Study on the Phased Cultural Product Design with Characteristics of Unlined Cheollik in Early 17th Century and Baby Typed Doll's Body)

  • 최정
    • 한국의류산업학회지
    • /
    • 제19권4호
    • /
    • pp.385-399
    • /
    • 2017
  • This study will broaden the application of doll costume product with historical characteristics and the image of unlined cheollik in the $17^{th}$ century period of transition during the Joseon Dynasty. Historical design sources were extracted from old documents and precedent studies. Unlined cheollik of Shin Gyeong-yu, meritorious retainer, were selected as main reference-relic because of various fabric, preserved conditions and definite shape. 'Baby doll' was selected as main model because of consumer preferences and awareness. Design sources from unlined cheollik in the early $17^{th}$ century were about a 1:2 ratio of upper and under parts, removable separated doori-somae, knife-shaped collar (outside), projected square collar (inside), long pleats line, side slit, traditional flat fell seam sewing. Trapezoidal side line, round waistline, and thin fabric were applied in designs because of toddler-body of doll model. Three designs were produced in step 1: Cheollik A focusing on the historical remake (traditional type), Cheollik B with belt and side slit (crossover type), and Cheollik C with back- opening (modern type). In step 2, interview with fashion major student was conducted to increase the utility of designs. As a result, modern trend sources (frill, velcro, round armhole line, slope of sleeves, and floral pattern) were reflected in Cheollik B, C. Finally, three doll cheollik and cheollik-styled doll apron sample were produced. Various versions must be suggested in the study of doll costume products with traditional sources that balance historical characteristics and practicality to improve customer satisfaction.