Factoring the "0A" key
This is an archived, read-only copy of the United-TI subforum , including posts and topic from May 2003 to April 2012. If you would like to discuss any of the topics in this forum, you can visit Cemetech's General Open Topic subforum. Some of these topics may also be directly-linked to active Cemetech topics. If you are a Cemetech member with a linked United-TI account, you can link United-TI topics here with your current Cemetech topics.

This forum is locked: you cannot post, reply to, or edit topics. Open Topic & United-TI Talk => General Open Topic
Factoring the "0A" key
United-TI Archives -> Open Topic & United-TI Talk
 
    » Goto page Previous  1, 2, 3, 4, 5, 6, 7, 8, 9, 10  Next
» View previous topic :: View next topic  
Author Message
ShadowPhoenix


Newbie


Joined: 19 Aug 2009
Posts: 20
Posted: 23 Aug 2009 02:12:10 am    Post subject:
Here's a bash script, I will test it out tommorow guys. This ISN't ready yet, need to put in die statements and printf. Also has 2 bugs. if someone can work on it in the next couple hours that'd be great...

Code:
#/bin/bash
mkdir MyAwesomeDir
cd MyAwesomeDir
wget http://boinc.unsads.com/rsals_data/all_ti84p.tar
wget -r -l1 -t1 -nd http://boinc.unsads.com/rsals_data/preboinc/84P/
tar xvzf * -C .
cat * > k0A.dat
wget

http://downloads.sourceforge.net/project/msieve/msieve/Msieve%20v1.42/msieve142.tar.gz?use_mirror=softlayer
tar xvf msieve1.42.tar
cd msieve1.42
make x86_64
echo "N

12537072476862421230323818220670094176024121433129402568805703301509542532518840
1179983017027702513767276945

67865443226427097771931350481518184606521695409
SKEW 514644.23
A5 7797600
A4 23599061408952
A3 87576392702571674174
A2 -346231005879880708232825
A1 -3621573065566539657182186001324
A0 -174992518730891284837277302704395277
R1 640915374563362171
R0 -276214470369449464279330486112
FAMAX 27000000
FRMAX 27000000
SALPMAX 536870912
SRLPMAX 536870912
" > k0A.fb
echo

"1253707247686242123032381822067009417602412143312940256880570330150954253251
8840117998301702770251376727694

567865443226427097771931350481518184606521695409
" > k0A.ini
msieve -i k0A.ini -s k0A.dat -nf k0A.fb -nc -v -p -t 4
Back to top
adriweb


Newbie


Joined: 28 Aug 2007
Posts: 22
Posted: 23 Aug 2009 09:03:13 am    Post subject:
Excellent idea to share the work ....

I will see if I can help thanks to the bash script (i'm on a mac),

I hope the community will soon be able to enjoy 3rd parties OS for the 84+ Razz

Last edited by Guest on 23 Aug 2009 09:04:58 am; edited 1 time in total
Back to top
squalyl


Advanced Newbie


Joined: 04 Aug 2009
Posts: 57
Posted: 23 Aug 2009 09:19:33 am    Post subject:
(well... you mean OSes and flashapps for all ti calcs)

Last edited by Guest on 23 Aug 2009 09:19:55 am; edited 1 time in total
Back to top
adriweb


Newbie


Joined: 28 Aug 2007
Posts: 22
Posted: 23 Aug 2009 01:40:52 pm    Post subject:
squalyl wrote:
(well... you mean OSes and flashapps for all ti calcs)

yes, right, I said 84+ because I got on this topic from a website dealing only with 84+ :P

and btw, it's sad my Mac can't help with Boinc.... I'll see if my PC laptop can help....
Back to top
critor


Member


Joined: 04 Feb 2009
Posts: 132
Posted: 23 Aug 2009 05:07:16 pm    Post subject:
adriweb wrote:
squalyl wrote:
(well... you mean OSes and flashapps for all ti calcs)

yes, right, I said 84+ because I got on this topic from a website dealing only with 84+ :P

and btw, it's sad my Mac can't help with Boinc.... I'll see if my PC laptop can help....


Sorry adriweb for talking about the TI-84+ so much...
But as you may have understood: I love that calculator Rolling Eyes
Back to top
Skittle


Newbie


Joined: 11 Aug 2009
Posts: 23
Posted: 23 Aug 2009 08:11:53 pm    Post subject:
I would be happy to finish the final stage, however it seems frmky has already started it Smile
good luck!
Back to top
FloppusMaximus


Advanced Member


Joined: 22 Aug 2008
Posts: 472
Posted: 23 Aug 2009 10:38:47 pm    Post subject:
Great! Thanks, frmky.
Back to top
Nuf


Newbie


Joined: 20 Aug 2009
Posts: 12
Posted: 25 Aug 2009 12:01:42 am    Post subject:
Yipee! Rolling Eyes This is what msieve returned after 34 hours of computing:

prp77 factor: 67070508990537181066342707695603050521324524613874331879259881495826493920589
prp78 factor: 186923771200711284770368041572205320486346816476524340240220962467860568859381
Back to top
FloppusMaximus


Advanced Member


Joined: 22 Aug 2008
Posts: 472
Posted: 25 Aug 2009 12:22:48 am    Post subject:
Hurrah! :D

Thank you, Nuf. Although I do believe frmky was working on it already...

And a huge thank you to everyone who participated in the sieving! Thanks to everyone who participated in this thread, and thanks to the 130 currently active BOINC users. This whole process went by amazingly quickly, thanks to all of your hard work (and your CPU cycles, naturally. Smile)

And thanks especially to Squalyl for organizing and hosting the BOINC project!

Now, onward! Let's finish the rest of the keys!
Back to top
Lionel Debroux


Member


Joined: 01 Aug 2009
Posts: 170
Posted: 25 Aug 2009 01:16:46 am    Post subject:
Great !
Cross-posted on yAronet and TI-FW.
Back to top
squalyl


Advanced Newbie


Joined: 04 Aug 2009
Posts: 57
Posted: 25 Aug 2009 02:09:09 am    Post subject:
Yay \o/ Congratulations!

Thanks to everyone for sharing your CPUs and to Godzil for having made me think about using BOINC!

I'll add plenty of work this morning.

What polys will we add now? These one computed by Lionel seem nice:


Code:
name: 0103 (89FA)
n: 76163347037998664436500576759146789262721000665319605714959787985922917324827639
40310003917730382851913908819286330189563975275104443319224700636321153773
skew: 777180.79
# norm 4.90e+21
c5: 6739200
c4: 68778784199112
c3: -15635188876227681758
c2: -33949610835384802459891801
c1: 1098796976086714760904700002364
c0: 2300151539866227762620900023988401443
# alpha -7.10
Y1: 88369997936305771
Y0: -257411076515986906731295064770
# Murphy_E 2.85e-12
# M 16580852456295669171706471331982854407511411268103049259245028632291387826415840
04518878539325254464613700927291383604439283878780836938300033890286796221
type: gnfs
rlim: 25700000
alim: 25700000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
qintsize: 100000




name: 0109  (89TFA)
n: 69793025757781959713440434218613966437500925078498898226403405848546616030205659
59924332455319512710258515048215483781847882342933858918971597017902552157
skew: 660457.47
# norm 4.30e+21
c5: 7244460
c4: -4755625332858
c3: 38356752906843622082
c2: 1565442441808957720134811
c1: -5512743776107028618030601652142
c0: -296535754604555388689710370625707608
# alpha -6.50
Y1: 515400486058308301
Y0: -249322411866459302854652642655
# Murphy_E 2.61e-12
# M 25883323277275976859709341561028506872547836429531472664767170339757881594680527
5858261795494023061400041700182055128570187459330666130831188494584852540
type: gnfs
rlim: 25700000
alim: 25700000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Back to top
limx


Newbie


Joined: 18 Aug 2009
Posts: 15
Posted: 25 Aug 2009 08:32:33 am    Post subject:
Wow, great work!

I've submited the link on reddit: http://www.reddit.com/r/calculators/commen...ng_key_cracked/

Please upvote it, thanks. Smile
Back to top
brandonw


Advanced Member


Joined: 12 Jan 2007
Posts: 455
Posted: 25 Aug 2009 12:50:37 pm    Post subject:
For what it's worth, I confirmed it by signing an OS specified with key 0A and it worked! The calculator validated it!

Below is everything I used in hex:


Code:
n=EF5FEF0B0AB6E22731C17539658B2E91E53A59BF8E00FCC81D05758F26C1791CD35AF6101B1E35
43AC3E78FD8BB8F37FC8FE85601C502EABC9132CEAD4711CB1
p=94489014C63CC9E1E1ADB192DBBDD1F78F90A630DA9C86EFC4CBCA44E5B4D54D
q=19D431AF2794229620B884E3750D622D1C74F2E4569DC15486FC8D5A3BCDFE2F5
d=2A3E1B2010F318D9BD7C7E19300980B055A0E2A9554B77E7142E23CDF7C7CA13C233A3D462FDFC
968B1F9CEAF2AC2CF305147992AD9E834192ACEBB517DB9941
e=11


Thanks everyone for making this possible.

Last edited by Guest on 25 Aug 2009 12:51:14 pm; edited 1 time in total
Back to top
Lionel Debroux


Member


Joined: 01 Aug 2009
Posts: 170
Posted: 25 Aug 2009 02:33:34 pm    Post subject:
Good, thanks for the confirmation Smile
Back to top
critor


Member


Joined: 04 Feb 2009
Posts: 132
Posted: 25 Aug 2009 05:55:16 pm    Post subject:
Is the following key file correct for signing 84+ OS with RabbitSign ?

000A.key:

Code:
40B11C71D4EA2C13C9AB2E501C6085FEC87FF3B88BFD783EAC43351E1B10F65AD31C79C1268F7505
1DC8FC008EBF593AE5912E8B653975C13127E2B60A0BEF5FEF
21F5E2DFBCA3D5C86F4815DC69452E4FC7D122D650374E880B62294279F21A439D01
204DD5B4E544CACBC4EF869CDA30A6908FF7D1BDDB92B1ADE1E1C93CC614904894


For reference:
p=94489014C63CC9E1E1ADB192DBBDD1F78F90A630DA9C86EFC4CBCA44E5B4D54D
q=19D431AF2794229620B884E3750D622D1C74F2E4569DC15486FC8D5A3BCDFE2F5


Thanks.
Back to top
FloppusMaximus


Advanced Member


Joined: 22 Aug 2008
Posts: 472
Posted: 25 Aug 2009 10:23:39 pm    Post subject:
Yes, that looks right.
Back to top
Mapar007


Advanced Member


Joined: 04 Oct 2008
Posts: 365
Posted: 26 Aug 2009 02:15:29 pm    Post subject:
YIPEEE!!

Thank you guys!

*hem hem* --resumeveraproject-- *hem hem*
Back to top
ShadowPhoenix


Newbie


Joined: 19 Aug 2009
Posts: 20
Posted: 26 Aug 2009 07:19:14 pm    Post subject:
Which key do we need next?

Also, would this be possible on an FPGA?
Back to top
brandonw


Advanced Member


Joined: 12 Jan 2007
Posts: 455
Posted: 26 Aug 2009 09:16:31 pm    Post subject:
I believe that would be 0102, and then the less-important 02 and 010A keys.

I couldn't say about the 68k keys.

Are there any other z80 keys we're missing? Date stamp keys? Anything?
Back to top
Lionel Debroux


Member


Joined: 01 Aug 2009
Posts: 170
Posted: 27 Aug 2009 01:39:11 am    Post subject:
brandonw: 0102 is one of the five keys whose sieving is currently tackled by the BOINC project (under the "73FA" name) Smile
We have computed more than 50M relations on 0102, 08 (V200 OS) and 09 (89T OS) keys, so it's likely that we can successfully launch the linear algebra phase on all three keys (or if it isn't possible right now due to several hundred thousand missing relations, it will be possible in several hours).
Significant polynomial selection on 02 was performed by FloppusMaximus, see http://www.unitedti.org/index.php?showtopi...st&p=135895 .

In the next few days, we'll add at least 02, 0101 and 0103 to the BOINC project.
Back to top
Display posts from previous:   
Register to Join the Conversation
Have your own thoughts to add to this or any other topic? Want to ask a question, offer a suggestion, share your own programs and projects, upload a file to the file archives, get help with calculator and computer programming, or simply chat with like-minded coders and tech and calculator enthusiasts via the site-wide AJAX SAX widget? Registration for a free Cemetech account only takes a minute.

» Go to Registration page
Factoring the "0A" key
    » Goto page Previous  1, 2, 3, 4, 5, 6, 7, 8, 9, 10  Next
» View previous topic :: View next topic  
Page 9 of 10 » All times are UTC - 5 Hours

 

Advertisement