[{"data":1,"prerenderedAt":512},["ShallowReactive",2],{"project-31668814":3},{"id":4,"name":5,"line":6,"line_source":7,"title":8,"url":9,"domain":10,"maker":11,"posted_at":12,"year":13,"points":14,"comments":15,"rank_in_year":16,"shown_in_year":17,"top":18,"tier":19,"category":20,"subcategory":21,"format":22,"keywords":23,"reception":27,"sentiment":28,"stance_mix":29,"scored_comments":34,"aspects":35,"strip":46,"post_text":47,"what":48,"said":72,"maker_in_thread":140,"shape":153,"grid":158,"attempts":473,"same_week":474,"maker_shows":39,"maker_hidden":504,"reader_version":505,"card":506},"31668814","Spiral Wiki","Read Wikipedia privately using homomorphic encryption","title","Show HN: Read Wikipedia privately using homomorphic encryption","https:\u002F\u002Fspiralwiki.com\u002F","spiralwiki.com","blintz",1654702173,2022,331,116,117,2570,5,"legend","security_privacy","private information retrieval","web_app",[24,21,25,26],"homomorphic encryption","private wikipedia","privacy","curious",0.078,{"positive":30,"neutral":31,"mixed":32,"critical":33},11,40,2,8,61,{"privacy":36,"idea":38,"performance":40,"execution":41,"docs":43,"design":44,"pricing":45},{"positive":37,"critical":32},3,{"positive":18,"critical":39},1,{"positive":39,"critical":37},{"positive":42,"critical":39},0,{"positive":39,"critical":42},{"positive":42,"critical":42},{"positive":42,"critical":39},[37,18,37,37,37,37,39,42,37,39,18,39,18,37,37,18,42,37,42,37,39,18,42,42,37,18,37,39,37,37,37,18,37,37,39,37,37,37,18,42],null,{"problem":49,"audience":47,"pricing":47,"motivation":60,"time_to_build":47,"stack":64,"openness":69,"stage":70,"team_size":71},{"value":50,"source":51,"evidence":52},"Reading articles reveals to the server which article a user requested","maker",[53,56],{"id":54,"by":11,"text":55},"31669396","Hi, creator here. This is a demo of our recent work presented at Oakland (IEEE S&P): https:\u002F\u002Feprint.iacr.org\u002F2022\u002F368. The server and client code are written in Rust and…",{"id":57,"by":58,"text":59},"31669582","gojomo","Interesting! But, it'd be helpful to clarify further the strength of the following claim: > This demo allows private access to 6 GB (~30%) of English Wikipedia. In theory, even…",{"value":61,"source":51,"evidence":62},"Show that homomorphic encryption is practical for real-world applications",[63],{"id":54,"by":11,"text":55},[65],{"value":66,"source":51,"evidence":67},"Rust",[68],{"id":54,"by":11,"text":55},"open_source","prototype","unknown",{"praise":73,"objections":90,"requests":104,"questions":116,"alternatives":132},[74],{"value":75,"source":76,"evidence":77},"Impressive privacy technique, practical demo of homomorphic encryption","commenter",[78,82,86],{"id":79,"by":80,"text":81},"31669894","f38zf5vdt","Extremely cool. Now we can serve content without any ability to observe what people are being served exactly. I was hoping that someday soon such technology could be used to…",{"id":83,"by":84,"text":85},"31678003","eternityforest","This is wonderful! I've never seen anything like this in practical form. I hope it doesn't become standard practice for general websites(As I imagine some would like to see), but…",{"id":87,"by":88,"text":89},"31675607","nixpulvis","This kind of stuff gives some of the best arguments for open source software (OSS) to date. Otherwise, it has to be taken completely on faith, which then defeats nearly the…",[91,97],{"value":92,"source":51,"evidence":93},"Server is slow at about 0.33 queries per second",[94],{"id":95,"by":11,"text":96},"31669803","The $35\u002Fmonth server uses 6 cores to answer a single query in ~2.5-3 seconds. So it’s 0.33 QPS :-) Not high, which is why it might not be working well for folks right now… Time…",{"value":98,"source":76,"evidence":99},"Full database scan per query is costly for large datasets",[100],{"id":101,"by":102,"text":103},"31669630","jl6","In another comment you’ve said: > With a proper implementation of PIR, the server still needs to scan through the entire encrypted dataset (this is unavoidable, otherwise its I\u002FO…",[105,112],{"value":106,"source":76,"evidence":107},"Private DNS application",[108],{"id":109,"by":110,"text":111},"31669570","0cVlTeIATBs","Could this be used for DNS?",{"value":113,"source":76,"evidence":114},"Private search engine",[115],{"id":79,"by":80,"text":81},[117,121],{"value":118,"source":76,"evidence":119},"Does the scheme stay private if the server issues its own queries?",[120],{"id":57,"by":58,"text":59},{"value":122,"source":76,"evidence":123},"Can this work on SQLite or support updates to the data?",[124,128],{"id":125,"by":126,"text":127},"31669804","iFire","I wonder if this can be done on sqlite? http:\u002F\u002Fstatic.wiki\u002F See the previous news article. https:\u002F\u002Fnews.ycombinator.com\u002Fitem?id=28012829",{"id":129,"by":130,"text":131},"31674617","ajconway","Theoretically, can this scheme be turned into a generic O(N) key-value retrieval for non-static content (in this example — supporting adding, removing and replacing articles…",[133],{"value":134,"source":76,"evidence":135},"Onion services over Tor",[136],{"id":137,"by":138,"text":139},"31670454","dontbenebby","This is very cool OP! I interviewed to be a privacy engineer with Wikimedia a while back. I suggested that my goal would be to add a v3 onion service. They actually had listed…",{"comments":141,"answered":142,"key":143},28,22,[144,147,150],{"id":145,"text":146},"31669924","Indeed! The encryptions of the client queries are fully semantically secure - under relatively solid lattice-based cryptographic assumptions, a server would need to do more than…",{"id":148,"text":149},"31670728","The server processing has to scan the entire database to answer a query- so the entire database stays in memory, and access patterns tell you nothing about the query.",{"id":151,"text":152},"31671433","Indeed, client behavior when an article fails to be retrieved is very important. A malicious server could guess what article is being retrieved, remove it from the database, and…",{"commenters":154,"max_depth":155,"maker_replies":141,"first_comment_mins":156,"lifespan_hours":157},66,7,12,69,[159,161,163,166,167,169,172,175,176,178,181,183,185,188,191,194,196,199,201,205,209,213,217,220,223,225,228,232,234,236,238,239,242,244,248,251,252,253,255,259,264,267,271,274,278,282,286,288,290,292,294,297,299,302,305,307,311,313,316,317,320,323,327,329,333,336,338,341,344,347,350,353,355,358,360,362,365,368,371,375,377,379,381,383,387,390,392,395,398,401,404,406,408,411,414,417,420,423,426,429,432,435,437,440,442,444,446,449,451,454,457,459,462,465,467,469,471],[57,42,37,160,58,42],"project\u002Fneutral\u002Fprivacy",[145,42,42,162,11,39],"project\u002Fpositive\u002Fprivacy",[164,42,37,160,165,42],"31670668","danuker",[148,42,42,162,11,39],[168,42,18,162,58,42],"31671464",[170,42,37,160,171,42],"31671035","throwaway2016a",[173,42,37,160,174,42],"31671184","benlivengood",[151,42,42,160,11,39],[177,42,37,160,174,42],"31672956",[179,42,37,160,180,42],"31675910","lmm",[109,39,37,182,110,42],"project\u002Fneutral\u002Fidea",[184,39,42,182,11,39],"31669991",[186,39,37,182,187,42],"31670212","captn3m0",[189,39,42,190,11,39],"31671790","project\u002Fpositive\u002Fidea",[192,39,42,193,187,42],"31672242","other\u002Fneutral\u002Fidea",[195,39,37,182,110,42],"31670814",[197,39,42,198,11,39],"31671548","maker\u002Fneutral\u002Fidea",[200,39,37,160,58,42],"31671566",[202,39,42,203,204,42],"31678124","other\u002Fneutral\u002Fprivacy","miohtama",[206,39,39,207,208,42],"31670056","project\u002Fcritical\u002Fperformance","freemint",[210,32,42,211,212,42],"31674721","other\u002Fneutral\u002Fnone","mihaitodor",[214,37,42,215,216,42],"31669023","commenter\u002Fneutral\u002Fnone","raxxorraxor",[218,37,42,215,219,42],"31669237","ReaLNero",[221,37,42,215,222,42],"31671823","jesushax",[224,37,42,215,216,42],"31678295",[226,37,37,182,227,42],"31669370","teraflop",[229,37,39,230,231,42],"31669942","project\u002Fcritical\u002Fexecution","calvinmorrison",[233,37,37,182,227,42],"31670047",[235,37,42,215,216,42],"31678300",[79,237,18,190,80,42],4,[129,18,37,182,130,42],[240,18,42,241,11,39],"31674713","project\u002Fneutral\u002Fexecution",[125,243,37,182,126,42],6,[245,243,39,246,247,42],"31670774","project\u002Fcritical\u002Fidea","rakoo",[249,243,39,207,250,42],"31673777","lucb1e",[83,155,18,190,84,42],[87,33,18,190,88,42],[254,33,42,160,11,39],"31676046",[256,257,42,193,258,42],"31686352",9,"dorgo",[260,261,37,262,263,42],"31669828",10,"project\u002Fneutral\u002Fdocs","barbazoo",[265,261,37,262,266,42],"31669890","extr",[268,261,42,269,270,42],"31670046","other\u002Fneutral\u002Fdocs","SilasX",[272,261,42,211,273,42],"31671736","Engineering-MD",[275,261,18,276,277,42],"31678179","project\u002Fpositive\u002Fdocs","woojoo666",[279,30,37,280,281,42],"31674833","project\u002Fmixed\u002Fprivacy","badrabbit",[283,30,42,284,285,42],"31675817","commenter\u002Fneutral\u002Fprivacy","axg11",[287,30,42,284,281,42],"31678744",[289,30,42,284,285,42],"31687656",[54,156,42,291,11,39],"maker\u002Fpositive\u002Fexecution",[101,156,37,293,102,42],"maker\u002Fneutral\u002Fperformance",[295,156,42,284,296,42],"31669686","wbeckler",[298,156,42,284,227,42],"31670765",[300,156,42,301,227,42],"31669700","commenter\u002Fneutral\u002Fperformance",[303,156,42,304,11,39],"31669853","maker\u002Fpositive\u002Fperformance",[306,156,42,301,227,42],"31669946",[308,156,42,309,310,42],"31670136","other\u002Fneutral\u002Fperformance","sangel",[312,156,42,293,11,39],"31670167",[314,156,37,293,315,42],"31669720","syrrim",[95,156,42,293,11,39],[318,156,39,207,319,42],"31672671","IshKebab",[321,156,42,322,11,39],"31673122","project\u002Fneutral\u002Fperformance",[324,156,18,325,326,42],"31669983","project\u002Fpositive\u002Fperformance","jerf",[328,156,42,322,11,39],"31670116",[330,156,37,331,332,42],"31674043","project\u002Fneutral\u002Fnone","feanaro",[334,156,42,211,335,42],"31674515","Confiks",[337,156,42,331,11,39],"31677755",[339,156,42,203,340,42],"31670475","kccqzy",[342,156,42,193,343,42],"31671954","lifthrasiir",[345,156,42,211,346,42],"31672254","halJordan",[348,156,42,215,349,42],"31672695","j2kun",[351,156,37,182,352,42],"31670168","JanisErdmanis",[354,156,42,331,11,39],"31670232",[356,156,37,160,357,42],"31670745","rkagerer",[359,156,18,162,58,42],"31671320",[361,156,42,160,11,39],"31671335",[363,156,37,160,364,42],"31671878","philipkglass",[366,156,37,331,367,42],"31671967","Dylan16807",[369,156,42,370,11,39],"31672467","project\u002Fneutral\u002Fdesign",[372,156,39,373,374,42],"31672708","project\u002Fcritical\u002Fprivacy","aildours",[376,156,42,160,11,39],"31673257",[378,156,37,182,357,42],"31678372",[380,156,42,370,11,39],"31686897",[382,156,37,160,367,42],"31671914",[384,156,37,385,386,42],"31672455","project\u002Fmixed\u002Fdocs","dheera",[388,156,37,160,389,42],"31673684","barkingcat",[391,156,37,160,367,42],"31676754",[393,156,37,182,394,42],"31671431","Canada",[396,156,42,397,11,39],"31671500","project\u002Fneutral\u002Fpricing",[399,156,37,182,400,42],"31672162","phh",[402,156,37,370,403,42],"31671885","Labo333",[405,156,42,322,11,39],"31672552",[407,156,37,160,250,42],"31673377",[409,156,18,190,410,42],"31674977","MauranKilom",[412,156,39,413,250,42],"31698509","project\u002Fcritical\u002Fpricing",[415,156,18,416,349,42],"31672687","maker\u002Fpositive\u002Fnone",[418,156,42,419,11,39],"31672911","maker\u002Fneutral\u002Fdocs",[421,156,37,160,422,42],"31673334","ddjsn111",[424,156,37,160,425,42],"31673393","sp332",[427,156,37,160,428,42],"31673931","kaoD",[430,156,37,160,431,42],"31674019","sodality2",[433,156,39,373,434,42],"31675787","sedatk",[436,156,42,160,11,39],"31676195",[438,156,37,182,439,42],"31676096","throwaway81523",[441,156,42,182,11,39],"31676165",[443,156,37,322,439,42],"31676506",[445,156,42,322,11,39],"31676529",[447,156,37,182,448,42],"31676178","yarg",[450,156,42,190,11,39],"31676221",[452,156,42,211,453,42],"31676715","px43",[455,156,37,322,456,42],"31677248","cobbzilla",[458,156,42,322,11,39],"31677282",[460,156,18,162,461,42],"31678078","sizzle",[463,156,18,190,464,42],"31701918","fragmede",[466,156,37,160,464,42],"31703854",[137,468,42,211,138,42],13,[470,468,42,215,410,42],"31675226",[472,468,42,211,138,42],"31677014",[],[475,480,485,490,495,499],{"id":476,"name":477,"points":478,"category":479},"31607318","webOS Archive",439,"infrastructure",{"id":481,"name":482,"points":483,"category":484},"31595822","Svelvet",354,"dev_tools",{"id":486,"name":487,"points":488,"category":489},"31653726","The Bitcoin Note",344,"finance_crypto",{"id":491,"name":492,"points":493,"category":494},"31593726","quaxio.com",281,"games",{"id":496,"name":497,"points":498,"category":479},"31657527","Umbrel",225,{"id":500,"name":501,"points":502,"category":503},"31599603","jasm",218,"languages",false,"v2",{"id":507,"name":5,"line":6,"ai":504,"cat":20,"year":13,"points":14,"comments":15,"rec":27,"s":508,"top":18,"kw":509,"maker":11,"domain":10,"tier":19,"attempts":42,"strip":510,"url":9,"mix":511,"praise":75,"objection":92,"sub":21},31668814,0.08,[24,21,25,26],"3533331031515335030315003531333533133350",[30,31,32,33],1794036621235]