Bug 1325079 (CVE-2014-9742)

Summary:	CVE-2014-9742 botan: only single randombase used in prime number check
Product:	[Other] Security Response	Reporter:	Andrej Nemec <anemec>
Component:	vulnerability	Assignee:	Red Hat Product Security <security-response-team>
Status:	CLOSED CURRENTRELEASE	QA Contact:
Severity:	medium	Docs Contact:
Priority:	medium
Version:	unspecified	CC:	thomas.moschny
Target Milestone:	---	Keywords:	Security
Target Release:	---
Hardware:	All
OS:	Linux
Whiteboard:
Fixed In Version:	botan 1.10.8, botan 1.11.9	Doc Type:	Bug Fix
Doc Text:		Story Points:	---
Clone Of:		Environment:
Last Closed:	2016-04-08 07:23:36 UTC	Type:	---
Regression:	---	Mount Type:	---
Documentation:	---	CRM:
Verified Versions:		Category:	---
oVirt Team:	---	RHEL 7.3 requirements from Atomic Host:
Cloudforms Team:	---	Target Upstream Version:
Embargoed:

Description Andrej Nemec 2016-04-08 07:22:09 UTC

A bug in the Miller-Rabin primality test resulted in only a single random
base being used instead of a sequence of such bases. This increased the
probability that a non-prime would be accepted by is_prime or that a
randomly generated prime might actually be composite. The probability
of a random 1024 bit number being incorrectly classed as prime with a
single base is around 2^-40.

Introduced in 1.8.3, fixed in 1.10.8 and 1.11.9

Original bug report:

https://bugzilla.novell.com/show_bug.cgi?id=974521