İkili Kuadratik Formlar İle Çarpanlara Ayırma (Factorization with Binary Quadratic Forms)

Abstract

TRBu makalede diskriminantı pozitif olan ikili kuadratik formlar incelenmiştir. Özellikle diskriminantı iki asal sayının çarpımı olan sınıf grubunun etkisiz elemanına ait çevrimin ilginç özellikler taşıdığı gözlemlenmiştir. Bu özelliklerden yararlanarak bir çarpanlara ayırma algoritması tasarlanmış ve özellikle RSA açık anahtarlı şifreleme sisteminin anahtarlarını kırmada etkili olabileceği gösterilmiştir.ENIn this work we investigated binary quadratic forms that have positive discriminant. Binary quadratic forms of the same discriminant have a equivalence relation among them and this equivalence relationship construct a cycle structure. There exist interesting characteristic specification in the cycle belonging identity element of class group whose the discriminant has just two factors. We designed a factorization algorithm using these features. We show that this method can be effective for breaking the keys of the public key cryptosystem RSA.