Размер видео: 1280 X 720853 X 480640 X 360
Показать панель управления
Автовоспроизведение
Автоповтор
好熟悉舒服的數學式演釋風格，原來是3blue1brown的引擎做的，讚讚。(2)的結論有什麼用嗎，好像跟(3)沒什麼關係套入費馬小定理後，(3)就直接得出答案，只是囉嗦又寫的嚇人的題目沒難度，唯靠UP主對密碼學的背景解說豐富了這道試題
非常好的老师，不仅自己深刻理解，还能浅显的讲解
我这个艺术生当年修了文科（虽然我更喜欢理科），这期跟着真心很累，我缺了太多中间层的知识点😂
我自認為數學思維很好，但卡在沒學過費馬小定理，因此沒能解出來。
初等数论就是挺抽象的
道高一尺，魔高一丈，再讲一下量子计算的shor算法如何破解RSA非对称加密
相比其他影片，這期完全聽不懂。等腦袋降溫再回來複習...
7:02 反覆看了數次才明白, 十分有趣
應該說出題人以為有鋸子 等同於 有電鋸，所以出了這題；但問題是受試者手上的是要自己手動磨的鋼鋸，那就很尷尬了...(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主對密碼學的背景解說豐富了這道試題
非常好的老师，不仅自己深刻理解，还能浅显的讲解
我这个艺术生当年修了文科（虽然我更喜欢理科），这期跟着真心很累，我缺了太多中间层的知识点😂
我自認為數學思維很好，但卡在沒學過費馬小定理，因此沒能解出來。
初等数论就是挺抽象的
道高一尺，魔高一丈，再讲一下量子计算的shor算法如何破解RSA非对称加密
相比其他影片，這期完全聽不懂。
等腦袋降溫再回來複習...
7:02 反覆看了數次才明白, 十分有趣
應該說出題人以為有鋸子 等同於 有電鋸，所以出了這題；但問題是受試者手上的是要自己手動磨的鋼鋸，那就很尷尬了...
(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😏