<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>sebmeyer.de::blog &#187; uni.sb</title>
	<atom:link href="http://sebmeyer.de/index.php/category/uni-sb/feed/" rel="self" type="application/rss+xml" />
	<link>http://sebmeyer.de</link>
	<description>computer.science &#38; other.stuff</description>
	<lastBuildDate>Sun, 25 Jul 2010 13:50:06 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>HowTo: Wechseln nach Saarbrücken (Teil 1)</title>
		<link>http://sebmeyer.de/index.php/2010/07/25/howto-wechseln-nach-saarbrucken-tei-1/</link>
		<comments>http://sebmeyer.de/index.php/2010/07/25/howto-wechseln-nach-saarbrucken-tei-1/#comments</comments>
		<pubDate>Sun, 25 Jul 2010 12:52:24 +0000</pubDate>
		<dc:creator>Archimedes</dc:creator>
				<category><![CDATA[uni.kl]]></category>
		<category><![CDATA[uni.sb]]></category>
		<category><![CDATA[Kaiserslautern]]></category>
		<category><![CDATA[Saarbrücken]]></category>
		<category><![CDATA[Wechsel]]></category>

		<guid isPermaLink="false">http://sebmeyer.de/?p=255</guid>
		<description><![CDATA[Da ich schon ein paar Mal gefragt wurde, wie das mit dem Wechsel an die UdS (Universität des Saarlandes) bei mir funktioniert hat, habe ich beschlossen, meinen Blog zur Abwechslung (a) überhaupt mal um einen Artikel zu ergänzen und (b) sogar etwas sinnvolles zu schreiben. Also fangen ich heute (endlich) mit einer kleinen HowTo Serie [...]]]></description>
			<content:encoded><![CDATA[<p>Da ich schon ein paar Mal gefragt wurde, wie das mit dem Wechsel an die UdS (Universität des Saarlandes) bei mir funktioniert hat, habe ich beschlossen, meinen Blog zur Abwechslung (a) überhaupt mal um einen Artikel zu ergänzen und (b) sogar etwas sinnvolles zu schreiben. Also fangen ich heute (endlich) mit einer kleinen HowTo Serie an, die vermutlich drei Teile umfassen wird. Oder mehr. Oder weniger. Über das studentische Leben neben dem Studium könnte ich vielleicht auch noch was schreiben, genauso wie ich nicht weiß, wo eigentlich die Info hin gehört, dass es keine 500€ Studiengebühren mehr gibt. Dennoch die (vorläufige) Planung:</p>
<p>Teil 1: Die wichtigsten Unterschiede in der Prüfungsordnung [Das liest du gerade]<br />
Teil 2: Welche Vorlesungen werden wie anerkannt? [kommt noch]<br />
Teil 3: Alternative Informatikstudiengänge an der UdS [kommt noch]</p>
<p>Wer darüber hinaus noch Fragen hat möge einfach einen Kommentar schreiben, ich passe meine Planung dann entsprechend an oder beantworte Fragen auch direkt im Kommentar (d.h. natürlich, so weit es mir möglich ist).</p>
<h2>Weshalb überhaupt Wechseln?</h2>
<p>Die Gründe für einen Wechsel können vielfältig sein, aber wer sich Gedanken über einen Wechsel macht, der wird sicherlich schon Wissen, warum er das tut. Ich möchte dennoch noch ein paar wichtige Unterschiede in der Prüfungsordnung aufführen, die (meiner Meinung nach) einen Wechsel rechtfertigen könnten.</p>
<h3>Logik&#8230;!</h3>
<p>&#8230;ist gemein, leider Pflicht und Madlener macht die 5 ECTS Punkte ziemlich hart. Gehört zwar eher zur Studienordnung als zur Prüfungsordnung, ist aber bisher auch der einzige Grund, der mir zum Wechsel gesagt wurde (&#8220;du, ich bin bald im dritten Logik Versuch&#8230;&#8221;). Und ich muss gestehen, dass ich auch genau deswegen  nicht mehr in Kaiserslautern bin. Also für alle, die mit Logik kämpfen, hier die gute Nachricht: Logik ist im Saarland <strong>keine Pflichvorlesung</strong>!</p>
<p>Aber es gibt noch mehr Gründe zu Wechseln (vielleicht auch nicht unbedingt schon im Bachelor, sondern eher erst im  Master):</p>
<h3>Wenn ich dreimal durchfalle dann fliege ich&#8230;?</h3>
<p>&#8230;<strong>NICHT RAUS.</strong> Bzw. es kommt drauf an. Wer im Pflichtbereich dreimal durch fällt, der darf gehen. Wer hingegen in den Vertiefungen dreimal nicht besteht, der darf bleiben, aber keine Vorlesungen mehr hören, die die, in der er dreimal durchgefallen ist, voraussetzen. Der Vorteil liegt auf der Hand: Das Studium dauert zwar dann länger, aber wenigstens hat man eine Chance seinen Abschluss zu bekommen.</p>
<h3>Was ist überhaupt ein Versuch in Saarbrücken?</h3>
<p>Das ist verschieden, je nachdem was man studiert. Aber in der Informatik heißt ein Versuch (so weit eine Vorlesung den jeweiligen Punkt enthält):</p>
<ul>
<li>Besuche die Vorlesungen</li>
<li>Mache die Übungen</li>
<li>Schreibe Minitests</li>
<li>Mache das Projekt/die Projekte</li>
<li>Schreibe das Midterm Exam</li>
<li>Schreibe das Endterm Exam</li>
<li>Schreibe das Backup Exam</li>
</ul>
<p>Die Note wird dann aus allen Dingen irgendwie verrechnet. Als Beispiel gebe ich euch einfach mal <a href="http://www.infsec.cs.uni-saarland.de/teaching/10SS/Cryptography/">Cryptographie</a> mit 9 ECTS Punkten: Hier gibt es Übungsblätter, die aber optional sind. Stattdessen muss man Minitests über diese Übungsblätter schreiben und in diesen Minitests (sowie der Endterm- oder Backupklausur) mindestens die Hälfte der möglichen Punkte erhalten, um den Kurs zu bestehen. Die Endnote wird mit folgender Formel berechnet: <strong>0.2*Minitests + 0.3*Midterm + 0.5*Max(Endterm, Backup) </strong>(ja, man kann schlechter als 4.0 abschneiden, da es keine Untergrenze in der Midterm gibt, aber nein, das ist dann natürlich nicht bestanden <img src='http://sebmeyer.de/wp-includes/images/smilies/icon_wink.gif' alt=';-)' class='wp-smiley' /> ).<br />
Ja, und genau das ist <strong>ein</strong> Versuch. In Kaiserslautern wären das schon direkt zwei gewesen. Plus, <em>hier dürfen Übungen, Projekte, Minitests, Auto des Dozenten putzen, usw. in die Endnote eingehen.</em></p>
<p>Einen Nachteil haben diese beiden Vorteile allerdings: Wer oft Kurse nicht besteht, der kann lange an der Universität bleiben ohne Punkte zu machen und um dann ohne Abschluss von der Fortschrittsregelung hinausgeworfen zu werden. Ähnlich zu Kaiserslautern bedeutet das, man muss folgende Untergrenzen erreichen:</p>
<ul>
<li>1. Semester: 9 Punkte</li>
<li>2. Semester: 18 Punkte</li>
<li>4. Semester: 60 Punkte</li>
<li>6. Semester: 105 Punkte</li>
</ul>
<p>Wer das nicht schafft, der wird gegangen &#8211; oder muss in einen anderen Informatikstudiengang wechseln (dazu in Teil 3 etwas mehr).</p>
<h3>Nicht alle Studienleistungen müssen benotet sein</h3>
<p>Laut §16 (2) der PO (hier in SB) müssen nur 132 der 168 &#8220;Studienbegleitenden Prüfungsleistungen&#8221; benotet werden. Da aber das meiste benotet wird, kann man wohl zum Ende des Studiums ein paar (schlechte) Noten unter den Tisch fallen lassen. Da ich das von einem Kommilitonen nur mal so gehört habe, aber nicht weiß, wie das in der Praxis aussieht, sei das aber mal mit Vorsicht zu genießen.</p>
<p>Das wäre so weit alles zur Prüfungsordnung. Zum Abschluss hier noch der <a href="http://www.cs.uni-saarland.de/index.php?id=33&amp;L=1">Link zur Website der Informatik in Saarbrücken</a> sowie ein <a href="http://www.cs.uni-saarland.de/index.php?id=119&amp;L=1">Deep Link zur Prüfungsordnung selbst.</a></p>
<p>Der zweite Teil folgt später heute oder im Laufe der Woche.</p>
]]></content:encoded>
			<wfw:commentRss>http://sebmeyer.de/index.php/2010/07/25/howto-wechseln-nach-saarbrucken-tei-1/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
		<item>
		<title>Cracking Vigenère Cipher</title>
		<link>http://sebmeyer.de/index.php/2010/04/17/cracking-vigenere-cipher/</link>
		<comments>http://sebmeyer.de/index.php/2010/04/17/cracking-vigenere-cipher/#comments</comments>
		<pubDate>Sat, 17 Apr 2010 14:04:35 +0000</pubDate>
		<dc:creator>Archimedes</dc:creator>
				<category><![CDATA[hacking.tools]]></category>
		<category><![CDATA[open.source]]></category>
		<category><![CDATA[uni.sb]]></category>
		<category><![CDATA[Cracking]]></category>
		<category><![CDATA[Crypto]]></category>
		<category><![CDATA[Java]]></category>

		<guid isPermaLink="false">http://sebmeyer.de/?p=235</guid>
		<description><![CDATA[As our lecturer in cryptography wanted us to break some ciphertext (password needed!) encrypted using the Vigenère cipher. As this cipher was invented in 1553, it is, of course, long broken. But I decided to implement the Kasiskitest and some simple frequency analysis as explained by Stinson in &#8220;Cryptography &#8211; Theory and Practice&#8221; using Java [...]]]></description>
			<content:encoded><![CDATA[<p>As our lecturer in <a href="http://www.infsec.cs.uni-saarland.de/teaching/10SS/Cryptography/">cryptography</a> wanted us to break <a href="http://www.infsec.cs.uni-saarland.de/teaching/10SS/Cryptography/material/hw-01.txt" target="_blank">some ciphertext</a> (password needed!) encrypted using the <a href="http://en.wikipedia.org/wiki/Vigenère_cipher">Vigenère cipher</a>. As this cipher was invented in 1553, it is, of course, long broken. But I decided to implement the Kasiskitest and some simple frequency analysis as explained by <a href="http://www.amazon.com/Cryptography-Practice-Discrete-Mathematics-Applications/dp/1584885084/ref=sr_1_1?ie=UTF8&amp;s=books&amp;qid=1271512537&amp;sr=8-1" target="_blank">Stinson in &#8220;Cryptography &#8211; Theory and Practice&#8221;</a> using Java (I decided not to use C++, as the exercise sheet has other, more important questions and I didn&#8217;t want to <span style="text-decoration: line-through;">spend</span> waste my time debugging) as a small exercise for myself. <a href="http://dev.seb7.de/cVigenere.java" target="_blank">You can fetch the code here.</a></p>
<p>How to use it:</p>
<blockquote><p>wget http://dev.seb7.de/cVigenere.java<br />
javac cVigenere.java<br />
java cVigernere &lt;ciphertext goes here&gt;</p></blockquote>
<p>The ciphertext is expected to be just one line, spaces are ignored. I copied the ciphertext we were to break into a file <em>cryptoct</em> (with spaces, but WITHOUT line breaks) and did <em>java cVigenere $(cat cryptoct)</em>. If you have a long ciphertext, you should remove spaces as well (should be faster during initialization).</p>
<p>Now, what does the code do? Basically, we first do the Kasiskitest, which means we look for triplets (ok, I could use longer/shorter/variable patterns here, but triplets work just fine). Now we calculate the distance between each triplet and look for the Greatest common divisor, as this could probably be the keylength.</p>
<p>After we have the keylength, we can do usual frequency analysis, but only consider every <em>key.length</em>-th word. This means, we try to break the ciphertext like a normal <a href="http://en.wikipedia.org/wiki/Caesar_cipher">Ceasar cipher</a>, but instead of going through it only once, we do it <em>key.length</em> times.</p>
<p>If you really want to understand the code, take a look at the book, you can find it in the computer science library in Saarbrücken, but Kaiserslautern should have it as well <img src='http://sebmeyer.de/wp-includes/images/smilies/icon_wink.gif' alt=';-)' class='wp-smiley' /> </p>
]]></content:encoded>
			<wfw:commentRss>http://sebmeyer.de/index.php/2010/04/17/cracking-vigenere-cipher/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

