Size: a a a

2020 May 19

AP

Aleksei Pupyshev in ББ-чат
Gleb Naumenko
Операции на всяких кольцах, полях и кривых часто чисто для удобства названы “умножение”, “деление” и тд.
Это действительно не интуитивно, что умножить можно, а разделить нет. Но вот такие выбрали операции/названия. Ты можешь придумать свою операцию в эллиптической кривой, сделать её очень сложной, и назвать “интегрирование”, просто потому что тебе она чем-то там его напоминает.
погоди? реально - могут называть как хотят? или все-же там какие-то общие свойства есть у операций между разными алгебраическими абстракциями
источник

AP

Aleksei Pupyshev in ББ-чат
ну типа нули разные и единицы в этих алгебрах)
источник

GN

Gleb Naumenko in ББ-чат
Aleksei Pupyshev
погоди? реально - могут называть как хотят? или все-же там какие-то общие свойства есть у операций между разными алгебраическими абстракциями
Вот кто-то придумал эллиптические кривые, и думал как назвать эти операции. Вроде деление, а вроде и не деление. Взвесил там, что более понятно, что красивее пишется.
Придумал бы фигню — наверное, люди бы отказались использовать. А может нет. Тут как история сложится.
источник

AP

Aleksei Pupyshev in ББ-чат
Gleb Naumenko
Вот кто-то придумал эллиптические кривые, и думал как назвать эти операции. Вроде деление, а вроде и не деление. Взвесил там, что более понятно, что красивее пишется.
Придумал бы фигню — наверное, люди бы отказались использовать. А может нет. Тут как история сложится.
согласен
у физиков фантазии больше с их обворожительными и ароматными кварками))
источник

IK

Ivan Kuznetsov in ББ-чат
BiT Byte
привет!
помогите пожалуйста разобраться в алгоритме цифровой подписи на эллиптической кривой ECDSA (secp256k1) в Биткойн
Если коротко, в ECDSA секретный ключ — это просто случайное число между 1 и значением порядка. Открытый же ключ получается из секретного при помощи операции скалярного умножения базовой точки на значение секретного ключа. В виде уравнения:
Открытый ключ = секретный ключ * базовая точка

кто нибудь знающий может научно-популярно пояснить почему по публичному ключу нельзя высчитать приватный?
если очень упрощенно например значение базовой точки равно 2 то разделить открытый ключ на 2 и получим приватный
непонятно почему везде утверждают что это нереальная задача?
Вот тут есть подробно про дискретные логарифмы: https://habr.com/ru/post/335906/
источник

DK

Dmitry Khovratovich in ББ-чат
источник

DK

Dmitry Khovratovich in ББ-чат
BiT Byte
спасибо за ответ! подкасты слушал но по данной теме не нашел если есть такой подскажите? можете подробней почему такая операция дорогая (деления)? единственное до чего я додумался так это тот факт что приватный ключ это обычное алгебраическое вещественное число и над ним легко можно проделывать любые операции (умножение деление итд) а публичный ключ это кордината на кривой это даже не одно число а пара чисел в этом все дело?
умножение точки на число - или точнее, сложение точки самой с собой несколько раз - это тяжело обратимая операция. В качестве аналога можно вспомнить возведение в степень по модулю простого числа. К примеру, найти такое x что 3 в степени x  равняется 2 по модулю 67 - непросто
источник

AS

Alexander Seleznev in ББ-чат
@khovratovich Дмитрий, раз уж ты здесь, не просветишь немного про монеро? Мне казалось, ты в подкасте ББ говорил, что монеро скрывает только объем транзакций, а не их направления. Но подтверждений этому я сходу не нашел. Или я все перепутал? 🙂
источник

IM

Igor Matsak in ББ-чат
BiT Byte
привет!
помогите пожалуйста разобраться в алгоритме цифровой подписи на эллиптической кривой ECDSA (secp256k1) в Биткойн
Если коротко, в ECDSA секретный ключ — это просто случайное число между 1 и значением порядка. Открытый же ключ получается из секретного при помощи операции скалярного умножения базовой точки на значение секретного ключа. В виде уравнения:
Открытый ключ = секретный ключ * базовая точка

кто нибудь знающий может научно-популярно пояснить почему по публичному ключу нельзя высчитать приватный?
если очень упрощенно например значение базовой точки равно 2 то разделить открытый ключ на 2 и получим приватный
непонятно почему везде утверждают что это нереальная задача?
Точки эллиптической кривой относительно специальной операции сложения вместе со специальной нулевой точкой образуют циклическую группу. Операция "умножения" в группе точек эллиптической кривой Q = n*G = G + G + ... + G сводится к n сложениям. Если порядок группы большой (а его именно таким и берут), то понадобится приличное время, чтобы умножить "в лоб". Хитрость в том, что для умножения полиномиальные алгоритмы есть, а вот для вычисления обратного элемента только экспоненциальные
источник

IM

Igor Matsak in ББ-чат
BiT Byte
привет!
помогите пожалуйста разобраться в алгоритме цифровой подписи на эллиптической кривой ECDSA (secp256k1) в Биткойн
Если коротко, в ECDSA секретный ключ — это просто случайное число между 1 и значением порядка. Открытый же ключ получается из секретного при помощи операции скалярного умножения базовой точки на значение секретного ключа. В виде уравнения:
Открытый ключ = секретный ключ * базовая точка

кто нибудь знающий может научно-популярно пояснить почему по публичному ключу нельзя высчитать приватный?
если очень упрощенно например значение базовой точки равно 2 то разделить открытый ключ на 2 и получим приватный
непонятно почему везде утверждают что это нереальная задача?
Над полем вещественных чисел вычислить обратный (логарифм) несложно:
3^x = 27  => x = 3
Проблемы начинаются с появлением конечных полей и модуля:
3^x = 11 mod 17
источник

PK

Pavel Kiselyov in ББ-чат
спасибо 👍
источник

DK

Dmitry Khovratovich in ББ-чат
Alexander Seleznev
@khovratovich Дмитрий, раз уж ты здесь, не просветишь немного про монеро? Мне казалось, ты в подкасте ББ говорил, что монеро скрывает только объем транзакций, а не их направления. Но подтверждений этому я сходу не нашел. Или я все перепутал? 🙂
они же скрывают вход среди лишь нескольких других, на тот момент число было 11
источник

BB

BiT Byte in ББ-чат
спасибо Всем за ответы!!!
источник

DF

Donald Fauntleroy in ББ-чат
>Анархо-капитализм отрицает государство как осёдлого бандита и выступает против его финансирования в виде налогообложения. Сторонники учения стремятся к обеспечению защиты личной свободы и частной собственности без участия государства, с помощью частных предпринимателей и предприятий (организаций), строящих свою деятельность на мотивах получения прибыли.

Платные транзакции - это налог оседлым бандитам-майнерам или же вознаграждение частным предпринимателями и организациям за хорошую работу?
источник

PK

Pavel Kiselyov in ББ-чат
Donald Fauntleroy
>Анархо-капитализм отрицает государство как осёдлого бандита и выступает против его финансирования в виде налогообложения. Сторонники учения стремятся к обеспечению защиты личной свободы и частной собственности без участия государства, с помощью частных предпринимателей и предприятий (организаций), строящих свою деятельность на мотивах получения прибыли.

Платные транзакции - это налог оседлым бандитам-майнерам или же вознаграждение частным предпринимателями и организациям за хорошую работу?
источник

A

A527 in ББ-чат
Donald Fauntleroy
>Анархо-капитализм отрицает государство как осёдлого бандита и выступает против его финансирования в виде налогообложения. Сторонники учения стремятся к обеспечению защиты личной свободы и частной собственности без участия государства, с помощью частных предпринимателей и предприятий (организаций), строящих свою деятельность на мотивах получения прибыли.

Платные транзакции - это налог оседлым бандитам-майнерам или же вознаграждение частным предпринимателями и организациям за хорошую работу?
Проблема с оседлым бандитом в принуждении. Если из системы легко выйти, тогда это бизнес/рыночек
источник

DF

Donald Fauntleroy in ББ-чат
A527
Проблема с оседлым бандитом в принуждении. Если из системы легко выйти, тогда это бизнес/рыночек
есть какая-то проблема с выходом из гражданства любой страны?
источник

PK

Pavel Kiselyov in ББ-чат
Donald Fauntleroy
есть какая-то проблема с выходом из гражданства любой страны?
из гражданства США просто так не выйти
источник

A

A527 in ББ-чат
Donald Fauntleroy
есть какая-то проблема с выходом из гражданства любой страны?
От американского, например, отказаться не так просто. И то если есть второе. И ещё вопрос: А куда потом?
источник

N

Nikita in ББ-чат
От РФ тоже просто так не отказаться если нет другого
источник