최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences, v.13 no.1, 2018년, pp.133 - 140
권민정 (부경대학교 응용수학과) , 조성진 (부경대학교 응용수학과) , 김진경 (부경대학교 응용수학과) , 최언숙 (동명대학교 정보통신공학과)
In this paper we discover the generation principle of a sequence when the characteristic polynomial of the sequence is a power of a primitive polynomial. With the generation principle, we can rearrange a sequence. Also we get the linear complexity and the required term of the sequence efficiently....
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
st+e = st를 만족하는 최소의 자연수 e 는 무엇의 주기가 되는가? | 이진수열 s0, s1, s2, ⋯ 로 수열 s = ( s0, s1, s2, ⋯)를 정의할 때, 임의의 t, t = 0, 1, 2, ⋯ 에 관하여 st+e = st를 만족하는 최소의 자연수 e를 수열 s의주기라고 한다. 수열 s를 간단히 s =(st)로 나타내고 수열 s의 한 주기까지의 항으로 이루어진 수열 (s0,s1, s2,⋯, se-1) 를 간단히 \(\bar{s}\)로 나타내자. | |
특성다항식의 근을 써서 선형점화식으로 표현된 수열의 일반항을 구하는 방법의 문제점은? | 그 과정에서 McEliece는 독립변수의 개수를 줄였고유한체의 표수와 관계없이 특성다항식의 근을 이용하여 선형점화식으로 표현된 수열의 일반항을 구하였다. 그러나 이 방법을 이용하여 수열의 일반항을 구하기 위해서는 부분분수로 분해하여 계수를 모두 구해야 하는 어려운 과정을 거쳐야 한다. | |
선형점화식으로 표현된 수열의 시간 t일때의 일반항을 알면 좋은 점은? | 생성함수로부터 얻어지는 수열에 대한 분석은 암호 알고리즘을 설계하거나 암호알고리즘을 분석하는데 있어 매우 중요한 문제이다[1,2]. 선형점화식으로 표현된 수열에 대하여 시간 t일 때의 일반항을 알면 빠르게 t항을 얻을 수 있을 뿐만 아니라 t에 따른 각 항의 변화를 쉽게 관찰할 수 있으므로 수열의 분석이용이해진다. |
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.