[{"data":1,"prerenderedAt":5913},["ShallowReactive",2],{"subject-categories-math":3,"docs-pages":592,"formula-de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Frsa-verfahren":655,"formula-related-de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Frsa-verfahren":5900},[4,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,369,370,371,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,401,402,403,404,405,406,407,408,409,410,411,412,413,414,415,416,417,418,419,420,421,422,423,424,425,426,428,429,430,431,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,564,565,566,567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591],{"category":5},"algebra",{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":5},{"category":70},"arithmetic",{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":70},{"category":108},"calculus",{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":108},{"category":184},"differential-equations",{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":184},{"category":204},"discrete-math",{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":204},{"category":230},"functions",{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":230},{"category":270},"geometry",{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":270},{"category":341},"linear-algebra",{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":341},{"category":400},"multivariable-calculus",{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":400},{"category":427},"numerics",{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":427},{"category":451},"sequences-series",{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":451},{"category":483},"stochastics",{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":483},{"category":563},"trigonometry",{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},{"category":563},[593,600,606,612,618,624,631,637,643,649],{"path":594,"title":595,"description":596,"icon":597,"order":598,"accounts":599},"\u002Fde\u002Fdocs\u002Fdrucken","Drucken und PDF","Deine Liste als kompakten Spickzettel auf Papier oder als PDF.","i-lucide-printer","4",false,{"path":601,"title":602,"description":603,"icon":604,"order":605,"accounts":599},"\u002Fde\u002Fdocs\u002Ffeedback","Fehler melden und Feedback","So erreichst du uns, wenn etwas falsch ist oder eine Formel fehlt.","i-lucide-message-square","8",{"path":607,"title":608,"description":609,"icon":610,"order":611,"accounts":599},"\u002Fde\u002Fdocs\u002Fformeln-finden","Formeln finden","Über die Suche oder die Themen zur richtigen Formel.","i-lucide-search","1",{"path":613,"title":614,"description":615,"icon":616,"order":617,"accounts":599},"\u002Fde\u002Fdocs\u002Fformelseite","Aufbau einer Formelseite","Was auf jeder Formelseite steht und wie du LaTeX kopierst.","i-lucide-file-text","2",{"path":619,"title":620,"description":621,"icon":622,"order":623,"accounts":599},"\u002Fde\u002Fdocs","Dokumentation","So nutzt du Formelfritz – vom Finden einer Formel bis zum gedruckten Spickzettel.","i-lucide-book-open","0",{"path":625,"title":626,"description":627,"icon":628,"order":629,"accounts":630},"\u002Fde\u002Fdocs\u002Fkonto","Konto","Mit einem kostenlosen Konto hast du deine Listen auf allen Geräten.","i-lucide-circle-user","5",true,{"path":632,"title":633,"description":634,"icon":635,"order":636,"accounts":599},"\u002Fde\u002Fdocs\u002Flisten","Eigene Listen","Formeln für die Klausur zusammenstellen, sortieren und verwalten.","i-lucide-list-checks","3",{"path":638,"title":639,"description":640,"icon":641,"order":642,"accounts":630},"\u002Fde\u002Fdocs\u002Fpro","Pro","Was Pro bietet, was es kostet und wie du kündigst.","i-lucide-crown","7",{"path":644,"title":645,"description":646,"icon":647,"order":648,"accounts":599},"\u002Fde\u002Fdocs\u002Fqualitaet","So entstehen die Formeln","Wie wir dafür sorgen, dass Formeln, Voraussetzungen und Beispiele stimmen.","i-lucide-badge-check","9",{"path":650,"title":651,"description":652,"icon":653,"order":654,"accounts":630},"\u002Fde\u002Fdocs\u002Fteilen-und-entdecken","Teilen und Entdecken","Listen per Link teilen, veröffentlichen und die Listen anderer finden.","i-lucide-share-2","6",{"id":656,"title":657,"aliases":658,"body":665,"category":204,"checks":5814,"conditions":5851,"conditionsHtml":5852,"deprecated":5853,"description":5808,"extension":5854,"figure":5853,"figureCaption":5853,"figureHtml":5853,"formulaId":5855,"latex":5856,"latexHtml":5857,"level":5858,"meta":5859,"navigation":630,"path":5860,"redirectFrom":5861,"related":5862,"seo":5867,"stem":5868,"subject":698,"summary":5869,"tags":5870,"variables":5876,"__hash__":5899},"formulas_de\u002Fde\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Frsa-verfahren.md","RSA-Verfahren",[659,660,661,662,663,664],"RSA","RSA-Verschlüsselung","RSA Schlüssel berechnen","öffentlicher und privater Schlüssel","Public-Key-Verfahren","RSA Beispiel",{"type":666,"value":667,"toc":5807},"minimark",[668,673,804,809,1485,1674,1837,2218,2387,2581,2850,2854,3265,3593,3799,3857,4080,4195,4431,4544,4882,4886],[669,670,672],"h2",{"id":671},"erklärung","Erklärung",[674,675,676,679,680,683,684,687,688,769,770,687,773,803],"p",{},[677,678,659],"strong",{}," ist ein ",[677,681,682],{},"asymmetrisches"," Verschlüsselungsverfahren: Jeder darf mit dem ",[677,685,686],{},"öffentlichen Schlüssel"," ",[689,690,693,731],"span",{"className":691},[692],"katex",[689,694,697],{"className":695},[696],"katex-mathml",[698,699,701],"math",{"xmlns":700},"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML",[702,703,704,726],"semantics",{},[705,706,707,712,716,720,723],"mrow",{},[708,709,711],"mo",{"stretchy":710},"false","(",[713,714,715],"mi",{},"n",[708,717,719],{"separator":718},"true",",",[713,721,722],{},"e",[708,724,725],{"stretchy":710},")",[727,728,730],"annotation",{"encoding":729},"application\u002Fx-tex","(n, e)",[689,732,735],{"className":733,"ariaHidden":718},[734],"katex-html",[689,736,739,744,748,753,757,762,765],{"className":737},[738],"base",[689,740],{"className":741,"style":743},[742],"strut","height:1em;vertical-align:-0.25em;",[689,745,711],{"className":746},[747],"mopen",[689,749,715],{"className":750},[751,752],"mord","mathnormal",[689,754,719],{"className":755},[756],"mpunct",[689,758],{"className":759,"style":761},[760],"mspace","margin-right:0.1667em;",[689,763,722],{"className":764},[751,752],[689,766,725],{"className":767},[768],"mclose"," verschlüsseln, entschlüsseln kann nur, wer den ",[677,771,772],{},"privaten Schlüssel",[689,774,776,790],{"className":775},[692],[689,777,779],{"className":778},[696],[698,780,781],{"xmlns":700},[702,782,783,788],{},[705,784,785],{},[713,786,787],{},"d",[727,789,787],{"encoding":729},[689,791,793],{"className":792,"ariaHidden":718},[734],[689,794,796,800],{"className":795},[738],[689,797],{"className":798,"style":799},[742],"height:0.6944em;",[689,801,787],{"className":802},[751,752]," kennt.",[674,805,806],{},[677,807,808],{},"Schlüsselerzeugung:",[810,811,812,959,1100,1380],"ol",{},[813,814,815,816,845,846,876,877,958],"li",{},"Zwei große, verschiedene Primzahlen ",[689,817,819,832],{"className":818},[692],[689,820,822],{"className":821},[696],[698,823,824],{"xmlns":700},[702,825,826,830],{},[705,827,828],{},[713,829,674],{},[727,831,674],{"encoding":729},[689,833,835],{"className":834,"ariaHidden":718},[734],[689,836,838,842],{"className":837},[738],[689,839],{"className":840,"style":841},[742],"height:0.625em;vertical-align:-0.1944em;",[689,843,674],{"className":844},[751,752]," und ",[689,847,849,863],{"className":848},[692],[689,850,852],{"className":851},[696],[698,853,854],{"xmlns":700},[702,855,856,861],{},[705,857,858],{},[713,859,860],{},"q",[727,862,860],{"encoding":729},[689,864,866],{"className":865,"ariaHidden":718},[734],[689,867,869,872],{"className":868},[738],[689,870],{"className":871,"style":841},[742],[689,873,860],{"className":874,"style":875},[751,752],"margin-right:0.0359em;"," wählen und ",[689,878,880,904],{"className":879},[692],[689,881,883],{"className":882},[696],[698,884,885],{"xmlns":700},[702,886,887,901],{},[705,888,889,891,894,896,899],{},[713,890,715],{},[708,892,893],{},"=",[713,895,674],{},[708,897,898],{},"⋅",[713,900,860],{},[727,902,903],{"encoding":729},"n = p \\cdot q",[689,905,907,928,949],{"className":906,"ariaHidden":718},[734],[689,908,910,914,917,921,925],{"className":909},[738],[689,911],{"className":912,"style":913},[742],"height:0.4306em;",[689,915,715],{"className":916},[751,752],[689,918],{"className":919,"style":920},[760],"margin-right:0.2778em;",[689,922,893],{"className":923},[924],"mrel",[689,926],{"className":927,"style":920},[760],[689,929,931,935,938,942,946],{"className":930},[738],[689,932],{"className":933,"style":934},[742],"height:0.6389em;vertical-align:-0.1944em;",[689,936,674],{"className":937},[751,752],[689,939],{"className":940,"style":941},[760],"margin-right:0.2222em;",[689,943,898],{"className":944},[945],"mbin",[689,947],{"className":948,"style":941},[760],[689,950,952,955],{"className":951},[738],[689,953],{"className":954,"style":841},[742],[689,956,860],{"className":957,"style":875},[751,752]," bilden.",[813,960,961,1099],{},[689,962,964,1009],{"className":963},[692],[689,965,967],{"className":966},[696],[698,968,969],{"xmlns":700},[702,970,971,1006],{},[705,972,973,976,978,980,982,984,986,988,991,994,996,998,1000,1002,1004],{},[713,974,975],{},"φ",[708,977,711],{"stretchy":710},[713,979,715],{},[708,981,725],{"stretchy":710},[708,983,893],{},[708,985,711],{"stretchy":710},[713,987,674],{},[708,989,990],{},"−",[992,993,611],"mn",{},[708,995,725],{"stretchy":710},[708,997,711],{"stretchy":710},[713,999,860],{},[708,1001,990],{},[992,1003,611],{},[708,1005,725],{"stretchy":710},[727,1007,1008],{"encoding":729},"\\varphi(n) = (p-1)(q-1)",[689,1010,1012,1039,1060,1087],{"className":1011,"ariaHidden":718},[734],[689,1013,1015,1018,1021,1024,1027,1030,1033,1036],{"className":1014},[738],[689,1016],{"className":1017,"style":743},[742],[689,1019,975],{"className":1020},[751,752],[689,1022,711],{"className":1023},[747],[689,1025,715],{"className":1026},[751,752],[689,1028,725],{"className":1029},[768],[689,1031],{"className":1032,"style":920},[760],[689,1034,893],{"className":1035},[924],[689,1037],{"className":1038,"style":920},[760],[689,1040,1042,1045,1048,1051,1054,1057],{"className":1041},[738],[689,1043],{"className":1044,"style":743},[742],[689,1046,711],{"className":1047},[747],[689,1049,674],{"className":1050},[751,752],[689,1052],{"className":1053,"style":941},[760],[689,1055,990],{"className":1056},[945],[689,1058],{"className":1059,"style":941},[760],[689,1061,1063,1066,1069,1072,1075,1078,1081,1084],{"className":1062},[738],[689,1064],{"className":1065,"style":743},[742],[689,1067,611],{"className":1068},[751],[689,1070,725],{"className":1071},[768],[689,1073,711],{"className":1074},[747],[689,1076,860],{"className":1077,"style":875},[751,752],[689,1079],{"className":1080,"style":941},[760],[689,1082,990],{"className":1083},[945],[689,1085],{"className":1086,"style":941},[760],[689,1088,1090,1093,1096],{"className":1089},[738],[689,1091],{"className":1092,"style":743},[742],[689,1094,611],{"className":1095},[751],[689,1097,725],{"className":1098},[768]," berechnen.",[813,1101,1102,1103,1131,1132,845,1223,1326,1327,1379],{},"Einen Exponenten ",[689,1104,1106,1119],{"className":1105},[692],[689,1107,1109],{"className":1108},[696],[698,1110,1111],{"xmlns":700},[702,1112,1113,1117],{},[705,1114,1115],{},[713,1116,722],{},[727,1118,722],{"encoding":729},[689,1120,1122],{"className":1121,"ariaHidden":718},[734],[689,1123,1125,1128],{"className":1124},[738],[689,1126],{"className":1127,"style":913},[742],[689,1129,722],{"className":1130},[751,752]," mit ",[689,1133,1135,1164],{"className":1134},[692],[689,1136,1138],{"className":1137},[696],[698,1139,1140],{"xmlns":700},[702,1141,1142,1161],{},[705,1143,1144,1146,1149,1151,1153,1155,1157,1159],{},[992,1145,611],{},[708,1147,1148],{},"\u003C",[713,1150,722],{},[708,1152,1148],{},[713,1154,975],{},[708,1156,711],{"stretchy":710},[713,1158,715],{},[708,1160,725],{"stretchy":710},[727,1162,1163],{"encoding":729},"1 \u003C e \u003C \\varphi(n)",[689,1165,1167,1186,1205],{"className":1166,"ariaHidden":718},[734],[689,1168,1170,1174,1177,1180,1183],{"className":1169},[738],[689,1171],{"className":1172,"style":1173},[742],"height:0.6835em;vertical-align:-0.0391em;",[689,1175,611],{"className":1176},[751],[689,1178],{"className":1179,"style":920},[760],[689,1181,1148],{"className":1182},[924],[689,1184],{"className":1185,"style":920},[760],[689,1187,1189,1193,1196,1199,1202],{"className":1188},[738],[689,1190],{"className":1191,"style":1192},[742],"height:0.5782em;vertical-align:-0.0391em;",[689,1194,722],{"className":1195},[751,752],[689,1197],{"className":1198,"style":920},[760],[689,1200,1148],{"className":1201},[924],[689,1203],{"className":1204,"style":920},[760],[689,1206,1208,1211,1214,1217,1220],{"className":1207},[738],[689,1209],{"className":1210,"style":743},[742],[689,1212,975],{"className":1213},[751,752],[689,1215,711],{"className":1216},[747],[689,1218,715],{"className":1219},[751,752],[689,1221,725],{"className":1222},[768],[689,1224,1226,1265],{"className":1225},[692],[689,1227,1229],{"className":1228},[696],[698,1230,1231],{"xmlns":700},[702,1232,1233,1262],{},[705,1234,1235,1239,1242,1244,1246,1248,1250,1252,1254,1256,1258,1260],{},[713,1236,1238],{"mathvariant":1237},"normal","ggT",[708,1240,1241],{},"⁡",[708,1243,711],{"stretchy":710},[713,1245,722],{},[708,1247,719],{"separator":718},[713,1249,975],{},[708,1251,711],{"stretchy":710},[713,1253,715],{},[708,1255,725],{"stretchy":710},[708,1257,725],{"stretchy":710},[708,1259,893],{},[992,1261,611],{},[727,1263,1264],{"encoding":729},"\\operatorname{ggT}(e, \\varphi(n)) = 1",[689,1266,1268,1316],{"className":1267,"ariaHidden":718},[734],[689,1269,1271,1274,1282,1285,1288,1291,1294,1297,1300,1303,1307,1310,1313],{"className":1270},[738],[689,1272],{"className":1273,"style":743},[742],[689,1275,1278],{"className":1276},[1277],"mop",[689,1279,1238],{"className":1280},[751,1281],"mathrm",[689,1283,711],{"className":1284},[747],[689,1286,722],{"className":1287},[751,752],[689,1289,719],{"className":1290},[756],[689,1292],{"className":1293,"style":761},[760],[689,1295,975],{"className":1296},[751,752],[689,1298,711],{"className":1299},[747],[689,1301,715],{"className":1302},[751,752],[689,1304,1306],{"className":1305},[768],"))",[689,1308],{"className":1309,"style":920},[760],[689,1311,893],{"className":1312},[924],[689,1314],{"className":1315,"style":920},[760],[689,1317,1319,1323],{"className":1318},[738],[689,1320],{"className":1321,"style":1322},[742],"height:0.6444em;",[689,1324,611],{"className":1325},[751]," wählen (in der Praxis meist ",[689,1328,1330,1349],{"className":1329},[692],[689,1331,1333],{"className":1332},[696],[698,1334,1335],{"xmlns":700},[702,1336,1337,1346],{},[705,1338,1339,1341,1343],{},[713,1340,722],{},[708,1342,893],{},[992,1344,1345],{},"65537",[727,1347,1348],{"encoding":729},"e = 65537",[689,1350,1352,1370],{"className":1351,"ariaHidden":718},[734],[689,1353,1355,1358,1361,1364,1367],{"className":1354},[738],[689,1356],{"className":1357,"style":913},[742],[689,1359,722],{"className":1360},[751,752],[689,1362],{"className":1363,"style":920},[760],[689,1365,893],{"className":1366},[924],[689,1368],{"className":1369,"style":920},[760],[689,1371,1373,1376],{"className":1372},[738],[689,1374],{"className":1375,"style":1322},[742],[689,1377,1345],{"className":1378},[751],").",[813,1381,1382,1410,1411,1439,1440,1484],{},[689,1383,1385,1398],{"className":1384},[692],[689,1386,1388],{"className":1387},[696],[698,1389,1390],{"xmlns":700},[702,1391,1392,1396],{},[705,1393,1394],{},[713,1395,787],{},[727,1397,787],{"encoding":729},[689,1399,1401],{"className":1400,"ariaHidden":718},[734],[689,1402,1404,1407],{"className":1403},[738],[689,1405],{"className":1406,"style":799},[742],[689,1408,787],{"className":1409},[751,752]," als Inverses von ",[689,1412,1414,1427],{"className":1413},[692],[689,1415,1417],{"className":1416},[696],[698,1418,1419],{"xmlns":700},[702,1420,1421,1425],{},[705,1422,1423],{},[713,1424,722],{},[727,1426,722],{"encoding":729},[689,1428,1430],{"className":1429,"ariaHidden":718},[734],[689,1431,1433,1436],{"className":1432},[738],[689,1434],{"className":1435,"style":913},[742],[689,1437,722],{"className":1438},[751,752]," modulo ",[689,1441,1443,1463],{"className":1442},[692],[689,1444,1446],{"className":1445},[696],[698,1447,1448],{"xmlns":700},[702,1449,1450,1460],{},[705,1451,1452,1454,1456,1458],{},[713,1453,975],{},[708,1455,711],{"stretchy":710},[713,1457,715],{},[708,1459,725],{"stretchy":710},[727,1461,1462],{"encoding":729},"\\varphi(n)",[689,1464,1466],{"className":1465,"ariaHidden":718},[734],[689,1467,1469,1472,1475,1478,1481],{"className":1468},[738],[689,1470],{"className":1471,"style":743},[742],[689,1473,975],{"className":1474},[751,752],[689,1476,711],{"className":1477},[747],[689,1479,715],{"className":1480},[751,752],[689,1482,725],{"className":1483},[768]," mit dem erweiterten euklidischen Algorithmus bestimmen.",[674,1486,1487,1488,845,1516,1544,1545,1573,1574,1573,1602,845,1630,1673],{},"Öffentlich sind ",[689,1489,1491,1504],{"className":1490},[692],[689,1492,1494],{"className":1493},[696],[698,1495,1496],{"xmlns":700},[702,1497,1498,1502],{},[705,1499,1500],{},[713,1501,715],{},[727,1503,715],{"encoding":729},[689,1505,1507],{"className":1506,"ariaHidden":718},[734],[689,1508,1510,1513],{"className":1509},[738],[689,1511],{"className":1512,"style":913},[742],[689,1514,715],{"className":1515},[751,752],[689,1517,1519,1532],{"className":1518},[692],[689,1520,1522],{"className":1521},[696],[698,1523,1524],{"xmlns":700},[702,1525,1526,1530],{},[705,1527,1528],{},[713,1529,722],{},[727,1531,722],{"encoding":729},[689,1533,1535],{"className":1534,"ariaHidden":718},[734],[689,1536,1538,1541],{"className":1537},[738],[689,1539],{"className":1540,"style":913},[742],[689,1542,722],{"className":1543},[751,752],"; geheim bleiben ",[689,1546,1548,1561],{"className":1547},[692],[689,1549,1551],{"className":1550},[696],[698,1552,1553],{"xmlns":700},[702,1554,1555,1559],{},[705,1556,1557],{},[713,1558,787],{},[727,1560,787],{"encoding":729},[689,1562,1564],{"className":1563,"ariaHidden":718},[734],[689,1565,1567,1570],{"className":1566},[738],[689,1568],{"className":1569,"style":799},[742],[689,1571,787],{"className":1572},[751,752],", ",[689,1575,1577,1590],{"className":1576},[692],[689,1578,1580],{"className":1579},[696],[698,1581,1582],{"xmlns":700},[702,1583,1584,1588],{},[705,1585,1586],{},[713,1587,674],{},[727,1589,674],{"encoding":729},[689,1591,1593],{"className":1592,"ariaHidden":718},[734],[689,1594,1596,1599],{"className":1595},[738],[689,1597],{"className":1598,"style":841},[742],[689,1600,674],{"className":1601},[751,752],[689,1603,1605,1618],{"className":1604},[692],[689,1606,1608],{"className":1607},[696],[698,1609,1610],{"xmlns":700},[702,1611,1612,1616],{},[705,1613,1614],{},[713,1615,860],{},[727,1617,860],{"encoding":729},[689,1619,1621],{"className":1620,"ariaHidden":718},[734],[689,1622,1624,1627],{"className":1623},[738],[689,1625],{"className":1626,"style":841},[742],[689,1628,860],{"className":1629,"style":875},[751,752],[689,1631,1633,1652],{"className":1632},[692],[689,1634,1636],{"className":1635},[696],[698,1637,1638],{"xmlns":700},[702,1639,1640,1650],{},[705,1641,1642,1644,1646,1648],{},[713,1643,975],{},[708,1645,711],{"stretchy":710},[713,1647,715],{},[708,1649,725],{"stretchy":710},[727,1651,1462],{"encoding":729},[689,1653,1655],{"className":1654,"ariaHidden":718},[734],[689,1656,1658,1661,1664,1667,1670],{"className":1657},[738],[689,1659],{"className":1660,"style":743},[742],[689,1662,975],{"className":1663},[751,752],[689,1665,711],{"className":1666},[747],[689,1668,715],{"className":1669},[751,752],[689,1671,725],{"className":1672},[768],". Die Potenzen berechnet man mit schnellem modularem Potenzieren.",[674,1675,1676,1679,1680,1807,1808,1836],{},[677,1677,1678],{},"Warum es funktioniert:"," Wegen ",[689,1681,1683,1723],{"className":1682},[692],[689,1684,1686],{"className":1685},[696],[698,1687,1688],{"xmlns":700},[702,1689,1690,1720],{},[705,1691,1692,1694,1696,1698,1700,1702,1705,1708,1712,1714,1716,1718],{},[713,1693,722],{},[708,1695,898],{},[713,1697,787],{},[708,1699,893],{},[992,1701,611],{},[708,1703,1704],{},"+",[713,1706,1707],{},"k",[1709,1710,1711],"mtext",{}," ",[713,1713,975],{},[708,1715,711],{"stretchy":710},[713,1717,715],{},[708,1719,725],{"stretchy":710},[727,1721,1722],{"encoding":729},"e \\cdot d = 1 + k\\,\\varphi(n)",[689,1724,1726,1745,1763,1782],{"className":1725,"ariaHidden":718},[734],[689,1727,1729,1733,1736,1739,1742],{"className":1728},[738],[689,1730],{"className":1731,"style":1732},[742],"height:0.4445em;",[689,1734,722],{"className":1735},[751,752],[689,1737],{"className":1738,"style":941},[760],[689,1740,898],{"className":1741},[945],[689,1743],{"className":1744,"style":941},[760],[689,1746,1748,1751,1754,1757,1760],{"className":1747},[738],[689,1749],{"className":1750,"style":799},[742],[689,1752,787],{"className":1753},[751,752],[689,1755],{"className":1756,"style":920},[760],[689,1758,893],{"className":1759},[924],[689,1761],{"className":1762,"style":920},[760],[689,1764,1766,1770,1773,1776,1779],{"className":1765},[738],[689,1767],{"className":1768,"style":1769},[742],"height:0.7278em;vertical-align:-0.0833em;",[689,1771,611],{"className":1772},[751],[689,1774],{"className":1775,"style":941},[760],[689,1777,1704],{"className":1778},[945],[689,1780],{"className":1781,"style":941},[760],[689,1783,1785,1788,1792,1795,1798,1801,1804],{"className":1784},[738],[689,1786],{"className":1787,"style":743},[742],[689,1789,1707],{"className":1790,"style":1791},[751,752],"margin-right:0.0315em;",[689,1793],{"className":1794,"style":761},[760],[689,1796,975],{"className":1797},[751,752],[689,1799,711],{"className":1800},[747],[689,1802,715],{"className":1803},[751,752],[689,1805,725],{"className":1806},[768]," für eine ganze Zahl ",[689,1809,1811,1824],{"className":1810},[692],[689,1812,1814],{"className":1813},[696],[698,1815,1816],{"xmlns":700},[702,1817,1818,1822],{},[705,1819,1820],{},[713,1821,1707],{},[727,1823,1707],{"encoding":729},[689,1825,1827],{"className":1826,"ariaHidden":718},[734],[689,1828,1830,1833],{"className":1829},[738],[689,1831],{"className":1832,"style":799},[742],[689,1834,1707],{"className":1835,"style":1791},[751,752]," gilt",[689,1838,1841],{"className":1839},[1840],"katex-display",[689,1842,1844,1936],{"className":1843},[692],[689,1845,1847],{"className":1846},[696],[698,1848,1850],{"xmlns":700,"display":1849},"block",[702,1851,1852,1933],{},[705,1853,1854,1862,1865,1876,1878,1880,1882,1906,1908,1910,1912,1915,1917,1926,1929,1931],{},[1855,1856,1857,1860],"msup",{},[713,1858,1859],{},"c",[713,1861,787],{},[708,1863,1864],{},"≡",[1855,1866,1867,1870],{},[713,1868,1869],{},"m",[705,1871,1872,1874],{},[713,1873,722],{},[713,1875,787],{},[708,1877,893],{},[713,1879,1869],{},[708,1881,898],{},[1855,1883,1884,1904],{},[705,1885,1886,1888,1902],{},[708,1887,711],{"fence":718},[1855,1889,1890,1892],{},[713,1891,1869],{},[705,1893,1894,1896,1898,1900],{},[713,1895,975],{},[708,1897,711],{"stretchy":710},[713,1899,715],{},[708,1901,725],{"stretchy":710},[708,1903,725],{"fence":718},[713,1905,1707],{},[708,1907,1864],{},[713,1909,1869],{},[760,1911],{},[760,1913],{"width":1914},"1em",[708,1916,711],{"stretchy":710},[705,1918,1919,1921,1924],{},[713,1920,1869],{"mathvariant":1237},[713,1922,1923],{"mathvariant":1237},"o",[713,1925,787],{"mathvariant":1237},[760,1927],{"width":1928},"0.3333em",[713,1930,715],{},[708,1932,725],{"stretchy":710},[727,1934,1935],{"encoding":729},"c^d \\equiv m^{ed} = m \\cdot \\left(m^{\\varphi(n)}\\right)^{k} \\equiv m \\pmod n",[689,1937,1939,1995,2045,2063,2172,2189],{"className":1938,"ariaHidden":718},[734],[689,1940,1942,1946,1986,1989,1992],{"className":1941},[738],[689,1943],{"className":1944,"style":1945},[742],"height:0.8991em;",[689,1947,1949,1952],{"className":1948},[751],[689,1950,1859],{"className":1951},[751,752],[689,1953,1956],{"className":1954},[1955],"msupsub",[689,1957,1960],{"className":1958},[1959],"vlist-t",[689,1961,1964],{"className":1962},[1963],"vlist-r",[689,1965,1968],{"className":1966,"style":1945},[1967],"vlist",[689,1969,1971,1976],{"style":1970},"top:-3.113em;margin-right:0.05em;",[689,1972],{"className":1973,"style":1975},[1974],"pstrut","height:2.7em;",[689,1977,1983],{"className":1978},[1979,1980,1981,1982],"sizing","reset-size6","size3","mtight",[689,1984,787],{"className":1985},[751,752,1982],[689,1987],{"className":1988,"style":920},[760],[689,1990,1864],{"className":1991},[924],[689,1993],{"className":1994,"style":920},[760],[689,1996,1998,2001,2036,2039,2042],{"className":1997},[738],[689,1999],{"className":2000,"style":1945},[742],[689,2002,2004,2007],{"className":2003},[751],[689,2005,1869],{"className":2006},[751,752],[689,2008,2010],{"className":2009},[1955],[689,2011,2013],{"className":2012},[1959],[689,2014,2016],{"className":2015},[1963],[689,2017,2019],{"className":2018,"style":1945},[1967],[689,2020,2021,2024],{"style":1970},[689,2022],{"className":2023,"style":1975},[1974],[689,2025,2027],{"className":2026},[1979,1980,1981,1982],[689,2028,2030,2033],{"className":2029},[751,1982],[689,2031,722],{"className":2032},[751,752,1982],[689,2034,787],{"className":2035},[751,752,1982],[689,2037],{"className":2038,"style":920},[760],[689,2040,893],{"className":2041},[924],[689,2043],{"className":2044,"style":920},[760],[689,2046,2048,2051,2054,2057,2060],{"className":2047},[738],[689,2049],{"className":2050,"style":1732},[742],[689,2052,1869],{"className":2053},[751,752],[689,2055],{"className":2056,"style":941},[760],[689,2058,898],{"className":2059},[945],[689,2061],{"className":2062,"style":941},[760],[689,2064,2066,2070,2163,2166,2169],{"className":2065},[738],[689,2067],{"className":2068,"style":2069},[742],"height:2.039em;vertical-align:-0.65em;",[689,2071,2074,2135],{"className":2072},[2073],"minner",[689,2075,2077,2087,2129],{"className":2076},[2073],[689,2078,2082],{"className":2079,"style":2081},[747,2080],"delimcenter","top:0em;",[689,2083,711],{"className":2084},[2085,2086],"delimsizing","size2",[689,2088,2090,2093],{"className":2089},[751],[689,2091,1869],{"className":2092},[751,752],[689,2094,2096],{"className":2095},[1955],[689,2097,2099],{"className":2098},[1959],[689,2100,2102],{"className":2101},[1963],[689,2103,2106],{"className":2104,"style":2105},[1967],"height:0.938em;",[689,2107,2108,2111],{"style":1970},[689,2109],{"className":2110,"style":1975},[1974],[689,2112,2114],{"className":2113},[1979,1980,1981,1982],[689,2115,2117,2120,2123,2126],{"className":2116},[751,1982],[689,2118,975],{"className":2119},[751,752,1982],[689,2121,711],{"className":2122},[747,1982],[689,2124,715],{"className":2125},[751,752,1982],[689,2127,725],{"className":2128},[768,1982],[689,2130,2132],{"className":2131,"style":2081},[768,2080],[689,2133,725],{"className":2134},[2085,2086],[689,2136,2138],{"className":2137},[1955],[689,2139,2141],{"className":2140},[1959],[689,2142,2144],{"className":2143},[1963],[689,2145,2148],{"className":2146,"style":2147},[1967],"height:1.389em;",[689,2149,2151,2154],{"style":2150},"top:-3.6029em;margin-right:0.05em;",[689,2152],{"className":2153,"style":1975},[1974],[689,2155,2157],{"className":2156},[1979,1980,1981,1982],[689,2158,2160],{"className":2159},[751,1982],[689,2161,1707],{"className":2162,"style":1791},[751,752,1982],[689,2164],{"className":2165,"style":920},[760],[689,2167,1864],{"className":2168},[924],[689,2170],{"className":2171,"style":920},[760],[689,2173,2175,2178,2181,2185],{"className":2174},[738],[689,2176],{"className":2177,"style":913},[742],[689,2179,1869],{"className":2180},[751,752],[689,2182],{"className":2183},[760,2184],"allowbreak",[689,2186],{"className":2187,"style":2188},[760],"margin-right:1em;",[689,2190,2192,2195,2198,2208,2212,2215],{"className":2191},[738],[689,2193],{"className":2194,"style":743},[742],[689,2196,711],{"className":2197},[747],[689,2199,2201],{"className":2200},[751],[689,2202,2204],{"className":2203},[751],[689,2205,2207],{"className":2206},[751,1281],"mod",[689,2209],{"className":2210,"style":2211},[760],"margin-right:0.3333em;",[689,2213,715],{"className":2214},[751,752],[689,2216,725],{"className":2217},[768],[674,2219,2220,2221,2305,2306,2357,2358,2386],{},"Für ",[689,2222,2224,2254],{"className":2223},[692],[689,2225,2227],{"className":2226},[696],[698,2228,2229],{"xmlns":700},[702,2230,2231,2251],{},[705,2232,2233,2235,2237,2239,2241,2243,2245,2247,2249],{},[713,2234,1238],{"mathvariant":1237},[708,2236,1241],{},[708,2238,711],{"stretchy":710},[713,2240,1869],{},[708,2242,719],{"separator":718},[713,2244,715],{},[708,2246,725],{"stretchy":710},[708,2248,893],{},[992,2250,611],{},[727,2252,2253],{"encoding":729},"\\operatorname{ggT}(m, n) = 1",[689,2255,2257,2296],{"className":2256,"ariaHidden":718},[734],[689,2258,2260,2263,2269,2272,2275,2278,2281,2284,2287,2290,2293],{"className":2259},[738],[689,2261],{"className":2262,"style":743},[742],[689,2264,2266],{"className":2265},[1277],[689,2267,1238],{"className":2268},[751,1281],[689,2270,711],{"className":2271},[747],[689,2273,1869],{"className":2274},[751,752],[689,2276,719],{"className":2277},[756],[689,2279],{"className":2280,"style":761},[760],[689,2282,715],{"className":2283},[751,752],[689,2285,725],{"className":2286},[768],[689,2288],{"className":2289,"style":920},[760],[689,2291,893],{"className":2292},[924],[689,2294],{"className":2295,"style":920},[760],[689,2297,2299,2302],{"className":2298},[738],[689,2300],{"className":2301,"style":1322},[742],[689,2303,611],{"className":2304},[751]," folgt das direkt aus dem Satz von Euler. Mit dem chinesischen Restsatz zeigt man, dass es auch für die übrigen ",[689,2307,2309,2327],{"className":2308},[692],[689,2310,2312],{"className":2311},[696],[698,2313,2314],{"xmlns":700},[702,2315,2316,2324],{},[705,2317,2318,2320,2322],{},[713,2319,1869],{},[708,2321,1148],{},[713,2323,715],{},[727,2325,2326],{"encoding":729},"m \u003C n",[689,2328,2330,2348],{"className":2329,"ariaHidden":718},[734],[689,2331,2333,2336,2339,2342,2345],{"className":2332},[738],[689,2334],{"className":2335,"style":1192},[742],[689,2337,1869],{"className":2338},[751,752],[689,2340],{"className":2341,"style":920},[760],[689,2343,1148],{"className":2344},[924],[689,2346],{"className":2347,"style":920},[760],[689,2349,2351,2354],{"className":2350},[738],[689,2352],{"className":2353,"style":913},[742],[689,2355,715],{"className":2356},[751,752]," gilt, weil ",[689,2359,2361,2374],{"className":2360},[692],[689,2362,2364],{"className":2363},[696],[698,2365,2366],{"xmlns":700},[702,2367,2368,2372],{},[705,2369,2370],{},[713,2371,715],{},[727,2373,715],{"encoding":729},[689,2375,2377],{"className":2376,"ariaHidden":718},[734],[689,2378,2380,2383],{"className":2379},[738],[689,2381],{"className":2382,"style":913},[742],[689,2384,715],{"className":2385},[751,752]," quadratfrei ist.",[674,2388,2389,2392,2393,2421,2422,845,2450,2478,2479,2522,2523,2551,2552,2580],{},[677,2390,2391],{},"Sicherheit:"," Wer ",[689,2394,2396,2409],{"className":2395},[692],[689,2397,2399],{"className":2398},[696],[698,2400,2401],{"xmlns":700},[702,2402,2403,2407],{},[705,2404,2405],{},[713,2406,715],{},[727,2408,715],{"encoding":729},[689,2410,2412],{"className":2411,"ariaHidden":718},[734],[689,2413,2415,2418],{"className":2414},[738],[689,2416],{"className":2417,"style":913},[742],[689,2419,715],{"className":2420},[751,752]," in ",[689,2423,2425,2438],{"className":2424},[692],[689,2426,2428],{"className":2427},[696],[698,2429,2430],{"xmlns":700},[702,2431,2432,2436],{},[705,2433,2434],{},[713,2435,674],{},[727,2437,674],{"encoding":729},[689,2439,2441],{"className":2440,"ariaHidden":718},[734],[689,2442,2444,2447],{"className":2443},[738],[689,2445],{"className":2446,"style":841},[742],[689,2448,674],{"className":2449},[751,752],[689,2451,2453,2466],{"className":2452},[692],[689,2454,2456],{"className":2455},[696],[698,2457,2458],{"xmlns":700},[702,2459,2460,2464],{},[705,2461,2462],{},[713,2463,860],{},[727,2465,860],{"encoding":729},[689,2467,2469],{"className":2468,"ariaHidden":718},[734],[689,2470,2472,2475],{"className":2471},[738],[689,2473],{"className":2474,"style":841},[742],[689,2476,860],{"className":2477,"style":875},[751,752]," zerlegen kann, berechnet ",[689,2480,2482,2501],{"className":2481},[692],[689,2483,2485],{"className":2484},[696],[698,2486,2487],{"xmlns":700},[702,2488,2489,2499],{},[705,2490,2491,2493,2495,2497],{},[713,2492,975],{},[708,2494,711],{"stretchy":710},[713,2496,715],{},[708,2498,725],{"stretchy":710},[727,2500,1462],{"encoding":729},[689,2502,2504],{"className":2503,"ariaHidden":718},[734],[689,2505,2507,2510,2513,2516,2519],{"className":2506},[738],[689,2508],{"className":2509,"style":743},[742],[689,2511,975],{"className":2512},[751,752],[689,2514,711],{"className":2515},[747],[689,2517,715],{"className":2518},[751,752],[689,2520,725],{"className":2521},[768]," und damit ",[689,2524,2526,2539],{"className":2525},[692],[689,2527,2529],{"className":2528},[696],[698,2530,2531],{"xmlns":700},[702,2532,2533,2537],{},[705,2534,2535],{},[713,2536,787],{},[727,2538,787],{"encoding":729},[689,2540,2542],{"className":2541,"ariaHidden":718},[734],[689,2543,2545,2548],{"className":2544},[738],[689,2546],{"className":2547,"style":799},[742],[689,2549,787],{"className":2550},[751,752],". Für große ",[689,2553,2555,2568],{"className":2554},[692],[689,2556,2558],{"className":2557},[696],[698,2559,2560],{"xmlns":700},[702,2561,2562,2566],{},[705,2563,2564],{},[713,2565,715],{},[727,2567,715],{"encoding":729},[689,2569,2571],{"className":2570,"ariaHidden":718},[734],[689,2572,2574,2577],{"className":2573},[738],[689,2575],{"className":2576,"style":913},[742],[689,2578,715],{"className":2579},[751,752]," (heute mindestens 2048 Bit) ist kein effizientes Verfahren dafür bekannt. Das reine „Lehrbuch-RSA“ aus der Formel ist trotzdem unsicher, weil gleiche Klartexte gleiche Geheimtexte ergeben; in der Praxis wird der Klartext vorher zufällig aufgefüllt (Padding).",[674,2582,2583,2586,2587,2720,2721,2849],{},[677,2584,2585],{},"Signieren"," funktioniert umgekehrt: Die Signatur ist ",[689,2588,2590,2631],{"className":2589},[692],[689,2591,2593],{"className":2592},[696],[698,2594,2595],{"xmlns":700},[702,2596,2597,2628],{},[705,2598,2599,2602,2604,2610,2613,2624,2626],{},[713,2600,2601],{},"s",[708,2603,893],{},[1855,2605,2606,2608],{},[713,2607,1869],{},[713,2609,787],{},[1709,2611,2612],{}," ",[708,2614,2616],{"lspace":2615,"rspace":2615},"0.22em",[705,2617,2618,2620,2622],{},[713,2619,1869],{"mathvariant":1237},[713,2621,1923],{"mathvariant":1237},[713,2623,787],{"mathvariant":1237},[1709,2625,2612],{},[713,2627,715],{},[727,2629,2630],{"encoding":729},"s = m^d \\bmod n",[689,2632,2634,2652,2711],{"className":2633,"ariaHidden":718},[734],[689,2635,2637,2640,2643,2646,2649],{"className":2636},[738],[689,2638],{"className":2639,"style":913},[742],[689,2641,2601],{"className":2642},[751,752],[689,2644],{"className":2645,"style":920},[760],[689,2647,893],{"className":2648},[924],[689,2650],{"className":2651,"style":920},[760],[689,2653,2655,2659,2689,2693,2696,2705,2708],{"className":2654},[738],[689,2656],{"className":2657,"style":2658},[742],"height:0.8491em;",[689,2660,2662,2665],{"className":2661},[751],[689,2663,1869],{"className":2664},[751,752],[689,2666,2668],{"className":2667},[1955],[689,2669,2671],{"className":2670},[1959],[689,2672,2674],{"className":2673},[1963],[689,2675,2677],{"className":2676,"style":2658},[1967],[689,2678,2680,2683],{"style":2679},"top:-3.063em;margin-right:0.05em;",[689,2681],{"className":2682,"style":1975},[1974],[689,2684,2686],{"className":2685},[1979,1980,1981,1982],[689,2687,787],{"className":2688},[751,752,1982],[689,2690],{"className":2691,"style":2692},[760],"margin-right:0.0556em;",[689,2694],{"className":2695,"style":941},[760],[689,2697,2699],{"className":2698},[945],[689,2700,2702],{"className":2701},[751],[689,2703,2207],{"className":2704},[751,1281],[689,2706],{"className":2707,"style":2692},[760],[689,2709],{"className":2710,"style":941},[760],[689,2712,2714,2717],{"className":2713},[738],[689,2715],{"className":2716,"style":913},[742],[689,2718,715],{"className":2719},[751,752],", jeder prüft mit ",[689,2722,2724,2762],{"className":2723},[692],[689,2725,2727],{"className":2726},[696],[698,2728,2729],{"xmlns":700},[702,2730,2731,2759],{},[705,2732,2733,2739,2741,2751,2753,2755,2757],{},[1855,2734,2735,2737],{},[713,2736,2601],{},[713,2738,722],{},[1709,2740,2612],{},[708,2742,2743],{"lspace":2615,"rspace":2615},[705,2744,2745,2747,2749],{},[713,2746,1869],{"mathvariant":1237},[713,2748,1923],{"mathvariant":1237},[713,2750,787],{"mathvariant":1237},[1709,2752,2612],{},[713,2754,715],{},[708,2756,893],{},[713,2758,1869],{},[727,2760,2761],{"encoding":729},"s^e \\bmod n = m",[689,2763,2765,2822,2840],{"className":2764,"ariaHidden":718},[734],[689,2766,2768,2771,2801,2804,2807,2816,2819],{"className":2767},[738],[689,2769],{"className":2770,"style":799},[742],[689,2772,2774,2777],{"className":2773},[751],[689,2775,2601],{"className":2776},[751,752],[689,2778,2780],{"className":2779},[1955],[689,2781,2783],{"className":2782},[1959],[689,2784,2786],{"className":2785},[1963],[689,2787,2790],{"className":2788,"style":2789},[1967],"height:0.6644em;",[689,2791,2792,2795],{"style":2679},[689,2793],{"className":2794,"style":1975},[1974],[689,2796,2798],{"className":2797},[1979,1980,1981,1982],[689,2799,722],{"className":2800},[751,752,1982],[689,2802],{"className":2803,"style":2692},[760],[689,2805],{"className":2806,"style":941},[760],[689,2808,2810],{"className":2809},[945],[689,2811,2813],{"className":2812},[751],[689,2814,2207],{"className":2815},[751,1281],[689,2817],{"className":2818,"style":2692},[760],[689,2820],{"className":2821,"style":941},[760],[689,2823,2825,2828,2831,2834,2837],{"className":2824},[738],[689,2826],{"className":2827,"style":913},[742],[689,2829,715],{"className":2830},[751,752],[689,2832],{"className":2833,"style":920},[760],[689,2835,893],{"className":2836},[924],[689,2838],{"className":2839,"style":920},[760],[689,2841,2843,2846],{"className":2842},[738],[689,2844],{"className":2845,"style":913},[742],[689,2847,1869],{"className":2848},[751,752],".",[669,2851,2853],{"id":2852},"beispiele","Beispiele",[674,2855,2856,687,2859,1573,2910,2962,2963,845,3015,3127,3128,3179,3180,3264],{},[677,2857,2858],{},"Schlüssel:",[689,2860,2862,2880],{"className":2861},[692],[689,2863,2865],{"className":2864},[696],[698,2866,2867],{"xmlns":700},[702,2868,2869,2877],{},[705,2870,2871,2873,2875],{},[713,2872,674],{},[708,2874,893],{},[992,2876,636],{},[727,2878,2879],{"encoding":729},"p = 3",[689,2881,2883,2901],{"className":2882,"ariaHidden":718},[734],[689,2884,2886,2889,2892,2895,2898],{"className":2885},[738],[689,2887],{"className":2888,"style":841},[742],[689,2890,674],{"className":2891},[751,752],[689,2893],{"className":2894,"style":920},[760],[689,2896,893],{"className":2897},[924],[689,2899],{"className":2900,"style":920},[760],[689,2902,2904,2907],{"className":2903},[738],[689,2905],{"className":2906,"style":1322},[742],[689,2908,636],{"className":2909},[751],[689,2911,2913,2932],{"className":2912},[692],[689,2914,2916],{"className":2915},[696],[698,2917,2918],{"xmlns":700},[702,2919,2920,2929],{},[705,2921,2922,2924,2926],{},[713,2923,860],{},[708,2925,893],{},[992,2927,2928],{},"11",[727,2930,2931],{"encoding":729},"q = 11",[689,2933,2935,2953],{"className":2934,"ariaHidden":718},[734],[689,2936,2938,2941,2944,2947,2950],{"className":2937},[738],[689,2939],{"className":2940,"style":841},[742],[689,2942,860],{"className":2943,"style":875},[751,752],[689,2945],{"className":2946,"style":920},[760],[689,2948,893],{"className":2949},[924],[689,2951],{"className":2952,"style":920},[760],[689,2954,2956,2959],{"className":2955},[738],[689,2957],{"className":2958,"style":1322},[742],[689,2960,2928],{"className":2961},[751],", also ",[689,2964,2966,2985],{"className":2965},[692],[689,2967,2969],{"className":2968},[696],[698,2970,2971],{"xmlns":700},[702,2972,2973,2982],{},[705,2974,2975,2977,2979],{},[713,2976,715],{},[708,2978,893],{},[992,2980,2981],{},"33",[727,2983,2984],{"encoding":729},"n = 33",[689,2986,2988,3006],{"className":2987,"ariaHidden":718},[734],[689,2989,2991,2994,2997,3000,3003],{"className":2990},[738],[689,2992],{"className":2993,"style":913},[742],[689,2995,715],{"className":2996},[751,752],[689,2998],{"className":2999,"style":920},[760],[689,3001,893],{"className":3002},[924],[689,3004],{"className":3005,"style":920},[760],[689,3007,3009,3012],{"className":3008},[738],[689,3010],{"className":3011,"style":1322},[742],[689,3013,2981],{"className":3014},[751],[689,3016,3018,3052],{"className":3017},[692],[689,3019,3021],{"className":3020},[696],[698,3022,3023],{"xmlns":700},[702,3024,3025,3049],{},[705,3026,3027,3029,3031,3033,3035,3037,3039,3041,3044,3046],{},[713,3028,975],{},[708,3030,711],{"stretchy":710},[992,3032,2981],{},[708,3034,725],{"stretchy":710},[708,3036,893],{},[992,3038,617],{},[708,3040,898],{},[992,3042,3043],{},"10",[708,3045,893],{},[992,3047,3048],{},"20",[727,3050,3051],{"encoding":729},"\\varphi(33) = 2 \\cdot 10 = 20",[689,3053,3055,3082,3100,3118],{"className":3054,"ariaHidden":718},[734],[689,3056,3058,3061,3064,3067,3070,3073,3076,3079],{"className":3057},[738],[689,3059],{"className":3060,"style":743},[742],[689,3062,975],{"className":3063},[751,752],[689,3065,711],{"className":3066},[747],[689,3068,2981],{"className":3069},[751],[689,3071,725],{"className":3072},[768],[689,3074],{"className":3075,"style":920},[760],[689,3077,893],{"className":3078},[924],[689,3080],{"className":3081,"style":920},[760],[689,3083,3085,3088,3091,3094,3097],{"className":3084},[738],[689,3086],{"className":3087,"style":1322},[742],[689,3089,617],{"className":3090},[751],[689,3092],{"className":3093,"style":941},[760],[689,3095,898],{"className":3096},[945],[689,3098],{"className":3099,"style":941},[760],[689,3101,3103,3106,3109,3112,3115],{"className":3102},[738],[689,3104],{"className":3105,"style":1322},[742],[689,3107,3043],{"className":3108},[751],[689,3110],{"className":3111,"style":920},[760],[689,3113,893],{"className":3114},[924],[689,3116],{"className":3117,"style":920},[760],[689,3119,3121,3124],{"className":3120},[738],[689,3122],{"className":3123,"style":1322},[742],[689,3125,3048],{"className":3126},[751],". Gewählt wird ",[689,3129,3131,3149],{"className":3130},[692],[689,3132,3134],{"className":3133},[696],[698,3135,3136],{"xmlns":700},[702,3137,3138,3146],{},[705,3139,3140,3142,3144],{},[713,3141,722],{},[708,3143,893],{},[992,3145,636],{},[727,3147,3148],{"encoding":729},"e = 3",[689,3150,3152,3170],{"className":3151,"ariaHidden":718},[734],[689,3153,3155,3158,3161,3164,3167],{"className":3154},[738],[689,3156],{"className":3157,"style":913},[742],[689,3159,722],{"className":3160},[751,752],[689,3162],{"className":3163,"style":920},[760],[689,3165,893],{"className":3166},[924],[689,3168],{"className":3169,"style":920},[760],[689,3171,3173,3176],{"className":3172},[738],[689,3174],{"className":3175,"style":1322},[742],[689,3177,636],{"className":3178},[751],", denn ",[689,3181,3183,3213],{"className":3182},[692],[689,3184,3186],{"className":3185},[696],[698,3187,3188],{"xmlns":700},[702,3189,3190,3210],{},[705,3191,3192,3194,3196,3198,3200,3202,3204,3206,3208],{},[713,3193,1238],{"mathvariant":1237},[708,3195,1241],{},[708,3197,711],{"stretchy":710},[992,3199,636],{},[708,3201,719],{"separator":718},[992,3203,3048],{},[708,3205,725],{"stretchy":710},[708,3207,893],{},[992,3209,611],{},[727,3211,3212],{"encoding":729},"\\operatorname{ggT}(3, 20) = 1",[689,3214,3216,3255],{"className":3215,"ariaHidden":718},[734],[689,3217,3219,3222,3228,3231,3234,3237,3240,3243,3246,3249,3252],{"className":3218},[738],[689,3220],{"className":3221,"style":743},[742],[689,3223,3225],{"className":3224},[1277],[689,3226,1238],{"className":3227},[751,1281],[689,3229,711],{"className":3230},[747],[689,3232,636],{"className":3233},[751],[689,3235,719],{"className":3236},[756],[689,3238],{"className":3239,"style":761},[760],[689,3241,3048],{"className":3242},[751],[689,3244,725],{"className":3245},[768],[689,3247],{"className":3248,"style":920},[760],[689,3250,893],{"className":3251},[924],[689,3253],{"className":3254,"style":920},[760],[689,3256,3258,3261],{"className":3257},[738],[689,3259],{"className":3260,"style":1322},[742],[689,3262,611],{"className":3263},[751],". Erweiterter euklidischer Algorithmus:",[689,3266,3268],{"className":3267},[1840],[689,3269,3271,3345],{"className":3270},[692],[689,3272,3274],{"className":3273},[696],[698,3275,3276],{"xmlns":700,"display":1849},[702,3277,3278,3342],{},[705,3279,3280,3282,3284,3286,3288,3290,3292,3294,3296,3299,3301,3303,3305,3307,3309,3311,3313,3315,3318,3320,3322,3324,3326,3328,3330,3332,3334,3336,3338,3340],{},[992,3281,3048],{},[708,3283,893],{},[992,3285,654],{},[708,3287,898],{},[992,3289,636],{},[708,3291,1704],{},[992,3293,617],{},[708,3295,719],{"separator":718},[760,3297],{"width":3298},"2em",[992,3300,636],{},[708,3302,893],{},[992,3304,611],{},[708,3306,898],{},[992,3308,617],{},[708,3310,1704],{},[992,3312,611],{},[760,3314],{"width":1914},[708,3316,3317],{},"⇒",[760,3319],{"width":1914},[992,3321,611],{},[708,3323,893],{},[992,3325,636],{},[708,3327,990],{},[992,3329,617],{},[708,3331,893],{},[992,3333,642],{},[708,3335,898],{},[992,3337,636],{},[708,3339,990],{},[992,3341,3048],{},[727,3343,3344],{"encoding":729},"20 = 6 \\cdot 3 + 2, \\qquad 3 = 1 \\cdot 2 + 1 \\quad\\Rightarrow\\quad 1 = 3 - 2 = 7 \\cdot 3 - 20",[689,3346,3348,3366,3384,3402,3434,3452,3470,3494,3512,3530,3548,3566,3584],{"className":3347,"ariaHidden":718},[734],[689,3349,3351,3354,3357,3360,3363],{"className":3350},[738],[689,3352],{"className":3353,"style":1322},[742],[689,3355,3048],{"className":3356},[751],[689,3358],{"className":3359,"style":920},[760],[689,3361,893],{"className":3362},[924],[689,3364],{"className":3365,"style":920},[760],[689,3367,3369,3372,3375,3378,3381],{"className":3368},[738],[689,3370],{"className":3371,"style":1322},[742],[689,3373,654],{"className":3374},[751],[689,3376],{"className":3377,"style":941},[760],[689,3379,898],{"className":3380},[945],[689,3382],{"className":3383,"style":941},[760],[689,3385,3387,3390,3393,3396,3399],{"className":3386},[738],[689,3388],{"className":3389,"style":1769},[742],[689,3391,636],{"className":3392},[751],[689,3394],{"className":3395,"style":941},[760],[689,3397,1704],{"className":3398},[945],[689,3400],{"className":3401,"style":941},[760],[689,3403,3405,3409,3412,3415,3419,3422,3425,3428,3431],{"className":3404},[738],[689,3406],{"className":3407,"style":3408},[742],"height:0.8389em;vertical-align:-0.1944em;",[689,3410,617],{"className":3411},[751],[689,3413,719],{"className":3414},[756],[689,3416],{"className":3417,"style":3418},[760],"margin-right:2em;",[689,3420],{"className":3421,"style":761},[760],[689,3423,636],{"className":3424},[751],[689,3426],{"className":3427,"style":920},[760],[689,3429,893],{"className":3430},[924],[689,3432],{"className":3433,"style":920},[760],[689,3435,3437,3440,3443,3446,3449],{"className":3436},[738],[689,3438],{"className":3439,"style":1322},[742],[689,3441,611],{"className":3442},[751],[689,3444],{"className":3445,"style":941},[760],[689,3447,898],{"className":3448},[945],[689,3450],{"className":3451,"style":941},[760],[689,3453,3455,3458,3461,3464,3467],{"className":3454},[738],[689,3456],{"className":3457,"style":1769},[742],[689,3459,617],{"className":3460},[751],[689,3462],{"className":3463,"style":941},[760],[689,3465,1704],{"className":3466},[945],[689,3468],{"className":3469,"style":941},[760],[689,3471,3473,3476,3479,3482,3485,3488,3491],{"className":3472},[738],[689,3474],{"className":3475,"style":1322},[742],[689,3477,611],{"className":3478},[751],[689,3480],{"className":3481,"style":2188},[760],[689,3483],{"className":3484,"style":920},[760],[689,3486,3317],{"className":3487},[924],[689,3489],{"className":3490,"style":2188},[760],[689,3492],{"className":3493,"style":920},[760],[689,3495,3497,3500,3503,3506,3509],{"className":3496},[738],[689,3498],{"className":3499,"style":1322},[742],[689,3501,611],{"className":3502},[751],[689,3504],{"className":3505,"style":920},[760],[689,3507,893],{"className":3508},[924],[689,3510],{"className":3511,"style":920},[760],[689,3513,3515,3518,3521,3524,3527],{"className":3514},[738],[689,3516],{"className":3517,"style":1769},[742],[689,3519,636],{"className":3520},[751],[689,3522],{"className":3523,"style":941},[760],[689,3525,990],{"className":3526},[945],[689,3528],{"className":3529,"style":941},[760],[689,3531,3533,3536,3539,3542,3545],{"className":3532},[738],[689,3534],{"className":3535,"style":1322},[742],[689,3537,617],{"className":3538},[751],[689,3540],{"className":3541,"style":920},[760],[689,3543,893],{"className":3544},[924],[689,3546],{"className":3547,"style":920},[760],[689,3549,3551,3554,3557,3560,3563],{"className":3550},[738],[689,3552],{"className":3553,"style":1322},[742],[689,3555,642],{"className":3556},[751],[689,3558],{"className":3559,"style":941},[760],[689,3561,898],{"className":3562},[945],[689,3564],{"className":3565,"style":941},[760],[689,3567,3569,3572,3575,3578,3581],{"className":3568},[738],[689,3570],{"className":3571,"style":1769},[742],[689,3573,636],{"className":3574},[751],[689,3576],{"className":3577,"style":941},[760],[689,3579,990],{"className":3580},[945],[689,3582],{"className":3583,"style":941},[760],[689,3585,3587,3590],{"className":3586},[738],[689,3588],{"className":3589,"style":1322},[742],[689,3591,3048],{"className":3592},[751],[674,3594,3595,3596,3647,3648,2849],{},"Also ",[689,3597,3599,3617],{"className":3598},[692],[689,3600,3602],{"className":3601},[696],[698,3603,3604],{"xmlns":700},[702,3605,3606,3614],{},[705,3607,3608,3610,3612],{},[713,3609,787],{},[708,3611,893],{},[992,3613,642],{},[727,3615,3616],{"encoding":729},"d = 7",[689,3618,3620,3638],{"className":3619,"ariaHidden":718},[734],[689,3621,3623,3626,3629,3632,3635],{"className":3622},[738],[689,3624],{"className":3625,"style":799},[742],[689,3627,787],{"className":3628},[751,752],[689,3630],{"className":3631,"style":920},[760],[689,3633,893],{"className":3634},[924],[689,3636],{"className":3637,"style":920},[760],[689,3639,3641,3644],{"className":3640},[738],[689,3642],{"className":3643,"style":1322},[742],[689,3645,642],{"className":3646},[751],", Probe: ",[689,3649,3651,3699],{"className":3650},[692],[689,3652,3654],{"className":3653},[696],[698,3655,3656],{"xmlns":700},[702,3657,3658,3696],{},[705,3659,3660,3662,3664,3666,3668,3671,3673,3675,3677,3680,3682,3690,3692,3694],{},[992,3661,636],{},[708,3663,898],{},[992,3665,642],{},[708,3667,893],{},[992,3669,3670],{},"21",[708,3672,1864],{},[992,3674,611],{},[760,3676],{},[760,3678],{"width":3679},"0.4444em",[708,3681,711],{"stretchy":710},[705,3683,3684,3686,3688],{},[713,3685,1869],{"mathvariant":1237},[713,3687,1923],{"mathvariant":1237},[713,3689,787],{"mathvariant":1237},[760,3691],{"width":1928},[992,3693,3048],{},[708,3695,725],{"stretchy":710},[727,3697,3698],{"encoding":729},"3 \\cdot 7 = 21 \\equiv 1 \\pmod{20}",[689,3700,3702,3720,3738,3756,3772],{"className":3701,"ariaHidden":718},[734],[689,3703,3705,3708,3711,3714,3717],{"className":3704},[738],[689,3706],{"className":3707,"style":1322},[742],[689,3709,636],{"className":3710},[751],[689,3712],{"className":3713,"style":941},[760],[689,3715,898],{"className":3716},[945],[689,3718],{"className":3719,"style":941},[760],[689,3721,3723,3726,3729,3732,3735],{"className":3722},[738],[689,3724],{"className":3725,"style":1322},[742],[689,3727,642],{"className":3728},[751],[689,3730],{"className":3731,"style":920},[760],[689,3733,893],{"className":3734},[924],[689,3736],{"className":3737,"style":920},[760],[689,3739,3741,3744,3747,3750,3753],{"className":3740},[738],[689,3742],{"className":3743,"style":1322},[742],[689,3745,3670],{"className":3746},[751],[689,3748],{"className":3749,"style":920},[760],[689,3751,1864],{"className":3752},[924],[689,3754],{"className":3755,"style":920},[760],[689,3757,3759,3762,3765,3768],{"className":3758},[738],[689,3760],{"className":3761,"style":1322},[742],[689,3763,611],{"className":3764},[751],[689,3766],{"className":3767},[760,2184],[689,3769],{"className":3770,"style":3771},[760],"margin-right:0.4444em;",[689,3773,3775,3778,3781,3790,3793,3796],{"className":3774},[738],[689,3776],{"className":3777,"style":743},[742],[689,3779,711],{"className":3780},[747],[689,3782,3784],{"className":3783},[751],[689,3785,3787],{"className":3786},[751],[689,3788,2207],{"className":3789},[751,1281],[689,3791],{"className":3792,"style":2211},[760],[689,3794,3048],{"className":3795},[751],[689,3797,725],{"className":3798},[768],[674,3800,3801,3804,3805,3856],{},[677,3802,3803],{},"Verschlüsseln"," von ",[689,3806,3808,3826],{"className":3807},[692],[689,3809,3811],{"className":3810},[696],[698,3812,3813],{"xmlns":700},[702,3814,3815,3823],{},[705,3816,3817,3819,3821],{},[713,3818,1869],{},[708,3820,893],{},[992,3822,598],{},[727,3824,3825],{"encoding":729},"m = 4",[689,3827,3829,3847],{"className":3828,"ariaHidden":718},[734],[689,3830,3832,3835,3838,3841,3844],{"className":3831},[738],[689,3833],{"className":3834,"style":913},[742],[689,3836,1869],{"className":3837},[751,752],[689,3839],{"className":3840,"style":920},[760],[689,3842,893],{"className":3843},[924],[689,3845],{"className":3846,"style":920},[760],[689,3848,3850,3853],{"className":3849},[738],[689,3851],{"className":3852,"style":1322},[742],[689,3854,598],{"className":3855},[751],":",[689,3858,3860],{"className":3859},[1840],[689,3861,3863,3927],{"className":3862},[692],[689,3864,3866],{"className":3865},[696],[698,3867,3868],{"xmlns":700,"display":1849},[702,3869,3870,3924],{},[705,3871,3872,3874,3876,3882,3884,3894,3896,3898,3900,3903,3905,3915,3917,3919,3921],{},[713,3873,1859],{},[708,3875,893],{},[1855,3877,3878,3880],{},[992,3879,598],{},[992,3881,636],{},[1709,3883,2612],{},[708,3885,3886],{"lspace":2615,"rspace":2615},[705,3887,3888,3890,3892],{},[713,3889,1869],{"mathvariant":1237},[713,3891,1923],{"mathvariant":1237},[713,3893,787],{"mathvariant":1237},[1709,3895,2612],{},[992,3897,2981],{},[708,3899,893],{},[992,3901,3902],{},"64",[1709,3904,2612],{},[708,3906,3907],{"lspace":2615,"rspace":2615},[705,3908,3909,3911,3913],{},[713,3910,1869],{"mathvariant":1237},[713,3912,1923],{"mathvariant":1237},[713,3914,787],{"mathvariant":1237},[1709,3916,2612],{},[992,3918,2981],{},[708,3920,893],{},[992,3922,3923],{},"31",[727,3925,3926],{"encoding":729},"c = 4^3 \\bmod 33 = 64 \\bmod 33 = 31",[689,3928,3930,3948,4005,4023,4053,4071],{"className":3929,"ariaHidden":718},[734],[689,3931,3933,3936,3939,3942,3945],{"className":3932},[738],[689,3934],{"className":3935,"style":913},[742],[689,3937,1859],{"className":3938},[751,752],[689,3940],{"className":3941,"style":920},[760],[689,3943,893],{"className":3944},[924],[689,3946],{"className":3947,"style":920},[760],[689,3949,3951,3955,3984,3987,3990,3999,4002],{"className":3950},[738],[689,3952],{"className":3953,"style":3954},[742],"height:0.8641em;",[689,3956,3958,3961],{"className":3957},[751],[689,3959,598],{"className":3960},[751],[689,3962,3964],{"className":3963},[1955],[689,3965,3967],{"className":3966},[1959],[689,3968,3970],{"className":3969},[1963],[689,3971,3973],{"className":3972,"style":3954},[1967],[689,3974,3975,3978],{"style":1970},[689,3976],{"className":3977,"style":1975},[1974],[689,3979,3981],{"className":3980},[1979,1980,1981,1982],[689,3982,636],{"className":3983},[751,1982],[689,3985],{"className":3986,"style":2692},[760],[689,3988],{"className":3989,"style":941},[760],[689,3991,3993],{"className":3992},[945],[689,3994,3996],{"className":3995},[751],[689,3997,2207],{"className":3998},[751,1281],[689,4000],{"className":4001,"style":2692},[760],[689,4003],{"className":4004,"style":941},[760],[689,4006,4008,4011,4014,4017,4020],{"className":4007},[738],[689,4009],{"className":4010,"style":1322},[742],[689,4012,2981],{"className":4013},[751],[689,4015],{"className":4016,"style":920},[760],[689,4018,893],{"className":4019},[924],[689,4021],{"className":4022,"style":920},[760],[689,4024,4026,4029,4032,4035,4038,4047,4050],{"className":4025},[738],[689,4027],{"className":4028,"style":799},[742],[689,4030,3902],{"className":4031},[751],[689,4033],{"className":4034,"style":2692},[760],[689,4036],{"className":4037,"style":941},[760],[689,4039,4041],{"className":4040},[945],[689,4042,4044],{"className":4043},[751],[689,4045,2207],{"className":4046},[751,1281],[689,4048],{"className":4049,"style":2692},[760],[689,4051],{"className":4052,"style":941},[760],[689,4054,4056,4059,4062,4065,4068],{"className":4055},[738],[689,4057],{"className":4058,"style":1322},[742],[689,4060,2981],{"className":4061},[751],[689,4063],{"className":4064,"style":920},[760],[689,4066,893],{"className":4067},[924],[689,4069],{"className":4070,"style":920},[760],[689,4072,4074,4077],{"className":4073},[738],[689,4075],{"className":4076,"style":1322},[742],[689,4078,3923],{"className":4079},[751],[674,4081,4082,1679,4085,4194],{},[677,4083,4084],{},"Entschlüsseln:",[689,4086,4088,4128],{"className":4087},[692],[689,4089,4091],{"className":4090},[696],[698,4092,4093],{"xmlns":700},[702,4094,4095,4125],{},[705,4096,4097,4099,4101,4103,4105,4107,4109,4111,4119,4121,4123],{},[992,4098,3923],{},[708,4100,1864],{},[708,4102,990],{},[992,4104,617],{},[760,4106],{},[760,4108],{"width":3679},[708,4110,711],{"stretchy":710},[705,4112,4113,4115,4117],{},[713,4114,1869],{"mathvariant":1237},[713,4116,1923],{"mathvariant":1237},[713,4118,787],{"mathvariant":1237},[760,4120],{"width":1928},[992,4122,2981],{},[708,4124,725],{"stretchy":710},[727,4126,4127],{"encoding":729},"31 \\equiv -2 \\pmod{33}",[689,4129,4131,4149,4167],{"className":4130,"ariaHidden":718},[734],[689,4132,4134,4137,4140,4143,4146],{"className":4133},[738],[689,4135],{"className":4136,"style":1322},[742],[689,4138,3923],{"className":4139},[751],[689,4141],{"className":4142,"style":920},[760],[689,4144,1864],{"className":4145},[924],[689,4147],{"className":4148,"style":920},[760],[689,4150,4152,4155,4158,4161,4164],{"className":4151},[738],[689,4153],{"className":4154,"style":1769},[742],[689,4156,990],{"className":4157},[751],[689,4159,617],{"className":4160},[751],[689,4162],{"className":4163},[760,2184],[689,4165],{"className":4166,"style":3771},[760],[689,4168,4170,4173,4176,4185,4188,4191],{"className":4169},[738],[689,4171],{"className":4172,"style":743},[742],[689,4174,711],{"className":4175},[747],[689,4177,4179],{"className":4178},[751],[689,4180,4182],{"className":4181},[751],[689,4183,2207],{"className":4184},[751,1281],[689,4186],{"className":4187,"style":2211},[760],[689,4189,2981],{"className":4190},[751],[689,4192,725],{"className":4193},[768]," ist",[689,4196,4198],{"className":4197},[1840],[689,4199,4201,4264],{"className":4200},[692],[689,4202,4204],{"className":4203},[696],[698,4205,4206],{"xmlns":700,"display":1849},[702,4207,4208,4261],{},[705,4209,4210,4216,4218,4220,4222,4224,4230,4232,4234,4237,4239,4241,4243,4245,4247,4255,4257,4259],{},[1855,4211,4212,4214],{},[992,4213,3923],{},[992,4215,642],{},[708,4217,1864],{},[708,4219,711],{"stretchy":710},[708,4221,990],{},[992,4223,617],{},[1855,4225,4226,4228],{},[708,4227,725],{"stretchy":710},[992,4229,642],{},[708,4231,893],{},[708,4233,990],{},[992,4235,4236],{},"128",[708,4238,1864],{},[992,4240,598],{},[760,4242],{},[760,4244],{"width":1914},[708,4246,711],{"stretchy":710},[705,4248,4249,4251,4253],{},[713,4250,1869],{"mathvariant":1237},[713,4252,1923],{"mathvariant":1237},[713,4254,787],{"mathvariant":1237},[760,4256],{"width":1928},[992,4258,2981],{},[708,4260,725],{"stretchy":710},[727,4262,4263],{"encoding":729},"31^7 \\equiv (-2)^7 = -128 \\equiv 4 \\pmod{33}",[689,4265,4267,4314,4368,4389,4404],{"className":4266,"ariaHidden":718},[734],[689,4268,4270,4273,4276,4305,4308,4311],{"className":4269},[738],[689,4271],{"className":4272,"style":3954},[742],[689,4274,636],{"className":4275},[751],[689,4277,4279,4282],{"className":4278},[751],[689,4280,611],{"className":4281},[751],[689,4283,4285],{"className":4284},[1955],[689,4286,4288],{"className":4287},[1959],[689,4289,4291],{"className":4290},[1963],[689,4292,4294],{"className":4293,"style":3954},[1967],[689,4295,4296,4299],{"style":1970},[689,4297],{"className":4298,"style":1975},[1974],[689,4300,4302],{"className":4301},[1979,1980,1981,1982],[689,4303,642],{"className":4304},[751,1982],[689,4306],{"className":4307,"style":920},[760],[689,4309,1864],{"className":4310},[924],[689,4312],{"className":4313,"style":920},[760],[689,4315,4317,4321,4324,4327,4330,4359,4362,4365],{"className":4316},[738],[689,4318],{"className":4319,"style":4320},[742],"height:1.1141em;vertical-align:-0.25em;",[689,4322,711],{"className":4323},[747],[689,4325,990],{"className":4326},[751],[689,4328,617],{"className":4329},[751],[689,4331,4333,4336],{"className":4332},[768],[689,4334,725],{"className":4335},[768],[689,4337,4339],{"className":4338},[1955],[689,4340,4342],{"className":4341},[1959],[689,4343,4345],{"className":4344},[1963],[689,4346,4348],{"className":4347,"style":3954},[1967],[689,4349,4350,4353],{"style":1970},[689,4351],{"className":4352,"style":1975},[1974],[689,4354,4356],{"className":4355},[1979,1980,1981,1982],[689,4357,642],{"className":4358},[751,1982],[689,4360],{"className":4361,"style":920},[760],[689,4363,893],{"className":4364},[924],[689,4366],{"className":4367,"style":920},[760],[689,4369,4371,4374,4377,4380,4383,4386],{"className":4370},[738],[689,4372],{"className":4373,"style":1769},[742],[689,4375,990],{"className":4376},[751],[689,4378,4236],{"className":4379},[751],[689,4381],{"className":4382,"style":920},[760],[689,4384,1864],{"className":4385},[924],[689,4387],{"className":4388,"style":920},[760],[689,4390,4392,4395,4398,4401],{"className":4391},[738],[689,4393],{"className":4394,"style":1322},[742],[689,4396,598],{"className":4397},[751],[689,4399],{"className":4400},[760,2184],[689,4402],{"className":4403,"style":2188},[760],[689,4405,4407,4410,4413,4422,4425,4428],{"className":4406},[738],[689,4408],{"className":4409,"style":743},[742],[689,4411,711],{"className":4412},[747],[689,4414,4416],{"className":4415},[751],[689,4417,4419],{"className":4418},[751],[689,4420,2207],{"className":4421},[751,1281],[689,4423],{"className":4424,"style":2211},[760],[689,4426,2981],{"className":4427},[751],[689,4429,725],{"className":4430},[768],[674,4432,4433,4434,4462,4463,4514,4515,4543],{},"Der Klartext ",[689,4435,4437,4450],{"className":4436},[692],[689,4438,4440],{"className":4439},[696],[698,4441,4442],{"xmlns":700},[702,4443,4444,4448],{},[705,4445,4446],{},[992,4447,598],{},[727,4449,598],{"encoding":729},[689,4451,4453],{"className":4452,"ariaHidden":718},[734],[689,4454,4456,4459],{"className":4455},[738],[689,4457],{"className":4458,"style":1322},[742],[689,4460,598],{"className":4461},[751]," ist zurück. Auch ",[689,4464,4466,4484],{"className":4465},[692],[689,4467,4469],{"className":4468},[696],[698,4470,4471],{"xmlns":700},[702,4472,4473,4481],{},[705,4474,4475,4477,4479],{},[713,4476,1869],{},[708,4478,893],{},[992,4480,2928],{},[727,4482,4483],{"encoding":729},"m = 11",[689,4485,4487,4505],{"className":4486,"ariaHidden":718},[734],[689,4488,4490,4493,4496,4499,4502],{"className":4489},[738],[689,4491],{"className":4492,"style":913},[742],[689,4494,1869],{"className":4495},[751,752],[689,4497],{"className":4498,"style":920},[760],[689,4500,893],{"className":4501},[924],[689,4503],{"className":4504,"style":920},[760],[689,4506,4508,4511],{"className":4507},[738],[689,4509],{"className":4510,"style":1322},[742],[689,4512,2928],{"className":4513},[751],", das nicht zu ",[689,4516,4518,4531],{"className":4517},[692],[689,4519,4521],{"className":4520},[696],[698,4522,4523],{"xmlns":700},[702,4524,4525,4529],{},[705,4526,4527],{},[992,4528,2981],{},[727,4530,2981],{"encoding":729},[689,4532,4534],{"className":4533,"ariaHidden":718},[734],[689,4535,4537,4540],{"className":4536},[738],[689,4538],{"className":4539,"style":1322},[742],[689,4541,2981],{"className":4542},[751]," teilerfremd ist, wird korrekt zurückgewonnen.",[674,4545,4546,3804,4548,4599,4600,4751,4752,2849],{},[677,4547,2585],{},[689,4549,4551,4569],{"className":4550},[692],[689,4552,4554],{"className":4553},[696],[698,4555,4556],{"xmlns":700},[702,4557,4558,4566],{},[705,4559,4560,4562,4564],{},[713,4561,1869],{},[708,4563,893],{},[992,4565,629],{},[727,4567,4568],{"encoding":729},"m = 5",[689,4570,4572,4590],{"className":4571,"ariaHidden":718},[734],[689,4573,4575,4578,4581,4584,4587],{"className":4574},[738],[689,4576],{"className":4577,"style":913},[742],[689,4579,1869],{"className":4580},[751,752],[689,4582],{"className":4583,"style":920},[760],[689,4585,893],{"className":4586},[924],[689,4588],{"className":4589,"style":920},[760],[689,4591,4593,4596],{"className":4592},[738],[689,4594],{"className":4595,"style":1322},[742],[689,4597,629],{"className":4598},[751],": ",[689,4601,4603,4646],{"className":4602},[692],[689,4604,4606],{"className":4605},[696],[698,4607,4608],{"xmlns":700},[702,4609,4610,4643],{},[705,4611,4612,4614,4616,4622,4624,4634,4636,4638,4640],{},[713,4613,2601],{},[708,4615,893],{},[1855,4617,4618,4620],{},[992,4619,629],{},[992,4621,642],{},[1709,4623,2612],{},[708,4625,4626],{"lspace":2615,"rspace":2615},[705,4627,4628,4630,4632],{},[713,4629,1869],{"mathvariant":1237},[713,4631,1923],{"mathvariant":1237},[713,4633,787],{"mathvariant":1237},[1709,4635,2612],{},[992,4637,2981],{},[708,4639,893],{},[992,4641,4642],{},"14",[727,4644,4645],{"encoding":729},"s = 5^7 \\bmod 33 = 14",[689,4647,4649,4667,4724,4742],{"className":4648,"ariaHidden":718},[734],[689,4650,4652,4655,4658,4661,4664],{"className":4651},[738],[689,4653],{"className":4654,"style":913},[742],[689,4656,2601],{"className":4657},[751,752],[689,4659],{"className":4660,"style":920},[760],[689,4662,893],{"className":4663},[924],[689,4665],{"className":4666,"style":920},[760],[689,4668,4670,4674,4703,4706,4709,4718,4721],{"className":4669},[738],[689,4671],{"className":4672,"style":4673},[742],"height:0.8141em;",[689,4675,4677,4680],{"className":4676},[751],[689,4678,629],{"className":4679},[751],[689,4681,4683],{"className":4682},[1955],[689,4684,4686],{"className":4685},[1959],[689,4687,4689],{"className":4688},[1963],[689,4690,4692],{"className":4691,"style":4673},[1967],[689,4693,4694,4697],{"style":2679},[689,4695],{"className":4696,"style":1975},[1974],[689,4698,4700],{"className":4699},[1979,1980,1981,1982],[689,4701,642],{"className":4702},[751,1982],[689,4704],{"className":4705,"style":2692},[760],[689,4707],{"className":4708,"style":941},[760],[689,4710,4712],{"className":4711},[945],[689,4713,4715],{"className":4714},[751],[689,4716,2207],{"className":4717},[751,1281],[689,4719],{"className":4720,"style":2692},[760],[689,4722],{"className":4723,"style":941},[760],[689,4725,4727,4730,4733,4736,4739],{"className":4726},[738],[689,4728],{"className":4729,"style":1322},[742],[689,4731,2981],{"className":4732},[751],[689,4734],{"className":4735,"style":920},[760],[689,4737,893],{"className":4738},[924],[689,4740],{"className":4741,"style":920},[760],[689,4743,4745,4748],{"className":4744},[738],[689,4746],{"className":4747,"style":1322},[742],[689,4749,4642],{"className":4750},[751],". Prüfung: ",[689,4753,4755,4793],{"className":4754},[692],[689,4756,4758],{"className":4757},[696],[698,4759,4760],{"xmlns":700},[702,4761,4762,4790],{},[705,4763,4764,4770,4772,4782,4784,4786,4788],{},[1855,4765,4766,4768],{},[992,4767,4642],{},[992,4769,636],{},[1709,4771,2612],{},[708,4773,4774],{"lspace":2615,"rspace":2615},[705,4775,4776,4778,4780],{},[713,4777,1869],{"mathvariant":1237},[713,4779,1923],{"mathvariant":1237},[713,4781,787],{"mathvariant":1237},[1709,4783,2612],{},[992,4785,2981],{},[708,4787,893],{},[992,4789,629],{},[727,4791,4792],{"encoding":729},"14^3 \\bmod 33 = 5",[689,4794,4796,4855,4873],{"className":4795,"ariaHidden":718},[734],[689,4797,4799,4802,4805,4834,4837,4840,4849,4852],{"className":4798},[738],[689,4800],{"className":4801,"style":4673},[742],[689,4803,611],{"className":4804},[751],[689,4806,4808,4811],{"className":4807},[751],[689,4809,598],{"className":4810},[751],[689,4812,4814],{"className":4813},[1955],[689,4815,4817],{"className":4816},[1959],[689,4818,4820],{"className":4819},[1963],[689,4821,4823],{"className":4822,"style":4673},[1967],[689,4824,4825,4828],{"style":2679},[689,4826],{"className":4827,"style":1975},[1974],[689,4829,4831],{"className":4830},[1979,1980,1981,1982],[689,4832,636],{"className":4833},[751,1982],[689,4835],{"className":4836,"style":2692},[760],[689,4838],{"className":4839,"style":941},[760],[689,4841,4843],{"className":4842},[945],[689,4844,4846],{"className":4845},[751],[689,4847,2207],{"className":4848},[751,1281],[689,4850],{"className":4851,"style":2692},[760],[689,4853],{"className":4854,"style":941},[760],[689,4856,4858,4861,4864,4867,4870],{"className":4857},[738],[689,4859],{"className":4860,"style":1322},[742],[689,4862,2981],{"className":4863},[751],[689,4865],{"className":4866,"style":920},[760],[689,4868,893],{"className":4869},[924],[689,4871],{"className":4872,"style":920},[760],[689,4874,4876,4879],{"className":4875},[738],[689,4877],{"className":4878,"style":1322},[742],[689,4880,629],{"className":4881},[751],[669,4883,4885],{"id":4884},"typische-fehler","Typische Fehler",[4887,4888,4889,5133,5494,5718],"ul",{},[813,4890,4891,4994,4995,2849],{},[677,4892,4893,1439,4921,4949,4950,4993],{},[689,4894,4896,4909],{"className":4895},[692],[689,4897,4899],{"className":4898},[696],[698,4900,4901],{"xmlns":700},[702,4902,4903,4907],{},[705,4904,4905],{},[713,4906,787],{},[727,4908,787],{"encoding":729},[689,4910,4912],{"className":4911,"ariaHidden":718},[734],[689,4913,4915,4918],{"className":4914},[738],[689,4916],{"className":4917,"style":799},[742],[689,4919,787],{"className":4920},[751,752],[689,4922,4924,4937],{"className":4923},[692],[689,4925,4927],{"className":4926},[696],[698,4928,4929],{"xmlns":700},[702,4930,4931,4935],{},[705,4932,4933],{},[713,4934,715],{},[727,4936,715],{"encoding":729},[689,4938,4940],{"className":4939,"ariaHidden":718},[734],[689,4941,4943,4946],{"className":4942},[738],[689,4944],{"className":4945,"style":913},[742],[689,4947,715],{"className":4948},[751,752]," statt modulo ",[689,4951,4953,4972],{"className":4952},[692],[689,4954,4956],{"className":4955},[696],[698,4957,4958],{"xmlns":700},[702,4959,4960,4970],{},[705,4961,4962,4964,4966,4968],{},[713,4963,975],{},[708,4965,711],{"stretchy":710},[713,4967,715],{},[708,4969,725],{"stretchy":710},[727,4971,1462],{"encoding":729},[689,4973,4975],{"className":4974,"ariaHidden":718},[734],[689,4976,4978,4981,4984,4987,4990],{"className":4977},[738],[689,4979],{"className":4980,"style":743},[742],[689,4982,975],{"className":4983},[751,752],[689,4985,711],{"className":4986},[747],[689,4988,715],{"className":4989},[751,752],[689,4991,725],{"className":4992},[768]," bestimmen."," Die Bedingung lautet ",[689,4996,4998,5046],{"className":4997},[692],[689,4999,5001],{"className":5000},[696],[698,5002,5003],{"xmlns":700},[702,5004,5005,5043],{},[705,5006,5007,5009,5011,5013,5015,5017,5019,5021,5023,5031,5033,5035,5037,5039,5041],{},[713,5008,722],{},[708,5010,898],{},[713,5012,787],{},[708,5014,1864],{},[992,5016,611],{},[760,5018],{},[760,5020],{"width":3679},[708,5022,711],{"stretchy":710},[705,5024,5025,5027,5029],{},[713,5026,1869],{"mathvariant":1237},[713,5028,1923],{"mathvariant":1237},[713,5030,787],{"mathvariant":1237},[760,5032],{"width":1928},[713,5034,975],{},[708,5036,711],{"stretchy":710},[713,5038,715],{},[708,5040,725],{"stretchy":710},[708,5042,725],{"stretchy":710},[727,5044,5045],{"encoding":729},"e \\cdot d \\equiv 1 \\pmod{\\varphi(n)}",[689,5047,5049,5067,5085,5100],{"className":5048,"ariaHidden":718},[734],[689,5050,5052,5055,5058,5061,5064],{"className":5051},[738],[689,5053],{"className":5054,"style":1732},[742],[689,5056,722],{"className":5057},[751,752],[689,5059],{"className":5060,"style":941},[760],[689,5062,898],{"className":5063},[945],[689,5065],{"className":5066,"style":941},[760],[689,5068,5070,5073,5076,5079,5082],{"className":5069},[738],[689,5071],{"className":5072,"style":799},[742],[689,5074,787],{"className":5075},[751,752],[689,5077],{"className":5078,"style":920},[760],[689,5080,1864],{"className":5081},[924],[689,5083],{"className":5084,"style":920},[760],[689,5086,5088,5091,5094,5097],{"className":5087},[738],[689,5089],{"className":5090,"style":1322},[742],[689,5092,611],{"className":5093},[751],[689,5095],{"className":5096},[760,2184],[689,5098],{"className":5099,"style":3771},[760],[689,5101,5103,5106,5109,5118,5121,5124,5127,5130],{"className":5102},[738],[689,5104],{"className":5105,"style":743},[742],[689,5107,711],{"className":5108},[747],[689,5110,5112],{"className":5111},[751],[689,5113,5115],{"className":5114},[751],[689,5116,2207],{"className":5117},[751,1281],[689,5119],{"className":5120,"style":2211},[760],[689,5122,975],{"className":5123},[751,752],[689,5125,711],{"className":5126},[747],[689,5128,715],{"className":5129},[751,752],[689,5131,1306],{"className":5132},[768],[813,5134,5135,5227,5228,5300,5301,5435,5436,5464,5465,2849],{},[677,5136,5137,5226],{},[689,5138,5140,5168],{"className":5139},[692],[689,5141,5143],{"className":5142},[696],[698,5144,5145],{"xmlns":700},[702,5146,5147,5165],{},[705,5148,5149,5151,5153,5155,5157,5159,5161,5163],{},[713,5150,975],{},[708,5152,711],{"stretchy":710},[713,5154,715],{},[708,5156,725],{"stretchy":710},[708,5158,893],{},[713,5160,715],{},[708,5162,990],{},[992,5164,611],{},[727,5166,5167],{"encoding":729},"\\varphi(n) = n - 1",[689,5169,5171,5198,5217],{"className":5170,"ariaHidden":718},[734],[689,5172,5174,5177,5180,5183,5186,5189,5192,5195],{"className":5173},[738],[689,5175],{"className":5176,"style":743},[742],[689,5178,975],{"className":5179},[751,752],[689,5181,711],{"className":5182},[747],[689,5184,715],{"className":5185},[751,752],[689,5187,725],{"className":5188},[768],[689,5190],{"className":5191,"style":920},[760],[689,5193,893],{"className":5194},[924],[689,5196],{"className":5197,"style":920},[760],[689,5199,5201,5205,5208,5211,5214],{"className":5200},[738],[689,5202],{"className":5203,"style":5204},[742],"height:0.6667em;vertical-align:-0.0833em;",[689,5206,715],{"className":5207},[751,752],[689,5209],{"className":5210,"style":941},[760],[689,5212,990],{"className":5213},[945],[689,5215],{"className":5216,"style":941},[760],[689,5218,5220,5223],{"className":5219},[738],[689,5221],{"className":5222,"style":1322},[742],[689,5224,611],{"className":5225},[751]," setzen."," Das gilt nur für Primzahlen; für ",[689,5229,5231,5252],{"className":5230},[692],[689,5232,5234],{"className":5233},[696],[698,5235,5236],{"xmlns":700},[702,5237,5238,5250],{},[705,5239,5240,5242,5244,5246,5248],{},[713,5241,715],{},[708,5243,893],{},[713,5245,674],{},[708,5247,898],{},[713,5249,860],{},[727,5251,903],{"encoding":729},[689,5253,5255,5273,5291],{"className":5254,"ariaHidden":718},[734],[689,5256,5258,5261,5264,5267,5270],{"className":5257},[738],[689,5259],{"className":5260,"style":913},[742],[689,5262,715],{"className":5263},[751,752],[689,5265],{"className":5266,"style":920},[760],[689,5268,893],{"className":5269},[924],[689,5271],{"className":5272,"style":920},[760],[689,5274,5276,5279,5282,5285,5288],{"className":5275},[738],[689,5277],{"className":5278,"style":934},[742],[689,5280,674],{"className":5281},[751,752],[689,5283],{"className":5284,"style":941},[760],[689,5286,898],{"className":5287},[945],[689,5289],{"className":5290,"style":941},[760],[689,5292,5294,5297],{"className":5293},[738],[689,5295],{"className":5296,"style":841},[742],[689,5298,860],{"className":5299,"style":875},[751,752]," ist ",[689,5302,5304,5345],{"className":5303},[692],[689,5305,5307],{"className":5306},[696],[698,5308,5309],{"xmlns":700},[702,5310,5311,5343],{},[705,5312,5313,5315,5317,5319,5321,5323,5325,5327,5329,5331,5333,5335,5337,5339,5341],{},[713,5314,975],{},[708,5316,711],{"stretchy":710},[713,5318,715],{},[708,5320,725],{"stretchy":710},[708,5322,893],{},[708,5324,711],{"stretchy":710},[713,5326,674],{},[708,5328,990],{},[992,5330,611],{},[708,5332,725],{"stretchy":710},[708,5334,711],{"stretchy":710},[713,5336,860],{},[708,5338,990],{},[992,5340,611],{},[708,5342,725],{"stretchy":710},[727,5344,1008],{"encoding":729},[689,5346,5348,5375,5396,5423],{"className":5347,"ariaHidden":718},[734],[689,5349,5351,5354,5357,5360,5363,5366,5369,5372],{"className":5350},[738],[689,5352],{"className":5353,"style":743},[742],[689,5355,975],{"className":5356},[751,752],[689,5358,711],{"className":5359},[747],[689,5361,715],{"className":5362},[751,752],[689,5364,725],{"className":5365},[768],[689,5367],{"className":5368,"style":920},[760],[689,5370,893],{"className":5371},[924],[689,5373],{"className":5374,"style":920},[760],[689,5376,5378,5381,5384,5387,5390,5393],{"className":5377},[738],[689,5379],{"className":5380,"style":743},[742],[689,5382,711],{"className":5383},[747],[689,5385,674],{"className":5386},[751,752],[689,5388],{"className":5389,"style":941},[760],[689,5391,990],{"className":5392},[945],[689,5394],{"className":5395,"style":941},[760],[689,5397,5399,5402,5405,5408,5411,5414,5417,5420],{"className":5398},[738],[689,5400],{"className":5401,"style":743},[742],[689,5403,611],{"className":5404},[751],[689,5406,725],{"className":5407},[768],[689,5409,711],{"className":5410},[747],[689,5412,860],{"className":5413,"style":875},[751,752],[689,5415],{"className":5416,"style":941},[760],[689,5418,990],{"className":5419},[945],[689,5421],{"className":5422,"style":941},[760],[689,5424,5426,5429,5432],{"className":5425},[738],[689,5427],{"className":5428,"style":743},[742],[689,5430,611],{"className":5431},[751],[689,5433,725],{"className":5434},[768],", im Beispiel ",[689,5437,5439,5452],{"className":5438},[692],[689,5440,5442],{"className":5441},[696],[698,5443,5444],{"xmlns":700},[702,5445,5446,5450],{},[705,5447,5448],{},[992,5449,3048],{},[727,5451,3048],{"encoding":729},[689,5453,5455],{"className":5454,"ariaHidden":718},[734],[689,5456,5458,5461],{"className":5457},[738],[689,5459],{"className":5460,"style":1322},[742],[689,5462,3048],{"className":5463},[751],", nicht ",[689,5466,5468,5482],{"className":5467},[692],[689,5469,5471],{"className":5470},[696],[698,5472,5473],{"xmlns":700},[702,5474,5475,5480],{},[705,5476,5477],{},[992,5478,5479],{},"32",[727,5481,5479],{"encoding":729},[689,5483,5485],{"className":5484,"ariaHidden":718},[734],[689,5486,5488,5491],{"className":5487},[738],[689,5489],{"className":5490,"style":1322},[742],[689,5492,5479],{"className":5493},[751],[813,5495,5496,5571,5572,845,5623,5689,5690,2849],{},[677,5497,5498,5526,5527,5570],{},[689,5499,5501,5514],{"className":5500},[692],[689,5502,5504],{"className":5503},[696],[698,5505,5506],{"xmlns":700},[702,5507,5508,5512],{},[705,5509,5510],{},[713,5511,722],{},[727,5513,722],{"encoding":729},[689,5515,5517],{"className":5516,"ariaHidden":718},[734],[689,5518,5520,5523],{"className":5519},[738],[689,5521],{"className":5522,"style":913},[742],[689,5524,722],{"className":5525},[751,752]," nicht teilerfremd zu ",[689,5528,5530,5549],{"className":5529},[692],[689,5531,5533],{"className":5532},[696],[698,5534,5535],{"xmlns":700},[702,5536,5537,5547],{},[705,5538,5539,5541,5543,5545],{},[713,5540,975],{},[708,5542,711],{"stretchy":710},[713,5544,715],{},[708,5546,725],{"stretchy":710},[727,5548,1462],{"encoding":729},[689,5550,5552],{"className":5551,"ariaHidden":718},[734],[689,5553,5555,5558,5561,5564,5567],{"className":5554},[738],[689,5556],{"className":5557,"style":743},[742],[689,5559,975],{"className":5560},[751,752],[689,5562,711],{"className":5563},[747],[689,5565,715],{"className":5566},[751,752],[689,5568,725],{"className":5569},[768]," wählen."," Für ",[689,5573,5575,5593],{"className":5574},[692],[689,5576,5578],{"className":5577},[696],[698,5579,5580],{"xmlns":700},[702,5581,5582,5590],{},[705,5583,5584,5586,5588],{},[713,5585,722],{},[708,5587,893],{},[992,5589,629],{},[727,5591,5592],{"encoding":729},"e = 5",[689,5594,5596,5614],{"className":5595,"ariaHidden":718},[734],[689,5597,5599,5602,5605,5608,5611],{"className":5598},[738],[689,5600],{"className":5601,"style":913},[742],[689,5603,722],{"className":5604},[751,752],[689,5606],{"className":5607,"style":920},[760],[689,5609,893],{"className":5610},[924],[689,5612],{"className":5613,"style":920},[760],[689,5615,5617,5620],{"className":5616},[738],[689,5618],{"className":5619,"style":1322},[742],[689,5621,629],{"className":5622},[751],[689,5624,5626,5650],{"className":5625},[692],[689,5627,5629],{"className":5628},[696],[698,5630,5631],{"xmlns":700},[702,5632,5633,5647],{},[705,5634,5635,5637,5639,5641,5643,5645],{},[713,5636,975],{},[708,5638,711],{"stretchy":710},[713,5640,715],{},[708,5642,725],{"stretchy":710},[708,5644,893],{},[992,5646,3048],{},[727,5648,5649],{"encoding":729},"\\varphi(n) = 20",[689,5651,5653,5680],{"className":5652,"ariaHidden":718},[734],[689,5654,5656,5659,5662,5665,5668,5671,5674,5677],{"className":5655},[738],[689,5657],{"className":5658,"style":743},[742],[689,5660,975],{"className":5661},[751,752],[689,5663,711],{"className":5664},[747],[689,5666,715],{"className":5667},[751,752],[689,5669,725],{"className":5670},[768],[689,5672],{"className":5673,"style":920},[760],[689,5675,893],{"className":5676},[924],[689,5678],{"className":5679,"style":920},[760],[689,5681,5683,5686],{"className":5682},[738],[689,5684],{"className":5685,"style":1322},[742],[689,5687,3048],{"className":5688},[751]," gibt es kein Inverses ",[689,5691,5693,5706],{"className":5692},[692],[689,5694,5696],{"className":5695},[696],[698,5697,5698],{"xmlns":700},[702,5699,5700,5704],{},[705,5701,5702],{},[713,5703,787],{},[727,5705,787],{"encoding":729},[689,5707,5709],{"className":5708,"ariaHidden":718},[734],[689,5710,5712,5715],{"className":5711},[738],[689,5713],{"className":5714,"style":799},[742],[689,5716,787],{"className":5717},[751,752],[813,5719,5720,5777,5778,5806],{},[677,5721,5722,5723,5776],{},"Klartexte ",[689,5724,5726,5745],{"className":5725},[692],[689,5727,5729],{"className":5728},[696],[698,5730,5731],{"xmlns":700},[702,5732,5733,5742],{},[705,5734,5735,5737,5740],{},[713,5736,1869],{},[708,5738,5739],{},"≥",[713,5741,715],{},[727,5743,5744],{"encoding":729},"m \\geq n",[689,5746,5748,5767],{"className":5747,"ariaHidden":718},[734],[689,5749,5751,5755,5758,5761,5764],{"className":5750},[738],[689,5752],{"className":5753,"style":5754},[742],"height:0.7719em;vertical-align:-0.136em;",[689,5756,1869],{"className":5757},[751,752],[689,5759],{"className":5760,"style":920},[760],[689,5762,5739],{"className":5763},[924],[689,5765],{"className":5766,"style":920},[760],[689,5768,5770,5773],{"className":5769},[738],[689,5771],{"className":5772,"style":913},[742],[689,5774,715],{"className":5775},[751,752]," verschlüsseln."," Sie lassen sich nicht eindeutig zurückgewinnen, weil nur der Rest modulo ",[689,5779,5781,5794],{"className":5780},[692],[689,5782,5784],{"className":5783},[696],[698,5785,5786],{"xmlns":700},[702,5787,5788,5792],{},[705,5789,5790],{},[713,5791,715],{},[727,5793,715],{"encoding":729},[689,5795,5797],{"className":5796,"ariaHidden":718},[734],[689,5798,5800,5803],{"className":5799},[738],[689,5801],{"className":5802,"style":913},[742],[689,5804,715],{"className":5805},[751,752]," übrig bleibt.",{"title":5808,"searchDepth":5809,"depth":5809,"links":5810},"",2,[5811,5812,5813],{"id":671,"depth":5809,"text":672},{"id":2852,"depth":5809,"text":2853},{"id":4884,"depth":5809,"text":4885},[5815,5817,5819,5821,5823,5825,5827,5829,5831,5833,5836,5838,5840,5844,5847,5849],{"lhs":5816,"rhs":2981},"3*11",{"lhs":5818,"rhs":3048},"(3 - 1)*(11 - 1)",{"lhs":5820,"rhs":611},"gcd(3, 20)",{"lhs":5822,"rhs":611},"mod(3*7, 20)",{"lhs":5824,"rhs":3048},"6*3 + 2",{"lhs":5826,"rhs":636},"1*2 + 1",{"lhs":5828,"rhs":611},"7*3 - 20",{"lhs":5830,"rhs":3902},"4^3",{"lhs":5832,"rhs":3923},"mod(64, 33)",{"lhs":5834,"rhs":5835},"(-2)^7","-128",{"lhs":5837,"rhs":598},"mod(-128, 33)",{"lhs":5839,"rhs":598},"mod(31^7, 33)",{"lhs":5841,"rhs":1869,"where":5842},"mod(mod(m^3, 33)^7, 33)",{"m":5843},11,{"lhs":5841,"rhs":1869,"where":5845},{"m":5846},12,{"lhs":5848,"rhs":4642},"mod(5^7, 33)",{"lhs":5850,"rhs":629},"mod(14^3, 33)","n = p \\cdot q,\\ p \\neq q \\text{ Primzahlen},\\ \\varphi(n) = (p-1)(q-1),\\ 1 \u003C e \u003C \\varphi(n),\\ \\operatorname{ggT}(e, \\varphi(n)) = 1,\\ 0 \\leq m \u003C n","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>n\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmi>p\u003C\u002Fmi>\u003Cmo>⋅\u003C\u002Fmo>\u003Cmi>q\u003C\u002Fmi>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">n = p \\cdot q,\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4306em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">=\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6389em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">p\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003Cspan class=\"mbin\">⋅\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.625em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.0359em;\">q\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>p\u003C\u002Fmi>\u003Cmo mathvariant=\"normal\">≠\u003C\u002Fmo>\u003Cmi>q\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">p \\neq q\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.8889em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">p\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">\u003Cspan class=\"mrel\">\u003Cspan class=\"mord katex-vbox\">\u003Cspan class=\"katex-thinbox\">\u003Cspan class=\"rlap\">\u003Cspan class=\"katex-strut\" style=\"height:0.8889em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-inner\">\u003Cspan class=\"mord\">\u003Cspan class=\"mrel\">\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-fix\">\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace nobreak\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">=\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.625em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.0359em;\">q\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan style=\"white-space: nowrap\">\u003Cspan class=\"katex\">Primzahlen\u003C\u002Fspan>\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">,\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.3em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>φ\u003C\u002Fmi>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>n\u003C\u002Fmi>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003Cmo>=\u003C\u002Fmo>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>p\u003C\u002Fmi>\u003Cmo>−\u003C\u002Fmo>\u003Cmn>1\u003C\u002Fmn>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>q\u003C\u002Fmi>\u003Cmo>−\u003C\u002Fmo>\u003Cmn>1\u003C\u002Fmn>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">\\varphi(n) = (p-1)(q-1),\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">φ\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003Cspan class=\"mclose\">)\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">=\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">p\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003Cspan class=\"mbin\">−\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">1\u003C\u002Fspan>\u003Cspan class=\"mclose\">)\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.0359em;\">q\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003Cspan class=\"mbin\">−\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">1\u003C\u002Fspan>\u003Cspan class=\"mclose\">)\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmn>1\u003C\u002Fmn>\u003Cmo>&lt;\u003C\u002Fmo>\u003Cmi>e\u003C\u002Fmi>\u003Cmo>&lt;\u003C\u002Fmo>\u003Cmi>φ\u003C\u002Fmi>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>n\u003C\u002Fmi>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">1 &lt; e &lt; \\varphi(n),\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6835em;vertical-align:-0.0391em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">1\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">&lt;\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.5782em;vertical-align:-0.0391em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">e\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">&lt;\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">φ\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003Cspan class=\"mclose\">)\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi mathvariant=\"normal\">ggT\u003C\u002Fmi>\u003Cmo>⁡\u003C\u002Fmo>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>e\u003C\u002Fmi>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmi>φ\u003C\u002Fmi>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>n\u003C\u002Fmi>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003Cmo>=\u003C\u002Fmo>\u003Cmn>1\u003C\u002Fmn>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">\\operatorname{ggT}(e, \\varphi(n)) = 1,\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mop\">\u003Cspan class=\"mord mathrm\">ggT\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">e\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">φ\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003Cspan class=\"mclose\">))\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">=\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.8389em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">1\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan> \u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmn>0\u003C\u002Fmn>\u003Cmo>≤\u003C\u002Fmo>\u003Cmi>m\u003C\u002Fmi>\u003Cmo>&lt;\u003C\u002Fmo>\u003Cmi>n\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">0 \\leq m &lt; n\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.7804em;vertical-align:-0.136em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">0\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">≤\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.5782em;vertical-align:-0.0391em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">&lt;\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4306em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",null,"md","rsa","c = m^{e} \\bmod n, \\qquad m = c^{d} \\bmod n, \\qquad e \\cdot d \\equiv 1 \\pmod{\\varphi(n)}","\u003Cspan class=\"katex-display\">\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\" display=\"block\">\u003Csemantics>\u003Cmrow>\u003Cmi>c\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmsup>\u003Cmi>m\u003C\u002Fmi>\u003Cmi>e\u003C\u002Fmi>\u003C\u002Fmsup>\u003Cmtext> \u003C\u002Fmtext>\u003Cmo lspace=\"0.22em\" rspace=\"0.22em\">\u003Cmrow>\u003Cmi mathvariant=\"normal\">m\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">o\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">d\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmo>\u003Cmtext> \u003C\u002Fmtext>\u003Cmi>n\u003C\u002Fmi>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmspace width=\"2em\"\u002F>\u003Cmi>m\u003C\u002Fmi>\u003Cmo>=\u003C\u002Fmo>\u003Cmsup>\u003Cmi>c\u003C\u002Fmi>\u003Cmi>d\u003C\u002Fmi>\u003C\u002Fmsup>\u003Cmtext> \u003C\u002Fmtext>\u003Cmo lspace=\"0.22em\" rspace=\"0.22em\">\u003Cmrow>\u003Cmi mathvariant=\"normal\">m\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">o\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">d\u003C\u002Fmi>\u003C\u002Fmrow>\u003C\u002Fmo>\u003Cmtext> \u003C\u002Fmtext>\u003Cmi>n\u003C\u002Fmi>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmspace width=\"2em\"\u002F>\u003Cmi>e\u003C\u002Fmi>\u003Cmo>⋅\u003C\u002Fmo>\u003Cmi>d\u003C\u002Fmi>\u003Cmo>≡\u003C\u002Fmo>\u003Cmn>1\u003C\u002Fmn>\u003Cmspace>\u003C\u002Fmspace>\u003Cmspace width=\"1em\"\u002F>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmrow>\u003Cmi mathvariant=\"normal\">m\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">o\u003C\u002Fmi>\u003Cmi mathvariant=\"normal\">d\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cmspace width=\"0.3333em\"\u002F>\u003Cmi>φ\u003C\u002Fmi>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>n\u003C\u002Fmi>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">c = m^{e} \\bmod n, \\qquad m = c^{d} \\bmod n, \\qquad e \\cdot d \\equiv 1 \\pmod{\\varphi(n)}\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4306em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">c\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">=\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.7144em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.7144em;\">\u003Cspan style=\"top:-3.113em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mtight\">\u003Cspan class=\"mord mathnormal mtight\">e\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.0556em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003Cspan class=\"mbin\">\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathrm\">mod\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.0556em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.625em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:2em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">=\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.8991em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathnormal\">c\u003C\u002Fspan>\u003Cspan class=\"msupsub\">\u003Cspan class=\"vlist-t\">\u003Cspan class=\"vlist-r\">\u003Cspan class=\"vlist\" style=\"height:0.8991em;\">\u003Cspan style=\"top:-3.113em;margin-right:0.05em;\">\u003Cspan class=\"pstrut\" style=\"height:2.7em;\">\u003C\u002Fspan>\u003Cspan class=\"katex-sizing reset-size6 size3 mtight\">\u003Cspan class=\"mord mtight\">\u003Cspan class=\"mord mathnormal mtight\">d\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.0556em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003Cspan class=\"mbin\">\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathrm\">mod\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.0556em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6389em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:2em;\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">e\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003Cspan class=\"mbin\">⋅\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2222em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">d\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003Cspan class=\"mrel\">≡\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.2778em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6444em;\">\u003C\u002Fspan>\u003Cspan class=\"mord\">1\u003C\u002Fspan>\u003Cspan class=\"mspace allowbreak\">\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:1em;\">\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord\">\u003Cspan class=\"mord\">\u003Cspan class=\"mord mathrm\">mod\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.3333em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">φ\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003Cspan class=\"mclose\">))\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>","university",{},"\u002Fde\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Frsa-verfahren",[],[5863,5864,5865,5866],"euler-theorem","extended-euclidean","modular-exponentiation","euler-totient",{"title":657,"description":5808},"de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Frsa-verfahren","Beim RSA-Verfahren verschlüsselt man mit c = mᵉ mod n und entschlüsselt mit m = cᵈ mod n, wobei e·d ≡ 1 modulo φ(n) gilt.",[5871,5872,5873,5874,5875],"kryptographie","verschlüsselung","modulo","primzahlen","zahlentheorie",[5877,5881,5884,5887,5890,5893,5896],{"symbol":5878,"meaning":5879,"symbolHtml":5880},"p, q","zwei verschiedene, geheime Primzahlen","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>p\u003C\u002Fmi>\u003Cmo separator=\"true\">,\u003C\u002Fmo>\u003Cmi>q\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">p, q\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.625em;vertical-align:-0.1944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">p\u003C\u002Fspan>\u003Cspan class=\"mpunct\">,\u003C\u002Fspan>\u003Cspan class=\"mspace\" style=\"margin-right:0.1667em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\" style=\"margin-right:0.0359em;\">q\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":715,"meaning":5882,"symbolHtml":5883},"RSA-Modul, das Produkt p · q, öffentlich","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>n\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">n\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4306em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":1462,"meaning":5885,"symbolHtml":5886},"Eulersche φ-Funktion von n, hier (p − 1)(q − 1), geheim","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>φ\u003C\u002Fmi>\u003Cmo stretchy=\"false\">(\u003C\u002Fmo>\u003Cmi>n\u003C\u002Fmi>\u003Cmo stretchy=\"false\">)\u003C\u002Fmo>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">\\varphi(n)\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:1em;vertical-align:-0.25em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">φ\u003C\u002Fspan>\u003Cspan class=\"mopen\">(\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">n\u003C\u002Fspan>\u003Cspan class=\"mclose\">)\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":722,"meaning":5888,"symbolHtml":5889},"öffentlicher Exponent, teilerfremd zu φ(n)","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>e\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">e\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4306em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">e\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":787,"meaning":5891,"symbolHtml":5892},"privater Exponent, Inverses von e modulo φ(n)","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>d\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">d\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.6944em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">d\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":1869,"meaning":5894,"symbolHtml":5895},"Klartext als Zahl von 0 bis n − 1","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>m\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">m\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4306em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">m\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>",{"symbol":1859,"meaning":5897,"symbolHtml":5898},"Geheimtext, ebenfalls eine Zahl von 0 bis n − 1","\u003Cspan class=\"katex\">\u003Cspan class=\"katex-mathml\">\u003Cmath xmlns=\"http:\u002F\u002Fwww.w3.org\u002F1998\u002FMath\u002FMathML\">\u003Csemantics>\u003Cmrow>\u003Cmi>c\u003C\u002Fmi>\u003C\u002Fmrow>\u003Cannotation encoding=\"application\u002Fx-tex\">c\u003C\u002Fannotation>\u003C\u002Fsemantics>\u003C\u002Fmath>\u003C\u002Fspan>\u003Cspan class=\"katex-html\" aria-hidden=\"true\">\u003Cspan class=\"katex-base\">\u003Cspan class=\"katex-strut\" style=\"height:0.4306em;\">\u003C\u002Fspan>\u003Cspan class=\"mord mathnormal\">c\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>\u003C\u002Fspan>","ep8k7BouNLABjyfHMiK33Bvp5_8NJHpDqX0eCIaOKGw",[5901,5904,5907,5910],{"stem":5902,"title":5903,"category":204},"de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Ferweiterter-euklidischer-algorithmus","Erweiterter Euklidischer Algorithmus",{"stem":5905,"title":5906,"category":204},"de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Feulersche-phi-funktion","Eulersche φ-Funktion",{"stem":5908,"title":5909,"category":204},"de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Fsatz-von-euler","Satz von Euler",{"stem":5911,"title":5912,"category":204},"de\u002Fformulas\u002Fmath\u002Fdiscrete-math\u002Fschnelles-modulares-potenzieren","Schnelles modulares Potenzieren",1795169639623]