中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
Baby-step giant-step
来自维基百科,自由的百科全书
Found in articles
大步小步算法
在群论中,大步小步算法(英語:
baby
-
step
giant
-
step
)是丹尼尔·尚克斯(英语:Daniel Shanks)发明的一种中途相遇算法,用于计算离散对数或者有限阿贝尔群的阶。其中离散对数问题在公钥加密领域有着非常重要的地位。 许多常用的加密系统都基于离散对数极难计算这一假设——计算越困难
L符號
n)^{1/2}(\ln \ln n)^{1/2}}.\,} 對橢圓曲線離散對數問題而言,目前已知最快的通用演算法為大步小步法(英语:
Baby
-
step
giant
-
step
),其時間複雜估算為群階的開平方。以L符號表示為 L n [ 1 , 1 / 2 ] = n 1 / 2 + o ( 1 ) . {\displaystyle
KANTO
[2019-06-25]. (原始内容存档于2019-10-17) (韩语). KANTO (칸토) 1st Mixtape [Initial
Step
]. 2012年9月12日 [2012年9月12日]. (原始内容存档于2019年10月17日). Kanto's 2nd Mixtape [Young
May'n
Phonic Nation HEAT(2012年3月21日 商品番号:VTCL-60300) Brain Diver GET TOUGH
Giant
Step
-May'n ver.- HEAT of the moment Scarlet Ballet 鏡 SPIRIT DOLCE ナンバーワン!
第62届格莱美奖
Walk Through Fire (Yola) 约翰·希尔 "Heat of the Summer" (Young The
Giant
(英语:Young The
Giant
)) "Hundred" (Khalid) "No Drug like Me" (Carly Rae Jepsen) "Outta