Methods and systems for multi-party sorting of private values

(19)

(11)

EP 1 835 657 A8

(12)	CORRECTED EUROPEAN PATENT APPLICATION
	Note: Bibliography reflects the latest situation

(15)	Correction information:
	Corrected version no 1 (W1 A1)

(48)	Corrigendum issued on:
	21.11.2007 Bulletin 2007/47

(43)	Date of publication:
	19.09.2007 Bulletin 2007/38

(21)	Application number: 06005285.9

(22)	Date of filing: 16.03.2006

(51)

International Patent Classification (IPC):

H04L 9/30^(2006.01)

(84)	Designated Contracting States:
	AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR
	Designated Extension States:
	AL BA HR MK YU

(71)	Applicant: SAP AG
	69190 Walldorf (DE)

(72)	Inventors:
	Kerschbaum, Florian 90768 Fürth (DE) Orestis, Terzidis 68723 Schwetzingen (DE)

(54)	Methods and systems for multi-party sorting of private values

(57) Disclosed embodiments include a computer-implemented first method for providing the blinded result of a subtraction of a first split value of a first system (500) from a second split value of the first system (500) for a comparison. Furthermore, a computer-implemented second method is disclosed for computing a comparison of the blinded result of the subtraction provided by the first system (500) with a result of a subtraction of a blinded first split value of a second system (600) from a blinded second split value of the second system (600). Computer-implemented further methods for providing a contribution to the comparison of the split values are disclosed. The further methods involve a third system (700) and a fourth system (800).