Learning with errors - Versionsgeschichte

Bahnmoeller am 6. Januar 2025 um 10:10 Uhr

2025-01-06T10:10:06Z

← Nächstältere Version		Version vom 6. Januar 2025, 12:10 Uhr
Zeile 1:		Zeile 1:
	'''Learning with errors''' ('''LWE''') ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.		'''Learning with errors''' ('''LWE''') ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev (Informatiker)\|Oded Regev]] im Jahr 2005 eingeführt.

	Das LWE-Problem bezieht sich auf die Schwierigkeit, aus einer Reihe von Gleichungen mit fehlerbehafteten Variablen die ursprünglichen Variablen zu bestimmen. Im Detail: Angenommen, wir haben eine Matrix A und einen Vektor b, der durch Multiplikation von A und einem unbekannten Vektor s mit einer Fehlerrate e entstanden ist. Die Aufgabe besteht nun darin, den Vektor s aus A und b zu rekonstruieren.		Das LWE-Problem bezieht sich auf die Schwierigkeit, aus einer Reihe von Gleichungen mit fehlerbehafteten Variablen die ursprünglichen Variablen zu bestimmen. Im Detail: Angenommen, wir haben eine Matrix A und einen Vektor b, der durch Multiplikation von A und einem unbekannten Vektor s mit einer Fehlerrate e entstanden ist. Die Aufgabe besteht nun darin, den Vektor s aus A und b zu rekonstruieren.

Gaussgroessereuler: Begriffsetablierung; Lernen mit Fehlern ist kein üblicher Begriff

2024-05-10T19:50:26Z

Begriffsetablierung; Lernen mit Fehlern ist kein üblicher Begriff

← Nächstältere Version		Version vom 10. Mai 2024, 21:50 Uhr
Zeile 1:		Zeile 1:
	~~'''Lernen mit Fehlern''' oder~~ '''Learning with errors''' ('''LWE''') ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.		'''Learning with errors''' ('''LWE''') ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.

	Das LWE-Problem bezieht sich auf die Schwierigkeit, aus einer Reihe von Gleichungen mit fehlerbehafteten Variablen die ursprünglichen Variablen zu bestimmen. Im Detail: Angenommen, wir haben eine Matrix A und einen Vektor b, der durch Multiplikation von A und einem unbekannten Vektor s mit einer Fehlerrate e entstanden ist. Die Aufgabe besteht nun darin, den Vektor s aus A und b zu rekonstruieren.		Das LWE-Problem bezieht sich auf die Schwierigkeit, aus einer Reihe von Gleichungen mit fehlerbehafteten Variablen die ursprünglichen Variablen zu bestimmen. Im Detail: Angenommen, wir haben eine Matrix A und einen Vektor b, der durch Multiplikation von A und einem unbekannten Vektor s mit einer Fehlerrate e entstanden ist. Die Aufgabe besteht nun darin, den Vektor s aus A und b zu rekonstruieren.

Gaussgroessereuler: Gaussgroessereuler verschob die Seite Lernen mit Fehlern nach Learning with errors und überschrieb dabei eine Weiterleitung: korrekte Bezeichnung: Begriffsetablierung; Lernen mit Fehlern ist kein üblicher Begriff

2024-05-10T19:49:46Z

Gaussgroessereuler verschob die Seite Lernen mit Fehlern nach Learning with errors und überschrieb dabei eine Weiterleitung: korrekte Bezeichnung: Begriffsetablierung; Lernen mit Fehlern ist kein üblicher Begriff

← Nächstältere Version	Version vom 10. Mai 2024, 21:49 Uhr
(kein Unterschied)

Wikinger08: QS erledigt

2023-03-15T12:09:36Z

QS erledigt

← Nächstältere Version		Version vom 15. März 2023, 14:09 Uhr
Zeile 1:		Zeile 1:
		⚫	'''Lernen mit Fehlern''' oder '''Learning with errors''' ('''LWE''') ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.
	{{QS-Antrag\|21. Februar 2023\|2=Wikifizieren --[[Benutzer:Knowledge2need\|Knowledge2need]] ([[Benutzer Diskussion:Knowledge2need\|Diskussion]]) 13:29, 21. Feb. 2023 (CET)}}
⚫	'''Lernen mit Fehlern''' oder '''Learning with errors (LWE)''' ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.

	Das LWE-Problem bezieht sich auf die Schwierigkeit, aus einer Reihe von Gleichungen mit fehlerbehafteten Variablen die ursprünglichen Variablen zu bestimmen. Im Detail: Angenommen, wir haben eine Matrix A und einen Vektor b, der durch Multiplikation von A und einem unbekannten Vektor s mit einer Fehlerrate e entstanden ist. Die Aufgabe besteht nun darin, den Vektor s aus A und b zu rekonstruieren.		Das LWE-Problem bezieht sich auf die Schwierigkeit, aus einer Reihe von Gleichungen mit fehlerbehafteten Variablen die ursprünglichen Variablen zu bestimmen. Im Detail: Angenommen, wir haben eine Matrix A und einen Vektor b, der durch Multiplikation von A und einem unbekannten Vektor s mit einer Fehlerrate e entstanden ist. Die Aufgabe besteht nun darin, den Vektor s aus A und b zu rekonstruieren.

	Das LWE-Problem wird in der [[Kryptographie]] in verschiedenen Verfahren eingesetzt, insbesondere für den Bau von verschlüsselnden und [[Signatur (Modelltheorie)\|signierenden]] Algorithmen. Der Grund dafür liegt in der Annahme, dass das LWE-Problem schwer genug ist, um als Basis für kryptographische Verfahren genutzt zu werden, aber gleichzeitig effizient genug, um in der Praxis eingesetzt zu werden.		Das LWE-Problem wird in der Kryptographie in verschiedenen Verfahren eingesetzt, insbesondere für den Bau von verschlüsselnden und [[Signatur (Modelltheorie)\|signierenden]] Algorithmen. Der Grund dafür liegt in der Annahme, dass das LWE-Problem schwer genug ist, um als Basis für kryptographische Verfahren genutzt zu werden, aber gleichzeitig effizient genug, um in der Praxis eingesetzt zu werden.

	Ein bekanntes Anwendungsgebiet von LWE ist die Entwicklung von [[Public Key\|Public-Key-Kryptographie-Systemen]], wie z. B. den ~~"Learning~~ with Errors Key ~~Exchange"~~ (LWE-KEX) oder ~~"Learning~~ with Errors ~~Encryption"~~ (LWE-E). Diese Verfahren sind besonders interessant, da sie im Gegensatz zu traditionellen Public-Key-Kryptographie-Systemen wie [[RSA-Kryptosystem\|RSA]] oder [[Diffie-Hellman-Schlüsselaustausch\|Diffie-Hellman]] nicht auf der Faktorisierung großer Zahlen oder dem diskreten Logarithmusproblem basieren, was bedeutet, dass sie resistenter gegen bestimmte Angriffsmethoden sind.		Ein bekanntes Anwendungsgebiet von LWE ist die Entwicklung von [[Public Key\|Public-Key-Kryptographie-Systemen]], wie z. B. den „Learning with Errors Key Exchange“ (LWE-KEX) oder „Learning with Errors Encryption“ (LWE-E). Diese Verfahren sind besonders interessant, da sie im Gegensatz zu traditionellen Public-Key-Kryptographie-Systemen wie [[RSA-Kryptosystem\|RSA]] oder [[Diffie-Hellman-Schlüsselaustausch\|Diffie-Hellman]] nicht auf der Faktorisierung großer Zahlen oder dem diskreten Logarithmusproblem basieren, was bedeutet, dass sie resistenter gegen bestimmte Angriffsmethoden sind.

	Allerdings gibt es auch Angriffsmethoden, die speziell für LWE-Systeme entwickelt wurden, wie z. B. die ~~"Short~~ Integer ~~Solution"~~ (SIS) und die ~~"Learning~~ Parity with ~~Noise"~~ (LPN). Trotzdem ist LWE ein vielversprechendes Konzept und ein aktiver Forschungsbereich in der Kryptographie.		Allerdings gibt es auch Angriffsmethoden, die speziell für LWE-Systeme entwickelt wurden, wie z. B. die „Short Integer Solution“ (SIS) und die „Learning Parity with Noise“ (LPN). Trotzdem ist LWE ein vielversprechendes Konzept und ein aktiver Forschungsbereich in der Kryptographie.

	In der Praxis wird LWE bereits in verschiedenen Anwendungen eingesetzt, wie z. B. in der [[Post-Quanten-Kryptographie\|Post-Quantum-Kryptographie]] und der sicheren Datenübertragung. Auch wenn LWE noch nicht so etabliert ist wie andere kryptographische Verfahren, so wird es in Zukunft wahrscheinlich eine wichtige Rolle in der Kryptographie spielen.		In der Praxis wird LWE bereits in verschiedenen Anwendungen eingesetzt, wie z. B. in der [[Post-Quanten-Kryptographie\|Post-Quantum-Kryptographie]] und der sicheren Datenübertragung. Auch wenn LWE noch nicht so etabliert ist wie andere kryptographische Verfahren, so wird es in Zukunft wahrscheinlich eine wichtige Rolle in der Kryptographie spielen.

Scholless: + Leerzeichen

2023-02-21T17:15:30Z

+ Leerzeichen

← Nächstältere Version		Version vom 21. Februar 2023, 19:15 Uhr
Zeile 6:		Zeile 6:
	Das LWE-Problem wird in der [[Kryptographie]] in verschiedenen Verfahren eingesetzt, insbesondere für den Bau von verschlüsselnden und [[Signatur (Modelltheorie)\|signierenden]] Algorithmen. Der Grund dafür liegt in der Annahme, dass das LWE-Problem schwer genug ist, um als Basis für kryptographische Verfahren genutzt zu werden, aber gleichzeitig effizient genug, um in der Praxis eingesetzt zu werden.		Das LWE-Problem wird in der [[Kryptographie]] in verschiedenen Verfahren eingesetzt, insbesondere für den Bau von verschlüsselnden und [[Signatur (Modelltheorie)\|signierenden]] Algorithmen. Der Grund dafür liegt in der Annahme, dass das LWE-Problem schwer genug ist, um als Basis für kryptographische Verfahren genutzt zu werden, aber gleichzeitig effizient genug, um in der Praxis eingesetzt zu werden.

		⚫	Ein bekanntes Anwendungsgebiet von LWE ist die Entwicklung von [[Public Key\|Public-Key-Kryptographie-Systemen]], wie z. B. den "Learning with Errors Key Exchange" (LWE-KEX) oder "Learning with Errors Encryption" (LWE-E). Diese Verfahren sind besonders interessant, da sie im Gegensatz zu traditionellen Public-Key-Kryptographie-Systemen wie [[RSA-Kryptosystem\|RSA]] oder [[Diffie-Hellman-Schlüsselaustausch\|Diffie-Hellman]] nicht auf der Faktorisierung großer Zahlen oder dem diskreten Logarithmusproblem basieren, was bedeutet, dass sie resistenter gegen bestimmte Angriffsmethoden sind.

		⚫	Allerdings gibt es auch Angriffsmethoden, die speziell für LWE-Systeme entwickelt wurden, wie z. B. die "Short Integer Solution" (SIS) und die "Learning Parity with Noise" (LPN). Trotzdem ist LWE ein vielversprechendes Konzept und ein aktiver Forschungsbereich in der Kryptographie.
⚫	Ein bekanntes Anwendungsgebiet von LWE ist die Entwicklung von [[Public Key\|Public-Key-Kryptographie-Systemen]], wie z.B. den "Learning with Errors Key Exchange" (LWE-KEX) oder "Learning with Errors Encryption" (LWE-E). Diese Verfahren sind besonders interessant, da sie im Gegensatz zu traditionellen Public-Key-Kryptographie-Systemen wie [[RSA-Kryptosystem\|RSA]] oder [[Diffie-Hellman-Schlüsselaustausch\|Diffie-Hellman]] nicht auf der Faktorisierung großer Zahlen oder dem diskreten Logarithmusproblem basieren, was bedeutet, dass sie resistenter gegen bestimmte Angriffsmethoden sind.

		⚫	In der Praxis wird LWE bereits in verschiedenen Anwendungen eingesetzt, wie z. B. in der [[Post-Quanten-Kryptographie\|Post-Quantum-Kryptographie]] und der sicheren Datenübertragung. Auch wenn LWE noch nicht so etabliert ist wie andere kryptographische Verfahren, so wird es in Zukunft wahrscheinlich eine wichtige Rolle in der Kryptographie spielen.
⚫	Allerdings gibt es auch Angriffsmethoden, die speziell für LWE-Systeme entwickelt wurden, wie z.B. die "Short Integer Solution" (SIS) und die "Learning Parity with Noise" (LPN). Trotzdem ist LWE ein vielversprechendes Konzept und ein aktiver Forschungsbereich in der Kryptographie.

⚫	In der Praxis wird LWE bereits in verschiedenen Anwendungen eingesetzt, wie z.B. in der [[Post-Quanten-Kryptographie\|Post-Quantum-Kryptographie]] und der sicheren Datenübertragung. Auch wenn LWE noch nicht so etabliert ist wie andere kryptographische Verfahren, so wird es in Zukunft wahrscheinlich eine wichtige Rolle in der Kryptographie spielen.

	== Literatur ==		== Literatur ==

M2k~dewiki: /* Einleitung */ '''

2023-02-21T13:03:28Z

Einleitung: '''

← Nächstältere Version		Version vom 21. Februar 2023, 15:03 Uhr
Zeile 1:		Zeile 1:
	{{QS-Antrag\|21. Februar 2023\|2=Wikifizieren --[[Benutzer:Knowledge2need\|Knowledge2need]] ([[Benutzer Diskussion:Knowledge2need\|Diskussion]]) 13:29, 21. Feb. 2023 (CET)}}		{{QS-Antrag\|21. Februar 2023\|2=Wikifizieren --[[Benutzer:Knowledge2need\|Knowledge2need]] ([[Benutzer Diskussion:Knowledge2need\|Diskussion]]) 13:29, 21. Feb. 2023 (CET)}}
	Lernen mit Fehlern oder "Learning with errors" (LWE) ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.		'''Lernen mit Fehlern''' oder '''Learning with errors (LWE)''' ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.

	Das LWE-Problem bezieht sich auf die Schwierigkeit, aus einer Reihe von Gleichungen mit fehlerbehafteten Variablen die ursprünglichen Variablen zu bestimmen. Im Detail: Angenommen, wir haben eine Matrix A und einen Vektor b, der durch Multiplikation von A und einem unbekannten Vektor s mit einer Fehlerrate e entstanden ist. Die Aufgabe besteht nun darin, den Vektor s aus A und b zu rekonstruieren.		Das LWE-Problem bezieht sich auf die Schwierigkeit, aus einer Reihe von Gleichungen mit fehlerbehafteten Variablen die ursprünglichen Variablen zu bestimmen. Im Detail: Angenommen, wir haben eine Matrix A und einen Vektor b, der durch Multiplikation von A und einem unbekannten Vektor s mit einer Fehlerrate e entstanden ist. Die Aufgabe besteht nun darin, den Vektor s aus A und b zu rekonstruieren.

Bahnmoeller: HC: Ergänze Kategorie:Kryptologie

2023-02-21T12:38:17Z

HC: Ergänze Kategorie:Kryptologie

← Nächstältere Version		Version vom 21. Februar 2023, 14:38 Uhr
Zeile 16:		Zeile 16:
	* {{Literatur \|Autor=Regev, Oded \|Titel=On lattices, learning with errors, random linear codes, and cryptography \|Hrsg=Journal of the ACM \|Datum=2009 \|DOI=10.1145/1568318.1568324 \|Seiten=1–40}}		* {{Literatur \|Autor=Regev, Oded \|Titel=On lattices, learning with errors, random linear codes, and cryptography \|Hrsg=Journal of the ACM \|Datum=2009 \|DOI=10.1145/1568318.1568324 \|Seiten=1–40}}
	* {{Literatur \|Autor=Peikert, Chris \|Titel=Lattice Cryptography for the Internet \|Hrsg=Springer International Publishing \|Datum=2014 \|ISBN=978-3-319-11658-7 \|DOI=10.1007/978-3-319-11659-4_12 \|Seiten=197–218}}		* {{Literatur \|Autor=Peikert, Chris \|Titel=Lattice Cryptography for the Internet \|Hrsg=Springer International Publishing \|Datum=2014 \|ISBN=978-3-319-11658-7 \|DOI=10.1007/978-3-319-11659-4_12 \|Seiten=197–218}}

			[[Kategorie:Kryptologie]]

Knowledge2need: Literatur

2023-02-21T12:33:17Z

Literatur

← Nächstältere Version		Version vom 21. Februar 2023, 14:33 Uhr
Zeile 13:		Zeile 13:
	In der Praxis wird LWE bereits in verschiedenen Anwendungen eingesetzt, wie z.B. in der [[Post-Quanten-Kryptographie\|Post-Quantum-Kryptographie]] und der sicheren Datenübertragung. Auch wenn LWE noch nicht so etabliert ist wie andere kryptographische Verfahren, so wird es in Zukunft wahrscheinlich eine wichtige Rolle in der Kryptographie spielen.		In der Praxis wird LWE bereits in verschiedenen Anwendungen eingesetzt, wie z.B. in der [[Post-Quanten-Kryptographie\|Post-Quantum-Kryptographie]] und der sicheren Datenübertragung. Auch wenn LWE noch nicht so etabliert ist wie andere kryptographische Verfahren, so wird es in Zukunft wahrscheinlich eine wichtige Rolle in der Kryptographie spielen.

			== Literatur ==

	~~<ref>~~{{Literatur \|Autor=Regev, Oded \|Titel=On lattices, learning with errors, random linear codes, and cryptography \|Hrsg=Journal of the ACM \|Datum=2009 \|DOI=10.1145/1568318.1568324 \|Seiten=~~1-40~~}}~~</ref>~~		* {{Literatur \|Autor=Regev, Oded \|Titel=On lattices, learning with errors, random linear codes, and cryptography \|Hrsg=Journal of the ACM \|Datum=2009 \|DOI=10.1145/1568318.1568324 \|Seiten=1–40}}
		⚫	* {{Literatur \|Autor=Peikert, Chris \|Titel=Lattice Cryptography for the Internet \|Hrsg=Springer International Publishing \|Datum=2014 \|ISBN=978-3-319-11658-7 \|DOI=10.1007/978-3-319-11659-4_12 \|Seiten=197–218}}

⚫	~~<ref>~~{{Literatur \|Autor=Peikert, Chris \|Titel=Lattice Cryptography for the Internet \|Hrsg=Springer International Publishing \|Datum=2014 \|ISBN=978-3-319-11658-7 \|DOI=10.1007/978-3-319-11659-4_12 \|Seiten=~~197-218~~}}~~</ref>~~

Knowledge2need: QS

2023-02-21T12:29:51Z

← Nächstältere Version		Version vom 21. Februar 2023, 14:29 Uhr
Zeile 1:		Zeile 1:
			{{QS-Antrag\|21. Februar 2023\|2=Wikifizieren --[[Benutzer:Knowledge2need\|Knowledge2need]] ([[Benutzer Diskussion:Knowledge2need\|Diskussion]]) 13:29, 21. Feb. 2023 (CET)}}
	Lernen mit Fehlern oder "Learning with errors" (LWE) ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.		Lernen mit Fehlern oder "Learning with errors" (LWE) ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.

JFingerhut: Erstellung des Artikels

2023-02-21T12:25:07Z

Erstellung des Artikels

Neue Seite

Lernen mit Fehlern oder "Learning with errors" (LWE) ist ein Problem aus dem Bereich der [[Kryptographie]], das in verschiedenen kryptographischen Anwendungen eingesetzt wird. Es wurde erstmals von [[Oded Regev]] im Jahr 2005 eingeführt.

Das LWE-Problem bezieht sich auf die Schwierigkeit, aus einer Reihe von Gleichungen mit fehlerbehafteten Variablen die ursprünglichen Variablen zu bestimmen. Im Detail: Angenommen, wir haben eine Matrix A und einen Vektor b, der durch Multiplikation von A und einem unbekannten Vektor s mit einer Fehlerrate e entstanden ist. Die Aufgabe besteht nun darin, den Vektor s aus A und b zu rekonstruieren.

Das LWE-Problem wird in der [[Kryptographie]] in verschiedenen Verfahren eingesetzt, insbesondere für den Bau von verschlüsselnden und [[Signatur (Modelltheorie)|signierenden]] Algorithmen. Der Grund dafür liegt in der Annahme, dass das LWE-Problem schwer genug ist, um als Basis für kryptographische Verfahren genutzt zu werden, aber gleichzeitig effizient genug, um in der Praxis eingesetzt zu werden.

Ein bekanntes Anwendungsgebiet von LWE ist die Entwicklung von [[Public Key|Public-Key-Kryptographie-Systemen]], wie z.B. den "Learning with Errors Key Exchange" (LWE-KEX) oder "Learning with Errors Encryption" (LWE-E). Diese Verfahren sind besonders interessant, da sie im Gegensatz zu traditionellen Public-Key-Kryptographie-Systemen wie [[RSA-Kryptosystem|RSA]] oder [[Diffie-Hellman-Schlüsselaustausch|Diffie-Hellman]] nicht auf der Faktorisierung großer Zahlen oder dem diskreten Logarithmusproblem basieren, was bedeutet, dass sie resistenter gegen bestimmte Angriffsmethoden sind.

Allerdings gibt es auch Angriffsmethoden, die speziell für LWE-Systeme entwickelt wurden, wie z.B. die "Short Integer Solution" (SIS) und die "Learning Parity with Noise" (LPN). Trotzdem ist LWE ein vielversprechendes Konzept und ein aktiver Forschungsbereich in der Kryptographie.

In der Praxis wird LWE bereits in verschiedenen Anwendungen eingesetzt, wie z.B. in der [[Post-Quanten-Kryptographie|Post-Quantum-Kryptographie]] und der sicheren Datenübertragung. Auch wenn LWE noch nicht so etabliert ist wie andere kryptographische Verfahren, so wird es in Zukunft wahrscheinlich eine wichtige Rolle in der Kryptographie spielen.

<ref>{{Literatur |Autor=Regev, Oded |Titel=On lattices, learning with errors, random linear codes, and cryptography |Hrsg=Journal of the ACM |Datum=2009 |DOI=10.1145/1568318.1568324 |Seiten=1-40}}</ref>

<ref>{{Literatur |Autor=Peikert, Chris |Titel=Lattice Cryptography for the Internet |Hrsg=Springer International Publishing |Datum=2014 |ISBN=978-3-319-11658-7 |DOI=10.1007/978-3-319-11659-4_12 |Seiten=197-218}}</ref>