ขนาดวิดีโอ: 1280 X 720853 X 480640 X 360
แสดงแผงควบคุมโปรแกรมเล่น
เล่นอัตโนมัติ
เล่นใหม่
好熟悉舒服的數學式演釋風格,原來是3blue1brown的引擎做的,讚讚。(2)的結論有什麼用嗎,好像跟(3)沒什麼關係套入費馬小定理後,(3)就直接得出答案,只是囉嗦又寫的嚇人的題目沒難度,唯靠UP主對密碼學的背景解說豐富了這道試題
非常好的老师,不仅自己深刻理解,还能浅显的讲解
我这个艺术生当年修了文科(虽然我更喜欢理科),这期跟着真心很累,我缺了太多中间层的知识点😂
7:02 反覆看了數次才明白, 十分有趣
我自認為數學思維很好,但卡在沒學過費馬小定理,因此沒能解出來。
初等数论就是挺抽象的
道高一尺,魔高一丈,再讲一下量子计算的shor算法如何破解RSA非对称加密
應該說出題人以為有鋸子 等同於 有電鋸,所以出了這題;但問題是受試者手上的是要自己手動磨的鋼鋸,那就很尷尬了...(1)小題就簡單計算(2)在沒有同餘的情況,就僅僅是對數基本定理(3)實際上帶換幾遍其實比(2)還簡單,但是就是缺了費馬小定理,而這沒有給定context就直接要你用,阿是要我還要現場證明費馬小定理還是知道的人就可以免費加分?不是這樣玩的吧假設如果是真實題目,那麼你可以在小提前後增加context然後用比較退化的版本來去處理,例如(3)本可以只問不包含費馬小定理的部分...
對岸的高中課綱有數論嗎🤔
@@NLNL-l5y没有,有几何、最基础的微积分、向量跟集合
感覺比較像提拔專業的資優生,這個年代資訊太豐富,學校只是學習的其中一個方式,如果學生對資訊加密有極高興趣,他可能平時自己涉略到這個問題,這個考題就能篩選出這類奇葩學生😂
在高中資優班會教費馬小定理,給高中生看的課外讀物也有,但要在考試時間內想到是真的有點太難。
8:10 這邊的符號讓我一度有點小混亂,按題意 u ⊕ v 這裡的 ⊕ 應該是 mod (p-1)?
这里我一开始也看不懂,现在看明白了,作者有些写法不太严谨。u ⊕ v 是 (u+v) mod (p-1)。 b 圈乘 c 是 bc mod p,但是这个写法并没有多大帮助。最上面那个式子不知道是怎么来的,也没看出对证明有什么帮助。。。从两个log的地方开始,最后得到 bc mod p 和 a^(u ⊕ v)同余,再根据离散对数定义就可以得到证明。
相比其他影片,這期完全聽不懂。等腦袋降溫再回來複習...
斯 怎麼說呢身為一個國中生 我根本看不懂大部分的東西XD
114514😏
好熟悉舒服的數學式演釋風格,原來是3blue1brown的引擎做的,讚讚。
(2)的結論有什麼用嗎,好像跟(3)沒什麼關係
套入費馬小定理後,(3)就直接得出答案,只是囉嗦又寫的嚇人的題目沒難度,唯靠UP主對密碼學的背景解說豐富了這道試題
非常好的老师,不仅自己深刻理解,还能浅显的讲解
我这个艺术生当年修了文科(虽然我更喜欢理科),这期跟着真心很累,我缺了太多中间层的知识点😂
7:02 反覆看了數次才明白, 十分有趣
我自認為數學思維很好,但卡在沒學過費馬小定理,因此沒能解出來。
初等数论就是挺抽象的
道高一尺,魔高一丈,再讲一下量子计算的shor算法如何破解RSA非对称加密
應該說出題人以為有鋸子 等同於 有電鋸,所以出了這題;但問題是受試者手上的是要自己手動磨的鋼鋸,那就很尷尬了...
(1)小題就簡單計算
(2)在沒有同餘的情況,就僅僅是對數基本定理
(3)實際上帶換幾遍其實比(2)還簡單,但是就是缺了費馬小定理,而這沒有給定context就直接要你用,阿是要我還要現場證明費馬小定理還是知道的人就可以免費加分?不是這樣玩的吧
假設如果是真實題目,那麼你可以在小提前後增加context然後用比較退化的版本來去處理,例如(3)本可以只問不包含費馬小定理的部分...
對岸的高中課綱有數論嗎🤔
@@NLNL-l5y没有,有几何、最基础的微积分、向量跟集合
感覺比較像提拔專業的資優生,這個年代資訊太豐富,學校只是學習的其中一個方式,如果學生對資訊加密有極高興趣,他可能平時自己涉略到這個問題,這個考題就能篩選出這類奇葩學生😂
在高中資優班會教費馬小定理,給高中生看的課外讀物也有,但要在考試時間內想到是真的有點太難。
8:10 這邊的符號讓我一度有點小混亂,按題意 u ⊕ v 這裡的 ⊕ 應該是 mod (p-1)?
这里我一开始也看不懂,现在看明白了,作者有些写法不太严谨。u ⊕ v 是 (u+v) mod (p-1)。 b 圈乘 c 是 bc mod p,但是这个写法并没有多大帮助。最上面那个式子不知道是怎么来的,也没看出对证明有什么帮助。。。从两个log的地方开始,最后得到 bc mod p 和 a^(u ⊕ v)同余,再根据离散对数定义就可以得到证明。
相比其他影片,這期完全聽不懂。
等腦袋降溫再回來複習...
斯 怎麼說呢
身為一個國中生 我根本看不懂大部分的東西XD
114514😏