{"id":5614,"date":"2009-07-12T00:13:08","date_gmt":"2009-07-11T22:13:08","guid":{"rendered":"http:\/\/blog.isnochys.de\/?p=5614"},"modified":"2009-07-12T00:13:08","modified_gmt":"2009-07-11T22:13:08","slug":"homomorphe-verschlusselung","status":"publish","type":"post","link":"https:\/\/blog.isnochys.de\/?p=5614","title":{"rendered":"Homomorphe Verschl\u00c3\u00bcsselung"},"content":{"rendered":"<p>Wat?<br \/>\nWasn das f\u00c3\u00bcr ein obsz\u00c3\u00b6ner Titel?<br \/>\nNe, daran is nix sexuelles, sondern nur kryptonelles.<br \/>\nVor ein paar <a href=\"http:\/\/portal.acm.org\/citation.cfm?doid=1536414.1536440\">Wochen hat IBM ein<\/a> vollst\u00c3\u00a4ndig homomorphes Verschl\u00c3\u00bcsselungsverfahren auf den Markt gebracht.<br \/>\nTheoretisch.<br \/>\nBis zur wirklichen Marktreife kann das noch etwas dauern.<br \/>\nAbre was ist das eigentlich.<br \/>\nNun, nehmen wir ein symmetrisches Verfahren, wie DES oder AES her.<br \/>\nUnser Text T wird verschl\u00c3\u00bcsselt, symmetrisch, und daraus der Geheimtext G. Verdopple ich G und versuche somit 2G zu entschl\u00c3\u00bcsseln, kommt dabei Unsinn raus.<br \/>\nAnder ist das beim <a href=\"http:\/\/en.wikipedia.org\/wiki\/Homomorphic_encryption\">RSA oder ElGamal<\/a>.<br \/>\nWenn ich hier 2G nehme, entschl\u00c3\u00bcssle, so kommt 2T als Ergebnis raus.<br \/>\nJa und?<br \/>\nNix und!<br \/>\nDenn leider geht das, wer es auf der Wikiseite nachgerechnet hat, wird mich best\u00c3\u00a4tigen, nur mit der Multiplikation.<br \/>\nAddition ist nicht m\u00c3\u00b6glich damit.<br \/>\nAber die Jungs von IBM haben nun eine M\u00c3\u00b6glichkeit entdeckt, Texte verschl\u00c3\u00bcsselt mit eben jeden beiden Grundrechenarten rechnen zu lassen. Somit kann ich an einen fremden Dienstleister meine geheimen Daten schicken, der addiert und multipliziert f\u00c3\u00bcr ihn unbekannte Zahlen, nichts anderes macht ein Computer, und schickt mir das Ergebnis verschl\u00c3\u00bcsselt zur\u00c3\u00bcck, ohne, dass er jemals die Daten auch nur ann\u00c3\u00a4hernd in der Hand halten musste.<br \/>\nSuper!<br \/>\nNein, leider nicht.<br \/>\nDenn die <a href=\"http:\/\/www.schneier.com\/blog\/archives\/2009\/07\/homomorphic_enc.html\">Einschr\u00c3\u00a4nkungen,<\/a> die f\u00c3\u00bcr den Algorithmus gebraucht werden, lassen die Berechnungszeiten in die H\u00c3\u00b6he schnellen. Eine einfache Suchanfrage w\u00c3\u00bcrde somit um den Faktor 10^12 verlangsamt.<br \/>\nDat is ne Menge!<br \/>\nHoffnung aber nicht aufgeben, vielleicht werden die Prozessoren ja doch noch etwas schneller;)<br \/>\nMan, was hab ich heute alles gelernt. Sollte mir doch mal Bruce Schneiers Buch zulegen, <a href=\"http:\/\/www.amazon.de\/gp\/product\/0471117099?ie=UTF8&#038;tag=isnochys-21&#038;linkCode=as2&#038;camp=1638&#038;creative=19454&#038;creativeASIN=0471117099\">Applied Cryptography<\/a><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/www.assoc-amazon.de\/e\/ir?t=isnochys-21&#038;l=as2&#038;o=3&#038;a=0471117099\" width=\"1\" height=\"1\" border=\"0\" alt=\"\" style=\"border:none !important; margin:0px !important;\" \/>, wenn es nur nicht so teuer w\u00c3\u00a4re..*seufz*<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Wat? Wasn das f\u00c3\u00bcr ein obsz\u00c3\u00b6ner Titel? Ne, daran is nix sexuelles, sondern nur kryptonelles. Vor ein paar Wochen hat IBM ein vollst\u00c3\u00a4ndig homomorphes Verschl\u00c3\u00bcsselungsverfahren auf den Markt gebracht. Theoretisch. Bis zur wirklichen Marktreife kann das noch etwas dauern. Abre &hellip; <a href=\"https:\/\/blog.isnochys.de\/?p=5614\">Weiterlesen <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":0,"footnotes":""},"categories":[2],"tags":[],"class_list":["post-5614","post","type-post","status-publish","format-standard","hentry","category-initializing-devchaos"],"_links":{"self":[{"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/posts\/5614","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=5614"}],"version-history":[{"count":1,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/posts\/5614\/revisions"}],"predecessor-version":[{"id":5615,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=\/wp\/v2\/posts\/5614\/revisions\/5615"}],"wp:attachment":[{"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5614"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5614"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.isnochys.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5614"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}