• 제목/요약/키워드: multiplication map

검색결과 31건 처리시간 0.022초

암호공격에 안전한 Koblitz 타원곡선 암호시스템의 스칼라 곱셈 알고리즘 (A Scalar Multiplication Algorithm Secure against Side-Channel Attacks for Koblitz Curve Cryptosystems)

  • 장용희;고본직사;고목일의;권용진
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.356-360
    • /
    • 2006
  • Recently, many power analysis attacks have been proposed. Since the attacks are powerful, it is very important to implement cryptosystems securely against the attacks. We propose countermeasures against power analysis attacks for elliptic curve cryptosystems based on Koblitz curves (KCs), which are a special class of elliptic curves. That is, we make our countermeasures be secure against SPA, DPA, and new DPA attacks, specially RPA, ZPA, using a random point at each execution of elliptic curve scalar multiplication. And since our countermeasures are designed to use the Frobenius map of KC, those are very fast.

  • PDF

최적확장체에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘 (An Improved Scalar Multiplication on Elliptic Curves over Optimal Extension Fields)

  • 정병천;이재원;홍성민;김환준;김영수;황인호;윤현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.593-595
    • /
    • 2000
  • 본 논문에서는 최적확장체(Optimal Extension Field; OEF)에서 정의되는 타원곡선 상에서 효율적인 스칼라 곱셈 알고리즘을 제안한다. 이 스칼라 곱셈 알고리즘은 프로비니어스 사상(Frobenius map)을 이용하여 스칼라 값을 Horner의 방법으로 Base-Ф 전개하고, 이 전개된 수식을 일괄처리 기법(batch-processing technique)을 사용하여 연산한다. 이 알고리즘을 적용할 경우, Kobayashi 등이 제안한 스칼라 곱셈 알고리즘보다 40% 정도의 성능향상을 보인다.

  • PDF

FOOTNOTE TO A MANUSCRIPT BY GWENA AND TEIXIDOR I BIGAS

  • Ballico, Edoardo;Fontanari, Claudio
    • 대한수학회보
    • /
    • 제46권1호
    • /
    • pp.67-69
    • /
    • 2009
  • Recent work by Gwena and Teixidor i Bigas provides a characteristic-free proof of a part of a previous theorem by one of us, under a stronger numerical assumption. By using an intermediate result from the mentioned manuscript, here we present a simpler, characteristic-free proof of the whole original statement.

AVERAGE VALUES ON THE JACOBIAN VARIETY OF A HYPERELLIPTIC CURVE

  • Chung, Jiman;Im, Bo-Hae
    • 대한수학회보
    • /
    • 제56권2호
    • /
    • pp.333-349
    • /
    • 2019
  • We give explicitly an average value formula under the multiplication-by-2 map for the x-coordinates of the 2-division points D on the Jacobian variety J(C) of a hyperelliptic curve C with genus g if $2D{\equiv}2P-2{\infty}$ (mod Pic(C)) for $P=(x_P,y_P){\in}C$ with $y_P{\neq}0$. Moreover, if g = 2, we give a more explicit formula for D such that $2D{\equiv}P-{\infty}$ (mod Pic(C)).

Low-complexity de-mapping algorithms for 64-APSK signals

  • Bao, Junwei;Xu, Dazhuan;Zhang, Xiaofei;Luo, Hao
    • ETRI Journal
    • /
    • 제41권3호
    • /
    • pp.308-315
    • /
    • 2019
  • Due to its high spectrum efficiency, 64-amplitude phase-shift keying (64-APSK) is one of the primary technologies used in deep space communications and digital video broadcasting through satellite-second generation. However, 64-APSK suffers from considerable computational complexity because of the de-mapping method that it employs. In this study, a low-complexity de-mapping method for (4 + 12 + 20 + 28) 64-APSK is proposed in which we take full advantage of the symmetric characteristics of each symbol mapping. Moreover, we map the detected symbol to the first quadrant and then divide the region in this first quadrant into several partitions to simplify the formula. Theoretical analysis shows that the proposed method requires no operation of exponents and logarithms and involves only multiplication, addition, subtraction, and judgment. Simulation results validate that the time consumption is dramatically decreased with limited degradation of bit error rate performance.

AN EFFICIENT AND SECURE STRONG DESIGNATED VERIFIER SIGNATURE SCHEME WITHOUT BILINEAR PAIRINGS

  • Islam, Sk Hafizul;Biswas, G.P.
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.425-441
    • /
    • 2013
  • In literature, several strong designated verifier signature (SDVS) schemes have been devised using elliptic curve bilinear pairing and map-topoint (MTP) hash function. The bilinear pairing requires a super-singular elliptic curve group having large number of elements and the relative computation cost of it is approximately two to three times higher than that of elliptic curve point multiplication, which indicates that bilinear pairing is an expensive operation. Moreover, the MTP function, which maps a user identity into an elliptic curve point, is more expensive than an elliptic curve scalar point multiplication. Hence, the SDVS schemes from bilinear pairing and MTP hash function are not efficient in real environments. Thus, a cost-efficient SDVS scheme using elliptic curve cryptography with pairingfree operation is proposed in this paper that instead of MTP hash function uses a general cryptographic hash function. The security analysis shows that our scheme is secure in the random oracle model with the hardness assumption of CDH problem. In addition, the formal security validation of the proposed scheme is done using AVISPA tool (Automated Validation of Internet Security Protocols and Applications) that demonstrated that our scheme is unforgeable against passive and active attacks. Our scheme also satisfies the different properties of an SDVS scheme including strongness, source hiding, non-transferability and unforgeability. The comparison of our scheme with others are given, which shows that it outperforms in terms of security, computation cost and bandwidth requirement.

Implementation of Strength Pareto Evolutionary Algorithm II in the Multiobjective Burnable Poison Placement Optimization of KWU Pressurized Water Reactor

  • Gharari, Rahman;Poursalehi, Navid;Abbasi, Mohammadreza;Aghaie, Mahdi
    • Nuclear Engineering and Technology
    • /
    • 제48권5호
    • /
    • pp.1126-1139
    • /
    • 2016
  • In this research, for the first time, a new optimization method, i.e., strength Pareto evolutionary algorithm II (SPEA-II), is developed for the burnable poison placement (BPP) optimization of a nuclear reactor core. In the BPP problem, an optimized placement map of fuel assemblies with burnable poison is searched for a given core loading pattern according to defined objectives. In this work, SPEA-II coupled with a nodal expansion code is used for solving the BPP problem of Kraftwerk Union AG (KWU) pressurized water reactor. Our optimization goal for the BPP is to achieve a greater multiplication factor ($K_{eff}$) for gaining possible longer operation cycles along with more flattening of fuel assembly relative power distribution, considering a safety constraint on the radial power peaking factor. For appraising the proposed methodology, the basic approach, i.e., SPEA, is also developed in order to compare obtained results. In general, results reveal the acceptance performance and high strength of SPEA, particularly its new version, i.e., SPEA-II, in achieving a semioptimized loading pattern for the BPP optimization of KWU pressurized water reactor.

실감화상통신을 위한 실시간 재조명 기술 (Real-Time Image-Based Relighting for Tangible Video Teleconference)

  • 유세운;박종일
    • 방송공학회논문지
    • /
    • 제14권6호
    • /
    • pp.807-810
    • /
    • 2009
  • 본 논문은 실감 원격회의 시스템을 위한 실시간 영상기반 재조명 기술을 제안한다. 구체적으로 원격 사용자의 영상을 미리 캡처된 환경맵을 이용하여 재조명해서 사용자가 같은 공간에 있도록 느끼게 한다. 일반적으로 재조명 수행에 사용자 모델의 정교한 기하학적 모델정보를 도출하는 것이 고품질 재조명 영상을 도출하는데 큰 영향을 준다. 본 논문에서는 두 개의 방향성 조명을 사용하여 실시간으로 사용자 모델정보를 도출하는데 중점을 두었다. 도출된 모델정보와 환경맵의 조명정보를 이용하여 재조명 연산을 수행하고, 그래픽 하드웨어를 사용하여 고속으로 연산을 수행한다. 본 논문에서는 두 개의 방향성조명과 동기화된 카메라를 순차적으로 점등하여 사용자 표면의 반사율 맵을 도출한다. 그리고 빛이 반사할 때 표면에서 입사각과 반사각이 동일한 특징에 근거하여 반사맵 영상의 밝기가 밝을수록 사용자 표면의 법선벡터가 조명과 카메라간의 사잇각이 될 확률이 높아진다. 그래서 양방향의 반사율 값과 사잇각 두 개의 파라미터를 곱하여 표면의 법선벡터를 완성한다. 본 연구의 결과를 이용하면 영상기반 재조명 연구의 실제적이고도 폭넓은 적용이 가능할 것으로 사료되며 고화질의 콘텐츠 양산에도 기여할 것으로 사료된다.

A complete 3D map of Bell Glasstone spatial correction factors for BRAHMMA subcritical core

  • Shukla, Shefali;Roy, Tushar;Kashyap, Yogesh;Shukla, Mayank;Singh, Prashant
    • Nuclear Engineering and Technology
    • /
    • 제54권9호
    • /
    • pp.3488-3493
    • /
    • 2022
  • Accelerator driven subcritical systems have long been discussed as facilities which can be used for solving the nuclear waste problem. The physics of these systems is very different from conventional reactors and new techniques had to be developed for reactivity monitoring. One such technique is the Area Ratio Method which studies the response of a subcritical system upon insertion of a large number of neutron pulses. An issue associated with this technique is the spatial dependence of measured reactivity which is intrinsic to the sub criticality of the system since the reactor does not operate on the fundamental mode and measured reactivity depends on the detector position. This is generally addressed by defining Bell-Glasstone spatial correction factor. This factor upon multiplication with measured reactivity gives the correct reactivity which is independent of detector location. Monte Carlo Methods are used for evaluating these factors. This paper presents a complete three dimensional map of spatial correction factors for BRAHMMA subcritical system. In addition, the dataset obtained also helps in identifying detector locations where the correction factor is close to unity, thereby implying no correction if the detector is used at those locations.

3 Tesla MRI 시스템에서 초고속 나선주사영상을 위한 고차 shimming (Higher Order Shimming for Ultra-fast Spiral-Scan Imaging at 3 Tesla MRI System)

  • 김판기;임종우;안창범
    • Investigative Magnetic Resonance Imaging
    • /
    • 제11권2호
    • /
    • pp.95-102
    • /
    • 2007
  • 목적: 3.0 Tesla와 같은 고 자장에서 고해상도의 나선주사영상을 얻기 위해서는 주자장을 균일하게 만들어야 한다. 특히, 나선주사영상인 경우 스핀-에코펄스 시퀀스(SE)나 경사자계 에코 펄스 시퀀스(GE)에 비하여 측정 시간이 길기 때문에 주자장이 균일하지 못하다면, off-resonance 현상으로 영상의 blur가 심해진다. 본 연구에서는 빠른 시간 안에 주자장을 균일하게 할 수 있는 고차(Higher-order) shimming방법을 모색했다. 대상 및 방법: 3 Tesla 자기 공명 영상시스템에서 고해상도의 나선주사영상을 얻기에 적합할 정도의 균일한 주자장을 빠른 시간 안에 만들기 위해, 한번의 스캔으로 axial, sagittal, coronal 방향의 불균일도 map을 구할 수 있는 펄스 시퀀스를 제안하였고, 불균일도 map으로부터 spherical harmonics 분석를 통해 shim 코일에 적절한 전류를 인가하여 주자장을 균일하게 만들었다. 결과: 3 Tesla 자기 공명 영상 시스템에서 주자장의 불균일도는 주자장의 크기에 비례하게 된다. 제안한 펄스 시퀀스로 얻은 영상을 이용하여 불균일도 Map을 만들 수 있었고, 이를 spherical harmonics 분석을 하여 2-3회의 고차 shimming으로 불균일한 자장을 균일하게 만들 수 있었다. 제안된 고차 shimming 방법은 전체 영상 영역 뿐만 아니라 선택한 영역에 대해서만 적용도 가능하기 때문에 국부 영역에 대한 고차 shimming이 가능하다. 고차 shimming이 적용되어 주자장이 균일하게 개선된 상태에서 고해상도의 나선주사영상을 얻을 수 있었다. 결론: 3 Tesla 고자장 자기 공명 영상 시스템에서 주자장의 불균일도를 개선하기 위한 펄스 시퀀스와 알고리즘을 통해 주자장의 불균일도를 빠른 시간 안에 개선할 수 있었다. 주자장의 불균일도를 효과적으로 개선함으로써, 고해상도의 나선주사 영상을 얻을 수 있었다.

  • PDF