KSKyunghwan Song

Kyunghwan Song

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Kyunghwan Song has a total of 3 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    A Study on Some Approximations on the Average Number of the LLL Bases in Higher Dimensions

    by Jaewon Jung, Kyunghwan Song

    The Lenstra-Lenstra-Lovász (LLL) algorithm, known as one of the main algorithms to decrypt the ciphertext encrypted by Lattice-based cryptography, outputs short basis vectors for n dimensional vectors represented by n × n matrix. One of the indicators that determine the quality of this LLL algorithm is the average number of the LLL bases, and there is a result related to the average number of the (δ, η)-LLL bases in dimension n in theoretical sense but the formula seems to be complicated and computing in high dimension takes a long time. In practical sense, we suggest some approximations which can be computed by just storing some constants and computing relatively simple exponential functions. To obtain the approximated results, we first express the existing results in a slightly simpler form, execute individual approximation for the part that takes a long time to calculate, and then combine the results. By finding the approximated value of the average number much faster, it helps to discuss the quality of the LLL algorithm for dimension n faster. Furthermore, in this process, we find a more precise upper bound of the average number of the (δ, η)-LLL bases in higher dimensions.


  • Open Access

    On the reciprocal sum of the fourth power of Fibonacci numbers

    by WonTae Hwang, Jong-Do Park, Kyunghwan Song

    Let f n be the n th Fibonacci number with f 1 = f 2 = 1 . Recently, the exact values of ∑ k = n ∞ 1 f k s − 1 have been obtained only for s = 1 , 2 , where ⌊ x ⌋ is the floor function. It has been an open problem for s ≥ 3 . In this article, we consider the case of s = 4 and show that ∑ k = n ∞ 1 f k 4 − 1 = f n 4 − f n − 1 4 + 2 ( − 1 ) n 5 f 2 n − 1 − n + 2 5 , where { x } ≔ x − ⌊ x ⌋ .