How do i calculate artihmetic (add,sub, mul, exp,reverse,gcd) of biginteger (but binary numbers)?

Question

1.00/5 (2 votes)

See more:

biginteger add, subtraction, multiplication etc. 1024 bit numbers.But process with two bits (0 and 1)
. for ex:

1010101010101...11100001011101010 (1024 bit)
0101010101001...01111010101010111 (1024 bit)
+___________________________________________
?????????

1010101010101...11100001011101010 (1024 bit)
0101010101001...01111010101010111 (1024 bit)
-___________________________________________
?????????

1010101010101...11100001011101010 (1024 bit)
0101010101001...01111010101010111 (1024 bit)
*___________________________________________
??????????

[Update]
I think i can not understand. This is project of finite fields arithmetic lesson. Examples and explanations are (Darrel Hankerson et al. source (page 47-62).
Henri Cohen et al. page 213-229

[the 2 link are usable only by you]

Posted 6-Mar-16 10:27am

Ersin Enes Eryılmaz

Updated 6-Mar-16 11:38am

Patrice T

v3

Add a Solution

Comments

Ersin Enes Eryılmaz 6-Mar-16 17:20pm

http://www.c-sharpcorner.com/UploadFile/kirtan007/arithmetic-operations-on-numbers-bigger-than-permissible-limits/">

He implemented BigInteger with decimal. I want to implement with length of 1024 bits binary numbers.That's it.

Patrice T 6-Mar-16 17:22pm

Can you explain what you want to do and why.

Ersin Enes Eryılmaz 6-Mar-16 17:31pm

I think i can not understand. This is project of finite fields arithmetic lesson. Examples and explanations are (Darrel Hankerson et al. source (page 47-62).
Henri Cohen et al. page 213-229

Guide to Elliptic Curve Cryptography
_______________________________
https://mail-attachment.googleusercontent.com/attachment/u/1/?ui=2&ik=967a281f06&view=att&th=15176eaa974bacd2&attid=0.1&disp=inline&realattid=f_ihudqe1g0&safe=1&zw&saddbat=ANGjdJ81lZFZBAJchaTMrSGkZ3mCndFj28TKaUGNeSZyFqe2OHS1mrIWhVfnoQ5STaKkCg2YBEKpyTOcGeIsp2ImIwS0LeS0h50oJwQwIVQSqLVOiGWzeLt3nwKuSq_iSRE9t4M6y4yQkqK0_-9KCdvK-ZfAwbdQuPzN4_MkNOg69JqKDQAu7UX_xvRFxhB6ijRckqY0B2jpaWpaYBbzqKlmRS9eE55bvFumM3Ne-MVJQQq6x3RMn2Dwzk7-fhen4WiJdTzx3JWlYhH9BnxNCCWwB6ktubXWLm2LZtXX5_GfXNsB1BEmBLbXDUmj3qbZmRJFGyNAd2WmwWpSIn57z4s5Y5ckJyrSMv1xhQ0cDpDXYxJsqQRJgTln-OqYw7BUwcVAFTp8jBpLIIaf0aMs1alxm5NUxst7eXpn6R6DDonlmH_ZEOcsDLlsH5eXmN40h74Y8l4zQlaMZBiX-6cl3pr_3TeXCjf8vTurv5Ih8iYIy2AiUjGzrSiRPzYYcF2WAfkpD4cdNjhsCMng_6-Fij2M4jFe3D045OTa_z5g4YPZA-ewj9f3etxaUb-YEw00nBJM3Tv6JTD_q_FMw5wBsvpdhcY4QTVQ7n1NuqPD6G6StENVqpA5mNcqspKxpLoKBmL3VuPQ-8tVLUIkMD4m

and
Handbook of Elliptic and Hyperelliptic Curve Cryptography
_______
https://mail-attachment.googleusercontent.com/attachment/u/1/?ui=2&ik=967a281f06&view=att&th=15176eaa974bacd2&attid=0.2&disp=inline&realattid=f_ihudw7nm1&safe=1&zw&saddbat=ANGjdJ_ZsnzLkLOd01lyBLEFh2O4KyI3Mx1ubv2_GVRokFrui9DgKB5DcEM4Z2Cd5kGSj1B8kHAImTekoTTtgP40VG7bV8W0Ut4TTDHWOyqjBH8xYUtWAK-GvlikV3HEeruVgp5hjEiJO2BXL2r88e7ZJ2_xP9ynzwcyfwUXpzMPsP4B2iQuMxWMtQ1Zn6uEUnrhPKpS3npNJe00SwJwQWxhMdnUGuaorCXdlFgZCFJfXLdJ_Qm02ybsei12eVpex_xkp4r_m8aASpZp1jH-CNPcR2vY61EWSEQjTNQ_UYjThqy4LYPGhhpebz8DWsCG7JfN8emn87nSbZvBQvjDHjD9hrtNxZy8OqaUU05LMPwmesvv4eB6sYhATzQdIs4IFoVJ8Fw74PBeov79KL_UCtMirxS2WXJuiEUUTMPM9dDD_5b-3XqRH45iK5yvY7V1hQRX9kCf8KmFrCwRn_JrIUIME5fiJewiIXUTA9xxKvRzI2PouFLs5-bTmEQtSbvHCt7lJO0Xo0QmTOFlItUG9LXBPjKox2OvH00y_EIP1QeDsT3gLOq9466usSnyxt8L5o6785JkdndOY_t07rzL8C1tmktLAEMAzHhQVMk7MiuR83IpZ5cmxZK0H3vcBYanexkYl-mZzF-ue4g9bynH

Philippe Mori 7-Mar-16 12:43pm

Do you really think we want to copy and paste those big links? You won't get much help if you are too lazy to insert an hyperlink... It is very easy to insert them in you question.

Philippe Mori 7-Mar-16 12:47pm

Binary addition or any other operations works the very same way as in other base.

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Sascha Lefèvre · Answer 1 · 2016-03-06T11:27:00

Solution 3

Your question seems to indicate that you're not aware of the difference between a numeric value and its representation.

Consider this:

int number = 100;                                          // representations:
string numberAsBinary = Convert.ToString(number, 2);       // = "1100100"
string numberAsOctal = Convert.ToString(number, 8);        // = "144"
string numberAsDecimal = Convert.ToString(number, 10);     // = "100"
string numberAsHexadecimal = Convert.ToString(number, 16); // = "64"

These are four different representations of the same value.

Mathematical operations work with values, not with representations of values.

So the answer to your question is: You don't even bother about the representation of your values while applying mathematical operations to them. The only points where you care about the representation are when you want to assign a value to a variable from a string which represents a number and when you want to output the value of a variable in a certain representation.

Here's a link where you can find a method to convert a string with a binary representation of a number to a BigInteger:
C# Convert large binary string to decimal system - Stack Overflow[^]

The reverse, formatting a BigInteger to a string with binary representation I'll leave for you as an exercise :)

Posted 6-Mar-16 11:27am

Sascha Lefèvre

Comments

Ersin Enes Eryılmaz 6-Mar-16 17:41pm

Sorry Not reverse, it is inverse. :)
This is project of finite fields arithmetic lesson. Examples and explanations are (Darrel Hankerson et al. source (page 47-62).
Henri Cohen et al. page 213-229

Guide to Elliptic Curve Cryptography
_______________________________
https://mail-attachment.googleusercontent.com/attachment/u/1/?ui=2&ik=967a281f06&view=att&th=15176eaa974bacd2&attid=0.1&disp=inline&realattid=f_ihudqe1g0&safe=1&zw&saddbat=ANGjdJ81lZFZBAJchaTMrSGkZ3mCndFj28TKaUGNeSZyFqe2OHS1mrIWhVfnoQ5STaKkCg2YBEKpyTOcGeIsp2ImIwS0LeS0h50oJwQwIVQSqLVOiGWzeLt3nwKuSq_iSRE9t4M6y4yQkqK0_-9KCdvK-ZfAwbdQuPzN4_MkNOg69JqKDQAu7UX_xvRFxhB6ijRckqY0B2jpaWpaYBbzqKlmRS9eE55bvFumM3Ne-MVJQQq6x3RMn2Dwzk7-fhen4WiJdTzx3JWlYhH9BnxNCCWwB6ktubXWLm2LZtXX5_GfXNsB1BEmBLbXDUmj3qbZmRJFGyNAd2WmwWpSIn57z4s5Y5ckJyrSMv1xhQ0cDpDXYxJsqQRJgTln-OqYw7BUwcVAFTp8jBpLIIaf0aMs1alxm5NUxst7eXpn6R6DDonlmH_ZEOcsDLlsH5eXmN40h74Y8l4zQlaMZBiX-6cl3pr_3TeXCjf8vTurv5Ih8iYIy2AiUjGzrSiRPzYYcF2WAfkpD4cdNjhsCMng_6-Fij2M4jFe3D045OTa_z5g4YPZA-ewj9f3etxaUb-YEw00nBJM3Tv6JTD_q_FMw5wBsvpdhcY4QTVQ7n1NuqPD6G6StENVqpA5mNcqspKxpLoKBmL3VuPQ-8tVLUIkMD4m

and
Handbook of Elliptic and Hyperelliptic Curve Cryptography
_______
https://mail-attachment.googleusercontent.com/attachment/u/1/?ui=2&ik=967a281f06&view=att&th=15176eaa974bacd2&attid=0.2&disp=inline&realattid=f_ihudw7nm1&safe=1&zw&saddbat=ANGjdJ_ZsnzLkLOd01lyBLEFh2O4KyI3Mx1ubv2_GVRokFrui9DgKB5DcEM4Z2Cd5kGSj1B8kHAImTekoTTtgP40VG7bV8W0Ut4TTDHWOyqjBH8xYUtWAK-GvlikV3HEeruVgp5hjEiJO2BXL2r88e7ZJ2_xP9ynzwcyfwUXpzMPsP4B2iQuMxWMtQ1Zn6uEUnrhPKpS3npNJe00SwJwQWxhMdnUGuaorCXdlFgZCFJfXLdJ_Qm02ybsei12eVpex_xkp4r_m8aASpZp1jH-CNPcR2vY61EWSEQjTNQ_UYjThqy4LYPGhhpebz8DWsCG7JfN8emn87nSbZvBQvjDHjD9hrtNxZy8OqaUU05LMPwmesvv4eB6sYhATzQdIs4IFoVJ8Fw74PBeov79KL_UCtMirxS2WXJuiEUUTMPM9dDD_5b-3XqRH45iK5yvY7V1hQRX9kCf8KmFrCwRn_JrIUIME5fiJewiIXUTA9xxKvRzI2PouFLs5-bTmEQtSbvHCt7lJO0Xo0QmTOFlItUG9LXBPjKox2OvH00y_EIP1QeDsT3gLOq9466usSnyxt8L5o6785JkdndOY_t07rzL8C1tmktLAEMAzHhQVMk7MiuR83IpZ5cmxZK0H3vcBYanexkYl-mZzF-ue4g9bynH

Sascha Lefèvre 6-Mar-16 17:59pm

What am I supposed to make of this comment?

Sascha Lefèvre 6-Mar-16 18:10pm

It doesn't matter in any which way for what purpose you want to do this - it doesn't change anything about the fact that there are no binary numbers. If you're learning about ECC I would assume you know this since very long.

Patrice T · Answer 2 · 2016-03-06T10:47:00

Quote:
biginteger add, subtraction, multiplication etc. 1024 bit numbers.But process with two bits (0 and 1)

Obviously you don't know what you are speaking about, you are very confused.

You should study Binary, C# integers, big integers.
You may understand that you give 3 names to one thing and ask what is the difference.