MOD calculation / reversing

		Exetools > General > General Discussion
MOD calculation / reversing

02-11-2015, 20:31

raduga_fb

Family

Join Date: Nov 2012

Posts: 73

Rept. Given: 3

Rept. Rcvd 127 Times in 23 Posts

Thanks Given: 2

Thanks Rcvd at 132 Times in 33 Posts

Example ->

b=10093 as a prime, c=5072 ->

root = powmod (c, (2*b + 1)/9, b) = powmod (5072, 2243, 10093) = 777

5072 = 777^3 MOD 10093

as you see, MOD is reversible in some cases...

a = 777
b= 10093

c = 777 * (777 * 777 Mod 10093) Mod 10093 = 777^3 MOD 10093

Last edited by raduga_fb; 02-11-2015 at 20:39.

« Previous Thread | Next Thread »

Thread Tools
Show Printable Version Email this Page
Display Modes
Switch to Linear Mode Switch to Hybrid Mode Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is Off HTML code is Off Forum Rules

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Been a while!! what needs reversing lol	MEPHiST0	General Discussion	3	01-18-2014 00:46

All times are GMT +8. The time now is 09:47.