【技術實現步驟摘要】
本專利技術涉及一種隱私保護的在線廣告轉化監督方法及系統，屬于隱私計算。
技術介紹
1、近年來，數據隱私泄露所帶來的數據孤島和數據安全問題日趨嚴重，數據價值難以被充分挖掘，安全高效的數據共享已經成為數字社會經濟發展的重大需求。安全多方計算為在不泄露數據隱私信息的前提下對數據進行合理有效的分析、建模提供了較為可行的解決方案。隱私集合求交(private?set?intersection,psi)是安全多方計算領域中一類專有協議。通過一系列底層的密碼學技術，psi允許參與方使用各自的數據集合計算出交集，且不會泄露交集以外的任何信息。隱私集合求交集基數(private?set?intersectioncardinality,psi-ca)是psi的一類變體問題，允許參與方計算各自持有集合的交集大小(或稱為交集基數)，但是不會泄露除此之外的任何隱私信息。目前，psi-ca廣泛應用于金融、醫療、零售等諸多領域，特別是在熱圖計算、私有聯系人發現以及在線廣告轉化率計算等方面取得了重大效果。
2、在在線廣告轉化率計算應用中，涉及兩個實體——廣告商與銷售商。當用戶點擊瀏覽了一個在線廣告并在網站購買了該商品時，就發生了在線廣告轉化。廣告商擁有點擊瀏覽廣告的用戶的名單，銷售商擁有購買商品的用戶的名單。為了在保護用戶信息隱私的前提下，計算出既看了廣告又購買了商品的用戶數量，廣告商可以與銷售商執行一個兩方psi-ca協議。進一步，銷售商如果想知道有多少收益可以歸功于在線廣告，可以和廣告商執行一個兩方隱私集合求交集負載和(private?inte
3、現有研究工作主要關注如何設計高效的兩方psi-ca或者pi-sum協議，以應用于在線廣告轉化，如哥倫比亞大學mihaela?ion教授團隊提出一種基于雙加密和paillier同態加密技術的兩方pi-sum協議并應用于在線廣告轉化，幫助銷售商掌握在線廣告轉化收益情況。然而，廣告商可能會通過刷單等不良行為惡意提高廣告轉化率從而向銷售商要求提高廣告費獲取高收益，同時導致銷售商無法準確把握線上收益情況。因此考慮引入監管部門對廣告轉化計算進行監控是有必要的。監管部門擁有用戶黑名單，通過進行三方pi-sum協議求出廣告轉化率計算中違規用戶的人數從而對廣告商進行警告或處罰，以及違規用戶惡意刷單帶來的不良收益，幫助銷售商掌握更可靠的廣告轉化情況。
技術實現思路
1、針對現有技術的不足，本專利技術提出了一種隱私保護的在線廣告轉化監督方法；
2、本專利技術還提出了一種隱私保護的在線廣告轉化監督系統。
3、本專利技術基于三方密鑰協商過程，將三方pi-sum問題轉化為隱私信息檢索過程，提出了一種基于隱私信息檢索的三方pi-sum協議構造方案，并將其應用于在線廣告轉化率計算任務，求出違規用戶的人數實現對廣告商進行警告或處罰，以及違規用戶帶來的無用收益，幫助銷售商掌握更可靠的廣告轉化情況。
4、術語解釋：
5、1、雙線性映射：是一種基礎密碼學工具，近年被廣泛應用于各種密碼學方案。其定義了一個q階乘法循環群g與一個q階乘法循環群gt與在這兩個群上的一個映射關系e:g×g→gt。雙線性映射還滿足以下三條性質：
6、(1)雙線性：對于任意g1,g2∈g，a,b∈zq，則e(g1a,g2b)＝e(g1,g2)ab。
7、(2)非退化性：存在g1,g2∈g，使得其中是群g上的單位元。
8、(3)可計算性：存在多項式時間算法，對于均可計算e(g1,g2)。
9、2、paillier同態加密密鑰生成算法gen(·)：是一種基于復合度余數類的公鑰加密系統，具有極高的實際應用價值。該加密系統由pascal?paillier于1999年提出，其主要特點是支持同態性質，使得在密文狀態下可以進行一些計算而無需解密。paillier同態加密包括密鑰生成、加密、解密三個步驟。
10、3、sealpir協議：隱私信息檢索(private?information?retrieval,pir)，也稱為匿蹤查詢，能夠使查詢者以保護隱私的方式從數據持有者上查詢信息，即數據持有者無法推斷出查詢者請求的信息內容。sealpir是一種基于同態加密的pir方案。查詢者生成同態加密算法公、私鑰，利用公鑰對查詢向量進行加密，并將密文發送給數據持有者。數據持有者收到查詢向量密文后，和本地數據執行明文-密文點乘運算，并將結果返回給數據查詢者。數據查詢者對查詢響應密文解密，得到待查詢的數據。對于百萬級220數據單個查詢的時間可以達到3秒左右。
11、本專利技術的技術方案為：
12、一種隱私保護的在線廣告轉化監督方法，包括：
13、s1：廣告商、銷售商和監管機構各自生成私鑰，基于給定的哈希函數和雙線性群，完成雙線性映射計算；
14、s2：各參與方利用私鑰對步驟s1中獲得的消息進行冪運算，同時廣告商、銷售商分別將運算結果存儲到bloom過濾器中，隨后對bloom過濾器進行秘密分享；
15、s3：由監管機構進行秘密重構，恢復目標bloom過濾器，查詢bloom過濾器并求出交集基數和交集元素索引；
16、s4：銷售商調用paillier同態加密密鑰生成算法，利用公鑰對與其用戶集合元素對應的花費金額進行加密；
17、s5：銷售商和監管機構執行sealpir協議，銷售商輸入為步驟s4得到的密文，監管機構輸入為步驟s3中的交集基數索引；
18、s6：監管機構對步驟s5中的sealpir協議輸出進行同態加法運算，并將運算結果發送給銷售商，銷售商通過paillier私鑰進行解密。
19、根據本專利技術優選的，步驟s1的具體實現過程包括：
20、廣告商、銷售商以及監管機構各自生成一個私鑰，基于公開參數獲得相應的密鑰，并發送給目標參與方；
21、三個參與方包括廣告商、銷售商以及監管機構利用給定的哈希函數，各自對自己的集合元素進行哈希操作，得到哈希值；再利用私鑰對集合元素的哈希值進行冪指數運算；
22、基于給定的雙線性群，完成雙線性映射計算，并將計算結果發送給目標參與方。
23、進一步優選的，步驟s1的具體實現過程包括：
24、假定存在廣告商p1、銷售商p2以及監管機構p3，分別持有各自的用戶集合x＝{x1,…,xi,…,xn}，y＝{y1,…,yj,…,yn}和z＝{z1,…,zk,…,zn}，其中，銷售商p2還持有與yi對應的花費金額ui；
25、給定公開參數g，哈希函數h(·)→g、雙線性映射e:g×g→gt，其中，g和gt是兩個本文檔來自技高網...
【技術保護點】
1.一種隱私保護的在線廣告轉化監督方法，其特征在于，包括：
2.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟S1的具體實現過程包括：
3.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟S2的具體實現過程包括：
4.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟S3的具體實現過程包括：
5.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟S4的具體實現過程包括：
6.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟S5的具體實現過程包括：
7.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟S6的具體實現過程包括：
8.一種計算機設備，包括存儲器和處理器，所述存儲器存儲有計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1-7任一所述的一種隱私保護的在線廣告轉化監督方法的步驟。
9.一種計算機可讀存儲介質，其上存儲有計算機
10.一種隱私保護的在線廣告轉化監督系統，其特征在于，包括：
...【技術特征摘要】
1.一種隱私保護的在線廣告轉化監督方法，其特征在于，包括：
2.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟s1的具體實現過程包括：
3.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟s2的具體實現過程包括：
4.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟s3的具體實現過程包括：
5.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特征在于，步驟s4的具體實現過程包括：
6.根據權利要求1所述的一種隱私保護的在線廣告轉化監督方法，其特...
【專利技術屬性】
技術研發人員：徐俊，趙圣楠，趙川，趙坤，鹿全禮，陳紀旸，劉偉，
申請(專利權)人：泉城省實驗室，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。