Message boards :
News :
Xoroshiro128++ Guessing Order Optimization Project
Message board moderation
Author | Message |
---|---|
Send message Joined: 15 Jun 20 Posts: 44 Credit: 105,615,555 RAC: 349,081 ![]() ![]() ![]() ![]() ![]() |
You may have noticed some new workunits hit the queue. As of the time of writing, the workunits that are available should be considered "beta" as we're working out a few kinks. That said, this is a new CPU app! As time goes on, we'll be replacing configuration files for it to further refine the results, so work will be sent out in stages and we'll feel out how much workunits make sense for each stage. I've included a fairly technical explanation from the primary author of the app, MC, longtime contributor to Minecraft@Home: The Xoroshiro Guessing Order project aims to uncover exploitable statistical weaknesses in the xoroshiro128++ pseudorandom number generator (PRNG). Recent versions of Minecraft now use xoroshiro128++ for specific aspects of world generation, replacing Java's default PRNG. Unfortunately, this shift creates significant challenges for seedcracking projects, as no efficient algorithm currently exists to reconstruct the internal state of xoroshiro from its outputs. Our primary goal is to develop a reliable method for recovering the PRNG's 128-bit seed from just two sequential 64-bit outputs. Currently, the most efficient known method (excluding SAT solvers) involves guessing 54 bits of the state, after which the remaining bits can be derived, a process requiring roughly 9 quadrillion attempts on average. Our aim is to significantly reduce this computational requirement. Xoroshiro128++ belongs to the "xorshift" family of PRNGs, which means its core operations are linear. The internal state can therefore be represented as a binary vector within a 128-dimensional vector space, with state transitions represented as matrix multiplications. However, the primary challenge arises from its use of a non-linear "scrambler" function, which maps the internal state to its output. Due to this scrambler, there is no straightforward one-to-one relationship between the 128-dimensional internal state and the 128-bit output. Fortunately, the scrambler function is imperfect. Most of the information provided by each output bit is concentrated in a relatively small subset, approximately a dozen dimensions, of the total 128-dimensional state. Even with a partial, lower-dimensional guess of the state, it is frequently possible to determine whether the guess is incorrect based on the known output. If we can identify low-dimensional subsets of the state space that are significantly constrained by the outputs, we can efficiently guess and verify these smaller portions first, rapidly eliminating incorrect possibilities. Participants in our project analyze these lower-dimensional subsets of the state space, identifying those subsets most constrained by observed outputs. To facilitate this process, we use a large precomputed table that estimates the amount of information (in bits) xoroshiro's output data provides about each subset of state dimensions. By ultimately identifying an optimal sequence of highly constrained subspaces, we can incrementally guess the state one dimension at a time, discarding incorrect possibilities early on. Achieving this optimal guessing order would produce a highly efficient algorithm capable of recovering the PRNG's internal state within a small number of attempts, significantly advancing future efforts in Minecraft seedcracking and related research. |
Send message Joined: 15 Jun 20 Posts: 44 Credit: 105,615,555 RAC: 349,081 ![]() ![]() ![]() ![]() ![]() |
Hi folks, We've pushed v1.03 and with it, the full batch of 10,000 tasks that we intend to run initially. If you encounter any errors, please let us know! |
![]() Send message Joined: 26 Jun 20 Posts: 33 Credit: 550,255,290 RAC: 4,188,654 ![]() ![]() ![]() |
Unfortunately, all 1.04 tasks are erroring out on my Linux virtual machines. ![]() |
![]() Send message Joined: 28 Jun 20 Posts: 18 Credit: 166,795,580 RAC: 930,740 ![]() ![]() |
Unfortunately, all 1.04 tasks are erroring out on my Linux virtual machines. Yup mine too, this is what I get in the STderr file: <core_client_version>8.0.4</core_client_version> <![CDATA[ <message> WU download error: couldn't get input files: <file_xfer_error> <file_name>config-001-hixorlo-fullinfo-rank100.npz</file_name> <error_code>-224 (permanent HTTP error)</error_code> <error_message>permanent HTTP error</error_message> </file_xfer_error> </message> ]]> |
Send message Joined: 17 Jul 20 Posts: 6 Credit: 2,862,458 RAC: 24,380 ![]() ![]() |
And also this in log 5775 minecrafthome 3/29/2025 5:03:18 PM [http] HTTP_OP::init_get(): https://minecraftathome.com/minecrafthome/download/ab/config-001-hixorlo-fullinfo-rank100.npz 5776 minecrafthome 3/29/2025 5:03:18 PM Started download of config-001-hixorlo-fullinfo-rank100.npz 5777 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Info: Re-using existing connection with host minecraftathome.com 5778 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Sent header to server: GET /minecrafthome/download/ab/config-001-hixorlo-fullinfo-rank100.npz HTTP/1.1 5779 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Sent header to server: Host: minecraftathome.com 5780 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Sent header to server: User-Agent: BOINC client (x86_64-pc-linux-gnu 8.1.0) 5781 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Sent header to server: Accept: */* 5782 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Sent header to server: Accept-Encoding: deflate, gzip 5783 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Sent header to server: Accept-Language: en_US 5784 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Sent header to server: 5785 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Info: Request completely sent off 5786 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Received header from server: HTTP/1.1 404 Not Found 5787 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Received header from server: Server: openresty 5788 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Received header from server: Date: Sat, 29 Mar 2025 14:03:18 GMT 5789 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Received header from server: Content-Type: text/html; charset=iso-8859-1 5790 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Received header from server: Transfer-Encoding: chunked 5791 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Received header from server: Connection: keep-alive 5792 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Received header from server: Content-Encoding: gzip 5793 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Received header from server: 5794 minecrafthome 3/29/2025 5:03:18 PM [http] [ID#1514] Info: Connection #1295 to host minecraftathome.com left intact 5795 minecrafthome 3/29/2025 5:03:19 PM Giving up on download of config-001-hixorlo-fullinfo-rank100.npz: permanent HTTP error |
![]() Send message Joined: 9 Jul 20 Posts: 1 Credit: 2,202,084 RAC: 11,827 ![]() ![]() |
I too have the same errors under Windows 11 in all 91 wu that BOINC 8.0.4 has downloaded. |
![]() Send message Joined: 28 Jun 20 Posts: 18 Credit: 166,795,580 RAC: 930,740 ![]() ![]() |
Today, Sunday in the US, my Windows pc's have been able to download and process the new cpu tasks, my Linux pc's too!!! |