극소 부호의 새로운 확장 기법 (A New Extension Method for Minimal Codes)

서지정보

· 발행기관 : 한국전기전자학회
· 수록지 정보 : 전기전자학회논문지 / 26권 / 3호 / 506 ~ 509페이지
· 저자명 : 정진호

초록

비밀 공유 기법에서는 비밀 정보가 사용자들에게 분산되어 저장되고, 특정 허가된 사용자의 부분 집합으로부터만 비밀이 재합성될 수 있어야 한다. 이를 위해서는 서로 다른 부호어들 사이의 정보가 종속되지 않아야 한다. 극소 부호는 선형 블록 부호의 일종으로서 이러한 비밀 정보들이 상호 종속되지 않게 분산하는 역할을 한다. 본 논문에서는 극소 부호의 새로운 확장 기법을 제시한다.
임의의 벡터와 극소 부호의 곱을 통해 새로운 길이와 해밍 무게를 가지는 새로운 극소 부호가 생성된다. 이를 통해 기존에 알려지지않은 파라미터를 가지는 극소 부호들을 제공할 수 있다.

영어초록

In a secret sharing scheme, secret information must be distributed and stored to users, and confidentiality mustbe able to be reconstructed only from an authorized subset of users. To do this, secret information amongdifferent code words must not be subordinate to each other. The minimal code is a kind of linear block code todistribute these secret information not mutually dependent. In this paper, we present a novel extension techniquefor minimal codes. The product of an arbitrary vector and a minimal code produces a new minimal code with anextended length and Hamming weight. Accordingly, it is possible to provide minimal codes with parameters notknown in the literature.

참고자료

· 없음