Сейчас на форуме: (+9 невидимых)

 eXeL@B —› Крэки, обсуждения —› RSA PowMod 32-bit ASM
Посл.ответ Сообщение

Ранг: 0.0 (гость)
Активность: 0.040
Статус: Участник

Создано: 17 декабря 2004 17:39 · Поправил: Man1ac
· Личное сообщение · #1

Есть вот такая вот функция:
Code:
  1. long powmod(long x, long y, long n)
  2. {
  3.          long res;
  4.          _asm
  5.          {
  6.          Vars:     
  7.                  mov ebx, n
  8.                  mov ecx, y      
  9.                  mov edi, 1
  10.                  mov esi, x
  11.          Start:            
  12.                  mov eax, edi
  13.                  cmp ecx, 0
  14.                  je End
  15.                  mul esi
  16.                  mov edi, eax       
  17.                  cdq
  18.                  div ebx
  19.                  mov res, edx
  20.                  dec ecx
  21.                  jmp Start
  22.          End:       
  23.          }
  24.          return res;
  25. }

Т.е. powmod=(x^y)%n.
*censored*



Ранг: 45.7 (посетитель)
Активность: 0.050
Статус: Участник
EBFE

Создано: 17 декабря 2004 17:46
· Личное сообщение · #2

медленный газ, да?
8+8 завсегда равно 10h



Ранг: 0.0 (гость)
Активность: 0.040
Статус: Участник

Создано: 17 декабря 2004 17:48
· Личное сообщение · #3

dMNt
Температура 37.8 сказывается ))))))) LOL!!! ROLF
no comments



Ранг: 0.0 (гость)
Активность: 0.040
Статус: Участник

Создано: 17 декабря 2004 17:56
· Личное сообщение · #4

Тогда вытекает другая просьба )
Как грамотно бы вы реализовали функцию powmod=(x^y)%n на _asm{}?



Ранг: 0.0 (гость)
Активность: 0.040
Статус: Участник

Создано: 17 декабря 2004 18:14
· Личное сообщение · #5

Проще говоря, необходимо переписать вот такую вот функцию

Code:
  1. long powmod(long x, long y, long n)
  2. {
  3.  long res=1;
  4.  while (y)
  5.  {   
  6.   y--;
  7.   res = (res*x)%n;
  8.  }       
  9.  return res;
  10. }

т.к. уже при вот таких вот параметрах
powmod(711834,1035473,6011003) она считает неправильно.



Ранг: 8.9 (гость)
Активность: 0.020
Статус: Участник

Создано: 18 декабря 2004 10:21 · Поправил: geRC
· Личное сообщение · #6

Code:
  1. Simple32bitRSADecryption   proc      Number2Decrypt :DWORD
  2.          mov     ebx, Number2Decrypt
  3.          mov     ecx, PublicExponent_E
  4.          mov     esi, PublicModulus_N
  5.          mov     eax, 1
  6. @crypt:
  7.          cdq
  8.          mul     ebx
  9.          div     esi
  10.          mov     eax, edx
  11.          loop    @crypt
  12.          ret
  13. Simple32bitRSAEncryption   endp




Ранг: 0.0 (гость)
Активность: 0.040
Статус: Участник

Создано: 18 декабря 2004 10:34
· Личное сообщение · #7

geRC
Огромное спасибо!!!


 eXeL@B —› Крэки, обсуждения —› RSA PowMod 32-bit ASM
:: Ваш ответ
Жирный  Курсив  Подчеркнутый  Перечеркнутый  {mpf5}  Код  Вставить ссылку 
:s1: :s2: :s3: :s4: :s5: :s6: :s7: :s8: :s9: :s10: :s11: :s12: :s13: :s14: :s15: :s16:


Максимальный размер аттача: 500KB.
Ваш логин: german1505 » Выход » ЛС
   Для печати Для печати