Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Mám předepsané eliptické křivky např. EC1 : y^2 + xy = x^3 + g^3x^2 + g^5
pole GF je (8), generátor g = (010), polynom f(x) = x^3 + x + 1
a mám zjistit, zda na ní leží bod (g^5,g^6)
jakým výpočtem toto ověřím?
Díky moc.
Offline
↑ supermanka20:
Ahoj, a dosazením to nejde?
Pro jistotu se zeptám: Rozumíš všem pojmům, které jsou v zadání?
Offline
Ahoj, no musím se přiznat, že jsem byla trošku mimo, ale něco jsem pogooglila a trošku se chytám, mám k tomu jen dotaz - je pro mě mandatorní znát ten generátor?
Našla jsem si tabulku, od g0 - g7, jaké jednotlivé bitové ohodnocení mají mít, tedy 000 - 111. Nicméně nevím, jak se potom vyrovnat např. s g10, jestli to pak g8 = g0, g9 = g1 atp. a takto to jde zase za sebou. NEBO jestli v mém případě uvedeném výše 010 je moje g0? a potom musím jít od té hodnoty nahoru až po gx?
Jestli to chápu správně, tak bod dosadím do EC a vypočítám, zda se obě strany rovnají (tzn. leží nebo neleží), jelikož sčítání 3 a více binárních čísel mi nejde, převádím si to na decimální a z toho to vyčtu...
Díky!
Offline
↑ supermanka20:
Ahoj, nevím, zda lze to pole GF(8) ztotožnit s binárními čísly (mod 8), každopádně je důležité mít tabulku sčítání a násobení v tomto tělese. Já bych věděl jak ji sestrojit, a sice pomocí těch polynomů, ale to je dost pracné, pronásobit všechny polynomy, zjišťovat zbytky, apod., možná bude někde na internetu. Jakmiel ty tabulky budeš mít, tak už určíš všechno. Takže být tebou tak bych začal studiem toho, co je to těleso GF, tj. konečné těleso, a jak je konstruovat.
Proč myslíš, že není důležité znát ten generátor? Vždyť pro něj se mají ty výpočty provést, tak kdyby nebyl znám, tak by výpočty nebylo možné provést.
Offline
To GF je (2^3) = tedy binarni cisla o velikosti tri pozic (kdyz to napisu hodne jako blbec) - taková tabulka se dá dohledat, akorát končí prvkem g6, respektive 7
//g0 = 001
//
//g1 = 010
//g2 = 100
//g3 = 011
//g4 = 110
//g5 = 111
//g6 = 101
//g7 = 001
--- no a co když budu mít teda g8, jakou má pak hodnotu? protože takové g mi v rovnici vyjde
Offline
↑ supermanka20:
Ale důležité je jak vypadá tabulka operací scítání a násobení, tedy jak jsou tyto operace v tomto tělese definovány.
Kontrolní otázka: Víš co je to konečné těleso?
Offline
prosimtě a ty těm EC rozumíš? Nebylo by možné se domluvit na online doučování ? samozřejmě placeném, dost narážím, hodně doučujících tuhle oblast neovládá a mám problém někoho sehnat...
já chápu, že musím dosadit, ale nechápu, jak si vygenerovat ta jednotlivá g.
Offline
Už jem z toho trochu vypadl, takže ne vše znám, a nemám moc čas. Ale určitě se tu někdo najde, kdo obojí mít bude...
Proč nezvolíš konzultace u vás ve škole?
Offline
Stránky: 1