处理通用戈德瓦塞尔－米卡利（Ｇｏｌｄｗａｓｓｅｒ－Ｍｉｃａｌｉ）密文之方法，对应之电子装置及电脑程式产品;METHOD FOR PROCESSING A GENERALIZED GOLDWASSER-MICALI CIPHERTEXT, CORRESPONDING ELECTRONIC DEVICE AND COMPUTER PROGRAM PRODUCT

摘要

本发明系为一种处理通用戈德瓦塞尔-米卡利(Goldwasser-Micali)密文之方法，该密文系透过一公钥之使用所得到，该方法系执行于一电子装置上，及其特征为包括以下步骤：判定一明文之二进制表示之至少一位元，该明文系与该密文相关联，该至少一位元对应至该明文之二进制表示中定位于第j个位置之一位元，j系一大于或等于一之整数，及该二进制表示之位置零对应至该二进制表示之最小有效位元，该判定系以下各项之函数：该密文，该公钥之一元素，关联至该公钥之一私钥，定义为该私钥之函数之一元素，及该明文于该二进制表示中从位置零至位置j-1之最小有效位元。