• 한국멀티미디어학회논문지
• /
• 제6권7호
• /
• pp.1277-1285
• /
• 2003

본 논문은 IMT-2000환경에서 대수학적 방법을 적용하여 회의용 키 인증 메커니즘을 제안한다. 이를 위해서 symmetric balanced incomplete block design 기법을 응용하여 회의용 키를 생성하고, 참여한 사용자들에 생성된 키를 분배한다. 회의용 키 생성 기술과 ID 정보를 기반으로 하여 수행된 상호 인증을 통하여 통신 프로토콜은 설계한다. 제안된 프로토콜에서 회의용 전송키를 생성하기 위한 통신 복잡도를 최소화시키며, 특별한 경우에 복잡도는 O(equation omitted)이 되는데 여기에서 v는 참여자의 수이다. 보안 시스템의 구축에 있어서 중요한 문제인 본 프로토콜의 안전도는 이산 대수를 찾아내는 것은 hard 문제이기 때문에 보장할 수 있다.

• 호남수학학술지
• /
• 제24권1호
• /
• pp.109-119
• /
• 2002

Some sufficient conditions on the existence and uniqueness of certain symmetric balanced incomplete block design are introduced. Also, a construction algorithm for the design and some examples are presented. The algorithm is developed based on the construction of subspaces of the three-dimensional vector space over a field.

• Communications for Statistical Applications and Methods
• /
• 제8권1호
• /
• pp.65-71
• /
• 2001

In this paper, optimal block designs for complete diallel crosses are proposed. These optimal block designs are constructed by using triangular partially balanced incomplete designs derived from symmetric balanced incomplete block designs. Also, it is shown that block designs for complete dialle crosses derived from complementary designs of triangular designs are optimal block designs.

• Journal of applied mathematics & informatics
• /
• 제19권1_2호
• /
• pp.105-125
• /
• 2005

Motivated by the field experimental designs in agriculture, the theory of block designs has been applied to several areas such as statistics, combinatorics, communication networks, distributed systems, cryptography, etc. An explicit formula and its fast computational algorithm for a class of symmetric balanced incomplete block designs are presented. Based on the formula and the careful investigation of the modulus multiplication table, the algorithm is developed. The computational costs of the algorithm is superior to those of the conventional ones.

• Journal of applied mathematics & informatics
• /
• 제12권1_2호
• /
• pp.307-312
• /
• 2003

In this paper, a special incidence structure is designed based on (v, k+1, 1)-configuration, a subset of symmetric balanced incomplete block design, where ν = k$^2$+ k + 1. The time complexity required for desinging this incidence structure is O(equation omitted).

• Journal of Communications and Networks
• /
• 제14권6호
• /
• pp.682-691
• /
• 2012

Key agreement protocol is a fundamental protocol in cryptography whereby two or more participants can agree on a common conference key in order to communicate securely among themselves. In this situation, the participants can securely send and receive messages with each other. An adversary not having access to the conference key will not be able to decrypt the messages. In this paper, we propose a novel identity-based authenticated multi user key agreement protocol employing a symmetric balanced incomplete block design. Our protocol is built on elliptic curve cryptography and takes advantage of a kind of bilinear map called Weil pairing. The protocol presented can provide an identification (ID)-based authentication service and resist different key attacks. Furthermore, our protocol is efficient and needs only two rounds for generating a common conference key. It is worth noting that the communication cost for generating a conference key in our protocol is only O($\sqrt{n}$) and the computation cost is only O($nm^2$), where $n$ implies the number of participants and m denotes the extension degree of the finite field $F_{p^m}$. In addition, in order to resist the different key attack from malicious participants, our protocol can be further extended to provide the fault tolerant property.

• 전자공학회논문지
• /
• 제51권4호
• /
• pp.27-32
• /
• 2014

단위행렬의 각 행을 공간부호로 사용하고 symmetric balance incomplete block design(BIBD) 부호를 스펙트럼부호로 사용한 2차원(2-D) 하이브리드 부호를 제안한다. 단위행렬의 각 행을 공간부호로 사용함으로써 수신기의 구조가 간단해지고 송수신단을 연결하는 방법도 간단해 짐을 알 수 있었다. 또한 비이상적 BIBD 부호를 스펙트럼부호로 사용하여 입력신호가 작을때도 효율적으로 동작할 수 있었다. 사용자 수에 따른 비트 오차율(BER) 분석을 통하여 제안하는 2-D 하이브리드 부호가 1차원(1-D) BIBD 부호에 비하여 최대사용자 수를 현저하게 증가시킬 수 있음을 알 수 있었다.

• 전자공학회논문지
• /
• 제52권2호
• /
• pp.119-124
• /
• 2015

본 논문은 광원 라인폭이 spectral amplitude coding (SAC) OCDMA 시스템에 미치는 영향을 구하였다. q와 m값에 따라 다양한 코드를 구현할 수 있으므로 symmetric balance incomplete block design(BIBD) 코드를 분석에 사용하였다. 그 결과 입력파워가 큰 경우 ($P_{sr}=-10dBm$) 이상적인 BIBD 코드가 비이상적인 BIBD 코드보다 더 좁은 광원 라인폭이 요구되었다. 그러나 입력파워가 작은 경우 ($P_{sr}=-25dBm$)에는 그 반대로 비이상적인 BIBD 코드가 이상적인 BIBD 코드보다 더 좁은 광원 라인폭이 필요했다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.386-393
• /
• 2004

분산시스템에서 비집중화된 방법으로 부하균형을 유지하기 위해서는 네트워크상의 각 노드는 다른 노드들의 부하상태정보를 가져야만 한다. 네트워크상에 v 개의 노드가 존재할 때 모든 노드간에 부하정보를 교환하기 위해서는 $Ο({v^2})$의 트래픽 오버헤드가 필요하게 된다. 이 논문에서는 분산된 노드간에 동기적으로 동작하는 부하균형 알고리즘을 제시한다. 이를 위해 먼저 SBIBD(Symmetric Balanced Incomplete Block Design)에 근거하여 (v,k+1,1)구조에 의해 $v={k^2}+k+1$ 개의 노드간의 통신을 위해 2k 정규그래프 구조를 갖는 네트워크 토폴로지를 구성하였다. 이 망에서 동작하도록 고안된 부하균형 알고리즘은 Ο(v√v)의 메시지 오버헤드를 가지면서 각각의 노드가 v개의 모든 노드에 대한 부하상태정보를 가지도록 한다. 또한 이 알고리즘은 모든 링크가 부하상태정보 전송을 위해 √v의 동일한 트래픽을 갖도록 설계되었다.

• 응용통계연구
• /
• 제12권1호
• /
• pp.253-260
• /
• 1999

이어진 블록계획 중에서 대칭 균형된 불완비 블록계획(Symmetrical Balanced Incomplete Block Design : SBIBD)을 이용하여 n-ary를 블록 완전이면교배(Complete Diallel Cross : CDC)계획을 설계하였다. 처리 수와 반복 수가 고정된 경우, 이렇게 설계된 계획이 균형된 불완비 블록계획을 이용해서 설계한 계획들 중에서 가장 효율이 높은 계획임을 보인다.