• 제목/요약/키워드: Brent method

검색결과 10건 처리시간 0.025초

큐를 이용한 이산대수의 사이클 검출 (Cycle Detection in Discrete Logarithm Using a Queue)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.1-7
    • /
    • 2017
  • 본 논문은 ${\alpha}^{\gamma}{\equiv}{\beta}$(mod p)에서 ${\gamma}$를 구하는 Pollard의 Rho와 Brent의 이산대수 알고리즘의 수행횟수를 크게 감소시키는 알고리즘을 제안하였다. 제안된 방법은 Brent 방법으로 충돌을 검출하였다. 차이점은 $x_0=1$ 대신 $x_0={\alpha}{\beta}$을, $y=x_i$, ($i=2^k$) 대신 크기가 10인 Queue에 $y_j{\leftarrow}x_i$, ($i=2^k$, $1{\leq}j{\leq}10$)를 저장하는 방법을, ${\beta}_{\gamma}$ 대신 ${\beta}={\beta}_{\gamma}$, ${\beta}_{{\gamma}^{\prime}}$, ${\beta}_{{\gamma}^{-1}}$의 충돌을 찾는 방법을 적용하였다. 제안된 Queue 적용법은 $x_0=y_0=1$${\beta}_{\gamma}$의 충돌을 검출하는 Pollard의 Rho 알고리즘의 수행횟수를 65.02%, $x_0=1$으로 ${\beta}_{\gamma}$의 충돌을 검출하는 Brent 알고리즘의 수행횟수를 47.80% 감소시켰다.

간단한 신호 부공간 추정을 통한 MUSIC 기반의 효과적인 도래방향 탐지 (MUSIC-Based Direction Finding through Simple Signal Subspace Estimation)

  • 최양호
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.153-159
    • /
    • 2011
  • MUSIC(MUltiple SIgnal Classification)은 신호부공간과 잡음부공간이 서로 직교한다는 사실에 기초하여 센서 어레이에 입사하는 신호의 도래방향을 추정한다. 잡음 부공간에 대한 기저(basis)를 구하기 위해 샘플행렬을 고유분해하며, 이에 따라 많은 계산량을 요구한다. 본 논문에서는 샘플행렬의 열벡터(column vectors)에서 잡음전력을 제거하여 신호 부공간에 대한 기저벡터를 구해 간단히 도래각을 추정하는 방법을 제시한다. 추정된 기저벡터를 이용하여 비용함수를 정의하고, 비용함수의 최소점을 찾아 도래각을 추정한다. 비용함수의 최소점은 격자 간격으로 나누어 계산하는 grid 방법이 아닌, 포물선 보간법(parabolic interpolation)에 기초한 Brent 방법을 적용하여 효과적으로 구해진다. 시뮬레이션 결과에 따르면, 제안방식은 샘플행렬 고유분해에 의존하는 기존방식과 실질적으로 같은 성능을 가짐을 보인다.

원유가격에 대한 환율의 인과관계 : 비모수 분위수검정 접근 (Quantile causality from dollar exchange rate to international oil price)

  • 정기호
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권2호
    • /
    • pp.361-369
    • /
    • 2017
  • 본 논문은 국제원유가격에 대한 환율의 인과관계를 분석하였다. 두 변수의 인과관계에 대해서는 많은 선행연구들이 있지만 인과관계의 유무에 대해서는 결과들이 일치하지 않고 있다. 본 연구는 이러한 상반된 결과들이 경제상황에 따라 각기 다른 인과관계가 분석되었을 가능성에 착안해서 분위수별로 인과관계를 분석하며 이 점에서 지금까지 평균 인과관계를 분석한 선행연구들과 차별화된다. 자료는 Brent 원유의 국제가격과 미국의 주요국 환율의 가중평균 (major currencies dollar index; MCDI)의 1987년 5월부터 2013년 7월까지 기간의 월별자료를 이용하였다. 분석방법으로서 분위수 인과관계 개념에 대해 비모수 커널방법을 적용한 Jeong 등 (2012) 방법을 사용하였다. 분석결과, 전통적인 평균 인과관계에서는 달러 환율이 원인이고 Brent 원유가격이 결과인 인과관계가 존재하는 반면에, 비모수분위수검정에서는 중앙값인 0.5 분위수 근방의 분위수에서는 인과관계가 존재하고 대부분 분위수에서 인과관계는 존재하지 않는 것으로 나타나서 평균인과 검정결과를 해석할 때 주의가 필요한 것으로 나타났다.

시각수학과 원리 확장적 모델링 프로세스 (A Constructive Modeling Process in the Form of 'Visual Mathematics')

  • 김진희
    • 디자인학연구
    • /
    • 제12권2호
    • /
    • pp.89-95
    • /
    • 1999
  • 컴퓨터 과학자인 카를로 세퀸(Carlo H. Sequin)은 '시각수학Visual Mathematics)'으로 묘사되어 논문지에 소개된 조각가 브렌트 콜린스(Brent Collins)의 오묘한 공간 구성의 조각품을 보게 되었고 그 구성의 근본적 논리성을 추론할 수 있었던 세퀸은 컴퓨터를 활용하여 간단 한 수치의 입력만으로 가상 모델링이 가능한 소프트웨어를 개발하여 콜린스에게 제공하게 되었다. 저널 레오나도(Leonardo)에 게재된 동반 논문을 통해 두 사람의 협력작업의 내용을 접하게 된 본 저자는 시각 특성과 모델링 전개 방식에서 유사성을 보이는 콜린스의 조각 작품과 본 저자의 애니메이션 작품의 모델링 과정을 이 논문에서 소개하고 있다. 모델링의 근 본적 모티브로 사용되어 그 물체의 주요한 시각적 특질로 제공되고 있는 수학적 특성을 탐구하고 있으며 콜린스의 경우에는 공간 왜곡을 본 저자의 경우에는 공간 분할을 근본 원리로 하여 확장이 전개되고 있는 '원리 확장적 모델링 방식'을 소개하고 있다. 기술과 과학의 발전과 함께 고양되어 온 '예술, 과학 그리고 기술(Arts, Sciences and Technology)'의 상호작용성과 같은 맥락에서 이 모델링 기법을 다양한 응용 가능성이 있는 연구 테마로 제시하고 있는 것이다.

  • PDF

Option Strategies: An Analysis of Naked Put Writing

  • Lekvin Brent J.;Tiwari Ashish
    • 재무관리논총
    • /
    • 제3권2호
    • /
    • pp.329-364
    • /
    • 1996
  • Writing naked put options is a strategy employed either as a speculation to capture premium income, or as a method of placing a limit order to buy the underlying at the strike price in return for premium received. Using a Monte Carlo simulation, twenty thousand equity prices are generated under known volatility and return parameters. A binomial tree is constructed using the same volatility and return parameters. Put options on these 'equities' are valued with the binomial methodology. The performance of various put writing strategies is evaluated on a risk-adjusted basis. Evidence presented suggests that the judicious use of put options may enhance returns during portfolio construction.

  • PDF

불법 커뮤니티를 통한 비트코인 거래 추적 방법에 관한 연구 (A Study of Bitcoin Transaction Tracking Method through Illegal Community)

  • 정세진;곽노현;강병훈
    • 정보보호학회논문지
    • /
    • 제28권3호
    • /
    • pp.717-727
    • /
    • 2018
  • 비트코인으로 불법거래를 할 경우 해당 거래에 사용된 모든 비트코인을 추적하여 압수하기는 쉽지 않다. 특히, 범죄자가 여러 비트코인 주소에 분산하여 불법거래를 한다면, 일부 비트코인을 압수하더라도 압수한 비트코인 이외에 추적되지 않고 감춰진 비트코인을 파악하기가 어렵다. 본 논문은 불법거래로 의심되는 비트코인 거래를 추적하고 모니터링하는 방법을 제안한다. 이 방법을 통해 범죄혐의가 있는 비트코인 주소 리스트를 기반으로 해당 주소와 거래한 모든 비트코인 주소 중에서 범죄와 관련성이 높은 비트코인 주소를 추정하고, 이 주소와 관련된 거래를 지속적으로 추적하여 불법 비트코인 거래 수사에 도움을 준다.

Treatment of Fingertip Amputation in Adults by Palmar Pocketing of the Amputated Part

  • Jung, Mi Sun;Lim, Young Kook;Hong, Yong Taek;Kim, Hoon Nam
    • Archives of Plastic Surgery
    • /
    • 제39권4호
    • /
    • pp.404-410
    • /
    • 2012
  • Background First suggested by Brent in 1979, the pocket principle is an alternative method for patients for whom a microsurgical replantation is not feasible. We report the successful results of a modified palmar pocket method in adults. Methods Between 2004 and 2008, we treated 10 patients by nonmicrosurgical replantation using palmar pocketing. All patients were adults who sustained a complete fingertip amputation from the tip to lunula in a digits. In all of these patients, the amputation occurred due to a crush or avulsion-type injury, and a microsurgical replantation was not feasible. We used the palmar pocketing method following a composite graft in these patients and prepared the pocket in the subcutaneous layer of the ipsilateral palm. Results Of a total of 10 cases, nine had complete survival of the replantation and one had 20% partial necrosis. All of the cases were managed to conserve the fingernails, which led to acceptable cosmetic results. Conclusions A composite graft and palmar pocketing in adult cases of fingertip injury constitute a simple, reliable operation for digital amputation extending from the tip to the lunula. These methods had satisfactory results.

공적분과 인과관계 분석을 통한 국제원유시장의 지역화 연구 (A Study on Regionalization in the World Crude Oil Markets Using Cointegration and Causality Analysis)

  • 김진수;허은녕;김연배
    • 자원ㆍ환경경제연구
    • /
    • 제16권2호
    • /
    • pp.213-237
    • /
    • 2007
  • 국제원유시장의 지역화에 대한 논의는 에너지 정책을 수렵하는데 중요한 자료를 제공한다. 특히 우리나라와 같이 하나의 시장에서 80% 가량의 원유를 수입하고 있는 국가에게는 국제원유시장의 지역화 여부는 중요한 문제이다. 본 연구에서는 이와 같이 중요한 의의를 가지는 국제원유시장의 지역화를 분석하기 위해서 기존 연구의 공적분 분석 방법론과 함께 가격의 선행 관계와 시차를 고려할 수 있는 인과관계 분석 방법론을 사용하였다. 중동시장의 Dubai유, 유럽시장의 Brent유, 미국시장의 WTI유와 동아시아시장의 Tapis유를 대상으로 국제원유시장의 지역화 여부를 분석하였으며, 공적분 관계가 성립하지 않는 가격에 대해서는 시차의 변경을 고려할 수 있는 Hsiao (1981)의 인과관계 분석방법론을 사용하였다. 또한 공적분 관계가 성립하여 장기적인 균형관계에 놓여 있는 가격에 대해서는 벡터오차수정모형을 사용하여 인과관계를 분석하였다. 공적분 분석 결과 Brent, WTI, Tapis 유의 가격은 서로 장기적인 균형관계가 성립하지만 중동시장의 Dubai유와 이들 세 시장의 가격 사이에서는 장기적인 균형관계를 발견할 수 없었다. 그러나 가격의 선행 관계와 시차를 고려할 수 있는 인과관계 분석을 수행한 결과 Dubai 시장을 포함한 국제원유시장은 1주에서 5주의 시차를 가지고 서로의 가격 변화에 영향을 주는 단일화된 시장이라는 결론을 도출할 수 있었다. 따라서 국제원유시장은 하나의 커다란 단일화된 시장이라는 Adelman (1984)의 가설은 타당하다고 할 수 있다.

  • PDF

Visual Tracking of Objects for a Mobile Robot using Point Snake Algorithm

  • Kim, Won;Lee, Choon-Young;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.30-34
    • /
    • 1998
  • Path Planning is one of the important fields in robot technologies. Local path planning may be done in on-line modes while recognizing an environment of robot by itself. In dynamic environments to obtain fluent information for environments vision system as a sensing equipment is a one of the most necessary devices for safe and effective guidance of robots. If there is a predictor that tells what future sensing outputs will be, robot can respond to anticipated environmental changes in advance. The tracking of obstacles has a deep relationship to the prediction for safe navigation. We tried to deal with active contours, that is snakes, to find out the possibilities of stable tracking of objects in image plane. Snakes are defined based on energy functions, and can be deformed to a certain contour form which would converge to the minimum energy states by the forces produced from energy differences. By using point algorithm we could have more speedy convergence time because the Brent's method gives the solution to find the local minima fast. The snake algorithm may be applied to sequential image frames to track objects in the images by these characteristics of speedy convergence and robust edge detection ability.

  • PDF

메모리 주소 변환 공격에 대한 스케줄러 기반의 방어 방법 (Scheduler-based Defense Method against Address Translation Redirection Attack (ATRA))

  • 장대희;장진수;김동욱;최창호;강병훈
    • 정보보호학회논문지
    • /
    • 제25권4호
    • /
    • pp.873-880
    • /
    • 2015
  • 하드웨어 기반 커널 무결성 감시 시스템들은 감시 대상으로부터 물리적으로 완전히 분리된 공간에서 수행되기 때문에 감시 시스템 자체의 안전성을 보장받는다는 장점을 가진다. 반면, 이들 감시 시스템들은 물리 메모리 주소를 기반으로 동작하기 때문에 가상-물리 메모리 주소 변환을 조작하는 공격으로부터 취약하다는 단점도 지닌다. 본 논문은 이러한 단점을 보완하기 위해 주소 변환 조작 공격에 대한 커널 스케줄러 기반의 탐지 기법을 제시한다. 제시된 탐지 기법은 커널 스케줄러가 모든 프로세스의 문맥 교환 시마다 수행된다는 점을 이용하여 프로세스 스케줄 시에 공격 여부를 검증한다. 탐지 시스템은 안드로이드 에뮬레이터와 TizenTV에서 구현되었으며, 실험을 통해 최대 10% 정도의 성능저하만 발생시키면서, 루트킷이 수행하는 주소 변환 공격을 정확히 탐지한다는 것을 확인하였다.