[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10,"_11":12,"_13":14},"actionData","errors","root",{"_304":305,"_306":164},"routes/_root/_root",{"_301":-7,"_41":302,"_138":-7,"_303":-7},"routes/_root.tags.$tagCanonical+/_root",{"_37":159,"_73":160,"_161":16,"_162":163},"routes/_root.tags.$tagCanonical+/challenges.$challengeCanonical+/_root",{"_69":70,"_71":72,"_73":74},"routes/_root.tags.$tagCanonical+/challenges.$challengeCanonical+/writeups",{"_15":16,"_17":16,"_18":19,"_20":21,"_22":23},"solved",false,"hasWriteup","writeups",[24,25,26,27],"name","high and low","canonicalName","high-and-low",{"_28":61,"_30":62,"_32":63,"_34":16,"_35":16,"_36":16,"_37":64,"_39":65,"_41":42,"_43":16,"_44":66},{"_28":55,"_30":56,"_32":57,"_34":16,"_35":16,"_36":16,"_37":51,"_39":58,"_41":42,"_43":16,"_44":59},{"_28":48,"_30":49,"_32":50,"_34":16,"_35":16,"_36":16,"_37":51,"_39":52,"_41":42,"_43":16,"_44":53},{"_28":29,"_30":31,"_32":33,"_34":16,"_35":16,"_36":16,"_37":38,"_39":40,"_41":42,"_43":16,"_44":45},"author",{"_20":46,"_47":-5},"writeupElementId","2bded143","writeupId","2bded143-2569-4209-97d9-1f27a3d9392a","canEdit","canLike","likedByViewer","title","Writeup for Daily AlpacaHack 3/2-3/8","url","https://pan-pudding.com/contents/1775890728631.html","language","ja","isOfficial","createdAt",["D",1775890893110],"labpump","gravatarHash",{"_20":54,"_47":-5},"dbf7e451","dbf7e451-58f4-4278-935f-e22bed830b9f","Writeup for high and low","https://github.com/baumroll0928-spec/myRepository/tree/main/DailyAlpacaHack/p20260307_high_and_low",["D",1772897561995],"baumroll1234",{"_20":60,"_47":-5},"42addc53","42addc53-c87b-4896-8b16-287d6ebd5eef","https://github.com/goroshirow/CTF-WriteUps/tree/main/AlpacaHack/2026Mar/high%20and%20low",["D",1772895829100],"goroshirow",{"_20":67,"_47":68},"07df07d5","07df07d5-b068-4bcb-915c-ad899f122ca6","Writeup for Daily AlpacaHack 3/1-3/7","https://www.notion.so/kakur41-wrteup/Daily-AlpacaHack-3-1-3-7-31cda8520c0280e4b4cffd014262ee3b?source=copy_link",["D",1772909857716],"kakur41","b38a5e77015b23df77d112279a16aaba1c929e984106792bf5505dff367d67fa","challenge",{"_20":21,"_22":23,"_78":79,"_80":81,"_82":83,"_84":85,"_86":87,"_88":89,"_90":91,"_92":93,"_94":16,"_95":-7,"_96":97,"_98":-7,"_99":-7,"_36":16,"_100":101,"_102":103,"_104":16,"_105":-7,"_106":16,"_107":-7,"_108":-7,"_109":110,"_111":-7,"_112":-7,"_113":-7,"_114":115,"_116":16,"_117":115,"_35":115,"_118":-7,"_119":120,"_121":122,"_123":124,"_125":126},"availablePages",[75,76,77],"canonicalUrl","https://alpacahack.com/tags/random-number-prediction/challenges/high-and-low","Description","Solves","Writeups","solves",91,"difficulty",65,"flagFormat","Alpaca{...}","categories",[156],"attachments",[152],"remote",{"_149":150,"_151":115},"description","guess the high or low!\n\n

Beginner Hint 1 (AI-translated)

\n\n- `server.py` implements a custom RNG called `RNG`.\n- This RNG is a simplified version of Mersenne Twister, making it easier to predict.\n- The goal of this challenge is to predict this custom RNG and increase `money` until the flag is printed.\n\n

\n\n

Beginner Hint 2 (AI-translated)

\n\n- To predict the RNG, you need to reproduce the server's `RNG` state on your own machine.\n- The `RNG` state consists of `state` and `p`.\n- `p` is easy to predict because it is only incremented each time `next_value` is called.\n- So what about `state`?\n- Focus on the fact that `x` can be recovered from `y`.\n\n

\n","descriptionJa","guess the high or low!\n\n

初心者向けヒント1

\n\n- `server.py` では独自乱数 `RNG` が実装されています。\n- この乱数は Mersenne Twister を簡略化して、より乱数予測をしやすくしたものです。\n- この問題のゴールは、この独自乱数の乱数予測を行い、 `money` を増やしてフラグを出力させることです。\n\n

\n\n

初心者向けヒント2

\n\n- 乱数予測を行うには、サーバーの `RNG` の状態を、自分のマシン上で再現する必要があります。\n- `RNG` の状態は `state`, `p` です。\n- `p` は `next_value` を呼び出すたびにインクリメントされるだけなので、容易に予測できます。\n- では、 `state` はどうでしょうか。\n- `y` から `x` を逆算可能であることに注目してください。\n\n

\n","descriptionRequiresSignIn","changeLog","authors",[146],"solvedAt","solvedAtInContext","ctfChallenges",[],"tags",[140,141],"submitAsCtfChallenge","ctfCanonical","ctfEnded","point","solvesCtfChallenge","classification","hard","isMirror","ctfParticipants","ctfMode","isDailyChallenge",true,"canCheckFlagWithoutSubmission","canCreateInstance","dailyProgramCanonicalForAction","previewProgramCanonicalForAction","daily-alpacahack","dailyChallengeSlot",{"_127":128,"_109":110,"_129":130,"_131":132,"_133":134,"_135":136},"nextDailyCanonical","guessjs","httpsProxyHostname","high-and-low.chal.alp4ca.com","program",{"_22":120,"_20":137,"_138":139},"scheduledDate",["D",1772809200000],"releaseAt",["D",1772809200000],"status","PUBLISHED","plannedTopic","RNG","Daily AlpacaHack","timeZone","Asia/Tokyo",{"_20":144,"_22":145},{"_20":142,"_22":143},"PRNG","prng","Random Number Prediction","random-number-prediction",{"_20":147,"_47":148},"theoremoon","a7ffd1fe01e0dd8638e7a61ac0abdb325b1615b6cfeff7d2d0ad2b2058fec03f","instances",[],"canSpawn",{"_153":154,"_39":155},"fileName","server.py","https://alpacahack-prod.s3.ap-northeast-1.amazonaws.com/f8e3fb46-0f68-4a1d-8311-d636571b776d/server.py",{"_20":157,"_22":158},"Crypto","crypto","Tag: Random Number Prediction","https://alpacahack.com/tags/random-number-prediction","isLoggedIn","tag",{"_20":144,"_22":145,"_90":164,"_92":165,"_96":166,"_167":168,"_169":170,"_171":172},"","Random Number Prediction は、乱数生成器の出力や状態を推測して将来の値を当てることです。\n\nCTF では、シードの推定、内部状態の復元、暗号用途に適さない疑似乱数生成器の利用を突く問題で扱われます。\n",[299],"updatedAt",["D",1781729147918],"challenges",[177,178,179,180,181,182,183,184],"relatedTags",[173,174],{"_20":142,"_22":143},{"_20":175,"_22":176},"Mersenne Twister","mersenne-twister",{"_20":285,"_22":286,"_78":287,"_102":288,"_96":289,"_84":290,"_98":-7},{"_20":274,"_22":275,"_78":276,"_102":277,"_96":278,"_84":279,"_98":-7},{"_20":21,"_22":23,"_78":79,"_102":267,"_96":268,"_84":269,"_98":-7},{"_20":254,"_22":255,"_78":256,"_102":257,"_96":258,"_84":259,"_98":-7},{"_20":241,"_22":242,"_78":243,"_102":244,"_96":245,"_84":246,"_98":-7},{"_20":228,"_22":229,"_78":230,"_102":231,"_96":232,"_84":233,"_98":-7},{"_20":218,"_22":218,"_78":186,"_102":219,"_96":220,"_84":221,"_98":-7},{"_20":185,"_22":185,"_78":186,"_102":187,"_96":188,"_84":189,"_98":-7},"sharr",1,[196,197,198,199,200,201,202,203],[193],[190],{"_20":191,"_22":192},"Pwn","pwn",{"_20":194,"_47":195},"ptr-yudai","329c13332736e97decec505f5918236c2c8d476d724076661539bbf1cae11db9",{"_20":216,"_22":217},{"_20":214,"_22":215},{"_20":212,"_22":213},{"_20":144,"_22":145},{"_20":210,"_22":211},{"_20":208,"_22":209},{"_20":206,"_22":207},{"_20":204,"_22":205},"Libc Leak","libc-leak","Heap Leak","heap-leak","Out-Of-Bounds Read","out-of-bounds-read","Uninitialized Value","uninitialized-value","Race Condition","race-condition","TOCTOU","toctou","Local Privilege Escalation","local-privilege-escalation","matsushima3",[226,227],[225],[222],{"_20":223,"_22":224},"Cheat","cheat",{"_20":194,"_47":195},{"_20":223,"_22":224},{"_20":144,"_22":145},"SquareRNG","squarerng",15,[236,237,238],[235],[234],{"_20":157,"_22":158},{"_20":194,"_47":195},{"_20":142,"_22":143},{"_20":144,"_22":145},{"_20":239,"_22":240},"Legendre Symbol","legendre-symbol","janken vs yoshiking 2","janken-vs-yoshiking-2",16,[249,250,251],[248],[247],{"_20":157,"_22":158},{"_20":147,"_47":148},{"_20":142,"_22":143},{"_20":144,"_22":145},{"_20":252,"_22":253},"Matrix","matrix","The past or the future?","the-past-or-the-future",36,[264,265,266],[261],[260],{"_20":157,"_22":158},{"_20":262,"_47":263},"pppp4649","7b13a3438ad8c15bfabba0dfb37099cd93b38f7775fb79be6d5f905b0eb92001",{"_20":142,"_22":143},{"_20":144,"_22":145},{"_20":175,"_22":176},[272,273],[271],[270],{"_20":157,"_22":158},{"_20":147,"_47":148},{"_20":144,"_22":145},{"_20":142,"_22":143},"The future path","the-future-path",94,[282,283,284],[281],[280],{"_20":157,"_22":158},{"_20":262,"_47":263},{"_20":144,"_22":145},{"_20":142,"_22":143},{"_20":175,"_22":176},"RPS GAME","rps-game",96,[298],[295],[291,292],{"_20":293,"_22":294},{"_20":157,"_22":158},"Misc","misc",{"_20":296,"_47":297},"minaminao","8923101afaa06c6be81216763685dbd0cac8ff24fbd6646250f67608d4924b02",{"_20":144,"_22":145},{"_20":300,"_47":-5},"alpakun","user","en","timeZoneAbbr","clientConfig",{"_307":308,"_309":115,"_310":311,"_312":311,"_313":314,"_315":316,"_317":16,"_318":164},"cspNonce","firebaseOptions",{"_319":320,"_321":322,"_323":324,"_325":326,"_327":328,"_329":314},"isVercel","env","production","envName","gaTrackingId","G-FJX5L5Y9FE","turnstileSiteKey","0x4AAAAAAAfYTP7SUci3nVKW","isSpawnerUnderMaintenance","spawnerMaintenanceNotice","apiKey","AIzaSyDGInmUCFubPOqJWQCw3LBB-XZGj9LX4l4","appId","1:691353492123:web:4ae258ec8c620e63f0443e","projectId","alpacahack","authDomain","alpacahack.firebaseapp.com","messagingSenderId","691353492123","measurementId"]