數(shù)字簽名-----計算機與真實世界的映射----算法(程序)

簽名:計算機與真實世界的映射----算法(程序)

數(shù)字簽名我們在理解這個概念的時候只需要注意簽名兩個字就可以了翔悠,他的本質(zhì)仍然是簽名酗宋,數(shù)字是一個修飾,就是用數(shù)字的方法實現(xiàn)現(xiàn)實世界的簽名癞蚕;
現(xiàn)實世界的簽名成功需要達成目的需要兩個條件:
1所踊,只有你可以制作你自己的簽名浊闪,但任何看到他的人都可以驗證其有效性恼布,
2,我們希望簽名只與某一特定文件發(fā)生聯(lián)系搁宾,因此該簽名不能用于表明你同意或支持另一份不同的文件折汞。
概括起來就是三個屬性:
驗證有效性,
簽名唯一性盖腿,
簽名文件排他性爽待,
這三個屬性針對的對象分別是:
簽名者,
文件翩腐,
非簽名者鸟款。
【題外話:這個事例給我一個視角就是如何通過數(shù)學方式實現(xiàn)一個現(xiàn)實問題,社會活動中抽象出活動的本質(zhì)茂卦,在本質(zhì)活動抽象出數(shù)學公式何什,也就是抽象出一個簽名活動中對象然后找出對象在活動中的本質(zhì)是為具體事務的抽象化〉攘】

算法途徑的映射

而對于數(shù)字簽名方案的數(shù)學實現(xiàn)也是通過三個算法來實現(xiàn)分別對應這簽名者处渣,簽名的文件與簽名者伶贰,簽名者、文件與非簽名者
三個算法分別對應三個算法:
(sk罐栈,pk):=generateKeys(keysize)
sig:=sign(sk,message)
isValid:=verify(pk,message,sig)

不可偽造性游戲中我認為關鍵是sig(sk黍衙,message)是否具有靠譜或者是具備某些特性或特征

同時對于簽名有效性的兩個條件分別是:
1,嘗試次數(shù)可以是一個密鑰大小的多項式函數(shù)荠诬,但是不能更多
2琅翻,當且僅當他成功偽造的機會非常小:小到我們可以假設在實踐中從不會發(fā)生

實踐中的考量:
1浅妆,很多簽名算法是隨機的望迎,因此我們需要隨機性的良好來源
2,實際問題是關于信息的大小凌外,我們是對信息的哈希值進行簽署

比特幣使用的是橢圓曲線數(shù)字簽名算法(ECDSA)是DSA算法利用了橢圓曲線的升級版本辩尊,在這個算法中要求隨機性良好來源至關重要,ECDSA要求generateKeys和sign這兩個算法都是隨機性良好康辑。

這些算法都是一種程序

身份= 地址=哈希值(pk)

通過一個程序使用同樣一個隨機性性來源生成兩個相同的256位密鑰摄欲,這個概率如此之低,在現(xiàn)實中可以忽略不計
現(xiàn)實與理論的唯一的關鍵點或者是不可控點就是良好的隨機來源疮薇。

雖然你一個人可以生成無數(shù)個pk但是胸墙,身份隱秘,行為發(fā)表的聲明無法隱秘按咒,在行為的連續(xù)性上發(fā)現(xiàn)其相似性進而找到與現(xiàn)實世界的映射關系迟隅,這也就不存在隱秘了。

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末励七,一起剝皮案震驚了整個濱河市智袭,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌掠抬,老刑警劉巖吼野,帶你破解...
    沈念sama閱讀 222,590評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異两波,居然都是意外死亡瞳步,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,157評論 3 399
  • 文/潘曉璐 我一進店門腰奋,熙熙樓的掌柜王于貴愁眉苦臉地迎上來单起,“玉大人,你說我怎么就攤上這事劣坊×蟪簦” “怎么了?”我有些...
    開封第一講書人閱讀 169,301評論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長括儒。 經(jīng)常有香客問我绕沈,道長,這世上最難降的妖魔是什么帮寻? 我笑而不...
    開封第一講書人閱讀 60,078評論 1 300
  • 正文 為了忘掉前任乍狐,我火速辦了婚禮,結果婚禮上固逗,老公的妹妹穿的比我還像新娘浅蚪。我一直安慰自己,他們只是感情好烫罩,可當我...
    茶點故事閱讀 69,082評論 6 398
  • 文/花漫 我一把揭開白布惜傲。 她就那樣靜靜地躺著,像睡著了一般贝攒。 火紅的嫁衣襯著肌膚如雪盗誊。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,682評論 1 312
  • 那天隘弊,我揣著相機與錄音哈踱,去河邊找鬼。 笑死梨熙,一個胖子當著我的面吹牛开镣,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播咽扇,決...
    沈念sama閱讀 41,155評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼邪财,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了质欲?” 一聲冷哼從身側響起卧蜓,我...
    開封第一講書人閱讀 40,098評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎把敞,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體榨惠,經(jīng)...
    沈念sama閱讀 46,638評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡奋早,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,701評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了赠橙。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片耽装。...
    茶點故事閱讀 40,852評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖期揪,靈堂內(nèi)的尸體忽然破棺而出掉奄,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 36,520評論 5 351
  • 正文 年R本政府宣布姓建,位于F島的核電站诞仓,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏速兔。R本人自食惡果不足惜墅拭,卻給世界環(huán)境...
    茶點故事閱讀 42,181評論 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望涣狗。 院中可真熱鬧谍婉,春花似錦、人聲如沸镀钓。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,674評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽丁溅。三九已至唤蔗,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間唧瘾,已是汗流浹背措译。 一陣腳步聲響...
    開封第一講書人閱讀 33,788評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留饰序,地道東北人领虹。 一個月前我還...
    沈念sama閱讀 49,279評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像求豫,于是被迫代替她去往敵國和親塌衰。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,851評論 2 361

推薦閱讀更多精彩內(nèi)容