• 제목/요약/키워드: bent functions

검색결과 25건 처리시간 0.021초

유한체 상에서 정의된 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 함수를 사용해서 생성되었다.

MACWILLIAMS-TYPE IDENTITIES ON VECTORIAL BOOLEAN FUNCTIONS WITH BENT COMPONENTS AND APPLICATIONS

  • Jong Yoon Hyun
    • 대한수학회보
    • /
    • 제60권3호
    • /
    • pp.561-574
    • /
    • 2023
  • In this paper, we focus on establishing the MacWilliams-type identities on vectorial Boolean functions with bent component functions. As their applications, we provide a bound for the non-existence of vectorial dual-bent functions with prescribed minimum degree, and several Gleason-type theorems are presented as well.

Semi-bent 함수의 일반화와 구성 방법 (Generallization of Semi-bent functions and their Construction Method)

  • 박상우;지성택;김광조
    • 정보보호학회논문지
    • /
    • 제6권3호
    • /
    • pp.31-40
    • /
    • 1996
  • 참고문헌 [4, 12]에서 지성택외 2인은 새로운 암호 기본 논리로서 semi-bent 함수를 정의하였는데, semi-bent 함수는 우수한 암호학적 특성을 가지는 반면 홀수차 벡터 공간에만 존재하는 단점을 가지고 있다. 본 논문에서는, 홀수차 뿐만 아니라 짝수차에도 존재하는 generalized semi-bent 함수를 정의하고, 이를 생성하는 체계적인 방법을 제안하며, 암호학적 주요 특성을 분석한다. 또한, SUC를 만족하는 부울함수들을 홀수차뿐만 아니라 짝수차에서도 찾을 수 있음을 보인다.

Bent 함수의 암호학적 성질에 관한 고찰 (On the Cryptogeaphic Signigicance of Bent Functions)

  • 김광조
    • 정보보호학회논문지
    • /
    • 제1권1호
    • /
    • pp.85-90
    • /
    • 1991
  • 본 논문에서는 Bent 함수와 SAC(Strict Avalanche Criterion)조건을 만족하는 함수를 정의하고 상호관계를 증명하였다. 즉, 최대차 SAC 조건을 만족한다. 그러나, Bent 함수는 블럭 암호의 s-box나 스트림 암호의 비선형 혼합기들으로 사용할 수 있느나, 함수 자체의 0/1 분균형성과 입력이 짝수인 경우에만 존재하므로 전단사 함수를 필요로 하는 암호 함수로 사용할 때는 이용할 수 없는 단점이 있다.

최적 상관 무결 semi-bent 함수 (Optimum Correlation Immune Semi-bent Functions)

  • 지성택;박상우;김대호;임종인
    • 정보보호학회논문지
    • /
    • 제9권1호
    • /
    • pp.127-134
    • /
    • 1999
  • 부울 함수는 정보 보호 기술 구현의 핵심 기본 논리로서 암호학적으로 우수한 특성을 가지는 부울 함수 설계 방법 및 부울 함수의 자체 특성에 관하여 많은 연구가 추진되고 있다 본 논문은 참고 문헌[2,5]에서 제안된 균등 함수이며 2개의 상관값만을 가지는 semi-bent 함수의 상관 무결 특성에 관한 것으로 상관값이 0인 선형 함수를 결정할 수 있으며, 상관값이 0이 아닌 경우에는 상관값이 균일한 최적의 상관 특성을 가지는 semi-bent 함수 설계 방법을 제안하고, 제안 함수의 암호학적 특성을 분석한다.

새로운 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 수열의 특별한 예임을 보인다.

Partial Spread를 이용한 일반화된 Bent함수 (Generalized Bent Functions Constructed From Partial Spreads)

  • Kim, Sunghwan;Gil, Gang-Mi;Kim, Kyung-Hee;No, Jong-Seon
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.121-126
    • /
    • 2001
  • In this paper, for n = 2m and odd prime p, new generalized bent functions from the finite field F$\_$p$^n$/ to the prime field F$\_$p/ are constructed from the partial spreads for F$\_$p$^n$/. Closed form expressions for the proposed generalized bent functions and their trace transform are derived in the form of the trace functions. The trace expressions for the bent functions and their trace transforms defined on F(equation omitted) constructed by using PS- are also derived.

  • PDF

확장 재생성된 부울 함수의 성질 (On recursively extended Boolean functions)

  • 지성택;이상진;김광조
    • 정보보호학회논문지
    • /
    • 제5권1호
    • /
    • pp.3-16
    • /
    • 1995
  • 본 논문에서는 저차의 부울 함수를 연접시켜 고차의 부울 함수를 생성하는 방법을 소개하고, 이러한 방법으로 생성된 함수의 균등성, 비선형성, 무상관도 등의 제반 성질을 새롭게 규명한다. 또한, 두 함수 사이의 'uncorrelated'개념을 확장하여 Differential Cryptanalysis에 강한 S-box가 가져야 할 필요 조건으로 Strict Uncorrelated Criterion(SUC) 개념을 정의하고, 이를 만족하는 부울 함수를 제시하여 그 존재성을 밝히고 특히, 특수한 형태의 연접으로 생성한 함수가 이를 유지함을 보인다. 그리고, Walsh-Hadamard 변환을 이용하여 부울 함수의 상관관계 특성을 조사하여 이를 연접 방식으로 확장 재생성한 부울 함수에 적용, 이들 함수의 상관관계 특성을 조사하여 이를 연접 방식으로 확장 재생성한 부울 함수에 적용, 이들 함수의 상관관계 특성을 규명한다. 더불어 bent 함수들의 연접으로 홀수차 벡터공간 위에서 semi-bent 함수를 정의하고 이 함수에 대한 상관관계 특성과 비선형치를 규명함과 동시에 SUC을 만족함을 증명하며 연접 방식에 의해서 확장 재생성된 다른 형태의 부울 함수와 비교하여 semi-bent 함수의 암호학적 우수성을 입증한다.

일반화 벤트 함수의 새로운 생성 방법 (New Construction of Generalized Bent Functions)

  • 김성환;길강미;김경희;노종선
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.549-554
    • /
    • 2002
  • 본 논문에서는 n=2m과 흘수 소수 p에 대해서 유한테 $F_{p^{n}}$ 에서 소체 $F_{p}$ 로의 새로운 일반화 벤트 함수를 $F_{p^{n}}$에서 정의된 partial spread를 이용하여 생성한다. 또한 제안된 일반화 벤트 함수와 그것의 트레이스 변환된 함수를 트레이스 함수를 이용하여 표현한다.

Analysis of Propagation Properties in Junctions between Straight and Bent Waveguides Using Cylindrical Functions of Complex Order

  • Rashid, Mohd-Abdur;Masao Kodama
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.711-714
    • /
    • 2002
  • This paper presents a method to determine the propagation properties in the junctions between straight and bent waveguides using cylindrical functions of complex order. The proposed method was succeeded by developing the method of numerical calculation of cylindrical functions of complex order. As a result, we numerically calculate the reflection and transmission coefficients in the junctions in various situations, and we compare these results with the results by the perturbation method.

  • PDF