{"id":38,"date":"2008-05-13T18:36:00","date_gmt":"2008-05-13T16:36:00","guid":{"rendered":"http:\/\/s261914648.online.de\/blog\/?p=38"},"modified":"2011-10-21T00:40:51","modified_gmt":"2011-10-20T22:40:51","slug":"which-we-can-show-in-terms-of-a-game","status":"publish","type":"post","link":"http:\/\/www.dailyarvel.de\/?p=38","title":{"rendered":"&#8230;which we can show in terms of a game&#8230;"},"content":{"rendered":"<p>Tja&#8230; wie schon <a href=\"http:\/\/dailyarvel.blogspot.com\/2008\/05\/crypto-done-sort-of-right.html\">letzte Woche<\/a> bin ich schon wieder im Crypto-Mode&#8230; und auch dieses Mal kommen richtig seltsame Gedanken auf&#8230; Nachdem wir ja schon den CRCA erfunden haben, kommt nun was neues hinzu&#8230; der 1-CTA&#8230; der Single-Chosen Topic Attack. Oh&#8230; was hat sich denn der Kai nur schon wieder ausgedacht. Also die Idee ist entstanden w\u00e4hrend der Mensa&#8230; Also&#8230; zum Background&#8230; es gibt mathematische Konzepte in der Kryptografie, die einem  bei der Definition von Sicherheit von kryptografischen Systemen helfen. Dabei gibt es dann 2 Konzepte. Einerseits gibt es Pseudo-Random Function (PRFs) und Pseudo-Random Permutations. Eigentlich ne gute Idee und sehr ausreichend&#8230; Bis der Kai angefangen hat, sich einen PRLG aus zu denken&#8230; den Pseudo-Random-LaTeX-Generator. Ein Herausforderer f\u00fcr den PRLG sieht wie folgt aus. Ein Angreifer schickt ein Thema (Topic) zu dem PRLG. Dieser w\u00e4hlt ein beliebiges Bit b. Au\u00dferdem hat der PRLG eine Knowledge Base aus allen m\u00f6glichen mathematischen S\u00e4tzen und den verschiedenen Beziehungen zwischen diesen S\u00e4tzen. <br \/>Bedingt von dem gew\u00e4hlten Bit b, erstellt der PRLG entweder ein korrekt formuliertes Skript (falls b = 0) oder es erstellt eine komplett willk\u00fcrliche Ansammlung mathematischer Formeln und Texten zusammen (b=1). Dieses Skript wird dann dem Angreifer \u00fcbermittelt und dieser versucht nun herauszufinden, ob das Skript nun wirklich passt oder ob da nur Mist drin steht. Man kann das ganze auch als eine Art umgekehrten Turing-Test auffassen, der \u00fcberpr\u00fcft, wie doof der User ist^^<br \/>&#8230; bzw. eine perfekte M\u00f6glichkeit, um sich Vortr\u00e4ge f\u00fcr die n\u00e4chste Partie Powerpoint-Karaoke zu generieren&#8230;<br \/><a onblur=\"try {parent.deselectBloggerImageGracefully();} catch(e) {}\" href=\"http:\/\/bp3.blogger.com\/_coM0Nq_JSxU\/SCnHxgQaHqI\/AAAAAAAAAio\/cCoa7RDxIkE\/s1600-h\/1-CTA-1.jpg\"><img decoding=\"async\" style=\"display:block; margin:0px auto 10px; text-align:center;cursor:pointer; cursor:hand;\" src=\"http:\/\/bp3.blogger.com\/_coM0Nq_JSxU\/SCnHxgQaHqI\/AAAAAAAAAio\/cCoa7RDxIkE\/s320\/1-CTA-1.jpg\" border=\"0\" alt=\"\"id=\"BLOGGER_PHOTO_ID_5199906898062220962\" \/><\/a><br \/>Ach ja&#8230; man kann auch den Vorteil des Angreifers berechnen&#8230; je nach Annahme \u00fcber den geistigen Zustand der User (&#8222;Perfect Idiocy&#8220;)&#8230;<br \/><a onblur=\"try {parent.deselectBloggerImageGracefully();} catch(e) {}\" href=\"http:\/\/bp3.blogger.com\/_coM0Nq_JSxU\/SCnImgQaHrI\/AAAAAAAAAiw\/n3lkC3JCjeY\/s1600-h\/1-CTA-2.jpg\"><img decoding=\"async\" style=\"display:block; margin:0px auto 10px; text-align:center;cursor:pointer; cursor:hand;\" src=\"http:\/\/bp3.blogger.com\/_coM0Nq_JSxU\/SCnImgQaHrI\/AAAAAAAAAiw\/n3lkC3JCjeY\/s320\/1-CTA-2.jpg\" border=\"0\" alt=\"\"id=\"BLOGGER_PHOTO_ID_5199907808595287730\" \/><\/a><br \/>Ach ja&#8230; ich hasse Lernen f\u00fcr Mini-Quizzes&#8230;^^<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tja&#8230; wie schon letzte Woche bin ich schon wieder im Crypto-Mode&#8230; und auch dieses Mal kommen richtig seltsame Gedanken auf&#8230; Nachdem wir ja schon den CRCA erfunden haben, kommt nun was neues hinzu&#8230; der 1-CTA&#8230; der Single-Chosen Topic Attack. Oh&#8230; was hat sich denn der Kai nur schon wieder ausgedacht. Also die Idee ist entstanden [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"ngg_post_thumbnail":0,"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false},"version":2}},"categories":[16,10],"tags":[],"class_list":["post-38","post","type-post","status-publish","format-standard","hentry","category-crypto","category-uni-sb"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tmAQ-C","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=\/wp\/v2\/posts\/38","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=38"}],"version-history":[{"count":2,"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=\/wp\/v2\/posts\/38\/revisions"}],"predecessor-version":[{"id":1632,"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=\/wp\/v2\/posts\/38\/revisions\/1632"}],"wp:attachment":[{"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=38"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=38"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.dailyarvel.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=38"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}