{"id":3467,"date":"2022-04-07T11:51:33","date_gmt":"2022-04-07T08:51:33","guid":{"rendered":"https:\/\/mummila.net\/kettinki\/?p=3467"},"modified":"2022-04-07T11:51:33","modified_gmt":"2022-04-07T08:51:33","slug":"researchers-identify-master-problem-underlying-all-cryptography","status":"publish","type":"post","link":"https:\/\/mummila.net\/kettinki\/linkki\/3467","title":{"rendered":"<svg class=\"svg-icon svg-icon-link\" aria-labelledby=\"title-69d81b73c66b3\" role=\"img\"><title id=\"title-69d81b73c66b3\">Link<\/title> <use href=\"#link\" xlink:href=\"#link\"><\/use> <\/svg>3467"},"content":{"rendered":"<div class=\"vlp-link-container vlp-layout-basic\"><a href=\"https:\/\/www.quantamagazine.org\/researchers-identify-master-problem-underlying-all-cryptography-20220406\/\" class=\"vlp-link\" title=\"Researchers Identify \u2018Master Problem\u2019 Underlying All Cryptography | Quanta Magazine\" rel=\"nofollow\" target=\"_blank\"><\/a><div class=\"vlp-layout-zone-side\"><div class=\"vlp-block-2 vlp-link-image\"><img loading=\"lazy\" decoding=\"async\" style=\"max-width: 150px;\" width=\"150\" height=\"79\" src=\"https:\/\/mummila.net\/kettinki\/files\/2022\/04\/OneWay_1200_social.jpg\" class=\"attachment-150x999 size-150x999\" alt=\"\" srcset=\"https:\/\/mummila.net\/kettinki\/files\/2022\/04\/OneWay_1200_social.jpg 1200w, https:\/\/mummila.net\/kettinki\/files\/2022\/04\/OneWay_1200_social-300x158.jpg 300w, https:\/\/mummila.net\/kettinki\/files\/2022\/04\/OneWay_1200_social-1024x538.jpg 1024w, https:\/\/mummila.net\/kettinki\/files\/2022\/04\/OneWay_1200_social-768x403.jpg 768w\" sizes=\"auto, (max-width: 150px) 100vw, 150px\" \/><\/div><\/div><div class=\"vlp-layout-zone-main\"><div class=\"vlp-block-0 vlp-link-title\">Researchers Identify \u2018Master Problem\u2019 Underlying All Cryptography | Quanta Magazine<\/div><div class=\"vlp-block-1 vlp-link-summary\">The existence of true one-way functions, they proved, depends on one of the oldest and most central problems in another area of computer science called complexity theory, or computational complexity. This problem, known as Kolmogorov complexity, concerns how hard it is to tell the difference between random strings of numbers and strings that contain some information.<\/div><\/div><\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"link","meta":{"footnotes":""},"categories":[14097],"tags":[29160,29157,29147,14258,22195,29146,29159,29158,29148,29156,22319,29155,16593,14323,29149,29161,29153,29151,14369,29154,29152,29150],"class_list":["post-3467","post","type-post","status-publish","format-link","hentry","category-in-english","tag-andrey-kolmogorov","tag-boston-university","tag-charles-dodgson","tag-computer-science","tag-cornell-university","tag-cryptography","tag-dilbert","tag-eric-allender","tag-friedrich-kasiski","tag-leonid-levin","tag-lewis-carroll","tag-martin-hellman","tag-massachusetts-institute-of-technology","tag-mathematics","tag-rafael-pass","tag-rahul-santhanam","tag-ryan-williams","tag-technion","tag-university-of-oxford","tag-whitfield-diffie","tag-yanyi-liu","tag-yuval-ishai","post_format-post-format-link"],"_links":{"self":[{"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/posts\/3467","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/comments?post=3467"}],"version-history":[{"count":1,"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/posts\/3467\/revisions"}],"predecessor-version":[{"id":3469,"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/posts\/3467\/revisions\/3469"}],"wp:attachment":[{"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/media?parent=3467"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/categories?post=3467"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mummila.net\/kettinki\/wp-json\/wp\/v2\/tags?post=3467"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}