International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 118 | Views: 215

Research Paper | Mathematics | Mali | Volume 8 Issue 11, November 2019


BLS Curves with Embedding Degrees 9, 15, 21 and 27 against Small-Subgroup Attacks

Mahamadou Abdou Toure [2] | Karim Samake [2] | Sinaly Traore [2]


Abstract: Pairing Based Cryptography depends on the existence of groups where the DDH problem is easy to solve but the problem CDH is difficult. Barreto, Lynn, and Scott examined criteria for curves of larger embedding degrees that generalize the prior work of Miyaji et al. based on the properties of cyclotomic polynomials. To achieve an average level of security, at least two of the three groups of the pairing must necessarily be subgroups proper to groups of orders composed of large prime factors to resist of the small-subgroup attacks. In this article, we have taken over the article of Barreto, Lynn and Scott by bringing clarifications at the level of some basic formulas, by bringing correctives to the case of power of 3 and adding the general case divisible by 3. This theory has been applied to see its impact on the security of the subgroups in pairing-based cryptography.


Keywords: Pairings, Cryptography, Elliptic Curves, small-subgroup attacks


Edition: Volume 8 Issue 11, November 2019,


Pages: 1173 - 1178


How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link


Verification Code will appear in 2 Seconds ... Wait

Top