Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 6 von 6 Treffern
Autor Beitrag
Thema: Lfsr
Onkeliroh

Antworten: 7
Hits: 7.524
21.04.2012 14:19 Forum: Algorithmen


Der Code ist speziell auf die Aufgabe zugeschnitten und ist aus meiner Sicht ein LFSR mit Feedbackpolynom:
Sprache: Python

code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
__bit=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1] #Eingabe
g1=[16,5,3,1,0] #g1-g4 sind die Feedbackpolynome mit den entsprechenden Exponenten
g2=[16,0]
g3=[16,7,0]
g4=[16,14,13,11,0]

def LFSR(g):
  biterg=__bit[:]
  i=0 #Zyklenzaehler
  ausg=''
  run=True
  while run:
    k=biterg[g[0]]^biterg[g[1]] #rechnet XOR mit den ersten beiden Stellen
    for j in range(2,len(g)):
      k=k^biterg[g[j]] #verrechnet die weiteren Stellen XOR
    ausg=ausg+str(biterg[len(biterg)-1])
    biterg.insert(0,k) #fuegt neues Bit an erster Stelle ein  
    biterg.pop(len(biterg)-1) # nimmt letztes Bit weg
    i+=1
    if biterg==__bit:
      run=False
  return i,ausg

def main():
  print('Zyklenlaenge | Zyklus')
  print('a: ',LFSR(g1))
  print('b: ',LFSR(g2))
  print('c: ',LFSR(g3))
  print('d: ',LFSR(g4))

main()

Der Code ist nicht optimal und kann durchaus verbessert werden. Zum mal bei 3von 4 Feedbackpolynomen eine Zyklen länge von 1 raus kommt was, meiner Meinung nach, korrekt ist. Die Eingabe für diese Aufgabe ist unglücklich gewählt.
Thema: Lfsr
Onkeliroh

Antworten: 7
Hits: 7.524
20.04.2012 18:20 Forum: Algorithmen


keine Hektik, hab in der letzten Vorlesung die Funktionsweise des LFSR verstanden und auch gleich als Alg. implementiert.

Nur leider wollte mein Dozent einen ganz anderen Alg. haben, der rein garnichts mit LFSR zu tun hat.

Würde ja jetzt meinen Code posten, weis aber nicht ob das im Forum gern gesehen wird.
Thema: Perl
Onkeliroh

Antworten: 3
Hits: 4.288
19.04.2012 08:18 Forum: Sonstige Fragen


Ich kenn mich jetzt nicht so gut mit Perl aus, aber kann man den nicht einfach eine Fallunterscheidung via "if" machen?
also quasi:
code:
1:
2:
if @number >=6 : @number=@number/5 
else: @number=@number*5


ist jetzt nur so früh am morgen mein erster gedanke dazu^^
Thema: Lfsr
Onkeliroh

Antworten: 7
Hits: 7.524
18.04.2012 10:12 Forum: Algorithmen


Hi,
danke für die schnelle Antwort.
Ich hab nur leider ein großes verständnis Problem.
Gibt es kein "LFSR für Dummies" oder so?
Oder einfach nen Pseudocode wäre schon cool.

Grüße
Onkeliroh
Thema: Wo soll ich fortsetzen?
Onkeliroh

Antworten: 1
Hits: 3.549
RE: Wo soll ich fortsetzen? 16.04.2012 20:24 Forum: Sonstige Fragen


Es kommt ganz darauf an was du machen willst bzw. was dich interessiert.
Deine Themengebiete die du anscheinend schon verstehst/beherrscht sind ja alles andere als überschaubar und bieten mit Sicherheit einiges Potential zum weiter lernen.

Wenn du etwas mehr Details geben kannst kann man dir da sicher besser helfen.

Grüße
Onkeliroh
Thema: Lfsr
Onkeliroh

Antworten: 7
Hits: 7.524
Lfsr 16.04.2012 17:28 Forum: Algorithmen


Meine Frage:
Hi, Ich soll für meine Kryptographie Veranstalltung einen LFSR Verschlüsselungs Algorithmus implementieren, habe aber bisher leider keine verwertbaren Informationen dazu gefunden. Habt ihr ne Idee wo ich Informationen zu dem Thema erhalte, oder könnt ihr mir helfen?
Die Aufgabe Lautet:
"Sei F_g ein 16-Bit LFSRs mit dem Feedback-Polynom g. Berechnen Sie mit Hilfe ihrer Implementierung die Periodenlängen der angegebenen LFSR für den Startzustand 1^16
bei dem alle 16-Bits des des LFSR auf 1 gesetzt sind. Welche der angegebenen LFSR würden Sie ihrer Kommilitonin Alice empfehlen. Begründen Sie ihre Antwort.
a) Fg1 mit g1(x) = x^16 + x^5 + x^3 + x^1 + 1.
b) Fg2 mit g2(x) = x^16 + 1.
c) Fg3 mit g3(x) = x^16 + x^7 + 1.
d) Fg4 mit g4(x) = x^16 + x^14 + x^13 + x^11 + 1."

Meine Ideen:
Bisher weis ich das ich den Grad des Polynoms brauche und die einzelnen Exponenten. Später wird dann irgendwas XOR gerechnet, aber wann und wo weis ich leider nicht.
Zeige Beiträge 1 bis 6 von 6 Treffern