METHOD AND APPARATUS FOR GENERATING KEY STREAM

Disclosed are a method and apparatus for generating a key stream for symmetric key encryption based on modular operations. The method for generating a key stream according to an embodiment include: generating r round keys (where r is a natural number of r>=3) that are each N-dimensional integer vectors (where N=n^2, n is an integer of 2 or more) consisting of elements of an integer set Z_t defined based on a prime number t, based on a random bit string, an encryption counter, and a secret key that is an N-dimensional integer vector consisting of elements of the integer set Z_t; generating a first round output vector x_1 by performing a modular addition operation on an initial vector and a first round key RK_1 of the r round keys with the prime number t as a modulus; and generating a key stream that is an N-dimensional integer vector consisting of elements of the integer set Z_t from the first round output vector x_1 by using a second to r^th round keys among the r round keys, and one or more first round functions and a second round function. 키 스트림 생성 방법 및 장치가 개시된다. 일 실시예에 따른 키 스트림 생성 방법은, 소수 t에 기초하여 정의된 정수 집합 JPEGpat00118.jpg104의 원소들로 이루어진 N(이때, N= n2, n은 2 이상의 정수)차원의 정수 벡터인 비밀 키, 랜덤 비트열 및 암호화 카운터에 기초하여, 각각 상기 정수 집합 JPEGpat00119.jpg104의 원소들로 이루어진 N차원의 정수 벡터인 r(이때, r은 r≥3인 자연수)개의 라운드 키를 생성하는 단계; 초기 벡터 및 상기 r개의 라운드 키 중 첫 번째 라운드 키 RK1에 대해 상기 소수 t를 법(modulus)으로 한 모듈로 덧셈 연산을 수행하여 첫 번째 라운드 출력 벡터 x1를 생성하는 단계; 및 상기 r개의 라운드 키 중 두 번째 내지 r번째 라운드 키, 하나 이상의 제1 라운드 함수 및 제2 라운드 함수를 이용하여 상기 첫 번째 라운드 출력 벡터 x1로부터 상기 정수 집합 JPEGpat00120.jpg104의 원소들로 이루어진 N차원의 정수 벡터인 키 스트림을 생성하는 단계를 포함한다.