US 11,853,419 B2
Apparatus and method for preventing side channel attack for NTRU LPRime algorithm
Ji Hoon Kwon, Seoul (KR); Joo Hee Lee, Seoul (KR); Hyo Jin Yoon, Seoul (KR); Ji Hoon Cho, Seoul (KR); Dong Guk Han, Seoul (KR); Bo Yeon Sim, Gyeonggi-do (KR); Il Ju Kim, Jeollanam-do (KR); Tae Ho Lee, Seoul (KR); and Jae Seung Han, Gyeonggi-do (KR)
Assigned to SAMSUNG SDS CO., LTD., Seoul (KR); and Kookmin University Industry Academy Cooperation Foundation, Seoul (KR)
Filed by SAMSUNG SDS CO., LTD., Seoul (KR); and Kookmin University Industry Academy Cooperation Foundation, Seoul (KR)
Filed on Feb. 1, 2021, as Appl. No. 17/081,810.
Claims priority of application No. 10-2020-0139186 (KR), filed on Oct. 26, 2020.
Prior Publication US 2022/0129547 A1, Apr. 28, 2022
Int. Cl. G06F 21/55 (2013.01); G06F 7/58 (2006.01); G06F 21/60 (2013.01); G06F 21/54 (2013.01)
CPC G06F 21/556 (2013.01) [G06F 7/588 (2013.01); G06F 21/54 (2013.01); G06F 21/602 (2013.01)] 8 Claims
OG exemplary drawing
 
1. A method for preventing side-channel attack performed by one or more hardware processors, the method comprising:
generating an order table which includes a position index value for each bit value of a bit string that is secret information to be generated through a decryption algorithm of an Nth Degree Truncated Polynomial Ring Units (NTRU) LPRime algorithm, wherein the position index value for the each bit value indicates a position of the each bit value in the bit string;
shuffling a sort order of the position index value for the each bit value in the order table based on a random number;
determining a generation order for the each bit value according to the sort order of the position index value for the each bit value in the order table; and
generating the bit string through the decryption algorithm, wherein the bit string is generated by generating the each bit value according to the determined generation order.