NTRUEncrypt
NTRUEncrypt ist ein asymmetrisches Verschlüsselungsverfahren, das 1996 von den Mathematikern Jeffrey Hoffstein, Jill Pipher und Joseph H. Silverman entwickelt wurde.<ref>Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman. <templatestyles src="Webarchiv/styles.css" />{{#if:20130130160752
| {{#ifeq: 20130130160752 | *
| {{#if: NTRU: A Ring Based Public Key Cryptosystem | {{#invoke:WLink|getEscapedTitle|NTRU: A Ring Based Public Key Cryptosystem}} | {{#invoke:Webarchiv|getdomain|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20130130160752}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: NTRU: A Ring Based Public Key Cryptosystem | {{#invoke:WLink|getEscapedTitle|NTRU: A Ring Based Public Key Cryptosystem}} | {{#invoke:Webarchiv|getdomain|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20130130160752}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: NTRU: A Ring Based Public Key Cryptosystem | {{#invoke:WLink|getEscapedTitle|NTRU: A Ring Based Public Key Cryptosystem}} | {{#invoke:Webarchiv|getdomain|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: NTRU: A Ring Based Public Key Cryptosystem | {{#invoke:WLink|getEscapedTitle|NTRU: A Ring Based Public Key Cryptosystem}} | {{#invoke:Webarchiv|getdomain|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: NTRU: A Ring Based Public Key Cryptosystem | {{#invoke:WLink|getEscapedTitle|NTRU: A Ring Based Public Key Cryptosystem}} | {{#invoke:Webarchiv|getdomain|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf}} }} ({{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: NTRU: A Ring Based Public Key Cryptosystem | {{#invoke:WLink|getEscapedTitle|NTRU: A Ring Based Public Key Cryptosystem}} | {{#invoke:Webarchiv|getdomain|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf}} }}
}}}}}}}}{{#if:2019-05-03 02:06:03 InternetArchiveBot
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20130130160752|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf}}
|| {{#if: || }}
}}{{#if: NTRU: A Ring Based Public Key Cryptosystem
| {{#if: {{#invoke:WLink|isBracketedLink|NTRU: A Ring Based Public Key Cryptosystem}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://www.securityinnovation.com/uploads/Crypto/ANTS97.pdf }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}. In Algorithmic Number Theory (ANTS III), Portland, OR, Juni 1998, J. P. Buhler (Hrsg.), Lecture Notes in Computer Science 1423, Springer-Verlag Berlin, 1998, 267–288.</ref> Es basiert lose auf Gitterproblemen, die selbst mit Quantenrechnern als nicht knackbar gelten. Allerdings ist NTRUEncrypt bisher nicht so gut untersucht wie gebräuchlichere Verfahren (z. B. RSA).
Der Algorithmus ist in den USA patentiert; die Patente liefen im Jahr 2021 aus.<ref>{{#if:{{#ifexpr:{{#if:US|0|1}} or {{#if:7031468|0|1}}|1}}|Fehlender Parameter {{#if:US||„Land“{{#if:7031468|| und }}}}{{#if:7031468||„V-Nr“}}|}}{{#if: {{#invoke:Expr|TemplateBooland}}|{{#ifeq:Erteilung|Patentanmeldung|Patentanmeldung|{{#ifeq:Erteilung|Gebrauchsmuster|Gebrauchsmuster|Patent}}}} {{#if:{{#invoke:TemplUtl|faculty|}}|US7031468|{{#switch: Google | DEPATIS =US7031468 | WIPO = US7031468 | Google = US7031468 | #default =US7031468 }}}}{{#if:Speed enhanced cryptographic method and apparatus2001-08-242006-04-18NTRU Cryptosystems, Inc.Jeffrey Hoffstein, Joseph H. Silverman|:|.}}{{#if:Speed enhanced cryptographic method and apparatus| Speed enhanced cryptographic method and apparatus.}}{{#if:2001-08-24| Angemeldet am {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}{{#if:2006-04-18NTRU Cryptosystems, Inc.Jeffrey Hoffstein, Joseph H. Silverman|,}}}}{{#if:2006-04-18|{{#if:2001-08-24| veröffentlicht am | Veröffentlicht am }}{{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}{{#if:NTRU Cryptosystems, Inc.Jeffrey Hoffstein, Joseph H. Silverman|,}}}}{{#if:NTRU Cryptosystems, Inc.| Anmelder: NTRU Cryptosystems, Inc.{{#if:Jeffrey Hoffstein, Joseph H. Silverman|,}}}}{{#if:Jeffrey Hoffstein, Joseph H. Silverman| Erfinder: Jeffrey Hoffstein, Joseph H. Silverman}}{{#if:| ({{{Kommentar}}})}}{{#if:2001-08-242006-04-18NTRU Cryptosystems, Inc.Jeffrey Hoffstein, Joseph H. Silverman|.}}}}{{#invoke:TemplatePar|match |template= Vorlage:Patent |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Patent}} |format= |preview=@@@ |1=Land= ABC+ |2=V-Nr= /^[0-9A-Z]+$/ |3=Titel= * |4=Erfinder= * |5=Anmelder= * |6=A-Datum= * |7=V-Datum= * |8=Typ= ASCII |9=Code= ASCII |10=Kommentar= * |11=KeinLink= ASCII |12=DB=ASCII }} (Auslaufen der 20-jährigen Frist am 24. August 2021)</ref> NTRUEncrypt ist durch IEEE P1363.1 standardisiert. Eingesetzt wird es z. B. von den US-Firmen WiKID,<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20111214141458
| {{#ifeq: 20111214141458 | *
| {{#if: WiKID-Authentifizierungsgeräte | {{#invoke:WLink|getEscapedTitle|WiKID-Authentifizierungsgeräte}} | {{#invoke:Webarchiv|getdomain|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20111214141458}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: WiKID-Authentifizierungsgeräte | {{#invoke:WLink|getEscapedTitle|WiKID-Authentifizierungsgeräte}} | {{#invoke:Webarchiv|getdomain|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20111214141458}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: WiKID-Authentifizierungsgeräte | {{#invoke:WLink|getEscapedTitle|WiKID-Authentifizierungsgeräte}} | {{#invoke:Webarchiv|getdomain|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: WiKID-Authentifizierungsgeräte | {{#invoke:WLink|getEscapedTitle|WiKID-Authentifizierungsgeräte}} | {{#invoke:Webarchiv|getdomain|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: WiKID-Authentifizierungsgeräte | {{#invoke:WLink|getEscapedTitle|WiKID-Authentifizierungsgeräte}} | {{#invoke:Webarchiv|getdomain|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient}} }} ({{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: WiKID-Authentifizierungsgeräte | {{#invoke:WLink|getEscapedTitle|WiKID-Authentifizierungsgeräte}} | {{#invoke:Webarchiv|getdomain|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient}} }}
}}}}}}}}{{#if:2019-05-03 02:06:03 InternetArchiveBot
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20111214141458|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient}}
|| {{#if: || }}
}}{{#if: WiKID-Authentifizierungsgeräte
| {{#if: {{#invoke:WLink|isBracketedLink|WiKID-Authentifizierungsgeräte}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://www.wikidsystems.com/learn-more/twofactorarch/twofactorclient }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}.</ref> Echosat,<ref>{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: http://www.networkworld.com/news/2011/042011-ntrue-algorithm-x9.html
| {{#if: Artikel über NTRU in Networkworld vom 20. April 2011 | Artikel über NTRU in Networkworld vom 20. April 2011 }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: 2019-05 | , festgestellt im {{#invoke:DateTime|format|2019-05|F Y}} }}. Suche im Internet Archive ){{#if: 2019-05-03 02:06:03 InternetArchiveBot
| {{#if: | | Vorlage:Toter Link/archivebot }}
}}
| (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: 2019-05 | , festgestellt im {{#invoke:DateTime|format|2019-05|F Y}} }}.)
}}{{#switch:
|no|0|=
|#default={{#if: || }}
}}{{#invoke:TemplatePar|check
|opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
|errNS = 0
|template = Vorlage:Toter Link
|format =
|preview = 1
}}{{#if: http://www.networkworld.com/news/2011/042011-ntrue-algorithm-x9.html
| {{#if:{{#invoke:URLutil|isWebURL|http://www.networkworld.com/news/2011/042011-ntrue-algorithm-x9.html}}
|| {{#if: || }}
}}
| {{#if: Artikel über NTRU in Networkworld vom 20. April 2011
| {{#if: || }}
| {{#if: || }}
}}
}}{{#if: 2019-05
| {{#if:{{#invoke:DateTime|format|2019-05|F Y|noerror=1}}
|| {{#if: || }}
}}
}}{{#switch:
|checked|deadurl|=
|#default= {{#if: || }}
}}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://www.networkworld.com/news/2011/042011-ntrue-algorithm-x9.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: 2019-05 | , festgestellt im {{#invoke:DateTime|format|2019-05|F Y}} }}. (Suche im Internet Archive. ) {{#if: 2019-05-03 02:06:03 InternetArchiveBot
| {{#if: | | Vorlage:Toter Link/archivebot }}
}}Vorlage:Toter Link/Core{{#switch:
|no|0|=
|#default= {{#if: || }}
}}{{#invoke:TemplatePar|check
|all = inline= url=
|opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
|errNS = 0
|template = Vorlage:Toter Link
|format =
|preview = 1
}}{{#if: http://www.networkworld.com/news/2011/042011-ntrue-algorithm-x9.html
| {{#if:{{#invoke:URLutil|isWebURL|http://www.networkworld.com/news/2011/042011-ntrue-algorithm-x9.html}}
|| {{#if: || }}
}}
}}{{#if: 2019-05
| {{#if:{{#invoke:DateTime|format|2019-05|F Y|noerror=1}}
|| {{#if: || }}
}}
}}{{#switch:
|checked|deadurl|=
|#default= {{#if: || }}
}}}}.</ref> yaSSL<ref>[http://www.yassl.com/yaSSL/Products-cyassl.html CyaSSL Embedded SSL Library.</ref> und unter anderem dem Programm OpenSSH.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:OpenSSH Release Notes 9.0|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=OpenSSH Release Notes 9.0}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.openssh.com/txt/release-9.0%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=OpenSSH Release Notes 9.0}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.openssh.com/txt/release-9.0}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=OpenSSH Release Notes 9.0}}}}]}}{{#if:| ({{{format}}}{{#if:2022-04-08{{#if: 2022-04-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.openssh.com/txt/release-9.0%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.openssh.com/txt/release-9.0}}%7C%7C}}}}{{#if:OpenSSH Release Notes 9.0|{{#if:{{#invoke:WLink|isValidLinktext|1=OpenSSH Release Notes 9.0|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: 2022-04-08|,|{{#if: 2022-04-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: 2022-04-08| {{#if:{{#invoke:DateTime|format|2022-04-08|noerror=1}}
|{{#invoke:DateTime|format|2022-04-08|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2022-04-08|class=Zitationswartung}} }}{{#if: |,|{{#if: 2022-04-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2022-04-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2022-04-08|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:2222141||(?)}}}}}}{{#if: 2022-04-12|;}}}}{{#if: 2022-04-12| {{#if:2022-04-08{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2022-04-12 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2022-04-12|class=Zitationswartung}} }} {{#invoke:DateTime|format|2022-04-12|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:2022-04-08{{#if: 2022-04-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:de|de|de}}|de||
{{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2022-04-08{{#if: 2022-04-12 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if: {{{zitat}}}
| {{#if:
| {{#if: {{{zitat}}}
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: https://www.openssh.com/txt/release-9.0 | {{#if: | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://www.openssh.com/txt/release-9.0 | {{#if:{{#invoke:URLutil|isWebURL|https://www.openssh.com/txt/release-9.0}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.openssh.com/txt/release-9.0 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://www.openssh.com/txt/release-9.0 | {{#if:{{#invoke:URLutil|isWebURL|https://www.openssh.com/txt/release-9.0}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}[https://www.openssh.com/txt/release-9.0 }}|{{#switch: |0|=Vorlage:Toter Link/Core{{#if: https://www.openssh.com/txt/release-9.0 | {{#if: | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://www.openssh.com/txt/release-9.0 | {{#if:{{#invoke:URLutil|isWebURL|https://www.openssh.com/txt/release-9.0}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.openssh.com/txt/release-9.0 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://www.openssh.com/txt/release-9.0 | {{#if:{{#invoke:URLutil|isWebURL|https://www.openssh.com/txt/release-9.0}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[https://www.openssh.com/txt/release-9.0 }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}
}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>
Beschreibung des Verfahrens
Es wird im Folgenden lediglich der Kernalgorithmus beschrieben. Dieser ist für sich allein genommen anfällig gegenüber bestimmten Angriffen; siehe den Abschnitt Vor- und Nachbearbeitung.
Alle Berechnungen finden, soweit nicht anders vermerkt, im Ring <math>R = \Z_q[X]/(X^N-1)</math> statt, d. h. der Grad des Polynoms übersteigt nie <math>N</math>. Die Multiplikation „*“ ist eine zyklische Faltung modulo <math>q</math>: Das Produkt zweier Polynome <math>f = [f_0, f_1, \ldots, f_{N-1}]</math> und <math>g = [g_0, g_1, \ldots, g_{N-1}]</math> ist <math>f*g = \Big[ \sum_{i+j \equiv k \mod N}f_i \cdot g_j \mod q \Big]_{k=0,...,N-1}</math>.
Schlüsselerzeugung
- Wahl der Parameter <math>N, p, q</math> mit <math>q > p, \operatorname{ggT}(p, q) = 1</math>.
- Wahl eines zufälligen Polynoms <math>f</math>, dessen Koeffizienten in {−1, 0, 1} liegen. Die Inversen <math>f_p</math> (das Inverse modulo <math>p</math>) und <math>f_q</math> (das Inverse modulo <math>q</math>) müssen existieren.
- Erzeugung eines Zufallspolynoms <math>g</math>, dessen Koeffizienten in {−1, 0, 1} liegen.
- <math>h \equiv f_q * g \mod q</math> ist der öffentliche Schlüssel, <math>f</math> der geheime Schlüssel. (Zur schnelleren Entschlüsselung kann auch <math>f_p</math> mit in den geheimen Schlüssel aufgenommen werden.)
Verschlüsselung
- Umwandlung des Klartexts in ein Polynom <math>m</math>.
- Wahl eines zufälligen Polynoms <math>r</math> mit kleinen Koeffizienten.
- Das Polynom <math>e \equiv pr*h+m \mod q</math> ist der Geheimtext.
Entschlüsselung
- Berechnung von <math>a \equiv f*e \mod q</math> mit Wahl der Repräsentanten der Koeffizienten von <math>a</math> im Intervall <math>[-q/2, q/2)</math>.
- Berechnung von <math>c \equiv f_p*a \mod p</math>.
- Durch Umwandlung des Polynoms <math>c</math> in die Textdarstellung ergibt sich der Klartext.
Korrektheit
Für das Polynom <math>a</math> gilt: <math>a \equiv f*e \equiv f*pr*h + f*m \mod q = f*pr*f_q*g + f*m \mod q = pr*g + f*m \mod q</math>. Weil die Koeffizienten alle klein sind, gilt diese Gleichung auch im Ring <math>R</math>. Deshalb wird im zweiten Schritt <math>c = f_p*pr*g + f_p*f*m \mod p = m \mod p</math> korrekt berechnet.
Effizienz
Um die Multiplikation zu beschleunigen, können die Polynome <math>f</math> und <math>g</math> so gewählt werden, dass viele Koeffizienten Null sind. Dazu werden Parameter <math>d_f, d_g</math> gewählt und bei der Wahl von <math>f</math> werden <math>d_f</math> Koeffizienten gleich 1, <math>d_f -1</math> Koeffizienten gleich −1 und der Rest gleich 0 gesetzt. Bei der Wahl von <math>g</math> werden <math>d_g</math> Koeffizienten gleich 1, <math>d_g -1</math> Koeffizienten gleich −1 und der Rest gleich 0 gesetzt (Bem.: Die Anzahl Einsen muss ungleich der Anzahl Minus-Einsen sein, weil das Polynom sonst nicht invertierbar ist).
Das Entschlüsseln wird effizienter, wenn man das Polynom <math>f</math> nach der Formel <math>f=1+p \cdot f_{1}</math> mit <math>f_1 \in \Z_p[X]</math> bildet. Da dann <math>f_{p}^{-1}=1</math> gilt, entfällt die Berechnung der Inversen modulo <math>p</math>. Es ist jedoch bei der Parameterwahl darauf zu achten, dass das gewünschte Maß an Sicherheit erhalten bleibt, da ein Angreifer nun die Menge der <math>f_1</math> durchsuchen kann.<ref name=optim>Hoffstein u. Silverman: Optimizations for NTRU.</ref>
Weiterhin kann man zur Beschleunigung der Multiplikation das Polynom <math>f</math> nach der Formel <math>f(x)=1+p(f_1(x)*f_2(x)+f_3(x)</math> bilden, wobei <math>f_1</math>, <math>f_2</math> und <math>f_3</math> sehr dünn besetzt sein können.<ref name=optim /> An die Stelle des Parameters <math>d_f</math> treten dann die drei Parameter <math>d_{f1}</math>, <math>d_{f2}</math> und <math>d_{f3}</math>. Die Effizienzsteigerung ergibt sich dadurch, dass <math>d_{f1}+d_{f2}+d_{f3}<d_f</math> gilt (<math>f_1*f_2+f_3</math> aber dennoch genügend Koeffizienten ungleich null hat) und deshalb mit <math>f_1*f_2+f_3</math> schneller als mit <math>f</math> multipliziert werden kann.
Schließlich kann <math>p</math> statt einer Primzahl auch als Polynom gewählt werden, wobei <math>p(x)=x+2</math> die günstigste Wahl ist.<ref name=optim /> Diese Variante taucht aber nur in der älteren Literatur auf.
Sicherheit
Es gibt für NTRUEncrypt keinen formalen Sicherheitsbeweis wie für andere kryptographische Verfahren, dennoch wird das Verfahren für hinreichend große Parameter für sicher gehalten. Anfang 2011 erschien eine Arbeit der Kryptologen Damien Stehlé und Ron Steinfeld, in der ein Sicherheitsbeweis für eine abgewandelte Form von NTRUEncrypt geführt wird.<ref>{{#invoke:Vorlage:Literatur|f}}</ref>
Es sind verschiedene Angriffe auf NTRUEncrypt möglich. Der simpelste davon ist das Durchprobieren aller Polynome <math>f</math>, die für die Parameter <math>N</math> und <math>d_f</math> in Frage kommen. Ein effektiverer Angriff ist der Hälftenangriff (engl. Meet-in-the-middle-Attack), bei dem statt eines Polynoms der vollen Länge <math>N</math> zwei Polynome mit nur <math>N/2</math> Koeffizienten gleichzeitig durchprobiert werden. Dadurch benötigt dieser Angriff nur die Quadratwurzel der Anzahl der Schritte, die beim primitiven Durchprobieren ausgeführt werden. Noch effektiver ist eine Gitterreduktion, z. B. mittels des LLL-Algorithmus.
Vor- und Nachbearbeitung
Der NTRUEncrypt-Kernalgorithmus bietet keine Sicherheit gegenüber Angreifern, die die Daten nach der Verschlüsselung manipulieren. Dies kann durch ein spezielles Padding behoben werden, anhand dessen der Empfänger manipulierte Chiffrate erkennen kann.
Es sind drei solcher Verfahren bekannt. SVES-1 und SVES-2 sind älter und gegen Angriffe, die Entschlüsselungsfehler ausnutzen, anfällig.<ref>The impact of decryption failures on the security of NTRU encryption.</ref> SVES-3 behebt diese Schwächen und ist im P1363.1-Standard unter der Bezeichnung SVES beschrieben.
Parameter mit 256 Bit Sicherheitsniveau
Ursprünglich wurden für die Länge von <math>N</math> Werte zwischen 167 und 503 empfohlen, nach dem Bekanntwerden diverser Angriffe wurden die Empfehlungen aber entsprechend angepasst. Die folgenden Parameter<ref><templatestyles src="Webarchiv/styles.css" />{{#if:20130629215819
| {{#ifeq: 20130629215819 | *
| {{#if: IEEE P1363.1 | {{#invoke:WLink|getEscapedTitle|IEEE P1363.1}} | {{#invoke:Webarchiv|getdomain|http://grouper.ieee.org/groups/1363/lattPK/}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20130629215819}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: IEEE P1363.1 | {{#invoke:WLink|getEscapedTitle|IEEE P1363.1}} | {{#invoke:Webarchiv|getdomain|http://grouper.ieee.org/groups/1363/lattPK/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20130629215819}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: IEEE P1363.1 | {{#invoke:WLink|getEscapedTitle|IEEE P1363.1}} | {{#invoke:Webarchiv|getdomain|http://grouper.ieee.org/groups/1363/lattPK/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: IEEE P1363.1 | {{#invoke:WLink|getEscapedTitle|IEEE P1363.1}} | {{#invoke:Webarchiv|getdomain|http://grouper.ieee.org/groups/1363/lattPK/}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: IEEE P1363.1 | {{#invoke:WLink|getEscapedTitle|IEEE P1363.1}} | {{#invoke:Webarchiv|getdomain|http://grouper.ieee.org/groups/1363/lattPK/}} }} ({{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: IEEE P1363.1 | {{#invoke:WLink|getEscapedTitle|IEEE P1363.1}} | {{#invoke:Webarchiv|getdomain|http://grouper.ieee.org/groups/1363/lattPK/}} }}
}}}}}}}}{{#if:2019-05-03 02:06:03 InternetArchiveBot
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20130629215819|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://grouper.ieee.org/groups/1363/lattPK/}}
|| {{#if: || }}
}}{{#if: IEEE P1363.1
| {{#if: {{#invoke:WLink|isBracketedLink|IEEE P1363.1}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://grouper.ieee.org/groups/1363/lattPK/%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://grouper.ieee.org/groups/1363/lattPK/%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://grouper.ieee.org/groups/1363/lattPK/ }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}} (<templatestyles src="Webarchiv/styles.css" />{{#if:20161230141929
| {{#ifeq: 20161230141929 | *
| {{#if: PDF | {{#invoke:WLink|getEscapedTitle|PDF}} | {{#invoke:Webarchiv|getdomain|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20161230141929}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: PDF | {{#invoke:WLink|getEscapedTitle|PDF}} | {{#invoke:Webarchiv|getdomain|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20161230141929}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: PDF | {{#invoke:WLink|getEscapedTitle|PDF}} | {{#invoke:Webarchiv|getdomain|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: PDF | {{#invoke:WLink|getEscapedTitle|PDF}} | {{#invoke:Webarchiv|getdomain|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: PDF | {{#invoke:WLink|getEscapedTitle|PDF}} | {{#invoke:Webarchiv|getdomain|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf}} }} ({{#if: {{#if: 2019-05-03 02:06:03 InternetArchiveBot | 2019-05-03 02:06:03 InternetArchiveBot | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: PDF | {{#invoke:WLink|getEscapedTitle|PDF}} | {{#invoke:Webarchiv|getdomain|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf}} }}
}}}}}}}}{{#if:2019-05-03 02:06:03 InternetArchiveBot
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20161230141929|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf}}
|| {{#if: || }}
}}{{#if: PDF
| {{#if: {{#invoke:WLink|isBracketedLink|PDF}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|https://pdfs.semanticscholar.org/4e23/5fd5671971d913f4daee4903ab2aaf84f796.pdf }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}} eines Drafts)</ref> werden allen derzeit bekannten (Stand 9/2011) Angriffen gerecht:
| Bezeichnung | N | p | q | df | dg | |
|---|---|---|---|---|---|---|
| Geringste Schlüssellänge | EES1087EP2 | 1087 | 3 | 2048 | 120 | 362 |
| Mittlere Schlüssellänge, mittlere Dauer | EES1171EP1 | 1171 | 3 | 2048 | 106 | 390 |
| Geringste Ver- und Entschl.dauer | EES1499EP1 | 1499 | 3 | 2048 | 79 | 499 |
Siehe auch
Weblinks
- Beschreibung des Algorithmus und empfohlene Parameter (Registrierung erforderlich)
- Beschreibung des Algorithmus (ohne Registrierung zugänglich) (PDF-Datei; 315 kB)
- NTRUEncrypt als Java-Quelltext
- Eine NTRUEncrypt-Implementation der TU Darmstadt ist per SVN mit dem Befehl
svn co --username guest --password guest https://svn.cdc.informatik.tu-darmstadt.de/svn/repos/flexiprovider
erhältlich (Der NTRU-Code befindet sich im Verzeichnis flexiprovider/trunk/FlexiProvider/src/de/flexiprovider/pqc/ntru/).
Einzelnachweise
<references />
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv/Archiv-URL
- Wikipedia:Vorlagenfehler/Parameter:URL
- Wikipedia:Vorlagenfehler/Parameter:Linktext
- Wikipedia:Vorlagenfehler/Vorlage:Webarchiv/Linktext fehlt
- Wikipedia:Weblink offline fix-attempted
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link/URL fehlt
- Wikipedia:Vorlagenfehler/Parameter:Datum
- Wikipedia:Vorlagenfehler/Vorlage:"
- Asymmetrisches Verschlüsselungsverfahren
- Abkürzung