Lange Getallen in VB

[rjsomeone]

Hoe kan ik in Visual Basic met lange getallen zoals
25195908475657893494027183240048398571429282126204
03202777713783604366202070759555626401852588078440
69182906412495150821892985591491761845028084891200
72844992687392807287776735971418347270261896375014
97182469116507761337985909570009733045974880842840
17974291006424586918171951187461215151726546322822
16869987549182422433637259085141865462043576798423
38718477444792073993423658482382428119816381501067
48104516603773060562016196762561338441436038339044
14952634432190114657544454178424020924616515723350
77870774981712577246796292638635637328991215483143
81678998850404453640235273819513786365643912120103
97122822120720357 rekenen? Hij rondt de getallen gewoon af of zegt "Overflow".

[CyberSnooP]

Wat wil je met het getal doen als ik vragen mag?

[Mr. B.]

Wat je met zo'n getal wilt vraag ik me ook af, maar dat past no way in 1 van de standaard datatypes van VB... als je daar echt mee wilt gaan rekenen zul je ze op moeten slaan als string en je eigen rekenfuncties schrijven lijkt me.

[elnino]

Dit wordt irritant binary-rekenwerk... Het kan slim zijn om te kijken hoe een computer getallen bij elkaar optelt:

code:

01010111
00010100 +
==========
01101011

Kijk ook eens hiervoor op het internet... (zoek bijv. met google o.i.d.)

[rjsomeone]

Dit getal is van RSA, zie ook http://www.rsasecurity.com/rsalabs/challenges/factoring/numbers.html,
Ik wil gewoon ff kijken of ik of een snelle manier eventjes die $200,000 kan inkasseren
maar als vb nieteens met zo'n getal kan omgaan wordt 't wat lastig...

Maar dat met die strings is een goed idee, ik zal 't is proberen..
En binair is misschien ook wel handig.. maar kan je in vb binair rekenen? of moet je ook dat zelf schrijven? als dat zo is, kan je beter met strings werken

[Verwijderd]

ik snap nog niet egt, wat je met die test moet doen, maarja...

Moet je de priemgetallen uitrekenen, waar het gegeven, het antwoord van is ofzo

[marcusk]

http://www.rsasecurity.com/rsalabs/challenges/factoring/faq.html

daar staat het uitgelegd

[Verwijderd]

Op woensdag 31 oktober 2001 00:46 schreef marcusk het volgende:
http://www.rsasecurity.com/rsalabs/challenges/factoring/faq.html

daar staat het uitgelegd

dat had ik gezien, maar ik snap het nog niet helemaal...

[.oisyn]

ze hebben dus een aantal getallen van 578 tot 2048 bit, en die moet je gaan factorizeren (je hoeft er overigens maar 1 te doen, dus ik zou de kleinste nemen )

En voor de topicstarter: hier heb je ongelooflijk veel rekenkracht voor nodig, dus dat doe je niet 'even', en zeker niet in Visual Basic

[marcusk]

Op woensdag 31 oktober 2001 01:03 schreef OiSyN het volgende:
(je hoeft er overigens maar 1 te doen, dus ik zou de kleinste nemen )

of je doet mee aan d.net (met 1 computertje kom je denk ik niet zo ver)

[.oisyn]

woohoo, ze zijn er echt wel serieus mee bezig... moet je dit lezen

The RSA challenge numbers were generated using a secure process that guarantees that the factors of each number cannot be obtained by any method other than factoring the published value. No one, not even RSA Laboratories, knows the factors of any of the challenge numbers.

The generation took place on a Compaq laptop PC with no network connection of any kind. The process proceeded as follows:

• First, 30,000 random bytes were generated using a ComScire QNG hardware random number generator, attached to the laptop's parallel port.
• The random bytes were used as the seed values for the B_GenerateKeyPair function, in version 4.0 of the RSA BSAFE library. The private portion of the generated keypair was discarded. The public portion was exported, in DER format to a disk file.
• The moduli were extracted from the DER files and converted to decimal for posting on the Web page.<li>The laptop's hard drive was destroyed.

</li>

Vooral die laatste zin

[Verwijderd]

Op woensdag 31 oktober 2001 01:07 schreef OiSyN het volgende:
woohoo, ze zijn er echt wel serieus mee bezig... moet je dit lezen
[..]

Vooral die laatste zin

ik denk dat ik dit maar niet verder op mijn werk uit ga zoeken...

[.oisyn]

Op woensdag 31 oktober 2001 01:05 schreef marcusk het volgende:

[..]

of je doet mee aan d.net (met 1 computertje kom je denk ik niet zo ver)

Nou heb ik ineens een geniale ingeving... laten we zelf een distributed systeem bouwen onder alle GoT'ers en tweakers, we berekenen de getallen en we verdelen het geld onder de deelnemers

(en de topicstarter voelt zich ineens heel kut omdat hij van plan was dat geld allemaal zelf te innen )

[Verwijderd]

Op woensdag 31 oktober 2001 01:10 schreef OiSyN het volgende:

[..]

Nou heb ik ineens een geniale ingeving... laten we zelf een distributed systeem bouwen onder alle GoT'ers en tweakers, we berekenen de getallen en we verdelen het geld onder de deelnemers

(en de topicstarter voelt zich ineens heel kut omdat hij van plan was dat geld allemaal zelf te innen )

jep, maar kun je in C++ niet je eigen datatypes maken? maak je toch gewoon een kleine eigen OS, met eigen dtatypes ofzo, van die lengte

[.oisyn]

Je kunt in C++ idd je eigen datatypen declareren, maar ik begrijp je OS idee even niet...

[Verwijderd]

Op woensdag 31 oktober 2001 01:15 schreef OiSyN het volgende:


Je kunt in C++ idd je eigen datatypen declareren, maar ik begrijp je OS idee even niet...

nee, ik ook niet, ik ben aan bed toe...

[.oisyn]

* .oisyn wacht nog steeds op positieve reacties op zijn absurde idee wat toch nooit van de grond gaat komen

.edit: hmmm misschien is de topic titel een beetje brak... zo komen er natuurlijk nooit mensen kijken

[Verwijderd]

maar ff een vaag idee, als je je eigen datatypen maakt, kun je de waarde daar dan niet ingooien, of lul ik nu onzin?

maar opzich wel een goed idee van jou

[.oisyn]

je kunt die waarde er wel ingooien (EN je lult onzin ), maar je moet nog wel zelf de berekeningsprocedure programmeren.

Je kunt niet verwachten dat de compiler ineens weet hoe je moet delen op een type wat ie verder niet kent


Maar thanx voor je positieve reactie

[Verwijderd]

Op woensdag 31 oktober 2001 01:24 schreef OiSyN het volgende:
je kunt die waarde er wel ingooien (EN je lult onzin ), maar je moet nog wel zelf de berekeningsprocedure programmeren.

Je kunt niet verwachten dat de compiler ineens weet hoe je moet delen op een type wat ie verder niet kent


Maar thanx voor je positieve reactie

precies wat ik verwachte dus

[tomato]

Op woensdag 31 oktober 2001 01:19 schreef OiSyN het volgende:
.edit: hmmm misschien is de topic titel een beetje brak... zo komen er natuurlijk nooit mensen kijken

Even kijken:

Lange Getallen in VB

Ja, die's inderdaad een beetje brak

(no flame intended )

[.oisyn]

precies wat ik bedoel
Wat er eigenlijk staat is:

"--> HALLOOOO!!! n00bs! HIER KLIKKEN!!! <--"

[tomato]

Op woensdag 31 oktober 2001 01:51 schreef OiSyN het volgende:
precies wat ik bedoel
Wat er eigenlijk staat is:

"--> HALLOOOO!!! n00bs! HIER KLIKKEN!!! <--"

Hehe

En wij maar klikken... euh...

[.oisyn]

onbewust wist ik dat het een interessante topic zou zijn

noem het... een gave

[.oisyn]

euhm.... laat dat idee van mij maar zitten

As shown, to factor a 760-bit number in one year would require 215,000 Pentium 500MHz-class machines, each with 4 Gigabytes of physical RAM. These are estimates based on today's best factoring technology. It is possible that new techniques will be developed that may reduce both the number of machines and the storage per machine

[rjsomeone]

Hmz.. ja ok.. verander die topic titel maar, ik zie zo'n d.net (ik al al mee sinds gisteren ) achtig programma, geschreven alleen voor t.net figuren die meedoen wel zitten.. is opzich niet moeilijk, je verdeelt alle getallen die er bestaan (tot 200 tekens oid lang) in blokjes, die blokjes combineer je met elkaar en je laat iedereen 2 blokjes downen, dan probeer je alle combinaties uit met de combinaties van die 2 blokjes.

dus stel je hebt 1 tot 10:
kolom1:
blok1:
1
2
3
4
5
blok2:
6
7
8
9
10

kolom2:
blok3:
1
2
3
4
5
blok4:
6
7
8
9
10

je stuurt dan een blok uit kolom 1 met een blok uit kolom 2, bijv 1 en 4, als die gedaan zijn heb je gelijk de combinatie 2, 3 gehad..
(Of vertel ik nou iets bekends?) Hoe dan ook, lijkt me best leuk om te maken.. is ook niet moeilijk, kan evt zelfs in vb (Ik kan niets anders, behalve cgi, en dat kan je ook mooi gebruiken hier, als blokjesverdeler)

Edit:
't misschien toch niet zo'n handige manier..
Gewoon alle getallen opschrijven tot 200 tekens lang, een stuk of 10000(?) cijfers per blokje,
Dan gewoon:
if rsa_getal/getal_uit_blokje = int(rsa_getal/getal_uit_blokje) 'Dan heb je dus een heel getal uit de deling en heb je de 2 priemgetallen gevonden.

Zo kom je er denk ik veel sneller en hoef je maar 1 vd 2 getallen te vinden.

Maar dat wisten jullie vast wel

[rjsomeone]

Het is dus de bedoeling om dit getal, bestaande uit te vermenigvuldiging van 2 priemgetallen weer te ontleden in die priemgetallen..
Maar omdat het erg veel tijd kost om al die priemgetallen tot 100 tekens lang te berekenen, is het volgens mij sneller om gewoon alle getallen te nemen en daar vermenigvuldigingen mee uit te voeren.

[BezurK]

The 576-bit
value is likely to be factored in the next year or so, while RSA-2048
should stand for decades.

duidelijk het werk voor een kloon

[Banpei]

Het is dus de bedoeling om dit getal, bestaande uit te vermenigvuldiging van 2 priemgetallen weer te ontleden in die priemgetallen..
Maar omdat het erg veel tijd kost om al die priemgetallen tot 100 tekens lang te berekenen, is het volgens mij sneller om gewoon alle getallen te nemen en daar vermenigvuldigingen mee uit te voeren.

Maar dan moet je dus achteraf alle resultaten gaan controleren of deze allebei een priemgetal zijn... Dat zijn ook een aardige berg uitkomsten...

[rjsomeone]

Op woensdag 31 oktober 2001 10:00 schreef Banpei het volgende:

[..]

Maar dan moet je dus achteraf alle resultaten gaan controleren of deze allebei een priemgetal zijn... Dat zijn ook een aardige berg uitkomsten...

Nee, want als je 2 priemgetallen met elkaar vermenigvuldigt, is de uitkomst alleen deelbaar door die 2 priemgetallen. kan niet anders..

bijv. je hebt de priemgetallen 107 en 109, als je die vermenigvuldigt, krijg je 11663. 11663 is alleen deelbaar door 107 en 109 (ja, ok, ook door 11663 en door 1, maar dat doet er niet toe)

[Verwijderd]

[Zeker weer onzin mode]
Is het niet mogelijk om dat getal eerst naar binair om te zetten, dat rekend dan een stuk makkelijker...
[/Zeker weer onzin mode]

[rjsomeone]

Ja, zou wel makkelijk zijn denk ik.. maar is dat er ook voor vb:)
Of wil iemand anders de eventuele client schrijven?(Als we een kloon gaan maken)

[Banpei]

[Zeker weer onzin mode]
Is het niet mogelijk om dat getal eerst naar binair om te zetten, dat rekend dan een stuk makkelijker...
[/Zeker weer onzin mode]

Hoe denk je dan dat een computer rekent? Met een telraam?

Nee, indeed zou het makkelijker zijn om het binair te gaan vergelijken, maar dat doet ie toch al zelf, ook als je het opsplitst in kleinere stukken, en ja, ik had met mijn vorige post indeed ongelijk...

[Verwijderd]

Maarja, dit moet je denk ik toch in Assable gaan doen, omdat je buiten het register van de CPU zit... Dus dan moet je registers gaan splitsen en samenvoegen...

[raptorix]

Ik heb gekeken maar snap niet helemaal wat de bedoeling is, moet je het getal met zichzelf vermenigvuldigen ofzo?

[raptorix]

Snap het al, sorry

Factoring a number means representing it as the product of prime numbers. Prime numbers, such as 2, 3, 5, 7, 11, and 13, are those numbers that are not evenly divisible by any smaller number, except 1. A non-prime, or composite number, can be written as the product of smaller primes, known as its prime factors. 665, for example is the product of the primes 5, 7, and 19. A number is said to be factored when all of its prime factors are identified. As the size of the number increases, the difficulty of factoring increases rapidly.

[Verwijderd]

Op woensdag 31 oktober 2001 11:19 schreef raptorix het volgende:
Ik heb gekeken maar snap niet helemaal wat de bedoeling is, moet je het getal met zichzelf vermenigvuldigen ofzo?

Voorbeeld:

Opgave:
Je hebt de uitkomst: 26
dan is de som: X * Y = 26
X en Y zijn priemgetallen

De vraag is, wat zijn X en Y

Antwoord:
X = 2
Y = 13

[raptorix]

ah, maar voor dat rsa ding, zijn het dan altijd 2 getallen of kunnen het er ook meerdere zijn?

[Verwijderd]

Op woensdag 31 oktober 2001 11:53 schreef raptorix het volgende:
ah, maar voor dat rsa ding, zijn het dan altijd 2 getallen of kunnen het er ook meerdere zijn?

nope, 2 getallen, maar ik denk dat het makkelijker is als ik ff een apart topic aanmaak, of niet

[ACM]

op verzoek topicstarter verder gaan in:
[topic=306429/1/100]