DictionaryForumContacts

   Russian
Terms for subject Cryptography containing задача | all forms | exact matches only
RussianEnglish
задача дискретного логарифмированияdiscrete logarithm problem
задача дискретного логарифмирования на эллиптических кривыхelliptic curve discrete logarithm problem (Quantum Computational Number Theory, 2015 Alex_Odeychuk)
задача о сумме подмножествsubset sum problem (важная задача в теории сложности алгоритмов и криптографии. Задача заключается в нахождении хотя бы одного непустого подмножества некоторого набора чисел, чтобы сумма чисел этого подмножества равнялась нулю. Например, пусть задано множество {−7, −3, −2, 5, 8}, тогда подмножество {−3, −2, 5} даёт в сумме ноль. Задача является NP-полной. Alex_Odeychuk)
задача факторизации целых чиселinteger factorization problem