哪些数学问题, 突破了, 有重大经济收益呢 ?

d
days
楼主 (未名空间)

请高手讨论一下:

哪些数学问题, 突破了, 有重大经济收益呢 ?
尤其对研究者自己有好的经济收益。

我能想到的:
1. 大整数的快速分解
这个如果解决了, 对现有常用的加密技术是一个挑战

2. Reverse Hash function
如果这个有突破,整个区块链就塌陷了吧 ?
(据我了解, 并没有证明说, Hash Function不可 reverse吧 ?)

大家有别的建议吗 ?
d
dnls
2 楼

第二个不清楚
第一个不可能
现在有基于elliptic curve的加密方法 超越RSA
g
greemint
3 楼

有啊

穿甲弹的设计就源于数学问题

【 在 days (count+days) 的大作中提到: 】
: 请高手讨论一下:
: 哪些数学问题, 突破了, 有重大经济收益呢 ?
: 尤其对研究者自己有好的经济收益。
: 我能想到的:
: 1. 大整数的快速分解
: 这个如果解决了, 对现有常用的加密技术是一个挑战
: 2. Reverse Hash function
: 如果这个有突破,整个区块链就塌陷了吧 ?
: (据我了解, 并没有证明说, Hash Function不可 reverse吧 ?)
: 大家有别的建议吗 ?
: ...................

j
jjsrjfoz
4 楼

你说的都是搞破坏不是建设

【 在 days (count+days) 的大作中提到: 】
: 请高手讨论一下:
: 哪些数学问题, 突破了, 有重大经济收益呢 ?
: 尤其对研究者自己有好的经济收益。
: 我能想到的:
: 1. 大整数的快速分解
: 这个如果解决了, 对现有常用的加密技术是一个挑战
: 2. Reverse Hash function
: 如果这个有突破,整个区块链就塌陷了吧 ?
: (据我了解, 并没有证明说, Hash Function不可 reverse吧 ?)
: 大家有别的建议吗 ?

d
days
5 楼

基于elliptic curve, 包括lattice的加密方法, 这个并没有大规模商用吧 ?
现有大规模商用的还是基于RSA的吧 ?

【 在 dnls (邦畿千里 维民所止) 的大作中提到: 】
: 第二个不清楚
: 第一个不可能
: 现在有基于elliptic curve的加密方法 超越RSA

l
laodongzhe
6 楼

真正的加密算法是不公开的
【 在 days (count+days) 的大作中提到: 】
: 请高手讨论一下:
: 哪些数学问题, 突破了, 有重大经济收益呢 ?
: 尤其对研究者自己有好的经济收益。
: 我能想到的:
: 1. 大整数的快速分解
: 这个如果解决了, 对现有常用的加密技术是一个挑战
: 2. Reverse Hash function
: 如果这个有突破,整个区块链就塌陷了吧 ?
: (据我了解, 并没有证明说, Hash Function不可 reverse吧 ?)
: 大家有别的建议吗 ?

b
bnw
7 楼

你用数学把医学图像能精确分割(segmentation),你就厉害了
l
lubbock12
8 楼

和某刘姓山东工程师有关,
文革把人家关牛棚,
拿着数学公式给人家看,人看了一眼就没理
后来没办法,又去找人家,刘说你那个是穿甲弹的公式吧
【 在 greemint (一颗球) 的大作中提到: 】
: 有啊
: 穿甲弹的设计就源于数学问题

g
greemint
9 楼

你这么博学

窝在lubbock跑胶可惜了

【 在 lubbock12 (非老非小将) 的大作中提到: 】
: 和某刘姓山东工程师有关,
: 文革把人家关牛棚,
: 拿着数学公式给人家看,人看了一眼就没理
: 后来没办法,又去找人家,刘说你那个是穿甲弹的公式吧

d
days
10 楼

能解释一下这个问题吗 ?为什么难 ?为什么重要 ?

或者发一个解释这个问题的链接 ?

【 在 bnw (......) 的大作中提到: 】
: 你用数学把医学图像能精确分割(segmentation),你就厉害了

z
zhangloux
11 楼

能给经济带来效益的数学问题不叫数学问题。

这几十年有重大效益可能要算:RSA and Google PageRank 算法。

这些都是简单数学的应用。
再说,素数分解的计算复杂性 好没有证明是NP-complete

r
realoption
12 楼

任何一个NP或者NPC问题

【 在 days (count+days) 的大作中提到: 】
: 请高手讨论一下:
: 哪些数学问题, 突破了, 有重大经济收益呢 ?
: 尤其对研究者自己有好的经济收益。
: 我能想到的:
: 1. 大整数的快速分解
: 这个如果解决了, 对现有常用的加密技术是一个挑战
: 2. Reverse Hash function
: 如果这个有突破,整个区块链就塌陷了吧 ?
: (据我了解, 并没有证明说, Hash Function不可 reverse吧 ?)
: 大家有别的建议吗 ?

h
hamsterdam4
13 楼

外行

【 在 laodongzhe 的大作中提到: 】
:
:真正的加密算法是不公开的
:【 在 days (count+days) 的大作中提到: 】
:: 请高手讨论一下:
:: 哪些数学问题, 突破了, 有重大经济收益呢 ?
:: 尤其对研究者自己有好的经济收益。
:: 我能想到的:
:: 1. 大整数的快速分解
:: 这个如果解决了, 对现有常用的加密技术是一个挑战
:: 2. Reverse Hash function
:: 如果这个有突破,整个区块链就塌陷了吧 ?
:: (据我了解, 并没有证明说, Hash Function不可 reverse吧 ?)