52, Ewhayeodae-gil, Seodaemun-gu, Seoul 03760 Republic of Korea
Copyright ⓒ 2015 Ewha Womans University. All Right Reserved.
CRYPTOGRAPHY LAB
홈>
CRYPTOGRAPHY LAB
Researchers
김연진
(Younjin Kim)
< 연구소개서> My research interests are in Probabilistic Graph Theory and Combinatorics. An expander graph is a graph in which every subset S of vertices is connected to many vertices in the complementary set S^ of vertices. Expander graphs are sparse graphs that have many useful properties, such as low diameter, high connectivity, and a high chromatic number. Because of these properties, expander graphs are useful for constructing a hash function in Cryptography. I am interested in constructing a new hash function by using properties of expander graphs.