• Keine Ergebnisse gefunden

Aufgabe 1. Erweitere Lemma 1, Teil 1.von Factoring Integers ... auf fast quadratfreie (u, v). Zeige: dies vergrössert bzw. verkleinert die obere bzw. untere Schranke von ||b − N c || 2 − b z 2 b−N

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2021

Aktie "Aufgabe 1. Erweitere Lemma 1, Teil 1.von Factoring Integers ... auf fast quadratfreie (u, v). Zeige: dies vergrössert bzw. verkleinert die obere bzw. untere Schranke von ||b − N c || 2 − b z 2 b−N"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Prof. C. P. Schnorr Sommersemester 2019

Gitter und Kryptographie

Blatt 10, 28.06.2019, Abgabe 05.07.2019

Aufgabe 1. Erweitere Lemma 1, Teil 1.von Factoring Integers ... auf fast quadratfreie (u, v). Zeige: dies vergrössert bzw. verkleinert die obere bzw. untere Schranke von ||b − N c || 2 − b z 2 b−N

c

− (2δ + 1) ln N von Le. 1 minimal um einen Faktor 1 + o(±1). 7 Punkte

Aufgabe 2. Ergänze die Tabelle 1 auf Seite 13 von Factoring integers....

durch N ≈ 2 50 und wähle n, δ so dass # N,n,δ maximal und grösser als n ist.

9 Punkte

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 128.74 KB )

ÄHNLICHE DOKUMENTE

() () () ()= () n n 5 5 r 7 7 12 () () () ! ⎛⎝⎜⎞⎠⎟⋅ ⎛⎝⎜⎞⎠⎟ ⎛⎝⎜⎞⎠⎟ 2 !· n + + n 2 2 ! + ≠ ! ! 1 2!· ≠ ≠ n n n ! + ! + n 2! 2! + 1 ! − 1 nk n − kk ! ! ! a a a b b b ! !x ! !x ()= + + b b ! !y n − 2 ! ! !n ! !n ! !n ! ! = !a !a nn − 1 + 1 k + 1 ! !n ! !n ! !

Mit  welcher  Strategie  könnte  man  demnach  aus   der  gegebenen  Rechenmauer  eine  weitere,  andere   konstruieren,  die  ebenfalls  79  an  der  Spitze

() () () ()= () n n 4 4 9 9 6 () () () ! ⎛⎝⎜⎞⎠⎟ ⎛⎝⎜⎞⎠⎟⋅ ⎛⎝⎜⎞⎠⎟ 2 !· n + + n 2 2 ! + ≠ ! ! 1 2!· ≠ ≠ n n n ! + ! + n 2! 2! + 1 ! nk n − kk ! ! a a b b ! a bf ! !x ! !x ()= + + b b n − 2 ! ! !y ! !n ! !n ! !n ! ! = !a !a nn − 1 + 1 − 1 + 1 ! !n ! !nk ! !nk

Beweisen  Sie  diese

2x 2 − 17x + 1)dx (b) Z n

[r]

[ a,b ]=[ −∞ , + ∞ ] 2 2 • If: l ≤ 0 ≤ u ,wedefine: 1 2 1 2 1 2 1 2 b = l /l ⊔ l /u ⊔ u /l ⊔ u /u 1 2 1 2 1 2 1 2 a = l /l ⊓ l /u ⊓ u /l ⊓ u /u • If0isnotcontainedintheintervalofthedenominator,then: 1 1 2 2 Division: [ l ,u ] / [ l ,u ]=[ a,b ] ♯

• In order to determine a solution of (1) over a complete lattice with infinite ascending chains, we define a suitable widening and then solve (3) :-). • Caveat: The construction

1. Erweitere mit 3!

[r]

Aufgabe 1 Wir beginnen mit einem kurzen Lemma 1.

Da der Hund mit doppelter Geschwindig- keit läuft, muss der Jäger genau ein Drittel ebenjener 1000 − s n Meter zurücklegen, bis das nächste

n 2 2 a = a + b n + 1 n n

Die Spirale ist eine logarithmische Spirale mit folgender Drehstreck- symmetrie: Drehung um 45° mit gleichzeitiger Streckung mit 2 ist eine Deckabbil- dung

n n y x a + b = 1 + = 1 a b

Es sind also jeweils 13 Ellipsen (inklusive der Grenzfälle eine waagerechen oder senkrechten Strecke)