Methods and apparatuses for providing cryptographic assurance based on ranges as to whether a particular data item is on a list. According to one computer-implemented method, the items on the list are sorted and ranges are derived from adjacent pairs of data items on the list. Next, cryptographically manipulated data is generated from the plurality of ranges. At least parts of the cryptographically manipulated data is transmitted onto a network for use in cryptographically demonstrating whether any given data item is on the list. According to another computer-implemented method, a request message is received requesting whether a given data item is on a list of data items. In response, a range is selected that is derived from the pair of data items on the list that define the smallest range that includes the given data item. A response message is transmitted that cryptographically demonstrates whether the first data item is on the list using cryptographically manipulated data derived from the range. According to another computer-implemented method, a request message requesting an indication as to whether a first data item is on a list of data items is transmitted. In response, a message is received that cryptographically demonstrates whether the first data item is on the list, where the response message identifies a range that is derived from the pair of data items on the list that defines the smallest range that includes the first data item.

Methoden und Apparate für das Zur Verfügung stellen der Verschlüsselungsversicherung basiert auf Strecken, ob ein bestimmtes Datenelement auf einer Liste ist. Entsprechend einer Computer-eingeführten Methode werden die Einzelteile auf der Liste sortiert und Strecken werden von den angrenzenden Paaren Datenelementen auf der Liste abgeleitet. Zunächst werden cryptographically manipulierte Daten von der Mehrzahl der Strecken erzeugt. Die mindestens Teile der cryptographically manipulierten Daten wird auf ein Netz für Gebrauch übertragen, wenn man cryptographically demonstriert, ob irgendein gegebenes Datenelement auf der Liste ist. Entsprechend einer anderen Computer-eingeführten Methode wird eine Antraganzeige erbitten empfangen, ob ein gegebenes Datenelement auf einer Liste der Datenelemente ist. In der Antwort wird eine Strecke vorgewählt, die vom Paar der Datenelemente auf der Liste abgeleitet wird, die die kleinste Strecke definieren, die das gegebene Datenelement einschließt. Eine Antwortmeldung wird übertragen, die cryptographically zeigt, ob das erste Datenelement auf der Liste mit den cryptographically manipulierten Daten ist, die von der Strecke abgeleitet werden. Entsprechend einer anderen Computer-eingeführten Methode wird eine Antraganzeige, die um eine Anzeige bittet, ob ein erstes Datenelement auf einer Liste der Datenelemente ist, übertragen. In der Antwort wird eine Anzeige empfangen, die cryptographically zeigt, ob das erste Datenelement auf der Liste ist, in der die Antwortmeldung eine Strecke kennzeichnet, die vom Paar der Datenelemente auf der Liste abgeleitet wird, die die kleinste Strecke definiert, die das erste Datenelement einschließt.