• 제목/요약/키워드: Optimal Prime Field

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

유한체 상에서 정의된 p진 Bent 함수 (On p-ary Bent Functions Defined on Finite Fields)

  • 김영식;장지웅;노종선
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.763-769
    • /
    • 2004
  • Bent 함수가 DES나 많은 블록 암호 시스템에서 차분 암호분석법이 어렵도록 만들어 주는 완전 비선형 함수와 상응관계가 있다는 것이 알려져 있다. 본 논문에서는 홀수인 소수 p에 대해서 유한체에서 정의된 2차 p진 bent 함수가 최적의 상관 특성을 갖는 p진 시퀀스의 군으로부터 주어졌다. 그리고 이차 p진 bent 함수, 즉 유한체 F $_{p^{m}}$에서 소수체 $F_{p}$ 로의 완전 비선형 함수가 race 함수를 사용해서 생성되었다.e 함수를 사용해서 생성되었다.

A New Digital Image Steganography Approach Based on The Galois Field GF(pm) Using Graph and Automata

  • Nguyen, Huy Truong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4788-4813
    • /
    • 2019
  • In this paper, we introduce concepts of optimal and near optimal secret data hiding schemes. We present a new digital image steganography approach based on the Galois field $GF(p^m)$ using graph and automata to design the data hiding scheme of the general form ($k,N,{\lfloor}{\log}_2p^{mn}{\rfloor}$) for binary, gray and palette images with the given assumptions, where k, m, n, N are positive integers and p is prime, show the sufficient conditions for the existence and prove the existence of some optimal and near optimal secret data hiding schemes. These results are derived from the concept of the maximal secret data ratio of embedded bits, the module approach and the fastest optimal parity assignment method proposed by Huy et al. in 2011 and 2013. An application of the schemes to the process of hiding a finite sequence of secret data in an image is also considered. Security analyses and experimental results confirm that our approach can create steganographic schemes which achieve high efficiency in embedding capacity, visual quality, speed as well as security, which are key properties of steganography.

Study of Modular Multiplication Methods for Embedded Processors

  • Seo, Hwajeong;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • 제12권3호
    • /
    • pp.145-153
    • /
    • 2014
  • The improvements of embedded processors make future technologies including wireless sensor network and internet of things feasible. These applications firstly gather information from target field through wireless network. However, this networking process is highly vulnerable to malicious attacks including eavesdropping and forgery. In order to ensure secure and robust networking, information should be kept in secret with cryptography. Well known approach is public key cryptography and this algorithm consists of finite field arithmetic. There are many works considering high speed finite field arithmetic. One of the famous approach is Montgomery multiplication. In this study, we investigated Montgomery multiplication for public key cryptography on embedded microprocessors. This paper includes helpful information on Montgomery multiplication implementation methods and techniques for various target devices including 8-bit and 16-bit microprocessors. Further, we expect that the results reported in this paper will become part of a reference book for advanced Montgomery multiplication methods for future researchers.

Development of a smart wireless sensing unit using off-the-shelf FPGA hardware and programming products

  • Kapoor, Chetan;Graves-Abe, Troy L.;Pei, Jin-Song
    • Smart Structures and Systems
    • /
    • 제3권1호
    • /
    • pp.69-88
    • /
    • 2007
  • In this study, Field-Programmable Gate Arrays (FPGAs) are investigated as a practical solution to the challenge of designing an optimal platform for implementing algorithms in a wireless sensing unit for structuralhealth monitoring. Inherent advantages, such as tremendous processing power, coupled with reconfigurable and flexible architecture render FPGAs a prime candidate for the processing core in an optimal wireless sensor unit, especially when handling Digital Signal Processing (DSP) and system identification algorithms. This paper presents an effort to create a proof-of-concept unit, wherein an off-the-shelf FPGA development board, available at a price comparable to a microprocessor development board, was adopted. Data processing functions, including windowing, Fast Fourier Transform (FFT), and peak detection, were implemented in the FPGA using a Matlab Simulink-based high-level abstraction tool rather than hardware descriptive language. Simulations and laboratory tests were carried out to validate the design.

새로운 p진 Bent 수열의 생성 (New Constructions of p-ary Bent Sequences)

  • 김영식;장지웅;노종선
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.930-935
    • /
    • 2003
  • 본 논문에서는 소수 p에 대해 Kumar와 Moreno가 소개한 유한체 상에시 정의된 bent 함수를 이용하여 균형성과 최적의 상관성질을 갖는 p진 bent 수열군의 일반화된 생성방법을 소개한다[3]. 이렇게 생성된 수열군을 일반화된 p진 수열이라 부르기로 한다. Moriuchi와 Imamura가 [6]에서 소개한 균형성과 최적의 상관특성을 갖는 p진 수열군은 일반화된 bent 수열의 특별한 예임을 보인다.

벼 모판 파종동시처리 완효성비료 시용효과 (Application Effect of the Controlled Release Fertilizer Applied on Seedling Tray at Seeding Time in Rice)

  • 원태진;최병열;조광래;임갑준;지정현;우선희
    • 한국작물학회지
    • /
    • 제64권3호
    • /
    • pp.204-212
    • /
    • 2019
  • 본 연구는 비료의 손실을 줄이면서 시비효율을 극대화 할 수 있는 벼 모판 파종동시처리 완효성비료을 개발하여 육묘상자 당 적정시용량을 설정코자, 추청벼에 대해 2010년부터 2011년까지 시험한 결과는 다음과 같다. 1. 파종상비료를 처리한 20일 육묘 후 묘의 N, $P_2O_5$, $K_2O$ 함량은 무처리에 비해 육묘기간중에 소량이 용출되었으나 비료해는 발생하지 않았다. 2. 벼 생육기간중 식물체 총질소 흡수량은 파종상비료 시용량이 많아질수록 증가하는 패턴이었으며 2011년에는 상자당 500 g 파종상비료시용구에서 대조구와 대등한 수준으로 나타났으며 $P_2O_5$, $K_2O$ 흡수량도 총질소 흡수량과 유사한 경향을 보였다. 3. 벼 수확기에 볏짚중의 총질소 함량은 대조구와 파종상 비료 400~600 g 시용구간에 차이가 없었다. 4. 벼 수확기 파종상비료 시용구의 질소흡수이용율은 대조구('11년 31%)에 비해 54~72%로 파종상비료 시용량이 증가할수록 높았다. 5. 2011년 파종상비료 시용구의 초기생육은 2010년에 비해 약간 떨어지는 경향이었고 이앙후 60일 이후의 생육은 대등하였다. 6. 파종상비료의 벼 육묘상자 당 적정 시용량을 독립변수(X)로, 쌀 수량을 종속변수(Y)로 하여 2차회귀식를 구한 결과에 대조구의 쌀 수량에 달하는 파종상비료의 상자 당 시용량을 구한 결과 2010과 2011년 각각 498 g, 513 g으로 나타나 2개년 평균으로 본 적정시용량은 500 g으로 산출되었다.

PARAMETER DEPENDENCE OF SMOOTH STABLE MANIFOLDS

  • Barreira, Luis;Valls, Claudia
    • 대한수학회지
    • /
    • 제56권3호
    • /
    • pp.825-855
    • /
    • 2019
  • We establish the existence of $C^1$ stable invariant manifolds for differential equations $u^{\prime}=A(t)u+f(t,u,{\lambda})$ obtained from sufficiently small $C^1$ perturbations of a nonuniform exponential dichotomy. Since any linear equation with nonzero Lyapunov exponents has a nonuniform exponential dichotomy, this is a very general assumption. We also establish the $C^1$ dependence of the stable manifolds on the parameter ${\lambda}$. We emphasize that our results are optimal, in the sense that the invariant manifolds are as regular as the vector field. We use the fiber contraction principle to establish the smoothness of the invariant manifolds. In addition, we can also consider linear perturbations, and thus our results can be readily applied to the robustness problem of nonuniform exponential dichotomies.

Skoog씨 변법을 이용한 액취증의 치료 (The Treatment of Osmidrosis Axillae by Use of Modified Skoog's Method)

  • 임영민;최종우;김기호
    • Archives of Plastic Surgery
    • /
    • 제32권2호
    • /
    • pp.245-249
    • /
    • 2005
  • Various surgical procedures have been described for treating osmidrosis axillare. Elimination of the apocrine glands is prime goal. Optimal operative procedure is characterized as follows: minimal axillary scar(which has cosmetic merits), less complications such as hematoma and seroma, short and less painful recuperating period, minimal damage to the skin and low recurrence rate. Three types of incision technique in subdermal shaving method have beeb commoly used. First, single incision method has an advantage of minimal scarring but more recurrence due to incomplete removal of apocrine glands may occur. Second, double incision technique(Bipedicled flap) has advantages of complete excision, low recurrence rate and relatively minimal scarring, but it could cause frequent necrosis of skin and folding of skin flap. Skoog's method is the third method, which makes four flaps by offset cruciate incisions. It is a better technique in aspect of complete excision of apocrine glands and low recurrence rate but has disadvantages such as development of hypertrophic scar or scar contracture in the line that lies perpendicular to natural axillary skin crease. We used a modified procedure which has shorter length in vertical and transverse incision compared with the classic Skoog's method. We dissected further subcutaneous tissue through the diamond-shaped incision and utilize wide operation field that provide adequate excision of subdermal tissue and proper hemostasis. Between 1999 and 2004, we operated 160 osmidrosis axillare in 80 patients in this technique. Most patients obtained satisfactory result with very low complications. Hematoma or seroma 3.1% Infection 0.6% Partial wound disruption 10% Recurrence 1.2%. Modified Skoog's method for treating osmidrosis axillae could be a optimal technique providing wide operation field for adequate excision of apocrine glands and proper hemostasis and leaving relatively inconspicuous scar and low incidence of scar contracture.

XTR을 가장 효율적으로 구성하는 확장체 (The Most Efficient Extension Field For XTR)

  • 한동국;장상운;윤기순;장남수;박영호;김창한
    • 정보보호학회논문지
    • /
    • 제12권6호
    • /
    • pp.17-28
    • /
    • 2002
  • XTR은 유한체 GF( $p^{6}$)의 곱셈군의 부분군의 원소를 새롭게 표현하는 방법이며, 유한체 GF( $p^{6m}$)으로도 일반화가 가능하다.$^{[6,9]}$ 본 논문은 XTR이 적용 가능한 확장체 중에서 최적 확정체를 제안한다. 최적 확장체를 선택하기 위해 일반화된 최적 확장체(Generalized Optimal Extension Fields : GOEFs)를 정의하며, 소수 p의 조건, GF(p)위에서 CF( $p^{2m}$)을 정의하는 다항식, GF($P^{2m}$)에서 빠른 유한체 연산을 실현하기 위해서 GF($P^{2m}$)에서 빠른 곱셈 방법을 제안한다. 본 논문의 구현 결과로부터, GF( $p^{36}$ )$\longrightarrow$GF( $p^{12}$ )이 BXTR을 위한 가장 효과적인 확장체이며, GF( $p^{12}$ )에서 Tr(g)이 주어질 때 Tr( $g^{n}$ )을 계산하는 것은 평균적으로 XTR 시스템의 결과보다 두 배 이상 빠르다.$^{[6,10]}$ (32 bits, Pentium III/700MHz에서 구현한 결과)

효율적인 $GF(p^m)$ 멱승 연산을 이용한 타원곡선 기저점의 고속 생성 (Fast Generation of Elliptic Curve Base Points Using Efficient Exponentiation over $GF(p^m)$))

  • 이문규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.93-100
    • /
    • 2007
  • Koblitz와 Miller가 암호시스템에 타원곡선을 사용할 것을 제안한 이래, 타원곡선 암호에 관한 다양한 연구가 진행되어 왔다. 타원곡선 암호는 타원곡선 상의 점들이 덧셈 연산에 대한 군을 형성한다는 관찰에 기반하고 있는데, 안전한 암호를 실현하기 위해서는 군의 위수에 큰 소수를 인자로 포함하는 적절한 타원곡선을 찾고 이 큰 소수를 위수로 갖는 기저점을 찾는 작업이 매우 중요하다. 현재까지 타원 곡선을 찾거나 해당 군의 위수를 계산하는 방법에 관해서는 많은 연구가 있어 왔으나, 곡선이 주어질 때 기저점을 찾는 문제에 대한 연구 결과는 많지 않다. 이에 본 논문에서는 $GF(p^m)$ 상에서 정의된 타원곡선 상에서 임의의 기저점을 찾는 효율적인 방안을 제시한다. 먼저 우리는 기저점을 찾는 데 있어 가장 중요한 연산이 멱승 연산임을 밝히고, 다음에 $GF(p^m)$ 상에서의 멱승을 빠르게 하기 위한 효율적인 알고리즘들을 제시한다. 마지막으로 이 알고리즘들을 구현하여 다양한 실제 타원 곡선 상에서 실험한 결과들을 제시하는데, 이에 따르면 본 논문에서 제안하는 알고리즘은 이진 멱승에 기반한 기저점 탐색 알고리즘에 비해 탐색 속도를 1.62-6.55 배 향상시킴을 확인할 수 있다.