Инверсия открытого ключа

c2h5ohx

newbie

Activity: 16

Merit: 0

Quote from: OddEvenBets.com on July 18, 2018, 10:46:41 AM

Quote from: c2h5ohx on July 18, 2018, 09:54:18 AM

Quote from: DevilOper on July 18, 2018, 08:57:16 AM

Quote from: c2h5ohx on July 18, 2018, 08:31:11 AM

Да, вы меня правильно поняли. Простите за не совсем корректный изначально вопрос. А можно спросить у Вас этот алгоритм?

Готового решения не дам, тем более, на питоне. Но сам алгоритм неплохо описан здесь:
http://e-maxx.ru/algo/reverse_element
Ну, и педивикия, конечно же:
https://en.wikibooks.org/wiki/Algorithm_Implementation/Mathematics/Extended_Euclidean_algorithm

ok, спасибо. попробую, программер я еще тот.. думал, может есть что готовенького Huh

Все же для чего это нужно объясните?
Бывает, что смысла нет делать какой-то алгоритм.. а проще новый и простой написать с нуля

Это для себя, чтобы по алгоритму ключи генерировать и.. не записывать их Grin

(без шуток)

OddEvenBets.com

full member

Activity: 1022

Merit: 100

Quote from: c2h5ohx on July 18, 2018, 09:54:18 AM

Quote from: DevilOper on July 18, 2018, 08:57:16 AM

Quote from: c2h5ohx on July 18, 2018, 08:31:11 AM

Да, вы меня правильно поняли. Простите за не совсем корректный изначально вопрос. А можно спросить у Вас этот алгоритм?

Готового решения не дам, тем более, на питоне. Но сам алгоритм неплохо описан здесь:
http://e-maxx.ru/algo/reverse_element
Ну, и педивикия, конечно же:
https://en.wikibooks.org/wiki/Algorithm_Implementation/Mathematics/Extended_Euclidean_algorithm

ok, спасибо. попробую, программер я еще тот.. думал, может есть что готовенького Huh

Все же для чего это нужно объясните?
Бывает, что смысла нет делать какой-то алгоритм.. а проще новый и простой написать с нуля

c2h5ohx

newbie

Activity: 16

Merit: 0

Quote from: c2h5ohx on July 18, 2018, 09:54:18 AM

Quote from: DevilOper on July 18, 2018, 08:57:16 AM

Quote from: c2h5ohx on July 18, 2018, 08:31:11 AM

Да, вы меня правильно поняли. Простите за не совсем корректный изначально вопрос. А можно спросить у Вас этот алгоритм?

Готового решения не дам, тем более, на питоне. Но сам алгоритм неплохо описан здесь:
http://e-maxx.ru/algo/reverse_element
Ну, и педивикия, конечно же:
https://en.wikibooks.org/wiki/Algorithm_Implementation/Mathematics/Extended_Euclidean_algorithm

ok, спасибо. попробую, программер я еще тот.. думал, может есть что готовенького Huh

проблему решил, спасибо! тему можно закрывать Grin

c2h5ohx

newbie

Activity: 16

Merit: 0

Quote from: DevilOper on July 18, 2018, 08:57:16 AM

Quote from: c2h5ohx on July 18, 2018, 08:31:11 AM

Да, вы меня правильно поняли. Простите за не совсем корректный изначально вопрос. А можно спросить у Вас этот алгоритм?

Готового решения не дам, тем более, на питоне. Но сам алгоритм неплохо описан здесь:
http://e-maxx.ru/algo/reverse_element
Ну, и педивикия, конечно же:
https://en.wikibooks.org/wiki/Algorithm_Implementation/Mathematics/Extended_Euclidean_algorithm

ok, спасибо. попробую, программер я еще тот.. думал, может есть что готовенького Huh

DevilOper

member

Activity: 280

Merit: 26

Quote from: c2h5ohx on July 18, 2018, 08:31:11 AM

Да, вы меня правильно поняли. Простите за не совсем корректный изначально вопрос. А можно спросить у Вас этот алгоритм?

Готового решения не дам, тем более, на питоне. Но сам алгоритм неплохо описан здесь:
http://e-maxx.ru/algo/reverse_element
Ну, и педивикия, конечно же:
https://en.wikibooks.org/wiki/Algorithm_Implementation/Mathematics/Extended_Euclidean_algorithm

c2h5ohx

newbie

Activity: 16

Merit: 0

Quote from: DevilOper on July 18, 2018, 06:25:43 AM

Ну, судя по коду - автор хощет обратное по модулю 1/a(mod M).
(Правда, подобный алгоритм весьма уныл, есть более весёленькие реализации, но вопрос был не об этом.)

Да, вы меня правильно поняли. Простите за не совсем корректный изначально вопрос. А можно спросить у Вас этот алгоритм?

DevilOper

member

Activity: 280

Merit: 26

Ну, судя по коду - автор хощет обратное по модулю 1/a(mod M).
(Правда, подобный алгоритм весьма уныл, есть более весёленькие реализации, но вопрос был не об этом.)

Другой вопрос, о какого рода публичном ключе идёт речь. Если имеется ввиду ЕСС - то там операция умножения (и, как следствие - деления) для точек не определена, точнее, определена единственная "групповая операция", которую кто как хочет, тот так и называет.
Обратной же точке с координатами (X,Y) (которые и составляют обычно публичный ключ) считается точка с координатами (X,-Y).

kzv

legendary

Activity: 1722

Merit: 1285

OpenTrade - Open Source Cryptocurrency Exchange

Quote from: c2h5ohx on July 18, 2018, 02:46:48 AM

Quote from: kzv on July 18, 2018, 02:37:29 AM

Что такое инверсия ключа?

def inverse_mod( a, m ):

if a < 0 or m <= a: a = a % m

c, d = a, m
uc, vc, ud, vd = 1, 0, 0, 1
while c != 0:
q, c, d = divmod( d, c ) + ( c, )
uc, vc, ud, vd = ud - q*uc, vd - q*vc, uc, vc

assert d == 1
if ud > 0: return ud
else: return ud + m

Своими словами можете объяснить?
Что это написано и зачем оно нужно?

c2h5ohx

newbie

Activity: 16

Merit: 0

Quote from: kzv on July 18, 2018, 02:37:29 AM

Что такое инверсия ключа?

def inverse_mod( a, m ):

if a < 0 or m <= a: a = a % m

c, d = a, m
uc, vc, ud, vd = 1, 0, 0, 1
while c != 0:
q, c, d = divmod( d, c ) + ( c, )
uc, vc, ud, vd = ud - q*uc, vd - q*vc, uc, vc

assert d == 1
if ud > 0: return ud
else: return ud + m

kzv

legendary

Activity: 1722

Merit: 1285

OpenTrade - Open Source Cryptocurrency Exchange

Что такое инверсия ключа?

c2h5ohx

newbie

Activity: 16

Merit: 0

Опытные кодеры, подскажите, а есть ли возможность и реализация на python инверсии открытого ключа?
Секрет инверсию делать получается, а обратно по открытому (x,y) - нет.

Подскажите юзеру.

Как инверсировать к примеру

c6047f9441ed7d6d3045406e95c07cd85c778e4b8cef3ca7abac09b95c709ee5
1ae168fea63dc339a3c58419466ceaeef7f632653266d0e1236431a950cfe52a

Topic: Инверсия открытого ключа (Read 207 times)