Blind signatures - Revision history

Joanna Rycko: Praktisch fertig, muss noch Korrektur gelesen werden

2007-07-17T14:12:30Z

Praktisch fertig, muss noch Korrektur gelesen werden

← Older revision		Revision as of 14:12, 17 July 2007
Line 1:		Line 1:
	<span style="color:red;font-size:20pt;text-align:center;margin:20pt">'''In Bearbeitung'''</span>


	----


	== Was ist blinde Unterschrift? ==		== Was ist blinde Unterschrift? ==

Joanna Rycko: Wahl-Verlauf

2007-07-17T14:10:52Z

Wahl-Verlauf

← Older revision		Revision as of 14:10, 17 July 2007
Line 43:		Line 43:

	=== Wahl-Basisidee ===		=== Wahl-Basisidee ===


	[[Image:wahl-basisidee.png]]		[[Image:wahl-basisidee.png]]

			'''Verlauf'''
	Blinde signaturen:
			* Alice bereitet ihr Stimmzettel vor: er ist mit einem individuellen Zeichen gekennzeichnet (z.B. eine besondere Art Papier, Wasserzeichen, ein Symbol usw.). Auf dem Stimmzettel schreibt sie ihre Stimme auf. Dann tut sie das Blatt in ein Briefumschlag aus Pauspapier rein. Dies tut sie in einen weiteren Briefumschlag, worauf sie ihre Rückanschrift schreibt. Anschließend verschickt sie ganzes an eine Prüfbehörde des Wahlamtes.
	* anonyme Kanale um Stimmzettel zu versenden
			* Im Wahlamt wird die Stimmberechtigung von Alice überprüft. Wenn sie zur Wahl berechtigt ist, wird der Briefumschlag aus Pauspapier unterschrieben, so dass die Unterschrift durch den Umschlag auf den Stimmzettel kopiert wird. Anschließend wird der Brief an Alice zurückgeschickt.
	* Wahlbehörde überprüft Stimmberechtigung, dann signiert, schickt zurück
			* Alice entfernt die beiden Briefumschläge (=persönliche Signatur). Tut den unterschriebenen Stimmzettel in einen anonymisierten Briefumschlag (ohne Absender) und verschickt ihn an die Zählbehörde des Wahlamtes.
	* Wähler entfernt persönliche Signatur und schickt an zählende Walbehörde
			* Der Wahlamt sammelt und zählt nun alle Stimmen (davor prüft sie auch Stimmberechtigung) und veröffentlicht das Ergebnis. Gleichzeitig werden alle Stimmzetteln veröffentlicht. Somit kann jeder die Korrektheit der Zählung nachprüfen. Dabei kann jede teilnehmende Person eigenen Stimmzettel aussuchen und überprüfen, ob er an der Wahl teilgenommen hat (denn nur diese Person kennt eigene Kennzeichung). Die (öffentliche) Unterschrift des Wahlamtes kann auch auf jedem Zettel geprüft werden.
	* Sie prüft Stimmberechtigungssignatur, entschlüsselt und zählt die Stimme

	=== Formaler Ablauf (RSA) ===		=== Formaler Ablauf (RSA) ===

Joanna Rycko at 18:04, 15 July 2007

2007-07-15T18:04:20Z

← Older revision		Revision as of 18:04, 15 July 2007
Line 30:		Line 30:
	== Fallstudie: Wahlsystem ==		== Fallstudie: Wahlsystem ==
	=== Anforderungen ===		=== Anforderungen ===
	** Korrektheit der Unterschrift		* Korrektheit der Unterschrift
	** Anonymität: blindness und untraceability		* Anonymität: blindness und untraceability
	** Fälschungssicherheit		* Fälschungssicherheit
	** Wahlberechtigungsprüfung		* Wahlberechtigungsprüfung
	** eine Stimme pro Person zugelassen – Nichtvermehrbarkeit		* eine Stimme pro Person zugelassen – Nichtvermehrbarkeit
	** Individuelle Verifizierbarkeit		* Individuelle Verifizierbarkeit
	** Universelle Verifizierbarkeit		* Universelle Verifizierbarkeit
	** geringe Kommunikations- und Rechenkomplexität		* geringe Kommunikations- und Rechenkomplexität

	=== Verschiedene Algorithmen ===		=== Verschiedene Algorithmen ===
			Es gibt verschiedene Algorithmen, die für ein Wahlsystem benutzt werden können. Im weiteren wird ein Algorithmus auf der Basis von RSA dargestellt.


	=== Wahl-Basisidee ===		=== Wahl-Basisidee ===

Joanna Rycko at 17:42, 15 July 2007

2007-07-15T17:42:26Z

← Older revision		Revision as of 17:42, 15 July 2007
Line 9:		Line 9:
	„Blinde Signatur ist eine Art digitale Unterschrift, bei der der Unterschreibende es nicht sieht, was er unterschreibt.“		„Blinde Signatur ist eine Art digitale Unterschrift, bei der der Unterschreibende es nicht sieht, was er unterschreibt.“

	Es ~~ist~~ aber nicht so, ~~dass ein~~ Vertrag blind ~~unterschrieben~~ ~~wird~~. Es ~~geht darum,~~ nicht ~~den~~ Inhalt ~~zu unterschreiben~~, sondern zu ~~bestätigen~~, dass ein Dokument von einer bestimmten Person zu einem bestimmten Zeitpunkt vorgelegt wurde (bzw. dass diese Person zu diesem Dokument berechtigt ist).		Es geht aber nicht darum, einen Vertrag blind zu unterschrieben. Es wird nicht der Inhalt unterschrieben, sondern es wird bestätigt, dass ein Dokument von einer bestimmten Person zu einem bestimmten Zeitpunkt vorgelegt wurde (bzw. dass diese Person zu diesem Dokument berechtigt ist).

	Zum besseren Verständnis werden im Weiteren zwei Fallstudien vorgestellt, wobei erklärt wird, welche Idee und Zweck hinter den ~~bilnden~~ Signaturen steckt. Es werden auch genaue Arbeitsweise und theoretischen Grundlagen vermittelt.		Zum besseren Verständnis werden im Weiteren zwei Fallstudien vorgestellt, wobei erklärt wird, welche Idee und Zweck hinter den blinden Signaturen steckt. Es werden auch genaue Arbeitsweise und theoretischen Grundlagen vermittelt.

	== Wozu ''blind signature''? ==		== Wozu ''blind signature''? ==
	=== Elektronische Wahlen ===		=== Elektronische Wahlen ===
	* I-Voting / ~~Internetwahl~~ / Remote E-Voting		* I-Voting (andere bekannten Bezeichnungen: Internetwahl, Remote E-Voting)
	* Deutschland: „Forschungsgruppe Internetwahlen“ » System „i-vote“		* In Deutschland beschäftigt sich mit dem Thema die „Forschungsgruppe Internetwahlen“, die den System „i-vote“ entwirft. Dieser System wurde z. B. in folgenden Wahlen eingesetzt:
	** Wahlen zum Studierendenparlament an der Universität Osnabrück, 2001		** Wahlen zum Studierendenparlament an der Universität Osnabrück, 2001
	** Vorstandswahlen des Weimar Kreises, 2005		** Vorstandswahlen des Weimar Kreises, 2005

			* In den USE wurde im Jahr 2004 zum Präsidenten Wahl ein System Namens „SERVE“ benutzt. Zur elektronischen Wahlen berechtigt waren US-Amerikaner in Übersee, Militäre und ihre Angehörigen. Ein unabhängiger Expertenteam hat dabei festgestellt, dass eine sichere Internetwahl unter gegebenen Bedingungen derzeit unmöglich sei.
	* USA:
	** System „SERVE“ – 2004 Präsidentenwahl; für US-Amerikaner in Übersee und Militäre und ihre Angehörigen
	Ein Expertenteam hat dabei festgestellt, dass eine sichere Internetwahl unter gegebenen Bedingungen derzeit unmöglich sei.

	=== Elektronische Zahlungssysteme ===		=== Elektronische Zahlungssysteme ===
			* Es gibt zwei Arten vom elektronischen Geld (E-Geld): Kartengeld (wo das Geld auf einer Karte, z. B. Geldkarte, gespeichert wird) und Netzgeld, d. h. ein virtuelles Geld, mit dem man online bezahlen kann und mit dem wir uns weiter beschäftigen werden.
	* E-Geld: Kartengeld vs. Netzgeld
	* DigiCash – Firma von Chaum, ~~1998~~ – in Konkurs gegangen und von eCash Technologies übernommen		* Beispiel: DigiCash-System, bereitgestellt von der gleichnamigen Firma, die von Dr David Chaum (s. unten) gegründet wurde; DigiCash ist 1998 in Konkurs gegangen und von eCash Technologies übernommen.
	** Dr David Chaum – über 45 technischen Artikels, über 17 US-Patente		** Dr David Chaum hat über 45 technischen Artikels geschrieben (wobei ein davon ein von unseren Papers war); hat über 17 US-Patente angemeldet.


Line 71:		Line 69:

	'''Beispiel'''		'''Beispiel'''

	p=2, q=5, d=3, e=3, r=3, r-1=7, m=8, ~~alfa~~=6, t=6, s=2		<math>p=2, q=5, d=3, e=3, r=3, r-1=7, m=8, \alpha=6, t=6, s=2</math>
	1=rr-1 mod n

	3x7 mod 10 = 1 -> 3x7/10=21/10=2 r. 1
			<math>1=r\cdot r^{-1}\ mod\ n</math>
	n = 10

	ed = 1081
			<math>3\cdot 7\ mod\ 10 = 1 \rightarrow \frac{3\cdot7}{10}=\frac{21}{10}=20\ R.\ 1</math>
⚫	(p-1)(q-1) = 4

	rem = 216
			<math>n = 10</math>
	alfad = 216 -> t = 6

	tr-1 = 6x7 -> s=2
			<math>e\cdot d = 9</math>

		⚫	<math>(p-1)\cdot(q-1) = 4</math>

			<math>r^e\cdot m = 216</math>

			<math>\alpha^d = 216 \rightarrow t = 6</math>

			<math>t\cdot r^{-1} = 6\cdot7 \rightarrow s=2</math>

	=== Eigenschaften ===		=== Eigenschaften ===
Line 160:		Line 167:
	== Quellen ==		== Quellen ==
	• ''Blind signatures for untraceable payments'', D. Chaum		• ''Blind signatures for untraceable payments'', D. Chaum
	http://dsns.csie.nctu.edu.tw/research/crypto		http://dsns.csie.nctu.edu.tw/research/crypto/HTML/PDF/C82/199.PDF
	/HTML/PDF/C82/199.PDF

	• ''Untraceable Electronic Cash'', Chaum, Fiat, Naor, 1988		• ''Untraceable Electronic Cash'', Chaum, Fiat, Naor, 1988
Line 169:		Line 175:
	• ''Untraceable Blind Signature Schemes Based on Discrete Logarithm		• ''Untraceable Blind Signature Schemes Based on Discrete Logarithm
	Problem'' (2003), Cheng-Chi Lee, Wei-Pang Yang		Problem'' (2003), Cheng-Chi Lee, Wei-Pang Yang
	http://portal.acm.org/ft_gateway.cfm?id=1220919&type=pdf&		http://portal.acm.org/ft_gateway.cfm?id=1220919&type=pdf&coll=GUIDE&dl=&CFID=15151515&CFTOKEN=6184618
	coll=GUIDE&dl=&CFID=15151515&CFTOKEN=6184618

	• ''Elektronisches Geld und elektronische Wahlen'', Claudia Ernst,		• ''Elektronisches Geld und elektronische Wahlen'', Claudia Ernst,
	http://www2.informatik.hu-berlin.de/Forschung_Lehre/algorithmenII/		http://www2.informatik.hu-berlin.de/Forschung_Lehre/algorithmenII/Lehre/WS2005-2006/PS/index.html
	Lehre/WS2005-2006/PS/index.html

	• Blind signature. (14.05.2007). ''In Wikipedia, The Free Encyclopedia''.		• Blind signature. (14.05.2007). ''In Wikipedia, The Free Encyclopedia''.
	Abgerufen: 16:50, 26.05.2007,		Abgerufen: 16:50, 26.05.2007,
	http://en.wikipedia.org/w/index.php?title=Blind_signature&		http://en.wikipedia.org/w/index.php?title=Blind_signature&oldid=130816222
	oldid=130816222

	• DigiCash. (15.05.2007). ''In Wikipedia, The Free Encyclopedia''. Abgerufen		• DigiCash. (15.05.2007). ''In Wikipedia, The Free Encyclopedia''. Abgerufen
Line 186:		Line 189:

	• I-Voting (6. Mai 2007). ''In: Wikipedia, Die freie Enzyklopädie''. Abgerufen: 28.		• I-Voting (6. Mai 2007). ''In: Wikipedia, Die freie Enzyklopädie''. Abgerufen: 28.
	Mai 2007, 22:26 http://de.wikipedia.org/w/index.php?title=I-		Mai 2007, 22:26 http://de.wikipedia.org/w/index.php?title=I-Voting&oldid=31456359
	Voting&oldid=31456359

	• ''JavaApplet'', Wagner 2002,		• ''JavaApplet'', Wagner 2002,

Joanna Rycko at 12:16, 10 July 2007

2007-07-10T12:16:45Z

← Older revision		Revision as of 12:16, 10 July 2007
Line 1:		Line 1:
	'''In Bearbeitung'''		<span style="color:red;font-size:20pt;text-align:center;margin:20pt">'''In Bearbeitung'''</span>


			----


	== Was ist blinde Unterschrift? ==		== Was ist blinde Unterschrift? ==

Joanna Rycko: Texte aus den Folien aus dem ersten Teil hinzugefügt, müssen noch in Lauftext umgeschrieben werden, kommt demnächst

2007-07-10T12:13:03Z

Texte aus den Folien aus dem ersten Teil hinzugefügt, müssen noch in Lauftext umgeschrieben werden, kommt demnächst

Show changes

Woj84 at 19:04, 5 July 2007

2007-07-05T19:04:31Z

← Older revision		Revision as of 19:04, 5 July 2007
Line 1:		Line 1:
			'''In Bearbeitung'''

	'''		'''
	== Zahlungssystem ==		== Zahlungssystem ==

Woj84 at 19:04, 5 July 2007

2007-07-05T19:04:02Z

← Older revision		Revision as of 19:04, 5 July 2007
Line 1:		Line 1:
	'''IN''Italic text'' BEARBEITUNG!!!'''


	'''		'''
	== Zahlungssystem ==		== Zahlungssystem ==

Woj84 at 19:03, 5 July 2007

2007-07-05T19:03:26Z

← Older revision		Revision as of 19:03, 5 July 2007
Line 78:		Line 78:
	== Quellen ==		== Quellen ==
	'''		'''
	• Blind signatures for untraceable payments, D. Chaum		• ''Blind signatures for untraceable payments'', D. Chaum
	http://dsns.csie.nctu.edu.tw/research/crypto		http://dsns.csie.nctu.edu.tw/research/crypto
	/HTML/PDF/C82/199.PDF		/HTML/PDF/C82/199.PDF

	• Untraceable Electronic Cash, Chaum, Fiat, Naor, 1988		• ''Untraceable Electronic Cash'', Chaum, Fiat, Naor, 1988
	http://www.wisdom.weizmann.ac.il/~naor/PAPERS/untrace_abs.html		http://www.wisdom.weizmann.ac.il/~naor/PAPERS/untrace_abs.html
	Abgerufen: 28.05.2007, 23:20		Abgerufen: 28.05.2007, 23:20

	• Untraceable Blind Signature Schemes Based on Discrete Logarithm		• ''Untraceable Blind Signature Schemes Based on Discrete Logarithm
	Problem (2003), Cheng-Chi Lee, Wei-Pang Yang		Problem'' (2003), Cheng-Chi Lee, Wei-Pang Yang
	http://portal.acm.org/ft_gateway.cfm?id=1220919&type=pdf&		http://portal.acm.org/ft_gateway.cfm?id=1220919&type=pdf&
	coll=GUIDE&dl=&CFID=15151515&CFTOKEN=6184618		coll=GUIDE&dl=&CFID=15151515&CFTOKEN=6184618

		⚫	• ''Elektronisches Geld und elektronische Wahlen'', Claudia Ernst,

⚫	• Elektronisches Geld und elektronische Wahlen, Claudia Ernst,
	http://www2.informatik.hu-berlin.de/Forschung_Lehre/algorithmenII/		http://www2.informatik.hu-berlin.de/Forschung_Lehre/algorithmenII/
	Lehre/WS2005-2006/PS/index.html		Lehre/WS2005-2006/PS/index.html

		⚫	• Blind signature. (14.05.2007). ''In Wikipedia, The Free Encyclopedia''.

⚫	• Blind signature. (14.05.2007). In Wikipedia, The Free Encyclopedia.
	Abgerufen: 16:50, 26.05.2007,		Abgerufen: 16:50, 26.05.2007,
	http://en.wikipedia.org/w/index.php?title=Blind_signature&		http://en.wikipedia.org/w/index.php?title=Blind_signature&
	oldid=130816222		oldid=130816222

		⚫	• DigiCash. (15.05.2007). ''In Wikipedia, The Free Encyclopedia''. Abgerufen

⚫	• DigiCash. (15.05.2007). In Wikipedia, The Free Encyclopedia. Abgerufen
	22:22, 28.05.2007,		22:22, 28.05.2007,
	http://en.wikipedia.org/w/index.php?title=DigiCash&oldid=130951311		http://en.wikipedia.org/w/index.php?title=DigiCash&oldid=130951311

	• I-Voting (6. Mai 2007). In: Wikipedia, Die freie Enzyklopädie. Abgerufen: 28.		• I-Voting (6. Mai 2007). ''In: Wikipedia, Die freie Enzyklopädie''. Abgerufen: 28.
	Mai 2007, 22:26 http://de.wikipedia.org/w/index.php?title=I-		Mai 2007, 22:26 http://de.wikipedia.org/w/index.php?title=I-
	Voting&oldid=31456359		Voting&oldid=31456359

	• JavaApplet, Wagner 2002,		• ''JavaApplet'', Wagner 2002,
	http://www.saar.de/~awa/verdecktus.htm		http://www.saar.de/~awa/verdecktus.htm

Woj84 at 19:01, 5 July 2007

2007-07-05T19:01:09Z

← Older revision		Revision as of 19:01, 5 July 2007
Line 74:		Line 74:

	Nichtsdestotrotz sind blinde Unterschriften ein relativ neues Forschungsgebiet in der Kryptologie mit einem großen Zukunftspotenzial. Das Unterscheidungsmerkmal von andern z.B. total anonymen Protokollen ist die Sicherstellung und Kontrolle der Transaktionen trotz Anonymität. Diese Eigenschaft ist von besonderer Bedeutung für den Internetverkehr, denn sie deckt Betrügereien auf und macht den Internetzahlungsverkehr sicherer.		Nichtsdestotrotz sind blinde Unterschriften ein relativ neues Forschungsgebiet in der Kryptologie mit einem großen Zukunftspotenzial. Das Unterscheidungsmerkmal von andern z.B. total anonymen Protokollen ist die Sicherstellung und Kontrolle der Transaktionen trotz Anonymität. Diese Eigenschaft ist von besonderer Bedeutung für den Internetverkehr, denn sie deckt Betrügereien auf und macht den Internetzahlungsverkehr sicherer.

			'''
			== Quellen ==
			'''
			• Blind signatures for untraceable payments, D. Chaum
			http://dsns.csie.nctu.edu.tw/research/crypto
			/HTML/PDF/C82/199.PDF

			• Untraceable Electronic Cash, Chaum, Fiat, Naor, 1988
			http://www.wisdom.weizmann.ac.il/~naor/PAPERS/untrace_abs.html
			Abgerufen: 28.05.2007, 23:20

			• Untraceable Blind Signature Schemes Based on Discrete Logarithm
			Problem (2003), Cheng-Chi Lee, Wei-Pang Yang
			http://portal.acm.org/ft_gateway.cfm?id=1220919&type=pdf&
			coll=GUIDE&dl=&CFID=15151515&CFTOKEN=6184618


			• Elektronisches Geld und elektronische Wahlen, Claudia Ernst,
			http://www2.informatik.hu-berlin.de/Forschung_Lehre/algorithmenII/
			Lehre/WS2005-2006/PS/index.html


			• Blind signature. (14.05.2007). In Wikipedia, The Free Encyclopedia.
			Abgerufen: 16:50, 26.05.2007,
			http://en.wikipedia.org/w/index.php?title=Blind_signature&
			oldid=130816222


			• DigiCash. (15.05.2007). In Wikipedia, The Free Encyclopedia. Abgerufen
			22:22, 28.05.2007,
			http://en.wikipedia.org/w/index.php?title=DigiCash&oldid=130951311

			• I-Voting (6. Mai 2007). In: Wikipedia, Die freie Enzyklopädie. Abgerufen: 28.
			Mai 2007, 22:26 http://de.wikipedia.org/w/index.php?title=I-
			Voting&oldid=31456359

			• JavaApplet, Wagner 2002,
			http://www.saar.de/~awa/verdecktus.htm