Sinasabi ng Anthropic na tumulong ang isang bersiyong pananaliksik ng Claude sa cryptography team nito na buuing muli ang pinagmulan ng ilang inilathalang seed ng elliptic curve. Iniuugnay ng ulat noong Oktubre 16 ang limang seed ng prime curve ng NIST at apat na seed ng binary curve ng NIST sa mga output ng lrand48, isang lumang C pseudorandom generator na sinimulan mula sa mga halagang hinango sa orasan. Nagbibigay rin ito ng code na nagpi-print ng mga iniulat na seed at muling gumagawa ng piling coordinate ng base point.

Tinutugunan ng resulta ang isang tanong tungkol sa kasaysayan ng mga istandardisadong parameter. Walang iniulat na bagong pag-atake o pagkabutas sa cryptography ang Anthropic. May mga pasya ring hindi maipaliwanag ng rekonstruksiyon nito, kabilang kung bakit nilaktawan ang ilang maaari sanang gamiting kandidatong kurba.

Ang malaking pagbabago

  • Ano ang nagbago: Naglathala ang Anthropic ng tiyak na paraan ng pagbuo at code para sa mga seed ng NIST P-192, P-224, P-256, P-384 at P-521, apat na binary curve ng NIST, at limang halimbawang kurba ng ANSI X9.62. Tumutugma ang hiwalay nitong paraan para sa mga base point sa P-192 at limang halimbawa ng ANSI.
  • Paano: Iniulat ng team na nakilala ng Claude ang mga pattern sa mga bit ng inilathalang seed, nabawi ang estado ng generator, at tinunton ito pabalik sa mga paunang halagang kahugis ng halaga ng orasan. Para sa anim na base point, natukoy nito ang isang generator na ginamit sa lumang software para sa mahahabang integer.
  • Limitasyon: Nasusuri sa code ang mga iminungkahing pagtutugma, ngunit hindi idinodokumento ng isang tumutugmang paraan ang bawat makasaysayang pasya sa pagpili o pinatutunayan ang seguridad ng mga kurba. Sinuri ng BIG CHANGE ang pampublikong post at ang makasaysayang pamantayan; hindi ito nagsagawa ng independiyenteng reproduksiyon.

Ano ang ipinapaliwanag ng seed ng kurba

Ang nakaarkibong FIPS 186-2 ng NIST, na may petsang Enero 27, 2000, ay naglilista ng 160-bit na seed para sa bawat isa sa limang kurba nito sa prime field. Ginagawang coefficient ng kurba ang seed sa pamamagitan ng isang itinakdang prosesong batay sa SHA-1. Hiwalay ding inililista ng pamantayan ang field, order ng kurba at mga coordinate ng base point. Sinasabi nitong magagamit ng mambabasa ang ibinigay na seed upang tiyaking sumusunod ang coefficient sa itinakdang proseso; hindi nito inilalarawan kung paano pinili ang seed mismo. Hindi rin itinatakda ng seed ang base point, ang nakapirming puntong ginagamit sa pagbuo ng mga public key.

Ang pagkakaibang iyon ang nagtatakda sa saklaw ng natuklasan ng Anthropic. Maaaring ipaliwanag ng pagtunton sa isang seed ang isang input sa istandardisadong kurba. Kailangan ng ibang paliwanag para sa base point, at hindi maihahayag ng tumutugmang output ang bawat pasyang ginawa ng mga taong pumili ng mga parameter.

Paano tinunton ng Anthropic ang mga seed

Ayon sa Anthropic, unang hinanap ng Claude sa mga inilathalang halaga ang mga palatandaan ng lumang C pseudorandom generator. Sa ilang seed ng binary curve, zero ang pinakamataas na bit ng bawat 32-bit na word. Sinasabi ng Anthropic na itinuro ng pattern ang lrand48, na nagbabalik ng 31 bit mula sa 48-bit na panloob na estado. Pagkatapos ay binawi ng modelo ang mga posibleng estado at sinuri kung tumutugma ang magkakasunod na output sa mga seed. Para sa mga prime curve, mas kaunting bit mula sa bawat output ang pinanatili, kaya sinasabi ng Anthropic na gumamit ang Claude ng lattice method upang mabawi ang nakatagong estado.

Ang code sa post ng Anthropic ay nagsisimula sa estadong kahawig ng srand48, isinusulong ang recurrence ng lrand48 at nagpi-print ng 20-byte na kandidatong seed. Itinatakda ng talahanayan nito ang mga timestamp at numero ng kandidato para sa P-192, P-224, P-256, P-384 at P-521, kasama ang mga halimbawa ng ANSI na prime192v2, prime192v3 at prime239v1 hanggang prime239v3. Para sa P-256, naaabot ng itinakdang pagpapatakbo ang inilathalang seed sa kandidatong 1,842. Tumutugma ang halagang P-256 na naka-print sa halimbawa ng Anthropic sa seed sa FIPS 186-2.

Nag-uulat ang Anthropic ng kaugnay na pagtutugma para sa B-233, B-283, B-409 at B-571. Gumagamit ang code nila ng halagang mula sa orasan na hinati sa dalawa bago simulan ang generator. Inilalarawan ng Anthropic ang interpretasyong ito ng halagang hinati sa dalawa bilang isang posibilidad: ang pagtunton pabalik sa nabawing estado ay nagbigay ng mga petsa noong Pebrero 1984, samantalang ang pagdoble sa mga halaga ay tumutugma sa Abril 17, 1998. Sinusuportahan ng inilathalang pagtutugma ang paraan ng generator; hindi nito pinatutunayan kung anong paghawak sa orasan ang pinili ng mga orihinal na may-akda.

Inilalarawan ng Anthropic ang gawain bilang pagtutulungan ng tanong ng isang empleyado, paghahanap at code ng panloob na modelong pananaliksik, at mga pagsusuri ng team nito. Nagbibigay ang ulat ng code at halimbawang output na maaaring suriin ng iba. Wala kaming nakitang independiyenteng reproduksiyong maisisipi para sa artikulong ito, at hindi pinatakbo ng BIG CHANGE ang code. Kaya sinusuportahan ng sanggunian ang paglalarawan dito bilang rekonstruksiyong iniulat ng Anthropic, habang nagsisilbing panlabas na tala ng mga target na parameter ang makasaysayang halaga ng NIST.

Anim na base point at ang natitirang puwang

Sinasabi ng Anthropic na ang ibang lumang generator, mula sa FreeLIP package para sa mahahabang integer ni Arjen Lenstra at mga unang bersiyon ng NTL ni Victor Shoup, ay tumutugma sa mga x-coordinate ng base point para sa P-192 at limang halimbawa ng ANSI. Ang ikalawang listahan ng code nito ay naglalagay ng maliliit na integer bilang seed ng generator na iyon, nagtatapon ng pitong output, at saka kumukuha ng mga kandidatong x-coordinate hanggang may isa na nasa kurba. Ang anim na halimbawa ay P-192, prime192v2, prime192v3 at prime239v1 hanggang prime239v3. Nagpi-print ang Anthropic ng tugma para sa bawat inilathalang x-coordinate. Nagbibigay ang makasaysayang listahan ng P-192 ng NIST ng halagang ginamit sa paghahambing na iyon.

May ilang limitasyon pa sa sariling salaysay ng Anthropic. Hindi nito nabawi ang seed ng B-163. Hindi nito naipaliwanag ang mga base point ng P-224, P-256, P-384 o P-521, o yaong sa mga binary curve ng NIST. Nilaktawan din sa mga pagpapatakbo ang mga kandidatong ayon sa Anthropic ay matutugunan sana ang nakasaad na kundisyon sa laki at prime order. Isang halimbawa ang kandidatong 876 ng P-256, bago ang inilathalang kandidatong 1,842; nag-uulat ang Anthropic ng tatlong nilaktawang magagamit na kandidato sa pagpapatakbo ng P-224 at kabuuang pito sa dalawang pagpapatakbo ng mga halimbawa ng ANSI. Hindi alam ng team ang pamantayan sa pagpili o kung ang mga paglalaktaw na iyon ay isang artifact.

Para sa mga security engineer, ang kapaki-pakinabang na bagong resulta ay isang nasusuring salaysay ng tila pinagdaanang pagbuo ng maraming halaga ng parameter. Pinaliliit nito ang saklaw ng isang matagal nang tanong tungkol sa mga seed na hindi malinaw ang pinagmulan nang hindi sinasagot ang lahat ng tanong tungkol sa pagpili ng kurba. Mismong Anthropic ang nagsasabing hindi dahilan ang natuklasan upang baguhin ng mga gumagamit ang kanilang mga gawaing pang-cryptography.

Mga sanggunian at karagdagang babasahin