id: Гость   вход   регистрация
текущее время 06:53 28/04/2024
Автор темы: Artyom_1979, тема открыта 07/06/2012 15:05 Печать
Категории: криптография
https://www.pgpru.com/Форум/Криптография/ВозможноЛиПрактическоеПрименениеУниверсальнойТаблицыУмножения
создать
просмотр
ссылки

Возможно ли практическое применение универсальной таблицы умножения


Доброго времени суток. Подскажите, пожалуйста, возможно ли в наш компьютерный век практическое применение универсальной таблицы умножения всех чисел на все (именно так :))? Чуть подробнее: существует таблица, суть которой в представлении всех чисел натурального числового ряда в определенном (очень простом) графическом порядке. Зная закон расположения результата произведения двух любых произвольно выбранных чисел из этой таблицы, без операции умножения, находим результат. Самый близкий аналог – таблица Пифагора на старых школьных тетрадях, только эта таблица выстараивается автоматически и проще.


 
На страницу: 1, 2, 3, 4, 5, 6, 7, 8 След.
Комментарии
— Artyom_1979 (09/06/2012 14:33)   профиль/связь   <#>
комментариев: 27   документов: 1   редакций: 0
человек на пенсии. А в области КЛА на НПО ПМ имени Решетнева (эти спутники работают в 4 раза дольше запланированного срока) до сих пор работает десяток его рац.предложений и изобретений.
— Гость (09/06/2012 14:37)   <#>
RSA-1024 использует числа, которые в десятичном представлении 300 цыфр.

Чтобы проверить на простоту следуя алгоритму автора, нужно
записать число в виде 10^300 единиц,
пусть на 1 единицу мы потратим 1 бит памяти, тогда

тогда нам понадобится всего ничего 10^298 Гб
— unknown (09/06/2012 14:38, исправлен 09/06/2012 14:39)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Тут выше писали про геометрию, так в книге на первых страницах приведена та самая таблица, с которой и началась эта тема.

Проведите автору интернет. А то он при помощи топикстартера о себе на весь интернет трубит, рекламирует свои книжки и учения.


Пусть автор почитает про таблицу умножения в википедии. Там в конце есть раздел про модулярное умножение и такие же как у него таблицы, ну и по ссылкам пусть почитает про общие понятия, про Гаусса и Эйлера. А то так он сам выведет новую китайскую теорему об остатках.

— Гость (09/06/2012 14:40)   <#>
Если найдем ЕВМ, которая сможет записать 10^298 единиц за приемлемое время, тогда все существующие блочные шифры будут взломаны 10^146 раз)
— Artyom_1979 (09/06/2012 15:25)   профиль/связь   <#>
комментариев: 27   документов: 1   редакций: 0
"такие же как у него таблицы" – таких нет :) тут уж точно, таблице десяток лет уже, ничего подобного нет ни у кого.
— unknown (09/06/2012 15:49)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Т.е. приоритет изобретения модульных операций Эйлером и Гауссом он отрицает?
— Artyom_1979 (09/06/2012 16:33)   профиль/связь   <#>
комментариев: 27   документов: 1   редакций: 0
эм...не стоит такой задачи. сложно говорить о предмете, если собеседник не знает предмета. Вы с таблицей ознакомились? Там не в умножении дело-то...
— unknown (09/06/2012 16:55, исправлен 09/06/2012 16:56)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664

Ознакомился. И даже формулу вычисления вашей таблицы написал.

— Гость (09/06/2012 18:29)   <#>
вы мне льстите :-)
Ну мы же всё понимаем... :-)
Человек, не посвятивший криптографии много лет своей жизни, не будет обладать тем багажом знаний, который есть у вас.

Лучше филиал двача, чем вот такое почёсывание ЧСВ
Т.е. баттхерт не проходит? Так лечить надо, совсем запустили болезнь.
— Гость (09/06/2012 18:49)   <#>

Пишет
This video is private.
If the owner of this video has granted you access, please log in.
Нормальное такое огораживание, да.
— Artyom_1979 (17/06/2012 14:11, исправлен 17/06/2012 14:12)   профиль/связь   <#>
комментариев: 27   документов: 1   редакций: 0

Добрый день. Хотелось бы продолжить дискуссию – обучение (меня), если нет возражений и есть желающие. На одном из форумов получили ответ, что первое число, которое доказывает несостоятельность предложенного алгоритма проверки числа на простоту (оказавшегося тестом Ферма :)) это число 561 – минимальное из чисел Кармайкла. Но. Уже составное число 91 отвечает условию деления числа, состоящего из 90 единиц на число 91 нацело:


111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111/91=
111000111000111000000000000000000000000000000000000000000000000000000000000000000000000,00


Т.е., число 91, не являясь простым, "проскакивает" в предложенный алгоритм.


Поясните, пожалуйста, на словах :), почему 91 не является число Кармайкла?

— unknown (17/06/2012 16:50, исправлен 17/06/2012 16:51)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111/91=
12210012210012210012210012210012210012210012210012210012210012210012\
210012210012210012210.01098901098901098901

— Artyom_1979 (17/06/2012 17:02)   профиль/связь   <#>
комментариев: 27   документов: 1   редакций: 0
у вас число из 91 еденицы.
— Гость (17/06/2012 18:36)   <#>
Да, а надо 90 единиц... проверил.
— unknown (17/06/2012 18:41, исправлен 17/06/2012 18:55)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664

Да, ошибся, понял.


Тогда проверьте на вашем алгоритме простые числа 53, 59, 61, 67.


Это тоже не нужно :) Я ошибся когда проверял.
По поводу вопроса ничего конкретного не могу сказать. Методов, которые при помощи несложных выражений позволяют получить ряд из простых чисел, который с какого-то значения начинает не совпадать, известно довольно много.

На страницу: 1, 2, 3, 4, 5, 6, 7, 8 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3