Einige Inhalte dieser Anwendung sind momentan nicht verfügbar.
Wenn diese Situation weiterhin besteht, kontaktieren Sie uns bitte unterFeedback&Kontakt
1. (WO2015128109) VERFAHREN UND VORRICHTUNG ZUM ERZEUGEN VON ZUFALLSBITS UND VERSCHLÜSSELUNGSVORRICHTUNG
Aktuellste beim Internationalen Büro vorliegende bibliographische Daten   

Veröff.-Nr.: WO/2015/128109 Internationale Anmeldenummer PCT/EP2015/050457
Veröffentlichungsdatum: 03.09.2015 Internationales Anmeldedatum: 13.01.2015
IPC:
G06F 7/58 (2006.01)
G Physik
06
Datenverarbeitung; Rechnen; Zählen
F
Elektrische digitale Datenverarbeitung
7
Verfahren oder Anordnungen zur Verarbeitung von digitalen Daten durch Eingriff in deren Reihenfolge oder deren logische Verknüpfung
58
Vorrichtung zur Erzeugung von Zufalls- oder Pseudo-Zufalls-Zahlen
Anmelder:
SIEMENS AKTIENGESELLSCHAFT [DE/DE]; Wittelsbacherplatz 2 80333 München, DE
Erfinder:
BÖFFGEN, Pascale; DE
DICHTL, Markus; DE
MUCHA, Andreas; DE
Prioritätsdaten:
10 2014 203 646.128.02.2014DE
Titel (EN) METHOD AND DEVICE FOR GENERATING RANDOM BITS AND ENCRYPTION DEVICE
(FR) PROCÉDÉ ET DISPOSITIF DE GÉNÉRATION DE BITS ALÉATOIRES ET DISPOSITIF DE CHIFFREMENT
(DE) VERFAHREN UND VORRICHTUNG ZUM ERZEUGEN VON ZUFALLSBITS UND VERSCHLÜSSELUNGSVORRICHTUNG
Zusammenfassung:
(EN) The invention relates to a method for generating random bits (ZBi) comprising the steps: providing (S0) random bits (ZBi) as a bit sequence (BF); detecting (S1) a predetermined number N of bits (B1-Bn) of the bit sequence (BF) as bit group (BG); assigning (S2) the detected bit group (BG) to a bit pattern (BM1..BM2N), wherein a displacement vector (V1...V2N) in an N-dimensional space is assigned to the bit pattern (BM1..BM2N); displacing (S3) a bit pattern counting position (BZ) in the N-dimensional space by the displacement vector (V1...V2N) assigned to the bit pattern (BM1..BM2N); comparing (S4) the bit pattern counting position (BZ) with at least one predetermined limit position (GPi) in the N-dimensional space; classifying (S5, S6) the random bits (ZBi) as random or non-random as a function of the comparison (S4), and outputting exclusively of the random bit classified as random for generating a binary random number (ZZ). A device (1) for generating random bits (ZBi) comprising a first storage device (3) for storing N bits (B1-BN) of the random bits (ZBi) as bit group (BG); a second storage device (5) for storing a N digit bit pattern counting position (BZ); a comparison means (6) for comparing the bit pattern counting position (BZ) with predetermined N digit limit positions (GP); a bit group counter (4) for counting the number of bit groups; and comprising a classification means (8) which is arranged to classify the random bits (ZBi) as random or non-random as a function of a result of the comparison (CP) from the comparison means (6).
(FR) L'invention concerne un procédé de génération de bits aléatoires (ZBi) qui comprend les étapes suivantes : la préparation (S0) de bits aléatoires (ZBi) sous forme d'une suite de bits (BF); la détermination (S1) d'un nombre prédéfini N de bits (B1-Bn) de la suite de bits (BF) en tant que groupe de bits (BG); l'attribution (S2) du groupe de bits déterminé (BG) à un modèle de bits (BM1…BM2N), un vecteur de décalage (V1…V2N) étant attribué au modèle de bits (BM1…BM2N) dans un espace à N dimensions; le décalage (S3) d'une position de comptage du modèle de bits (BZ) dans l'espace à N dimensions du vecteur de décalage (V1…V2N) attribué au modèle de bits (BM1…BM2N); la comparaison (S4) de la position de comptage du modèle de bits (BZ) à au moins une position limite prédéfinie (GPi) dans l'espace à N dimensions; la classification (S5, S6) des bits aléatoires (ZBi) en tant qu'aléatoires ou non aléatoires en fonction de la comparaison (S4); et la sortie exclusivement des bits aléatoires classifiés en tant qu'aléatoires pour la génération d'un nombre aléatoire binaire (ZZ). Un dispositif (1) de génération de bits aléatoires (ZBi) est équipé des éléments suivants : un premier système de stockage (3) pour le stockage de N bits (B1-BN) des bits aléatoires (ZBi) en tant que groupe de bits (BG); un deuxième système de stockage (5) pour le stockage d'une position de comptage d'un modèle de bits à N chiffres (BZ); un système de comparaison (6) pour la comparaison de la position de comptage du modèle de bits (BZ) à une position limite à N chiffres (GP); un dispositif de comptage de groupe de bits (4) pour le comptage du nombre de groupes de bits; et un système de classification (8) qui est configuré pour classer, en fonction d'un résultat de comparaison (CP) du système de comparaison (6), les bits aléatoires (ZBi) en tant qu'aléatoires ou non aléatoires.
(DE) Ein Verfahren zum Erzeugen von Zufallsbits (ZBi) umfasst die Schritte: Bereitstellen (S0) von Zufallsbits (ZBi) als eine Bitfolge (BF); Erfassen (S1) einer vorgegebenen Anzahl N von Bits (B1-Bn) der Bitfolge (BF) als Bitgruppe (BG); Zuordnen (S2) der erfassten Bitgruppe (BG) zu einem Bitmuster (BM1..BM2N), wobei dem Bitmuster (BM1..BM2N) ein Verschiebungsvektor (V1...V2N) in einem N-dimensionalen Raum zugeordnet ist; Verschieben (S3) einer Bitmusterzählposition (BZ) in dem N-dimensionalen Raum um den dem Bitmuster (BM1..BM2N) zugeordneten Verschiebungsvektor (V1...V2N); Vergleichen (S4) der Bitmusterzählposition (BZ) mit mindestens einer vorgegebenen Grenzposition (GPi) in dem N-dimensionalen Raum; Klassifizieren (S5, S6) der Zufallsbits (ZBi) als zufällig oder nicht zufällig in Abhängigkeit von dem Vergleichen (S4), und Ausgeben ausschließlich der als zufällig klassifizierten Zufallsbits zum Erzeugen einer binären Zufallszahl (ZZ). Eine Vorrichtung (1) zum Erzeugen von Zufallsbits (ZBi) mit einer ersten Speichereinrichtung (3) zum Abspeichern von N Bits (B1-BN) der Zufallsbits (ZBi) als Bitgruppe (BG); einer zweiten Speichereinrichtung (5) zum Speichern einer N-stelligen Bitmusterzählposition (BZ); einer Vergleichseinrichtung (6) zum Vergleichen der Bitmusterzählposition (BZ) mit vorgegebenen N-stelligen Grenzpositionen (GP); einer Bitgruppenzähleinrichtung (4) zum Zählen der Anzahl von Bitgruppen; und mit einer Klassifizierungseinrichtung (8), welche eingerichtet ist, in Abhängigkeit von einem Vergleichsergebnis (CP) der Vergleichseinrichtung (6) die Zufallsbits (ZBi) als zufällig oder nicht zufällig zu klassifizieren, ausgestattet.
front page image
Designierte Staaten: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasische Patentorganisation (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Europäisches Patentamt (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Veröffentlichungssprache: Deutsch (DE)
Anmeldesprache: Deutsch (DE)