One-Way-Function

使用雙擺的狀態作為單向函式

  • June 25, 2017

你好,

作為一個非專業人士(完全是)但密碼學的粉絲,我有一個想法,我很想听聽你的意見。

據我了解加密功能,它們應該具有以下屬性:

  • 從私人到公共部分 - 快速簡便
  • 從公共到私人 - 硬

好的,這就是我將嘗試遵循的基本前提。

這適用於 RSA 和橢圓曲線等等……如果我理解正確的話。

現在的想法:

我查看了一部關於雙擺和混沌理論的紀錄片,我發現這是一個非常好的主意,所以我想,為什麼不使用類似的呢?

有關雙擺範例的一些詳細資訊,請參見: http ://www.tapdancinggoats.com/double-pendulum

好的,作為輸出,模擬後會有鐘擺的狀態。

至於輸入,會有初始值:擺的位置、數量、質量和模擬的長度。

用初始數據模擬過程應該不是問題,但找到正確的初始狀態應該有問題。

你怎麼看?這個想法值得研究嗎?:)

謝謝

奧利弗

這是一個有趣的想法,但我認為它與目前的單向函式候選相比沒有任何優勢,而且可能更糟。一方面,指定模擬的初始數據指定了動力系統的許多屬性,這些屬性將保持不變(能量守恆、動量的水平分量)。耦合擺的相空間也存在永遠不會隨時間變化的約束。我希望該方案沒有很多內部約束和對稱性可供對手利用。

使用這樣的動力系統,假設對手可以只看鐘擺,她可以隨時“看”你的計劃的內部結構,建立自己的拉格朗日或哈密頓量。通過僅僅觀察運動,你的單向函式的狀態是“洩漏”的。


另外,由於方程組的數值解涉及浮點數,如果你和我使用稍微不同的數值積分器,即使對於相同的初始狀態,由於四捨五入,我們可能會得到不同的最終狀態/“公鑰”或龍格-庫塔法。實際上,您必須非常好地指定初始位置和動量,因為此數據的任何微小變化都會導致隨後的狀態截然不同:簡而言之就是混亂

引用自:https://crypto.stackexchange.com/questions/48617