Search

Your search keyword '"Kwon, Soonhak"' showing total 292 results
Start Over Author "Kwon, Soonhak"
292 results on '"Kwon, Soonhak"'

1. The second-order zero differential uniformity of the swapped inverse functions over finite fields

Author

Jeong, Jaeseong, Koo, Namhun, and Kwon, Soonhak

Subjects
Computer Science - Information Theory, Computer Science - Cryptography and Security
Abstract

The Feistel Boomerang Connectivity Table (FBCT) was proposed as the feistel counterpart of the Boomerang Connectivity Table. The entries of the FBCT are actually related to the second-order zero differential spectrum. Recently, several results on the second-order zero differential uniformity of some functions were introduced. However, almost all of them were focused on power functions, and there are only few results on non-power functions. In this paper, we investigate the second-order zero differential uniformity of the swapped inverse functions, which are functions obtained from swapping two points in the inverse function. We also present the second-order zero differential spectrum of the swapped inverse functions for certain cases. In particular, this paper is the first result to characterize classes of non-power functions with the second-order zero differential uniformity equal to 4, in even characteristic.

Published
2024

2. On the Functions Which are CCZ-equivalent but not EA-equivalent to Quadratic Functions over $\mathbb F_{p^n}$

Author

Jeong, Jaeseong, Koo, Namhun, and Kwon, Soonhak

Subjects
Computer Science - Information Theory, 94A60, 06E30
Abstract

For a given function $F$ from $\mathbb F_{p^n}$ to itself, determining whether there exists a function which is CCZ-equivalent but EA-inequivalent to $F$ is a very important and interesting problem. For example, K\"olsch \cite{KOL21} showed that there is no function which is CCZ-equivalent but EA-inequivalent to the inverse function. On the other hand, for the cases of Gold function $F(x)=x^{2^i+1}$ and $F(x)=x^3+{\rm Tr}(x^9)$ over $\mathbb F_{2^n}$, Budaghyan, Carlet and Pott (respectively, Budaghyan, Carlet and Leander) \cite{BCP06, BCL09FFTA} found functions which are CCZ-equivalent but EA-inequivalent to $F$. In this paper, when a given function $F$ has a component function which has a linear structure, we present functions which are CCZ-equivalent to $F$, and if suitable conditions are satisfied, the constructed functions are shown to be EA-inequivalent to $F$. As a consequence, for every quadratic function $F$ on $\mathbb F_{2^n}$ ($n\geq 4$) with nonlinearity $>0$ and differential uniformity $\leq 2^{n-3}$, we explicitly construct functions which are CCZ-equivalent but EA-inequivalent to $F$. Also for every non-planar quadratic function on $\mathbb F_{p^n}$ $(p>2, n\geq 4)$ with $|\mathcal W_F|\leq p^{n-1}$ and differential uniformity $\leq p^{n-3}$, we explicitly construct functions which are CCZ-equivalent but EA-inequivalent to $F$.

Published
2023

3. cc-differential uniformity, (almost) perfect cc-nonlinearity, and equivalences

Author

Chung, Nhan-Phu, Jeong, Jaeseong, Koo, Namhun, and Kwon, Soonhak

Subjects
Computer Science - Information Theory, Computer Science - Cryptography and Security
Abstract

In this article, we introduce new notions $cc$-differential uniformity, $cc$-differential spectrum, PccN functions and APccN functions, and investigate their properties. We also introduce $c$-CCZ equivalence, $c$-EA equivalence, and $c1$-equivalence. We show that $c$-differential uniformity is invariant under $c1$-equivalence, and $cc$-differential uniformity and $cc$-differential spectrum are preserved under $c$-CCZ equivalence. We characterize $cc$-differential uniformity of vectorial Boolean functions in terms of the Walsh transformation. We investigate $cc$-differential uniformity of power functions $F(x)=x^d$. We also illustrate examples to prove that $c$-CCZ equivalence is strictly more general than $c$-EA equivalence., Comment: 18 pages. Comments welcome

Published
2023

4. On non-monomial APcN permutations over finite fields of even characteristic

Author

Jeong, Jaeseong, Koo, Namhun, and Kwon, Soonhak

Subjects
Computer Science - Information Theory, Computer Science - Cryptography and Security, 94A60, 06E30
Abstract

Recently, a new concept called the $c$-differential uniformity was proposed by Ellingsen et al. (2020), which allows to simplify some types of differential cryptanalysis. Since then, finding functions having low $c$-differential uniformity has attracted the attention of many researchers. However it seems that, at this moment, there are not many non-monomial permutations having low $c$-differential uniformity. In this paper, we propose new classes of almost perfect $c$-nonlinear non-monomial permutations over a binary field., Comment: We made a revised version, where Sec 4 was revised as follows: G_alp(x) is newly introduced and Theorem 4.12 is added

Published
2022

5. Low c-Differential Uniformity of the Swapped Inverse Function in Odd Characteristic

Author

Jeong, Jaeseong, Koo, Namhun, and Kwon, Soonhak

Subjects
Computer Science - Information Theory, Computer Science - Cryptography and Security
Abstract

The study of Boolean functions with low $c$-differential uniformity has become recently an important topic of research. However, in odd characteristic case, there are not many results on the ($c$-)differential uniformity of functions that are not power functions. In this paper, we investigate the $c$-differential uniformity of the swapped inverse functions in odd characteristic, and show that their $c$-differential uniformities are at most 6 except for some special case.

Published
2022

6. Investigations of c-Differential Uniformity of Permutations with Carlitz Rank 3

Author

Jeong, Jaeseong, Koo, Namhun, and Kwon, Soonhak

Subjects
Computer Science - Information Theory
Abstract

The $c$-differential uniformity is recently proposed to reflect resistance against some variants of differential attack. Finding functions with low $c$-differential uniformity is attracting attention from many researchers. For even characteristic, it is known that permutations of low Carlitz rank have good cryptographic parameters, for example, low differential uniformity, high nonlinearity, etc. In this paper we show that permutations with low Carlitz rank have low $c$-differential uniformity. We also investigate $c$-differential uniformity of permutations with Carlitz rank 3 in detail.

Published
2022

8. On the Boomerang Uniformity of Permutations of Low Carlitz Rank

Author

Jeong, Jaeseong, Koo, Namhun, and Kwon, Soonhak

Subjects
Computer Science - Information Theory, Mathematics - Combinatorics
Abstract

Finding permutation polynomials with low differential and boomerang uniformityis an important topic in S-box designs of many block ciphers. For example, AES chooses the inverse function as its S-box, which is differentially 4-uniform and boomerang 6-uniform. Also there has been considerable research on many non-quadratic permutations which are obtained by modifying certain set of points from the inverse function. In this paper, we give a novel approach that shows that plenty of existing modifications of the inverse function are in fact affine equivalent to permutations of low Carlitz rank and those modifications cannot be APN (almost perfect nonlinear) unless the Carlitz rank is very large. Using nice properties of the permutations of Carlitz form, we present the complete list of permutations of Carlitz rank 3 having the boomerang uniformity six, and also give the complete classification of the differential uniformity of permutations of Carlitz rank 3. We also provide, up to affine equivalence, all the involutory permutations of Carlitz rank 3 having the boomerang uniformity six.

Published
2020

12. Partially APN Boolean functions and classes of functions that are not APN infinitely often

Author

Budaghyan, Lilya, Kaleyski, Nikolay S., Kwon, Soonhak, Riera, Constanza, and Stanica, Pantelimon

Subjects
Computer Science - Information Theory, Mathematics - Combinatorics, 94A60, 94C10, 06B30
Abstract

In this paper we define a notion of partial APNness and find various characterizations and constructions of classes of functions satisfying this condition. We connect this notion to the known conjecture that APN functions modified at a point cannot remain APN. In the second part of the paper, we find conditions for some transformations not to be partially APN, and in the process, we find classes of functions that are never APN for infinitely many extensions of the prime field $\F_2$, extending some earlier results of Leander and Rodier., Comment: 24 pages; to appear in Cryptography and Communications

Published
2019

16. The Korean undiagnosed diseases program phase I: expansion of the nationwide network and the development of long-term infrastructure

Author

Kim, Soo Yeon, Lee, Seungbok, Woo, Hyewon, Han, Jiyeon, Ko, Young Jun, Shim, Youngkyu, Park, Soojin, Jang, Se Song, Lim, Byung Chan, Ko, Jung Min, Kim, Ki Joong, Cho, Anna, Kim, Hunmin, Hwang, Hee, Choi, Ji Eun, Kim, Man Jin, Moon, Jangsup, Seong, Moon-Woo, Park, Sung Sup, Choi, Sun Ah, Lee, Ji Eun, Kwon, Young Se, Sohn, Young Bae, Kim, Jon Soo, Kim, Won Seop, Lee, Yun Jeong, Kwon, Soonhak, Kim, Young Ok, Kook, Hoon, Cho, Yong Gon, Cheon, Chong Kun, Kang, Ki-Soo, Song, Mi-Ryoung, Kim, Young-Joon, Cha, Hyuk-Jin, Choi, Hee-Jung, Kee, Yun, Park, Sung-Gyoo, Baek, Seung Tae, Choi, Murim, Ryu, Dong-Sung, and Chae, Jong-Hee

Published
2022
Full Text
View/download PDF

18. An Improvement of the Cipolla-Lehmer Type Algorithms

Author

Koo, Namhun, Cho, Gook Hwa, Byeonghwan, and Kwon, Soonhak

Subjects
Computer Science - Cryptography and Security, 11T06, 11Y16, 68W40
Abstract

Let F_q be a finite field with q elements with prime power q and let r>1 be an integer with $q\equiv 1 \pmod{r}$. In this paper, we present a refinement of the Cipolla-Lehmer type algorithm given by H. C. Williams, and subsequently improved by K. S. Williams and K. Hardy. For a given r-th power residue c in F_q where r is an odd prime, the algorithm of H. C. Williams determines a solution of X^r=c in $O(r^3\log q)$ multiplications in F_q, and the algorithm of K. S. Williams and K. Hardy finds a solution in $O(r^4+r^2\log q)$ multiplications in F_q. Our refinement finds a solution in $O(r^3+r^2\log q)$ multiplications in F_q. Therefore our new method is better than the previously proposed algorithms independent of the size of r, and the implementation result via SAGE shows a substantial speed-up compared with the existing algorithms.

Published
2015

19. Factors associated with stigma and depressive symptoms in family members of patients with epilepsy

Author

Lee, Sang-Ahm, Han, Su-Hyun, Cho, Yang-Je, Kim, Keun Tae, Kim, Ji-Eun, Shin, Dong Jin, Seo, Jong-Geun, Kim, Young-Soo, Ryu, Han Uk, Lee, Seo-Young, Kim, Jung Bin, Kang, Kyung-Wook, Kim, Shinhye, Kwon, Soonhak, Kim, Joonsik, Kim, Sunjun, Kim, Hyo Jeong, Eun, So-Hee, Hur, Yun Jung, Choi, Sun Ah, Yum, Mi-Sun, Park, Soyoung, Kim, Jee Hyun, Lee, Gha Hyun, Kim, Young Mi, Hwang, Kyoung Jin, Kim, Eun Young, and Yeon, Gyu Min

Published
2020
Full Text
View/download PDF

34. An Optimized Hardware Architecture for the Montgomery Multiplication Algorithm

Author

Huang, Miaoqing, Gaj, Kris, Kwon, Soonhak, El-Ghazawi, Tarek, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Cramer, Ronald, editor

Published
2008
Full Text
View/download PDF

35. Implementing the Elliptic Curve Method of Factoring in Reconfigurable Hardware

Author

Gaj, Kris, Kwon, Soonhak, Baier, Patrick, Kohlbrenner, Paul, Le, Hoang, Khaleeluddin, Mohammed, Bachimanchi, Ramakrishna, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goubin, Louis, editor, and Matsui, Mitsuru, editor

Published
2006
Full Text
View/download PDF

36. New Architecture for Multiplication in GF(2 m ) and Comparisons with Normal and Polynomial Basis Multipliers for Elliptic Curve Cryptography

Author

Kwon, Soonhak, Kwon, Taekyoung, Park, Young-Ho, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Won, Dong Ho, editor, and Kim, Seungjoo, editor

Published
2006
Full Text
View/download PDF

37. Unidirectional Two Dimensional Systolic Array for Multiplication in GF(2 m ) Using LSB First Algorithm

Author

Kwon, Soonhak, Kim, Chang Hoon, Hong, Chun Pyo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Bloch, Isabelle, editor, Petrosino, Alfredo, editor, and Tettamanzi, Andrea G. B., editor

Published
2006
Full Text
View/download PDF

38. Efficient Linear Array for Multiplication over NIST Recommended Binary Fields

Author

Kwon, Soonhak, Kwon, Taekyoung, Park, Young-Ho, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Bloch, Isabelle, editor, Petrosino, Alfredo, editor, and Tettamanzi, Andrea G. B., editor

Published
2006
Full Text
View/download PDF

39. A New Digit-Serial Systolic Mulitplier for High Performance GF(2 m ) Applications

Author

Kim, Chang Hoon, Kwon, Soonhak, Hong, Chun Pyo, Nam, In Gil, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Yang, Laurence T., editor, Rana, Omer F., editor, Di Martino, Beniamino, editor, and Dongarra, Jack, editor

Published
2005
Full Text
View/download PDF

40. A Novel Arithmetic Unit over GF(2 m ) for Low Cost Cryptographic Applications

Author

Kim, Chang Hoon, Hong, Chun Pyo, Kwon, Soonhak, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Yang, Laurence T., editor, Rana, Omer F., editor, Di Martino, Beniamino, editor, and Dongarra, Jack, editor

Published
2005
Full Text
View/download PDF

41. Compact Linear Systolic Arrays for Multiplication Using a Trinomial Basis in GF(2 m ) for High Speed Cryptographic Processors

Author

Kwon, Soonhak, Kim, Chang Hoon, Hong, Chun Pyo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Gervasi, Osvaldo, editor, Gavrilova, Marina L., editor, Kumar, Vipin, editor, Laganà, Antonio, editor, Lee, Heow Pueh, editor, Mun, Youngsong, editor, Taniar, David, editor, and Tan, Chih Jeng Kenneth, editor

Published
2005
Full Text
View/download PDF

42. Signed Digit Representation with NAF and Balanced Ternary Form and Efficient Exponentiation in GF(q n ) Using a Gaussian Normal Basis of Type II

Author

Kwon, Soonhak, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Lim, Chae Hoon, editor, and Yung, Moti, editor

Published
2005
Full Text
View/download PDF

43. Efficient Tate Pairing Computation for Elliptic Curves over Binary Fields

Author

Kwon, Soonhak, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Boyd, Colin, editor, and González Nieto, Juan Manuel, editor

Published
2005
Full Text
View/download PDF

44. Fast Irreducibility Testing for XTR Using a Gaussian Normal Basis of Low Complexity

Author

Kwon, Soonhak, Kim, Chang Hoon, Hong, Chun Pyo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Handschuh, Helena, editor, and Hasan, M. Anwar, editor

Published
2005
Full Text
View/download PDF

47. The Korean Undiagnosed Diseases Program Phase I: Expansion of the Nationwide Network and the Development of Long-term Infrastructures

Author

Kim, Soo Yeon, primary, Lee, Seungbok, additional, Woo, Hyewon, additional, Ko, Young Jun, additional, Shim, Youngkyu, additional, Park, Soojin, additional, Jang, Se Song, additional, Lim, Byung Chan, additional, Ko, Jung Min, additional, Kim, Ki Joong, additional, Cho, Anna, additional, Kim, Hunmin, additional, Hwang, Hee, additional, Choi, Ji Eun, additional, Kim, Man Jin, additional, Moon, Jangsup, additional, Seong, Moon-Woo, additional, Park, Sung Sup, additional, Choi, Sun Ah, additional, Lee, Ji Eun, additional, Kwon, Young Se, additional, Sohn, Young Bae, additional, Kim, Jon Soo, additional, Kim, Won Seop, additional, Lee, Yun Jeong, additional, Kwon, Soonhak, additional, Kim, Young Ok, additional, Kook, Hoon, additional, Cho, Yong Gon, additional, Cheon, Chong Kun, additional, Kang, Ki-Soo, additional, Song, Mi-Ryoung, additional, Kim, Young-Joon, additional, Cha, Hyuk-Jin, additional, Choi, Hee-Jung, additional, Kee, Yun, additional, Park, Sung-Gyoo, additional, Baek, Seung Tae, additional, Choi, Murim, additional, Chae, Jong-Hee, additional, and Ryu, Dong-Sung, additional

Published
2022
Full Text
View/download PDF

48. Efficient Linear Array for Multiplication in GF(2 m ) Using a Normal Basis for Elliptic Curve Cryptography

Author

Kwon, Soonhak, Gaj, Kris, Kim, Chang Hoon, Hong, Chun Pyo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Joye, Marc, editor, and Quisquater, Jean-Jacques, editor

Published
2004
Full Text
View/download PDF

49. A Linear Systolic Array for Multiplication in GF(2 m ) for High Speed Cryptographic Processors

Author

Kwon, Soonhak, Kim, Chang Hoon, Hong, Chun Pyo, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Laganá, Antonio, editor, Gavrilova, Marina L., editor, Kumar, Vipin, editor, Mun, Youngsong, editor, Tan, C. J. Kenneth, editor, and Gervasi, Osvaldo, editor

Published
2004
Full Text
View/download PDF

50. A New Systolic Array for Least Significant Digit First Multiplication in GF(2 m )

Author

Kim, Chang Hoon, Kwon, Soonhak, Hong, Chun Pyo, Kim, Hiecheol, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Laganá, Antonio, editor, Gavrilova, Marina L., editor, Kumar, Vipin, editor, Mun, Youngsong, editor, Tan, C. J. Kenneth, editor, and Gervasi, Osvaldo, editor

Published
2004
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results