作者查詢 / okpk3k

總覽項目: 發文 | 留言 | 暱稱
作者 okpk3k 在 PTT [ Math ] 看板的留言(推文), 共52則
限定看板:Math
首頁
上一頁
1
下一頁
尾頁
Re: [其他] 離散 橢圓曲線
[ Math ]9 留言, 推噓總分: +3
作者: thr3ee - 發表於 2018/08/16 23:54(7年前)
5Fokpk3k: 謝謝 我也看了很多網頁介紹 阿貝爾群 跟基本的加密08/17 09:26
6Fokpk3k: 原理 但應該都是些基本介紹08/17 09:26
7Fokpk3k: 只是一直沒找到 討論連續跟離散下的對應關係 才來這08/17 09:27
8Fokpk3k: 發問08/17 09:27
9Fokpk3k: 謝謝回覆 我需要些時間google來消化08/17 12:54
[其他] 離散 橢圓曲線
[ Math ]79 留言, 推噓總分: +6
作者: okpk3k - 發表於 2018/08/14 17:40(7年前)
12Fokpk3k: 謝謝回覆!有幾個問題想問08/16 12:36
13Fokpk3k: R是實數 Z是複數的意思嗎?08/16 12:37
14Fokpk3k: 可能我哪裡理解錯誤,f(x)的值不都是實數嗎?那應08/16 12:41
15Fokpk3k: 該都可以開平分根,就都是平方數,為什麼不能直接定08/16 12:41
16Fokpk3k: 義在Z上?08/16 12:41
17Fokpk3k: 還是你的意思是取完mod的f(x) 並不是所有值都能開08/16 12:43
18Fokpk3k: 根號?08/16 12:43
19Fokpk3k: 例如在我舉例的曲線中f(3)或f(6)的值就不能開根號,08/16 12:45
20Fokpk3k: 不是平方數?08/16 12:45
21Fokpk3k: 但有沒有可能 雖然不是所有的f(x)都能當平方數,但08/16 12:50
22Fokpk3k: 一旦f(x1)能當平方數 就能在Z裡找到對映的值? 在08/16 12:50
23Fokpk3k: 我的例子裡就是 必須在連續曲線上先找到特定的點,08/16 12:50
24Fokpk3k: 這些點使得階數為21,才能對映到mod 31下的點?08/16 12:50
25Fokpk3k: 另外好奇一問,橢圓曲線的積分性質或其他數論分析,08/16 12:52
26Fokpk3k: 有沒有可能在取mod N 後仍然成立!?08/16 12:52
27Fokpk3k: 數學系不考慮mod N 來分析應該是正常的,偏偏取mod08/16 12:55
28Fokpk3k: N 是能用來加密的關鍵...總覺得很神奇,為何取完mo08/16 12:55
29Fokpk3k: d N, 定義的加法公式仍然成立...08/16 12:55
31Fokpk3k: 喔喔喔 謝謝告知08/16 13:28
42Fokpk3k: 橢圓曲線能定義在R跟Z mod N 上是因為他們是體(我再08/16 21:57
43Fokpk3k: 自行去了解 體 的定義) 所以我的問題應該要問 當曲08/16 21:57
44Fokpk3k: 線定義在這兩個體且階數相同時,有辦法找出對映關係08/16 21:57
45Fokpk3k: 嗎?08/16 21:57
46Fokpk3k: 阿阿阿 不過在R這個體時,曲線上有連續的無限多個點08/16 22:00
47Fokpk3k: ,但在Z mod N 上只會固定數量的點08/16 22:00
48Fokpk3k: 曲線的"加法"能在R以及Z mod N 兩個體上都成立,是08/16 22:06
49Fokpk3k: 不是表示也有可能有其他"運算"在這兩個體也成立,就08/16 22:06
50Fokpk3k: 可能利用這"運算"找出對應的點?08/16 22:06
51Fokpk3k: 抽象代數(第一次聽到...)有類似的數論嗎?嘗試在兩08/16 22:09
52Fokpk3k: 個不同的體找出的對應的關係,或是認為無法有對應08/16 22:09
53Fokpk3k: 關係?08/16 22:09
59Fokpk3k: 謝謝回答,好專業數學的感覺!08/16 23:07
60Fokpk3k: 但橢圓曲線在R這個 體 上,大小應該是無窮大!?因08/16 23:09
61Fokpk3k: 為是連續且沒上限的曲線08/16 23:09
62Fokpk3k: 還是要 看成 橢圓曲線 在階數為N時 在R上 的體? 這08/16 23:11
63Fokpk3k: 樣在我例子裡,大小就是固定的21個08/16 23:11
65Fokpk3k: 然後在mod 31時的 Z mod N 這個 體 上 階數也是2108/16 23:13
66Fokpk3k: 兩個體的大小 會相同08/16 23:13
67Fokpk3k: 但21不是某個質數的次方08/16 23:15
71Fokpk3k: 說到有理數還是 實數 老實說我不知道 在連續曲線上08/16 23:19
72Fokpk3k: 取出特定點 使得階數為21時,這20個點 座標是有理08/16 23:19
73Fokpk3k: 數還是無理數...因為我只是用excel 計算,用逼近法08/16 23:19
74Fokpk3k: 得到這20個點座標,小數位到9、10位 但是有理數還08/16 23:19
75Fokpk3k: 無理數...無從得知08/16 23:19
76Fokpk3k: 喔喔喔 我以為t是體的大小(個數?)08/16 23:22
77Fokpk3k: 橢圓曲線在取 mod P 時 個數常常不等於P08/16 23:23
78Fokpk3k: 喔喔喔 懂了 我說的個數 是群的大小 不是體的大小08/16 23:25
首頁
上一頁
1
下一頁
尾頁