Á¤º¸°úÇÐȸ ÄÄÇ»ÆÃÀÇ ½ÇÁ¦ ³í¹®Áö (KIISE Transactions on Computing Practices)
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
°ÝÀÚ±â¹Ý ¾çÀÚ³»¼º¾ÏÈ£¿¡¼ RST¸¦ ÀÌ¿ëÇÑ ±â°¢ »ùÇøµ º´·Ä ÃÖÀûÈ ±¸Çö |
¿µ¹®Á¦¸ñ(English Title) |
Implementation of Parallel Optimization of Rejection Sampling using RST in Lattice-Based Post-Quantum Cryptography |
ÀúÀÚ(Author) |
¾È»ó¿ì
¼¼®Ãæ
Sangwoo An
Seogchung Seo
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 28 NO. 05 PP. 0314 ~ 0319 (2022. 05) |
Çѱ۳»¿ë (Korean Abstract) |
NIST¿¡¼´Â ¾çÀÚ ¾Ë°í¸®Áò¿¡µµ ¾ÈÀüÇÑ ¾çÀÚ³»¼º¾ÏÈ£¸¦ Ç¥ÁØÈÇϱâ À§ÇÏ¿© °ø¸ðÀüÀ» ÁøÇàÇÏ°í ÀÖ´Ù. ¼±Á¤µÈ ÃÖÁ¾ Èĺ¸ ¾Ë°í¸®Áò Áß °ÝÀÚ±â¹Ý ÀüÀÚ¼¸í ¾Ë°í¸®ÁòÀÎ CRYSTALS-DilithiumÀÇ ÁÖ¿ä ¿¬»ê Áß Çϳª´Â ¹«ÀÛÀ§ÀÇ ´ÙÇ×½Ä º¤ÅÍ Çà·ÄÀ» »ý¼ºÇÏ´Â ExpandA ÇÔ¼ö´Ù. ExpandA ÇÔ¼ö´Â ±â°¢ »ùÇøµÀ» ±â¹ÝÀ¸·Î »ý¼ºµÈ ³¼ö¸¦ ´ÙÇ×½ÄÀÇ °è¼ö·Î ÀÔ·ÂÇÏ´Â °úÁ¤À» ¼öÇàÇϴµ¥, ±âÁ¸ÀÇ ±â°¢ »ùÇøµ °úÁ¤Àº ºÐ±â¹®À¸·Î ÀÌ·ç¾îÁø ¼ö¿ë-±â°¢ ÆÇ´Ü ÈÄ ¼øÂ÷ÀûÀÎ ´ÙÇ×½Ä °è¼ö ÀÔ·Â °úÁ¤À» °ÅÄ¡±â ¶§¹®¿¡ º´·Ä ¿¬»ê¿¡ ÀûÇÕÇÏÁö ¾Ê´Ù´Â ´ÜÁ¡ÀÌ Á¸ÀçÇÑ´Ù. º» ³í¹®¿¡¼´Â º´·Ä ¿¬»ê¿¡ ÀûÇÕÇÏÁö ¾ÊÀº ±â°¢ »ùÇøµÀ» ÃÖÀûÈÇÏ¿© º´·Ä ¿¬»ê¿¡ ÀûÇÕÇÑ ±×·¡ÇÈ Ã³¸® ÀåÄ¡¿¡¼ È¿À²ÀûÀ¸·Î ExpandA ÇÔ¼ö¸¦ ó¸®ÇÒ ¼ö ÀÖ´Â ±â¹ýÀ» Á¦½ÃÇÑ´Ù. º» ³í¹®¿¡¼ Á¦½ÃÇÏ´Â ±â¹ýÀº ½Å¼ÓÇÑ ¼¸í ¹× °ËÁõ ¼Óµµ¸¦ º¸ÀåÇØ¾ß ÇÏ´Â ÀÚÀ²ÁÖÇà ÀÚµ¿Â÷ Åë½Å ÇÁ·ÎÅäÄÝ È¯°æ¿¡¼ Àû±ØÀûÀ¸·Î È°¿ëµÉ ¼ö ÀÖ´Ù. |
¿µ¹®³»¿ë (English Abstract) |
NIST conducted a contest to standardize post-quantum cryptography, which is safe for quantum algorithms. Among the finalist algorithms, CRYSTALS-Dilithium is a lattice-based digital signature algorithm. One of the main operations of CRYSTALS-Dilithium is the ExpandA function, which generates a random polynomial vector matrix. The ExpandA function performs a process of inputting a random number generated based on rejection sampling as a polynomial coefficient. Since the existing rejection sampling process goes through a sequential polynomial coefficient input process after an acceptance-rejection branch decision, there is a disadvantage that it is not suitable for parallel operation. In this paper, we propose a technique that can efficiently process the ExpandA function in a graphic processing unit suitable for parallel operation by optimizing rejection sampling that is not suitable for parallel operation. The technique presented in this paper can be actively utilized in the autonomous vehicle communication protocol environment, which must ensure fast signature and verification speed. |
Å°¿öµå(Keyword) |
ÀüÀÚ¼¸í ¾Ë°í¸®Áò
¾çÀÚ³»¼º¾ÏÈ£
CRYSTALS-Dilithium
±×·¡ÇÈ Ã³¸® ÀåÄ¡
±â°¢ »ùÇøµ
digital signature algorithm
post-quantum cryptography
CRYSTALS-dilithium
graphic processing units
rejection sampling
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|