[c4toc4]isomorphism0:1
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3
[c4toc4]homomorphism1:2
[c4toc4]isomorphism2:1
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3
[c4toc4a]isomorphism3:1
1 2 3 4
2 1 4 3
3 4 2 1
4 3 1 2
[c4toc4b]isomorphism4:1
1 2 3 4
2 4 1 3
3 1 4 2
4 3 2 1
[c4atoc4b]isomorphism5:1
1 2 3 4
2 4 1 3
3 1 4 2
4 3 2 1
#include "stdafx.h"
//#include "finitegroup.h"
#include
#include
#include
#include
using namespace std;
// aut(c_3)=c_2
int g_c3[3][3]=,,,
};//aut(k_4)=s_3
int g_k4[4][4]=,,,
,};// aut(c_4)=c_2
int g_c4[4][4]=,,,
,};int g_c4a[4][4]=,,,
,};int g_c4b[4][4]=,,,
,};/*同態homomorphism:粗略地說，同態是乙個保持合成法則的對映。
同構isomorphism:就是說這兩個代數結構的元素之間存在乙個一一對應，並且這個對應保持代數運算。
全同構holohedral isomorphism
自同構automorphism
同胚homeomorphism
*/#if 0
typedef int(*morphism)(int i);
#else
typedef functionmorphism;
#endif
functionmul(functionf1,functionf2);
return f;
}functioninv(functionf1,int n)
int homomorphism1(int i)
if(i<0||i>=m.size())
return 0;
return m[i+1]-1;
}int isomorphism2(int i)
if(i<0||i>=m.size())
return 0;
return m[i+1]-1;
}int isomorphism3(int i)
if(i<0||i>=m.size())
return 0;
return m[i+1]-1;
}int isomorphism4(int i)
if(i<0||i>=m.size())
return 0;
return m[i+1]-1;
}// 是否是同態對映(0:不同態,1:同構,2:同態但不同構)
int ishomomorphism(int* arr2,int* arr2f,int n,morphism f)
void printim(int* arr2,int n,morphism f);
const char *sznamearr=;
int cnt=sizeof(sznamearr)/sizeof(sznamearr[0]);
for(int i=0;i;const char *sznamearr=;
int cnt=sizeof(sznamearr)/sizeof(sznamearr[0]);
for(int i=0;i;const char *sznamearr=;
int cnt=sizeof(sznamearr)/sizeof(sznamearr[0]);
for(int i=0;i;const char *sznamearr=;
int cnt=sizeof(sznamearr)/sizeof(sznamearr[0]);
for(int i=0;isystem("pause");
return 0;
}
gentry同態加密演算法 同態加密演算法
本文對同態加密演算法進行學習。參考文章同態加密演算法。定義同態加密演算法保證對聯合密文的解密結果等價於聯合明文。若存在同態加密演算法f，針對明文a和b，加密後分別得到a f a b f b 將其和a b 解密後得到a b，則同態加密演算法f被成為加法同態加密演算法。加法同態演算法的加密和解密分別用e...
gentry同態加密演算法 同態加密演算法 總結
文章目錄 1 定義 2 同態分類 3 應用 4 意義 1 定義 一般的加密方案關注的都是資料儲存安全。即，我要給其他人發個加密的東西，或者要在計算機或者其他伺服器上存乙個東西，我要對資料進行加密後在傳送或者儲存。沒有金鑰的使用者，不可能從加密結果中得到有關原始資料的任何資訊。只有擁有金鑰的使用者才能...
素數判定演算法
1.素數判定問題 素數判定問題是乙個非常常見的問題，本文介紹了常用的幾種判定方法。2.原始演算法 素數的定義是，除了能被1和它本身整除而不能被其他任何數整除的數。根據素數定義 只需要用2到n 1去除n，如果都除不盡，則n是素數，否則，只要其中有乙個數能整除則n不是素數。bool is primer1...