ชื่อบทความ |
Improving fermat factorization algorithm by dividing modulus into three forms |
วัน/เดือน/ปี ที่ได้ตอบรับ |
5 มิถุนายน 2559 |
วารสาร |
ชื่อวารสาร |
KKU Engineering Journal |
มาตรฐานของวารสาร |
TCI |
หน่วยงานเจ้าของวารสาร |
Faculty of Engineering, Khon Kaen University (KKU) |
ISBN/ISSN |
0125-8273 |
ปีที่ |
2016 |
ฉบับที่ |
43 |
เดือน |
|
ปี พ.ศ. ที่พิมพ์ |
2559 |
หน้า |
350-353 |
บทคัดย่อ |
Integer Factorization (IF) becomes an important issue since RSA which is the public key cryptosystem was occurred, because
IF is one ofthe techniques for breaking RSA. Fermat’s Factorization Algorithm (FFA) is one of integer factorization algorithms
that can factor all values of modulus. In general, FFA can factor the modulus very fast in case that both of prime factors are
very close. Although many factorization algorithms improved from FFA were proposed, it is still time – consuming to find the
prime factors. The aim of this paper is to present a new improvement of FFA in order to reduce the computation time to factor
the modulus by removing some iterations of the computation. In fact, the key of the proposed algorithm is the combination
within the three techniques to check the forms of the modulus before making decision to leave some integers out from the
computation. In addition, the proposed algorithm is called Multi Forms of Modulus for Fermat Factorization Algorithm (MnFFA).
The experimental results show that Mn-FFA can reduce the iterations of computation for all values of the modulus when
it is compared with FFA and the other improved algorithms. |
คำสำคัญ |
Fermat’s Factorization Algorithm (FFA), Modulus, Prime number, Multi Forms of Modulus for Fermat Factorization Algorithm (Mn-FFA) |
ผู้เขียน |
|
การประเมินบทความ |
มีผู้ประเมินอิสระ |
สถานภาพการเผยแพร่ |
ตีพิมพ์แล้ว |
วารสารมีการเผยแพร่ในระดับ |
ชาติ |
citation |
ไม่มี |
เป็นส่วนหนึ่งของวิทยานิพนธ์ |
เป็น |
แนบไฟล์ |
|
Citation |
0
|
|