【技術實現步驟摘要】
【國外來華專利技術】
技術介紹
技術實現思路
【技術保護點】
1.用于確定與以高斯整數模為模的給定高斯整數同余的高斯整數的計算機實現的方法，其中高斯整數的范數小于高斯整數模的平方的范數，其中
2.根據權利要求1的方法，其中考慮這樣的第二整數指數等于或小于-3，并且考慮這樣的第三整數指數等于或大于第一整數指數增量三。
3.根據前述權利要求之一、特別是根據權利要求2的方法，其中所述高斯整數以截斷形式減量高斯整數模的倍數，使得高斯整數經由以實整數底數的第三整數指數和第二整數指數之差次冪為模的高斯整數的模約簡而被截斷，并且然后高斯整數模的倍數經由以實整數底數的第三整數指數和第二整數指數之差次冪為模的高斯整數模的倍數的模約簡而被截斷，并且從截斷的高斯整數中減去。
4.根據前述權利要求之一的方法，其中所述前因子是實整數底數的第一整數指數和第三整數指數之和次冪與高斯整數模的向下舍入的商。
5.根據前述權利要求之一的方法，其中所確定的高斯整數同余的范數小于給定高斯整數的范數。
6.根據前述權利要求之一的方法，其中所述范數標示絕對值。
7.根據前述權利要求之一的方法，其中所述范數標示曼哈
8.根據前述權利要求之一的方法，其中所述方法在計算機上實施，所述計算機在具有基數的位置數字系統中存儲數字，其中所述基數等于實整數底數，或者其中基數的整數次冪等于實整數底數。
9.根據前述權利要求之一的方法，其中所述實整數底數是普通整數底數，并且優選地是2或2的整數次冪。
10.根據前述權利要求之一的方法，所述方法在具有字長的處理器上實行，所述實整數底數等于處理器的字長，特別是16或32或64或128。
11.根據前述權利要求之一的方法，其中使用最終約簡來對高斯整數進行約簡。
12.根據前述權利要求之一的方法，其中向下舍入分數被估計，牽涉整數個比特的比特移位，并且牽涉向下到整數個比特的比特截斷。
13.用于確定以高斯整數模為模的給定高斯整數的約簡的計算機實現的方法，其中首先利用根據前述權利要求之一所述的方法確定與以高斯整數模為模的給定高斯整數的模約簡同余的高斯整數，并且利用最終約簡對高斯整數同余進行進一步約簡。
14.計算機實現的密碼學方法，特別是用于生成密碼密鑰和/或用于加密或解密的計算機實現的密碼學方法，其中所述密碼學方法牽涉確定與以高斯整數模為模的給定高斯整數同余的高斯整數，和/或確定以高斯整數模為模的給定高斯整數的約簡，并且其中與以高斯整數模為模的給定高斯整數同余的高斯整數是使用根據權利要求1至12之一的方法確定的，和/或其中與以高斯整數模為模的給定高斯整數的約簡是使用根據權利要求13的方法確定的。
15.計算機實現的錯誤校正方法，其中所述錯誤校正方法牽涉確定與以高斯整數模為模的給定高斯整數同余的高斯整數和/或確定以高斯整數模為模的給定高斯整數的約簡，并且其中與以高斯整數模為模的給定高斯整數同余的高斯整數使用根據權利要求1至10之一的方法來確定，和/或其中以高斯整數模為模的給定高斯整數的約簡使用根據權利要求13的方法來確定。
...【技術特征摘要】
【國外來華專利技術】
1.用于確定與以高斯整數模為模的給定高斯整數同余的高斯整數的計算機實現的方法，其中高斯整數的范數小于高斯整數模的平方的范數，其中
2.根據權利要求1的方法，其中考慮這樣的第二整數指數等于或小于-3，并且考慮這樣的第三整數指數等于或大于第一整數指數增量三。
3.根據前述權利要求之一、特別是根據權利要求2的方法，其中所述高斯整數以截斷形式減量高斯整數模的倍數，使得高斯整數經由以實整數底數的第三整數指數和第二整數指數之差次冪為模的高斯整數的模約簡而被截斷，并且然后高斯整數模的倍數經由以實整數底數的第三整數指數和第二整數指數之差次冪為模的高斯整數模的倍數的模約簡而被截斷，并且從截斷的高斯整數中減去。
4.根據前述權利要求之一的方法，其中所述前因子是實整數底數的第一整數指數和第三整數指數之和次冪與高斯整數模的向下舍入的商。
5.根據前述權利要求之一的方法，其中所確定的高斯整數同余的范數小于給定高斯整數的范數。
6.根據前述權利要求之一的方法，其中所述范數標示絕對值。
7.根據前述權利要求之一的方法，其中所述范數標示曼哈頓權重或絕對平方值。
8.根據前述權利要求之一的方法，其中所述方法在計算機上實施，所述計算機在具有基數的位置數字系統中存儲數字，其中所述基數等于實整數底數，或者其中基數的整數次冪等于實整數底數。
9.根據前述權利要求之一的方法，其中所述實整數底數是普通整數底數，并且優選地是2或2的整數次冪。
10.根據...
【專利技術屬性】
技術研發人員：F·德桑蒂斯，A·福奇，M·薩菲，
申請(專利權)人：西門子股份公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。