{"id":"CVE-2012-2417","published":"2012-06-17T01:00:00Z","modified":"2024-08-06T19:34:25Z","title":"PyCrypto before 2.6 does not produce appropriate prime numbers when using an ElGamal scheme to generate a key, which…","vendor":null,"product":null,"tier":"tail","description":{"text":"PyCrypto before 2.6 does not produce appropriate prime numbers when using an ElGamal scheme to generate a key, which reduces the signature space or public key space and makes it easier for attackers to conduct brute force attacks to obtain the private key.","provenance":"source","from":"CVE.org"},"cvss":null,"epss":{"score":0.02357,"percentile":0.84153,"provenance":"source"},"cwes":[],"references":[{"url":"http://www.debian.org/security/2012/dsa-2502","tags":["vendor-advisory","x_refsource_DEBIAN"]},{"url":"http://www.osvdb.org/82279","tags":["vdb-entry","x_refsource_OSVDB"]},{"url":"http://lists.fedoraproject.org/pipermail/package-announce/2012-June/081789.html","tags":["vendor-advisory","x_refsource_FEDORA"]},{"url":"https://github.com/Legrandin/pycrypto/commit/9f912f13df99ad3421eff360d6a62d7dbec755c2","tags":["x_refsource_MISC"]},{"url":"http://www.mandriva.com/security/advisories?name=MDVSA-2012:117","tags":["vendor-advisory","x_refsource_MANDRIVA"]},{"url":"http://www.securityfocus.com/bid/53687","tags":["vdb-entry","x_refsource_BID"]},{"url":"https://bugs.launchpad.net/pycrypto/+bug/985164","tags":["x_refsource_MISC"]},{"url":"http://lists.fedoraproject.org/pipermail/package-announce/2012-June/081713.html","tags":["vendor-advisory","x_refsource_FEDORA"]},{"url":"http://secunia.com/advisories/49263","tags":["third-party-advisory","x_refsource_SECUNIA"]},{"url":"http://lists.fedoraproject.org/pipermail/package-announce/2012-June/081759.html","tags":["vendor-advisory","x_refsource_FEDORA"]},{"url":"http://www.openwall.com/lists/oss-security/2012/05/25/1","tags":["mailing-list","x_refsource_MLIST"]},{"url":"https://hermes.opensuse.org/messages/15083589","tags":["vendor-advisory","x_refsource_SUSE"]},{"url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/75871","tags":["vdb-entry","x_refsource_XF"]},{"url":"https://github.com/dlitz/pycrypto/blob/373ea760f21701b162e8c4912a66928ee30d401a/ChangeLog","tags":["x_refsource_CONFIRM"]}],"priority":{"score":16.8,"factors":[{"name":"EPSS percentile","points":16.83}]},"affected":[{"ecosystem":"PyPI","package":"PyCrypto","vulnerableRanges":["<2.6"],"patched":["2.6"],"from":["GHSA-v367-p58w-98h5","PYSEC-2012-16"],"provenance":"source"}],"summary":{"text":"PyCrypto versions before 2.6 generate inappropriate prime numbers when creating ElGamal keys, which shrinks the signature or public key space. An attacker can exploit this by brute-forcing the reduced key space to recover the private key, with no access or configuration conditions specified in the available information.","provenance":"ai","model":"claude-haiku-5-5","generatedAt":"2026-11-20T21:33:06Z"},"euvd":{"id":"EUVD-2012-0026","exploited":false,"provenance":"source"}}